search

explosion / preshed

💥 Cython hash tables that assume keys are pre-hashed
MIT License
82 stars 19 forks source link

Add bloom filter class #20

Closed polm closed 4 years ago

polm commented 4 years ago

This adds bloom filters and tests. The bloom filter only accepts integer keys, though it would be easy to extend it.

The bloom filter uses MurmurHash, so that's been added as a dependency.

This is added as part of work towards the proposal explosion/spacy#3971.