Skip to search formSkip to main contentSkip to account menu

Hash table

Known as: Hashtable, Rehash, Hash table collisions 
In computing, a hash table (hash map) is a data structure used to implement an associative array, a structure that can map keys to values. A hash… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Abstraction (software engineering)Adjacency listAmortized analysisAndrey Ershov

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2017
Highly Cited
2017
Use of a novel hash-table for speeding-up suggestions for misspelt Tamil words
Spell checker is a tool that finds and corrects misspelt words in a text document. Spelling error detection and correction… 
Review
2013
Review
2013
Named data networking on a router: Fast and DoS-resistant forwarding with hash tables
Named data networking (NDN) is a new networking paradigm using named data instead of named hosts for communication… 
Highly Cited
2011
Highly Cited
2011
Design and evaluation of main memory hash join algorithms for multi-core CPUs
The focus of this paper is on investigating efficient hash join algorithms for modern multi-core processors in main memory… 
Highly Cited
2011
Highly Cited
2011
Complementary hashing for approximate nearest neighbor search
Recently, hashing based Approximate Nearest Neighbor (ANN) techniques have been attracting lots of attention in computer vision… 
Highly Cited
2008
Highly Cited
2008
ARQ for network coding
A new coding and queue management algorithm is proposed for communication networks that employ linear network coding. The… 
Highly Cited
2005
Highly Cited
2005
Guest editorial
Since COVID-19 has important social and economic impacts, there is a need for organisations, including businesses, the public… 
Highly Cited
2004
Highly Cited
2004
Constraining dynamic TOPMODEL responses for imprecise water table information using fuzzy rule based performance measures
Highly Cited
2004
Highly Cited
2004
A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF
The medium-access control (MAC) protocol is one of the key components in wireless local area networks (WLANs). The main features… 
Highly Cited
2003
Highly Cited
2003
Space Efficient Hash Tables with Worst Case Constant Access Time
Abstract We generalize Cuckoo Hashing to d-ary Cuckoo Hashing and show how this yields a simple hash table data structure that… 
Highly Cited
2001
Highly Cited
2001
It knows what you're going to do: adding anticipation to a Quakebot
The complexity of AI characters in computer games is continually improving; however they still fall short of human players. In… 
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)