gee/treemultimap.c

   1 /* treemultimap.c generated by valac 0.18.0, the Vala compiler
   2  * generated from treemultimap.vala, do not modify */
   3
   4 /* treemultimap.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_MULTI_MAP (gee_multi_map_get_type ())
  31 #define GEE_MULTI_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_MULTI_MAP, GeeMultiMap))
  32 #define GEE_IS_MULTI_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_MULTI_MAP))
  33 #define GEE_MULTI_MAP_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_MULTI_MAP, GeeMultiMapIface))
  34
  35 typedef struct _GeeMultiMap GeeMultiMap;
  36 typedef struct _GeeMultiMapIface GeeMultiMapIface;
  37
  38 #define GEE_TYPE_TRAVERSABLE (gee_traversable_get_type ())
  39 #define GEE_TRAVERSABLE(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_TRAVERSABLE, GeeTraversable))
  40 #define GEE_IS_TRAVERSABLE(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_TRAVERSABLE))
  41 #define GEE_TRAVERSABLE_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_TRAVERSABLE, GeeTraversableIface))
  42
  43 typedef struct _GeeTraversable GeeTraversable;
  44 typedef struct _GeeTraversableIface GeeTraversableIface;
  45
  46 #define GEE_TRAVERSABLE_TYPE_STREAM (gee_traversable_stream_get_type ())
  47
  48 #define GEE_TYPE_LAZY (gee_lazy_get_type ())
  49 #define GEE_LAZY(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_LAZY, GeeLazy))
  50 #define GEE_LAZY_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_LAZY, GeeLazyClass))
  51 #define GEE_IS_LAZY(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_LAZY))
  52 #define GEE_IS_LAZY_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_LAZY))
  53 #define GEE_LAZY_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_LAZY, GeeLazyClass))
  54
  55 typedef struct _GeeLazy GeeLazy;
  56 typedef struct _GeeLazyClass GeeLazyClass;
  57
  58 #define GEE_TYPE_ITERATOR (gee_iterator_get_type ())
  59 #define GEE_ITERATOR(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ITERATOR, GeeIterator))
  60 #define GEE_IS_ITERATOR(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ITERATOR))
  61 #define GEE_ITERATOR_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_ITERATOR, GeeIteratorIface))
  62
  63 typedef struct _GeeIterator GeeIterator;
  64 typedef struct _GeeIteratorIface GeeIteratorIface;
  65
  66 #define GEE_TYPE_ITERABLE (gee_iterable_get_type ())
  67 #define GEE_ITERABLE(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ITERABLE, GeeIterable))
  68 #define GEE_IS_ITERABLE(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ITERABLE))
  69 #define GEE_ITERABLE_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_ITERABLE, GeeIterableIface))
  70
  71 typedef struct _GeeIterable GeeIterable;
  72 typedef struct _GeeIterableIface GeeIterableIface;
  73
  74 #define GEE_TYPE_COLLECTION (gee_collection_get_type ())
  75 #define GEE_COLLECTION(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_COLLECTION, GeeCollection))
  76 #define GEE_IS_COLLECTION(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_COLLECTION))
  77 #define GEE_COLLECTION_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_COLLECTION, GeeCollectionIface))
  78
  79 typedef struct _GeeCollection GeeCollection;
  80 typedef struct _GeeCollectionIface GeeCollectionIface;
  81
  82 #define GEE_TYPE_SET (gee_set_get_type ())
  83 #define GEE_SET(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_SET, GeeSet))
  84 #define GEE_IS_SET(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_SET))
  85 #define GEE_SET_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_SET, GeeSetIface))
  86
  87 typedef struct _GeeSet GeeSet;
  88 typedef struct _GeeSetIface GeeSetIface;
  89
  90 #define GEE_TYPE_MULTI_SET (gee_multi_set_get_type ())
  91 #define GEE_MULTI_SET(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_MULTI_SET, GeeMultiSet))
  92 #define GEE_IS_MULTI_SET(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_MULTI_SET))
  93 #define GEE_MULTI_SET_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_MULTI_SET, GeeMultiSetIface))
  94
  95 typedef struct _GeeMultiSet GeeMultiSet;
  96 typedef struct _GeeMultiSetIface GeeMultiSetIface;
  97
  98 #define GEE_TYPE_MAP_ITERATOR (gee_map_iterator_get_type ())
  99 #define GEE_MAP_ITERATOR(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_MAP_ITERATOR, GeeMapIterator))
 100 #define GEE_IS_MAP_ITERATOR(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_MAP_ITERATOR))
 101 #define GEE_MAP_ITERATOR_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_MAP_ITERATOR, GeeMapIteratorIface))
 102
 103 typedef struct _GeeMapIterator GeeMapIterator;
 104 typedef struct _GeeMapIteratorIface GeeMapIteratorIface;
 105
 106 #define GEE_TYPE_ABSTRACT_MULTI_MAP (gee_abstract_multi_map_get_type ())
 107 #define GEE_ABSTRACT_MULTI_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ABSTRACT_MULTI_MAP, GeeAbstractMultiMap))
 108 #define GEE_ABSTRACT_MULTI_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_ABSTRACT_MULTI_MAP, GeeAbstractMultiMapClass))
 109 #define GEE_IS_ABSTRACT_MULTI_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ABSTRACT_MULTI_MAP))
 110 #define GEE_IS_ABSTRACT_MULTI_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_ABSTRACT_MULTI_MAP))
 111 #define GEE_ABSTRACT_MULTI_MAP_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_ABSTRACT_MULTI_MAP, GeeAbstractMultiMapClass))
 112
 113 typedef struct _GeeAbstractMultiMap GeeAbstractMultiMap;
 114 typedef struct _GeeAbstractMultiMapClass GeeAbstractMultiMapClass;
 115 typedef struct _GeeAbstractMultiMapPrivate GeeAbstractMultiMapPrivate;
 116
 117 #define GEE_TYPE_MAP (gee_map_get_type ())
 118 #define GEE_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_MAP, GeeMap))
 119 #define GEE_IS_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_MAP))
 120 #define GEE_MAP_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_MAP, GeeMapIface))
 121
 122 typedef struct _GeeMap GeeMap;
 123 typedef struct _GeeMapIface GeeMapIface;
 124
 125 #define GEE_MAP_TYPE_ENTRY (gee_map_entry_get_type ())
 126 #define GEE_MAP_ENTRY(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_MAP_TYPE_ENTRY, GeeMapEntry))
 127 #define GEE_MAP_ENTRY_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_MAP_TYPE_ENTRY, GeeMapEntryClass))
 128 #define GEE_MAP_IS_ENTRY(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_MAP_TYPE_ENTRY))
 129 #define GEE_MAP_IS_ENTRY_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_MAP_TYPE_ENTRY))
 130 #define GEE_MAP_ENTRY_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_MAP_TYPE_ENTRY, GeeMapEntryClass))
 131
 132 typedef struct _GeeMapEntry GeeMapEntry;
 133 typedef struct _GeeMapEntryClass GeeMapEntryClass;
 134
 135 #define GEE_TYPE_TREE_MULTI_MAP (gee_tree_multi_map_get_type ())
 136 #define GEE_TREE_MULTI_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_TREE_MULTI_MAP, GeeTreeMultiMap))
 137 #define GEE_TREE_MULTI_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_TREE_MULTI_MAP, GeeTreeMultiMapClass))
 138 #define GEE_IS_TREE_MULTI_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_TREE_MULTI_MAP))
 139 #define GEE_IS_TREE_MULTI_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_TREE_MULTI_MAP))
 140 #define GEE_TREE_MULTI_MAP_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_TREE_MULTI_MAP, GeeTreeMultiMapClass))
 141
 142 typedef struct _GeeTreeMultiMap GeeTreeMultiMap;
 143 typedef struct _GeeTreeMultiMapClass GeeTreeMultiMapClass;
 144 typedef struct _GeeTreeMultiMapPrivate GeeTreeMultiMapPrivate;
 145
 146 #define GEE_TYPE_ABSTRACT_MAP (gee_abstract_map_get_type ())
 147 #define GEE_ABSTRACT_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ABSTRACT_MAP, GeeAbstractMap))
 148 #define GEE_ABSTRACT_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_ABSTRACT_MAP, GeeAbstractMapClass))
 149 #define GEE_IS_ABSTRACT_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ABSTRACT_MAP))
 150 #define GEE_IS_ABSTRACT_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_ABSTRACT_MAP))
 151 #define GEE_ABSTRACT_MAP_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_ABSTRACT_MAP, GeeAbstractMapClass))
 152
 153 typedef struct _GeeAbstractMap GeeAbstractMap;
 154 typedef struct _GeeAbstractMapClass GeeAbstractMapClass;
 155
 156 #define GEE_TYPE_ABSTRACT_SORTED_MAP (gee_abstract_sorted_map_get_type ())
 157 #define GEE_ABSTRACT_SORTED_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ABSTRACT_SORTED_MAP, GeeAbstractSortedMap))
 158 #define GEE_ABSTRACT_SORTED_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_ABSTRACT_SORTED_MAP, GeeAbstractSortedMapClass))
 159 #define GEE_IS_ABSTRACT_SORTED_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ABSTRACT_SORTED_MAP))
 160 #define GEE_IS_ABSTRACT_SORTED_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_ABSTRACT_SORTED_MAP))
 161 #define GEE_ABSTRACT_SORTED_MAP_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_ABSTRACT_SORTED_MAP, GeeAbstractSortedMapClass))
 162
 163 typedef struct _GeeAbstractSortedMap GeeAbstractSortedMap;
 164 typedef struct _GeeAbstractSortedMapClass GeeAbstractSortedMapClass;
 165
 166 #define GEE_TYPE_ABSTRACT_BIDIR_SORTED_MAP (gee_abstract_bidir_sorted_map_get_type ())
 167 #define GEE_ABSTRACT_BIDIR_SORTED_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ABSTRACT_BIDIR_SORTED_MAP, GeeAbstractBidirSortedMap))
 168 #define GEE_ABSTRACT_BIDIR_SORTED_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_ABSTRACT_BIDIR_SORTED_MAP, GeeAbstractBidirSortedMapClass))
 169 #define GEE_IS_ABSTRACT_BIDIR_SORTED_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ABSTRACT_BIDIR_SORTED_MAP))
 170 #define GEE_IS_ABSTRACT_BIDIR_SORTED_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_ABSTRACT_BIDIR_SORTED_MAP))
 171 #define GEE_ABSTRACT_BIDIR_SORTED_MAP_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_ABSTRACT_BIDIR_SORTED_MAP, GeeAbstractBidirSortedMapClass))
 172
 173 typedef struct _GeeAbstractBidirSortedMap GeeAbstractBidirSortedMap;
 174 typedef struct _GeeAbstractBidirSortedMapClass GeeAbstractBidirSortedMapClass;
 175
 176 #define GEE_TYPE_TREE_MAP (gee_tree_map_get_type ())
 177 #define GEE_TREE_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_TREE_MAP, GeeTreeMap))
 178 #define GEE_TREE_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_TREE_MAP, GeeTreeMapClass))
 179 #define GEE_IS_TREE_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_TREE_MAP))
 180 #define GEE_IS_TREE_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_TREE_MAP))
 181 #define GEE_TREE_MAP_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_TREE_MAP, GeeTreeMapClass))
 182
 183 typedef struct _GeeTreeMap GeeTreeMap;
 184 typedef struct _GeeTreeMapClass GeeTreeMapClass;
 185 #define _g_object_unref0(var) ((var == NULL) ? NULL : (var = (g_object_unref (var), NULL)))
 186
 187 #define GEE_TYPE_ABSTRACT_COLLECTION (gee_abstract_collection_get_type ())
 188 #define GEE_ABSTRACT_COLLECTION(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ABSTRACT_COLLECTION, GeeAbstractCollection))
 189 #define GEE_ABSTRACT_COLLECTION_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_ABSTRACT_COLLECTION, GeeAbstractCollectionClass))
 190 #define GEE_IS_ABSTRACT_COLLECTION(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ABSTRACT_COLLECTION))
 191 #define GEE_IS_ABSTRACT_COLLECTION_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_ABSTRACT_COLLECTION))
 192 #define GEE_ABSTRACT_COLLECTION_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_ABSTRACT_COLLECTION, GeeAbstractCollectionClass))
 193
 194 typedef struct _GeeAbstractCollection GeeAbstractCollection;
 195 typedef struct _GeeAbstractCollectionClass GeeAbstractCollectionClass;
 196
 197 #define GEE_TYPE_ABSTRACT_SET (gee_abstract_set_get_type ())
 198 #define GEE_ABSTRACT_SET(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ABSTRACT_SET, GeeAbstractSet))
 199 #define GEE_ABSTRACT_SET_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_ABSTRACT_SET, GeeAbstractSetClass))
 200 #define GEE_IS_ABSTRACT_SET(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ABSTRACT_SET))
 201 #define GEE_IS_ABSTRACT_SET_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_ABSTRACT_SET))
 202 #define GEE_ABSTRACT_SET_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_ABSTRACT_SET, GeeAbstractSetClass))
 203
 204 typedef struct _GeeAbstractSet GeeAbstractSet;
 205 typedef struct _GeeAbstractSetClass GeeAbstractSetClass;
 206
 207 #define GEE_TYPE_ABSTRACT_SORTED_SET (gee_abstract_sorted_set_get_type ())
 208 #define GEE_ABSTRACT_SORTED_SET(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ABSTRACT_SORTED_SET, GeeAbstractSortedSet))
 209 #define GEE_ABSTRACT_SORTED_SET_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_ABSTRACT_SORTED_SET, GeeAbstractSortedSetClass))
 210 #define GEE_IS_ABSTRACT_SORTED_SET(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ABSTRACT_SORTED_SET))
 211 #define GEE_IS_ABSTRACT_SORTED_SET_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_ABSTRACT_SORTED_SET))
 212 #define GEE_ABSTRACT_SORTED_SET_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_ABSTRACT_SORTED_SET, GeeAbstractSortedSetClass))
 213
 214 typedef struct _GeeAbstractSortedSet GeeAbstractSortedSet;
 215 typedef struct _GeeAbstractSortedSetClass GeeAbstractSortedSetClass;
 216
 217 #define GEE_TYPE_ABSTRACT_BIDIR_SORTED_SET (gee_abstract_bidir_sorted_set_get_type ())
 218 #define GEE_ABSTRACT_BIDIR_SORTED_SET(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ABSTRACT_BIDIR_SORTED_SET, GeeAbstractBidirSortedSet))
 219 #define GEE_ABSTRACT_BIDIR_SORTED_SET_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_ABSTRACT_BIDIR_SORTED_SET, GeeAbstractBidirSortedSetClass))
 220 #define GEE_IS_ABSTRACT_BIDIR_SORTED_SET(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ABSTRACT_BIDIR_SORTED_SET))
 221 #define GEE_IS_ABSTRACT_BIDIR_SORTED_SET_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_ABSTRACT_BIDIR_SORTED_SET))
 222 #define GEE_ABSTRACT_BIDIR_SORTED_SET_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_ABSTRACT_BIDIR_SORTED_SET, GeeAbstractBidirSortedSetClass))
 223
 224 typedef struct _GeeAbstractBidirSortedSet GeeAbstractBidirSortedSet;
 225 typedef struct _GeeAbstractBidirSortedSetClass GeeAbstractBidirSortedSetClass;
 226
 227 #define GEE_TYPE_TREE_SET (gee_tree_set_get_type ())
 228 #define GEE_TREE_SET(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_TREE_SET, GeeTreeSet))
 229 #define GEE_TREE_SET_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_TREE_SET, GeeTreeSetClass))
 230 #define GEE_IS_TREE_SET(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_TREE_SET))
 231 #define GEE_IS_TREE_SET_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_TREE_SET))
 232 #define GEE_TREE_SET_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_TREE_SET, GeeTreeSetClass))
 233
 234 typedef struct _GeeTreeSet GeeTreeSet;
 235 typedef struct _GeeTreeSetClass GeeTreeSetClass;
 236
 237 #define GEE_TYPE_ABSTRACT_MULTI_SET (gee_abstract_multi_set_get_type ())
 238 #define GEE_ABSTRACT_MULTI_SET(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ABSTRACT_MULTI_SET, GeeAbstractMultiSet))
 239 #define GEE_ABSTRACT_MULTI_SET_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_ABSTRACT_MULTI_SET, GeeAbstractMultiSetClass))
 240 #define GEE_IS_ABSTRACT_MULTI_SET(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ABSTRACT_MULTI_SET))
 241 #define GEE_IS_ABSTRACT_MULTI_SET_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_ABSTRACT_MULTI_SET))
 242 #define GEE_ABSTRACT_MULTI_SET_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_ABSTRACT_MULTI_SET, GeeAbstractMultiSetClass))
 243
 244 typedef struct _GeeAbstractMultiSet GeeAbstractMultiSet;
 245 typedef struct _GeeAbstractMultiSetClass GeeAbstractMultiSetClass;
 246
 247 #define GEE_TYPE_TREE_MULTI_SET (gee_tree_multi_set_get_type ())
 248 #define GEE_TREE_MULTI_SET(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_TREE_MULTI_SET, GeeTreeMultiSet))
 249 #define GEE_TREE_MULTI_SET_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_TREE_MULTI_SET, GeeTreeMultiSetClass))
 250 #define GEE_IS_TREE_MULTI_SET(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_TREE_MULTI_SET))
 251 #define GEE_IS_TREE_MULTI_SET_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_TREE_MULTI_SET))
 252 #define GEE_TREE_MULTI_SET_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_TREE_MULTI_SET, GeeTreeMultiSetClass))
 253
 254 typedef struct _GeeTreeMultiSet GeeTreeMultiSet;
 255 typedef struct _GeeTreeMultiSetClass GeeTreeMultiSetClass;
 256
 257 typedef gboolean (*GeeForallFunc) (gpointer g, void* user_data);
 258 typedef enum  {
 259         GEE_TRAVERSABLE_STREAM_YIELD,
 260         GEE_TRAVERSABLE_STREAM_CONTINUE,
 261         GEE_TRAVERSABLE_STREAM_END
 262 } GeeTraversableStream;
 263
 264 typedef GeeTraversableStream (*GeeStreamFunc) (GeeTraversableStream state, GeeLazy* g, GeeLazy** lazy, void* user_data);
 265 struct _GeeIteratorIface {
 266         GTypeInterface parent_iface;
 267         gboolean (*next) (GeeIterator* self);
 268         gboolean (*has_next) (GeeIterator* self);
 269         gpointer (*get) (GeeIterator* self);
 270         void (*remove) (GeeIterator* self);
 271         gboolean (*get_valid) (GeeIterator* self);
 272         gboolean (*get_read_only) (GeeIterator* self);
 273 };
 274
 275 typedef gpointer (*GeeFoldFunc) (gpointer g, gpointer a, void* user_data);
 276 typedef gpointer (*GeeMapFunc) (gpointer g, void* user_data);
 277 typedef gboolean (*GeePredicate) (gconstpointer g, void* user_data);
 278 struct _GeeTraversableIface {
 279         GTypeInterface parent_iface;
 280         GType (*get_g_type) (GeeTraversable* self);
 281         GBoxedCopyFunc (*get_g_dup_func) (GeeTraversable* self);
 282         GDestroyNotify (*get_g_destroy_func) (GeeTraversable* self);
 283         gboolean (*foreach) (GeeTraversable* self, GeeForallFunc f, void* f_target);
 284         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);
 285         gpointer (*fold) (GeeTraversable* self, GType a_type, GBoxedCopyFunc a_dup_func, GDestroyNotify a_destroy_func, GeeFoldFunc f, void* f_target, gpointer seed);
 286         GeeIterator* (*map) (GeeTraversable* self, GType a_type, GBoxedCopyFunc a_dup_func, GDestroyNotify a_destroy_func, GeeMapFunc f, void* f_target);
 287         GeeIterator* (*scan) (GeeTraversable* self, GType a_type, GBoxedCopyFunc a_dup_func, GDestroyNotify a_destroy_func, GeeFoldFunc f, void* f_target, gpointer seed);
 288         GeeIterator* (*filter) (GeeTraversable* self, GeePredicate pred, void* pred_target, GDestroyNotify pred_target_destroy_notify);
 289         GeeIterator* (*chop) (GeeTraversable* self, gint offset, gint length);
 290         GType (*get_element_type) (GeeTraversable* self);
 291 };
 292
 293 struct _GeeIterableIface {
 294         GTypeInterface parent_iface;
 295         GType (*get_g_type) (GeeIterable* self);
 296         GBoxedCopyFunc (*get_g_dup_func) (GeeIterable* self);
 297         GDestroyNotify (*get_g_destroy_func) (GeeIterable* self);
 298         GeeIterator* (*iterator) (GeeIterable* self);
 299 };
 300
 301 struct _GeeCollectionIface {
 302         GTypeInterface parent_iface;
 303         GType (*get_g_type) (GeeCollection* self);
 304         GBoxedCopyFunc (*get_g_dup_func) (GeeCollection* self);
 305         GDestroyNotify (*get_g_destroy_func) (GeeCollection* self);
 306         gboolean (*contains) (GeeCollection* self, gconstpointer item);
 307         gboolean (*add) (GeeCollection* self, gconstpointer item);
 308         gboolean (*remove) (GeeCollection* self, gconstpointer item);
 309         void (*clear) (GeeCollection* self);
 310         gboolean (*add_all) (GeeCollection* self, GeeCollection* collection);
 311         gboolean (*contains_all) (GeeCollection* self, GeeCollection* collection);
 312         gboolean (*remove_all) (GeeCollection* self, GeeCollection* collection);
 313         gboolean (*retain_all) (GeeCollection* self, GeeCollection* collection);
 314         gpointer* (*to_array) (GeeCollection* self, int* result_length1);
 315         gint (*get_size) (GeeCollection* self);
 316         gboolean (*get_is_empty) (GeeCollection* self);
 317         gboolean (*get_read_only) (GeeCollection* self);
 318         GeeCollection* (*get_read_only_view) (GeeCollection* self);
 319 };
 320
 321 struct _GeeSetIface {
 322         GTypeInterface parent_iface;
 323         GType (*get_g_type) (GeeSet* self);
 324         GBoxedCopyFunc (*get_g_dup_func) (GeeSet* self);
 325         GDestroyNotify (*get_g_destroy_func) (GeeSet* self);
 326         GeeSet* (*get_read_only_view) (GeeSet* self);
 327 };
 328
 329 struct _GeeMultiSetIface {
 330         GTypeInterface parent_iface;
 331         GType (*get_g_type) (GeeMultiSet* self);
 332         GBoxedCopyFunc (*get_g_dup_func) (GeeMultiSet* self);
 333         GDestroyNotify (*get_g_destroy_func) (GeeMultiSet* self);
 334         gint (*count) (GeeMultiSet* self, gconstpointer item);
 335         GeeMultiSet* (*get_read_only_view) (GeeMultiSet* self);
 336 };
 337
 338 typedef gpointer (*GeeFoldMapFunc) (gconstpointer k, gconstpointer v, gpointer a, void* user_data);
 339 typedef gboolean (*GeeForallMapFunc) (gconstpointer k, gconstpointer v, void* user_data);
 340 struct _GeeMapIteratorIface {
 341         GTypeInterface parent_iface;
 342         GType (*get_k_type) (GeeMapIterator* self);
 343         GBoxedCopyFunc (*get_k_dup_func) (GeeMapIterator* self);
 344         GDestroyNotify (*get_k_destroy_func) (GeeMapIterator* self);
 345         GType (*get_v_type) (GeeMapIterator* self);
 346         GBoxedCopyFunc (*get_v_dup_func) (GeeMapIterator* self);
 347         GDestroyNotify (*get_v_destroy_func) (GeeMapIterator* self);
 348         gboolean (*next) (GeeMapIterator* self);
 349         gboolean (*has_next) (GeeMapIterator* self);
 350         gpointer (*get_key) (GeeMapIterator* self);
 351         gpointer (*get_value) (GeeMapIterator* self);
 352         void (*set_value) (GeeMapIterator* self, gconstpointer value);
 353         void (*unset) (GeeMapIterator* self);
 354         gpointer (*fold) (GeeMapIterator* self, GType a_type, GBoxedCopyFunc a_dup_func, GDestroyNotify a_destroy_func, GeeFoldMapFunc f, void* f_target, gpointer seed);
 355         gboolean (*foreach) (GeeMapIterator* self, GeeForallMapFunc f, void* f_target);
 356         gboolean (*get_valid) (GeeMapIterator* self);
 357         gboolean (*get_mutable) (GeeMapIterator* self);
 358         gboolean (*get_read_only) (GeeMapIterator* self);
 359 };
 360
 361 struct _GeeMultiMapIface {
 362         GTypeInterface parent_iface;
 363         GType (*get_k_type) (GeeMultiMap* self);
 364         GBoxedCopyFunc (*get_k_dup_func) (GeeMultiMap* self);
 365         GDestroyNotify (*get_k_destroy_func) (GeeMultiMap* self);
 366         GType (*get_v_type) (GeeMultiMap* self);
 367         GBoxedCopyFunc (*get_v_dup_func) (GeeMultiMap* self);
 368         GDestroyNotify (*get_v_destroy_func) (GeeMultiMap* self);
 369         GeeSet* (*get_keys) (GeeMultiMap* self);
 370         GeeMultiSet* (*get_all_keys) (GeeMultiMap* self);
 371         GeeCollection* (*get_values) (GeeMultiMap* self);
 372         gboolean (*contains) (GeeMultiMap* self, gconstpointer key);
 373         GeeCollection* (*get) (GeeMultiMap* self, gconstpointer key);
 374         void (*set) (GeeMultiMap* self, gconstpointer key, gconstpointer value);
 375         gboolean (*remove) (GeeMultiMap* self, gconstpointer key, gconstpointer value);
 376         gboolean (*remove_all) (GeeMultiMap* self, gconstpointer key);
 377         void (*clear) (GeeMultiMap* self);
 378         GeeMapIterator* (*map_iterator) (GeeMultiMap* self);
 379         gint (*get_size) (GeeMultiMap* self);
 380         gboolean (*get_read_only) (GeeMultiMap* self);
 381         GeeMultiMap* (*get_read_only_view) (GeeMultiMap* self);
 382 };
 383
 384 typedef gboolean (*GeeEqualDataFunc) (gconstpointer a, gconstpointer b, void* user_data);
 385 struct _GeeMapIface {
 386         GTypeInterface parent_iface;
 387         GType (*get_k_type) (GeeMap* self);
 388         GBoxedCopyFunc (*get_k_dup_func) (GeeMap* self);
 389         GDestroyNotify (*get_k_destroy_func) (GeeMap* self);
 390         GType (*get_v_type) (GeeMap* self);
 391         GBoxedCopyFunc (*get_v_dup_func) (GeeMap* self);
 392         GDestroyNotify (*get_v_destroy_func) (GeeMap* self);
 393         gboolean (*has_key) (GeeMap* self, gconstpointer key);
 394         gboolean (*has) (GeeMap* self, gconstpointer key, gconstpointer value);
 395         gpointer (*get) (GeeMap* self, gconstpointer key);
 396         void (*set) (GeeMap* self, gconstpointer key, gconstpointer value);
 397         gboolean (*unset) (GeeMap* self, gconstpointer key, gpointer* value);
 398         void (*clear) (GeeMap* self);
 399         GeeMapIterator* (*map_iterator) (GeeMap* self);
 400         void (*set_all) (GeeMap* self, GeeMap* map);
 401         gboolean (*unset_all) (GeeMap* self, GeeMap* map);
 402         gboolean (*has_all) (GeeMap* self, GeeMap* map);
 403         gint (*get_size) (GeeMap* self);
 404         gboolean (*get_is_empty) (GeeMap* self);
 405         gboolean (*get_read_only) (GeeMap* self);
 406         GeeSet* (*get_keys) (GeeMap* self);
 407         GeeCollection* (*get_values) (GeeMap* self);
 408         GeeSet* (*get_entries) (GeeMap* self);
 409         GeeMap* (*get_read_only_view) (GeeMap* self);
 410 };
 411
 412 struct _GeeAbstractMultiMap {
 413         GObject parent_instance;
 414         GeeAbstractMultiMapPrivate * priv;
 415         GeeMap* _storage_map;
 416 };
 417
 418 struct _GeeAbstractMultiMapClass {
 419         GObjectClass parent_class;
 420         GeeCollection* (*create_value_storage) (GeeAbstractMultiMap* self);
 421         GeeMultiSet* (*create_multi_key_set) (GeeAbstractMultiMap* self);
 422         GeeEqualDataFunc (*get_value_equal_func) (GeeAbstractMultiMap* self, void** result_target, GDestroyNotify* result_target_destroy_notify);
 423         void (*reserved0) (GeeAbstractMultiMap* self);
 424         void (*reserved1) (GeeAbstractMultiMap* self);
 425         void (*reserved2) (GeeAbstractMultiMap* self);
 426         void (*reserved3) (GeeAbstractMultiMap* self);
 427         void (*reserved4) (GeeAbstractMultiMap* self);
 428         void (*reserved5) (GeeAbstractMultiMap* self);
 429         void (*reserved6) (GeeAbstractMultiMap* self);
 430         void (*reserved7) (GeeAbstractMultiMap* self);
 431         void (*reserved8) (GeeAbstractMultiMap* self);
 432         GeeMultiMap* (*get_read_only_view) (GeeAbstractMultiMap* self);
 433 };
 434
 435 struct _GeeTreeMultiMap {
 436         GeeAbstractMultiMap parent_instance;
 437         GeeTreeMultiMapPrivate * priv;
 438 };
 439
 440 struct _GeeTreeMultiMapClass {
 441         GeeAbstractMultiMapClass parent_class;
 442 };
 443
 444 struct _GeeTreeMultiMapPrivate {
 445         GType k_type;
 446         GBoxedCopyFunc k_dup_func;
 447         GDestroyNotify k_destroy_func;
 448         GType v_type;
 449         GBoxedCopyFunc v_dup_func;
 450         GDestroyNotify v_destroy_func;
 451         GCompareDataFunc _value_compare_func;
 452         gpointer _value_compare_func_target;
 453         GDestroyNotify _value_compare_func_target_destroy_notify;
 454 };
 455
 456
 457 static gpointer gee_tree_multi_map_parent_class = NULL;
 458
 459 GType gee_traversable_stream_get_type (void) G_GNUC_CONST;
 460 gpointer gee_lazy_ref (gpointer instance);
 461 void gee_lazy_unref (gpointer instance);
 462 GParamSpec* gee_param_spec_lazy (const gchar* name, const gchar* nick, const gchar* blurb, GType object_type, GParamFlags flags);
 463 void gee_value_set_lazy (GValue* value, gpointer v_object);
 464 void gee_value_take_lazy (GValue* value, gpointer v_object);
 465 gpointer gee_value_get_lazy (const GValue* value);
 466 GType gee_lazy_get_type (void) G_GNUC_CONST;
 467 GType gee_iterator_get_type (void) G_GNUC_CONST;
 468 GType gee_traversable_get_type (void) G_GNUC_CONST;
 469 GType gee_iterable_get_type (void) G_GNUC_CONST;
 470 GType gee_collection_get_type (void) G_GNUC_CONST;
 471 GType gee_set_get_type (void) G_GNUC_CONST;
 472 GType gee_multi_set_get_type (void) G_GNUC_CONST;
 473 GType gee_map_iterator_get_type (void) G_GNUC_CONST;
 474 GType gee_multi_map_get_type (void) G_GNUC_CONST;
 475 GType gee_abstract_multi_map_get_type (void) G_GNUC_CONST;
 476 GType gee_map_entry_get_type (void) G_GNUC_CONST;
 477 GType gee_map_get_type (void) G_GNUC_CONST;
 478 GType gee_tree_multi_map_get_type (void) G_GNUC_CONST;
 479 #define GEE_TREE_MULTI_MAP_GET_PRIVATE(o) (G_TYPE_INSTANCE_GET_PRIVATE ((o), GEE_TYPE_TREE_MULTI_MAP, GeeTreeMultiMapPrivate))
 480 enum  {
 481         GEE_TREE_MULTI_MAP_DUMMY_PROPERTY,
 482         GEE_TREE_MULTI_MAP_K_TYPE,
 483         GEE_TREE_MULTI_MAP_K_DUP_FUNC,
 484         GEE_TREE_MULTI_MAP_K_DESTROY_FUNC,
 485         GEE_TREE_MULTI_MAP_V_TYPE,
 486         GEE_TREE_MULTI_MAP_V_DUP_FUNC,
 487         GEE_TREE_MULTI_MAP_V_DESTROY_FUNC
 488 };
 489 GeeTreeMultiMap* gee_tree_multi_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, GCompareDataFunc value_compare_func, void* value_compare_func_target, GDestroyNotify value_compare_func_target_destroy_notify);
 490 GeeTreeMultiMap* gee_tree_multi_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, GCompareDataFunc value_compare_func, void* value_compare_func_target, GDestroyNotify value_compare_func_target_destroy_notify);
 491 GeeEqualDataFunc gee_functions_get_equal_func_for (GType t, void** result_target, GDestroyNotify* result_target_destroy_notify);
 492 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);
 493 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);
 494 GType gee_abstract_map_get_type (void) G_GNUC_CONST;
 495 GType gee_abstract_sorted_map_get_type (void) G_GNUC_CONST;
 496 GType gee_abstract_bidir_sorted_map_get_type (void) G_GNUC_CONST;
 497 GType gee_tree_map_get_type (void) G_GNUC_CONST;
 498 GeeAbstractMultiMap* gee_abstract_multi_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, GeeMap* storage_map);
 499 GCompareDataFunc gee_functions_get_compare_func_for (GType t, void** result_target, GDestroyNotify* result_target_destroy_notify);
 500 static void gee_tree_multi_map_set_value_compare_func (GeeTreeMultiMap* self, GCompareDataFunc value, gpointer value_target);
 501 static GeeCollection* gee_tree_multi_map_real_create_value_storage (GeeAbstractMultiMap* base);
 502 GeeTreeSet* gee_tree_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);
 503 GeeTreeSet* gee_tree_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);
 504 GType gee_abstract_collection_get_type (void) G_GNUC_CONST;
 505 GType gee_abstract_set_get_type (void) G_GNUC_CONST;
 506 GType gee_abstract_sorted_set_get_type (void) G_GNUC_CONST;
 507 GType gee_abstract_bidir_sorted_set_get_type (void) G_GNUC_CONST;
 508 GType gee_tree_set_get_type (void) G_GNUC_CONST;
 509 static GeeMultiSet* gee_tree_multi_map_real_create_multi_key_set (GeeAbstractMultiMap* base);
 510 GCompareDataFunc gee_tree_multi_map_get_key_compare_func (GeeTreeMultiMap* self, gpointer* result_target);
 511 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);
 512 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);
 513 GType gee_abstract_multi_set_get_type (void) G_GNUC_CONST;
 514 GType gee_tree_multi_set_get_type (void) G_GNUC_CONST;
 515 static GeeEqualDataFunc gee_tree_multi_map_real_get_value_equal_func (GeeAbstractMultiMap* base, void** result_target, GDestroyNotify* result_target_destroy_notify);
 516 GCompareDataFunc gee_tree_map_get_key_compare_func (GeeTreeMap* self, gpointer* result_target);
 517 GCompareDataFunc gee_tree_multi_map_get_value_compare_func (GeeTreeMultiMap* self, gpointer* result_target);
 518 static void gee_tree_multi_map_finalize (GObject* obj);
 519 static void _vala_gee_tree_multi_map_get_property (GObject * object, guint property_id, GValue * value, GParamSpec * pspec);
 520 static void _vala_gee_tree_multi_map_set_property (GObject * object, guint property_id, const GValue * value, GParamSpec * pspec);
 521
 522
 523 /**
 524  * Constructs a new, empty tree multimap.
 525  *
 526  * If not provided, the functions parameters are requested to the
 527  * {@link Functions} function factory methods.
 528  *
 529  * @param key_compare_func an optional key comparator function
 530  * @param value_compare_func an optional value comparator function
 531  */
 532 GeeTreeMultiMap* gee_tree_multi_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, GCompareDataFunc value_compare_func, void* value_compare_func_target, GDestroyNotify value_compare_func_target_destroy_notify) {
 533         GeeTreeMultiMap * self = NULL;
 534         GCompareDataFunc _tmp0_;
 535         void* _tmp0__target;
 536         void* _tmp1_ = NULL;
 537         GDestroyNotify _tmp2_ = NULL;
 538         GeeEqualDataFunc _tmp3_ = NULL;
 539         GeeTreeMap* _tmp4_;
 540         GeeTreeMap* _tmp5_;
 541         GCompareDataFunc _tmp6_;
 542         void* _tmp6__target;
 543         GCompareDataFunc _tmp10_;
 544         void* _tmp10__target;
 545         _tmp0_ = key_compare_func;
 546         _tmp0__target = key_compare_func_target;
 547         _tmp3_ = gee_functions_get_equal_func_for (GEE_TYPE_SET, &_tmp1_, &_tmp2_);
 548         _tmp4_ = gee_tree_map_new (k_type, (GBoxedCopyFunc) k_dup_func, k_destroy_func, GEE_TYPE_SET, (GBoxedCopyFunc) g_object_ref, g_object_unref, _tmp0_, _tmp0__target, NULL, _tmp3_, _tmp1_, _tmp2_);
 549         _tmp5_ = _tmp4_;
 550         self = (GeeTreeMultiMap*) gee_abstract_multi_map_construct (object_type, k_type, (GBoxedCopyFunc) k_dup_func, k_destroy_func, v_type, (GBoxedCopyFunc) v_dup_func, v_destroy_func, (GeeMap*) _tmp5_);
 551         self->priv->k_type = k_type;
 552         self->priv->k_dup_func = k_dup_func;
 553         self->priv->k_destroy_func = k_destroy_func;
 554         self->priv->v_type = v_type;
 555         self->priv->v_dup_func = v_dup_func;
 556         self->priv->v_destroy_func = v_destroy_func;
 557         _g_object_unref0 (_tmp5_);
 558         _tmp6_ = value_compare_func;
 559         _tmp6__target = value_compare_func_target;
 560         if (_tmp6_ == NULL) {
 561                 void* _tmp7_ = NULL;
 562                 GDestroyNotify _tmp8_ = NULL;
 563                 GCompareDataFunc _tmp9_ = NULL;
 564                 _tmp9_ = gee_functions_get_compare_func_for (v_type, &_tmp7_, &_tmp8_);
 565                 (value_compare_func_target_destroy_notify == NULL) ? NULL : (value_compare_func_target_destroy_notify (value_compare_func_target), NULL);
 566                 value_compare_func = NULL;
 567                 value_compare_func_target = NULL;
 568                 value_compare_func_target_destroy_notify = NULL;
 569                 value_compare_func = _tmp9_;
 570                 value_compare_func_target = _tmp7_;
 571                 value_compare_func_target_destroy_notify = _tmp8_;
 572         }
 573         _tmp10_ = value_compare_func;
 574         _tmp10__target = value_compare_func_target;
 575         gee_tree_multi_map_set_value_compare_func (self, _tmp10_, _tmp10__target);
 576         (key_compare_func_target_destroy_notify == NULL) ? NULL : (key_compare_func_target_destroy_notify (key_compare_func_target), NULL);
 577         key_compare_func = NULL;
 578         key_compare_func_target = NULL;
 579         key_compare_func_target_destroy_notify = NULL;
 580         (value_compare_func_target_destroy_notify == NULL) ? NULL : (value_compare_func_target_destroy_notify (value_compare_func_target), NULL);
 581         value_compare_func = NULL;
 582         value_compare_func_target = NULL;
 583         value_compare_func_target_destroy_notify = NULL;
 584         return self;
 585 }
 586
 587
 588 GeeTreeMultiMap* gee_tree_multi_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, GCompareDataFunc value_compare_func, void* value_compare_func_target, GDestroyNotify value_compare_func_target_destroy_notify) {
 589         return gee_tree_multi_map_construct (GEE_TYPE_TREE_MULTI_MAP, k_type, k_dup_func, k_destroy_func, v_type, v_dup_func, v_destroy_func, key_compare_func, key_compare_func_target, key_compare_func_target_destroy_notify, value_compare_func, value_compare_func_target, value_compare_func_target_destroy_notify);
 590 }
 591
 592
 593 static GeeCollection* gee_tree_multi_map_real_create_value_storage (GeeAbstractMultiMap* base) {
 594         GeeTreeMultiMap * self;
 595         GeeCollection* result = NULL;
 596         GCompareDataFunc _tmp0_;
 597         void* _tmp0__target;
 598         GeeTreeSet* _tmp1_;
 599         self = (GeeTreeMultiMap*) base;
 600         _tmp0_ = self->priv->_value_compare_func;
 601         _tmp0__target = self->priv->_value_compare_func_target;
 602         _tmp1_ = gee_tree_set_new (self->priv->v_type, (GBoxedCopyFunc) self->priv->v_dup_func, self->priv->v_destroy_func, _tmp0_, _tmp0__target, NULL);
 603         result = (GeeCollection*) _tmp1_;
 604         return result;
 605 }
 606
 607
 608 static GeeMultiSet* gee_tree_multi_map_real_create_multi_key_set (GeeAbstractMultiMap* base) {
 609         GeeTreeMultiMap * self;
 610         GeeMultiSet* result = NULL;
 611         GCompareDataFunc _tmp0_;
 612         void* _tmp0__target;
 613         GCompareDataFunc _tmp1_;
 614         void* _tmp1__target;
 615         GeeTreeMultiSet* _tmp2_;
 616         self = (GeeTreeMultiMap*) base;
 617         _tmp0_ = gee_tree_multi_map_get_key_compare_func (self, &_tmp0__target);
 618         _tmp1_ = _tmp0_;
 619         _tmp1__target = _tmp0__target;
 620         _tmp2_ = gee_tree_multi_set_new (self->priv->k_type, (GBoxedCopyFunc) self->priv->k_dup_func, self->priv->k_destroy_func, _tmp1_, _tmp1__target, NULL);
 621         result = (GeeMultiSet*) _tmp2_;
 622         return result;
 623 }
 624
 625
 626 static GeeEqualDataFunc gee_tree_multi_map_real_get_value_equal_func (GeeAbstractMultiMap* base, void** result_target, GDestroyNotify* result_target_destroy_notify) {
 627         GeeTreeMultiMap * self;
 628         GeeEqualDataFunc result = NULL;
 629         void* _tmp0_ = NULL;
 630         GDestroyNotify _tmp1_ = NULL;
 631         GeeEqualDataFunc _tmp2_ = NULL;
 632         GeeEqualDataFunc _tmp3_;
 633         void* _tmp3__target;
 634         GDestroyNotify _tmp3__target_destroy_notify;
 635         self = (GeeTreeMultiMap*) base;
 636         _tmp2_ = gee_functions_get_equal_func_for (self->priv->v_type, &_tmp0_, &_tmp1_);
 637         _tmp3_ = _tmp2_;
 638         _tmp3__target = _tmp0_;
 639         _tmp3__target_destroy_notify = _tmp1_;
 640         *result_target = _tmp3__target;
 641         *result_target_destroy_notify = _tmp3__target_destroy_notify;
 642         result = _tmp3_;
 643         return result;
 644 }
 645
 646
 647 GCompareDataFunc gee_tree_multi_map_get_key_compare_func (GeeTreeMultiMap* self, gpointer* result_target) {
 648         GCompareDataFunc result;
 649         GeeMap* _tmp0_;
 650         GCompareDataFunc _tmp1_;
 651         void* _tmp1__target;
 652         GCompareDataFunc _tmp2_;
 653         void* _tmp2__target;
 654         GCompareDataFunc _tmp3_;
 655         void* _tmp3__target;
 656         g_return_val_if_fail (self != NULL, NULL);
 657         _tmp0_ = ((GeeAbstractMultiMap*) self)->_storage_map;
 658         _tmp1_ = gee_tree_map_get_key_compare_func (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_TREE_MAP, GeeTreeMap), &_tmp1__target);
 659         _tmp2_ = _tmp1_;
 660         _tmp2__target = _tmp1__target;
 661         _tmp3_ = _tmp2_;
 662         _tmp3__target = _tmp2__target;
 663         *result_target = _tmp3__target;
 664         result = _tmp3_;
 665         return result;
 666 }
 667
 668
 669 GCompareDataFunc gee_tree_multi_map_get_value_compare_func (GeeTreeMultiMap* self, gpointer* result_target) {
 670         GCompareDataFunc result;
 671         GCompareDataFunc _tmp0_;
 672         void* _tmp0__target;
 673         GCompareDataFunc _tmp1_;
 674         void* _tmp1__target;
 675         g_return_val_if_fail (self != NULL, NULL);
 676         _tmp0_ = self->priv->_value_compare_func;
 677         _tmp0__target = self->priv->_value_compare_func_target;
 678         _tmp1_ = _tmp0_;
 679         _tmp1__target = _tmp0__target;
 680         *result_target = _tmp1__target;
 681         result = _tmp1_;
 682         return result;
 683 }
 684
 685
 686 static void gee_tree_multi_map_set_value_compare_func (GeeTreeMultiMap* self, GCompareDataFunc value, gpointer value_target) {
 687         GCompareDataFunc _tmp0_;
 688         void* _tmp0__target;
 689         g_return_if_fail (self != NULL);
 690         _tmp0_ = value;
 691         _tmp0__target = value_target;
 692         (self->priv->_value_compare_func_target_destroy_notify == NULL) ? NULL : (self->priv->_value_compare_func_target_destroy_notify (self->priv->_value_compare_func_target), NULL);
 693         self->priv->_value_compare_func = NULL;
 694         self->priv->_value_compare_func_target = NULL;
 695         self->priv->_value_compare_func_target_destroy_notify = NULL;
 696         self->priv->_value_compare_func = _tmp0_;
 697         self->priv->_value_compare_func_target = _tmp0__target;
 698         self->priv->_value_compare_func_target_destroy_notify = NULL;
 699 }
 700
 701
 702 static void gee_tree_multi_map_class_init (GeeTreeMultiMapClass * klass) {
 703         gee_tree_multi_map_parent_class = g_type_class_peek_parent (klass);
 704         g_type_class_add_private (klass, sizeof (GeeTreeMultiMapPrivate));
 705         GEE_ABSTRACT_MULTI_MAP_CLASS (klass)->create_value_storage = gee_tree_multi_map_real_create_value_storage;
 706         GEE_ABSTRACT_MULTI_MAP_CLASS (klass)->create_multi_key_set = gee_tree_multi_map_real_create_multi_key_set;
 707         GEE_ABSTRACT_MULTI_MAP_CLASS (klass)->get_value_equal_func = gee_tree_multi_map_real_get_value_equal_func;
 708         G_OBJECT_CLASS (klass)->get_property = _vala_gee_tree_multi_map_get_property;
 709         G_OBJECT_CLASS (klass)->set_property = _vala_gee_tree_multi_map_set_property;
 710         G_OBJECT_CLASS (klass)->finalize = gee_tree_multi_map_finalize;
 711         g_object_class_install_property (G_OBJECT_CLASS (klass), GEE_TREE_MULTI_MAP_K_TYPE, g_param_spec_gtype ("k-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));
 712         g_object_class_install_property (G_OBJECT_CLASS (klass), GEE_TREE_MULTI_MAP_K_DUP_FUNC, g_param_spec_pointer ("k-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));
 713         g_object_class_install_property (G_OBJECT_CLASS (klass), GEE_TREE_MULTI_MAP_K_DESTROY_FUNC, g_param_spec_pointer ("k-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));
 714         g_object_class_install_property (G_OBJECT_CLASS (klass), GEE_TREE_MULTI_MAP_V_TYPE, g_param_spec_gtype ("v-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));
 715         g_object_class_install_property (G_OBJECT_CLASS (klass), GEE_TREE_MULTI_MAP_V_DUP_FUNC, g_param_spec_pointer ("v-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));
 716         g_object_class_install_property (G_OBJECT_CLASS (klass), GEE_TREE_MULTI_MAP_V_DESTROY_FUNC, g_param_spec_pointer ("v-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));
 717 }
 718
 719
 720 static void gee_tree_multi_map_instance_init (GeeTreeMultiMap * self) {
 721         self->priv = GEE_TREE_MULTI_MAP_GET_PRIVATE (self);
 722 }
 723
 724
 725 static void gee_tree_multi_map_finalize (GObject* obj) {
 726         GeeTreeMultiMap * self;
 727         self = G_TYPE_CHECK_INSTANCE_CAST (obj, GEE_TYPE_TREE_MULTI_MAP, GeeTreeMultiMap);
 728         (self->priv->_value_compare_func_target_destroy_notify == NULL) ? NULL : (self->priv->_value_compare_func_target_destroy_notify (self->priv->_value_compare_func_target), NULL);
 729         self->priv->_value_compare_func = NULL;
 730         self->priv->_value_compare_func_target = NULL;
 731         self->priv->_value_compare_func_target_destroy_notify = NULL;
 732         G_OBJECT_CLASS (gee_tree_multi_map_parent_class)->finalize (obj);
 733 }
 734
 735
 736 /**
 737  * Left-leaning red-black tree implementation of the {@link MultiMap}
 738  * interface.
 739  */
 740 GType gee_tree_multi_map_get_type (void) {
 741         static volatile gsize gee_tree_multi_map_type_id__volatile = 0;
 742         if (g_once_init_enter (&gee_tree_multi_map_type_id__volatile)) {
 743                 static const GTypeInfo g_define_type_info = { sizeof (GeeTreeMultiMapClass), (GBaseInitFunc) NULL, (GBaseFinalizeFunc) NULL, (GClassInitFunc) gee_tree_multi_map_class_init, (GClassFinalizeFunc) NULL, NULL, sizeof (GeeTreeMultiMap), 0, (GInstanceInitFunc) gee_tree_multi_map_instance_init, NULL };
 744                 GType gee_tree_multi_map_type_id;
 745                 gee_tree_multi_map_type_id = g_type_register_static (GEE_TYPE_ABSTRACT_MULTI_MAP, "GeeTreeMultiMap", &g_define_type_info, 0);
 746                 g_once_init_leave (&gee_tree_multi_map_type_id__volatile, gee_tree_multi_map_type_id);
 747         }
 748         return gee_tree_multi_map_type_id__volatile;
 749 }
 750
 751
 752 static void _vala_gee_tree_multi_map_get_property (GObject * object, guint property_id, GValue * value, GParamSpec * pspec) {
 753         GeeTreeMultiMap * self;
 754         self = G_TYPE_CHECK_INSTANCE_CAST (object, GEE_TYPE_TREE_MULTI_MAP, GeeTreeMultiMap);
 755         switch (property_id) {
 756                 default:
 757                 G_OBJECT_WARN_INVALID_PROPERTY_ID (object, property_id, pspec);
 758                 break;
 759         }
 760 }
 761
 762
 763 static void _vala_gee_tree_multi_map_set_property (GObject * object, guint property_id, const GValue * value, GParamSpec * pspec) {
 764         GeeTreeMultiMap * self;
 765         self = G_TYPE_CHECK_INSTANCE_CAST (object, GEE_TYPE_TREE_MULTI_MAP, GeeTreeMultiMap);
 766         switch (property_id) {
 767                 case GEE_TREE_MULTI_MAP_K_TYPE:
 768                 self->priv->k_type = g_value_get_gtype (value);
 769                 break;
 770                 case GEE_TREE_MULTI_MAP_K_DUP_FUNC:
 771                 self->priv->k_dup_func = g_value_get_pointer (value);
 772                 break;
 773                 case GEE_TREE_MULTI_MAP_K_DESTROY_FUNC:
 774                 self->priv->k_destroy_func = g_value_get_pointer (value);
 775                 break;
 776                 case GEE_TREE_MULTI_MAP_V_TYPE:
 777                 self->priv->v_type = g_value_get_gtype (value);
 778                 break;
 779                 case GEE_TREE_MULTI_MAP_V_DUP_FUNC:
 780                 self->priv->v_dup_func = g_value_get_pointer (value);
 781                 break;
 782                 case GEE_TREE_MULTI_MAP_V_DESTROY_FUNC:
 783                 self->priv->v_destroy_func = g_value_get_pointer (value);
 784                 break;
 785                 default:
 786                 G_OBJECT_WARN_INVALID_PROPERTY_ID (object, property_id, pspec);
 787                 break;
 788         }
 789 }
 790
 791
 792