include/dict.h

   1 /*
   2  * Copyright (C) 1994, Index Data I/S
   3  * All rights reserved.
   4  * Sebastian Hammer, Adam Dickmeiss
   5  *
   6  * $Log: dict.h,v $
   7  * Revision 1.5  1994-09-06 13:05:29  adam
   8  * Further development of insertion. Some special cases are
   9  * not properly handled yet! assert(0) are put here. The
  10  * binary search in each page definitely reduce usr CPU.
  11  *
  12  * Revision 1.4  1994/09/01  17:44:40  adam
  13  * Work on insertion in dictionary. Not finished yet.
  14  * CVS ----------------------------------------------------------------------
  15  *
  16  * Revision 1.3  1994/08/18  12:41:12  adam
  17  * Some development of dictionary. Not finished at all!
  18  *
  19  * Revision 1.2  1994/08/17  13:32:33  adam
  20  * Use cache in dict - not in bfile.
  21  *
  22  * Revision 1.1  1994/08/16  16:26:53  adam
  23  * Added dict.
  24  *
  25  */
  26
  27 #ifndef DICT_H
  28 #define DICT_H
  29
  30 #include <bfile.h>
  31
  32 typedef unsigned Dict_ptr;
  33 typedef char Dict_char;
  34
  35 struct Dict_head {
  36     char magic_str[8];
  37     int page_size;
  38     Dict_ptr free_list, last;
  39 };
  40
  41 struct Dict_file_block
  42 {
  43     struct Dict_file_block *h_next, **h_prev;
  44     struct Dict_file_block *lru_next, *lru_prev;
  45     void *data;
  46     int dirty;
  47     int no;
  48 };
  49
  50 typedef struct Dict_file_struct
  51 {
  52     int cache;
  53     BFile bf;
  54
  55     struct Dict_file_block *all_blocks;
  56     struct Dict_file_block *free_list;
  57     struct Dict_file_block **hash_array;
  58
  59     struct Dict_file_block *lru_back, *lru_front;
  60     int hash_size;
  61     void *all_data;
  62
  63     int  block_size;
  64     int  hits;
  65     int  misses;
  66 } *Dict_BFile;
  67
  68 typedef struct Dict_struct {
  69     int rw;
  70     Dict_BFile dbf;
  71     struct Dict_head head;
  72 } *Dict;
  73
  74 int dict_bf_readp (Dict_BFile bf, int no, void **bufp);
  75 int dict_bf_newp (Dict_BFile bf, int no, void **bufp);
  76 int dict_bf_touch (Dict_BFile bf, int no);
  77 void dict_bf_flush_blocks (Dict_BFile bf, int no_to_flush);
  78 Dict_BFile dict_bf_open (const char *name, int block_size, int cache, int rw);
  79 int dict_bf_close (Dict_BFile dbf);
  80 #define DICT_MAGIC "dict00"
  81
  82 #define DICT_PAGESIZE 8192
  83
  84 Dict dict_open (const char *name, int cache, int rw);
  85 int dict_close (Dict dict);
  86 int dict_insert (Dict dict, const Dict_char *p, int userlen, void *userinfo);
  87 int dict_lookup (Dict dict, Dict_char *p);
  88 int dict_strcmp (const Dict_char *s1, const Dict_char *s2);
  89 int dict_strlen (const Dict_char *s);
  90
  91 #define DICT_EOS        0
  92 #define DICT_type(x)    0[(Dict_ptr*) x]
  93 #define DICT_backptr(x) 1[(Dict_ptr*) x]
  94 #define DICT_nextptr(x) 2[(Dict_ptr*) x]
  95 #define DICT_nodir(x)   0[(short*)((char*)(x)+3*sizeof(Dict_ptr))]
  96 #define DICT_size(x)    1[(short*)((char*)(x)+3*sizeof(Dict_ptr))]
  97 #define DICT_infoffset  (3*sizeof(Dict_ptr)+2*sizeof(short))
  98
  99 #define DICT_to_str(x)  sizeof(Dict_info)+sizeof(Dict_ptr)
 100
 101 /*
 102    type            type of page
 103    backptr         pointer to parent
 104    nextptr         pointer to next page (if any)
 105    nodir           no of words
 106    size            size of strings,info,ptr entries
 107
 108    dir[0..nodir-1]
 109    ptr,info,string
 110  */
 111
 112
 113 #endif