search

stonewhitener / readingss

Reading list
3 stars 0 forks source link

A Comparison of Adaptive Radix Trees and Hash Tables #49

Open stonewhitener opened 2 years ago

stonewhitener commented 2 years ago

Resources

Summary

256-way radix tree の ART と Judy array を比較，さらに Cuckoo hashing 等の現代的なハッシュとも比較．ART と Juddy の間にトレードオフが存在すること，範囲クエリを除くほとんどのクエリでハッシュ表が ART よりも圧倒的に優れた性能となることを示した．

stonewhitener commented 2 years ago

https://twitter.com/y_sira/status/1474092200221081600?s=20