1#ifndef _STRHASH_H_INCLUDE
2#define _STRHASH_H_INCLUDE
3
4/* $FreeBSD: /repoman/r/ncvs/src/include/strhash.h,v 1.3 1999/08/28 04:59:30 peter Exp $ */
5
6/*
7 *
8 *                      Copyright 1990
9 *               Terry Jones & Jordan Hubbard
10 *
11 *		  PCS Computer Systeme, GmbH.
12 *	             Munich, West Germany
13 *
14 *
15 *  All rights reserved.
16 *
17 *  This is unsupported software and is subject to change without notice.
18 *  the author makes no representations about the suitability of this software
19 *  for any purpose. It is supplied "as is" without express or implied
20 *  warranty.
21 *
22 *  Permission to use, copy, modify, and distribute this software and its
23 *  documentation for any purpose and without fee is hereby granted, provided
24 *  that the above copyright notice appear in all copies and that both that
25 *  copyright notice and this permission notice appear in supporting
26 *  documentation, and that the name of the author not be used in
27 *  advertising or publicity pertaining to distribution of the software
28 *  without specific, written prior permission.
29 *
30 */
31
32/*
33 * This is the definition file for hash.c. The plunderer from down-under
34 * did the code, I just helped define the spec. That's why his name gets
35 * to go first.
36 */
37
38#define HASH_SZ 97
39
40typedef struct _node {
41    char *key;
42    void *data;
43    struct _node *next;
44} hash_node;
45
46typedef struct {
47    int size;
48    hash_node **buckets;
49} hash_table;
50
51#include <sys/cdefs.h>
52
53__BEGIN_DECLS
54hash_table *hash_create(int size);
55void	hash_destroy(hash_table *table, char *key,
56		     void (*nukefunc)(char *k, void *d));
57void	*hash_search(hash_table *table, char *key, void *datum,
58		     void (*replace_func)(void *d));
59void	hash_traverse(hash_table *table,
60		      int (*func)(char *k, void *d, void *arg), void *arg);
61void	hash_purge(hash_table *table, void (*purge_func)(char *k, void *d));
62
63#ifdef HASH_STATS
64extern void hash_stats();
65#endif
66__END_DECLS
67
68#endif /* _STRHASH_H_INCLUDE */
69