Skip to search formSkip to main contentSkip to account menu

Open addressing

Known as: Closed hashing, Open address hash table, Open adressing 
Open addressing, or closed hashing, is a method of collision resolution in hash tables. With this method a hash collision is resolved by probing, or… 
Wikipedia (opens in a new tab)

Related topics

Related topics

13 relations
C++11Coalesced hashingCuckoo hashingDouble hashing

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2014
Review
2014
Adressing wellbeing in the long-term: a review of intergeneratioinal equity and dscount rates in climate change analysis
2011
2011
Minimal perfect hashing: A competitive method for indexing internal memory
2005
2005
Tridirectional computed chaining: an efficient hashing algorithm for limited space applications
Hardware innovations such as motes, RFIDs, embedded microprocessors, and wireless sensors, have provided the foundation for a… 
2005
2005
Digital Fountains and Their Application to Informed Content Delivery over Adaptive Overlay Networks
We study how to optimize throughput of large transfers across richly connected, adaptive overlay networks, focusing on the… 
2004
2004
Comparison of Hash Table Verses Lexical Transducer Based Implementations of Urdu Lexicon
Lexicon is the base for many natural language processing applications. This paper describes and compares the approaches for the… 
Highly Cited
1997
Highly Cited
1997
Perfect Hashing
1990
1990
The cost distribution of clustering in random probing
A new approach to the analysis of random probing hashing algorithms is presented. The probability-generating function in closed… 
Highly Cited
1981
Highly Cited
1981
Trie hashing
We propose a new algorithm for hashing. Contrary to the usual hashing, ours stores the records in order. Furthermore, the file… 
1979
1979
Overflow handling in hashing tables: a hybrid approach
1975
1975
Distribution-dependent hashing functions and their characteristics
In this paper procedures are studied for storing, accessing, updating, and reorganizing data in large files whose organization is… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)