usr.bin/m4/lib/ohash_int.h

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