File: hash.h

package info (click to toggle)
splint 3.1.2.dfsg1-2
  • links: PTS, VCS
  • area: main
  • in suites: jessie, jessie-kfreebsd, squeeze, wheezy
  • size: 12,908 kB
  • ctags: 15,816
  • sloc: ansic: 150,306; yacc: 3,463; sh: 3,426; makefile: 2,218; lex: 412
file content (27 lines) | stat: -rw-r--r-- 629 bytes parent folder | download | duplicates (8)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#ifndef _HASH_H
#define _HASH_H 1

typedef enum {CHAR, INT} keytype;

typedef struct {
		void *key;
		void *val;
} bucket;

typedef struct {
		int size;
		int numkeys;
		unsigned (*hashfunc)(void *key, int M);
		int (*compfunc)(void *c1, void *c2);
		void * (*dupefunc)(void *key);
		bucket **table;
} hashtable;

void hashcreate(hashtable *table, keytype typ, int size);
void hashinsert(hashtable *table, void *key, void *val);
void * hashfind(hashtable *table, void *key);
void hashforeach(hashtable *table, void (*func)(void *, void *));
void hashempty(hashtable *table);
void hashdelete(hashtable *table, void *key);

#endif