From 46439007cf417cbd9ac8049bb4122c890097a0fa Mon Sep 17 00:00:00 2001 From: "Charles.Forsyth" Date: Fri, 22 Dec 2006 20:52:35 +0000 Subject: 20060303-partial --- module/bloomfilter.m | 7 +++++++ 1 file changed, 7 insertions(+) create mode 100644 module/bloomfilter.m (limited to 'module/bloomfilter.m') 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; +}; -- cgit v1.2.3