linkhash.h

Go to the documentation of this file.

/*
 * $Id: linkhash.h,v 1.6 2006/01/30 23:07:57 mclark Exp $
 *
 * Copyright (c) 2004, 2005 Metaparadigm Pte. Ltd.
 * Michael Clark <michael@metaparadigm.com>
 *
 * This library is free software; you can redistribute it and/or modify
 * it under the terms of the MIT license. See COPYING for details.
 *
 */
 
#ifndef _linkhash_h_
#define _linkhash_h_
 
#define LH_PRIME 0x9e370001UL
 
#define LH_EMPTY (void*)-1
 
#define LH_FREED (void*)-2
 
struct lh_entry;
 
typedef void (lh_entry_free_fn) (struct lh_entry *e);
typedef unsigned long (lh_hash_fn) (void *k);
typedef int (lh_equal_fn) (void *k1, void *k2);
 
struct lh_entry {
        void *k;
        void *v;
        struct lh_entry *next;
        struct lh_entry *prev;
};
 
 
struct lh_table {
        int size;
        int count;
 
        int collisions;
 
        int resizes;
 
        int lookups;
 
        int inserts;
 
        int deletes;
 
        char *name;
 
        struct lh_entry *head;
 
        struct lh_entry *tail;
 
        struct lh_entry *table;
 
        lh_entry_free_fn *free_fn;
        lh_hash_fn *hash_fn;
        lh_equal_fn *equal_fn;
};
 
 
extern unsigned long lh_ptr_hash(void *k);
extern int lh_ptr_equal(void *k1, void *k2);
 
extern unsigned long lh_char_hash(void *k);
extern int lh_char_equal(void *k1, void *k2);
 
 
#define lh_foreach(table, entry) \
for(entry = table->head; entry; entry = entry->next)
 
#define lh_foreach_safe(table, entry, tmp) \
for(entry = table->head; entry && ((tmp = entry->next) || 1); entry = tmp)
 
 
 
extern struct lh_table* lh_table_new(int size, char *name,
                                     lh_entry_free_fn *free_fn,
                                     lh_hash_fn *hash_fn,
                                     lh_equal_fn *equal_fn);
 
extern struct lh_table* lh_kchar_table_new(int size, char *name,
                                           lh_entry_free_fn *free_fn);
 
 
extern struct lh_table* lh_kptr_table_new(int size, char *name,
                                          lh_entry_free_fn *free_fn);
 
 
extern void lh_table_free(struct lh_table *t);
 
 
extern int lh_table_insert(struct lh_table *t, void *k, void *v);
 
 
extern struct lh_entry* lh_table_lookup_entry(struct lh_table *t, void *k);
 
extern void* lh_table_lookup(struct lh_table *t, void *k);
 
 
extern int lh_table_delete_entry(struct lh_table *t, struct lh_entry *e);
 
 
extern int lh_table_delete(struct lh_table *t, void *k);
 
 
#endif