dict/dopen.c

   1 /* $Id: dopen.c,v 1.12 2005-06-14 20:28:53 adam Exp $
   2    Copyright (C) 1995-2005
   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 Zebra; see the file LICENSE.zebra.  If not, write to the
  19 Free Software Foundation, 59 Temple Place - Suite 330, Boston, MA
  20 02111-1307, USA.
  21 */
  22
  23
  24
  25 #include <sys/types.h>
  26 #include <fcntl.h>
  27 #if HAVE_UNISTD_H
  28 #include <unistd.h>
  29 #endif
  30 #include <stdio.h>
  31 #include <stdlib.h>
  32
  33 #include "dict-p.h"
  34
  35 static void common_init (Dict_BFile bf, int block_size, int cache)
  36 {
  37     int i;
  38
  39     bf->block_size = block_size;
  40     bf->compact_flag = 0;
  41     bf->cache = cache;
  42     bf->hash_size = 31;
  43
  44     bf->hits = bf->misses = 0;
  45
  46     /* Allocate all blocks in one chunk. */
  47     bf->all_data = xmalloc (block_size * cache);
  48
  49     /* Allocate and initialize hash array (as empty) */
  50     bf->hash_array = (struct Dict_file_block **)
  51         xmalloc(sizeof(*bf->hash_array) * bf->hash_size);
  52     for (i=bf->hash_size; --i >= 0; )
  53         bf->hash_array[i] = NULL;
  54
  55     /* Allocate all block descriptors in one chunk */
  56     bf->all_blocks = (struct Dict_file_block *)
  57         xmalloc (sizeof(*bf->all_blocks) * cache);
  58
  59     /* Initialize the free list */
  60     bf->free_list = bf->all_blocks;
  61     for (i=0; i<cache-1; i++)
  62         bf->all_blocks[i].h_next = bf->all_blocks+(i+1);
  63     bf->all_blocks[i].h_next = NULL;
  64
  65     /* Initialize the data for each block. Will never be moved again */
  66     for (i=0; i<cache; i++)
  67         bf->all_blocks[i].data = (char*) bf->all_data + i*block_size;
  68
  69     /* Initialize lru queue */
  70     bf->lru_back = NULL;
  71     bf->lru_front = NULL;
  72 }
  73
  74
  75 Dict_BFile dict_bf_open (BFiles bfs, const char *name, int block_size,
  76                          int cache, int rw)
  77 {
  78     Dict_BFile dbf;
  79
  80     dbf = (Dict_BFile) xmalloc (sizeof(*dbf));
  81     dbf->bf = bf_open (bfs, name, block_size, rw);
  82     if (!dbf->bf)
  83         return NULL;
  84     common_init (dbf, block_size, cache);
  85     return dbf;
  86 }
  87
  88 void dict_bf_compact (Dict_BFile dbf)
  89 {
  90     dbf->compact_flag = 1;
  91 }