dsa_hkc_docs/hashtable_8h_source.html

#ifndef HASHTABLE_H

#define HASHTABLE_H


#include <stdbool.h>

#include <stddef.h>


// --- Public Constants and Definitions ---


#define DELETED_NODE                                                           \

    ((void *)0xFFFFFFFFFFFFFFFUL)


typedef const char *(*get_key_func)(const void *);


typedef struct {

    void **table;

    size_t size;

    get_key_func get_key;

} hashtable;


// --- Public Function Prototypes ---


void init_hash_table(hashtable *ht, get_key_func get_key, size_t size);


void free_hash_table(hashtable *ht);


void print_table(const hashtable *ht);


bool hash_table_insert(hashtable *ht, void *item);


void *hash_table_lookup(const hashtable *ht, const char *key);


void *hash_table_delete(hashtable *ht, const char *key);


#endif // HASHTABLE_H

hash_table_lookup
void * hash_table_lookup(const hashtable *ht, const char *key)
Looks up an object in the hash table by its string key.
Definition hashtable.c:69

get_key_func
const char *(* get_key_func)(const void *)
Function pointer type for extracting a string key from an object.
Definition hashtable.h:28

hash_table_delete
void * hash_table_delete(hashtable *ht, const char *key)
Deletes an object from the hash table by its string key.
Definition hashtable.c:87

init_hash_table
void init_hash_table(hashtable *ht, get_key_func get_key, size_t size)
Initializes the hash table with a given size.

free_hash_table
void free_hash_table(hashtable *ht)
Frees the dynamically allocated table inside the hash table.
Definition hashtable.c:26

print_table
void print_table(const hashtable *ht)
Prints the current state of the hash table to the console.
Definition hashtable.c:41

hash_table_insert
bool hash_table_insert(hashtable *ht, void *item)
Inserts an object into the hash table using linear probing.
Definition hashtable.c:53

hashtable
The hash table structure.
Definition hashtable.h:37

hashtable::table
void ** table
Dynamic array of pointers to stored objects.
Definition hashtable.h:38

hashtable::get_key
get_key_func get_key
Function to extract keys from objects.
Definition hashtable.h:40

hashtable::size
size_t size
Number of buckets in the table.
Definition hashtable.h:39