BBHash
BBHash copied to clipboard
Bloom-filter based minimal perfect hash function library
Looking at your popcount code in https://github.com/rizkg/BBHash/blob/6bb97c4218198d3e5dd60c7eadb5267a79959a6d/BooPHF.h#L170-L189 it's perhaps worthwhile noting that you could speed-up your popcounts by using the GCC `__builtin_pocount()` and `__builtin_popcountl()` intrinsics when available, instead. Which would...
hello @rizkg I just wanted to let you know that my Python bindings for your code, https://github.com/dib-lab/pybbhash, can now be installed via standard Python `pip` as well as via conda,...
First thanks for this great stuff! Lookup can be 3x faster on strings with the following changes: uint64_t lookup(**const** elem_t &elem) uint64_t getLevel(hash_pair_t & bbhash,**const** elem_t &val,int * res_level, int...
Hi @rizkg and others, First of all, thank you for your awesome MPHF implementation. It's fast, and easy to use. There is a need for generating some temporary files on...
Hi , In Branch " alltypes" running below gives core dump ./example_custom_hash_strings 1000000000 32 terminate called after throwing an instance of 'std::bad_alloc' what(): std::bad_alloc Aborted (core dumped) Any Hint on...
I would like to encourage false positives to occur for inputs that are near (in some comparative sense) members of the set that was used to build the PMHF. Would...