Hacker GitHub

← All repos

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

Mentions per year 3 mentions · busiest year 2019 (2)
20082026
  1. …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]…
  2. …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
  3. ▲ 4
    xorfilter: Faster and More Concise Alternative to Bloom Filters
    story by cjv · 2019-12-17 · 0 comments