DHash: Dynamic Hash Tables With Non-Blocking Regular Operations
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Transactions on Parallel and Distributed Systems"
DOI: 10.1109/tpds.2022.3151499
Abstract: 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… read more here.
Keywords: hash tables; hash; hash table; dhash dynamic ... See more keywords
Key Concepts, Weakness and Benchmark on Hash Table Data Structures
Sign Up to like & getrecommendations! Published in 2022 at "Algorithms"
DOI: 10.3390/a15030100
Abstract: Most computer programs or applications need fast data structures. The performance of a data structure is necessarily influenced by the complexity of its common operations; thus, any data-structure that exhibits a theoretical complexity of amortized… read more here.
Keywords: data structures; hash tables; key concepts; hash ... See more keywords