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