DHash: Dynamic Hash Tables With Non-Blocking Regular Operations

Once started, existing hash tables cannot change their pre-defined hash functions, even if the incoming data cannot be evenly distributed to the hash table buckets. In this paper, we present DHash , a type of hash table for shared memory systems, that can change its hash function and rebuild the has...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE transactions on parallel and distributed systems Ročník 33; číslo 12; s. 3274 - 3290
Hlavní autori:	Wang, Junchang, Liu, Dunwei, Fu, Xiong, Xiao, Fu, Tian, Chen
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York IEEE 01.12.2022 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	Algorithms Buckets Concurrency Concurrent programming dynamic hash tables Hash based algorithms Hash functions Heuristic algorithms Kernel Linux Locking parallelism and concurrency Rebuilding Response time Robustness Synchronization Time factors
ISSN:	1045-9219, 1558-2183
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!