hash_table.h

Go to the documentation of this file.

/*
Copyright (C) 2003-2004 Douglas Thain and the University of Wisconsin
Copyright (C) 2005- The University of Notre Dame
This software is distributed under the GNU General Public License.
See the file COPYING for details.
*/

#ifndef HASH_TABLE_H
#define HASH_TABLE_H

typedef unsigned (*hash_func_t) (const char *key);

struct hash_table *hash_table_create(int buckets, hash_func_t func);

void hash_table_clear(struct hash_table *h);


void hash_table_delete(struct hash_table *h);

int hash_table_size(struct hash_table *h);

int hash_table_insert(struct hash_table *h, const char *key, const void *value);

void *hash_table_lookup(struct hash_table *h, const char *key);

void *hash_table_remove(struct hash_table *h, const char *key);

void hash_table_firstkey(struct hash_table *h);

int hash_table_nextkey(struct hash_table *h, char **key, void **value);

unsigned hash_string(const char *s);

#endif