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

31 Commits (master)
 

Author SHA1 Message Date
wes 52e5332567 remove library object code
7 years ago
wes 39e03bbc26 add small test case, fix Makefile
7 years ago
wes 6a222885fb clean up
7 years ago
wes 0d65cf95c3 remove main
7 years ago
wes 59a547beb0 add readme
7 years ago
wes fe89bf9075 remove hardcoded directory
7 years ago
wes 8f9c16751d properly handle releasing memory
7 years ago
wes f6b3b9d53a don't use lmaa because the problem was static linking
7 years ago
wes 4682c05d8c use libmaa's xcalloc, dynamically link everything
7 years ago
wes b42086f372 remove test file
7 years ago
wes d7d9f68744 add class
7 years ago
wes 11ae799f82 create BloomFilter class
7 years ago
wes 752eb4ea22 check that k is >= 2
7 years ago
wes 2ffb03e198 add python interface
7 years ago
wes 92223ef1eb pass k as a paramter to bfilter_set and bfilter_get
7 years ago
wes ee6e2d945e test cases, remove useless headers
7 years ago
wes 817a9487ea a working bloom filter :-) although it needs some work to be more useful
7 years ago
wes 7aedd245c5 rename nth to kth
7 years ago
wes ccd54e1224 function to get k hashes
7 years ago
wes e831d41ff5 get two 32 bit values from fnv for use in a hashing scheme that produces
7 years ago
wes 22c9ae3231 check if k is larger than the amount of bits allocated
7 years ago
wes bdf688b7df oops
7 years ago
wes 0490c2be85 add prototype for get_index
7 years ago
wes 4930ef98c2 working setbit/unsetbit
7 years ago
wes b1e432ba3b use bit_array_t typedef
7 years ago
wes 17b099c1f0 remove superfluous code
7 years ago
wes 31c8e93d6d test fnv
7 years ago
wes 4a027ff4d5 vendor libfnv
7 years ago
wes 7a8efaf64f bundle libfnv
7 years ago
wes 3e502bfe3d add set and clear functions
7 years ago
wes bb3e3d5057 first commit
7 years ago