[p5sagit/p5-mst-13.2.git] / ext / SDBM_File / sdbm / sdbm.h

/*
 * sdbm - ndbm work-alike hashed database library
 * based on Per-Ake Larson's Dynamic Hashing algorithms. BIT 18 (1978).
 * author: oz@nexus.yorku.ca
 * status: public domain. 
 */
#define DBLKSIZ 4096
#define PBLKSIZ 1024
#define PAIRMAX 1008			/* arbitrary on PBLKSIZ-N */
#define SPLTMAX	10			/* maximum allowed splits */
					/* for a single insertion */
#ifdef VMS
#define DIRFEXT	".sdbm_dir"
#else
#define DIRFEXT	".dir"
#endif
#define PAGFEXT	".pag"

typedef struct {
	int dirf;		       /* directory file descriptor */
	int pagf;		       /* page file descriptor */
	int flags;		       /* status/error flags, see below */
	long maxbno;		       /* size of dirfile in bits */
	long curbit;		       /* current bit number */
	long hmask;		       /* current hash mask */
	long blkptr;		       /* current block for nextkey */
	int keyptr;		       /* current key for nextkey */
	long blkno;		       /* current page to read/write */
	long pagbno;		       /* current page in pagbuf */
	char pagbuf[PBLKSIZ];	       /* page file block buffer */
	long dirbno;		       /* current block in dirbuf */
	char dirbuf[DBLKSIZ];	       /* directory file block buffer */
} DBM;

#define DBM_RDONLY	0x1	       /* data base open read-only */
#define DBM_IOERR	0x2	       /* data base I/O error */

/*
 * utility macros
 */
#define sdbm_rdonly(db)		((db)->flags & DBM_RDONLY)
#define sdbm_error(db)		((db)->flags & DBM_IOERR)

#define sdbm_clearerr(db)	((db)->flags &= ~DBM_IOERR)  /* ouch */

#define sdbm_dirfno(db)	((db)->dirf)
#define sdbm_pagfno(db)	((db)->pagf)

typedef struct {
	char *dptr;
	int dsize;
} datum;

EXTCONST datum nullitem
#ifdef DOINIT
                        = {NULL, 0}
#endif
                                   ;

#if defined(__STDC__) || defined(__cplusplus) || defined(CAN_PROTOTYPE)
#define proto(p) p
#else
#define proto(p) ()
#endif

/*
 * flags to sdbm_store
 */
#define DBM_INSERT	0
#define DBM_REPLACE	1

/*
 * ndbm interface
 */
extern DBM *sdbm_open proto((char *, int, int));
extern void sdbm_close proto((DBM *));
extern datum sdbm_fetch proto((DBM *, datum));
extern int sdbm_delete proto((DBM *, datum));
extern int sdbm_store proto((DBM *, datum, datum, int));
extern datum sdbm_firstkey proto((DBM *));
extern datum sdbm_nextkey proto((DBM *));

/*
 * other
 */
extern DBM *sdbm_prep proto((char *, char *, int, int));
extern long sdbm_hash proto((char *, int));

#ifndef SDBM_ONLY
#define dbm_open sdbm_open
#define dbm_close sdbm_close
#define dbm_fetch sdbm_fetch
#define dbm_store sdbm_store
#define dbm_delete sdbm_delete
#define dbm_firstkey sdbm_firstkey
#define dbm_nextkey sdbm_nextkey
#define dbm_error sdbm_error
#define dbm_clearerr sdbm_clearerr
#endif

/* Most of the following is stolen from perl.h. */
#ifndef H_PERL  /* Include guard */

/*
 * The following contortions are brought to you on behalf of all the
 * standards, semi-standards, de facto standards, not-so-de-facto standards
 * of the world, as well as all the other botches anyone ever thought of.
 * The basic theory is that if we work hard enough here, the rest of the
 * code can be a lot prettier.  Well, so much for theory.  Sorry, Henry...
 */

#include <errno.h>
#ifdef HAS_SOCKET
#   ifdef I_NET_ERRNO
#     include <net/errno.h>
#   endif
#endif

#if defined(__STDC__) || defined(_AIX) || defined(__stdc__) || defined(__cplusplus)
# define STANDARD_C 1
#endif

#include <stdio.h>
#include <ctype.h>
#include <setjmp.h>

#if defined(I_UNISTD)
#include <unistd.h>
#endif

#ifdef VMS
#  include <file.h>
#  include <unixio.h>
#endif

#if !defined(MSDOS) && !defined(WIN32) && !defined(VMS)
#   ifdef PARAM_NEEDS_TYPES
#	include <sys/types.h>
#   endif
#   include <sys/param.h>
#endif

#ifndef _TYPES_		/* If types.h defines this it's easy. */
#   ifndef major		/* Does everyone's types.h define this? */
#	include <sys/types.h>
#   endif
#endif

#include <sys/stat.h>

#ifndef SEEK_SET
# ifdef L_SET
#  define SEEK_SET	L_SET
# else
#  define SEEK_SET	0  /* Wild guess. */
# endif
#endif

/* Use all the "standard" definitions? */
#if defined(STANDARD_C) && defined(I_STDLIB)
#   include <stdlib.h>
#endif /* STANDARD_C */

#define MEM_SIZE Size_t

/* This comes after <stdlib.h> so we don't try to change the standard
 * library prototypes; we'll use our own instead. */

#if defined(MYMALLOC) && (defined(HIDEMYMALLOC) || defined(EMBEDMYMALLOC))

#   ifdef HIDEMYMALLOC
#	define malloc  Mymalloc
#	define calloc  Mycalloc
#	define realloc Myremalloc
#	define free    Myfree
#   endif
#   ifdef EMBEDMYMALLOC
#	define malloc  Perl_malloc
#	define calloc  Perl_calloc
#	define realloc Perl_realloc
#	define free    Perl_free
#   endif

    Malloc_t malloc proto((MEM_SIZE nbytes));
    Malloc_t calloc proto((MEM_SIZE elements, MEM_SIZE size));
    Malloc_t realloc proto((Malloc_t where, MEM_SIZE nbytes));
    Free_t   free proto((Malloc_t where));

#endif /* MYMALLOC && (HIDEMYMALLOC || EMBEDMYMALLOC) */

#ifdef I_STRING
#include <string.h>
#else
#include <strings.h>
#endif

#ifdef I_MEMORY
#include <memory.h>
#endif      

#ifdef __cplusplus
#define HAS_MEMCPY
#endif

#ifdef HAS_MEMCPY
#  if !defined(STANDARD_C) && !defined(I_STRING) && !defined(I_MEMORY)
#    ifndef memcpy
        extern char * memcpy proto((char*, char*, int));
#    endif
#  endif
#else
#   ifndef memcpy
#	ifdef HAS_BCOPY
#	    define memcpy(d,s,l) bcopy(s,d,l)
#	else
#	    define memcpy(d,s,l) my_bcopy(s,d,l)
#	endif
#   endif
#endif /* HAS_MEMCPY */

#ifdef HAS_MEMSET
#  if !defined(STANDARD_C) && !defined(I_STRING) && !defined(I_MEMORY)
#    ifndef memset
	extern char *memset proto((char*, int, int));
#    endif
#  endif
#  define memzero(d,l) memset(d,0,l)
#else
#   ifndef memzero
#	ifdef HAS_BZERO
#	    define memzero(d,l) bzero(d,l)
#	else
#	    define memzero(d,l) my_bzero(d,l)
#	endif
#   endif
#endif /* HAS_MEMSET */

#if defined(mips) && defined(ultrix) && !defined(__STDC__)
#   undef HAS_MEMCMP
#endif

#if defined(HAS_MEMCMP) && defined(HAS_SANE_MEMCMP)
#  if !defined(STANDARD_C) && !defined(I_STRING) && !defined(I_MEMORY)
#    ifndef memcmp
	extern int memcmp proto((char*, char*, int));
#    endif
#  endif
#  ifdef BUGGY_MSC
  #  pragma function(memcmp)
#  endif
#else
#   ifndef memcmp
	/* maybe we should have included the full embedding header... */
#	ifdef NO_EMBED
#	    define memcmp my_memcmp
#	else
#	    define memcmp Perl_my_memcmp
#	endif
#ifndef __cplusplus
	extern int memcmp proto((char*, char*, int));
#endif
#   endif
#endif /* HAS_MEMCMP */

#ifndef HAS_BCMP
#   ifndef bcmp
#	define bcmp(s1,s2,l) memcmp(s1,s2,l)
#   endif
#endif /* !HAS_BCMP */

#ifdef HAS_MEMCMP
#  define memNE(s1,s2,l) (memcmp(s1,s2,l))
#  define memEQ(s1,s2,l) (!memcmp(s1,s2,l))
#else
#  define memNE(s1,s2,l) (bcmp(s1,s2,l))
#  define memEQ(s1,s2,l) (!bcmp(s1,s2,l))
#endif

#ifdef I_NETINET_IN
#  ifdef VMS
#    include <in.h>
#  else
#    include <netinet/in.h>
#  endif
#endif

#endif /* Include guard */
Commit	Line	Data
463ee0b2	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 */
bf99883d	12	#ifdef VMS
	13	#define DIRFEXT ".sdbm_dir"
	14	#else
463ee0b2	15	#define DIRFEXT ".dir"
bf99883d	16	#endif
463ee0b2	17	#define PAGFEXT ".pag"
	18
	19	typedef struct {
	20	int dirf; /* directory file descriptor */
	21	int pagf; /* page file descriptor */
	22	int flags; /* status/error flags, see below */
	23	long maxbno; /* size of dirfile in bits */
	24	long curbit; /* current bit number */
	25	long hmask; /* current hash mask */
	26	long blkptr; /* current block for nextkey */
	27	int keyptr; /* current key for nextkey */
	28	long blkno; /* current page to read/write */
	29	long pagbno; /* current page in pagbuf */
	30	char pagbuf[PBLKSIZ]; /* page file block buffer */
	31	long dirbno; /* current block in dirbuf */
	32	char dirbuf[DBLKSIZ]; /* directory file block buffer */
	33	} DBM;
	34
	35	#define DBM_RDONLY 0x1 /* data base open read-only */
	36	#define DBM_IOERR 0x2 /* data base I/O error */
	37
	38	/*
	39	* utility macros
	40	*/
	41	#define sdbm_rdonly(db) ((db)->flags & DBM_RDONLY)
	42	#define sdbm_error(db) ((db)->flags & DBM_IOERR)
	43
	44	#define sdbm_clearerr(db) ((db)->flags &= ~DBM_IOERR) /* ouch */
	45
	46	#define sdbm_dirfno(db) ((db)->dirf)
	47	#define sdbm_pagfno(db) ((db)->pagf)
	48
	49	typedef struct {
	50	char *dptr;
	51	int dsize;
	52	} datum;
	53
17f28c40	54	EXTCONST datum nullitem
	55	#ifdef DOINIT
	56	= {NULL, 0}
	57	#endif
	58	;
463ee0b2	59
c31fac66	60	#if defined(__STDC__) \|\| defined(__cplusplus) \|\| defined(CAN_PROTOTYPE)
463ee0b2	61	#define proto(p) p
	62	#else
	63	#define proto(p) ()
	64	#endif
	65
	66	/*
	67	* flags to sdbm_store
	68	*/
	69	#define DBM_INSERT 0
	70	#define DBM_REPLACE 1
	71
	72	/*
	73	* ndbm interface
	74	*/
	75	extern DBM sdbm_open proto((char , int, int));
	76	extern void sdbm_close proto((DBM *));
	77	extern datum sdbm_fetch proto((DBM *, datum));
	78	extern int sdbm_delete proto((DBM *, datum));
	79	extern int sdbm_store proto((DBM *, datum, datum, int));
	80	extern datum sdbm_firstkey proto((DBM *));
	81	extern datum sdbm_nextkey proto((DBM *));
	82
	83	/*
	84	* other
	85	*/
	86	extern DBM sdbm_prep proto((char , char *, int, int));
	87	extern long sdbm_hash proto((char *, int));
	88
	89	#ifndef SDBM_ONLY
ff68c719	90	#define dbm_open sdbm_open
	91	#define dbm_close sdbm_close
	92	#define dbm_fetch sdbm_fetch
	93	#define dbm_store sdbm_store
	94	#define dbm_delete sdbm_delete
	95	#define dbm_firstkey sdbm_firstkey
	96	#define dbm_nextkey sdbm_nextkey
	97	#define dbm_error sdbm_error
	98	#define dbm_clearerr sdbm_clearerr
463ee0b2	99	#endif
85e6fe83	100
	101	/* Most of the following is stolen from perl.h. */
	102	#ifndef H_PERL /* Include guard */
	103
	104	/*
	105	* The following contortions are brought to you on behalf of all the
	106	* standards, semi-standards, de facto standards, not-so-de-facto standards
	107	* of the world, as well as all the other botches anyone ever thought of.
	108	* The basic theory is that if we work hard enough here, the rest of the
	109	* code can be a lot prettier. Well, so much for theory. Sorry, Henry...
	110	*/
	111
	112	#include <errno.h>
	113	#ifdef HAS_SOCKET
	114	# ifdef I_NET_ERRNO
	115	# include <net/errno.h>
	116	# endif
	117	#endif
	118
85e6fe83	119	#if defined(__STDC__) \|\| defined(_AIX) \|\| defined(__stdc__) \|\| defined(__cplusplus)
	120	# define STANDARD_C 1
	121	#endif
	122
85e6fe83	123	#include <stdio.h>
	124	#include <ctype.h>
	125	#include <setjmp.h>
	126
17f28c40	127	#if defined(I_UNISTD)
85e6fe83	128	#include <unistd.h>
	129	#endif
	130
bf99883d	131	#ifdef VMS
17f28c40	132	# include <file.h>
17f28c40	133	# include <unixio.h>
bf99883d	134	#endif
	135
	136	#if !defined(MSDOS) && !defined(WIN32) && !defined(VMS)
85e6fe83	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
85e6fe83	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? */
94b6baf5	160	#if defined(STANDARD_C) && defined(I_STDLIB)
85e6fe83	161	# include <stdlib.h>
85e6fe83	162	#endif /* STANDARD_C */
85e6fe83	163
a0d0e21e	164	#define MEM_SIZE Size_t
a0d0e21e	165
55497cff	166	/* This comes after <stdlib.h> so we don't try to change the standard
	167	* library prototypes; we'll use our own instead. */
	168
	169	#if defined(MYMALLOC) && (defined(HIDEMYMALLOC) \|\| defined(EMBEDMYMALLOC))
	170
	171	# ifdef HIDEMYMALLOC
	172	# define malloc Mymalloc
	173	# define calloc Mycalloc
	174	# define realloc Myremalloc
	175	# define free Myfree
	176	# endif
	177	# ifdef EMBEDMYMALLOC
	178	# define malloc Perl_malloc
	179	# define calloc Perl_calloc
	180	# define realloc Perl_realloc
	181	# define free Perl_free
	182	# endif
	183
1e7d9bb3	184	Malloc_t malloc proto((MEM_SIZE nbytes));
	185	Malloc_t calloc proto((MEM_SIZE elements, MEM_SIZE size));
	186	Malloc_t realloc proto((Malloc_t where, MEM_SIZE nbytes));
	187	Free_t free proto((Malloc_t where));
55497cff	188
	189	#endif /* MYMALLOC && (HIDEMYMALLOC \|\| EMBEDMYMALLOC) */
	190
a0d0e21e	191	#ifdef I_STRING
	192	#include <string.h>
	193	#else
	194	#include <strings.h>
	195	#endif
	196
	197	#ifdef I_MEMORY
	198	#include <memory.h>
f0f333f4	199	#endif
	200
	201	#ifdef __cplusplus
	202	#define HAS_MEMCPY
a0d0e21e	203	#endif
a0d0e21e	204
85e6fe83	205	#ifdef HAS_MEMCPY
	206	# if !defined(STANDARD_C) && !defined(I_STRING) && !defined(I_MEMORY)
	207	# ifndef memcpy
1e7d9bb3	208	extern char * memcpy proto((char, char, int));
85e6fe83	209	# endif
	210	# endif
	211	#else
	212	# ifndef memcpy
	213	# ifdef HAS_BCOPY
	214	# define memcpy(d,s,l) bcopy(s,d,l)
	215	# else
	216	# define memcpy(d,s,l) my_bcopy(s,d,l)
	217	# endif
	218	# endif
	219	#endif /* HAS_MEMCPY */
	220
	221	#ifdef HAS_MEMSET
	222	# if !defined(STANDARD_C) && !defined(I_STRING) && !defined(I_MEMORY)
	223	# ifndef memset
1e7d9bb3	224	extern char memset proto((char, int, int));
85e6fe83	225	# endif
	226	# endif
	227	# define memzero(d,l) memset(d,0,l)
	228	#else
	229	# ifndef memzero
	230	# ifdef HAS_BZERO
	231	# define memzero(d,l) bzero(d,l)
	232	# else
	233	# define memzero(d,l) my_bzero(d,l)
	234	# endif
	235	# endif
	236	#endif /* HAS_MEMSET */
	237
36477c24	238	#if defined(mips) && defined(ultrix) && !defined(__STDC__)
	239	# undef HAS_MEMCMP
	240	#endif
	241
	242	#if defined(HAS_MEMCMP) && defined(HAS_SANE_MEMCMP)
85e6fe83	243	# if !defined(STANDARD_C) && !defined(I_STRING) && !defined(I_MEMORY)
85e6fe83	244	# ifndef memcmp
1e7d9bb3	245	extern int memcmp proto((char, char, int));
85e6fe83	246	# endif
85e6fe83	247	# endif
36477c24	248	# ifdef BUGGY_MSC
	249	# pragma function(memcmp)
	250	# endif
85e6fe83	251	#else
85e6fe83	252	# ifndef memcmp
bf99883d	253	/* maybe we should have included the full embedding header... */
36477c24	254	# ifdef NO_EMBED
	255	# define memcmp my_memcmp
	256	# else
	257	# define memcmp Perl_my_memcmp
	258	# endif
f0f333f4	259	#ifndef __cplusplus
1e7d9bb3	260	extern int memcmp proto((char, char, int));
f0f333f4	261	#endif
85e6fe83	262	# endif
	263	#endif /* HAS_MEMCMP */
	264
85e6fe83	265	#ifndef HAS_BCMP
	266	# ifndef bcmp
	267	# define bcmp(s1,s2,l) memcmp(s1,s2,l)
	268	# endif
36477c24	269	#endif /* !HAS_BCMP */
	270
	271	#ifdef HAS_MEMCMP
	272	# define memNE(s1,s2,l) (memcmp(s1,s2,l))
	273	# define memEQ(s1,s2,l) (!memcmp(s1,s2,l))
	274	#else
	275	# define memNE(s1,s2,l) (bcmp(s1,s2,l))
	276	# define memEQ(s1,s2,l) (!bcmp(s1,s2,l))
	277	#endif
85e6fe83	278
85e6fe83	279	#ifdef I_NETINET_IN
bf99883d	280	# ifdef VMS
	281	# include <in.h>
	282	# else
	283	# include <netinet/in.h>
	284	# endif
85e6fe83	285	#endif
	286
	287	#endif /* Include guard */
4e35701f	288