Filters








1 Hit in 3.6 sec

Stretching Your Data With Taffy Filters [article]

Jim Apple
2022 arXiv   pre-print
Compensatory for these false positives, filters can be much smaller than hash tables that represent the same set.  ...  Popular approximate membership query structures such as Bloom filters and cuckoo filters are widely used in databases, security, and networking.  ...  Acknowledgments Thanks to Pedro Vasallo and Alex Breslow for helpful discussions and feedback.  ... 
arXiv:2109.01947v4 fatcat:egjlix57p5b4rpowerc2uz2wwu