projects / unix-history / blobdiff
? search:
summary | tags | clone url | shortlog | log | commit | commitdiff | tree
raw | inline | side by side
4.4BSD snapshot (revision 8.1); add 1993 to copyright
[unix-history] / usr / src / include / db.h
diff --git a/usr/src/include/db.h b/usr/src/include/db.h
index 3b4eaf6..c4a1dab 100644 (file)
--- a/usr/src/include/db.h
+++ b/usr/src/include/db.h
@@ -1,15 +1,16 @@
 /*-
 /*-
- * Copyright (c) 1990 The Regents of the University of California.
- * All rights reserved.
+ * Copyright (c) 1990, 1993
+ *     The Regents of the University of California.  All rights reserved.
  *
  * %sccs.include.redist.c%
  *
  *
  * %sccs.include.redist.c%
  *
- *     @(#)db.h        5.12 (Berkeley) %G%
+ *     @(#)db.h        8.1 (Berkeley) %G%
  */
 
 #ifndef _DB_H_
 #define        _DB_H_
 
  */
 
 #ifndef _DB_H_
 #define        _DB_H_
 
+#include <sys/types.h>
 #include <sys/cdefs.h>
 
 #define        RET_ERROR       -1              /* Return values. */
 #include <sys/cdefs.h>
 
 #define        RET_ERROR       -1              /* Return values. */
@@ -17,11 +18,11 @@
 #define        RET_SPECIAL      1
 
 #define        MAX_PAGE_NUMBER ULONG_MAX       /* >= # of pages in a file */
 #define        RET_SPECIAL      1
 
 #define        MAX_PAGE_NUMBER ULONG_MAX       /* >= # of pages in a file */
-typedef unsigned long  pgno_t;
+typedef u_long pgno_t;
 #define        MAX_PAGE_OFFSET USHRT_MAX       /* >= # of bytes in a page */
 #define        MAX_PAGE_OFFSET USHRT_MAX       /* >= # of bytes in a page */
-typedef unsigned short index_t;
+typedef u_short        indx_t;
 #define        MAX_REC_NUMBER  ULONG_MAX       /* >= # of records in a tree */
 #define        MAX_REC_NUMBER  ULONG_MAX       /* >= # of records in a tree */
-typedef unsigned long  recno_t;
+typedef u_long recno_t;
 
 /* Key/data structure -- a Data-Base Thang. */
 typedef struct {
 
 /* Key/data structure -- a Data-Base Thang. */
 typedef struct {
@@ -29,32 +30,35 @@ typedef struct {
        size_t   size;                  /* data length */
 } DBT;
 
        size_t   size;                  /* data length */
 } DBT;
 
-/* Flags for DB.put() call. */
-#define        R_IBEFORE       1               /* RECNO */
-#define        R_IAFTER        2               /* RECNO */
-#define        R_NOOVERWRITE   3               /* BTREE, HASH, RECNO */
-#define        R_PUT           4               /* BTREE, HASH, RECNO */
-
-/* Flags for DB.seq() call. */
-#define        R_CURSOR        1               /* BTREE, RECNO */
-#define        R_FIRST         2               /* BTREE, HASH, RECNO */
-#define        R_LAST          3               /* BTREE, RECNO */
-#define        R_NEXT          4               /* BTREE, HASH, RECNO */
-#define        R_PREV          5               /* BTREE, RECNO */
+/* Routine flags. */
+#define        R_CURSOR        1               /* del, put, seq */
+#define        __R_UNUSED      2               /* UNUSED */
+#define        R_FIRST         3               /* seq */
+#define        R_IAFTER        4               /* put (RECNO) */
+#define        R_IBEFORE       5               /* put (RECNO) */
+#define        R_LAST          6               /* seq (BTREE, RECNO) */
+#define        R_NEXT          7               /* seq */
+#define        R_NOOVERWRITE   8               /* put */
+#define        R_PREV          9               /* seq (BTREE, RECNO) */
+#define        R_SETCURSOR     10              /* put (RECNO) */
+#define        R_RECNOSYNC     11              /* sync (RECNO) */
 
 typedef enum { DB_BTREE, DB_HASH, DB_RECNO } DBTYPE;
 
 
 typedef enum { DB_BTREE, DB_HASH, DB_RECNO } DBTYPE;
 
+#define        __USE_OPEN_FLAGS \
+       (O_CREAT|O_EXCL|O_EXLOCK|O_RDONLY|O_RDWR|O_SHLOCK|O_TRUNC)
+
 /* Access method description structure. */
 typedef struct __db {
 /* Access method description structure. */
 typedef struct __db {
-       DBTYPE type;            /* type of underlying db */
-       void *internal;         /* access method private */
+       DBTYPE type;                    /* underlying db type */
        int (*close)    __P((struct __db *));
        int (*close)    __P((struct __db *));
-       int (*del)      __P((const struct __db *, const DBT *, unsigned int));
-       int (*get)      __P((const struct __db *, DBT *, DBT *, unsigned int));
-       int (*put)      __P((const struct __db *, const DBT *, const DBT *,
-                            unsigned int));
-       int (*seq)      __P((const struct __db *, DBT *, DBT *, unsigned int));
-       int (*sync)     __P((const struct __db *));
+       int (*del)      __P((const struct __db *, const DBT *, u_int));
+       int (*fd)       __P((const struct __db *));
+       int (*get)      __P((const struct __db *, const DBT *, DBT *, u_int));
+       int (*put)      __P((const struct __db *, DBT *, const DBT *, u_int));
+       int (*seq)      __P((const struct __db *, DBT *, DBT *, u_int));
+       int (*sync)     __P((const struct __db *, u_int));
+       void *internal;                 /* access method private */
 } DB;
 
 #define        BTREEMAGIC      0x053162
 } DB;
 
 #define        BTREEMAGIC      0x053162
@@ -63,28 +67,29 @@ typedef struct __db {
 /* Structure used to pass parameters to the btree routines. */
 typedef struct {
 #define        R_DUP           0x01    /* duplicate keys */
 /* Structure used to pass parameters to the btree routines. */
 typedef struct {
 #define        R_DUP           0x01    /* duplicate keys */
-       u_long flags;
-       int cachesize;          /* bytes to cache */
-       int maxkeypage;         /* maximum keys per page */
-       int minkeypage;         /* minimum keys per page */
-       int psize;              /* page size */
+       u_long   flags;
+       int      cachesize;     /* bytes to cache */
+       int      maxkeypage;    /* maximum keys per page */
+       int      minkeypage;    /* minimum keys per page */
+       int      psize;         /* page size */
                                /* comparison, prefix functions */
                                /* comparison, prefix functions */
-       int (*compare)  __P((const DBT *, const DBT *));
-       int (*prefix)   __P((const DBT *, const DBT *));
-       int lorder;             /* byte order */
+       int      (*compare)     __P((const DBT *, const DBT *));
+       int      (*prefix)      __P((const DBT *, const DBT *));
+       int      lorder;        /* byte order */
 } BTREEINFO;
 
 #define        HASHMAGIC       0x061561
 } BTREEINFO;
 
 #define        HASHMAGIC       0x061561
-#define        HASHVERSION     1
+#define        HASHVERSION     2
 
 /* Structure used to pass parameters to the hashing routines. */
 typedef struct {
 
 /* Structure used to pass parameters to the hashing routines. */
 typedef struct {
-       int bsize;              /* bucket size */
-       int ffactor;            /* fill factor */
-       int nelem;              /* number of elements */
-       int cachesize;          /* bytes to cache */
-       int (*hash)();          /* hash function */
-       int lorder;             /* byte order */
+       int      bsize;         /* bucket size */
+       int      ffactor;       /* fill factor */
+       int      nelem;         /* number of elements */
+       int      cachesize;     /* bytes to cache */
+                               /* hash function */
+       int      (*hash) __P((const void *, size_t));
+       int      lorder;        /* byte order */
 } HASHINFO;
 
 /* Structure used to pass parameters to the record routines. */
 } HASHINFO;
 
 /* Structure used to pass parameters to the record routines. */
@@ -92,25 +97,21 @@ typedef struct {
 #define        R_FIXEDLEN      0x01    /* fixed-length records */
 #define        R_NOKEY         0x02    /* key not required */
 #define        R_SNAPSHOT      0x04    /* snapshot the input */
 #define        R_FIXEDLEN      0x01    /* fixed-length records */
 #define        R_NOKEY         0x02    /* key not required */
 #define        R_SNAPSHOT      0x04    /* snapshot the input */
-       u_long flags;
-       int cachesize;          /* bytes to cache */
-       int lorder;             /* byte order */
-       size_t reclen;          /* record length (fixed-length records) */
-       u_char bval;            /* delimiting byte (variable-length records */
+       u_long   flags;
+       int      cachesize;     /* bytes to cache */
+       int      psize;         /* page size */
+       int      lorder;        /* byte order */
+       size_t   reclen;        /* record length (fixed-length records) */
+       u_char   bval;          /* delimiting byte (variable-length records */
+       char    *bfname;        /* btree file name */ 
 } RECNOINFO;
 
 } RECNOINFO;
 
-/* Key structure for the record routines. */
-typedef struct {
-       u_long number;
-       u_long offset;
-       u_long length;
-#define        R_LENGTH        0x01    /* length is valid */
-#define        R_NUMBER        0x02    /* record number is valid */
-#define        R_OFFSET        0x04    /* offset is valid */
-       u_char valid;
-} RECNOKEY;
-
-/* Little endian <--> big endian long swap macros. */
+/*
+ * Little endian <==> big endian long swap macros.
+ *     BLSWAP          swap a memory location
+ *     BLPSWAP         swap a referenced memory location
+ *     BLSWAP_COPY     swap from one location to another
+ */
 #define BLSWAP(a) { \
        u_long _tmp = a; \
        ((char *)&a)[0] = ((char *)&_tmp)[3]; \
 #define BLSWAP(a) { \
        u_long _tmp = a; \
        ((char *)&a)[0] = ((char *)&_tmp)[3]; \
@@ -118,20 +119,37 @@ typedef struct {
        ((char *)&a)[2] = ((char *)&_tmp)[1]; \
        ((char *)&a)[3] = ((char *)&_tmp)[0]; \
 }
        ((char *)&a)[2] = ((char *)&_tmp)[1]; \
        ((char *)&a)[3] = ((char *)&_tmp)[0]; \
 }
-#define        BLSWAP_COPY(a,b) { \
+#define        BLPSWAP(a) { \
+       u_long _tmp = *(u_long *)a; \
+       ((char *)a)[0] = ((char *)&_tmp)[3]; \
+       ((char *)a)[1] = ((char *)&_tmp)[2]; \
+       ((char *)a)[2] = ((char *)&_tmp)[1]; \
+       ((char *)a)[3] = ((char *)&_tmp)[0]; \
+}
+#define        BLSWAP_COPY(a, b) { \
        ((char *)&(b))[0] = ((char *)&(a))[3]; \
        ((char *)&(b))[1] = ((char *)&(a))[2]; \
        ((char *)&(b))[2] = ((char *)&(a))[1]; \
        ((char *)&(b))[3] = ((char *)&(a))[0]; \
 }
 
        ((char *)&(b))[0] = ((char *)&(a))[3]; \
        ((char *)&(b))[1] = ((char *)&(a))[2]; \
        ((char *)&(b))[2] = ((char *)&(a))[1]; \
        ((char *)&(b))[3] = ((char *)&(a))[0]; \
 }
 
-/* Little endian <--> big endian short swap macros. */
+/*
+ * Little endian <==> big endian short swap macros.
+ *     BSSWAP          swap a memory location
+ *     BSPSWAP         swap a referenced memory location
+ *     BSSWAP_COPY     swap from one location to another
+ */
 #define BSSWAP(a) { \
        u_short _tmp = a; \
        ((char *)&a)[0] = ((char *)&_tmp)[1]; \
        ((char *)&a)[1] = ((char *)&_tmp)[0]; \
 }
 #define BSSWAP(a) { \
        u_short _tmp = a; \
        ((char *)&a)[0] = ((char *)&_tmp)[1]; \
        ((char *)&a)[1] = ((char *)&_tmp)[0]; \
 }
-#define BSSWAP_COPY(a,b) { \
+#define BSPSWAP(a) { \
+       u_short _tmp = *(u_short *)a; \
+       ((char *)a)[0] = ((char *)&_tmp)[1]; \
+       ((char *)a)[1] = ((char *)&_tmp)[0]; \
+}
+#define BSSWAP_COPY(a, b) { \
        ((char *)&(b))[0] = ((char *)&(a))[1]; \
        ((char *)&(b))[1] = ((char *)&(a))[0]; \
 }
        ((char *)&(b))[0] = ((char *)&(a))[1]; \
        ((char *)&(b))[1] = ((char *)&(a))[0]; \
 }
Continuous source code history from original PDP-7 UNIX to FreeBSD 2, the first fully unencumbered FreeBSD release.