Changes between Version 60 and Version 61 of LibrariesUnderConstruction

Timestamp:

Jun 8, 2009, 4:48:20 PM (13 years ago)

Author:

viboes

Comment:

Adding Bloom Filters

LibrariesUnderConstruction

@@ -170 +170 @@
     };
 }}}
+
+---------------------------------------------------------------------------------------------------
+== Boost.!BloomFilters ==
+ * '''Author(s):''' Dean Michael Berris
+ * '''Version:''' 0.1
+ * '''State:''' 
+ * '''Last upload:''' 2009 June 08
+ * '''Links:''' [https://svn.boost.org/svn/boost/sandbox/bloom_filter Boost Sandbox]
+ * '''Categories:''' [#Containers Containers] 
+ * '''Description:'''Bloo Filters
+
+A Bloom Filter is a space efficient data-structure that allows you to
+represent set membership that allows for false positives (elements may
+have been marked as included in a set when they really aren't part of
+the set) but not false negatives (when an element has not been
+included/added in the set, the bloom filter wouldn't show that they
+are part of the set). These have been used in proxy caches to signify
+whether they already have a cached copy of a URI. File systems also
+use these to see whether a part of a file (or a page) has already been
+accessed before (to limit the frequency of fetching pages that have
+been fetched before on a DFS for instance).
+
+A more in-depth explanation of bloom filters can be found here:
+http://en.wikipedia.org/wiki/Bloom_filter
+
 
 ---------------------------------------------------------------------------------------------------
@@ -1170 +1195 @@
 ---------------------------------------------------------------------------------------------------
 == Containers ==
+ * [#Boost.BloomFilters Boost.BloomFilters]
  * [#Boost.ConstantTimeSize Boost.ConstantTimeSize]
  * [#DenseSet DenseSet]