gee/sortedmap.c

   1 /* sortedmap.c generated by valac 0.18.0, the Vala compiler
   2  * generated from sortedmap.vala, do not modify */
   3
   4 /* sortedset.vala
   5  *
   6  * Copyright (C) 2009-2011  Maciej Piechotka
   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  *      Maciej Piechotka <uzytkownik2@gmail.com>
  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_MAP (gee_map_get_type ())
  67 #define GEE_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_MAP, GeeMap))
  68 #define GEE_IS_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_MAP))
  69 #define GEE_MAP_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_MAP, GeeMapIface))
  70
  71 typedef struct _GeeMap GeeMap;
  72 typedef struct _GeeMapIface GeeMapIface;
  73
  74 #define GEE_TYPE_MAP_ITERATOR (gee_map_iterator_get_type ())
  75 #define GEE_MAP_ITERATOR(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_MAP_ITERATOR, GeeMapIterator))
  76 #define GEE_IS_MAP_ITERATOR(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_MAP_ITERATOR))
  77 #define GEE_MAP_ITERATOR_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_MAP_ITERATOR, GeeMapIteratorIface))
  78
  79 typedef struct _GeeMapIterator GeeMapIterator;
  80 typedef struct _GeeMapIteratorIface GeeMapIteratorIface;
  81
  82 #define GEE_TYPE_COLLECTION (gee_collection_get_type ())
  83 #define GEE_COLLECTION(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_COLLECTION, GeeCollection))
  84 #define GEE_IS_COLLECTION(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_COLLECTION))
  85 #define GEE_COLLECTION_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_COLLECTION, GeeCollectionIface))
  86
  87 typedef struct _GeeCollection GeeCollection;
  88 typedef struct _GeeCollectionIface GeeCollectionIface;
  89
  90 #define GEE_TYPE_SET (gee_set_get_type ())
  91 #define GEE_SET(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_SET, GeeSet))
  92 #define GEE_IS_SET(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_SET))
  93 #define GEE_SET_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_SET, GeeSetIface))
  94
  95 typedef struct _GeeSet GeeSet;
  96 typedef struct _GeeSetIface GeeSetIface;
  97
  98 #define GEE_MAP_TYPE_ENTRY (gee_map_entry_get_type ())
  99 #define GEE_MAP_ENTRY(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_MAP_TYPE_ENTRY, GeeMapEntry))
 100 #define GEE_MAP_ENTRY_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_MAP_TYPE_ENTRY, GeeMapEntryClass))
 101 #define GEE_MAP_IS_ENTRY(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_MAP_TYPE_ENTRY))
 102 #define GEE_MAP_IS_ENTRY_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_MAP_TYPE_ENTRY))
 103 #define GEE_MAP_ENTRY_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_MAP_TYPE_ENTRY, GeeMapEntryClass))
 104
 105 typedef struct _GeeMapEntry GeeMapEntry;
 106 typedef struct _GeeMapEntryClass GeeMapEntryClass;
 107
 108 #define GEE_TYPE_SORTED_MAP (gee_sorted_map_get_type ())
 109 #define GEE_SORTED_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_SORTED_MAP, GeeSortedMap))
 110 #define GEE_IS_SORTED_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_SORTED_MAP))
 111 #define GEE_SORTED_MAP_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_SORTED_MAP, GeeSortedMapIface))
 112
 113 typedef struct _GeeSortedMap GeeSortedMap;
 114 typedef struct _GeeSortedMapIface GeeSortedMapIface;
 115
 116 #define GEE_TYPE_SORTED_SET (gee_sorted_set_get_type ())
 117 #define GEE_SORTED_SET(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_SORTED_SET, GeeSortedSet))
 118 #define GEE_IS_SORTED_SET(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_SORTED_SET))
 119 #define GEE_SORTED_SET_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_SORTED_SET, GeeSortedSetIface))
 120
 121 typedef struct _GeeSortedSet GeeSortedSet;
 122 typedef struct _GeeSortedSetIface GeeSortedSetIface;
 123
 124 #define GEE_TYPE_ABSTRACT_MAP (gee_abstract_map_get_type ())
 125 #define GEE_ABSTRACT_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ABSTRACT_MAP, GeeAbstractMap))
 126 #define GEE_ABSTRACT_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_ABSTRACT_MAP, GeeAbstractMapClass))
 127 #define GEE_IS_ABSTRACT_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ABSTRACT_MAP))
 128 #define GEE_IS_ABSTRACT_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_ABSTRACT_MAP))
 129 #define GEE_ABSTRACT_MAP_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_ABSTRACT_MAP, GeeAbstractMapClass))
 130
 131 typedef struct _GeeAbstractMap GeeAbstractMap;
 132 typedef struct _GeeAbstractMapClass GeeAbstractMapClass;
 133
 134 #define GEE_TYPE_ABSTRACT_SORTED_MAP (gee_abstract_sorted_map_get_type ())
 135 #define GEE_ABSTRACT_SORTED_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ABSTRACT_SORTED_MAP, GeeAbstractSortedMap))
 136 #define GEE_ABSTRACT_SORTED_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_ABSTRACT_SORTED_MAP, GeeAbstractSortedMapClass))
 137 #define GEE_IS_ABSTRACT_SORTED_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ABSTRACT_SORTED_MAP))
 138 #define GEE_IS_ABSTRACT_SORTED_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_ABSTRACT_SORTED_MAP))
 139 #define GEE_ABSTRACT_SORTED_MAP_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_ABSTRACT_SORTED_MAP, GeeAbstractSortedMapClass))
 140
 141 typedef struct _GeeAbstractSortedMap GeeAbstractSortedMap;
 142 typedef struct _GeeAbstractSortedMapClass GeeAbstractSortedMapClass;
 143
 144 #define GEE_TYPE_ABSTRACT_BIDIR_SORTED_MAP (gee_abstract_bidir_sorted_map_get_type ())
 145 #define GEE_ABSTRACT_BIDIR_SORTED_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_ABSTRACT_BIDIR_SORTED_MAP, GeeAbstractBidirSortedMap))
 146 #define GEE_ABSTRACT_BIDIR_SORTED_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_ABSTRACT_BIDIR_SORTED_MAP, GeeAbstractBidirSortedMapClass))
 147 #define GEE_IS_ABSTRACT_BIDIR_SORTED_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_ABSTRACT_BIDIR_SORTED_MAP))
 148 #define GEE_IS_ABSTRACT_BIDIR_SORTED_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_ABSTRACT_BIDIR_SORTED_MAP))
 149 #define GEE_ABSTRACT_BIDIR_SORTED_MAP_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_ABSTRACT_BIDIR_SORTED_MAP, GeeAbstractBidirSortedMapClass))
 150
 151 typedef struct _GeeAbstractBidirSortedMap GeeAbstractBidirSortedMap;
 152 typedef struct _GeeAbstractBidirSortedMapClass GeeAbstractBidirSortedMapClass;
 153
 154 #define GEE_TYPE_TREE_MAP (gee_tree_map_get_type ())
 155 #define GEE_TREE_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_TREE_MAP, GeeTreeMap))
 156 #define GEE_TREE_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), GEE_TYPE_TREE_MAP, GeeTreeMapClass))
 157 #define GEE_IS_TREE_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_TREE_MAP))
 158 #define GEE_IS_TREE_MAP_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), GEE_TYPE_TREE_MAP))
 159 #define GEE_TREE_MAP_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), GEE_TYPE_TREE_MAP, GeeTreeMapClass))
 160
 161 typedef struct _GeeTreeMap GeeTreeMap;
 162 typedef struct _GeeTreeMapClass GeeTreeMapClass;
 163
 164 #define GEE_TYPE_BIDIR_SORTED_MAP (gee_bidir_sorted_map_get_type ())
 165 #define GEE_BIDIR_SORTED_MAP(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_BIDIR_SORTED_MAP, GeeBidirSortedMap))
 166 #define GEE_IS_BIDIR_SORTED_MAP(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_BIDIR_SORTED_MAP))
 167 #define GEE_BIDIR_SORTED_MAP_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_BIDIR_SORTED_MAP, GeeBidirSortedMapIface))
 168
 169 typedef struct _GeeBidirSortedMap GeeBidirSortedMap;
 170 typedef struct _GeeBidirSortedMapIface GeeBidirSortedMapIface;
 171
 172 #define GEE_TYPE_BIDIR_MAP_ITERATOR (gee_bidir_map_iterator_get_type ())
 173 #define GEE_BIDIR_MAP_ITERATOR(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), GEE_TYPE_BIDIR_MAP_ITERATOR, GeeBidirMapIterator))
 174 #define GEE_IS_BIDIR_MAP_ITERATOR(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), GEE_TYPE_BIDIR_MAP_ITERATOR))
 175 #define GEE_BIDIR_MAP_ITERATOR_GET_INTERFACE(obj) (G_TYPE_INSTANCE_GET_INTERFACE ((obj), GEE_TYPE_BIDIR_MAP_ITERATOR, GeeBidirMapIteratorIface))
 176
 177 typedef struct _GeeBidirMapIterator GeeBidirMapIterator;
 178 typedef struct _GeeBidirMapIteratorIface GeeBidirMapIteratorIface;
 179 #define _g_object_unref0(var) ((var == NULL) ? NULL : (var = (g_object_unref (var), NULL)))
 180
 181 typedef gboolean (*GeeForallFunc) (gpointer g, void* user_data);
 182 typedef enum  {
 183         GEE_TRAVERSABLE_STREAM_YIELD,
 184         GEE_TRAVERSABLE_STREAM_CONTINUE,
 185         GEE_TRAVERSABLE_STREAM_END
 186 } GeeTraversableStream;
 187
 188 typedef GeeTraversableStream (*GeeStreamFunc) (GeeTraversableStream state, GeeLazy* g, GeeLazy** lazy, void* user_data);
 189 struct _GeeIteratorIface {
 190         GTypeInterface parent_iface;
 191         gboolean (*next) (GeeIterator* self);
 192         gboolean (*has_next) (GeeIterator* self);
 193         gpointer (*get) (GeeIterator* self);
 194         void (*remove) (GeeIterator* self);
 195         gboolean (*get_valid) (GeeIterator* self);
 196         gboolean (*get_read_only) (GeeIterator* self);
 197 };
 198
 199 typedef gpointer (*GeeFoldFunc) (gpointer g, gpointer a, void* user_data);
 200 typedef gpointer (*GeeMapFunc) (gpointer g, void* user_data);
 201 typedef gboolean (*GeePredicate) (gconstpointer g, void* user_data);
 202 struct _GeeTraversableIface {
 203         GTypeInterface parent_iface;
 204         GType (*get_g_type) (GeeTraversable* self);
 205         GBoxedCopyFunc (*get_g_dup_func) (GeeTraversable* self);
 206         GDestroyNotify (*get_g_destroy_func) (GeeTraversable* self);
 207         gboolean (*foreach) (GeeTraversable* self, GeeForallFunc f, void* f_target);
 208         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);
 209         gpointer (*fold) (GeeTraversable* self, GType a_type, GBoxedCopyFunc a_dup_func, GDestroyNotify a_destroy_func, GeeFoldFunc f, void* f_target, gpointer seed);
 210         GeeIterator* (*map) (GeeTraversable* self, GType a_type, GBoxedCopyFunc a_dup_func, GDestroyNotify a_destroy_func, GeeMapFunc f, void* f_target);
 211         GeeIterator* (*scan) (GeeTraversable* self, GType a_type, GBoxedCopyFunc a_dup_func, GDestroyNotify a_destroy_func, GeeFoldFunc f, void* f_target, gpointer seed);
 212         GeeIterator* (*filter) (GeeTraversable* self, GeePredicate pred, void* pred_target, GDestroyNotify pred_target_destroy_notify);
 213         GeeIterator* (*chop) (GeeTraversable* self, gint offset, gint length);
 214         GType (*get_element_type) (GeeTraversable* self);
 215 };
 216
 217 struct _GeeIterableIface {
 218         GTypeInterface parent_iface;
 219         GType (*get_g_type) (GeeIterable* self);
 220         GBoxedCopyFunc (*get_g_dup_func) (GeeIterable* self);
 221         GDestroyNotify (*get_g_destroy_func) (GeeIterable* self);
 222         GeeIterator* (*iterator) (GeeIterable* self);
 223 };
 224
 225 typedef gpointer (*GeeFoldMapFunc) (gconstpointer k, gconstpointer v, gpointer a, void* user_data);
 226 typedef gboolean (*GeeForallMapFunc) (gconstpointer k, gconstpointer v, void* user_data);
 227 struct _GeeMapIteratorIface {
 228         GTypeInterface parent_iface;
 229         GType (*get_k_type) (GeeMapIterator* self);
 230         GBoxedCopyFunc (*get_k_dup_func) (GeeMapIterator* self);
 231         GDestroyNotify (*get_k_destroy_func) (GeeMapIterator* self);
 232         GType (*get_v_type) (GeeMapIterator* self);
 233         GBoxedCopyFunc (*get_v_dup_func) (GeeMapIterator* self);
 234         GDestroyNotify (*get_v_destroy_func) (GeeMapIterator* self);
 235         gboolean (*next) (GeeMapIterator* self);
 236         gboolean (*has_next) (GeeMapIterator* self);
 237         gpointer (*get_key) (GeeMapIterator* self);
 238         gpointer (*get_value) (GeeMapIterator* self);
 239         void (*set_value) (GeeMapIterator* self, gconstpointer value);
 240         void (*unset) (GeeMapIterator* self);
 241         gpointer (*fold) (GeeMapIterator* self, GType a_type, GBoxedCopyFunc a_dup_func, GDestroyNotify a_destroy_func, GeeFoldMapFunc f, void* f_target, gpointer seed);
 242         gboolean (*foreach) (GeeMapIterator* self, GeeForallMapFunc f, void* f_target);
 243         gboolean (*get_valid) (GeeMapIterator* self);
 244         gboolean (*get_mutable) (GeeMapIterator* self);
 245         gboolean (*get_read_only) (GeeMapIterator* self);
 246 };
 247
 248 struct _GeeCollectionIface {
 249         GTypeInterface parent_iface;
 250         GType (*get_g_type) (GeeCollection* self);
 251         GBoxedCopyFunc (*get_g_dup_func) (GeeCollection* self);
 252         GDestroyNotify (*get_g_destroy_func) (GeeCollection* self);
 253         gboolean (*contains) (GeeCollection* self, gconstpointer item);
 254         gboolean (*add) (GeeCollection* self, gconstpointer item);
 255         gboolean (*remove) (GeeCollection* self, gconstpointer item);
 256         void (*clear) (GeeCollection* self);
 257         gboolean (*add_all) (GeeCollection* self, GeeCollection* collection);
 258         gboolean (*contains_all) (GeeCollection* self, GeeCollection* collection);
 259         gboolean (*remove_all) (GeeCollection* self, GeeCollection* collection);
 260         gboolean (*retain_all) (GeeCollection* self, GeeCollection* collection);
 261         gpointer* (*to_array) (GeeCollection* self, int* result_length1);
 262         gint (*get_size) (GeeCollection* self);
 263         gboolean (*get_is_empty) (GeeCollection* self);
 264         gboolean (*get_read_only) (GeeCollection* self);
 265         GeeCollection* (*get_read_only_view) (GeeCollection* self);
 266 };
 267
 268 struct _GeeSetIface {
 269         GTypeInterface parent_iface;
 270         GType (*get_g_type) (GeeSet* self);
 271         GBoxedCopyFunc (*get_g_dup_func) (GeeSet* self);
 272         GDestroyNotify (*get_g_destroy_func) (GeeSet* self);
 273         GeeSet* (*get_read_only_view) (GeeSet* self);
 274 };
 275
 276 struct _GeeMapIface {
 277         GTypeInterface parent_iface;
 278         GType (*get_k_type) (GeeMap* self);
 279         GBoxedCopyFunc (*get_k_dup_func) (GeeMap* self);
 280         GDestroyNotify (*get_k_destroy_func) (GeeMap* self);
 281         GType (*get_v_type) (GeeMap* self);
 282         GBoxedCopyFunc (*get_v_dup_func) (GeeMap* self);
 283         GDestroyNotify (*get_v_destroy_func) (GeeMap* self);
 284         gboolean (*has_key) (GeeMap* self, gconstpointer key);
 285         gboolean (*has) (GeeMap* self, gconstpointer key, gconstpointer value);
 286         gpointer (*get) (GeeMap* self, gconstpointer key);
 287         void (*set) (GeeMap* self, gconstpointer key, gconstpointer value);
 288         gboolean (*unset) (GeeMap* self, gconstpointer key, gpointer* value);
 289         void (*clear) (GeeMap* self);
 290         GeeMapIterator* (*map_iterator) (GeeMap* self);
 291         void (*set_all) (GeeMap* self, GeeMap* map);
 292         gboolean (*unset_all) (GeeMap* self, GeeMap* map);
 293         gboolean (*has_all) (GeeMap* self, GeeMap* map);
 294         gint (*get_size) (GeeMap* self);
 295         gboolean (*get_is_empty) (GeeMap* self);
 296         gboolean (*get_read_only) (GeeMap* self);
 297         GeeSet* (*get_keys) (GeeMap* self);
 298         GeeCollection* (*get_values) (GeeMap* self);
 299         GeeSet* (*get_entries) (GeeMap* self);
 300         GeeMap* (*get_read_only_view) (GeeMap* self);
 301 };
 302
 303 struct _GeeSortedSetIface {
 304         GTypeInterface parent_iface;
 305         GType (*get_g_type) (GeeSortedSet* self);
 306         GBoxedCopyFunc (*get_g_dup_func) (GeeSortedSet* self);
 307         GDestroyNotify (*get_g_destroy_func) (GeeSortedSet* self);
 308         gpointer (*first) (GeeSortedSet* self);
 309         gpointer (*last) (GeeSortedSet* self);
 310         GeeIterator* (*iterator_at) (GeeSortedSet* self, gconstpointer element);
 311         gpointer (*lower) (GeeSortedSet* self, gconstpointer element);
 312         gpointer (*higher) (GeeSortedSet* self, gconstpointer element);
 313         gpointer (*floor) (GeeSortedSet* self, gconstpointer element);
 314         gpointer (*ceil) (GeeSortedSet* self, gconstpointer element);
 315         GeeSortedSet* (*head_set) (GeeSortedSet* self, gconstpointer before);
 316         GeeSortedSet* (*tail_set) (GeeSortedSet* self, gconstpointer after);
 317         GeeSortedSet* (*sub_set) (GeeSortedSet* self, gconstpointer from, gconstpointer to);
 318         GeeSortedSet* (*get_read_only_view) (GeeSortedSet* self);
 319 };
 320
 321 struct _GeeSortedMapIface {
 322         GTypeInterface parent_iface;
 323         GeeSortedMap* (*head_map) (GeeSortedMap* self, gconstpointer before);
 324         GeeSortedMap* (*tail_map) (GeeSortedMap* self, gconstpointer after);
 325         GeeSortedMap* (*sub_map) (GeeSortedMap* self, gconstpointer before, gconstpointer after);
 326         GeeSortedSet* (*get_ascending_keys) (GeeSortedMap* self);
 327         GeeSortedSet* (*get_ascending_entries) (GeeSortedMap* self);
 328         GeeSortedMap* (*get_read_only_view) (GeeSortedMap* self);
 329 };
 330
 331 typedef gboolean (*GeeEqualDataFunc) (gconstpointer a, gconstpointer b, void* user_data);
 332 struct _GeeBidirMapIteratorIface {
 333         GTypeInterface parent_iface;
 334         GType (*get_k_type) (GeeBidirMapIterator* self);
 335         GBoxedCopyFunc (*get_k_dup_func) (GeeBidirMapIterator* self);
 336         GDestroyNotify (*get_k_destroy_func) (GeeBidirMapIterator* self);
 337         GType (*get_v_type) (GeeBidirMapIterator* self);
 338         GBoxedCopyFunc (*get_v_dup_func) (GeeBidirMapIterator* self);
 339         GDestroyNotify (*get_v_destroy_func) (GeeBidirMapIterator* self);
 340         gboolean (*previous) (GeeBidirMapIterator* self);
 341         gboolean (*has_previous) (GeeBidirMapIterator* self);
 342         gboolean (*first) (GeeBidirMapIterator* self);
 343         gboolean (*last) (GeeBidirMapIterator* self);
 344 };
 345
 346 struct _GeeBidirSortedMapIface {
 347         GTypeInterface parent_iface;
 348         GType (*get_k_type) (GeeBidirSortedMap* self);
 349         GBoxedCopyFunc (*get_k_dup_func) (GeeBidirSortedMap* self);
 350         GDestroyNotify (*get_k_destroy_func) (GeeBidirSortedMap* self);
 351         GType (*get_v_type) (GeeBidirSortedMap* self);
 352         GBoxedCopyFunc (*get_v_dup_func) (GeeBidirSortedMap* self);
 353         GDestroyNotify (*get_v_destroy_func) (GeeBidirSortedMap* self);
 354         GeeBidirMapIterator* (*bidir_map_iterator) (GeeBidirSortedMap* self);
 355         GeeBidirSortedMap* (*get_read_only_view) (GeeBidirSortedMap* self);
 356 };
 357
 358
 359
 360 GType gee_traversable_stream_get_type (void) G_GNUC_CONST;
 361 gpointer gee_lazy_ref (gpointer instance);
 362 void gee_lazy_unref (gpointer instance);
 363 GParamSpec* gee_param_spec_lazy (const gchar* name, const gchar* nick, const gchar* blurb, GType object_type, GParamFlags flags);
 364 void gee_value_set_lazy (GValue* value, gpointer v_object);
 365 void gee_value_take_lazy (GValue* value, gpointer v_object);
 366 gpointer gee_value_get_lazy (const GValue* value);
 367 GType gee_lazy_get_type (void) G_GNUC_CONST;
 368 GType gee_iterator_get_type (void) G_GNUC_CONST;
 369 GType gee_traversable_get_type (void) G_GNUC_CONST;
 370 GType gee_iterable_get_type (void) G_GNUC_CONST;
 371 GType gee_map_iterator_get_type (void) G_GNUC_CONST;
 372 GType gee_collection_get_type (void) G_GNUC_CONST;
 373 GType gee_set_get_type (void) G_GNUC_CONST;
 374 GType gee_map_entry_get_type (void) G_GNUC_CONST;
 375 GType gee_map_get_type (void) G_GNUC_CONST;
 376 GType gee_sorted_set_get_type (void) G_GNUC_CONST;
 377 GType gee_sorted_map_get_type (void) G_GNUC_CONST;
 378 GeeSortedMap* gee_sorted_map_head_map (GeeSortedMap* self, gconstpointer before);
 379 GeeSortedMap* gee_sorted_map_tail_map (GeeSortedMap* self, gconstpointer after);
 380 GeeSortedMap* gee_sorted_map_sub_map (GeeSortedMap* self, gconstpointer before, gconstpointer after);
 381 GeeMap* gee_sorted_map_empty (GType k_type, GBoxedCopyFunc k_dup_func, GDestroyNotify k_destroy_func, GType v_type, GBoxedCopyFunc v_dup_func, GDestroyNotify v_destroy_func);
 382 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);
 383 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);
 384 GType gee_abstract_map_get_type (void) G_GNUC_CONST;
 385 GType gee_abstract_sorted_map_get_type (void) G_GNUC_CONST;
 386 GType gee_abstract_bidir_sorted_map_get_type (void) G_GNUC_CONST;
 387 GType gee_tree_map_get_type (void) G_GNUC_CONST;
 388 GType gee_bidir_map_iterator_get_type (void) G_GNUC_CONST;
 389 GType gee_bidir_sorted_map_get_type (void) G_GNUC_CONST;
 390 GeeBidirSortedMap* gee_abstract_bidir_sorted_map_get_read_only_view (GeeAbstractBidirSortedMap* self);
 391 GeeSortedSet* gee_sorted_map_get_ascending_keys (GeeSortedMap* self);
 392 GeeSortedSet* gee_sorted_map_get_ascending_entries (GeeSortedMap* self);
 393 GeeSortedMap* gee_sorted_map_get_read_only_view (GeeSortedMap* self);
 394
 395
 396 /**
 397  * Returns map containing pairs with key strictly lower the the argument.
 398  */
 399 GeeSortedMap* gee_sorted_map_head_map (GeeSortedMap* self, gconstpointer before) {
 400         g_return_val_if_fail (self != NULL, NULL);
 401         return GEE_SORTED_MAP_GET_INTERFACE (self)->head_map (self, before);
 402 }
 403
 404
 405 /**
 406  * Returns map containing pairs with key equal or larger then the argument.
 407  */
 408 GeeSortedMap* gee_sorted_map_tail_map (GeeSortedMap* self, gconstpointer after) {
 409         g_return_val_if_fail (self != NULL, NULL);
 410         return GEE_SORTED_MAP_GET_INTERFACE (self)->tail_map (self, after);
 411 }
 412
 413
 414 /**
 415  * Returns right-open map (i.e. containing all pair which key is strictly
 416  * lower then the second argument and equal or bigger then the first one).
 417  *
 418  * Null as one parameter means that it should include all from this side.
 419  */
 420 GeeSortedMap* gee_sorted_map_sub_map (GeeSortedMap* self, gconstpointer before, gconstpointer after) {
 421         g_return_val_if_fail (self != NULL, NULL);
 422         return GEE_SORTED_MAP_GET_INTERFACE (self)->sub_map (self, before, after);
 423 }
 424
 425
 426 /**
 427  * Returns an immutable empty map.
 428  *
 429  * @return an immutable empty map
 430  */
 431 GeeMap* gee_sorted_map_empty (GType k_type, GBoxedCopyFunc k_dup_func, GDestroyNotify k_destroy_func, GType v_type, GBoxedCopyFunc v_dup_func, GDestroyNotify v_destroy_func) {
 432         GeeMap* result = NULL;
 433         GeeTreeMap* _tmp0_;
 434         GeeTreeMap* _tmp1_;
 435         GeeBidirSortedMap* _tmp2_;
 436         GeeBidirSortedMap* _tmp3_;
 437         GeeMap* _tmp4_;
 438         _tmp0_ = gee_tree_map_new (k_type, (GBoxedCopyFunc) k_dup_func, k_destroy_func, v_type, (GBoxedCopyFunc) v_dup_func, v_destroy_func, NULL, NULL, NULL, NULL, NULL, NULL);
 439         _tmp1_ = _tmp0_;
 440         _tmp2_ = gee_abstract_bidir_sorted_map_get_read_only_view ((GeeAbstractBidirSortedMap*) _tmp1_);
 441         _tmp3_ = _tmp2_;
 442         _tmp4_ = (GeeMap*) _tmp3_;
 443         _g_object_unref0 (_tmp1_);
 444         result = _tmp4_;
 445         return result;
 446 }
 447
 448
 449 GeeSortedSet* gee_sorted_map_get_ascending_keys (GeeSortedMap* self) {
 450         g_return_val_if_fail (self != NULL, NULL);
 451         return GEE_SORTED_MAP_GET_INTERFACE (self)->get_ascending_keys (self);
 452 }
 453
 454
 455 GeeSortedSet* gee_sorted_map_get_ascending_entries (GeeSortedMap* self) {
 456         g_return_val_if_fail (self != NULL, NULL);
 457         return GEE_SORTED_MAP_GET_INTERFACE (self)->get_ascending_entries (self);
 458 }
 459
 460
 461 GeeSortedMap* gee_sorted_map_get_read_only_view (GeeSortedMap* self) {
 462         g_return_val_if_fail (self != NULL, NULL);
 463         return GEE_SORTED_MAP_GET_INTERFACE (self)->get_read_only_view (self);
 464 }
 465
 466
 467 static void gee_sorted_map_base_init (GeeSortedMapIface * iface) {
 468         static gboolean initialized = FALSE;
 469         if (!initialized) {
 470                 initialized = TRUE;
 471                 /**
 472                  * Returns the keys in ascending order.
 473                  */
 474                 g_object_interface_install_property (iface, g_param_spec_object ("ascending-keys", "ascending-keys", "ascending-keys", GEE_TYPE_SORTED_SET, G_PARAM_STATIC_NAME | G_PARAM_STATIC_NICK | G_PARAM_STATIC_BLURB | G_PARAM_READABLE));
 475                 /**
 476                  * Returns the entries in ascending order.
 477                  */
 478                 g_object_interface_install_property (iface, g_param_spec_object ("ascending-entries", "ascending-entries", "ascending-entries", GEE_TYPE_SORTED_SET, G_PARAM_STATIC_NAME | G_PARAM_STATIC_NICK | G_PARAM_STATIC_BLURB | G_PARAM_READABLE));
 479                 /**
 480                  * The read-only view this map.
 481                  */
 482                 g_object_interface_install_property (iface, g_param_spec_object ("read-only-view", "read-only-view", "read-only-view", GEE_TYPE_SORTED_MAP, G_PARAM_STATIC_NAME | G_PARAM_STATIC_NICK | G_PARAM_STATIC_BLURB | G_PARAM_READABLE));
 483         }
 484 }
 485
 486
 487 GType gee_sorted_map_get_type (void) {
 488         static volatile gsize gee_sorted_map_type_id__volatile = 0;
 489         if (g_once_init_enter (&gee_sorted_map_type_id__volatile)) {
 490                 static const GTypeInfo g_define_type_info = { sizeof (GeeSortedMapIface), (GBaseInitFunc) gee_sorted_map_base_init, (GBaseFinalizeFunc) NULL, (GClassInitFunc) NULL, (GClassFinalizeFunc) NULL, NULL, 0, 0, (GInstanceInitFunc) NULL, NULL };
 491                 GType gee_sorted_map_type_id;
 492                 gee_sorted_map_type_id = g_type_register_static (G_TYPE_INTERFACE, "GeeSortedMap", &g_define_type_info, 0);
 493                 g_type_interface_add_prerequisite (gee_sorted_map_type_id, GEE_TYPE_MAP);
 494                 g_once_init_leave (&gee_sorted_map_type_id__volatile, gee_sorted_map_type_id);
 495         }
 496         return gee_sorted_map_type_id__volatile;
 497 }
 498
 499
 500