2 Commits

Author	SHA1	Message	Date
Al	f8bff25948	[bloom] bloom filter I/O	2015-06-20 12:29:11 -05:00
Al	cf613ee475	[geodisambig] Bloom filter implementation for quick probabilistic set membership tests before hitting disk. 100% recall and bounded precision, saves disk seeks for keys that definitely do not exist (useful for Geonames disambiguation-related lookups and in-process deduping).	2015-03-11 17:47:15 -04:00