/* vi: set expandtab sw=4 sts=4: */
/* hash.h - hash tables for opkg

   Steven M. Ayer, Jamey Hicks

   Copyright (C) 2002 Compaq Computer Corporation

   This program is free software; you can redistribute it and/or
   modify it under the terms of the GNU General Public License as
   published by the Free Software Foundation; either version 2, or (at
   your option) any later version.

   This program is distributed in the hope that it will be useful, but
   WITHOUT ANY WARRANTY; without even the implied warranty of
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
   General Public License for more details.
*/

#ifndef _HASH_TABLE_H_
#define _HASH_TABLE_H_

#ifdef __cplusplus
extern "C" {
#endif

typedef struct hash_entry hash_entry_t;
typedef struct hash_table hash_table_t;

struct hash_entry {
    char *key;
    void *data;
    struct hash_entry *next;
};

struct hash_table {
    const char *name;
    hash_entry_t *entries;
    unsigned int n_buckets;
    unsigned int n_elements;

    /* useful stats */
    unsigned int n_used_buckets;
    unsigned int n_collisions;
    unsigned int max_bucket_len;
    unsigned int n_hits, n_misses;
};

void hash_table_init(const char *name, hash_table_t * hash, int len);
void hash_table_deinit(hash_table_t * hash);
void hash_print_stats(hash_table_t * hash);
void *hash_table_get(hash_table_t * hash, const char *key);
int hash_table_insert(hash_table_t * hash, const char *key, void *value);
int hash_table_remove(hash_table_t * has, const char *key);
void hash_table_foreach(hash_table_t * hash,
                        void (*f)(const char *key, void *entry, void *data),
                        void *data);

#ifdef __cplusplus
}
#endif
#endif                          /* _HASH_TABLE_H_ */
