aboutsummaryrefslogtreecommitdiff
path: root/module/bloomfilter.m
diff options
context:
space:
mode:
authorbhgv <bhgv.empire@gmail.com>2018-03-01 16:54:45 +0200
committerbhgv <bhgv.empire@gmail.com>2018-03-01 16:54:45 +0200
commitb786f20bbab5a59046aa78a2c6c2a11536497202 (patch)
tree0851ecdec889eb9b7ba3751cc04d4f0b474e4a9e /module/bloomfilter.m
inferno-os tree was separated from the inferno-os-android (separated from the Android driver)
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 0000000..d33b656
--- /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;
+};