Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Quite a neat idea that could be useful for memory-constrained environments.

[Shameless plug]:

If you are into hashtables, you might want to check out Dandelion Hashtable [0]. We use it in our next-generation databases, and it was published in HPDC'24. It is currently the fastest in-memory hashtable in practice.

It improves closed addressing via bounded-cacheline chaining to surpass 1B in-memory requests/second on a commodity server.

[0] https://dandelion-datastore.com/#dlht



Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: