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ženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on parallel and distributed systems Ročník 33; číslo 12; s. 3274 - 3290
Hlavní autoři:	Wang, Junchang, Liu, Dunwei, Fu, Xiong, Xiao, Fu, Tian, Chen
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.12.2022 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!