An easy-to-implement, arena-friendly hash map

https://nullprogram.com/blog/2023/09/30/

I wonder if there is room for a data structure like this in the zig standard library.

4 Likes

you don’t need two hash tables and hopscotch or robin hook will be better for most things. You need other data strctures more, like a VeB tree that has other ordering and iteration guarantees.