WingNews logo WingNews
top | new | best | ask | show | jobs
top | item 44957110

(no title)

remram | 6 months ago

Is there some high-level overview of this "cascade of Ribbon filters" data structure? I understand bloom filters, but couldn't get any intuition for this one from FB's blog post.

edit: found an overview here that helps a bit: https://news.ycombinator.com/item?id=27800788 This seems good but will take more time to absorb: https://pangyoalto.com/en/ribbon-filter/

discuss

order

No comments yet.

powered by hn/api // news.ycombinator.com