|
|
Boost-Commit : |
Subject: [Boost-commit] svn:boost r72663 - in sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html: . reference reference/hash style
From: cpp.cabrera_at_[hidden]
Date: 2011-06-17 21:48:31
Author: alejandro
Date: 2011-06-17 21:48:29 EDT (Fri, 17 Jun 2011)
New Revision: 72663
URL: http://svn.boost.org/trac/boost/changeset/72663
Log:
Removed date modified field from footer of all files except index. Corrected error introduced in my.css that disabled 'example_output'. Completed reference for hash functions. Removed miscellaneous section.
Removed:
sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/misc.html
Text files modified:
sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/acknowledgements.html | 4 ----
sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/bibliography.html | 4 ----
sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/design.html | 12 ++++--------
sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/history.html | 4 ----
sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/index.html | 3 +--
sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/reference.html | 6 +-----
sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/reference/bloom.html | 4 ----
sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/reference/hash/default.html | 17 +++++++++++------
sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/style/my.css | 12 +++++-------
sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/testing.html | 4 ----
sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/tutorial.html | 12 ++++--------
11 files changed, 26 insertions(+), 56 deletions(-)
Modified: sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/acknowledgements.html
==============================================================================
--- sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/acknowledgements.html (original)
+++ sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/acknowledgements.html 2011-06-17 21:48:29 EDT (Fri, 17 Jun 2011)
@@ -49,10 +49,6 @@
</div>
<footer>
- <p>
- Last revised: <time datetime="2011-06-15">June 15, 2011</time>.
- </p>
-
<p class="copyright">
Copyright © 2011
<a href="mailto:cpp.cabrera_at_[hidden]">Alejandro Cabrera</a>
Modified: sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/bibliography.html
==============================================================================
--- sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/bibliography.html (original)
+++ sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/bibliography.html 2011-06-17 21:48:29 EDT (Fri, 17 Jun 2011)
@@ -90,10 +90,6 @@
</div>
<footer>
- <p>
- Last revised: <time datetime="2011-06-14">June 14, 2011</time>.
- </p>
-
<p class="copyright">
Copyright © 2011
<a href="mailto:cpp.cabrera_at_[hidden]">Alejandro Cabrera</a>
Modified: sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/design.html
==============================================================================
--- sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/design.html (original)
+++ sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/design.html 2011-06-17 21:48:29 EDT (Fri, 17 Jun 2011)
@@ -46,8 +46,8 @@
</ul>
</div>
- <h4>Overview</h4>
<a name="overview"></a>
+ <h4>Overview</h4>
<p>
This Bloom filter implementation is designed to allow compile-time determination of storage space(in bits), insertion/query type, and hash functions. The design goals were:
</p>
@@ -71,8 +71,8 @@
Currently, the Bloom filter executes the hash functions one at a time. It is not hard to imagine an implementation that dispatches lightweight threads to perform each of the k hash functions.
</p>
- <h4>Default Hash Functions</h4>
<a name="default_hash"></a>
+ <h4>Default Hash Functions</h4>
<p>
To make the Bloom filter easy to use, the HashFunctions template partameter has a default value. This way, if the user wishes to use a Bloom filter for a quick, non-critical task, the user has the ability to just declare and use.
</p>
@@ -83,8 +83,8 @@
<strong>Be warned</strong> - the Boost default hash function when hashing integral types returns the unsigned version of the integer itself. This makes it such that using the default Bloom filter works against you. In this case, it's best to use a single boost_hash function object with seed set to 0.
</div>
- <h4>C++0x Considerations</h4>
<a name="c++0x"></a>
+ <h4>C++0x Considerations</h4>
<p>
Currently, this implementation uses boost::mpl::vector, boost::mpl::size, and boost::mpl::at_c for managing the hash function set. When C++0x is widely implemented, it may be beneficial to implement hash function set management in terms of std::tuple, std::tuple_size, and std::tuple_element. This will have to be investigated.
</p>
@@ -95,8 +95,8 @@
C++0x also introduces lambdas. It may be possible to define hash function objects in terms of lambdas for small, localized uses of the Bloom filter class. Testing needs to be done to verify that lambdas can be safely used.
</p>
- <h4>Future Directions</h4>
<a name="future"></a>
+ <h4>Future Directions</h4>
<p>
There are a few planned features that have not yet made it to the Bloom filter package:
</p>
@@ -149,10 +149,6 @@
</div>
<footer>
- <p>
- Last revised: <time datetime="2011-06-14">June 14, 2011</time>.
- </p>
-
<p class="copyright">
Copyright © 2011
<a href="mailto:cpp.cabrera_at_[hidden]">Alejandro Cabrera</a>
Modified: sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/history.html
==============================================================================
--- sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/history.html (original)
+++ sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/history.html 2011-06-17 21:48:29 EDT (Fri, 17 Jun 2011)
@@ -63,10 +63,6 @@
</div>
<footer>
- <p>
- Last revised: <time datetime="2011-06-15">June 15, 2011</time>.
- </p>
-
<p class="copyright">
Copyright © 2011
<a href="mailto:cpp.cabrera_at_[hidden]">Alejandro Cabrera</a>
Modified: sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/index.html
==============================================================================
--- sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/index.html (original)
+++ sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/index.html 2011-06-17 21:48:29 EDT (Fri, 17 Jun 2011)
@@ -37,7 +37,6 @@
<ul>
<li>Introduction</li>
<li>Tutorial</li>
- <li>Miscellaneous</li>
<li>Reference</li>
<li>Testing</li>
<li>Bibliography</li>
@@ -73,7 +72,7 @@
<footer>
<p>
- Last revised: <time datetime="2011-06-14">June 14, 2011</time>.
+ Last revised: <time datetime="2011-06-17">June 17, 2011</time>.
</p>
<p class="copyright">
Deleted: sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/misc.html
==============================================================================
--- sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/misc.html 2011-06-17 21:48:29 EDT (Fri, 17 Jun 2011)
+++ (empty file)
@@ -1,73 +0,0 @@
-<!DOCTYPE html>
-<html xmlns="http://www.w3.org/1999/xhtml">
- <head>
- <meta http-equiv="content-type" content="text/html; charset=utf-8"/>
- <link rel="stylesheet" type="text/css"
- href="../../../../doc/src/boostbook.css"/>
- <link rel="stylesheet" type="text/css" href="style/my.css"/>
-
- <title>Boost.BloomFilter</title>
- </head>
-
- <body>
- <header>
- <img src="../../../../boost.png" width="277" height="86"
- alt="Boost C++ Libraries"/>
- <p>
- Home
- Libraries
- People
- FAQ
- More
- </p>
- </header>
-
- <hr/>
- <div class="spirit-nav">
- <a accesskey="p" href="tutorial.html">
- <img src="../../../../doc/src/images/prev.png" alt="Prev"/>
- </a>
- <a accesskey="h" href="index.html">
- <img src="../../../../doc/src/images/home.png" alt="Home"/>
- </a>
- <a accesskey="n" href="reference.html">
- <img src="../../../../doc/src/images/next.png" alt="Next"/>
- </a>
- </div>
-
- <h2 class="title">Miscellaneous</h2>
-
- <hr/>
- <div class="spirit-nav">
- <a accesskey="p" href="tutorial.html">
- <img src="../../../../doc/src/images/prev.png" alt="Prev"/>
- </a>
- <a accesskey="h" href="index.html">
- <img src="../../../../doc/src/images/home.png" alt="Home"/>
- </a>
- <a accesskey="n" href="reference.html">
- <img src="../../../../doc/src/images/next.png" alt="Next"/>
- </a>
- </div>
-
- <footer>
- <p>
- Last revised: <time datetime="2011-06-14">June 14, 2011</time>.
- </p>
-
- <p class="copyright">
- Copyright © 2011
- <a href="mailto:cpp.cabrera_at_[hidden]">Alejandro Cabrera</a>
- </p>
-
- <p class="copyright">
- Distributed under the Boost Software License, Version 1.0. (See
- accompanying file
- LICENSE_1_0.txt or
- copy at
- http://www.boost.org/LICENSE_1_0.txt)
- </p>
- </footer>
-
- </body>
-</html>
Modified: sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/reference.html
==============================================================================
--- sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/reference.html (original)
+++ sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/reference.html 2011-06-17 21:48:29 EDT (Fri, 17 Jun 2011)
@@ -24,7 +24,7 @@
<hr/>
<div class="spirit-nav">
- <a accesskey="p" href="misc.html">
+ <a accesskey="p" href="tutorial.html">
<img src="../../../../doc/src/images/prev.png" alt="Prev"/>
</a>
<a accesskey="h" href="index.html">
@@ -58,10 +58,6 @@
</div>
<footer>
- <p>
- Last revised: <time datetime="2011-06-14">June 14, 2011</time>.
- </p>
-
<p class="copyright">
Copyright © 2011
<a href="mailto:cpp.cabrera_at_[hidden]">Alejandro Cabrera</a>
Modified: sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/reference/bloom.html
==============================================================================
--- sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/reference/bloom.html (original)
+++ sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/reference/bloom.html 2011-06-17 21:48:29 EDT (Fri, 17 Jun 2011)
@@ -266,10 +266,6 @@
</div>
<footer>
- <p>
- Last revised: <time datetime="2011-06-16">June 16, 2011</time>.
- </p>
-
<p class="copyright">
Copyright © 2011
<a href="mailto:cpp.cabrera_at_[hidden]">Alejandro Cabrera</a>
Modified: sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/reference/hash/default.html
==============================================================================
--- sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/reference/hash/default.html (original)
+++ sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/reference/hash/default.html 2011-06-17 21:48:29 EDT (Fri, 17 Jun 2011)
@@ -4,7 +4,7 @@
<meta http-equiv="content-type" content="text/html; charset=utf-8"/>
<link rel="stylesheet" type="text/css"
href="../../../../../../doc/src/boostbook.css"/>
- <link rel="stylesheet" type="text/css" href="style/my.css"/>
+ <link rel="stylesheet" type="text/css" href="../../style/my.css"/>
<title>Boost.BloomFilter</title>
</head>
@@ -38,7 +38,16 @@
</a>
</div>
- <h1 class="title">To be completed...</h1>
+ <h1 class="title">Default Hash Function</h1>
+ <div class="listing">
+ <code class="c_keyword">template</code> <<code class="c_keyword">typename</code> <code class="c_id">T</code>, <code class="c_type">size_t</code> <code class="c_id">Size</code>>
+ <code class="c_keyword">struct</code> <code class="c_id">boost_hash</code> {
+ <code class="c_type">size_t</code> <code class="c_func">operator</code>()(<code class="c_keyword">const</code> <code class="c_type">T&</code>) const;
+ };
+ </div>
+ <p>
+ A generic Hasher provided by using boost::functional::hash_value. Used by the Bloom filter as a default template parameter for HashFunctions.
+ </p>
<hr/>
<div class="spirit-nav">
@@ -57,10 +66,6 @@
</div>
<footer>
- <p>
- Last revised: <time datetime="2011-06-14">June 14, 2011</time>.
- </p>
-
<p class="copyright">
Copyright © 2011
<a href="mailto:cpp.cabrera_at_[hidden]">Alejandro Cabrera</a>
Modified: sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/style/my.css
==============================================================================
--- sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/style/my.css (original)
+++ sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/style/my.css 2011-06-17 21:48:29 EDT (Fri, 17 Jun 2011)
@@ -42,12 +42,11 @@
background: #d0d0d0;
font-family: monospace;
display: block;
- margin-left: 5%;
- margin-right: 5%;
+ margin: 0 5%;
}
.func_ref {
- background: #f0f0f0;
+ background-color: #f0f0f0;
display: block;
margin-bottom: 1%;
margin-left: 1%;
@@ -57,15 +56,14 @@
.func_ref dt {
font-weight: bold;
-};
+}
.example_output {
white-space: pre;
- background: #000000;
font-family: monospace;
display: block;
- margin-left: 5%;
- margin-right: 5%;
+ margin: 0 5%;
+ background-color: black;
color: silver;
}
Modified: sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/testing.html
==============================================================================
--- sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/testing.html (original)
+++ sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/testing.html 2011-06-17 21:48:29 EDT (Fri, 17 Jun 2011)
@@ -67,10 +67,6 @@
</div>
<footer>
- <p>
- Last revised: <time datetime="2011-06-16">June 16, 2011</time>.
- </p>
-
<p class="copyright">
Copyright © 2011
<a href="mailto:cpp.cabrera_at_[hidden]">Alejandro Cabrera</a>
Modified: sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/tutorial.html
==============================================================================
--- sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/tutorial.html (original)
+++ sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/tutorial.html 2011-06-17 21:48:29 EDT (Fri, 17 Jun 2011)
@@ -5,7 +5,7 @@
<link rel="stylesheet" type="text/css"
href="../../../../doc/src/boostbook.css"/>
<link rel="stylesheet" type="text/css" href="style/my.css"/>
-
+
<title>Boost.BloomFilter</title>
</head>
@@ -30,7 +30,7 @@
<a accesskey="h" href="index.html">
<img src="../../../../doc/src/images/home.png" alt="Home"/>
</a>
- <a accesskey="n" href="misc.html">
+ <a accesskey="n" href="reference.html">
<img src="../../../../doc/src/images/next.png" alt="Next"/>
</a>
</div>
@@ -92,7 +92,7 @@
}
</div>
<div class="example_output">
- $> ./basic_bloom
+ $> ./basic_bloom
collisions: 1808
</div>
@@ -188,7 +188,7 @@
}
</div>
<div class="example_output">
- $> ./advanced_bloom
+ $> ./advanced_bloom
bloom filter storage size: 1024 bytes
false positive rate before inserts: 0%
false positive rate after inserts: 45.684%
@@ -217,10 +217,6 @@
</div>
<footer>
- <p>
- Last revised: <time datetime="2011-06-14">June 14, 2011</time>.
- </p>
-
<p class="copyright">
Copyright © 2011
<a href="mailto:cpp.cabrera_at_[hidden]">Alejandro Cabrera</a>
Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk