QR-kod

Performance of Linear and Spiral Hashing Algorithms

Linear Hashing is an important algorithm for many key-value stores in main memory. Spiral Storage was invented to overcome the poor fringe behavior of Linear Hashing, but after an influential study by Larson, it seems to have been discarded. Since almost 50 years have passed, we repeat Larson’s comp...

Full beskrivning

Sparad:
Bibliografiska uppgifter
Huvudupphov: Arockia David Roy Kulandai, Thomas Schwarz
Materialtyp: Artigo
Språk:Inglês
Utgiven: MDPI AG 2024-09-01
Serie:Algorithms
Ämnen:
Länkar:https://www.mdpi.com/1999-4893/17/9/401
Taggar: Lägg till en tagg
Inga taggar, Lägg till första taggen!