Merged with tip.
[cacao.git] / src / toolbox / set.h
1 /* src/toolbox/set.h - Set implementation.
2
3    Copyright (C) 2008
4    CACAOVM - Verein zu Foerderung der freien virtuellen Machine CACAO
5
6    This file is part of CACAO.
7
8    This program is free software; you can redistribute it and/or
9    modify it under the terms of the GNU General Public License as
10    published by the Free Software Foundation; either version 2, or (at
11    your option) any later version.
12
13    This program is distributed in the hope that it will be useful, but
14    WITHOUT ANY WARRANTY; without even the implied warranty of
15    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
16    General Public License for more details.
17
18    You should have received a copy of the GNU General Public License
19    along with this program; if not, write to the Free Software
20    Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
21    02110-1301, USA.
22
23 */
24
25
26 #ifndef _TOOLBOX_SET_H
27 #define _TOOLBOX_SET_H
28
29 #include "config.h"
30
31 #include "vm/global.h"
32
33
34 typedef struct set set;
35
36 set *set_new(unsigned capacity);
37 void set_insert(set *s, void *element);
38 void set_remove(set *s, void *element);
39 bool set_contains(const set *s, void *element);
40 unsigned set_size(const set *s);
41 bool set_empty(const set *s);
42 void *set_pop(set *s);
43
44 #endif
45
46 /*
47  * These are local overrides for various environment variables in Emacs.
48  * Please do not remove this and leave it at the end of the file, where
49  * Emacs will automagically detect them.
50  * ---------------------------------------------------------------------
51  * Local variables:
52  * mode: c
53  * indent-tabs-mode: t
54  * c-basic-offset: 4
55  * tab-width: 4
56  * End:
57  * vim:noexpandtab:sw=4:ts=4:
58  */