CHashTable

Hashtable implemented in C for a university project.

Implementation

A simple hash table implementation in C with integer keys and values, using linked list chaining for collisions and dynamic resizing for performance.

Read detailed specification.

Docs

• API docs
• Interactive mode

Example usage

To use the hash table in a project include the .c and .h files from the src directory. Except main.c. Then include the hash_table.h public API header.

#include "hash_table.h"

// Create HashTable
HashTable *table = hash_table_create();

// Insert key-value pair
hash_table_insert(table, 1, 10);

// Get entry
const Entry *entry = hash_table_get(table, 1);
printf("Key: %d\n", entry->key);
printf("Value: %d\n", entry->value);

// Delete entry
bool success = hash_table_delete(table, 1);

// Copy table
HashTable *copy = hash_table_copy(table);

// Check for equality
bool is_equal = hash_table_equal(table, copy); // true

// Foreach
void print_all_key_value_pairs(int key, int value, void *user_data) {
    printf("Key: %d\n", key);
    printf("Value: %d\n", value);
}

hash_table_foreach(table, print_all_key_value_pairs, nullptr);

// Save to file
hash_table_save(table, "hash_table.txt");

// Load from file
HashTable *loaded_table = hash_table_load("hash_table.txt");

// Print for debugging
hash_table_print(table, false);

// Free HashTable
hash_table_destroy(table);

Compile

Compile using CMake.

Compile:

mkdir build
cd build
cmake ..
make

Run interactive mode:

./CHashTable

Run tests:

./CHashTable_tests

External tools used

• Tests use the µnit framework
• Docs generated with Doxygen