|
|
Boost-Commit : |
Subject: [Boost-commit] svn:boost r72472 - sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html
From: cpp.cabrera_at_[hidden]
Date: 2011-06-07 17:35:44
Author: alejandro
Date: 2011-06-07 17:35:42 EDT (Tue, 07 Jun 2011)
New Revision: 72472
URL: http://svn.boost.org/trac/boost/changeset/72472
Log:
Made index and tutorial XHTML5 conformant, fixing errors along the way.
Added:
sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/.gitignore (contents, props changed)
Text files modified:
sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/index.html | 133 +++++++++++++++++++--------------------
sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/tutorial.html | 93 ++++++++++++++-------------
2 files changed, 113 insertions(+), 113 deletions(-)
Added: sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/.gitignore
==============================================================================
--- (empty file)
+++ sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/.gitignore 2011-06-07 17:35:42 EDT (Tue, 07 Jun 2011)
@@ -0,0 +1 @@
+schemas.xml
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-07 17:35:42 EDT (Tue, 07 Jun 2011)
@@ -1,82 +1,81 @@
<!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>
-<html>
-<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>
+ <body>
+ <header>
+ <img src="../../../../boost.png" width="277" height="86"
+ alt="Boost C++ Libraries"/>
+ <p>
+ Home
+ Libraries
+ People
+ FAQ
+ More
+ </p>
+ </header>
- <hr>
+ <hr/>
- <h2 class="title">Boost.BloomFilter</h2>
- <h3 class="author">Alejandro Cabrera</h3>
-
- <div class="toc">
- <p>Table of Contents</p>
- <ul>
- <li>Introduction</li>
- <li>Tutorial</li>
- <li>Design</li>
- <li>Miscellaneous</li>
- <li>Reference</li>
- <li>Bibliography</li>
- </ul>
- </div>
+ <h2 class="title">Boost.BloomFilter</h2>
+ <h3 class="author">Alejandro Cabrera</h3>
+
+ <div class="toc">
+ <p>Table of Contents</p>
+ <ul>
+ <li>Introduction</li>
+ <li>Tutorial</li>
+ <li>Design</li>
+ <li>Miscellaneous</li>
+ <li>Reference</li>
+ <li>Bibliography</li>
+ </ul>
+ </div>
- <p>
- <h2 name="introduction">Introduction</h2>
- <p>
- A Bloom filter is a probabilistic data structures that allows the compact representation of a set of elements. Bloom filters are used where an application can gain a performance advantage by avoiding an expensive lookup. For example, one might use a Bloom filter to ask whether a file may be stored on the network. If the Bloom filter returns false, the network lookup can be skipped. A few known applications of Bloom filters:
+ <a name="introduction"></a>
+ <h2>Introduction</h2>
+ <p>
+ A Bloom filter is a probabilistic data structures that allows the compact representation of a set of elements. Bloom filters are used where an application can gain a performance advantage by avoiding an expensive lookup. For example, one might use a Bloom filter to ask whether a file may be stored on the network. If the Bloom filter returns false, the network lookup can be skipped. A few known applications of Bloom filters:
+ </p>
<ul>
<li>Google BigTable: check whether particular rows/columns exist - improves query performance</li>
- <li>Google Chrome: speed up Safe Browsing mode.
+ <li>Google Chrome: speed up Safe Browsing mode.</li>
<li>Squid Web Proxy Cache: cache digests, e.g., whether particular URLs are in the cache.</li>
</ul>
- </p>
- <p>
- Internally, a Bloom filter stores its elements using a bit set with all bits initially set to 0. When an element is to be inserted into the Bloom filter, it is passed to a series of hash functions. The indices generated by the hash functions are all set to 1. When the Bloom filter is queried for an element's set membership, the element is passed through that same set of hash functions. If all the positions given by the hash functions are set to 1, then the element is reported to be in the set.
- </p>
- <p>
- A powerful property of a Bloom filter is that it is capable of representing the universe of items in a given set without generating any false negatives - if the element is in the Bloom filter, the Bloom filter will never report that the element is not contained within. However, a Bloom filter may report false positives, with a given probability based on the interaction between the number of bits the Bloom filter uses for element storage, the number of bits set, and the number of hash functions used.
- </p>
- </p>
-
- <hr>
-
- <footer>
<p>
- Last revised: <time datetime=2011-06-06>June 6, 2011</time>.
+ Internally, a Bloom filter stores its elements using a bit set with all bits initially set to 0. When an element is to be inserted into the Bloom filter, it is passed to a series of hash functions. The indices generated by the hash functions are all set to 1. When the Bloom filter is queried for an element's set membership, the element is passed through that same set of hash functions. If all the positions given by the hash functions are set to 1, then the element is reported to be in the set.
</p>
-
- <p class="copyright">
- Copyright © 2011
- <a href="mailto:cpp.cabrera_at_[hidden]">Alejandro Cabrera</a>
+ <p>
+ A powerful property of a Bloom filter is that it is capable of representing the universe of items in a given set without generating any false negatives - if the element is in the Bloom filter, the Bloom filter will never report that the element is not contained within. However, a Bloom filter may report false positives, with a given probability based on the interaction between the number of bits the Bloom filter uses for element storage, the number of bits set, and the number of hash functions used.
</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>
+ <hr/>
+
+ <footer>
+ <p>
+ Last revised: <time datetime="2011-06-06">June 6, 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>
+ </body>
</html>
Modified: sandbox/bloom_filter/trunk/libs/bloom_filter/doc/html/tutorial.html
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
==============================================================================
--- 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-07 17:35:42 EDT (Tue, 07 Jun 2011)
@@ -1,51 +1,52 @@
<!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>
-<html>
-<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>
-
- <h2 class="title">Tutorial</h2>
-
- <hr>
-
- <footer>
- <p>
- Last revised: <time datetime=2011-06-06>June 6, 2011</time>.
- </p>
-
- <p class="copyright">
- Copyright © 2011
- <a href="mailto:cpp.cabrera_at_[hidden]">Alejandro Cabrera</a>
- </p>
+ <hr/>
+
+ <h2 class="title">Tutorial</h2>
- <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>
+ <hr/>
+
+ <footer>
+ <p>
+ Last revised: <time datetime="2011-06-06">June 6, 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
+ <a href="http://www.boost.org/LICENSE_1_0.txt">
+ http://www.boost.org/LICENSE_1_0.txt>)
+ </p>
+ </footer>
-</body>
+ </body>
</html>