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...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Artigo |
| Sprache: | Inglês |
| Veröffentlicht: |
MDPI AG
2024-09-01
|
| Schriftenreihe: | Algorithms |
| Schlagworte: | |
| Online-Zugang: | https://www.mdpi.com/1999-4893/17/9/401 |
| Tags: |
Keine Tags, Fügen Sie das erste Tag hinzu!
|