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
Fast and Simple Compact Hashing via Bucketing
Sign Up to like & getrecommendations! Published in 2022 at "Algorithmica"
DOI: 10.4230/lipics.sea.2020.7
Abstract: Compact hash tables store a set S of n key-value pairs, where the keys are from the universe $$U = \{0,\ldots ,u-1\}$$ U = { 0 , … , u - 1 } , and… read more here.
Keywords: fast simple; hash tables; compact hashing; hash ... See more keywords