Hash-Table-Collision-Handling

This repository implements open addressing technique to handle collisions in a hash table and describes the techniques used to calculate the sequence of probed positions, including linear probing, quadratic probing, and double hashing.

Run Locally

Clone the project

  git clone https://github.com/joseg20/Hash-Table-Collision-Handling

Go to the project directory

  cd Hash-Table-Collision-Handling

Install gcc

  apt-get install gcc

Compile the source code

  gcc src/main.c -o main.exe 

Run the code

  ./main.exe HASH_TABLE_SIZE Elements_to_insert_map_1 Elements_to_insert_map_2 Elements_to_insert_map_3 Elements_to_insert_map_4

Usage/Examples

  ./main.exe 2000 100 150 500 1000 1500

Authors

• @joseg20

License

MIT