A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Filters
Stretching Your Data With Taffy Filters
[article]
2022
arXiv
pre-print
Preserved Fulltext
Other Versions
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