top | item 44600451

(no title)

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

discuss

gandem|7 months ago

OP here, I wrote another blog post that explains how Swiss Tables work, see https://news.ycombinator.com/item?id=44597562

SkiFire13|7 months 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

woadwarrior01|7 months 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

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

skavi|7 months ago

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