[glib: 1/21] builder: Note don't actually implement bloom filters
- From: Philip Withnall <pwithnall src gnome org>
- To: commits-list gnome org
- Cc:
- Subject: [glib: 1/21] builder: Note don't actually implement bloom filters
- Date: Thu, 16 Aug 2018 14:56:58 +0000 (UTC)
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 file changed, 7 insertions(+)
---
diff --git a/gvdb-builder.c b/gvdb-builder.c
index 91adec673..c63d1171e 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]