171dafaa1Schristos /* $OpenBSD: ohash_int.h,v 1.3 2006/01/16 15:52:25 espie Exp $ */ 271dafaa1Schristos 3*35021233Schristos #if HAVE_NBTOOL_CONFIG_H 4*35021233Schristos #include "nbtool_config.h" 5*35021233Schristos #endif 6*35021233Schristos 771dafaa1Schristos #include <stddef.h> 871dafaa1Schristos #include <stdint.h> 971dafaa1Schristos #include <stdlib.h> 1071dafaa1Schristos #include <string.h> 1171dafaa1Schristos #include "ohash.h" 1271dafaa1Schristos 1371dafaa1Schristos struct _ohash_record { 1471dafaa1Schristos u_int32_t hv; 1571dafaa1Schristos const char *p; 1671dafaa1Schristos }; 1771dafaa1Schristos 1871dafaa1Schristos #define DELETED ((const char *)h) 1971dafaa1Schristos #define NONE (h->size) 2071dafaa1Schristos 2171dafaa1Schristos /* Don't bother changing the hash table if the change is small enough. */ 2271dafaa1Schristos #define MINSIZE (1UL << 4) 2371dafaa1Schristos #define MINDELETED 4 24