2 ms·
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 Dandelio
by akatsarakis 2y ago
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 https://dandelion-datastore.com/#dlht