xref: /dragonfly/usr.bin/m4/lib/ohash_int.h (revision c37c9ab3)
1 /*	$OpenBSD: ohash_int.h,v 1.3 2006/01/16 15:52:25 espie Exp $	*/
2 /* $FreeBSD: src/usr.bin/m4/lib/ohash_int.h,v 1.2 2012/11/17 01:54:24 svnexp Exp $ */
3 
4 #include <sys/types.h>
5 #include <stddef.h>
6 #include <stdint.h>
7 #include <stdlib.h>
8 #include <string.h>
9 #include "ohash.h"
10 
11 struct _ohash_record {
12 	uint32_t	hv;
13 	const char	*p;
14 };
15 
16 #define	DELETED		((const char *)h)
17 #define	NONE		(h->size)
18 
19 /* Don't bother changing the hash table if the change is small enough.  */
20 #define	MINSIZE		(1UL << 4)
21 #define	MINDELETED	4
22