Annotation of parser3/src/lib/sdbm/sdbm_private.h, revision 1.4
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:
1.4 ! moko 64: #include "pa_apr.h"
! 65: #include "pa_file_io.h"
! 66: #include "pa_errno.h" /* for pa_status_t */
1.1 paf 67:
1.2 paf 68: #if 1
1.4 ! moko 69: /* if the block/page size is increased, it breaks perl pa_sdbm_t compatibility */
1.1 paf 70: #define DBLKSIZ 16384
71: #define PBLKSIZ 8192
1.3 misha 72: // !see PAIRMAX definition in pa_vhashfile.C. values should be the same
1.1 paf 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:
1.4 ! moko 81: /* for pa_sdbm_t.flags */
1.1 paf 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:
1.4 ! moko 87: struct pa_sdbm_t {
! 88: pa_pool_t *pool;
! 89: pa_file_t *dirf; /* directory file descriptor */
! 90: pa_file_t *pagf; /* page file descriptor */
! 91: pa_int32_t flags; /* status/error flags, see below */
1.1 paf 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:
1.4 ! moko 105: extern const pa_sdbm_datum_t sdbm_nullitem;
1.1 paf 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 */
E-mail:
![[BACK]](/cvsweb/icons/back.gif){kind=icon}
Return to sdbm_private.h CVS log ![[TXT]](/cvsweb/icons/text.gif){kind=icon}
![[DIR]](/cvsweb/icons/dir.gif){kind=icon}
Up to [parser3project] / parser3 / src / lib / sdbm