IDZEBRA  2.1.2
dfaset.h
Go to the documentation of this file.
1 /* This file is part of the Zebra server.
2  Copyright (C) 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_ {
29  int value;
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);
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 
DFASet freelist
Definition: dfaset.h:34
struct DFASetElement_ * DFASet
DFASet union_DFASet(DFASetType st, DFASet s1, DFASet s2)
Definition: set.c:152
struct DFASetElement_ * next
Definition: dfaset.h:28
long used
Definition: dfaset.h:35
DFASetType mk_DFASetType(int chunk)
Definition: set.c:35
unsigned hash_DFASet(DFASetType st, DFASet s)
Definition: set.c:238
void pr_DFASet(DFASetType st, DFASet s)
Definition: set.c:227
int inf_DFASetType(DFASetType st, long *used, long *allocated)
Definition: set.c:50
DFASetType rm_DFASetType(DFASetType st)
Definition: set.c:61
DFASet alloclist
Definition: dfaset.h:33
DFASet mk_DFASet(DFASetType st)
Definition: set.c:73
DFASet merge_DFASet(DFASetType st, DFASet s1, DFASet s2)
Definition: set.c:194
DFASet cp_DFASet(DFASetType st, DFASet s)
Definition: set.c:189
DFASet add_DFASet(DFASetType st, DFASet s, int value)
Definition: set.c:135
int chunk
Definition: dfaset.h:36
DFASet rm_DFASet(DFASetType st, DFASet s)
Definition: set.c:115
int eq_DFASet(DFASetType s, DFASet s1, DFASet s2)
Definition: set.c:249
struct DFASetElement_ DFASetElement