IcebergHT: High Performance Hash Tables Through Stability and Low Associativity
Modern hash table designs for DRAM and PMEM strive to minimize space while maximizing speed. The most important factor in speed is the number of cache lines accessed during updates and queries. On PMEM, there is an additional consideration, which is to minimize the number of writes, because on PMEM...
Main Authors: | Pandey, Prashant, Bender, Michael A., Conway, Alex, Farach-Colton, Martin, Kuszmaul, William, Tagliavini, Guido, Johnson, Rob |
---|---|
Other Authors: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
Format: | Article |
Language: | English |
Published: |
ACM
2023
|
Online Access: | https://hdl.handle.net/1721.1/150847 |
Similar Items
-
Iceberg Hashing: Optimizing Many Hash-Table Criteria at Once
by: Bender, Michael, et al.
Published: (2023) -
On the Optimal Time/Space Tradeoff for Hash Tables
by: Bender, Michael A., et al.
Published: (2022) -
Mosaic Pages: Big TLB Reach with Small Pages
by: Gosakan, Krishnan, et al.
Published: (2023) -
A Nearly Quadratic Improvement for Memory Reallocation
by: Farach-Colton, Martin, et al.
Published: (2024) -
A distributed Hash table
by: Dabek, Frank (Frank Edward), 1977-
Published: (2008)