Return to sdbm_private.h CVS log

Up to [parser3project] / parser3 / src / lib / sdbm

Annotation of parser3/src/lib/sdbm/sdbm_private.h, revision 1.1

1.1     ! paf         1: /* ====================================================================
        !             2:  * The Apache Software License, Version 1.1
        !             3:  *
        !             4:  * Copyright (c) 2000-2002 The Apache Software Foundation.  All rights
        !             5:  * reserved.
        !             6:  *
        !             7:  * Redistribution and use in source and binary forms, with or without
        !             8:  * modification, are permitted provided that the following conditions
        !             9:  * are met:
        !            10:  *
        !            11:  * 1. Redistributions of source code must retain the above copyright
        !            12:  *    notice, this list of conditions and the following disclaimer.
        !            13:  *
        !            14:  * 2. Redistributions in binary form must reproduce the above copyright
        !            15:  *    notice, this list of conditions and the following disclaimer in
        !            16:  *    the documentation and/or other materials provided with the
        !            17:  *    distribution.
        !            18:  *
        !            19:  * 3. The end-user documentation included with the redistribution,
        !            20:  *    if any, must include the following acknowledgment:
        !            21:  *       "This product includes software developed by the
        !            22:  *        Apache Software Foundation (http://www.apache.org/)."
        !            23:  *    Alternately, this acknowledgment may appear in the software itself,
        !            24:  *    if and wherever such third-party acknowledgments normally appear.
        !            25:  *
        !            26:  * 4. The names "Apache" and "Apache Software Foundation" must
        !            27:  *    not be used to endorse or promote products derived from this
        !            28:  *    software without prior written permission. For written
        !            29:  *    permission, please contact apache@apache.org.
        !            30:  *
        !            31:  * 5. Products derived from this software may not be called "Apache",
        !            32:  *    nor may "Apache" appear in their name, without prior written
        !            33:  *    permission of the Apache Software Foundation.
        !            34:  *
        !            35:  * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
        !            36:  * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
        !            37:  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
        !            38:  * DISCLAIMED.  IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR
        !            39:  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
        !            40:  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
        !            41:  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
        !            42:  * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
        !            43:  * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
        !            44:  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
        !            45:  * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
        !            46:  * SUCH DAMAGE.
        !            47:  * ====================================================================
        !            48:  *
        !            49:  * This software consists of voluntary contributions made by many
        !            50:  * individuals on behalf of the Apache Software Foundation.  For more
        !            51:  * information on the Apache Software Foundation, please see
        !            52:  * <http://www.apache.org/>.
        !            53:  */
        !            54: 
        !            55: /*
        !            56:  * sdbm - ndbm work-alike hashed database library
        !            57:  * based on Per-Ake Larson's Dynamic Hashing algorithms. BIT 18 (1978).
        !            58:  * author: oz@nexus.yorku.ca
        !            59:  */
        !            60: 
        !            61: #ifndef SDBM_PRIVATE_H
        !            62: #define SDBM_PRIVATE_H
        !            63: 
        !            64: #include "apr.h"
        !            65: #include "apr_pools.h"
        !            66: #include "apr_file_io.h"
        !            67: #include "apr_errno.h" /* for apr_status_t */
        !            68: 
        !            69: #if 0
        !            70: /* if the block/page size is increased, it breaks perl apr_sdbm_t compatibility */
        !            71: #define DBLKSIZ 16384
        !            72: #define PBLKSIZ 8192
        !            73: #define PAIRMAX 8008                   /* arbitrary on PBLKSIZ-N */
        !            74: #else
        !            75: #define DBLKSIZ 4096
        !            76: #define PBLKSIZ 1024
        !            77: #define PAIRMAX 1008                   /* arbitrary on PBLKSIZ-N */
        !            78: #endif
        !            79: #define SPLTMAX        10                      /* maximum allowed splits */
        !            80: 
        !            81: /* for apr_sdbm_t.flags */
        !            82: #define SDBM_RDONLY            0x1    /* data base open read-only */
        !            83: #define SDBM_SHARED            0x2    /* data base open for sharing */
        !            84: #define SDBM_SHARED_LOCK       0x4    /* data base locked for shared read */
        !            85: #define SDBM_EXCLUSIVE_LOCK    0x8    /* data base locked for write */
        !            86: 
        !            87: struct apr_sdbm_t {
        !            88:     apr_pool_t *pool;
        !            89:     apr_file_t *dirf;                 /* directory file descriptor */
        !            90:     apr_file_t *pagf;                 /* page file descriptor */
        !            91:     apr_int32_t flags;                /* status/error flags, see below */
        !            92:     long maxbno;                      /* size of dirfile in bits */
        !            93:     long curbit;                      /* current bit number */
        !            94:     long hmask;                               /* current hash mask */
        !            95:     long blkptr;                      /* current block for nextkey */
        !            96:     int  keyptr;                      /* current key for nextkey */
        !            97:     long blkno;                               /* current page to read/write */
        !            98:     long pagbno;                      /* current page in pagbuf */
        !            99:     char pagbuf[PBLKSIZ];             /* page file block buffer */
        !           100:     long dirbno;                      /* current block in dirbuf */
        !           101:     char dirbuf[DBLKSIZ];             /* directory file block buffer */
        !           102:     int  lckcnt;                       /* number of calls to sdbm_lock */
        !           103: };
        !           104: 
        !           105: extern const apr_sdbm_datum_t sdbm_nullitem;
        !           106: 
        !           107: long sdbm_hash(const char *str, int len);
        !           108: 
        !           109: /*
        !           110:  * zero the cache
        !           111:  */
        !           112: #define SDBM_INVALIDATE_CACHE(db, finfo) \
        !           113:     do { db->dirbno = (!finfo.size) ? 0 : -1; \
        !           114:          db->pagbno = -1; \
        !           115:          db->maxbno = (long)(finfo.size * BYTESIZ); \
        !           116:     } while (0);
        !           117: 
        !           118: #endif /* SDBM_PRIVATE_H */