dict/dict-p.h

   1 /* $Id: dict-p.h,v 1.7 2006-08-29 11:28:42 adam Exp $
   2    Copyright (C) 1995-2006
   3    Index Data ApS
   4
   5 This file is part of the Zebra server.
   6
   7 Zebra is free software; you can redistribute it and/or modify it under
   8 the terms of the GNU General Public License as published by the Free
   9 Software Foundation; either version 2, or (at your option) any later
  10 version.
  11
  12 Zebra is distributed in the hope that it will be useful, but WITHOUT ANY
  13 WARRANTY; without even the implied warranty of MERCHANTABILITY or
  14 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  15 for more details.
  16
  17 You should have received a copy of the GNU General Public License
  18 along with this program; if not, write to the Free Software
  19 Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
  20
  21 */
  22
  23 #ifndef DICT_P_H
  24 #define DICT_P_H
  25
  26 #include <yaz/log.h>
  27 #include <yaz/xmalloc.h>
  28 #include <idzebra/dict.h>
  29
  30 YAZ_BEGIN_CDECL
  31
  32 #define DICT_MAGIC "dict01"
  33
  34 #define DICT_DEFAULT_PAGESIZE 4096
  35
  36 typedef unsigned char Dict_char;
  37 typedef unsigned Dict_ptr;
  38
  39 struct Dict_head {
  40     char magic_str[8];
  41     int page_size;
  42     int compact_flag;
  43     Dict_ptr root, last, freelist;
  44 };
  45
  46 struct Dict_file_block
  47 {
  48     struct Dict_file_block *h_next, **h_prev;
  49     struct Dict_file_block *lru_next, *lru_prev;
  50     void *data;
  51     int dirty;
  52     int no;
  53     int nbytes;
  54 };
  55
  56 typedef struct Dict_file_struct
  57 {
  58     int cache;
  59     BFile bf;
  60
  61     struct Dict_file_block *all_blocks;
  62     struct Dict_file_block *free_list;
  63     struct Dict_file_block **hash_array;
  64
  65     struct Dict_file_block *lru_back, *lru_front;
  66     int hash_size;
  67     void *all_data;
  68
  69     int  block_size;
  70     int  hits;
  71     int  misses;
  72     int  compact_flag;
  73 } *Dict_BFile;
  74
  75 struct Dict_struct {
  76     int rw;
  77     Dict_BFile dbf;
  78     const char **(*grep_cmap)(void *vp, const char **from, int len);
  79     void *grep_cmap_data;
  80     struct Dict_head head;
  81 };
  82
  83 int        dict_bf_readp (Dict_BFile bf, int no, void **bufp);
  84 int        dict_bf_newp (Dict_BFile bf, int no, void **bufp, int nbytes);
  85 int        dict_bf_touch (Dict_BFile bf, int no);
  86 void       dict_bf_flush_blocks (Dict_BFile bf, int no_to_flush);
  87 Dict_BFile dict_bf_open (BFiles bfs, const char *name, int block_size,
  88                          int cache, int rw);
  89 int        dict_bf_close (Dict_BFile dbf);
  90 void       dict_bf_compact (Dict_BFile dbf);
  91
  92 int dict_strcmp (const Dict_char *s1, const Dict_char *s2);
  93
  94 int dict_strncmp (const Dict_char *s1, const Dict_char *s2, size_t n);
  95
  96 int dict_strlen (const Dict_char *s);
  97
  98
  99 #define DICT_EOS        0
 100 #define DICT_type(x)    0[(Dict_ptr*) x]
 101 #define DICT_backptr(x) 1[(Dict_ptr*) x]
 102 #define DICT_bsize(x)   2[(short*)((char*)(x)+2*sizeof(Dict_ptr))]
 103 #define DICT_nodir(x)   0[(short*)((char*)(x)+2*sizeof(Dict_ptr))]
 104 #define DICT_size(x)    1[(short*)((char*)(x)+2*sizeof(Dict_ptr))]
 105 #define DICT_infoffset  (2*sizeof(Dict_ptr)+3*sizeof(short))
 106 #define DICT_xxxxpagesize(x) ((x)->head.page_size)
 107
 108 #define DICT_to_str(x)  sizeof(Dict_info)+sizeof(Dict_ptr)
 109
 110 /*
 111    type            type of page
 112    backptr         pointer to parent
 113    nextptr         pointer to next page (if any)
 114    nodir           no of words
 115    size            size of strings,info,ptr entries
 116
 117    dir[0..nodir-1]
 118    ptr,info,string
 119  */
 120
 121 YAZ_END_CDECL
 122
 123 #endif
 124 /*
 125  * Local variables:
 126  * c-basic-offset: 4
 127  * indent-tabs-mode: nil
 128  * End:
 129  * vim: shiftwidth=4 tabstop=8 expandtab
 130  */
 131