All Questions
11 questions
7
votes
1
answer
206
views
Robin Hood Hash Table
The following code comes from an intrusive container library I am working on in C23. So far, it works correctly due to extensive testing and sample programs I have written with it. I have implemented ...
- 243
4
votes
3
answers
176
views
quadratic probing hashmap and its time efficiency
I am writing small a hashmap library (not full featured yet) but I have some questions about the algorithm I wrote, the formula I hope I got right from wikipedia and general things.
Measured ~14.3 ...
- 351
1
vote
2
answers
161
views
Implementation of Hashtable in C99
I tried implementing a general purpose hashtable in C99.
The basic structure is I have a huge array of hashtable entries and each entry is the entry point to a doubly linked list so that in case there ...
2
votes
1
answer
157
views
Hash table C implementation - Separate Chaining
I've written a C implementation of a hashmap of strings including the basic operations and a strategy for handling hash collisons.
Additionally, I've included some tests, specifically for cases ...
- 137
7
votes
2
answers
1k
views
Implementing hash table
I am implementing a program to interact with hash table, the data to be hashed is just number. It works but I want to know if there is any error like: memory leak,... in my code and how to improve my ...
- 247
3
votes
2
answers
9k
views
5
votes
2
answers
271
views
C Hash table implementation
I have written a pretty simple hash table in C. It uses a prime modulus, linear probing, open addressing, and robin hood hashing.
The program can also be found on GitHub.
For clarification, ...
- 235
2
votes
2
answers
81
views
Hash table implementation in C for a simple table record
I have a requirement to implement this simple table from one of the DVB S2X standards. The table is relatively small that contains no more than 28 rows. I need to use the key for the table as the ...
- 181
1
vote
1
answer
831
views
Linked HashMap in C
I was looking for comments (on performance and general implementation) on the following Linked HashMap implementation in C:
...
- 127
5
votes
0
answers
89
views
Finding duplicates in an array using C [closed]
I came across a problem on LeetCode.
There is an input array of integers. I need to find out if there any repeating integers, then return true else false.
So, I tried using a hashtable library ...
- 333
5
votes
1
answer
5k
views
Spell Check and Trie implementation
I have written this code for an Edx course called CS50x (a beginner course).
This problem set required me to write a program which:
loaded a dictionary into some sort of data structure (I choose to ...
- 53