Skip to content

Implementation of a simple hash table in C, supporting basic operations such as insertion, search, and deletion. The hash table uses open addressing with double hashing for collision resolution. This project demonstrates fundamental concepts of hash tables and provides a basis for further optimization and extension."

Notifications You must be signed in to change notification settings

timmythecreator/c-hash-table

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 

Repository files navigation

Simple Hash Table in C

This project is an implementation of a simple hash table in the C programming language. It includes basic operations such as insertion, search, and deletion of key-value pairs.

Features

  • Insertion: Add new key-value pairs to the hash table.
  • Search: Retrieve the value associated with a given key.
  • Deletion: Remove key-value pairs from the hash table.
  • Collision Handling: Uses open addressing with double hashing to resolve collisions.

Requirements:

  • gcc: to compile the project

Usage

To use this hash table implementation, you can compile the provided source files and run the example program. Here are the steps:

Compilation

  1. Clone the repository (if not already done):

    git clone https://github.com/timmythecreator/c-hash-table.git
    
  2. Navigate to the project directory:

    cd c-hash-table
    
  3. Compile the project:

    gcc -o hash main.c hash_table.c prime.c -lm
    

Running the Example

After compiling, you can run the example program that demonstrates the hash table operations:

./hash

About

Implementation of a simple hash table in C, supporting basic operations such as insertion, search, and deletion. The hash table uses open addressing with double hashing for collision resolution. This project demonstrates fundamental concepts of hash tables and provides a basis for further optimization and extension."

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages