Articles with "hash table" as a keyword



Photo by gaspanik from unsplash

DHash: Dynamic Hash Tables With Non-Blocking Regular Operations

Sign Up to like & get
recommendations!
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
Photo from wikipedia

Key Concepts, Weakness and Benchmark on Hash Table Data Structures

Sign Up to like & get
recommendations!
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