shithub: purgatorio

ref: 6b84c3a6548f1c577948763b0a09a7b6e2460e04
dir: purgatorio/module/bloomfilter.m

View raw version 
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;
};