4 ms·
A General-Purpose Counting Filter: Making Every Bit Count A better alternative to bloom filters and they provide a well written implementation as well https://
by posnet 9y ago
A General-Purpose Counting Filter: Making Every Bit Count
A better alternative to bloom filters and they provide a well written implementation as well https://github.com/splatlab/cqf https://github.com/splatlab/cqf
https://www3.cs.stonybrook.edu/~ppandey/files/p775-pandey.pdf https://www3.cs.stonybrook.edu/~ppandey/files/p775-pandey.pd...
- NovaX 9y agoInterestingly this work has nearly identical algorithm to a previous paper. Good ideas are rediscovered. Counting with TinyTable: Every Bit Counts! http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-get.cgi/2015/CS/CS-2015-04.pdf http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-get.cgi/2...