hanstable.h

Go to the documentation of this file.

// Hanstable
// Copyright (c) 2014 - 2015 Luc Everse
// MIT License

#ifndef _HANSTABLE_H
#define _HANSTABLE_H

#include <stdlib.h>
#include <stdint.h>
#include <limits.h>

#if defined HT_HENTAI
    #warning "What the hell."
    #define ht_createHentaible(numEntries) ht_createHashtable(numEntries)
    #define ht_createHentaibleEntry ht_createHashtableEntry
    #define ht_addHentaibleEntry(hentaible, key, entry) \
            ht_addHashtableEntry(hentaible, key, entry)
    #define ht_removeHentaibleEntry(hentaible, key) \
            ht_removeHashtableEntry(hentaible, key)
    #define ht_getHentaibleEntry(hentaible, key) \
            ht_getHashtableEntry(hentaible, key)
    #define ht_destroyHentaible(hentaible) ht_destroyHashtable(hentaible)
    #define ht_destroyHentaibleEntry(entry) ht_destroyHashtableEntry(entry)
    #define ht_resizeHentaible(hentaible) ht_resizeHashtable(hentaible)
#endif

typedef enum ht_HashtableError {
    HT_INTERNAL = INT_MIN, 
    HT_MALLOC_FAILURE, 
    HT_INVALID_HASHTABLE, 
    HT_INVALID_ENTRY_SET, 
    HT_INVALID_ENTRY, 
    HT_INVALID_KEY, 
    HT_ENTRIES_IN_LIMBO, 
    HT_OK = 0 
} ht_HashtableError;

typedef struct ht_Hashtable {
    struct ht_HashtableEntry ** buckets; 
    unsigned int numEntries; 
    unsigned int numBuckets; 
    unsigned int initialCapacity; 
} ht_Hashtable;

typedef struct ht_HashtableEntry {
    uint64_t hash; 
    const char * key; 
    void * content; 
    struct ht_HashtableEntry * next; 
} ht_HashtableEntry;

const char * ht_strerror(int errorCode);

ht_HashtableEntry * ht_createHashtableEntry(void);

ht_Hashtable * ht_createHashtable(size_t initialCapacity);

int ht_addHashtableEntry(ht_Hashtable * hashtable, const char * key,
                         ht_HashtableEntry * entry);

ht_HashtableEntry * ht_removeHashtableEntry(ht_Hashtable * hashtable,
                                            const char * key);

ht_HashtableEntry * ht_getHashtableEntry(ht_Hashtable * hashtable,
                                         const char * key);

void ht_destroyHashtable(ht_Hashtable * hashtable);

void ht_destroyHashtableEntry(ht_HashtableEntry * entry);

int ht_resizeHashtable(ht_Hashtable * hashtable);

ht_HashtableEntry ** ht_toIteratable(ht_Hashtable * hashtable);

#endif