diff options
| author | Charles.Forsyth <devnull@localhost> | 2006-12-22 20:52:35 +0000 |
|---|---|---|
| committer | Charles.Forsyth <devnull@localhost> | 2006-12-22 20:52:35 +0000 |
| commit | 46439007cf417cbd9ac8049bb4122c890097a0fa (patch) | |
| tree | 6fdb25e5f3a2b6d5657eb23b35774b631d4d97e4 /module/bloomfilter.m | |
| parent | 37da2899f40661e3e9631e497da8dc59b971cbd0 (diff) | |
20060303-partial
Diffstat (limited to 'module/bloomfilter.m')
| -rw-r--r-- | module/bloomfilter.m | 7 |
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; +}; |
