summaryrefslogtreecommitdiff
path: root/module/bloomfilter.m
diff options
context:
space:
mode:
authorCharles.Forsyth <devnull@localhost>2006-12-22 20:52:35 +0000
committerCharles.Forsyth <devnull@localhost>2006-12-22 20:52:35 +0000
commit46439007cf417cbd9ac8049bb4122c890097a0fa (patch)
tree6fdb25e5f3a2b6d5657eb23b35774b631d4d97e4 /module/bloomfilter.m
parent37da2899f40661e3e9631e497da8dc59b971cbd0 (diff)
20060303-partial
Diffstat (limited to 'module/bloomfilter.m')
-rw-r--r--module/bloomfilter.m7
1 files changed, 7 insertions, 0 deletions
diff --git a/module/bloomfilter.m b/module/bloomfilter.m
new file mode 100644
index 00000000..d33b656a
--- /dev/null
+++ b/module/bloomfilter.m
@@ -0,0 +1,7 @@
+Bloomfilter: module {
+ PATH: con "/dis/lib/bloomfilter.dis";
+ init: fn();
+ # logm is log base 2 of the number of bits in the bloom filter.
+ # k is number of independent hashes of d that are entered into the filter.
+ filter: fn(d: array of byte, logm, k: int): Sets->Set;
+};