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