FedericoPonzi / HashTable

An associative array implementation in C.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

A simple hashmap implementation

Collision handling.

Open addressing with double hashing. Double hashing makes use of two hash functions to calculate the index an item should be stored at after i collisions. What happens when the array is full?

Naming convention

ht_<module_name>_<function_name>

for a function that works on a struct:

ht_<module_name>_<StructName>_<function_name>

About

An associative array implementation in C.


Languages

Language:C++ 90.0%Language:Python 6.9%Language:C 1.2%Language:CMake 1.1%Language:Starlark 0.7%