6 ms·

I am more interested to learn about Swiss tables than bug fix :) What are the best places to learn modern implementations of traditional data structures. Many

• skavi 1y ago
  could read one of the implementations. there’s the original abseil implementation and rust’s in the hashbrown crate. probably many more.
• gandem 1y ago
  OP here, I wrote another blog post that explains how Swiss Tables work, see https://news.ycombinator.com/item?id=44597562 https://news.ycombinator.com/item?id=44597562
• woadwarrior01 1y ago
  I'd recommend reading the Swiss table design notes[1] in the Abseil documentation. You might also like F14 maps[2] from Folly. [1]: https://abseil.io/about/design/swisstables https://abseil.io/about/design/swisstables [2]: https://engineering.fb.com/2019/04/25/developer-tools/f14/ https://engineering.fb.com/2019/04/25/developer-tools/f14/
• SkiFire13 1y ago
  In addition to this comment's siblings resources, I also suggest this really good Cppcon presentation on Swisstable https://www.youtube.com/watch?v=ncHmEUmJZf4 https://www.youtube.com/watch?v=ncHmEUmJZf4