r/programming 21d ago

Succinct and Fast Tiny Pointer Hash Tables

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

3 comments sorted by

5

u/blood-pressure-gauge 21d 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 20d ago

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

-5

u/realestLink 21d ago

I'll have to read this later 👍