[dconf/wip/reorg: 447/523] builder: Note don't actually implement bloom filters



commit 7683c2b7968126c5d9c1a0163b69d7acaa7f0a53
Author: Colin Walters <walters verbum org>
Date:   Thu Mar 8 11:26:49 2012 -0500

    builder: Note don't actually implement bloom filters

 gvdb-builder.c |    7 +++++++
 1 files changed, 7 insertions(+), 0 deletions(-)
---
diff --git a/gvdb-builder.c b/gvdb-builder.c
index 91adec6..c63d117 100644
--- a/gvdb-builder.c
+++ b/gvdb-builder.c
@@ -340,6 +340,13 @@ file_builder_allocate_for_hash (FileBuilder            *fb,
 #undef chunk
 
   memset (*bloom_filter, 0, n_bloom_words * sizeof (guint32_le));
+
+  /* NOTE - the code to actually fill in the bloom filter here is missing.
+   * Patches welcome! 
+   *
+   * http://en.wikipedia.org/wiki/Bloom_filter
+   * http://0pointer.de/blog/projects/bloom.html
+   */
 }
 
 static void



[Date Prev][Date Next]   [Thread Prev][Thread Next]   [Thread Index] [Date Index] [Author Index]