40 points | by gandem 13 hours ago
3 comments
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
OP here, I wrote another blog post that explains how Swiss Tables work, see https://news.ycombinator.com/item?id=44597562
could read one of the implementations. there’s the original abseil implementation and rust’s in the hashbrown crate. probably many more.
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
OP here, I wrote another blog post that explains how Swiss Tables work, see https://news.ycombinator.com/item?id=44597562
could read one of the implementations. there’s the original abseil implementation and rust’s in the hashbrown crate. probably many more.