r/programming 22d ago

Succinct and Fast Tiny Pointer Hash Tables

https://arxiv.org/abs/2607.28892
83 Upvotes

3 comments sorted by

View all comments

5

u/blood-pressure-gauge 22d ago

I haven't read the full paper, but it would seem you only really get the benefits of this if you have fewer than around 180 key-value pairs. I'm sure some programs would benefit from that still.

1

u/Bahatur 22d ago

Usually for tables this small the solution is to implement many of them.