FastFilter/xorfilter
View on GitHub ↗ ★ 767 Go
Go library implementing binary fuse and xor filters
3 mentions on Hacker News by 3 people: 1 story, 2 comments · first 2019-12-17 · latest 2021-03-01
20082026
-
…be a fit for accomplishing efficient set reconciliation [4] of the filters you're distributing. [0] https://github.com/FastFilter/xorfilter#implementations-of-x... [1] https://www.youtube.com/watch?v=eIs9nJ-JFvA [2]…
comment by ignoramous · 2021-03-01 · in Show HN: Hackernews-Button – Bloom Filter-based, private HN browsing extension -
…the keys need to be inserted at once, it seems uses a stack to avoid hash collisions Take a look at https://github.com/FastFilter/xorfilter/blob/master/xorfilte... I can usually read go, but I've never been that great at deciphering…
comment by colinchartier · 2019-12-20 · in Xor Filters: Faster and Smaller Than Bloom Filters