Top "Hashtable" questions

A hash table in programming is a collection that uses a hash function to map identifying values (keys) to their associated values.

A minimal hash function for C?

I can't use boost:hash because I have to stick with C and can't use C++. But, I need to …

c hash hashtable
Can hash tables really be O(1)?

It seems to be common knowledge that hash tables can achieve O(1), but that has never made sense to me. …

algorithm performance language-agnostic big-o hashtable
What is a hash map in programming and where can it be used

I have often heard people talking about hashing and hash maps and hash tables. I wanted to know what they …

hashtable hashmap hash
Multidimensional associative arrays in Bash

I'm trying to create a multidimensional associative array but need some help. I have reviewed the page suggested in this …

bash hash multidimensional-array hashtable associative-array
Have a good hash function for a C++ hash table?

I am in need of a performance-oriented hash function implementation in C++ for a hash table that I will be …

c++ hash hashtable
How do you implement GetHashCode for structure with two string, when both strings are interchangeable

I have a structure in C#: public struct UserInfo { public string str1 { get; set; } public string str2 { get; set; } } The …

c# hashtable
What is an example of a Hashtable implementation in C#?

I realize C# and .NET in general already has the Hashtable and Dictionary classes. Can anyone demonstrate in C# an …

c# .net hashtable
Creating Hashtable as final in java

As we know the purpose of "final" keyword in java. While declaring a variable as final, we have to initialize …

java hashtable
Chained Hash Tables vs. Open-Addressed Hash Tables

Can somebody explain the main differences between (advantages / disadvantages) the two implementations? For a library, what implementation is recommended?

c data-structures hashtable
How to implement an efficient bidirectional hash table?

Python dict is a very useful data-structure: d = {'a': 1, 'b': 2} d['a'] # get 1 Sometimes you'd also like to index by …

python hashtable bidirectional