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...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on parallel and distributed systems Vol. 33; no. 12; pp. 3274 - 3290
Main Authors:	Wang, Junchang, Liu, Dunwei, Fu, Xiong, Xiao, Fu, Tian, Chen
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.12.2022 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!