gee/treemultiset.c

   1 /* treemultiset.c generated by valac 0.18.0, the Vala compiler
   2  * generated from treemultiset.vala, do not modify */
   3
   4 /* treemultiset.vala
   5  *
   6  * Copyright (C) 2009  Didier Villevalois
   7  *
   8  * This library is free software; you can redistribute it and/or
   9  * modify it under the terms of the GNU Lesser General Public
  10  * License as published by the Free Software Foundation; either
  11  * version 2.1 of the License, or (at your option) any later version.
  12
  13  * This library is distributed in the hope that it will be useful,
  14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  16  * Lesser General Public License for more details.
  17
  18  * You should have received a copy of the GNU Lesser General Public
  19  * License along with this library; if not, write to the Free Software
  20  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301  USA
  21  *
  22  * Author:
  23  *      Didier 'Ptitjes Villevalois <ptitjes@free.fr>
  24  */
  25
  26 #include <glib.h>
  27 #include <glib-object.h>
  28
  29
  30 #define GEE_TYPE_TRAVERSABLE (gee_traversable_get_type ())
  31 #define GEE_TRAVERSABLE(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_TRAVERSABLE, GeeTraversable))
  32 #define GEE_IS_TRAVERSABLE(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_TRAVERSABLE))
  33 #define GEE_TRAVERSABLE_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_TRAVERSABLE, GeeTraversableIface))
  34
  35 typedef struct _GeeTraversable GeeTraversable;
  36 typedef struct _GeeTraversableIface GeeTraversableIface;
  37
  38 #define GEE_TRAVERSABLE_TYPE_STREAM (gee_traversable_stream_get_type ())
  39
  40 #define GEE_TYPE_LAZY (gee_lazy_get_type ())
  41 #define GEE_LAZY(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_LAZY, GeeLazy))
  42 #define GEE_LAZY_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_LAZY, GeeLazyClass))
  43 #define GEE_IS_LAZY(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_LAZY))
  44 #define GEE_IS_LAZY_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_LAZY))
  45 #define GEE_LAZY_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_LAZY, GeeLazyClass))
  46
  47 typedef struct _GeeLazy GeeLazy;
  48 typedef struct _GeeLazyClass GeeLazyClass;
  49
  50 #define GEE_TYPE_ITERATOR (gee_iterator_get_type ())
  51 #define GEE_ITERATOR(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ITERATOR, GeeIterator))
  52 #define GEE_IS_ITERATOR(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ITERATOR))
  53 #define GEE_ITERATOR_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_ITERATOR, GeeIteratorIface))
  54
  55 typedef struct _GeeIterator GeeIterator;
  56 typedef struct _GeeIteratorIface GeeIteratorIface;
  57
  58 #define GEE_TYPE_ITERABLE (gee_iterable_get_type ())
  59 #define GEE_ITERABLE(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ITERABLE, GeeIterable))
  60 #define GEE_IS_ITERABLE(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ITERABLE))
  61 #define GEE_ITERABLE_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_ITERABLE, GeeIterableIface))
  62
  63 typedef struct _GeeIterable GeeIterable;
  64 typedef struct _GeeIterableIface GeeIterableIface;
  65
  66 #define GEE_TYPE_COLLECTION (gee_collection_get_type ())
  67 #define GEE_COLLECTION(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_COLLECTION, GeeCollection))
  68 #define GEE_IS_COLLECTION(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_COLLECTION))
  69 #define GEE_COLLECTION_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_COLLECTION, GeeCollectionIface))
  70
  71 typedef struct _GeeCollection GeeCollection;
  72 typedef struct _GeeCollectionIface GeeCollectionIface;
  73
  74 #define GEE_TYPE_ABSTRACT_COLLECTION (gee_abstract_collection_get_type ())
  75 #define GEE_ABSTRACT_COLLECTION(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ABSTRACT_COLLECTION, GeeAbstractCollection))
  76 #define GEE_ABSTRACT_COLLECTION_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_ABSTRACT_COLLECTION, GeeAbstractCollectionClass))
  77 #define GEE_IS_ABSTRACT_COLLECTION(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ABSTRACT_COLLECTION))
  78 #define GEE_IS_ABSTRACT_COLLECTION_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_ABSTRACT_COLLECTION))
  79 #define GEE_ABSTRACT_COLLECTION_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_ABSTRACT_COLLECTION, GeeAbstractCollectionClass))
  80
  81 typedef struct _GeeAbstractCollection GeeAbstractCollection;
  82 typedef struct _GeeAbstractCollectionClass GeeAbstractCollectionClass;
  83 typedef struct _GeeAbstractCollectionPrivate GeeAbstractCollectionPrivate;
  84
  85 #define GEE_TYPE_MULTI_SET (gee_multi_set_get_type ())
  86 #define GEE_MULTI_SET(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_MULTI_SET, GeeMultiSet))
  87 #define GEE_IS_MULTI_SET(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_MULTI_SET))
  88 #define GEE_MULTI_SET_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_MULTI_SET, GeeMultiSetIface))
  89
  90 typedef struct _GeeMultiSet GeeMultiSet;
  91 typedef struct _GeeMultiSetIface GeeMultiSetIface;
  92
  93 #define GEE_TYPE_ABSTRACT_MULTI_SET (gee_abstract_multi_set_get_type ())
  94 #define GEE_ABSTRACT_MULTI_SET(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ABSTRACT_MULTI_SET, GeeAbstractMultiSet))
  95 #define GEE_ABSTRACT_MULTI_SET_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_ABSTRACT_MULTI_SET, GeeAbstractMultiSetClass))
  96 #define GEE_IS_ABSTRACT_MULTI_SET(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ABSTRACT_MULTI_SET))
  97 #define GEE_IS_ABSTRACT_MULTI_SET_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_ABSTRACT_MULTI_SET))
  98 #define GEE_ABSTRACT_MULTI_SET_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_ABSTRACT_MULTI_SET, GeeAbstractMultiSetClass))
  99
 100 typedef struct _GeeAbstractMultiSet GeeAbstractMultiSet;
 101 typedef struct _GeeAbstractMultiSetClass GeeAbstractMultiSetClass;
 102 typedef struct _GeeAbstractMultiSetPrivate GeeAbstractMultiSetPrivate;
 103
 104 #define GEE_TYPE_MAP (gee_map_get_type ())
 105 #define GEE_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_MAP, GeeMap))
 106 #define GEE_IS_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_MAP))
 107 #define GEE_MAP_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_MAP, GeeMapIface))
 108
 109 typedef struct _GeeMap GeeMap;
 110 typedef struct _GeeMapIface GeeMapIface;
 111
 112 #define GEE_TYPE_MAP_ITERATOR (gee_map_iterator_get_type ())
 113 #define GEE_MAP_ITERATOR(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_MAP_ITERATOR, GeeMapIterator))
 114 #define GEE_IS_MAP_ITERATOR(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_MAP_ITERATOR))
 115 #define GEE_MAP_ITERATOR_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_MAP_ITERATOR, GeeMapIteratorIface))
 116
 117 typedef struct _GeeMapIterator GeeMapIterator;
 118 typedef struct _GeeMapIteratorIface GeeMapIteratorIface;
 119
 120 #define GEE_TYPE_SET (gee_set_get_type ())
 121 #define GEE_SET(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_SET, GeeSet))
 122 #define GEE_IS_SET(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_SET))
 123 #define GEE_SET_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_SET, GeeSetIface))
 124
 125 typedef struct _GeeSet GeeSet;
 126 typedef struct _GeeSetIface GeeSetIface;
 127
 128 #define GEE_MAP_TYPE_ENTRY (gee_map_entry_get_type ())
 129 #define GEE_MAP_ENTRY(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_MAP_TYPE_ENTRY, GeeMapEntry))
 130 #define GEE_MAP_ENTRY_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_MAP_TYPE_ENTRY, GeeMapEntryClass))
 131 #define GEE_MAP_IS_ENTRY(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_MAP_TYPE_ENTRY))
 132 #define GEE_MAP_IS_ENTRY_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_MAP_TYPE_ENTRY))
 133 #define GEE_MAP_ENTRY_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_MAP_TYPE_ENTRY, GeeMapEntryClass))
 134
 135 typedef struct _GeeMapEntry GeeMapEntry;
 136 typedef struct _GeeMapEntryClass GeeMapEntryClass;
 137
 138 #define GEE_TYPE_TREE_MULTI_SET (gee_tree_multi_set_get_type ())
 139 #define GEE_TREE_MULTI_SET(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_TREE_MULTI_SET, GeeTreeMultiSet))
 140 #define GEE_TREE_MULTI_SET_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_TREE_MULTI_SET, GeeTreeMultiSetClass))
 141 #define GEE_IS_TREE_MULTI_SET(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_TREE_MULTI_SET))
 142 #define GEE_IS_TREE_MULTI_SET_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_TREE_MULTI_SET))
 143 #define GEE_TREE_MULTI_SET_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_TREE_MULTI_SET, GeeTreeMultiSetClass))
 144
 145 typedef struct _GeeTreeMultiSet GeeTreeMultiSet;
 146 typedef struct _GeeTreeMultiSetClass GeeTreeMultiSetClass;
 147 typedef struct _GeeTreeMultiSetPrivate GeeTreeMultiSetPrivate;
 148
 149 #define GEE_TYPE_ABSTRACT_MAP (gee_abstract_map_get_type ())
 150 #define GEE_ABSTRACT_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ABSTRACT_MAP, GeeAbstractMap))
 151 #define GEE_ABSTRACT_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_ABSTRACT_MAP, GeeAbstractMapClass))
 152 #define GEE_IS_ABSTRACT_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ABSTRACT_MAP))
 153 #define GEE_IS_ABSTRACT_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_ABSTRACT_MAP))
 154 #define GEE_ABSTRACT_MAP_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_ABSTRACT_MAP, GeeAbstractMapClass))
 155
 156 typedef struct _GeeAbstractMap GeeAbstractMap;
 157 typedef struct _GeeAbstractMapClass GeeAbstractMapClass;
 158
 159 #define GEE_TYPE_ABSTRACT_SORTED_MAP (gee_abstract_sorted_map_get_type ())
 160 #define GEE_ABSTRACT_SORTED_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ABSTRACT_SORTED_MAP, GeeAbstractSortedMap))
 161 #define GEE_ABSTRACT_SORTED_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_ABSTRACT_SORTED_MAP, GeeAbstractSortedMapClass))
 162 #define GEE_IS_ABSTRACT_SORTED_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ABSTRACT_SORTED_MAP))
 163 #define GEE_IS_ABSTRACT_SORTED_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_ABSTRACT_SORTED_MAP))
 164 #define GEE_ABSTRACT_SORTED_MAP_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_ABSTRACT_SORTED_MAP, GeeAbstractSortedMapClass))
 165
 166 typedef struct _GeeAbstractSortedMap GeeAbstractSortedMap;
 167 typedef struct _GeeAbstractSortedMapClass GeeAbstractSortedMapClass;
 168
 169 #define GEE_TYPE_ABSTRACT_BIDIR_SORTED_MAP (gee_abstract_bidir_sorted_map_get_type ())
 170 #define GEE_ABSTRACT_BIDIR_SORTED_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ABSTRACT_BIDIR_SORTED_MAP, GeeAbstractBidirSortedMap))
 171 #define GEE_ABSTRACT_BIDIR_SORTED_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_ABSTRACT_BIDIR_SORTED_MAP, GeeAbstractBidirSortedMapClass))
 172 #define GEE_IS_ABSTRACT_BIDIR_SORTED_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ABSTRACT_BIDIR_SORTED_MAP))
 173 #define GEE_IS_ABSTRACT_BIDIR_SORTED_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_ABSTRACT_BIDIR_SORTED_MAP))
 174 #define GEE_ABSTRACT_BIDIR_SORTED_MAP_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_ABSTRACT_BIDIR_SORTED_MAP, GeeAbstractBidirSortedMapClass))
 175
 176 typedef struct _GeeAbstractBidirSortedMap GeeAbstractBidirSortedMap;
 177 typedef struct _GeeAbstractBidirSortedMapClass GeeAbstractBidirSortedMapClass;
 178
 179 #define GEE_TYPE_TREE_MAP (gee_tree_map_get_type ())
 180 #define GEE_TREE_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_TREE_MAP, GeeTreeMap))
 181 #define GEE_TREE_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_TREE_MAP, GeeTreeMapClass))
 182 #define GEE_IS_TREE_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_TREE_MAP))
 183 #define GEE_IS_TREE_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_TREE_MAP))
 184 #define GEE_TREE_MAP_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_TREE_MAP, GeeTreeMapClass))
 185
 186 typedef struct _GeeTreeMap GeeTreeMap;
 187 typedef struct _GeeTreeMapClass GeeTreeMapClass;
 188 #define _g_object_unref0(var) ((var == NULL) ? NULL : (var = (g_object_unref (var), NULL)))
 189
 190 typedef gboolean (*GeeForallFunc) (gpointer g, void* user_data);
 191 typedef enum  {
 192         GEE_TRAVERSABLE_STREAM_YIELD,
 193         GEE_TRAVERSABLE_STREAM_CONTINUE,
 194         GEE_TRAVERSABLE_STREAM_END
 195 } GeeTraversableStream;
 196
 197 typedef GeeTraversableStream (*GeeStreamFunc) (GeeTraversableStream state, GeeLazy* g, GeeLazy** lazy, void* user_data);
 198 struct _GeeIteratorIface {
 199         GTypeInterface parent_iface;
 200         gboolean (*next) (GeeIterator* self);
 201         gboolean (*has_next) (GeeIterator* self);
 202         gpointer (*get) (GeeIterator* self);
 203         void (*remove) (GeeIterator* self);
 204         gboolean (*get_valid) (GeeIterator* self);
 205         gboolean (*get_read_only) (GeeIterator* self);
 206 };
 207
 208 typedef gpointer (*GeeFoldFunc) (gpointer g, gpointer a, void* user_data);
 209 typedef gpointer (*GeeMapFunc) (gpointer g, void* user_data);
 210 typedef gboolean (*GeePredicate) (gconstpointer g, void* user_data);
 211 struct _GeeTraversableIface {
 212         GTypeInterface parent_iface;
 213         GType (*get_g_type) (GeeTraversable* self);
 214         GBoxedCopyFunc (*get_g_dup_func) (GeeTraversable* self);
 215         GDestroyNotify (*get_g_destroy_func) (GeeTraversable* self);
 216         gboolean (*foreach) (GeeTraversable* self, GeeForallFunc f, void* f_target);
 217         GeeIterator* (*stream) (GeeTraversable* self, GType a_type, GBoxedCopyFunc a_dup_func, GDestroyNotify a_destroy_func, GeeStreamFunc f, void* f_target, GDestroyNotify f_target_destroy_notify);
 218         gpointer (*fold) (GeeTraversable* self, GType a_type, GBoxedCopyFunc a_dup_func, GDestroyNotify a_destroy_func, GeeFoldFunc f, void* f_target, gpointer seed);
 219         GeeIterator* (*map) (GeeTraversable* self, GType a_type, GBoxedCopyFunc a_dup_func, GDestroyNotify a_destroy_func, GeeMapFunc f, void* f_target);
 220         GeeIterator* (*scan) (GeeTraversable* self, GType a_type, GBoxedCopyFunc a_dup_func, GDestroyNotify a_destroy_func, GeeFoldFunc f, void* f_target, gpointer seed);
 221         GeeIterator* (*filter) (GeeTraversable* self, GeePredicate pred, void* pred_target, GDestroyNotify pred_target_destroy_notify);
 222         GeeIterator* (*chop) (GeeTraversable* self, gint offset, gint length);
 223         GType (*get_element_type) (GeeTraversable* self);
 224 };
 225
 226 struct _GeeIterableIface {
 227         GTypeInterface parent_iface;
 228         GType (*get_g_type) (GeeIterable* self);
 229         GBoxedCopyFunc (*get_g_dup_func) (GeeIterable* self);
 230         GDestroyNotify (*get_g_destroy_func) (GeeIterable* self);
 231         GeeIterator* (*iterator) (GeeIterable* self);
 232 };
 233
 234 struct _GeeCollectionIface {
 235         GTypeInterface parent_iface;
 236         GType (*get_g_type) (GeeCollection* self);
 237         GBoxedCopyFunc (*get_g_dup_func) (GeeCollection* self);
 238         GDestroyNotify (*get_g_destroy_func) (GeeCollection* self);
 239         gboolean (*contains) (GeeCollection* self, gconstpointer item);
 240         gboolean (*add) (GeeCollection* self, gconstpointer item);
 241         gboolean (*remove) (GeeCollection* self, gconstpointer item);
 242         void (*clear) (GeeCollection* self);
 243         gboolean (*add_all) (GeeCollection* self, GeeCollection* collection);
 244         gboolean (*contains_all) (GeeCollection* self, GeeCollection* collection);
 245         gboolean (*remove_all) (GeeCollection* self, GeeCollection* collection);
 246         gboolean (*retain_all) (GeeCollection* self, GeeCollection* collection);
 247         gpointer* (*to_array) (GeeCollection* self, int* result_length1);
 248         gint (*get_size) (GeeCollection* self);
 249         gboolean (*get_is_empty) (GeeCollection* self);
 250         gboolean (*get_read_only) (GeeCollection* self);
 251         GeeCollection* (*get_read_only_view) (GeeCollection* self);
 252 };
 253
 254 struct _GeeAbstractCollection {
 255         GObject parent_instance;
 256         GeeAbstractCollectionPrivate * priv;
 257 };
 258
 259 struct _GeeAbstractCollectionClass {
 260         GObjectClass parent_class;
 261         gboolean (*contains) (GeeAbstractCollection* self, gconstpointer item);
 262         gboolean (*add) (GeeAbstractCollection* self, gconstpointer item);
 263         gboolean (*remove) (GeeAbstractCollection* self, gconstpointer item);
 264         void (*clear) (GeeAbstractCollection* self);
 265         GeeIterator* (*iterator) (GeeAbstractCollection* self);
 266         gboolean (*foreach) (GeeAbstractCollection* self, GeeForallFunc f, void* f_target);
 267         void (*reserved0) (GeeAbstractCollection* self);
 268         void (*reserved1) (GeeAbstractCollection* self);
 269         void (*reserved2) (GeeAbstractCollection* self);
 270         void (*reserved3) (GeeAbstractCollection* self);
 271         void (*reserved4) (GeeAbstractCollection* self);
 272         void (*reserved5) (GeeAbstractCollection* self);
 273         void (*reserved6) (GeeAbstractCollection* self);
 274         void (*reserved7) (GeeAbstractCollection* self);
 275         void (*reserved8) (GeeAbstractCollection* self);
 276         void (*reserved9) (GeeAbstractCollection* self);
 277         gint (*get_size) (GeeAbstractCollection* self);
 278         gboolean (*get_read_only) (GeeAbstractCollection* self);
 279         GeeCollection* (*get_read_only_view) (GeeAbstractCollection* self);
 280 };
 281
 282 struct _GeeMultiSetIface {
 283         GTypeInterface parent_iface;
 284         GType (*get_g_type) (GeeMultiSet* self);
 285         GBoxedCopyFunc (*get_g_dup_func) (GeeMultiSet* self);
 286         GDestroyNotify (*get_g_destroy_func) (GeeMultiSet* self);
 287         gint (*count) (GeeMultiSet* self, gconstpointer item);
 288         GeeMultiSet* (*get_read_only_view) (GeeMultiSet* self);
 289 };
 290
 291 typedef gpointer (*GeeFoldMapFunc) (gconstpointer k, gconstpointer v, gpointer a, void* user_data);
 292 typedef gboolean (*GeeForallMapFunc) (gconstpointer k, gconstpointer v, void* user_data);
 293 struct _GeeMapIteratorIface {
 294         GTypeInterface parent_iface;
 295         GType (*get_k_type) (GeeMapIterator* self);
 296         GBoxedCopyFunc (*get_k_dup_func) (GeeMapIterator* self);
 297         GDestroyNotify (*get_k_destroy_func) (GeeMapIterator* self);
 298         GType (*get_v_type) (GeeMapIterator* self);
 299         GBoxedCopyFunc (*get_v_dup_func) (GeeMapIterator* self);
 300         GDestroyNotify (*get_v_destroy_func) (GeeMapIterator* self);
 301         gboolean (*next) (GeeMapIterator* self);
 302         gboolean (*has_next) (GeeMapIterator* self);
 303         gpointer (*get_key) (GeeMapIterator* self);
 304         gpointer (*get_value) (GeeMapIterator* self);
 305         void (*set_value) (GeeMapIterator* self, gconstpointer value);
 306         void (*unset) (GeeMapIterator* self);
 307         gpointer (*fold) (GeeMapIterator* self, GType a_type, GBoxedCopyFunc a_dup_func, GDestroyNotify a_destroy_func, GeeFoldMapFunc f, void* f_target, gpointer seed);
 308         gboolean (*foreach) (GeeMapIterator* self, GeeForallMapFunc f, void* f_target);
 309         gboolean (*get_valid) (GeeMapIterator* self);
 310         gboolean (*get_mutable) (GeeMapIterator* self);
 311         gboolean (*get_read_only) (GeeMapIterator* self);
 312 };
 313
 314 struct _GeeSetIface {
 315         GTypeInterface parent_iface;
 316         GType (*get_g_type) (GeeSet* self);
 317         GBoxedCopyFunc (*get_g_dup_func) (GeeSet* self);
 318         GDestroyNotify (*get_g_destroy_func) (GeeSet* self);
 319         GeeSet* (*get_read_only_view) (GeeSet* self);
 320 };
 321
 322 struct _GeeMapIface {
 323         GTypeInterface parent_iface;
 324         GType (*get_k_type) (GeeMap* self);
 325         GBoxedCopyFunc (*get_k_dup_func) (GeeMap* self);
 326         GDestroyNotify (*get_k_destroy_func) (GeeMap* self);
 327         GType (*get_v_type) (GeeMap* self);
 328         GBoxedCopyFunc (*get_v_dup_func) (GeeMap* self);
 329         GDestroyNotify (*get_v_destroy_func) (GeeMap* self);
 330         gboolean (*has_key) (GeeMap* self, gconstpointer key);
 331         gboolean (*has) (GeeMap* self, gconstpointer key, gconstpointer value);
 332         gpointer (*get) (GeeMap* self, gconstpointer key);
 333         void (*set) (GeeMap* self, gconstpointer key, gconstpointer value);
 334         gboolean (*unset) (GeeMap* self, gconstpointer key, gpointer* value);
 335         void (*clear) (GeeMap* self);
 336         GeeMapIterator* (*map_iterator) (GeeMap* self);
 337         void (*set_all) (GeeMap* self, GeeMap* map);
 338         gboolean (*unset_all) (GeeMap* self, GeeMap* map);
 339         gboolean (*has_all) (GeeMap* self, GeeMap* map);
 340         gint (*get_size) (GeeMap* self);
 341         gboolean (*get_is_empty) (GeeMap* self);
 342         gboolean (*get_read_only) (GeeMap* self);
 343         GeeSet* (*get_keys) (GeeMap* self);
 344         GeeCollection* (*get_values) (GeeMap* self);
 345         GeeSet* (*get_entries) (GeeMap* self);
 346         GeeMap* (*get_read_only_view) (GeeMap* self);
 347 };
 348
 349 struct _GeeAbstractMultiSet {
 350         GeeAbstractCollection parent_instance;
 351         GeeAbstractMultiSetPrivate * priv;
 352         GeeMap* _storage_map;
 353 };
 354
 355 struct _GeeAbstractMultiSetClass {
 356         GeeAbstractCollectionClass parent_class;
 357         void (*reserved0) (GeeAbstractMultiSet* self);
 358         void (*reserved1) (GeeAbstractMultiSet* self);
 359         void (*reserved2) (GeeAbstractMultiSet* self);
 360         void (*reserved3) (GeeAbstractMultiSet* self);
 361         void (*reserved4) (GeeAbstractMultiSet* self);
 362         void (*reserved5) (GeeAbstractMultiSet* self);
 363         void (*reserved6) (GeeAbstractMultiSet* self);
 364         void (*reserved7) (GeeAbstractMultiSet* self);
 365         void (*reserved8) (GeeAbstractMultiSet* self);
 366         GeeMultiSet* (*get_read_only_view) (GeeAbstractMultiSet* self);
 367 };
 368
 369 struct _GeeTreeMultiSet {
 370         GeeAbstractMultiSet parent_instance;
 371         GeeTreeMultiSetPrivate * priv;
 372 };
 373
 374 struct _GeeTreeMultiSetClass {
 375         GeeAbstractMultiSetClass parent_class;
 376 };
 377
 378 struct _GeeTreeMultiSetPrivate {
 379         GType g_type;
 380         GBoxedCopyFunc g_dup_func;
 381         GDestroyNotify g_destroy_func;
 382 };
 383
 384 typedef gboolean (*GeeEqualDataFunc) (gconstpointer a, gconstpointer b, void* user_data);
 385
 386 static gpointer gee_tree_multi_set_parent_class = NULL;
 387
 388 GType gee_traversable_stream_get_type (void) G_GNUC_CONST;
 389 gpointer gee_lazy_ref (gpointer instance);
 390 void gee_lazy_unref (gpointer instance);
 391 GParamSpec* gee_param_spec_lazy (const gchar* name, const gchar* nick, const gchar* blurb, GType object_type, GParamFlags flags);
 392 void gee_value_set_lazy (GValue* value, gpointer v_object);
 393 void gee_value_take_lazy (GValue* value, gpointer v_object);
 394 gpointer gee_value_get_lazy (const GValue* value);
 395 GType gee_lazy_get_type (void) G_GNUC_CONST;
 396 GType gee_iterator_get_type (void) G_GNUC_CONST;
 397 GType gee_traversable_get_type (void) G_GNUC_CONST;
 398 GType gee_iterable_get_type (void) G_GNUC_CONST;
 399 GType gee_collection_get_type (void) G_GNUC_CONST;
 400 GType gee_abstract_collection_get_type (void) G_GNUC_CONST;
 401 GType gee_multi_set_get_type (void) G_GNUC_CONST;
 402 GType gee_abstract_multi_set_get_type (void) G_GNUC_CONST;
 403 GType gee_map_iterator_get_type (void) G_GNUC_CONST;
 404 GType gee_set_get_type (void) G_GNUC_CONST;
 405 GType gee_map_entry_get_type (void) G_GNUC_CONST;
 406 GType gee_map_get_type (void) G_GNUC_CONST;
 407 GType gee_tree_multi_set_get_type (void) G_GNUC_CONST;
 408 #define GEE_TREE_MULTI_SET_GET_PRIVATE(o) (G_TYPE_INSTANCE_GET_PRIVATE ((o), GEE_TYPE_TREE_MULTI_SET, GeeTreeMultiSetPrivate))
 409 enum  {
 410         GEE_TREE_MULTI_SET_DUMMY_PROPERTY,
 411         GEE_TREE_MULTI_SET_G_TYPE,
 412         GEE_TREE_MULTI_SET_G_DUP_FUNC,
 413         GEE_TREE_MULTI_SET_G_DESTROY_FUNC
 414 };
 415 GeeTreeMultiSet* gee_tree_multi_set_new (GType g_type, GBoxedCopyFunc g_dup_func, GDestroyNotify g_destroy_func, GCompareDataFunc compare_func, void* compare_func_target, GDestroyNotify compare_func_target_destroy_notify);
 416 GeeTreeMultiSet* gee_tree_multi_set_construct (GType object_type, GType g_type, GBoxedCopyFunc g_dup_func, GDestroyNotify g_destroy_func, GCompareDataFunc compare_func, void* compare_func_target, GDestroyNotify compare_func_target_destroy_notify);
 417 GeeTreeMap* gee_tree_map_new (GType k_type, GBoxedCopyFunc k_dup_func, GDestroyNotify k_destroy_func, GType v_type, GBoxedCopyFunc v_dup_func, GDestroyNotify v_destroy_func, GCompareDataFunc key_compare_func, void* key_compare_func_target, GDestroyNotify key_compare_func_target_destroy_notify, GeeEqualDataFunc value_equal_func, void* value_equal_func_target, GDestroyNotify value_equal_func_target_destroy_notify);
 418 GeeTreeMap* gee_tree_map_construct (GType object_type, GType k_type, GBoxedCopyFunc k_dup_func, GDestroyNotify k_destroy_func, GType v_type, GBoxedCopyFunc v_dup_func, GDestroyNotify v_destroy_func, GCompareDataFunc key_compare_func, void* key_compare_func_target, GDestroyNotify key_compare_func_target_destroy_notify, GeeEqualDataFunc value_equal_func, void* value_equal_func_target, GDestroyNotify value_equal_func_target_destroy_notify);
 419 GType gee_abstract_map_get_type (void) G_GNUC_CONST;
 420 GType gee_abstract_sorted_map_get_type (void) G_GNUC_CONST;
 421 GType gee_abstract_bidir_sorted_map_get_type (void) G_GNUC_CONST;
 422 GType gee_tree_map_get_type (void) G_GNUC_CONST;
 423 GeeAbstractMultiSet* gee_abstract_multi_set_construct (GType object_type, GType g_type, GBoxedCopyFunc g_dup_func, GDestroyNotify g_destroy_func, GeeMap* storage_map);
 424 GCompareDataFunc gee_tree_multi_set_get_compare_func (GeeTreeMultiSet* self, gpointer* result_target);
 425 GCompareDataFunc gee_tree_map_get_key_compare_func (GeeTreeMap* self, gpointer* result_target);
 426 static void _vala_gee_tree_multi_set_get_property (GObject * object, guint property_id, GValue * value, GParamSpec * pspec);
 427 static void _vala_gee_tree_multi_set_set_property (GObject * object, guint property_id, const GValue * value, GParamSpec * pspec);
 428
 429
 430 /**
 431  * Constructs a new, empty tree multi set.
 432  *
 433  * If not provided, the function parameter is requested to the
 434  * {@link Functions} function factory methods.
 435  *
 436  * @param compare_func an optional element comparator function
 437  */
 438 GeeTreeMultiSet* gee_tree_multi_set_construct (GType object_type, GType g_type, GBoxedCopyFunc g_dup_func, GDestroyNotify g_destroy_func, GCompareDataFunc compare_func, void* compare_func_target, GDestroyNotify compare_func_target_destroy_notify) {
 439         GeeTreeMultiSet * self = NULL;
 440         GCompareDataFunc _tmp0_;
 441         void* _tmp0__target;
 442         GeeTreeMap* _tmp1_;
 443         GeeTreeMap* _tmp2_;
 444         _tmp0_ = compare_func;
 445         _tmp0__target = compare_func_target;
 446         _tmp1_ = gee_tree_map_new (g_type, (GBoxedCopyFunc) g_dup_func, g_destroy_func, G_TYPE_INT, NULL, NULL, _tmp0_, _tmp0__target, NULL, NULL, NULL, NULL);
 447         _tmp2_ = _tmp1_;
 448         self = (GeeTreeMultiSet*) gee_abstract_multi_set_construct (object_type, g_type, (GBoxedCopyFunc) g_dup_func, g_destroy_func, (GeeMap*) _tmp2_);
 449         self->priv->g_type = g_type;
 450         self->priv->g_dup_func = g_dup_func;
 451         self->priv->g_destroy_func = g_destroy_func;
 452         _g_object_unref0 (_tmp2_);
 453         (compare_func_target_destroy_notify == NULL) ? NULL : (compare_func_target_destroy_notify (compare_func_target), NULL);
 454         compare_func = NULL;
 455         compare_func_target = NULL;
 456         compare_func_target_destroy_notify = NULL;
 457         return self;
 458 }
 459
 460
 461 GeeTreeMultiSet* gee_tree_multi_set_new (GType g_type, GBoxedCopyFunc g_dup_func, GDestroyNotify g_destroy_func, GCompareDataFunc compare_func, void* compare_func_target, GDestroyNotify compare_func_target_destroy_notify) {
 462         return gee_tree_multi_set_construct (GEE_TYPE_TREE_MULTI_SET, g_type, g_dup_func, g_destroy_func, compare_func, compare_func_target, compare_func_target_destroy_notify);
 463 }
 464
 465
 466 GCompareDataFunc gee_tree_multi_set_get_compare_func (GeeTreeMultiSet* self, gpointer* result_target) {
 467         GCompareDataFunc result;
 468         GeeMap* _tmp0_;
 469         GCompareDataFunc _tmp1_;
 470         void* _tmp1__target;
 471         GCompareDataFunc _tmp2_;
 472         void* _tmp2__target;
 473         GCompareDataFunc _tmp3_;
 474         void* _tmp3__target;
 475         g_return_val_if_fail (self != NULL, NULL);
 476         _tmp0_ = ((GeeAbstractMultiSet*) self)->_storage_map;
 477         _tmp1_ = gee_tree_map_get_key_compare_func (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_TREE_MAP, GeeTreeMap), &_tmp1__target);
 478         _tmp2_ = _tmp1_;
 479         _tmp2__target = _tmp1__target;
 480         _tmp3_ = _tmp2_;
 481         _tmp3__target = _tmp2__target;
 482         *result_target = _tmp3__target;
 483         result = _tmp3_;
 484         return result;
 485 }
 486
 487
 488 static void gee_tree_multi_set_class_init (GeeTreeMultiSetClass * klass) {
 489         gee_tree_multi_set_parent_class = g_type_class_peek_parent (klass);
 490         g_type_class_add_private (klass, sizeof (GeeTreeMultiSetPrivate));
 491         G_OBJECT_CLASS (klass)->get_property = _vala_gee_tree_multi_set_get_property;
 492         G_OBJECT_CLASS (klass)->set_property = _vala_gee_tree_multi_set_set_property;
 493         g_object_class_install_property (G_OBJECT_CLASS (klass), GEE_TREE_MULTI_SET_G_TYPE, g_param_spec_gtype ("g-type", "type", "type", G_TYPE_NONE, G_PARAM_STATIC_NAME | G_PARAM_STATIC_NICK | G_PARAM_STATIC_BLURB | G_PARAM_WRITABLE | G_PARAM_CONSTRUCT_ONLY));
 494         g_object_class_install_property (G_OBJECT_CLASS (klass), GEE_TREE_MULTI_SET_G_DUP_FUNC, g_param_spec_pointer ("g-dup-func", "dup func", "dup func", G_PARAM_STATIC_NAME | G_PARAM_STATIC_NICK | G_PARAM_STATIC_BLURB | G_PARAM_WRITABLE | G_PARAM_CONSTRUCT_ONLY));
 495         g_object_class_install_property (G_OBJECT_CLASS (klass), GEE_TREE_MULTI_SET_G_DESTROY_FUNC, g_param_spec_pointer ("g-destroy-func", "destroy func", "destroy func", G_PARAM_STATIC_NAME | G_PARAM_STATIC_NICK | G_PARAM_STATIC_BLURB | G_PARAM_WRITABLE | G_PARAM_CONSTRUCT_ONLY));
 496 }
 497
 498
 499 static void gee_tree_multi_set_instance_init (GeeTreeMultiSet * self) {
 500         self->priv = GEE_TREE_MULTI_SET_GET_PRIVATE (self);
 501 }
 502
 503
 504 /**
 505  * Left-leaning red-black tree implementation of the {@link MultiSet}
 506  * interface.
 507  */
 508 GType gee_tree_multi_set_get_type (void) {
 509         static volatile gsize gee_tree_multi_set_type_id__volatile = 0;
 510         if (g_once_init_enter (&gee_tree_multi_set_type_id__volatile)) {
 511                 static const GTypeInfo g_define_type_info = { sizeof (GeeTreeMultiSetClass), (GBaseInitFunc) NULL, (GBaseFinalizeFunc) NULL, (GClassInitFunc) gee_tree_multi_set_class_init, (GClassFinalizeFunc) NULL, NULL, sizeof (GeeTreeMultiSet), 0, (GInstanceInitFunc) gee_tree_multi_set_instance_init, NULL };
 512                 GType gee_tree_multi_set_type_id;
 513                 gee_tree_multi_set_type_id = g_type_register_static (GEE_TYPE_ABSTRACT_MULTI_SET, "GeeTreeMultiSet", &g_define_type_info, 0);
 514                 g_once_init_leave (&gee_tree_multi_set_type_id__volatile, gee_tree_multi_set_type_id);
 515         }
 516         return gee_tree_multi_set_type_id__volatile;
 517 }
 518
 519
 520 static void _vala_gee_tree_multi_set_get_property (GObject * object, guint property_id, GValue * value, GParamSpec * pspec) {
 521         GeeTreeMultiSet * self;
 522         self = G_TYPE_CHECK_INSTANCE_CAST (object, GEE_TYPE_TREE_MULTI_SET, GeeTreeMultiSet);
 523         switch (property_id) {
 524                 default:
 525                 G_OBJECT_WARN_INVALID_PROPERTY_ID (object, property_id, pspec);
 526                 break;
 527         }
 528 }
 529
 530
 531 static void _vala_gee_tree_multi_set_set_property (GObject * object, guint property_id, const GValue * value, GParamSpec * pspec) {
 532         GeeTreeMultiSet * self;
 533         self = G_TYPE_CHECK_INSTANCE_CAST (object, GEE_TYPE_TREE_MULTI_SET, GeeTreeMultiSet);
 534         switch (property_id) {
 535                 case GEE_TREE_MULTI_SET_G_TYPE:
 536                 self->priv->g_type = g_value_get_gtype (value);
 537                 break;
 538                 case GEE_TREE_MULTI_SET_G_DUP_FUNC:
 539                 self->priv->g_dup_func = g_value_get_pointer (value);
 540                 break;
 541                 case GEE_TREE_MULTI_SET_G_DESTROY_FUNC:
 542                 self->priv->g_destroy_func = g_value_get_pointer (value);
 543                 break;
 544                 default:
 545                 G_OBJECT_WARN_INVALID_PROPERTY_ID (object, property_id, pspec);
 546                 break;
 547         }
 548 }
 549
 550
 551