include/dfaset.h

   1 /* This file is part of the Zebra server.
   2    Copyright (C) 1994-2011 Index Data
   3
   4 Zebra is free software; you can redistribute it and/or modify it under
   5 the terms of the GNU General Public License as published by the Free
   6 Software Foundation; either version 2, or (at your option) any later
   7 version.
   8
   9 Zebra is distributed in the hope that it will be useful, but WITHOUT ANY
  10 WARRANTY; without even the implied warranty of MERCHANTABILITY or
  11 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  12 for more details.
  13
  14 You should have received a copy of the GNU General Public License
  15 along with this program; if not, write to the Free Software
  16 Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
  17
  18 */
  19
  20 #ifndef DFASET_H
  21 #define DFASET_H
  22
  23 #include <yaz/yconfig.h>
  24
  25 YAZ_BEGIN_CDECL
  26
  27 typedef struct DFASetElement_  {
  28     struct DFASetElement_ *next;
  29     int value;
  30 } DFASetElement, *DFASet;
  31
  32 typedef struct {
  33     DFASet  alloclist;
  34     DFASet  freelist;
  35     long used;
  36     int  chunk;
  37 } *DFASetType;
  38
  39 DFASetType  mk_DFASetType (int chunk);
  40 int         inf_DFASetType(DFASetType st, long *used, long *allocated);
  41 DFASetType  rm_DFASetType (DFASetType st);
  42 DFASet      mk_DFASet     (DFASetType st);
  43 DFASet      add_DFASet    (DFASetType st, DFASet s, int value);
  44 DFASet      merge_DFASet  (DFASetType st, DFASet s1, DFASet s2);
  45 DFASet      union_DFASet  (DFASetType st, DFASet s1, DFASet s2);
  46 DFASet      rm_DFASet     (DFASetType st, DFASet s);
  47 DFASet      cp_DFASet     (DFASetType st, DFASet s);
  48 void        pr_DFASet     (DFASetType st, DFASet s);
  49 unsigned    hash_DFASet   (DFASetType st, DFASet s);
  50 int         eq_DFASet     (DFASetType s, DFASet s1, DFASet s2);
  51
  52 YAZ_END_CDECL
  53 #endif
  54
  55 /*
  56  * Local variables:
  57  * c-basic-offset: 4
  58  * c-file-style: "Stroustrup"
  59  * indent-tabs-mode: nil
  60  * End:
  61  * vim: shiftwidth=4 tabstop=8 expandtab
  62  */
  63