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 #ifndef _TOOLBOX_SET_H
26 #define _TOOLBOX_SET_H
27
28 #include "vm/global.h"
29
30 typedef struct set set;
31
32 set *set_new(unsigned capacity);
33 void set_insert(set *s, void *element);
34 void set_remove(set *s, void *element);
35 bool set_contains(const set *s, void *element);
36 unsigned set_size(const set *s);
37 bool set_empty(const set *s);
38 void *set_pop(set *s);
39
40 #endif
41
42 /*
43  * These are local overrides for various environment variables in Emacs.
44  * Please do not remove this and leave it at the end of the file, where
45  * Emacs will automagically detect them.
46  * ---------------------------------------------------------------------
47  * Local variables:
48  * mode: c
49  * indent-tabs-mode: t
50  * c-basic-offset: 4
51  * tab-width: 4
52  * End:
53  * vim:noexpandtab:sw=4:ts=4:
54  */