Hacker News new | ask | show | jobs
by nitinreddy88 329 days ago
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 of these utilise SIMD for last mile usage of modern hardware

4 comments

OP here, I wrote another blog post that explains how Swiss Tables work, see https://news.ycombinator.com/item?id=44597562
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
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

[2]: https://engineering.fb.com/2019/04/25/developer-tools/f14/

could read one of the implementations. there’s the original abseil implementation and rust’s in the hashbrown crate. probably many more.