Re:The Smallest Hash Table
by orlp on Monday March 06, 2023 @08:15AM
(#35040561)
I knew I recognized that name, nice to see you here Thomas, I love XOR filters! In fact I was thinking about writing a blog post (series) about random linear coding, fountain codes, XOR filters and ribbon filters...
[ Parent
| on HN ]
Let me know if I can help! If you are interested in new developments in this area, I can recommend reading the papers of Stefan Walzer. His work is quite amazing.
Re:The Smallest Hash Table
by eternalban on Monday March 06, 2023 @10:44AM
(#35042352)
I was just looking at this paper of his per your comment: https://arxiv.org/pdf/2210.01560.pdf
You know, looking at figure 2 and 3 I was thinking so sure it is a mapping structure but really looks like a tiny tiny database! I had no idea phfs were so involved structurally. Reminds me of delicate tiny clockworks.