wes
/
KataFilter
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
24 Commits
1 Branch
0 Tags
710 KiB
Tree: f6b3b9d53a
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from 'f6b3b9d53a'
${ noResults }
Commit Graph

17 Commits (f6b3b9d53a6104f6ec3b53e6b4227cd8cfca4b7b)

Author SHA1 Message Date
wes f6b3b9d53a don't use lmaa because the problem was static linking
8 years ago
wes 4682c05d8c use libmaa's xcalloc, dynamically link everything
8 years ago
wes 752eb4ea22 check that k is >= 2
8 years ago
wes 2ffb03e198 add python interface
8 years ago
wes 92223ef1eb pass k as a paramter to bfilter_set and bfilter_get
8 years ago
wes ee6e2d945e test cases, remove useless headers
8 years ago
wes 817a9487ea a working bloom filter :-) although it needs some work to be more useful
8 years ago
wes 7aedd245c5 rename nth to kth
8 years ago
wes ccd54e1224 function to get k hashes
8 years ago
wes e831d41ff5 get two 32 bit values from fnv for use in a hashing scheme that produces
8 years ago
wes 22c9ae3231 check if k is larger than the amount of bits allocated
8 years ago
wes 4930ef98c2 working setbit/unsetbit
8 years ago
wes b1e432ba3b use bit_array_t typedef
8 years ago
wes 17b099c1f0 remove superfluous code
8 years ago
wes 31c8e93d6d test fnv
8 years ago
wes 3e502bfe3d add set and clear functions
8 years ago
wes bb3e3d5057 first commit
8 years ago