TGViewer
Linkstream Linkstream @linkstream · 169 subscribers
Post #636 209
Nice to see that even in 2019, there's still room for new short, fast, and practical algorithms. Though note that xor filters aren't a replacement for bloom filters, they're more of an optimization of one particular use case.
https://lemire.me/blog/2019/12/19/xor-filters-faster-and-smaller-than-bloom-filters/
Daniel Lemire's blog Xor Filters: Faster and Smaller Than Bloom Filters In software, you frequently need to check whether some objects is in a set. For example, you might have a list of forbidden Web addresses. As someone enters a new Web address, you may want to check whether it is part of your black list. Or maybe you have…
Open in Telegram All posts from @linkstream
More from @linkstream
  1. Oct 6, 2026https://fixupx.com/capacitanas/status/2107153559427145785?s=46
  2. Sep 30, 2026i started doing exactly this (models editing its own context) as a natural extension of sa…
  3. Sep 28, 2026cursed font factory https://bastardica.mitpit.com/
  4. Sep 25, 2026um, ahem, AlphaZero for text. Training language models without language. Loosely, natural…
  5. Sep 23, 2026umm ahem if you don't try to rein in new opus(5.5) you get one more qualitative step in ca…
  6. Sep 23, 2026nice https://fixupx.com/eyalsela/status/2102373749110587443?s=46
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →