ext/SDBM_File/sdbm/sdbm.h

   1 /*
   2  * sdbm - ndbm work-alike hashed database library
   3  * based on Per-Ake Larson's Dynamic Hashing algorithms. BIT 18 (1978).
   4  * author: oz@nexus.yorku.ca
   5  * status: public domain.
   6  */
   7 #define DBLKSIZ 4096
   8 #define PBLKSIZ 1024
   9 #define PAIRMAX 1008                    /* arbitrary on PBLKSIZ-N */
  10 #define SPLTMAX 10                      /* maximum allowed splits */
  11                                         /* for a single insertion */
  12 #define DIRFEXT ".dir"
  13 #define PAGFEXT ".pag"
  14
  15 typedef struct {
  16         int dirf;                      /* directory file descriptor */
  17         int pagf;                      /* page file descriptor */
  18         int flags;                     /* status/error flags, see below */
  19         long maxbno;                   /* size of dirfile in bits */
  20         long curbit;                   /* current bit number */
  21         long hmask;                    /* current hash mask */
  22         long blkptr;                   /* current block for nextkey */
  23         int keyptr;                    /* current key for nextkey */
  24         long blkno;                    /* current page to read/write */
  25         long pagbno;                   /* current page in pagbuf */
  26         char pagbuf[PBLKSIZ];          /* page file block buffer */
  27         long dirbno;                   /* current block in dirbuf */
  28         char dirbuf[DBLKSIZ];          /* directory file block buffer */
  29 } DBM;
  30
  31 #define DBM_RDONLY      0x1            /* data base open read-only */
  32 #define DBM_IOERR       0x2            /* data base I/O error */
  33
  34 /*
  35  * utility macros
  36  */
  37 #define sdbm_rdonly(db)         ((db)->flags & DBM_RDONLY)
  38 #define sdbm_error(db)          ((db)->flags & DBM_IOERR)
  39
  40 #define sdbm_clearerr(db)       ((db)->flags &= ~DBM_IOERR)  /* ouch */
  41
  42 #define sdbm_dirfno(db) ((db)->dirf)
  43 #define sdbm_pagfno(db) ((db)->pagf)
  44
  45 typedef struct {
  46         char *dptr;
  47         int dsize;
  48 } datum;
  49
  50 extern datum nullitem;
  51
  52 #ifdef __STDC__
  53 #define proto(p) p
  54 #else
  55 #define proto(p) ()
  56 #endif
  57
  58 /*
  59  * flags to sdbm_store
  60  */
  61 #define DBM_INSERT      0
  62 #define DBM_REPLACE     1
  63
  64 /*
  65  * ndbm interface
  66  */
  67 extern DBM *sdbm_open proto((char *, int, int));
  68 extern void sdbm_close proto((DBM *));
  69 extern datum sdbm_fetch proto((DBM *, datum));
  70 extern int sdbm_delete proto((DBM *, datum));
  71 extern int sdbm_store proto((DBM *, datum, datum, int));
  72 extern datum sdbm_firstkey proto((DBM *));
  73 extern datum sdbm_nextkey proto((DBM *));
  74
  75 /*
  76  * other
  77  */
  78 extern DBM *sdbm_prep proto((char *, char *, int, int));
  79 extern long sdbm_hash proto((char *, int));
  80
  81 #ifndef SDBM_ONLY
  82 #define dbm_open sdbm_open;
  83 #define dbm_close sdbm_close;
  84 #define dbm_fetch sdbm_fetch;
  85 #define dbm_store sdbm_store;
  86 #define dbm_delete sdbm_delete;
  87 #define dbm_firstkey sdbm_firstkey;
  88 #define dbm_nextkey sdbm_nextkey;
  89 #define dbm_error sdbm_error;
  90 #define dbm_clearerr sdbm_clearerr;
  91 #endif
  92
  93 /* Most of the following is stolen from perl.h. */
  94 #ifndef H_PERL  /* Include guard */
  95
  96 /*
  97  * The following contortions are brought to you on behalf of all the
  98  * standards, semi-standards, de facto standards, not-so-de-facto standards
  99  * of the world, as well as all the other botches anyone ever thought of.
 100  * The basic theory is that if we work hard enough here, the rest of the
 101  * code can be a lot prettier.  Well, so much for theory.  Sorry, Henry...
 102  */
 103
 104 #include <errno.h>
 105 #ifdef HAS_SOCKET
 106 #   ifdef I_NET_ERRNO
 107 #     include <net/errno.h>
 108 #   endif
 109 #endif
 110
 111 #ifdef MYMALLOC
 112 #   ifdef HIDEMYMALLOC
 113 #       define malloc Mymalloc
 114 #       define realloc Myremalloc
 115 #       define free Myfree
 116 #       define calloc Mycalloc
 117 #   endif
 118 #   define safemalloc malloc
 119 #   define saferealloc realloc
 120 #   define safefree free
 121 #   define safecalloc calloc
 122 #endif
 123
 124 #if defined(__STDC__) || defined(_AIX) || defined(__stdc__) || defined(__cplusplus)
 125 # define STANDARD_C 1
 126 #endif
 127
 128 #include <stdio.h>
 129 #include <ctype.h>
 130 #include <setjmp.h>
 131
 132 #ifdef I_UNISTD
 133 #include <unistd.h>
 134 #endif
 135
 136 #ifndef MSDOS
 137 #   ifdef PARAM_NEEDS_TYPES
 138 #       include <sys/types.h>
 139 #   endif
 140 #   include <sys/param.h>
 141 #endif
 142
 143 #ifndef _TYPES_         /* If types.h defines this it's easy. */
 144 #   ifndef major                /* Does everyone's types.h define this? */
 145 #       include <sys/types.h>
 146 #   endif
 147 #endif
 148
 149 #include <sys/stat.h>
 150
 151 #ifndef SEEK_SET
 152 # ifdef L_SET
 153 #  define SEEK_SET      L_SET
 154 # else
 155 #  define SEEK_SET      0  /* Wild guess. */
 156 # endif
 157 #endif
 158
 159 /* Use all the "standard" definitions? */
 160 #if defined(STANDARD_C) && defined(I_STDLIB)
 161 #   include <stdlib.h>
 162 #endif /* STANDARD_C */
 163
 164 #define MEM_SIZE Size_t
 165
 166 #ifdef I_STRING
 167 #include <string.h>
 168 #else
 169 #include <strings.h>
 170 #endif
 171
 172 #ifdef I_MEMORY
 173 #include <memory.h>
 174 #endif
 175
 176 #if defined(mips) && defined(ultrix) && !defined(__STDC__)
 177 #   undef HAS_MEMCMP
 178 #endif
 179
 180 #ifdef HAS_MEMCPY
 181 #  if !defined(STANDARD_C) && !defined(I_STRING) && !defined(I_MEMORY)
 182 #    ifndef memcpy
 183         extern char * memcpy _((char*, char*, int));
 184 #    endif
 185 #  endif
 186 #else
 187 #   ifndef memcpy
 188 #       ifdef HAS_BCOPY
 189 #           define memcpy(d,s,l) bcopy(s,d,l)
 190 #       else
 191 #           define memcpy(d,s,l) my_bcopy(s,d,l)
 192 #       endif
 193 #   endif
 194 #endif /* HAS_MEMCPY */
 195
 196 #ifdef HAS_MEMSET
 197 #  if !defined(STANDARD_C) && !defined(I_STRING) && !defined(I_MEMORY)
 198 #    ifndef memset
 199         extern char *memset _((char*, int, int));
 200 #    endif
 201 #  endif
 202 #  define memzero(d,l) memset(d,0,l)
 203 #else
 204 #   ifndef memzero
 205 #       ifdef HAS_BZERO
 206 #           define memzero(d,l) bzero(d,l)
 207 #       else
 208 #           define memzero(d,l) my_bzero(d,l)
 209 #       endif
 210 #   endif
 211 #endif /* HAS_MEMSET */
 212
 213 #ifdef HAS_MEMCMP
 214 #  if !defined(STANDARD_C) && !defined(I_STRING) && !defined(I_MEMORY)
 215 #    ifndef memcmp
 216         extern int memcmp _((char*, char*, int));
 217 #    endif
 218 #  endif
 219 #else
 220 #   ifndef memcmp
 221 #       define memcmp   my_memcmp
 222 #   endif
 223 #endif /* HAS_MEMCMP */
 224
 225 /* we prefer bcmp slightly for comparisons that don't care about ordering */
 226 #ifndef HAS_BCMP
 227 #   ifndef bcmp
 228 #       define bcmp(s1,s2,l) memcmp(s1,s2,l)
 229 #   endif
 230 #endif /* HAS_BCMP */
 231
 232 #ifdef I_NETINET_IN
 233 #   include <netinet/in.h>
 234 #endif
 235
 236 #endif /* Include guard */