herefree commented on PR #4723: URL: https://github.com/apache/paimon/pull/4723#issuecomment-2582270481
> Sorry for jumping into this discussion suddenly, please excuse my intrusion. > > Has anyone studied Xor Filters and Binary Fuse Filters? It has been implementation in this project [1] and backed up by papers [2][3]. Seems to have an advantage over bloom filter. But I haven't had time to look into it yet. > > `[1]`: https://github.com/FastFilter/fastfilter_java `[2]`: Thomas Mueller Graf, Daniel Lemire, [Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters](http://arxiv.org/abs/2201.01174), Journal of Experimental Algorithmics 25 (1), 2020. DOI: 10.1145/3376122 `[3]`: Thomas Mueller Graf, Daniel Lemire, [Binary Fuse Filters: Fast and Smaller Than Xor Filters](https://arxiv.org/abs/1912.08258), Journal of Experimental Algorithmics (to appear). DOI: 10.1145/3510449 > Sorry for jumping into this discussion suddenly, please excuse my intrusion. > > Has anyone studied Xor Filters and Binary Fuse Filters? It has been implementation in this project [1] and backed up by papers [2][3]. Seems to have an advantage over bloom filter. But I haven't had time to look into it yet. > > `[1]`: https://github.com/FastFilter/fastfilter_java `[2]`: Thomas Mueller Graf, Daniel Lemire, [Xor Filters: Faster and Smaller Than Bloom and Cuckoo Filters](http://arxiv.org/abs/2201.01174), Journal of Experimental Algorithmics 25 (1), 2020. DOI: 10.1145/3376122 `[3]`: Thomas Mueller Graf, Daniel Lemire, [Binary Fuse Filters: Fast and Smaller Than Xor Filters](https://arxiv.org/abs/1912.08258), Journal of Experimental Algorithmics (to appear). DOI: 10.1145/3510449 Thanks your reply.I have seen the project before https://github.com/FastFilter/fastfilter_java.The Xor filter does not seem to support inserting keys individually each time. Every time you need to write all the keys to create it. -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected]
