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...
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Artigo |
| Langue: | Inglês |
| Publié: |
MDPI AG
2024-09-01
|
| Collection: | Algorithms |
| Sujets: | |
| Accès en ligne: | https://www.mdpi.com/1999-4893/17/9/401 |
| Tags: |
Pas de tags, Soyez le premier à ajouter un tag!
|