Commit Graph

4 Commits

Author SHA1 Message Date
Vincent Sanders 94b5c95676 Add unit test for bloom filter
Adds check based unit test for teh bloom filter implementation. This
is based on Roberts original test code in utils/bloom.c and uses
/usr/share/dict as a source of strings to check bloom creation, no
false negatives and the false positive rate is below 15%.
2015-07-10 10:48:26 +01:00
François Revol d6561e51e0 Fix for gcc2 flexible array declaration 2013-12-07 01:16:22 +01:00
Rob Kendrick (humdrum) 0c45ed935d Better bit and byte selection 2013-05-16 17:24:05 +01:00
Rob Kendrick (humdrum) 7d60132816 Painfully trivial bloom filter implementation to experiment with optimising urldb lookups 2013-05-16 17:15:29 +01:00