hashtable.h

Go to the documentation of this file.

#include "include.h"

#ifndef HASHTABLE_H
#define HASHTABLE_H


typedef struct
{
    char *key;
    void *value;
} hashnode_t;

#define TABLE_SIZE 256

class HashTable
{
public:
    HashTable();
    void insert(char *key, char *value);
    void *find(const char *key) const;
    bool update(const char *key, char *value);
    void destroy();
private:
    int hash(const char *key, int i) const;
    int hash_djb2(const char *key) const;
    int hash_sdbm(const char *key) const;
    hashnode_t *table[TABLE_SIZE];
};

#endif