diff options
Diffstat (limited to 'src/SortedList.c')
| -rw-r--r-- | src/SortedList.c | 2904 |
1 files changed, 2904 insertions, 0 deletions
diff --git a/src/SortedList.c b/src/SortedList.c new file mode 100644 index 0000000..85f22a9 --- /dev/null +++ b/src/SortedList.c @@ -0,0 +1,2904 @@ +/* SortedList.c generated by valac 0.32.1, the Vala compiler + * generated from SortedList.vala, do not modify */ + +/* Copyright 2016 Software Freedom Conservancy Inc. + * + * This software is licensed under the GNU LGPL (version 2.1 or later). + * See the COPYING file in this distribution. + */ + +#include <glib.h> +#include <glib-object.h> +#include <stdlib.h> +#include <string.h> +#include <gio/gio.h> +#include <gee.h> + +#define _g_free0(var) (var = (g_free (var), NULL)) + +#define TYPE_SORTED_LIST (sorted_list_get_type ()) +#define SORTED_LIST(obj) (G_TYPE_CHECK_INSTANCE_CAST ((obj), TYPE_SORTED_LIST, SortedList)) +#define SORTED_LIST_CLASS(klass) (G_TYPE_CHECK_CLASS_CAST ((klass), TYPE_SORTED_LIST, SortedListClass)) +#define IS_SORTED_LIST(obj) (G_TYPE_CHECK_INSTANCE_TYPE ((obj), TYPE_SORTED_LIST)) +#define IS_SORTED_LIST_CLASS(klass) (G_TYPE_CHECK_CLASS_TYPE ((klass), TYPE_SORTED_LIST)) +#define SORTED_LIST_GET_CLASS(obj) (G_TYPE_INSTANCE_GET_CLASS ((obj), TYPE_SORTED_LIST, SortedListClass)) + +typedef struct _SortedList SortedList; +typedef struct _SortedListClass SortedListClass; +typedef struct _SortedListPrivate SortedListPrivate; +#define _g_object_unref0(var) ((var == NULL) ? NULL : (var = (g_object_unref (var), NULL))) +#define _vala_assert(expr, msg) if G_LIKELY (expr) ; else g_assertion_message_expr (G_LOG_DOMAIN, __FILE__, __LINE__, G_STRFUNC, msg); +#define _vala_return_if_fail(expr, msg) if G_LIKELY (expr) ; else { g_return_if_fail_warning (G_LOG_DOMAIN, G_STRFUNC, msg); return; } +#define _vala_return_val_if_fail(expr, msg, val) if G_LIKELY (expr) ; else { g_return_if_fail_warning (G_LOG_DOMAIN, G_STRFUNC, msg); return val; } +#define _vala_warn_if_fail(expr, msg) if G_LIKELY (expr) ; else g_warn_message (G_LOG_DOMAIN, __FILE__, __LINE__, G_STRFUNC, msg); + +typedef gint64 (*Comparator) (void* a, void* b, void* user_data); +struct _SortedList { + GObject parent_instance; + SortedListPrivate * priv; +}; + +struct _SortedListClass { + GObjectClass parent_class; +}; + +struct _SortedListPrivate { + GType g_type; + GBoxedCopyFunc g_dup_func; + GDestroyNotify g_destroy_func; + GeeArrayList* list; + Comparator cmp; + gpointer cmp_target; +}; + + +static gpointer sorted_list_parent_class = NULL; +static GeeTraversableIface* sorted_list_gee_traversable_parent_iface = NULL; +static GeeIterableIface* sorted_list_gee_iterable_parent_iface = NULL; +static GeeCollectionIface* sorted_list_gee_collection_parent_iface = NULL; + +gchar* g_utf8_collate_key_for_filename (const gchar* str, gssize len); +gint64 file_comparator (void* a, void* b); +GType sorted_list_get_type (void) G_GNUC_CONST; +#define SORTED_LIST_GET_PRIVATE(o) (G_TYPE_INSTANCE_GET_PRIVATE ((o), TYPE_SORTED_LIST, SortedListPrivate)) +enum { + SORTED_LIST_DUMMY_PROPERTY, + SORTED_LIST_G_TYPE, + SORTED_LIST_G_DUP_FUNC, + SORTED_LIST_G_DESTROY_FUNC, + SORTED_LIST_ELEMENT_TYPE, + SORTED_LIST_READ_ONLY, + SORTED_LIST_IS_EMPTY, + SORTED_LIST_SIZE, + SORTED_LIST_READ_ONLY_VIEW, + SORTED_LIST_READ_ONLY_VIEW_AS_LIST +}; +SortedList* sorted_list_new (GType g_type, GBoxedCopyFunc g_dup_func, GDestroyNotify g_destroy_func, Comparator cmp, void* cmp_target); +SortedList* sorted_list_construct (GType object_type, GType g_type, GBoxedCopyFunc g_dup_func, GDestroyNotify g_destroy_func, Comparator cmp, void* cmp_target); +static GeeIterator* sorted_list_real_iterator (GeeIterable* base); +static gboolean sorted_list_real_foreach (GeeTraversable* base, GeeForallFunc f, void* f_target); +static gboolean sorted_list_real_add (GeeCollection* base, gconstpointer item); +static gint sorted_list_get_sorted_insert_pos (SortedList* self, gconstpointer item); +static gboolean sorted_list_real_add_all (GeeCollection* base, GeeCollection* collection); +gboolean sorted_list_add_list (SortedList* self, GeeList* items); +static gboolean sorted_list_merge_sort (SortedList* self, GeeList* add); +static void sorted_list_real_clear (GeeCollection* base); +static gboolean sorted_list_real_contains (GeeCollection* base, gconstpointer item); +static gboolean sorted_list_real_contains_all (GeeCollection* base, GeeCollection* collection); +static gboolean sorted_list_real_remove (GeeCollection* base, gconstpointer item); +static gboolean sorted_list_real_remove_all (GeeCollection* base, GeeCollection* collection); +static gboolean sorted_list_real_retain_all (GeeCollection* base, GeeCollection* collection); +gint sorted_list_get_count (SortedList* self); +gpointer sorted_list_get_at (SortedList* self, gint index); +static gint sorted_list_binary_search (SortedList* self, gconstpointer search, GEqualFunc equal_func); +gint sorted_list_index_of (SortedList* self, gconstpointer search); +gint sorted_list_locate (SortedList* self, gconstpointer search, gboolean altered, GEqualFunc equal_func); +gpointer sorted_list_remove_at (SortedList* self, gint index); +static gpointer* sorted_list_real_to_array (GeeCollection* base, int* result_length1); +void sorted_list_resort (SortedList* self, Comparator new_cmp, void* new_cmp_target); +gboolean sorted_list_resort_item (SortedList* self, gconstpointer item); +SortedList* sorted_list_copy (SortedList* self); +static void _sorted_list_merge_sort (SortedList* self, gpointer* array, int array_length1, gpointer* scratch, int scratch_length1, gint start_index, gint end_index); +static void sorted_list_merge (SortedList* self, gpointer* array, int array_length1, gpointer* scratch, int scratch_length1, gint start_index, gint middle_index, gint end_index); +GeeList* sorted_list_get_read_only_view_as_list (SortedList* self); +static void sorted_list_finalize (GObject* obj); +static void _vala_sorted_list_get_property (GObject * object, guint property_id, GValue * value, GParamSpec * pspec); +static void _vala_sorted_list_set_property (GObject * object, guint property_id, const GValue * value, GParamSpec * pspec); +static void _vala_array_destroy (gpointer array, gint array_length, GDestroyNotify destroy_func); +static void _vala_array_free (gpointer array, gint array_length, GDestroyNotify destroy_func); + + +gint64 file_comparator (void* a, void* b) { + gint64 result = 0LL; + gchar* path_a = NULL; + void* _tmp0_ = NULL; + gchar* _tmp1_ = NULL; + gchar* path_b = NULL; + void* _tmp2_ = NULL; + gchar* _tmp3_ = NULL; + const gchar* _tmp4_ = NULL; + const gchar* _tmp7_ = NULL; + GCompareFunc _tmp8_ = NULL; + const gchar* _tmp9_ = NULL; + gchar* _tmp10_ = NULL; + gchar* _tmp11_ = NULL; + const gchar* _tmp12_ = NULL; + gchar* _tmp13_ = NULL; + gchar* _tmp14_ = NULL; + gint _tmp15_ = 0; + gint64 _tmp16_ = 0LL; +#line 12 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = a; +#line 12 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = g_file_get_path (G_TYPE_CHECK_INSTANCE_CAST ((GFile*) _tmp0_, G_TYPE_FILE, GFile)); +#line 12 "/home/jens/Source/shotwell/src/SortedList.vala" + path_a = _tmp1_; +#line 13 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = b; +#line 13 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp3_ = g_file_get_path (G_TYPE_CHECK_INSTANCE_CAST ((GFile*) _tmp2_, G_TYPE_FILE, GFile)); +#line 13 "/home/jens/Source/shotwell/src/SortedList.vala" + path_b = _tmp3_; +#line 16 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp4_ = path_a; +#line 16 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp4_ == NULL) { +#line 147 "SortedList.c" + gint _tmp5_ = 0; + const gchar* _tmp6_ = NULL; +#line 17 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp6_ = path_b; +#line 17 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp6_ == NULL) { +#line 17 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp5_ = 0; +#line 156 "SortedList.c" + } else { +#line 17 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp5_ = 1; +#line 160 "SortedList.c" + } +#line 17 "/home/jens/Source/shotwell/src/SortedList.vala" + result = (gint64) _tmp5_; +#line 17 "/home/jens/Source/shotwell/src/SortedList.vala" + _g_free0 (path_b); +#line 17 "/home/jens/Source/shotwell/src/SortedList.vala" + _g_free0 (path_a); +#line 17 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 170 "SortedList.c" + } +#line 19 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp7_ = path_b; +#line 19 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp7_ == NULL) { +#line 20 "/home/jens/Source/shotwell/src/SortedList.vala" + result = (gint64) -1; +#line 20 "/home/jens/Source/shotwell/src/SortedList.vala" + _g_free0 (path_b); +#line 20 "/home/jens/Source/shotwell/src/SortedList.vala" + _g_free0 (path_a); +#line 20 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 184 "SortedList.c" + } +#line 22 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp8_ = g_strcmp0; +#line 22 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp9_ = path_a; +#line 22 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp10_ = g_utf8_collate_key_for_filename (_tmp9_, (gssize) -1); +#line 22 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp11_ = _tmp10_; +#line 22 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp12_ = path_b; +#line 22 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp13_ = g_utf8_collate_key_for_filename (_tmp12_, (gssize) -1); +#line 22 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp14_ = _tmp13_; +#line 22 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp15_ = _tmp8_ (_tmp11_, _tmp14_); +#line 22 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp16_ = (gint64) _tmp15_; +#line 22 "/home/jens/Source/shotwell/src/SortedList.vala" + _g_free0 (_tmp14_); +#line 22 "/home/jens/Source/shotwell/src/SortedList.vala" + _g_free0 (_tmp11_); +#line 22 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp16_; +#line 22 "/home/jens/Source/shotwell/src/SortedList.vala" + _g_free0 (path_b); +#line 22 "/home/jens/Source/shotwell/src/SortedList.vala" + _g_free0 (path_a); +#line 22 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 216 "SortedList.c" +} + + +SortedList* sorted_list_construct (GType object_type, GType g_type, GBoxedCopyFunc g_dup_func, GDestroyNotify g_destroy_func, Comparator cmp, void* cmp_target) { + SortedList * self = NULL; + GeeArrayList* _tmp0_ = NULL; + Comparator _tmp1_ = NULL; + void* _tmp1__target = NULL; +#line 29 "/home/jens/Source/shotwell/src/SortedList.vala" + self = (SortedList*) g_object_new (object_type, NULL); +#line 29 "/home/jens/Source/shotwell/src/SortedList.vala" + self->priv->g_type = g_type; +#line 29 "/home/jens/Source/shotwell/src/SortedList.vala" + self->priv->g_dup_func = g_dup_func; +#line 29 "/home/jens/Source/shotwell/src/SortedList.vala" + self->priv->g_destroy_func = g_destroy_func; +#line 30 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = gee_array_list_new (g_type, (GBoxedCopyFunc) g_dup_func, g_destroy_func, NULL, NULL, NULL); +#line 30 "/home/jens/Source/shotwell/src/SortedList.vala" + _g_object_unref0 (self->priv->list); +#line 30 "/home/jens/Source/shotwell/src/SortedList.vala" + self->priv->list = _tmp0_; +#line 31 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = cmp; +#line 31 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1__target = cmp_target; +#line 31 "/home/jens/Source/shotwell/src/SortedList.vala" + self->priv->cmp = _tmp1_; +#line 31 "/home/jens/Source/shotwell/src/SortedList.vala" + self->priv->cmp_target = _tmp1__target; +#line 29 "/home/jens/Source/shotwell/src/SortedList.vala" + return self; +#line 249 "SortedList.c" +} + + +SortedList* sorted_list_new (GType g_type, GBoxedCopyFunc g_dup_func, GDestroyNotify g_destroy_func, Comparator cmp, void* cmp_target) { +#line 29 "/home/jens/Source/shotwell/src/SortedList.vala" + return sorted_list_construct (TYPE_SORTED_LIST, g_type, g_dup_func, g_destroy_func, cmp, cmp_target); +#line 256 "SortedList.c" +} + + +static GeeIterator* sorted_list_real_iterator (GeeIterable* base) { + SortedList * self; + GeeIterator* result = NULL; + GeeArrayList* _tmp0_ = NULL; + GeeIterator* _tmp1_ = NULL; +#line 42 "/home/jens/Source/shotwell/src/SortedList.vala" + self = G_TYPE_CHECK_INSTANCE_CAST (base, TYPE_SORTED_LIST, SortedList); +#line 43 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->list; +#line 43 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = gee_abstract_collection_iterator (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_ABSTRACT_COLLECTION, GeeAbstractCollection)); +#line 43 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp1_; +#line 43 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 275 "SortedList.c" +} + + +static gboolean sorted_list_real_foreach (GeeTraversable* base, GeeForallFunc f, void* f_target) { + SortedList * self; + gboolean result = FALSE; + GeeArrayList* _tmp0_ = NULL; + GeeForallFunc _tmp1_ = NULL; + void* _tmp1__target = NULL; + gboolean _tmp2_ = FALSE; +#line 46 "/home/jens/Source/shotwell/src/SortedList.vala" + self = G_TYPE_CHECK_INSTANCE_CAST (base, TYPE_SORTED_LIST, SortedList); +#line 47 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->list; +#line 47 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = f; +#line 47 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1__target = f_target; +#line 47 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = gee_abstract_collection_foreach (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_ABSTRACT_COLLECTION, GeeAbstractCollection), _tmp1_, _tmp1__target); +#line 47 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp2_; +#line 47 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 300 "SortedList.c" +} + + +static gboolean sorted_list_real_add (GeeCollection* base, gconstpointer item) { + SortedList * self; + gboolean result = FALSE; + Comparator _tmp0_ = NULL; + void* _tmp0__target = NULL; +#line 50 "/home/jens/Source/shotwell/src/SortedList.vala" + self = G_TYPE_CHECK_INSTANCE_CAST (base, TYPE_SORTED_LIST, SortedList); +#line 51 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->cmp; +#line 51 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0__target = self->priv->cmp_target; +#line 51 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp0_ == NULL) { +#line 317 "SortedList.c" + GeeArrayList* _tmp1_ = NULL; + gconstpointer _tmp2_ = NULL; +#line 52 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = self->priv->list; +#line 52 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = item; +#line 52 "/home/jens/Source/shotwell/src/SortedList.vala" + gee_abstract_collection_add (G_TYPE_CHECK_INSTANCE_CAST (_tmp1_, GEE_TYPE_ABSTRACT_COLLECTION, GeeAbstractCollection), _tmp2_); +#line 326 "SortedList.c" + } else { + GeeArrayList* _tmp3_ = NULL; + gconstpointer _tmp4_ = NULL; + gint _tmp5_ = 0; + gconstpointer _tmp6_ = NULL; +#line 54 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp3_ = self->priv->list; +#line 54 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp4_ = item; +#line 54 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp5_ = sorted_list_get_sorted_insert_pos (self, _tmp4_); +#line 54 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp6_ = item; +#line 54 "/home/jens/Source/shotwell/src/SortedList.vala" + gee_abstract_list_insert (G_TYPE_CHECK_INSTANCE_CAST (_tmp3_, GEE_TYPE_ABSTRACT_LIST, GeeAbstractList), _tmp5_, _tmp6_); +#line 342 "SortedList.c" + } +#line 60 "/home/jens/Source/shotwell/src/SortedList.vala" + result = TRUE; +#line 60 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 348 "SortedList.c" +} + + +static gpointer _g_object_ref0 (gpointer self) { +#line 67 "/home/jens/Source/shotwell/src/SortedList.vala" + return self ? g_object_ref (self) : NULL; +#line 355 "SortedList.c" +} + + +static gboolean sorted_list_real_add_all (GeeCollection* base, GeeCollection* collection) { + SortedList * self; + gboolean result = FALSE; + GeeCollection* _tmp0_ = NULL; + gint _tmp1_ = 0; + gint _tmp2_ = 0; + GeeList* as_list = NULL; + GeeCollection* _tmp3_ = NULL; + GeeList* _tmp4_ = NULL; + GeeList* _tmp5_ = NULL; + Comparator _tmp8_ = NULL; + void* _tmp8__target = NULL; + gboolean changed = FALSE; + GeeCollection* _tmp12_ = NULL; + gint _tmp13_ = 0; + gint _tmp14_ = 0; +#line 63 "/home/jens/Source/shotwell/src/SortedList.vala" + self = G_TYPE_CHECK_INSTANCE_CAST (base, TYPE_SORTED_LIST, SortedList); +#line 63 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_val_if_fail (GEE_IS_COLLECTION (collection), FALSE); +#line 64 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = collection; +#line 64 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = gee_collection_get_size (_tmp0_); +#line 64 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = _tmp1_; +#line 64 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp2_ == 0) { +#line 65 "/home/jens/Source/shotwell/src/SortedList.vala" + result = FALSE; +#line 65 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 391 "SortedList.c" + } +#line 67 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp3_ = collection; +#line 67 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp4_ = _g_object_ref0 (G_TYPE_CHECK_INSTANCE_TYPE (_tmp3_, GEE_TYPE_LIST) ? ((GeeList*) _tmp3_) : NULL); +#line 67 "/home/jens/Source/shotwell/src/SortedList.vala" + as_list = _tmp4_; +#line 68 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp5_ = as_list; +#line 68 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp5_ != NULL) { +#line 403 "SortedList.c" + GeeList* _tmp6_ = NULL; + gboolean _tmp7_ = FALSE; +#line 69 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp6_ = as_list; +#line 69 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp7_ = sorted_list_add_list (self, _tmp6_); +#line 69 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp7_; +#line 69 "/home/jens/Source/shotwell/src/SortedList.vala" + _g_object_unref0 (as_list); +#line 69 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 416 "SortedList.c" + } +#line 71 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp8_ = self->priv->cmp; +#line 71 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp8__target = self->priv->cmp_target; +#line 71 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp8_ == NULL) { +#line 424 "SortedList.c" + GeeArrayList* _tmp9_ = NULL; + GeeCollection* _tmp10_ = NULL; + gboolean _tmp11_ = FALSE; +#line 72 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp9_ = self->priv->list; +#line 72 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp10_ = collection; +#line 72 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp11_ = gee_array_list_add_all (_tmp9_, _tmp10_); +#line 72 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp11_; +#line 72 "/home/jens/Source/shotwell/src/SortedList.vala" + _g_object_unref0 (as_list); +#line 72 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 440 "SortedList.c" + } +#line 74 "/home/jens/Source/shotwell/src/SortedList.vala" + changed = FALSE; +#line 75 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp12_ = collection; +#line 75 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp13_ = gee_collection_get_size (_tmp12_); +#line 75 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp14_ = _tmp13_; +#line 75 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp14_ == 1) { +#line 452 "SortedList.c" + GeeIterator* iter = NULL; + GeeCollection* _tmp15_ = NULL; + GeeIterator* _tmp16_ = NULL; + GeeIterator* _tmp17_ = NULL; + gpointer item = NULL; + GeeIterator* _tmp18_ = NULL; + gpointer _tmp19_ = NULL; + GeeArrayList* _tmp20_ = NULL; + gconstpointer _tmp21_ = NULL; + gint _tmp22_ = 0; + gconstpointer _tmp23_ = NULL; +#line 76 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp15_ = collection; +#line 76 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp16_ = gee_iterable_iterator (G_TYPE_CHECK_INSTANCE_CAST (_tmp15_, GEE_TYPE_ITERABLE, GeeIterable)); +#line 76 "/home/jens/Source/shotwell/src/SortedList.vala" + iter = _tmp16_; +#line 77 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp17_ = iter; +#line 77 "/home/jens/Source/shotwell/src/SortedList.vala" + gee_iterator_next (_tmp17_); +#line 78 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp18_ = iter; +#line 78 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp19_ = gee_iterator_get (_tmp18_); +#line 78 "/home/jens/Source/shotwell/src/SortedList.vala" + item = _tmp19_; +#line 80 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp20_ = self->priv->list; +#line 80 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp21_ = item; +#line 80 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp22_ = sorted_list_get_sorted_insert_pos (self, _tmp21_); +#line 80 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp23_ = item; +#line 80 "/home/jens/Source/shotwell/src/SortedList.vala" + gee_abstract_list_insert (G_TYPE_CHECK_INSTANCE_CAST (_tmp20_, GEE_TYPE_ABSTRACT_LIST, GeeAbstractList), _tmp22_, _tmp23_); +#line 81 "/home/jens/Source/shotwell/src/SortedList.vala" + changed = TRUE; +#line 75 "/home/jens/Source/shotwell/src/SortedList.vala" + ((item == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (item = (self->priv->g_destroy_func (item), NULL)); +#line 75 "/home/jens/Source/shotwell/src/SortedList.vala" + _g_object_unref0 (iter); +#line 496 "SortedList.c" + } else { + GeeList* items = NULL; + GeeArrayList* _tmp24_ = NULL; + GeeList* _tmp25_ = NULL; + GeeCollection* _tmp26_ = NULL; + GeeList* _tmp27_ = NULL; + gboolean _tmp28_ = FALSE; +#line 83 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp24_ = gee_array_list_new (self->priv->g_type, (GBoxedCopyFunc) self->priv->g_dup_func, self->priv->g_destroy_func, NULL, NULL, NULL); +#line 83 "/home/jens/Source/shotwell/src/SortedList.vala" + items = G_TYPE_CHECK_INSTANCE_CAST (_tmp24_, GEE_TYPE_LIST, GeeList); +#line 84 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp25_ = items; +#line 84 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp26_ = collection; +#line 84 "/home/jens/Source/shotwell/src/SortedList.vala" + gee_collection_add_all (G_TYPE_CHECK_INSTANCE_CAST (_tmp25_, GEE_TYPE_COLLECTION, GeeCollection), _tmp26_); +#line 86 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp27_ = items; +#line 86 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp28_ = sorted_list_merge_sort (self, _tmp27_); +#line 86 "/home/jens/Source/shotwell/src/SortedList.vala" + changed = _tmp28_; +#line 75 "/home/jens/Source/shotwell/src/SortedList.vala" + _g_object_unref0 (items); +#line 522 "SortedList.c" + } +#line 92 "/home/jens/Source/shotwell/src/SortedList.vala" + result = changed; +#line 92 "/home/jens/Source/shotwell/src/SortedList.vala" + _g_object_unref0 (as_list); +#line 92 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 530 "SortedList.c" +} + + +gboolean sorted_list_add_list (SortedList* self, GeeList* items) { + gboolean result = FALSE; + gboolean added = FALSE; + GeeList* _tmp0_ = NULL; + gint _tmp1_ = 0; + gint _tmp2_ = 0; +#line 95 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_val_if_fail (IS_SORTED_LIST (self), FALSE); +#line 95 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_val_if_fail (GEE_IS_LIST (items), FALSE); +#line 96 "/home/jens/Source/shotwell/src/SortedList.vala" + added = FALSE; +#line 97 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = items; +#line 97 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = gee_collection_get_size (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_COLLECTION, GeeCollection)); +#line 97 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = _tmp1_; +#line 97 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp2_ == 0) { +#line 554 "SortedList.c" + } else { + Comparator _tmp3_ = NULL; + void* _tmp3__target = NULL; +#line 99 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp3_ = self->priv->cmp; +#line 99 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp3__target = self->priv->cmp_target; +#line 99 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp3_ != NULL) { +#line 564 "SortedList.c" + GeeList* _tmp4_ = NULL; + gint _tmp5_ = 0; + gint _tmp6_ = 0; +#line 102 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp4_ = items; +#line 102 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp5_ = gee_collection_get_size (G_TYPE_CHECK_INSTANCE_CAST (_tmp4_, GEE_TYPE_COLLECTION, GeeCollection)); +#line 102 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp6_ = _tmp5_; +#line 102 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp6_ == 1) { +#line 576 "SortedList.c" + GeeArrayList* _tmp7_ = NULL; + GeeList* _tmp8_ = NULL; + gpointer _tmp9_ = NULL; + gpointer _tmp10_ = NULL; + gint _tmp11_ = 0; + GeeList* _tmp12_ = NULL; + gpointer _tmp13_ = NULL; + gpointer _tmp14_ = NULL; +#line 103 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp7_ = self->priv->list; +#line 103 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp8_ = items; +#line 103 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp9_ = gee_list_get (_tmp8_, 0); +#line 103 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp10_ = _tmp9_; +#line 103 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp11_ = sorted_list_get_sorted_insert_pos (self, _tmp10_); +#line 103 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp12_ = items; +#line 103 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp13_ = gee_list_get (_tmp12_, 0); +#line 103 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp14_ = _tmp13_; +#line 103 "/home/jens/Source/shotwell/src/SortedList.vala" + gee_abstract_list_insert (G_TYPE_CHECK_INSTANCE_CAST (_tmp7_, GEE_TYPE_ABSTRACT_LIST, GeeAbstractList), _tmp11_, _tmp14_); +#line 103 "/home/jens/Source/shotwell/src/SortedList.vala" + ((_tmp14_ == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (_tmp14_ = (self->priv->g_destroy_func (_tmp14_), NULL)); +#line 103 "/home/jens/Source/shotwell/src/SortedList.vala" + ((_tmp10_ == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (_tmp10_ = (self->priv->g_destroy_func (_tmp10_), NULL)); +#line 104 "/home/jens/Source/shotwell/src/SortedList.vala" + added = TRUE; +#line 609 "SortedList.c" + } else { + GeeList* _tmp15_ = NULL; + gboolean _tmp16_ = FALSE; +#line 106 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp15_ = items; +#line 106 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp16_ = sorted_list_merge_sort (self, _tmp15_); +#line 106 "/home/jens/Source/shotwell/src/SortedList.vala" + added = _tmp16_; +#line 619 "SortedList.c" + } + } else { + GeeArrayList* _tmp17_ = NULL; + GeeList* _tmp18_ = NULL; + gboolean _tmp19_ = FALSE; +#line 109 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp17_ = self->priv->list; +#line 109 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp18_ = items; +#line 109 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp19_ = gee_array_list_add_all (_tmp17_, G_TYPE_CHECK_INSTANCE_CAST (_tmp18_, GEE_TYPE_COLLECTION, GeeCollection)); +#line 109 "/home/jens/Source/shotwell/src/SortedList.vala" + added = _tmp19_; +#line 633 "SortedList.c" + } + } +#line 116 "/home/jens/Source/shotwell/src/SortedList.vala" + result = added; +#line 116 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 640 "SortedList.c" +} + + +static void sorted_list_real_clear (GeeCollection* base) { + SortedList * self; + GeeArrayList* _tmp0_ = NULL; +#line 119 "/home/jens/Source/shotwell/src/SortedList.vala" + self = G_TYPE_CHECK_INSTANCE_CAST (base, TYPE_SORTED_LIST, SortedList); +#line 120 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->list; +#line 120 "/home/jens/Source/shotwell/src/SortedList.vala" + gee_abstract_collection_clear (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_ABSTRACT_COLLECTION, GeeAbstractCollection)); +#line 653 "SortedList.c" +} + + +static gboolean sorted_list_real_contains (GeeCollection* base, gconstpointer item) { + SortedList * self; + gboolean result = FALSE; + GeeArrayList* _tmp0_ = NULL; + gconstpointer _tmp1_ = NULL; + gboolean _tmp2_ = FALSE; +#line 123 "/home/jens/Source/shotwell/src/SortedList.vala" + self = G_TYPE_CHECK_INSTANCE_CAST (base, TYPE_SORTED_LIST, SortedList); +#line 124 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->list; +#line 124 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = item; +#line 124 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = gee_abstract_collection_contains (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_ABSTRACT_COLLECTION, GeeAbstractCollection), _tmp1_); +#line 124 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp2_; +#line 124 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 675 "SortedList.c" +} + + +static gboolean sorted_list_real_contains_all (GeeCollection* base, GeeCollection* collection) { + SortedList * self; + gboolean result = FALSE; + GeeArrayList* _tmp0_ = NULL; + GeeCollection* _tmp1_ = NULL; + gboolean _tmp2_ = FALSE; +#line 127 "/home/jens/Source/shotwell/src/SortedList.vala" + self = G_TYPE_CHECK_INSTANCE_CAST (base, TYPE_SORTED_LIST, SortedList); +#line 127 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_val_if_fail (GEE_IS_COLLECTION (collection), FALSE); +#line 128 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->list; +#line 128 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = collection; +#line 128 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = gee_collection_contains_all (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_COLLECTION, GeeCollection), _tmp1_); +#line 128 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp2_; +#line 128 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 699 "SortedList.c" +} + + +static gboolean sorted_list_real_remove (GeeCollection* base, gconstpointer item) { + SortedList * self; + gboolean result = FALSE; + GeeArrayList* _tmp0_ = NULL; + gconstpointer _tmp1_ = NULL; + gboolean _tmp2_ = FALSE; +#line 137 "/home/jens/Source/shotwell/src/SortedList.vala" + self = G_TYPE_CHECK_INSTANCE_CAST (base, TYPE_SORTED_LIST, SortedList); +#line 138 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->list; +#line 138 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = item; +#line 138 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = gee_abstract_collection_remove (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_ABSTRACT_COLLECTION, GeeAbstractCollection), _tmp1_); +#line 138 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp2_; +#line 138 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 721 "SortedList.c" +} + + +static gboolean sorted_list_real_remove_all (GeeCollection* base, GeeCollection* collection) { + SortedList * self; + gboolean result = FALSE; + GeeArrayList* _tmp0_ = NULL; + GeeCollection* _tmp1_ = NULL; + gboolean _tmp2_ = FALSE; +#line 141 "/home/jens/Source/shotwell/src/SortedList.vala" + self = G_TYPE_CHECK_INSTANCE_CAST (base, TYPE_SORTED_LIST, SortedList); +#line 141 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_val_if_fail (GEE_IS_COLLECTION (collection), FALSE); +#line 142 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->list; +#line 142 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = collection; +#line 142 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = gee_collection_remove_all (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_COLLECTION, GeeCollection), _tmp1_); +#line 142 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp2_; +#line 142 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 745 "SortedList.c" +} + + +static gboolean sorted_list_real_retain_all (GeeCollection* base, GeeCollection* collection) { + SortedList * self; + gboolean result = FALSE; + GeeArrayList* _tmp0_ = NULL; + GeeCollection* _tmp1_ = NULL; + gboolean _tmp2_ = FALSE; +#line 145 "/home/jens/Source/shotwell/src/SortedList.vala" + self = G_TYPE_CHECK_INSTANCE_CAST (base, TYPE_SORTED_LIST, SortedList); +#line 145 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_val_if_fail (GEE_IS_COLLECTION (collection), FALSE); +#line 146 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->list; +#line 146 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = collection; +#line 146 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = gee_collection_retain_all (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_COLLECTION, GeeCollection), _tmp1_); +#line 146 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp2_; +#line 146 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 769 "SortedList.c" +} + + +inline gint sorted_list_get_count (SortedList* self) { + gint result = 0; + GeeArrayList* _tmp0_ = NULL; + gint _tmp1_ = 0; + gint _tmp2_ = 0; +#line 153 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_val_if_fail (IS_SORTED_LIST (self), 0); +#line 154 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->list; +#line 154 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = gee_abstract_collection_get_size (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_COLLECTION, GeeCollection)); +#line 154 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = _tmp1_; +#line 154 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp2_; +#line 154 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 790 "SortedList.c" +} + + +gpointer sorted_list_get_at (SortedList* self, gint index) { + gpointer result = NULL; + GeeArrayList* _tmp0_ = NULL; + gint _tmp1_ = 0; + gpointer _tmp2_ = NULL; +#line 157 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_val_if_fail (IS_SORTED_LIST (self), NULL); +#line 158 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->list; +#line 158 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = index; +#line 158 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = gee_abstract_list_get (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_ABSTRACT_LIST, GeeAbstractList), _tmp1_); +#line 158 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp2_; +#line 158 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 811 "SortedList.c" +} + + +static gint sorted_list_binary_search (SortedList* self, gconstpointer search, GEqualFunc equal_func) { + gint result = 0; + Comparator _tmp0_ = NULL; + void* _tmp0__target = NULL; + gint min = 0; + gint max = 0; + GeeArrayList* _tmp1_ = NULL; + gint _tmp2_ = 0; + gint _tmp3_ = 0; +#line 161 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_val_if_fail (IS_SORTED_LIST (self), 0); +#line 162 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->cmp; +#line 162 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0__target = self->priv->cmp_target; +#line 162 "/home/jens/Source/shotwell/src/SortedList.vala" + _vala_assert (_tmp0_ != NULL, "cmp != null"); +#line 164 "/home/jens/Source/shotwell/src/SortedList.vala" + min = 0; +#line 165 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = self->priv->list; +#line 165 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = gee_abstract_collection_get_size (G_TYPE_CHECK_INSTANCE_CAST (_tmp1_, GEE_TYPE_COLLECTION, GeeCollection)); +#line 165 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp3_ = _tmp2_; +#line 165 "/home/jens/Source/shotwell/src/SortedList.vala" + max = _tmp3_; +#line 842 "SortedList.c" + { + gboolean _tmp4_ = FALSE; +#line 166 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp4_ = TRUE; +#line 166 "/home/jens/Source/shotwell/src/SortedList.vala" + while (TRUE) { +#line 849 "SortedList.c" + gint mid = 0; + gint _tmp5_ = 0; + gint _tmp6_ = 0; + gint _tmp7_ = 0; + gpointer item = NULL; + GeeArrayList* _tmp8_ = NULL; + gint _tmp9_ = 0; + gpointer _tmp10_ = NULL; + gboolean _tmp11_ = FALSE; + GEqualFunc _tmp12_ = NULL; + gint64 compare = 0LL; + Comparator _tmp17_ = NULL; + void* _tmp17__target = NULL; + gconstpointer _tmp18_ = NULL; + gconstpointer _tmp19_ = NULL; + gint64 _tmp20_ = 0LL; + gint64 _tmp21_ = 0LL; + gint _tmp25_ = 0; + gint _tmp26_ = 0; +#line 166 "/home/jens/Source/shotwell/src/SortedList.vala" + if (!_tmp4_) { +#line 871 "SortedList.c" + } +#line 166 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp4_ = FALSE; +#line 167 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp5_ = min; +#line 167 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp6_ = max; +#line 167 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp7_ = min; +#line 167 "/home/jens/Source/shotwell/src/SortedList.vala" + mid = _tmp5_ + ((_tmp6_ - _tmp7_) / 2); +#line 168 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp8_ = self->priv->list; +#line 168 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp9_ = mid; +#line 168 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp10_ = gee_abstract_list_get (G_TYPE_CHECK_INSTANCE_CAST (_tmp8_, GEE_TYPE_ABSTRACT_LIST, GeeAbstractList), _tmp9_); +#line 168 "/home/jens/Source/shotwell/src/SortedList.vala" + item = _tmp10_; +#line 170 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp12_ = equal_func; +#line 170 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp12_ != NULL) { +#line 895 "SortedList.c" + GEqualFunc _tmp13_ = NULL; + gconstpointer _tmp14_ = NULL; + gconstpointer _tmp15_ = NULL; + gboolean _tmp16_ = FALSE; +#line 170 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp13_ = equal_func; +#line 170 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp14_ = item; +#line 170 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp15_ = search; +#line 170 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp16_ = _tmp13_ (_tmp14_, _tmp15_); +#line 170 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp11_ = _tmp16_; +#line 910 "SortedList.c" + } else { +#line 170 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp11_ = FALSE; +#line 914 "SortedList.c" + } +#line 170 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp11_) { +#line 171 "/home/jens/Source/shotwell/src/SortedList.vala" + result = mid; +#line 171 "/home/jens/Source/shotwell/src/SortedList.vala" + ((item == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (item = (self->priv->g_destroy_func (item), NULL)); +#line 171 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 924 "SortedList.c" + } +#line 173 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp17_ = self->priv->cmp; +#line 173 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp17__target = self->priv->cmp_target; +#line 173 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp18_ = item; +#line 173 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp19_ = search; +#line 173 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp20_ = _tmp17_ (_tmp18_, _tmp19_, _tmp17__target); +#line 173 "/home/jens/Source/shotwell/src/SortedList.vala" + compare = _tmp20_; +#line 174 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp21_ = compare; +#line 174 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp21_ == ((gint64) 0)) { +#line 175 "/home/jens/Source/shotwell/src/SortedList.vala" + result = mid; +#line 175 "/home/jens/Source/shotwell/src/SortedList.vala" + ((item == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (item = (self->priv->g_destroy_func (item), NULL)); +#line 175 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 948 "SortedList.c" + } else { + gint64 _tmp22_ = 0LL; +#line 176 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp22_ = compare; +#line 176 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp22_ > ((gint64) 0)) { +#line 955 "SortedList.c" + gint _tmp23_ = 0; +#line 177 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp23_ = mid; +#line 177 "/home/jens/Source/shotwell/src/SortedList.vala" + max = _tmp23_ - 1; +#line 961 "SortedList.c" + } else { + gint _tmp24_ = 0; +#line 179 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp24_ = mid; +#line 179 "/home/jens/Source/shotwell/src/SortedList.vala" + min = _tmp24_ + 1; +#line 968 "SortedList.c" + } + } +#line 181 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp25_ = min; +#line 181 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp26_ = max; +#line 181 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp25_ > _tmp26_) { +#line 182 "/home/jens/Source/shotwell/src/SortedList.vala" + ((item == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (item = (self->priv->g_destroy_func (item), NULL)); +#line 182 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 981 "SortedList.c" + } +#line 166 "/home/jens/Source/shotwell/src/SortedList.vala" + ((item == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (item = (self->priv->g_destroy_func (item), NULL)); +#line 985 "SortedList.c" + } + } +#line 185 "/home/jens/Source/shotwell/src/SortedList.vala" + result = -1; +#line 185 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 992 "SortedList.c" +} + + +gint sorted_list_index_of (SortedList* self, gconstpointer search) { + gint result = 0; + gint _tmp0_ = 0; + Comparator _tmp1_ = NULL; + void* _tmp1__target = NULL; +#line 195 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_val_if_fail (IS_SORTED_LIST (self), 0); +#line 196 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = self->priv->cmp; +#line 196 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1__target = self->priv->cmp_target; +#line 196 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp1_ != NULL) { +#line 1009 "SortedList.c" + gconstpointer _tmp2_ = NULL; + gint _tmp3_ = 0; +#line 196 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = search; +#line 196 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp3_ = sorted_list_binary_search (self, _tmp2_, NULL); +#line 196 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = _tmp3_; +#line 1018 "SortedList.c" + } else { + gconstpointer _tmp4_ = NULL; + GEqualFunc _tmp5_ = NULL; + gint _tmp6_ = 0; +#line 196 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp4_ = search; +#line 196 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp5_ = g_direct_equal; +#line 196 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp6_ = sorted_list_locate (self, _tmp4_, FALSE, _tmp5_); +#line 196 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = _tmp6_; +#line 1031 "SortedList.c" + } +#line 196 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp0_; +#line 196 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 1037 "SortedList.c" +} + + +gint sorted_list_locate (SortedList* self, gconstpointer search, gboolean altered, GEqualFunc equal_func) { + gint result = 0; + gboolean _tmp0_ = FALSE; + Comparator _tmp1_ = NULL; + void* _tmp1__target = NULL; + gconstpointer _tmp18_ = NULL; + GEqualFunc _tmp19_ = NULL; + gint _tmp20_ = 0; +#line 200 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_val_if_fail (IS_SORTED_LIST (self), 0); +#line 201 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = self->priv->cmp; +#line 201 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1__target = self->priv->cmp_target; +#line 201 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp1_ == NULL) { +#line 201 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = TRUE; +#line 1059 "SortedList.c" + } else { + gboolean _tmp2_ = FALSE; +#line 201 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = altered; +#line 201 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = _tmp2_; +#line 1066 "SortedList.c" + } +#line 201 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp0_) { +#line 1070 "SortedList.c" + gint count = 0; + GeeArrayList* _tmp3_ = NULL; + gint _tmp4_ = 0; + gint _tmp5_ = 0; +#line 202 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp3_ = self->priv->list; +#line 202 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp4_ = gee_abstract_collection_get_size (G_TYPE_CHECK_INSTANCE_CAST (_tmp3_, GEE_TYPE_COLLECTION, GeeCollection)); +#line 202 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp5_ = _tmp4_; +#line 202 "/home/jens/Source/shotwell/src/SortedList.vala" + count = _tmp5_; +#line 1083 "SortedList.c" + { + gint ctr = 0; +#line 203 "/home/jens/Source/shotwell/src/SortedList.vala" + ctr = 0; +#line 1088 "SortedList.c" + { + gboolean _tmp6_ = FALSE; +#line 203 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp6_ = TRUE; +#line 203 "/home/jens/Source/shotwell/src/SortedList.vala" + while (TRUE) { +#line 1095 "SortedList.c" + gint _tmp8_ = 0; + gint _tmp9_ = 0; + GEqualFunc _tmp10_ = NULL; + GeeArrayList* _tmp11_ = NULL; + gint _tmp12_ = 0; + gpointer _tmp13_ = NULL; + gpointer _tmp14_ = NULL; + gconstpointer _tmp15_ = NULL; + gboolean _tmp16_ = FALSE; + gboolean _tmp17_ = FALSE; +#line 203 "/home/jens/Source/shotwell/src/SortedList.vala" + if (!_tmp6_) { +#line 1108 "SortedList.c" + gint _tmp7_ = 0; +#line 203 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp7_ = ctr; +#line 203 "/home/jens/Source/shotwell/src/SortedList.vala" + ctr = _tmp7_ + 1; +#line 1114 "SortedList.c" + } +#line 203 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp6_ = FALSE; +#line 203 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp8_ = ctr; +#line 203 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp9_ = count; +#line 203 "/home/jens/Source/shotwell/src/SortedList.vala" + if (!(_tmp8_ < _tmp9_)) { +#line 203 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 1126 "SortedList.c" + } +#line 204 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp10_ = equal_func; +#line 204 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp11_ = self->priv->list; +#line 204 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp12_ = ctr; +#line 204 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp13_ = gee_abstract_list_get (G_TYPE_CHECK_INSTANCE_CAST (_tmp11_, GEE_TYPE_ABSTRACT_LIST, GeeAbstractList), _tmp12_); +#line 204 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp14_ = _tmp13_; +#line 204 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp15_ = search; +#line 204 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp16_ = _tmp10_ (_tmp14_, _tmp15_); +#line 204 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp17_ = _tmp16_; +#line 204 "/home/jens/Source/shotwell/src/SortedList.vala" + ((_tmp14_ == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (_tmp14_ = (self->priv->g_destroy_func (_tmp14_), NULL)); +#line 204 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp17_) { +#line 205 "/home/jens/Source/shotwell/src/SortedList.vala" + result = ctr; +#line 205 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 1152 "SortedList.c" + } + } + } + } +#line 208 "/home/jens/Source/shotwell/src/SortedList.vala" + result = -1; +#line 208 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 1161 "SortedList.c" + } +#line 211 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp18_ = search; +#line 211 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp19_ = equal_func; +#line 211 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp20_ = sorted_list_binary_search (self, _tmp18_, _tmp19_); +#line 211 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp20_; +#line 211 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 1173 "SortedList.c" +} + + +gpointer sorted_list_remove_at (SortedList* self, gint index) { + gpointer result = NULL; + GeeArrayList* _tmp0_ = NULL; + gint _tmp1_ = 0; + gpointer _tmp2_ = NULL; +#line 226 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_val_if_fail (IS_SORTED_LIST (self), NULL); +#line 227 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->list; +#line 227 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = index; +#line 227 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = gee_abstract_list_remove_at (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_ABSTRACT_LIST, GeeAbstractList), _tmp1_); +#line 227 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp2_; +#line 227 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 1194 "SortedList.c" +} + + +static gpointer* sorted_list_real_to_array (GeeCollection* base, int* result_length1) { + SortedList * self; + gpointer* result = NULL; + GeeArrayList* _tmp0_ = NULL; + gint _tmp1_ = 0; + gpointer* _tmp2_ = NULL; + gpointer* _tmp3_ = NULL; + gint _tmp3__length1 = 0; +#line 230 "/home/jens/Source/shotwell/src/SortedList.vala" + self = G_TYPE_CHECK_INSTANCE_CAST (base, TYPE_SORTED_LIST, SortedList); +#line 231 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->list; +#line 231 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = gee_collection_to_array (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_COLLECTION, GeeCollection), &_tmp1_); +#line 231 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp3_ = _tmp2_; +#line 231 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp3__length1 = _tmp1_; +#line 231 "/home/jens/Source/shotwell/src/SortedList.vala" + if (result_length1) { +#line 231 "/home/jens/Source/shotwell/src/SortedList.vala" + *result_length1 = _tmp3__length1; +#line 1220 "SortedList.c" + } +#line 231 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp3_; +#line 231 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 1226 "SortedList.c" +} + + +void sorted_list_resort (SortedList* self, Comparator new_cmp, void* new_cmp_target) { + Comparator _tmp0_ = NULL; + void* _tmp0__target = NULL; +#line 234 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_if_fail (IS_SORTED_LIST (self)); +#line 235 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = new_cmp; +#line 235 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0__target = new_cmp_target; +#line 235 "/home/jens/Source/shotwell/src/SortedList.vala" + self->priv->cmp = _tmp0_; +#line 235 "/home/jens/Source/shotwell/src/SortedList.vala" + self->priv->cmp_target = _tmp0__target; +#line 237 "/home/jens/Source/shotwell/src/SortedList.vala" + sorted_list_merge_sort (self, NULL); +#line 1245 "SortedList.c" +} + + +gboolean sorted_list_resort_item (SortedList* self, gconstpointer item) { + gboolean result = FALSE; + gint index = 0; + gconstpointer _tmp0_ = NULL; + GEqualFunc _tmp1_ = NULL; + gint _tmp2_ = 0; + gint _tmp3_ = 0; + gint new_index = 0; + gconstpointer _tmp4_ = NULL; + gint _tmp5_ = 0; + gint _tmp6_ = 0; + gint _tmp7_ = 0; + gint _tmp8_ = 0; + gint _tmp9_ = 0; +#line 245 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_val_if_fail (IS_SORTED_LIST (self), FALSE); +#line 246 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = item; +#line 246 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = g_direct_equal; +#line 246 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = sorted_list_locate (self, _tmp0_, TRUE, _tmp1_); +#line 246 "/home/jens/Source/shotwell/src/SortedList.vala" + index = _tmp2_; +#line 247 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp3_ = index; +#line 247 "/home/jens/Source/shotwell/src/SortedList.vala" + _vala_assert (_tmp3_ >= 0, "index >= 0"); +#line 249 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp4_ = item; +#line 249 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp5_ = sorted_list_get_sorted_insert_pos (self, _tmp4_); +#line 249 "/home/jens/Source/shotwell/src/SortedList.vala" + new_index = _tmp5_; +#line 251 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp6_ = index; +#line 251 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp7_ = new_index; +#line 251 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp6_ == _tmp7_) { +#line 252 "/home/jens/Source/shotwell/src/SortedList.vala" + result = FALSE; +#line 252 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 1293 "SortedList.c" + } +#line 256 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp8_ = new_index; +#line 256 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp9_ = index; +#line 256 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp8_ > _tmp9_) { +#line 1301 "SortedList.c" + GeeArrayList* _tmp10_ = NULL; + gint _tmp11_ = 0; + gconstpointer _tmp12_ = NULL; + gpointer removed_item = NULL; + GeeArrayList* _tmp13_ = NULL; + gint _tmp14_ = 0; + gpointer _tmp15_ = NULL; + gconstpointer _tmp16_ = NULL; + gconstpointer _tmp17_ = NULL; +#line 257 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp10_ = self->priv->list; +#line 257 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp11_ = new_index; +#line 257 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp12_ = item; +#line 257 "/home/jens/Source/shotwell/src/SortedList.vala" + gee_abstract_list_insert (G_TYPE_CHECK_INSTANCE_CAST (_tmp10_, GEE_TYPE_ABSTRACT_LIST, GeeAbstractList), _tmp11_, _tmp12_); +#line 258 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp13_ = self->priv->list; +#line 258 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp14_ = index; +#line 258 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp15_ = gee_abstract_list_remove_at (G_TYPE_CHECK_INSTANCE_CAST (_tmp13_, GEE_TYPE_ABSTRACT_LIST, GeeAbstractList), _tmp14_); +#line 258 "/home/jens/Source/shotwell/src/SortedList.vala" + removed_item = _tmp15_; +#line 259 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp16_ = item; +#line 259 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp17_ = removed_item; +#line 259 "/home/jens/Source/shotwell/src/SortedList.vala" + _vala_assert (_tmp16_ == _tmp17_, "item == removed_item"); +#line 256 "/home/jens/Source/shotwell/src/SortedList.vala" + ((removed_item == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (removed_item = (self->priv->g_destroy_func (removed_item), NULL)); +#line 1335 "SortedList.c" + } else { + gpointer removed_item = NULL; + GeeArrayList* _tmp18_ = NULL; + gint _tmp19_ = 0; + gpointer _tmp20_ = NULL; + gconstpointer _tmp21_ = NULL; + gconstpointer _tmp22_ = NULL; + GeeArrayList* _tmp23_ = NULL; + gint _tmp24_ = 0; + gconstpointer _tmp25_ = NULL; +#line 261 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp18_ = self->priv->list; +#line 261 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp19_ = index; +#line 261 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp20_ = gee_abstract_list_remove_at (G_TYPE_CHECK_INSTANCE_CAST (_tmp18_, GEE_TYPE_ABSTRACT_LIST, GeeAbstractList), _tmp19_); +#line 261 "/home/jens/Source/shotwell/src/SortedList.vala" + removed_item = _tmp20_; +#line 262 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp21_ = item; +#line 262 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp22_ = removed_item; +#line 262 "/home/jens/Source/shotwell/src/SortedList.vala" + _vala_assert (_tmp21_ == _tmp22_, "item == removed_item"); +#line 263 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp23_ = self->priv->list; +#line 263 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp24_ = new_index; +#line 263 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp25_ = item; +#line 263 "/home/jens/Source/shotwell/src/SortedList.vala" + gee_abstract_list_insert (G_TYPE_CHECK_INSTANCE_CAST (_tmp23_, GEE_TYPE_ABSTRACT_LIST, GeeAbstractList), _tmp24_, _tmp25_); +#line 256 "/home/jens/Source/shotwell/src/SortedList.vala" + ((removed_item == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (removed_item = (self->priv->g_destroy_func (removed_item), NULL)); +#line 1370 "SortedList.c" + } +#line 270 "/home/jens/Source/shotwell/src/SortedList.vala" + result = TRUE; +#line 270 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 1376 "SortedList.c" +} + + +static gint sorted_list_get_sorted_insert_pos (SortedList* self, gconstpointer item) { + gint result = 0; + gint low = 0; + gint high = 0; + GeeArrayList* _tmp0_ = NULL; + gint _tmp1_ = 0; + gint _tmp2_ = 0; +#line 273 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_val_if_fail (IS_SORTED_LIST (self), 0); +#line 274 "/home/jens/Source/shotwell/src/SortedList.vala" + low = 0; +#line 275 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->list; +#line 275 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = gee_abstract_collection_get_size (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_COLLECTION, GeeCollection)); +#line 275 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = _tmp1_; +#line 275 "/home/jens/Source/shotwell/src/SortedList.vala" + high = _tmp2_; +#line 1399 "SortedList.c" + { + gboolean _tmp3_ = FALSE; +#line 276 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp3_ = TRUE; +#line 276 "/home/jens/Source/shotwell/src/SortedList.vala" + while (TRUE) { +#line 1406 "SortedList.c" + gint _tmp4_ = 0; + gint _tmp5_ = 0; + gint mid = 0; + gint _tmp6_ = 0; + gint _tmp7_ = 0; + gint _tmp8_ = 0; + gpointer cmp_item = NULL; + GeeArrayList* _tmp9_ = NULL; + gint _tmp10_ = 0; + gpointer _tmp11_ = NULL; + gconstpointer _tmp12_ = NULL; + gconstpointer _tmp13_ = NULL; + gint64 _result_ = 0LL; + Comparator _tmp24_ = NULL; + void* _tmp24__target = NULL; + gconstpointer _tmp25_ = NULL; + gconstpointer _tmp26_ = NULL; + gint64 _tmp27_ = 0LL; + gint64 _tmp28_ = 0LL; +#line 276 "/home/jens/Source/shotwell/src/SortedList.vala" + if (!_tmp3_) { +#line 1428 "SortedList.c" + } +#line 276 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp3_ = FALSE; +#line 277 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp4_ = low; +#line 277 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp5_ = high; +#line 277 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp4_ == _tmp5_) { +#line 278 "/home/jens/Source/shotwell/src/SortedList.vala" + result = low; +#line 278 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 1442 "SortedList.c" + } +#line 280 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp6_ = low; +#line 280 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp7_ = high; +#line 280 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp8_ = low; +#line 280 "/home/jens/Source/shotwell/src/SortedList.vala" + mid = _tmp6_ + ((_tmp7_ - _tmp8_) / 2); +#line 284 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp9_ = self->priv->list; +#line 284 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp10_ = mid; +#line 284 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp11_ = gee_abstract_list_get (G_TYPE_CHECK_INSTANCE_CAST (_tmp9_, GEE_TYPE_ABSTRACT_LIST, GeeAbstractList), _tmp10_); +#line 284 "/home/jens/Source/shotwell/src/SortedList.vala" + cmp_item = _tmp11_; +#line 285 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp12_ = item; +#line 285 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp13_ = cmp_item; +#line 285 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp12_ == _tmp13_) { +#line 1466 "SortedList.c" + gint _tmp14_ = 0; + GeeArrayList* _tmp15_ = NULL; + gint _tmp16_ = 0; + gint _tmp17_ = 0; + GeeArrayList* _tmp21_ = NULL; + gint _tmp22_ = 0; + gpointer _tmp23_ = NULL; +#line 287 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp14_ = mid; +#line 287 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp15_ = self->priv->list; +#line 287 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp16_ = gee_abstract_collection_get_size (G_TYPE_CHECK_INSTANCE_CAST (_tmp15_, GEE_TYPE_COLLECTION, GeeCollection)); +#line 287 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp17_ = _tmp16_; +#line 287 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp14_ >= (_tmp17_ - 1)) { +#line 1484 "SortedList.c" + GeeArrayList* _tmp18_ = NULL; + gint _tmp19_ = 0; + gint _tmp20_ = 0; +#line 288 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp18_ = self->priv->list; +#line 288 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp19_ = gee_abstract_collection_get_size (G_TYPE_CHECK_INSTANCE_CAST (_tmp18_, GEE_TYPE_COLLECTION, GeeCollection)); +#line 288 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp20_ = _tmp19_; +#line 288 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp20_; +#line 288 "/home/jens/Source/shotwell/src/SortedList.vala" + ((cmp_item == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (cmp_item = (self->priv->g_destroy_func (cmp_item), NULL)); +#line 288 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 1500 "SortedList.c" + } +#line 290 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp21_ = self->priv->list; +#line 290 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp22_ = mid; +#line 290 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp23_ = gee_abstract_list_get (G_TYPE_CHECK_INSTANCE_CAST (_tmp21_, GEE_TYPE_ABSTRACT_LIST, GeeAbstractList), _tmp22_ + 1); +#line 290 "/home/jens/Source/shotwell/src/SortedList.vala" + ((cmp_item == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (cmp_item = (self->priv->g_destroy_func (cmp_item), NULL)); +#line 290 "/home/jens/Source/shotwell/src/SortedList.vala" + cmp_item = _tmp23_; +#line 1512 "SortedList.c" + } +#line 293 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp24_ = self->priv->cmp; +#line 293 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp24__target = self->priv->cmp_target; +#line 293 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp25_ = item; +#line 293 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp26_ = cmp_item; +#line 293 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp27_ = _tmp24_ (_tmp25_, _tmp26_, _tmp24__target); +#line 293 "/home/jens/Source/shotwell/src/SortedList.vala" + _result_ = _tmp27_; +#line 294 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp28_ = _result_; +#line 294 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp28_ < ((gint64) 0)) { +#line 1530 "SortedList.c" + gint _tmp29_ = 0; +#line 295 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp29_ = mid; +#line 295 "/home/jens/Source/shotwell/src/SortedList.vala" + high = _tmp29_; +#line 1536 "SortedList.c" + } else { + gint64 _tmp30_ = 0LL; +#line 296 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp30_ = _result_; +#line 296 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp30_ > ((gint64) 0)) { +#line 1543 "SortedList.c" + gint _tmp31_ = 0; +#line 297 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp31_ = mid; +#line 297 "/home/jens/Source/shotwell/src/SortedList.vala" + low = _tmp31_ + 1; +#line 1549 "SortedList.c" + } else { +#line 299 "/home/jens/Source/shotwell/src/SortedList.vala" + result = mid; +#line 299 "/home/jens/Source/shotwell/src/SortedList.vala" + ((cmp_item == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (cmp_item = (self->priv->g_destroy_func (cmp_item), NULL)); +#line 299 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 1557 "SortedList.c" + } + } +#line 276 "/home/jens/Source/shotwell/src/SortedList.vala" + ((cmp_item == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (cmp_item = (self->priv->g_destroy_func (cmp_item), NULL)); +#line 1562 "SortedList.c" + } + } +} + + +SortedList* sorted_list_copy (SortedList* self) { + SortedList* result = NULL; + SortedList* copy = NULL; + Comparator _tmp0_ = NULL; + void* _tmp0__target = NULL; + SortedList* _tmp1_ = NULL; + GeeArrayList* _tmp2_ = NULL; + GeeArrayList* _tmp3_ = NULL; +#line 303 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_val_if_fail (IS_SORTED_LIST (self), NULL); +#line 304 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->cmp; +#line 304 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0__target = self->priv->cmp_target; +#line 304 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = sorted_list_new (self->priv->g_type, (GBoxedCopyFunc) self->priv->g_dup_func, self->priv->g_destroy_func, _tmp0_, _tmp0__target); +#line 304 "/home/jens/Source/shotwell/src/SortedList.vala" + copy = _tmp1_; +#line 306 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = copy->priv->list; +#line 306 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp3_ = self->priv->list; +#line 306 "/home/jens/Source/shotwell/src/SortedList.vala" + gee_array_list_add_all (_tmp2_, G_TYPE_CHECK_INSTANCE_CAST (_tmp3_, GEE_TYPE_COLLECTION, GeeCollection)); +#line 308 "/home/jens/Source/shotwell/src/SortedList.vala" + result = copy; +#line 308 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 1596 "SortedList.c" +} + + +static gboolean sorted_list_merge_sort (SortedList* self, GeeList* add) { + gboolean result = FALSE; + Comparator _tmp0_ = NULL; + void* _tmp0__target = NULL; + gint list_count = 0; + GeeArrayList* _tmp1_ = NULL; + gint _tmp2_ = 0; + gint _tmp3_ = 0; + gint _tmp4_ = 0; + GeeList* _tmp5_ = NULL; + gint add_count = 0; + gint count = 0; + gint _tmp9_ = 0; + gint _tmp10_ = 0; + gint _tmp11_ = 0; + gpointer* array = NULL; + gint _tmp12_ = 0; + gpointer* _tmp13_ = NULL; + gint array_length1 = 0; + gint _array_size_ = 0; + gint offset = 0; + GeeList* _tmp23_ = NULL; + gint _tmp33_ = 0; + gint _tmp34_ = 0; + gpointer* _tmp35_ = NULL; + gint _tmp35__length1 = 0; + gint _tmp36_ = 0; + gpointer* _tmp37_ = NULL; + gpointer* _tmp38_ = NULL; + gint _tmp38__length1 = 0; + gint _tmp39_ = 0; +#line 329 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_val_if_fail (IS_SORTED_LIST (self), FALSE); +#line 329 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_val_if_fail ((add == NULL) || GEE_IS_LIST (add), FALSE); +#line 330 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->cmp; +#line 330 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0__target = self->priv->cmp_target; +#line 330 "/home/jens/Source/shotwell/src/SortedList.vala" + _vala_assert (_tmp0_ != NULL, "cmp != null"); +#line 332 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = self->priv->list; +#line 332 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = gee_abstract_collection_get_size (G_TYPE_CHECK_INSTANCE_CAST (_tmp1_, GEE_TYPE_COLLECTION, GeeCollection)); +#line 332 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp3_ = _tmp2_; +#line 332 "/home/jens/Source/shotwell/src/SortedList.vala" + list_count = _tmp3_; +#line 333 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp5_ = add; +#line 333 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp5_ != NULL) { +#line 1653 "SortedList.c" + GeeList* _tmp6_ = NULL; + gint _tmp7_ = 0; + gint _tmp8_ = 0; +#line 333 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp6_ = add; +#line 333 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp7_ = gee_collection_get_size (G_TYPE_CHECK_INSTANCE_CAST (_tmp6_, GEE_TYPE_COLLECTION, GeeCollection)); +#line 333 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp8_ = _tmp7_; +#line 333 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp4_ = _tmp8_; +#line 1665 "SortedList.c" + } else { +#line 333 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp4_ = 0; +#line 1669 "SortedList.c" + } +#line 333 "/home/jens/Source/shotwell/src/SortedList.vala" + add_count = _tmp4_; +#line 335 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp9_ = list_count; +#line 335 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp10_ = add_count; +#line 335 "/home/jens/Source/shotwell/src/SortedList.vala" + count = _tmp9_ + _tmp10_; +#line 336 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp11_ = count; +#line 336 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp11_ == 0) { +#line 337 "/home/jens/Source/shotwell/src/SortedList.vala" + result = FALSE; +#line 337 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 1687 "SortedList.c" + } +#line 341 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp12_ = count; +#line 341 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp13_ = g_new0 (gpointer, _tmp12_); +#line 341 "/home/jens/Source/shotwell/src/SortedList.vala" + array = _tmp13_; +#line 341 "/home/jens/Source/shotwell/src/SortedList.vala" + array_length1 = _tmp12_; +#line 341 "/home/jens/Source/shotwell/src/SortedList.vala" + _array_size_ = array_length1; +#line 342 "/home/jens/Source/shotwell/src/SortedList.vala" + offset = 0; +#line 344 "/home/jens/Source/shotwell/src/SortedList.vala" + while (TRUE) { +#line 1703 "SortedList.c" + gint _tmp14_ = 0; + gint _tmp15_ = 0; + gpointer* _tmp16_ = NULL; + gint _tmp16__length1 = 0; + gint _tmp17_ = 0; + GeeArrayList* _tmp18_ = NULL; + gint _tmp19_ = 0; + gpointer _tmp20_ = NULL; + gpointer _tmp21_ = NULL; + gint _tmp22_ = 0; +#line 344 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp14_ = offset; +#line 344 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp15_ = list_count; +#line 344 "/home/jens/Source/shotwell/src/SortedList.vala" + if (!(_tmp14_ < _tmp15_)) { +#line 344 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 1722 "SortedList.c" + } +#line 345 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp16_ = array; +#line 345 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp16__length1 = array_length1; +#line 345 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp17_ = offset; +#line 345 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp18_ = self->priv->list; +#line 345 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp19_ = offset; +#line 345 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp20_ = gee_abstract_list_get (G_TYPE_CHECK_INSTANCE_CAST (_tmp18_, GEE_TYPE_ABSTRACT_LIST, GeeAbstractList), _tmp19_); +#line 345 "/home/jens/Source/shotwell/src/SortedList.vala" + ((_tmp16_[_tmp17_] == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (_tmp16_[_tmp17_] = (self->priv->g_destroy_func (_tmp16_[_tmp17_]), NULL)); +#line 345 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp16_[_tmp17_] = _tmp20_; +#line 345 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp21_ = _tmp16_[_tmp17_]; +#line 346 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp22_ = offset; +#line 346 "/home/jens/Source/shotwell/src/SortedList.vala" + offset = _tmp22_ + 1; +#line 1746 "SortedList.c" + } +#line 349 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp23_ = add; +#line 349 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp23_ != NULL) { +#line 1752 "SortedList.c" + gint add_ctr = 0; +#line 350 "/home/jens/Source/shotwell/src/SortedList.vala" + add_ctr = 0; +#line 351 "/home/jens/Source/shotwell/src/SortedList.vala" + while (TRUE) { +#line 1758 "SortedList.c" + gint _tmp24_ = 0; + gint _tmp25_ = 0; + gpointer* _tmp26_ = NULL; + gint _tmp26__length1 = 0; + gint _tmp27_ = 0; + GeeList* _tmp28_ = NULL; + gint _tmp29_ = 0; + gpointer _tmp30_ = NULL; + gpointer _tmp31_ = NULL; + gint _tmp32_ = 0; +#line 351 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp24_ = offset; +#line 351 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp25_ = count; +#line 351 "/home/jens/Source/shotwell/src/SortedList.vala" + if (!(_tmp24_ < _tmp25_)) { +#line 351 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 1777 "SortedList.c" + } +#line 352 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp26_ = array; +#line 352 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp26__length1 = array_length1; +#line 352 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp27_ = offset; +#line 352 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp28_ = add; +#line 352 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp29_ = add_ctr; +#line 352 "/home/jens/Source/shotwell/src/SortedList.vala" + add_ctr = _tmp29_ + 1; +#line 352 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp30_ = gee_list_get (_tmp28_, _tmp29_); +#line 352 "/home/jens/Source/shotwell/src/SortedList.vala" + ((_tmp26_[_tmp27_] == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (_tmp26_[_tmp27_] = (self->priv->g_destroy_func (_tmp26_[_tmp27_]), NULL)); +#line 352 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp26_[_tmp27_] = _tmp30_; +#line 352 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp31_ = _tmp26_[_tmp27_]; +#line 353 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp32_ = offset; +#line 353 "/home/jens/Source/shotwell/src/SortedList.vala" + offset = _tmp32_ + 1; +#line 1803 "SortedList.c" + } + } +#line 357 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp33_ = offset; +#line 357 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp34_ = count; +#line 357 "/home/jens/Source/shotwell/src/SortedList.vala" + _vala_assert (_tmp33_ == _tmp34_, "offset == count"); +#line 359 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp35_ = array; +#line 359 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp35__length1 = array_length1; +#line 359 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp36_ = count; +#line 359 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp37_ = g_new0 (gpointer, _tmp36_); +#line 359 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp38_ = _tmp37_; +#line 359 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp38__length1 = _tmp36_; +#line 359 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp39_ = count; +#line 359 "/home/jens/Source/shotwell/src/SortedList.vala" + _sorted_list_merge_sort (self, _tmp35_, _tmp35__length1, _tmp38_, _tmp36_, 0, _tmp39_ - 1); +#line 359 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp38_ = (_vala_array_free (_tmp38_, _tmp38__length1, (GDestroyNotify) self->priv->g_destroy_func), NULL); +#line 361 "/home/jens/Source/shotwell/src/SortedList.vala" + offset = 0; +#line 362 "/home/jens/Source/shotwell/src/SortedList.vala" + while (TRUE) { +#line 1834 "SortedList.c" + gint _tmp40_ = 0; + gint _tmp41_ = 0; + GeeArrayList* _tmp42_ = NULL; + gint _tmp43_ = 0; + gpointer* _tmp44_ = NULL; + gint _tmp44__length1 = 0; + gint _tmp45_ = 0; + gconstpointer _tmp46_ = NULL; + gint _tmp47_ = 0; +#line 362 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp40_ = offset; +#line 362 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp41_ = list_count; +#line 362 "/home/jens/Source/shotwell/src/SortedList.vala" + if (!(_tmp40_ < _tmp41_)) { +#line 362 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 1852 "SortedList.c" + } +#line 363 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp42_ = self->priv->list; +#line 363 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp43_ = offset; +#line 363 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp44_ = array; +#line 363 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp44__length1 = array_length1; +#line 363 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp45_ = offset; +#line 363 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp46_ = _tmp44_[_tmp45_]; +#line 363 "/home/jens/Source/shotwell/src/SortedList.vala" + gee_abstract_list_set (G_TYPE_CHECK_INSTANCE_CAST (_tmp42_, GEE_TYPE_ABSTRACT_LIST, GeeAbstractList), _tmp43_, _tmp46_); +#line 364 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp47_ = offset; +#line 364 "/home/jens/Source/shotwell/src/SortedList.vala" + offset = _tmp47_ + 1; +#line 1872 "SortedList.c" + } +#line 367 "/home/jens/Source/shotwell/src/SortedList.vala" + while (TRUE) { +#line 1876 "SortedList.c" + gint _tmp48_ = 0; + gint _tmp49_ = 0; + GeeArrayList* _tmp50_ = NULL; + gint _tmp51_ = 0; + gpointer* _tmp52_ = NULL; + gint _tmp52__length1 = 0; + gint _tmp53_ = 0; + gconstpointer _tmp54_ = NULL; + gint _tmp55_ = 0; +#line 367 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp48_ = offset; +#line 367 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp49_ = count; +#line 367 "/home/jens/Source/shotwell/src/SortedList.vala" + if (!(_tmp48_ < _tmp49_)) { +#line 367 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 1894 "SortedList.c" + } +#line 368 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp50_ = self->priv->list; +#line 368 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp51_ = offset; +#line 368 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp52_ = array; +#line 368 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp52__length1 = array_length1; +#line 368 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp53_ = offset; +#line 368 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp54_ = _tmp52_[_tmp53_]; +#line 368 "/home/jens/Source/shotwell/src/SortedList.vala" + gee_abstract_list_insert (G_TYPE_CHECK_INSTANCE_CAST (_tmp50_, GEE_TYPE_ABSTRACT_LIST, GeeAbstractList), _tmp51_, _tmp54_); +#line 369 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp55_ = offset; +#line 369 "/home/jens/Source/shotwell/src/SortedList.vala" + offset = _tmp55_ + 1; +#line 1914 "SortedList.c" + } +#line 372 "/home/jens/Source/shotwell/src/SortedList.vala" + result = TRUE; +#line 372 "/home/jens/Source/shotwell/src/SortedList.vala" + array = (_vala_array_free (array, array_length1, (GDestroyNotify) self->priv->g_destroy_func), NULL); +#line 372 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 1922 "SortedList.c" +} + + +static void _sorted_list_merge_sort (SortedList* self, gpointer* array, int array_length1, gpointer* scratch, int scratch_length1, gint start_index, gint end_index) { + gint _tmp0_ = 0; + gint _tmp1_ = 0; + gint count = 0; + gint _tmp2_ = 0; + gint _tmp3_ = 0; + gint _tmp4_ = 0; + gint middle_index = 0; + gint _tmp5_ = 0; + gint _tmp6_ = 0; + gpointer* _tmp7_ = NULL; + gint _tmp7__length1 = 0; + gpointer* _tmp8_ = NULL; + gint _tmp8__length1 = 0; + gint _tmp9_ = 0; + gint _tmp10_ = 0; + gpointer* _tmp11_ = NULL; + gint _tmp11__length1 = 0; + gpointer* _tmp12_ = NULL; + gint _tmp12__length1 = 0; + gint _tmp13_ = 0; + gint _tmp14_ = 0; + Comparator _tmp15_ = NULL; + void* _tmp15__target = NULL; + gpointer* _tmp16_ = NULL; + gint _tmp16__length1 = 0; + gint _tmp17_ = 0; + gconstpointer _tmp18_ = NULL; + gpointer* _tmp19_ = NULL; + gint _tmp19__length1 = 0; + gint _tmp20_ = 0; + gconstpointer _tmp21_ = NULL; + gint64 _tmp22_ = 0LL; +#line 375 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_if_fail (IS_SORTED_LIST (self)); +#line 376 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = start_index; +#line 376 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = end_index; +#line 376 "/home/jens/Source/shotwell/src/SortedList.vala" + _vala_assert (_tmp0_ <= _tmp1_, "start_index <= end_index"); +#line 378 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = end_index; +#line 378 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp3_ = start_index; +#line 378 "/home/jens/Source/shotwell/src/SortedList.vala" + count = (_tmp2_ - _tmp3_) + 1; +#line 379 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp4_ = count; +#line 379 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp4_ <= 1) { +#line 380 "/home/jens/Source/shotwell/src/SortedList.vala" + return; +#line 1979 "SortedList.c" + } +#line 382 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp5_ = start_index; +#line 382 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp6_ = count; +#line 382 "/home/jens/Source/shotwell/src/SortedList.vala" + middle_index = _tmp5_ + (_tmp6_ / 2); +#line 384 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp7_ = array; +#line 384 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp7__length1 = array_length1; +#line 384 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp8_ = scratch; +#line 384 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp8__length1 = scratch_length1; +#line 384 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp9_ = start_index; +#line 384 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp10_ = middle_index; +#line 384 "/home/jens/Source/shotwell/src/SortedList.vala" + _sorted_list_merge_sort (self, _tmp7_, _tmp7__length1, _tmp8_, _tmp8__length1, _tmp9_, _tmp10_ - 1); +#line 385 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp11_ = array; +#line 385 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp11__length1 = array_length1; +#line 385 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp12_ = scratch; +#line 385 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp12__length1 = scratch_length1; +#line 385 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp13_ = middle_index; +#line 385 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp14_ = end_index; +#line 385 "/home/jens/Source/shotwell/src/SortedList.vala" + _sorted_list_merge_sort (self, _tmp11_, _tmp11__length1, _tmp12_, _tmp12__length1, _tmp13_, _tmp14_); +#line 387 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp15_ = self->priv->cmp; +#line 387 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp15__target = self->priv->cmp_target; +#line 387 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp16_ = array; +#line 387 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp16__length1 = array_length1; +#line 387 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp17_ = middle_index; +#line 387 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp18_ = _tmp16_[_tmp17_ - 1]; +#line 387 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp19_ = array; +#line 387 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp19__length1 = array_length1; +#line 387 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp20_ = middle_index; +#line 387 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp21_ = _tmp19_[_tmp20_]; +#line 387 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp22_ = _tmp15_ (_tmp18_, _tmp21_, _tmp15__target); +#line 387 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp22_ > ((gint64) 0)) { +#line 2039 "SortedList.c" + gpointer* _tmp23_ = NULL; + gint _tmp23__length1 = 0; + gpointer* _tmp24_ = NULL; + gint _tmp24__length1 = 0; + gint _tmp25_ = 0; + gint _tmp26_ = 0; + gint _tmp27_ = 0; +#line 388 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp23_ = array; +#line 388 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp23__length1 = array_length1; +#line 388 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp24_ = scratch; +#line 388 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp24__length1 = scratch_length1; +#line 388 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp25_ = start_index; +#line 388 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp26_ = middle_index; +#line 388 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp27_ = end_index; +#line 388 "/home/jens/Source/shotwell/src/SortedList.vala" + sorted_list_merge (self, _tmp23_, _tmp23__length1, _tmp24_, _tmp24__length1, _tmp25_, _tmp26_, _tmp27_); +#line 2063 "SortedList.c" + } +} + + +static void sorted_list_merge (SortedList* self, gpointer* array, int array_length1, gpointer* scratch, int scratch_length1, gint start_index, gint middle_index, gint end_index) { + gint _tmp0_ = 0; + gint _tmp1_ = 0; + gint count = 0; + gint _tmp2_ = 0; + gint _tmp3_ = 0; + gint left_start = 0; + gint _tmp4_ = 0; + gint left_end = 0; + gint _tmp5_ = 0; + gint right_start = 0; + gint _tmp6_ = 0; + gint right_end = 0; + gint _tmp7_ = 0; + gpointer* _tmp8_ = NULL; + gint _tmp8__length1 = 0; + gint _tmp9_ = 0; + gint scratch_index = 0; + gint _tmp57_ = 0; + gint _tmp58_ = 0; +#line 391 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_if_fail (IS_SORTED_LIST (self)); +#line 392 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = start_index; +#line 392 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = end_index; +#line 392 "/home/jens/Source/shotwell/src/SortedList.vala" + _vala_assert (_tmp0_ < _tmp1_, "start_index < end_index"); +#line 394 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = end_index; +#line 394 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp3_ = start_index; +#line 394 "/home/jens/Source/shotwell/src/SortedList.vala" + count = (_tmp2_ - _tmp3_) + 1; +#line 395 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp4_ = start_index; +#line 395 "/home/jens/Source/shotwell/src/SortedList.vala" + left_start = _tmp4_; +#line 396 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp5_ = middle_index; +#line 396 "/home/jens/Source/shotwell/src/SortedList.vala" + left_end = _tmp5_ - 1; +#line 397 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp6_ = middle_index; +#line 397 "/home/jens/Source/shotwell/src/SortedList.vala" + right_start = _tmp6_; +#line 398 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp7_ = end_index; +#line 398 "/home/jens/Source/shotwell/src/SortedList.vala" + right_end = _tmp7_; +#line 400 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp8_ = scratch; +#line 400 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp8__length1 = scratch_length1; +#line 400 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp9_ = count; +#line 400 "/home/jens/Source/shotwell/src/SortedList.vala" + _vala_assert (_tmp8__length1 >= _tmp9_, "scratch.length >= count"); +#line 401 "/home/jens/Source/shotwell/src/SortedList.vala" + scratch_index = 0; +#line 403 "/home/jens/Source/shotwell/src/SortedList.vala" + while (TRUE) { +#line 2130 "SortedList.c" + gboolean _tmp10_ = FALSE; + gint _tmp11_ = 0; + gint _tmp12_ = 0; + gpointer left = NULL; + gpointer* _tmp15_ = NULL; + gint _tmp15__length1 = 0; + gint _tmp16_ = 0; + gconstpointer _tmp17_ = NULL; + gpointer _tmp18_ = NULL; + gpointer right = NULL; + gpointer* _tmp19_ = NULL; + gint _tmp19__length1 = 0; + gint _tmp20_ = 0; + gconstpointer _tmp21_ = NULL; + gpointer _tmp22_ = NULL; + Comparator _tmp23_ = NULL; + void* _tmp23__target = NULL; + gconstpointer _tmp24_ = NULL; + gconstpointer _tmp25_ = NULL; + gint64 _tmp26_ = 0LL; +#line 403 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp11_ = left_start; +#line 403 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp12_ = left_end; +#line 403 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp11_ <= _tmp12_) { +#line 2157 "SortedList.c" + gint _tmp13_ = 0; + gint _tmp14_ = 0; +#line 403 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp13_ = right_start; +#line 403 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp14_ = right_end; +#line 403 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp10_ = _tmp13_ <= _tmp14_; +#line 2166 "SortedList.c" + } else { +#line 403 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp10_ = FALSE; +#line 2170 "SortedList.c" + } +#line 403 "/home/jens/Source/shotwell/src/SortedList.vala" + if (!_tmp10_) { +#line 403 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 2176 "SortedList.c" + } +#line 404 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp15_ = array; +#line 404 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp15__length1 = array_length1; +#line 404 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp16_ = left_start; +#line 404 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp17_ = _tmp15_[_tmp16_]; +#line 404 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp18_ = ((_tmp17_ != NULL) && (self->priv->g_dup_func != NULL)) ? self->priv->g_dup_func ((gpointer) _tmp17_) : ((gpointer) _tmp17_); +#line 404 "/home/jens/Source/shotwell/src/SortedList.vala" + left = _tmp18_; +#line 405 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp19_ = array; +#line 405 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp19__length1 = array_length1; +#line 405 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp20_ = right_start; +#line 405 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp21_ = _tmp19_[_tmp20_]; +#line 405 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp22_ = ((_tmp21_ != NULL) && (self->priv->g_dup_func != NULL)) ? self->priv->g_dup_func ((gpointer) _tmp21_) : ((gpointer) _tmp21_); +#line 405 "/home/jens/Source/shotwell/src/SortedList.vala" + right = _tmp22_; +#line 407 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp23_ = self->priv->cmp; +#line 407 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp23__target = self->priv->cmp_target; +#line 407 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp24_ = left; +#line 407 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp25_ = right; +#line 407 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp26_ = _tmp23_ (_tmp24_, _tmp25_, _tmp23__target); +#line 407 "/home/jens/Source/shotwell/src/SortedList.vala" + if (_tmp26_ <= ((gint64) 0)) { +#line 2214 "SortedList.c" + gpointer* _tmp27_ = NULL; + gint _tmp27__length1 = 0; + gint _tmp28_ = 0; + gconstpointer _tmp29_ = NULL; + gpointer _tmp30_ = NULL; + gpointer _tmp31_ = NULL; + gint _tmp32_ = 0; +#line 408 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp27_ = scratch; +#line 408 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp27__length1 = scratch_length1; +#line 408 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp28_ = scratch_index; +#line 408 "/home/jens/Source/shotwell/src/SortedList.vala" + scratch_index = _tmp28_ + 1; +#line 408 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp29_ = left; +#line 408 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp30_ = ((_tmp29_ != NULL) && (self->priv->g_dup_func != NULL)) ? self->priv->g_dup_func ((gpointer) _tmp29_) : ((gpointer) _tmp29_); +#line 408 "/home/jens/Source/shotwell/src/SortedList.vala" + ((_tmp27_[_tmp28_] == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (_tmp27_[_tmp28_] = (self->priv->g_destroy_func (_tmp27_[_tmp28_]), NULL)); +#line 408 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp27_[_tmp28_] = _tmp30_; +#line 408 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp31_ = _tmp27_[_tmp28_]; +#line 409 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp32_ = left_start; +#line 409 "/home/jens/Source/shotwell/src/SortedList.vala" + left_start = _tmp32_ + 1; +#line 2244 "SortedList.c" + } else { + gpointer* _tmp33_ = NULL; + gint _tmp33__length1 = 0; + gint _tmp34_ = 0; + gconstpointer _tmp35_ = NULL; + gpointer _tmp36_ = NULL; + gpointer _tmp37_ = NULL; + gint _tmp38_ = 0; +#line 411 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp33_ = scratch; +#line 411 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp33__length1 = scratch_length1; +#line 411 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp34_ = scratch_index; +#line 411 "/home/jens/Source/shotwell/src/SortedList.vala" + scratch_index = _tmp34_ + 1; +#line 411 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp35_ = right; +#line 411 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp36_ = ((_tmp35_ != NULL) && (self->priv->g_dup_func != NULL)) ? self->priv->g_dup_func ((gpointer) _tmp35_) : ((gpointer) _tmp35_); +#line 411 "/home/jens/Source/shotwell/src/SortedList.vala" + ((_tmp33_[_tmp34_] == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (_tmp33_[_tmp34_] = (self->priv->g_destroy_func (_tmp33_[_tmp34_]), NULL)); +#line 411 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp33_[_tmp34_] = _tmp36_; +#line 411 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp37_ = _tmp33_[_tmp34_]; +#line 412 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp38_ = right_start; +#line 412 "/home/jens/Source/shotwell/src/SortedList.vala" + right_start = _tmp38_ + 1; +#line 2275 "SortedList.c" + } +#line 403 "/home/jens/Source/shotwell/src/SortedList.vala" + ((right == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (right = (self->priv->g_destroy_func (right), NULL)); +#line 403 "/home/jens/Source/shotwell/src/SortedList.vala" + ((left == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (left = (self->priv->g_destroy_func (left), NULL)); +#line 2281 "SortedList.c" + } +#line 416 "/home/jens/Source/shotwell/src/SortedList.vala" + while (TRUE) { +#line 2285 "SortedList.c" + gint _tmp39_ = 0; + gint _tmp40_ = 0; + gpointer* _tmp41_ = NULL; + gint _tmp41__length1 = 0; + gint _tmp42_ = 0; + gpointer* _tmp43_ = NULL; + gint _tmp43__length1 = 0; + gint _tmp44_ = 0; + gconstpointer _tmp45_ = NULL; + gpointer _tmp46_ = NULL; + gpointer _tmp47_ = NULL; +#line 416 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp39_ = left_start; +#line 416 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp40_ = left_end; +#line 416 "/home/jens/Source/shotwell/src/SortedList.vala" + if (!(_tmp39_ <= _tmp40_)) { +#line 416 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 2305 "SortedList.c" + } +#line 417 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp41_ = scratch; +#line 417 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp41__length1 = scratch_length1; +#line 417 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp42_ = scratch_index; +#line 417 "/home/jens/Source/shotwell/src/SortedList.vala" + scratch_index = _tmp42_ + 1; +#line 417 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp43_ = array; +#line 417 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp43__length1 = array_length1; +#line 417 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp44_ = left_start; +#line 417 "/home/jens/Source/shotwell/src/SortedList.vala" + left_start = _tmp44_ + 1; +#line 417 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp45_ = _tmp43_[_tmp44_]; +#line 417 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp46_ = ((_tmp45_ != NULL) && (self->priv->g_dup_func != NULL)) ? self->priv->g_dup_func ((gpointer) _tmp45_) : ((gpointer) _tmp45_); +#line 417 "/home/jens/Source/shotwell/src/SortedList.vala" + ((_tmp41_[_tmp42_] == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (_tmp41_[_tmp42_] = (self->priv->g_destroy_func (_tmp41_[_tmp42_]), NULL)); +#line 417 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp41_[_tmp42_] = _tmp46_; +#line 417 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp47_ = _tmp41_[_tmp42_]; +#line 2333 "SortedList.c" + } +#line 419 "/home/jens/Source/shotwell/src/SortedList.vala" + while (TRUE) { +#line 2337 "SortedList.c" + gint _tmp48_ = 0; + gint _tmp49_ = 0; + gpointer* _tmp50_ = NULL; + gint _tmp50__length1 = 0; + gint _tmp51_ = 0; + gpointer* _tmp52_ = NULL; + gint _tmp52__length1 = 0; + gint _tmp53_ = 0; + gconstpointer _tmp54_ = NULL; + gpointer _tmp55_ = NULL; + gpointer _tmp56_ = NULL; +#line 419 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp48_ = right_start; +#line 419 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp49_ = right_end; +#line 419 "/home/jens/Source/shotwell/src/SortedList.vala" + if (!(_tmp48_ <= _tmp49_)) { +#line 419 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 2357 "SortedList.c" + } +#line 420 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp50_ = scratch; +#line 420 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp50__length1 = scratch_length1; +#line 420 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp51_ = scratch_index; +#line 420 "/home/jens/Source/shotwell/src/SortedList.vala" + scratch_index = _tmp51_ + 1; +#line 420 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp52_ = array; +#line 420 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp52__length1 = array_length1; +#line 420 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp53_ = right_start; +#line 420 "/home/jens/Source/shotwell/src/SortedList.vala" + right_start = _tmp53_ + 1; +#line 420 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp54_ = _tmp52_[_tmp53_]; +#line 420 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp55_ = ((_tmp54_ != NULL) && (self->priv->g_dup_func != NULL)) ? self->priv->g_dup_func ((gpointer) _tmp54_) : ((gpointer) _tmp54_); +#line 420 "/home/jens/Source/shotwell/src/SortedList.vala" + ((_tmp50_[_tmp51_] == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (_tmp50_[_tmp51_] = (self->priv->g_destroy_func (_tmp50_[_tmp51_]), NULL)); +#line 420 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp50_[_tmp51_] = _tmp55_; +#line 420 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp56_ = _tmp50_[_tmp51_]; +#line 2385 "SortedList.c" + } +#line 422 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp57_ = scratch_index; +#line 422 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp58_ = count; +#line 422 "/home/jens/Source/shotwell/src/SortedList.vala" + _vala_assert (_tmp57_ == _tmp58_, "scratch_index == count"); +#line 424 "/home/jens/Source/shotwell/src/SortedList.vala" + scratch_index = 0; +#line 2395 "SortedList.c" + { + gint list_index = 0; + gint _tmp59_ = 0; +#line 425 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp59_ = start_index; +#line 425 "/home/jens/Source/shotwell/src/SortedList.vala" + list_index = _tmp59_; +#line 2403 "SortedList.c" + { + gboolean _tmp60_ = FALSE; +#line 425 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp60_ = TRUE; +#line 425 "/home/jens/Source/shotwell/src/SortedList.vala" + while (TRUE) { +#line 2410 "SortedList.c" + gint _tmp62_ = 0; + gint _tmp63_ = 0; + gpointer* _tmp64_ = NULL; + gint _tmp64__length1 = 0; + gint _tmp65_ = 0; + gpointer* _tmp66_ = NULL; + gint _tmp66__length1 = 0; + gint _tmp67_ = 0; + gconstpointer _tmp68_ = NULL; + gpointer _tmp69_ = NULL; + gpointer _tmp70_ = NULL; +#line 425 "/home/jens/Source/shotwell/src/SortedList.vala" + if (!_tmp60_) { +#line 2424 "SortedList.c" + gint _tmp61_ = 0; +#line 425 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp61_ = list_index; +#line 425 "/home/jens/Source/shotwell/src/SortedList.vala" + list_index = _tmp61_ + 1; +#line 2430 "SortedList.c" + } +#line 425 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp60_ = FALSE; +#line 425 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp62_ = list_index; +#line 425 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp63_ = end_index; +#line 425 "/home/jens/Source/shotwell/src/SortedList.vala" + if (!(_tmp62_ <= _tmp63_)) { +#line 425 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 2442 "SortedList.c" + } +#line 426 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp64_ = array; +#line 426 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp64__length1 = array_length1; +#line 426 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp65_ = list_index; +#line 426 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp66_ = scratch; +#line 426 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp66__length1 = scratch_length1; +#line 426 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp67_ = scratch_index; +#line 426 "/home/jens/Source/shotwell/src/SortedList.vala" + scratch_index = _tmp67_ + 1; +#line 426 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp68_ = _tmp66_[_tmp67_]; +#line 426 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp69_ = ((_tmp68_ != NULL) && (self->priv->g_dup_func != NULL)) ? self->priv->g_dup_func ((gpointer) _tmp68_) : ((gpointer) _tmp68_); +#line 426 "/home/jens/Source/shotwell/src/SortedList.vala" + ((_tmp64_[_tmp65_] == NULL) || (self->priv->g_destroy_func == NULL)) ? NULL : (_tmp64_[_tmp65_] = (self->priv->g_destroy_func (_tmp64_[_tmp65_]), NULL)); +#line 426 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp64_[_tmp65_] = _tmp69_; +#line 426 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp70_ = _tmp64_[_tmp65_]; +#line 2468 "SortedList.c" + } + } + } +} + + +static GType sorted_list_real_get_element_type (GeeTraversable* base) { + GType result; + SortedList* self; +#line 35 "/home/jens/Source/shotwell/src/SortedList.vala" + self = G_TYPE_CHECK_INSTANCE_CAST (base, TYPE_SORTED_LIST, SortedList); +#line 35 "/home/jens/Source/shotwell/src/SortedList.vala" + result = self->priv->g_type; +#line 35 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 2484 "SortedList.c" +} + + +static gboolean sorted_list_real_get_read_only (GeeCollection* base) { + gboolean result; + SortedList* self; + GeeArrayList* _tmp0_ = NULL; + gboolean _tmp1_ = FALSE; + gboolean _tmp2_ = FALSE; +#line 39 "/home/jens/Source/shotwell/src/SortedList.vala" + self = G_TYPE_CHECK_INSTANCE_CAST (base, TYPE_SORTED_LIST, SortedList); +#line 39 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->list; +#line 39 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = gee_abstract_collection_get_read_only (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_COLLECTION, GeeCollection)); +#line 39 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = _tmp1_; +#line 39 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp2_; +#line 39 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 2506 "SortedList.c" +} + + +static gboolean sorted_list_real_get_is_empty (GeeCollection* base) { + gboolean result; + SortedList* self; + GeeArrayList* _tmp0_ = NULL; + gboolean _tmp1_ = FALSE; + gboolean _tmp2_ = FALSE; +#line 132 "/home/jens/Source/shotwell/src/SortedList.vala" + self = G_TYPE_CHECK_INSTANCE_CAST (base, TYPE_SORTED_LIST, SortedList); +#line 133 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->list; +#line 133 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = gee_collection_get_is_empty (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_COLLECTION, GeeCollection)); +#line 133 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = _tmp1_; +#line 133 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp2_; +#line 133 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 2528 "SortedList.c" +} + + +static gint sorted_list_real_get_size (GeeCollection* base) { + gint result; + SortedList* self; + GeeArrayList* _tmp0_ = NULL; + gint _tmp1_ = 0; + gint _tmp2_ = 0; +#line 150 "/home/jens/Source/shotwell/src/SortedList.vala" + self = G_TYPE_CHECK_INSTANCE_CAST (base, TYPE_SORTED_LIST, SortedList); +#line 150 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->list; +#line 150 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = gee_abstract_collection_get_size (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_COLLECTION, GeeCollection)); +#line 150 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = _tmp1_; +#line 150 "/home/jens/Source/shotwell/src/SortedList.vala" + result = _tmp2_; +#line 150 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 2550 "SortedList.c" +} + + +static GeeCollection* sorted_list_real_get_read_only_view (GeeCollection* base) { + GeeCollection* result; + SortedList* self; + GeeArrayList* _tmp0_ = NULL; + GeeBidirList* _tmp1_ = NULL; + GeeBidirList* _tmp2_ = NULL; +#line 215 "/home/jens/Source/shotwell/src/SortedList.vala" + self = G_TYPE_CHECK_INSTANCE_CAST (base, TYPE_SORTED_LIST, SortedList); +#line 216 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->list; +#line 216 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = gee_abstract_bidir_list_get_read_only_view (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_ABSTRACT_BIDIR_LIST, GeeAbstractBidirList)); +#line 216 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = _tmp1_; +#line 216 "/home/jens/Source/shotwell/src/SortedList.vala" + result = G_TYPE_CHECK_INSTANCE_CAST (_tmp2_, GEE_TYPE_COLLECTION, GeeCollection); +#line 216 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 2572 "SortedList.c" +} + + +GeeList* sorted_list_get_read_only_view_as_list (SortedList* self) { + GeeList* result; + GeeArrayList* _tmp0_ = NULL; + GeeBidirList* _tmp1_ = NULL; + GeeBidirList* _tmp2_ = NULL; +#line 221 "/home/jens/Source/shotwell/src/SortedList.vala" + g_return_val_if_fail (IS_SORTED_LIST (self), NULL); +#line 222 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp0_ = self->priv->list; +#line 222 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp1_ = gee_abstract_bidir_list_get_read_only_view (G_TYPE_CHECK_INSTANCE_CAST (_tmp0_, GEE_TYPE_ABSTRACT_BIDIR_LIST, GeeAbstractBidirList)); +#line 222 "/home/jens/Source/shotwell/src/SortedList.vala" + _tmp2_ = _tmp1_; +#line 222 "/home/jens/Source/shotwell/src/SortedList.vala" + result = G_TYPE_CHECK_INSTANCE_CAST (_tmp2_, GEE_TYPE_LIST, GeeList); +#line 222 "/home/jens/Source/shotwell/src/SortedList.vala" + return result; +#line 2593 "SortedList.c" +} + + +static void sorted_list_class_init (SortedListClass * klass) { +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + sorted_list_parent_class = g_type_class_peek_parent (klass); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + g_type_class_add_private (klass, sizeof (SortedListPrivate)); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + G_OBJECT_CLASS (klass)->get_property = _vala_sorted_list_get_property; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + G_OBJECT_CLASS (klass)->set_property = _vala_sorted_list_set_property; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + G_OBJECT_CLASS (klass)->finalize = sorted_list_finalize; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + g_object_class_install_property (G_OBJECT_CLASS (klass), SORTED_LIST_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)); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + g_object_class_install_property (G_OBJECT_CLASS (klass), SORTED_LIST_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)); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + g_object_class_install_property (G_OBJECT_CLASS (klass), SORTED_LIST_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)); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + g_object_class_install_property (G_OBJECT_CLASS (klass), SORTED_LIST_ELEMENT_TYPE, g_param_spec_gtype ("element-type", "element-type", "element-type", G_TYPE_NONE, G_PARAM_STATIC_NAME | G_PARAM_STATIC_NICK | G_PARAM_STATIC_BLURB | G_PARAM_READABLE)); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + g_object_class_install_property (G_OBJECT_CLASS (klass), SORTED_LIST_READ_ONLY, g_param_spec_boolean ("read-only", "read-only", "read-only", FALSE, G_PARAM_STATIC_NAME | G_PARAM_STATIC_NICK | G_PARAM_STATIC_BLURB | G_PARAM_READABLE)); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + g_object_class_install_property (G_OBJECT_CLASS (klass), SORTED_LIST_IS_EMPTY, g_param_spec_boolean ("is-empty", "is-empty", "is-empty", FALSE, G_PARAM_STATIC_NAME | G_PARAM_STATIC_NICK | G_PARAM_STATIC_BLURB | G_PARAM_READABLE)); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + g_object_class_install_property (G_OBJECT_CLASS (klass), SORTED_LIST_SIZE, g_param_spec_int ("size", "size", "size", G_MININT, G_MAXINT, 0, G_PARAM_STATIC_NAME | G_PARAM_STATIC_NICK | G_PARAM_STATIC_BLURB | G_PARAM_READABLE)); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + g_object_class_install_property (G_OBJECT_CLASS (klass), SORTED_LIST_READ_ONLY_VIEW, g_param_spec_object ("read-only-view", "read-only-view", "read-only-view", GEE_TYPE_COLLECTION, G_PARAM_STATIC_NAME | G_PARAM_STATIC_NICK | G_PARAM_STATIC_BLURB | G_PARAM_READABLE)); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + g_object_class_install_property (G_OBJECT_CLASS (klass), SORTED_LIST_READ_ONLY_VIEW_AS_LIST, g_param_spec_object ("read-only-view-as-list", "read-only-view-as-list", "read-only-view-as-list", GEE_TYPE_LIST, G_PARAM_STATIC_NAME | G_PARAM_STATIC_NICK | G_PARAM_STATIC_BLURB | G_PARAM_READABLE)); +#line 2626 "SortedList.c" +} + + +static GType sorted_list_gee_traversable_get_g_type (SortedList* self) { +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + return self->priv->g_type; +#line 2633 "SortedList.c" +} + + +static GBoxedCopyFunc sorted_list_gee_traversable_get_g_dup_func (SortedList* self) { +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + return self->priv->g_dup_func; +#line 2640 "SortedList.c" +} + + +static GDestroyNotify sorted_list_gee_traversable_get_g_destroy_func (SortedList* self) { +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + return self->priv->g_destroy_func; +#line 2647 "SortedList.c" +} + + +static void sorted_list_gee_traversable_interface_init (GeeTraversableIface * iface) { +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + sorted_list_gee_traversable_parent_iface = g_type_interface_peek_parent (iface); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->foreach = (gboolean (*)(GeeTraversable*, GeeForallFunc, void*)) sorted_list_real_foreach; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->get_g_type = (GType(*)(GeeTraversable*)) sorted_list_gee_traversable_get_g_type; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->get_g_dup_func = (GBoxedCopyFunc(*)(GeeTraversable*)) sorted_list_gee_traversable_get_g_dup_func; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->get_g_destroy_func = (GDestroyNotify(*)(GeeTraversable*)) sorted_list_gee_traversable_get_g_destroy_func; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->get_element_type = sorted_list_real_get_element_type; +#line 2664 "SortedList.c" +} + + +static GType sorted_list_gee_iterable_get_g_type (SortedList* self) { +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + return self->priv->g_type; +#line 2671 "SortedList.c" +} + + +static GBoxedCopyFunc sorted_list_gee_iterable_get_g_dup_func (SortedList* self) { +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + return self->priv->g_dup_func; +#line 2678 "SortedList.c" +} + + +static GDestroyNotify sorted_list_gee_iterable_get_g_destroy_func (SortedList* self) { +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + return self->priv->g_destroy_func; +#line 2685 "SortedList.c" +} + + +static void sorted_list_gee_iterable_interface_init (GeeIterableIface * iface) { +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + sorted_list_gee_iterable_parent_iface = g_type_interface_peek_parent (iface); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->iterator = (GeeIterator* (*)(GeeIterable*)) sorted_list_real_iterator; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->get_g_type = (GType(*)(GeeIterable*)) sorted_list_gee_iterable_get_g_type; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->get_g_dup_func = (GBoxedCopyFunc(*)(GeeIterable*)) sorted_list_gee_iterable_get_g_dup_func; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->get_g_destroy_func = (GDestroyNotify(*)(GeeIterable*)) sorted_list_gee_iterable_get_g_destroy_func; +#line 2700 "SortedList.c" +} + + +static GType sorted_list_gee_collection_get_g_type (SortedList* self) { +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + return self->priv->g_type; +#line 2707 "SortedList.c" +} + + +static GBoxedCopyFunc sorted_list_gee_collection_get_g_dup_func (SortedList* self) { +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + return self->priv->g_dup_func; +#line 2714 "SortedList.c" +} + + +static GDestroyNotify sorted_list_gee_collection_get_g_destroy_func (SortedList* self) { +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + return self->priv->g_destroy_func; +#line 2721 "SortedList.c" +} + + +static void sorted_list_gee_collection_interface_init (GeeCollectionIface * iface) { +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + sorted_list_gee_collection_parent_iface = g_type_interface_peek_parent (iface); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->add = (gboolean (*)(GeeCollection*, gconstpointer)) sorted_list_real_add; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->add_all = (gboolean (*)(GeeCollection*, GeeCollection*)) sorted_list_real_add_all; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->clear = (void (*)(GeeCollection*)) sorted_list_real_clear; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->contains = (gboolean (*)(GeeCollection*, gconstpointer)) sorted_list_real_contains; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->contains_all = (gboolean (*)(GeeCollection*, GeeCollection*)) sorted_list_real_contains_all; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->remove = (gboolean (*)(GeeCollection*, gconstpointer)) sorted_list_real_remove; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->remove_all = (gboolean (*)(GeeCollection*, GeeCollection*)) sorted_list_real_remove_all; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->retain_all = (gboolean (*)(GeeCollection*, GeeCollection*)) sorted_list_real_retain_all; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->to_array = (gpointer* (*)(GeeCollection*, int*)) sorted_list_real_to_array; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->get_g_type = (GType(*)(GeeCollection*)) sorted_list_gee_collection_get_g_type; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->get_g_dup_func = (GBoxedCopyFunc(*)(GeeCollection*)) sorted_list_gee_collection_get_g_dup_func; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->get_g_destroy_func = (GDestroyNotify(*)(GeeCollection*)) sorted_list_gee_collection_get_g_destroy_func; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->get_read_only = sorted_list_real_get_read_only; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->get_is_empty = sorted_list_real_get_is_empty; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->get_size = sorted_list_real_get_size; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + iface->get_read_only_view = sorted_list_real_get_read_only_view; +#line 2760 "SortedList.c" +} + + +static void sorted_list_instance_init (SortedList * self) { +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + self->priv = SORTED_LIST_GET_PRIVATE (self); +#line 2767 "SortedList.c" +} + + +static void sorted_list_finalize (GObject* obj) { + SortedList * self; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + self = G_TYPE_CHECK_INSTANCE_CAST (obj, TYPE_SORTED_LIST, SortedList); +#line 26 "/home/jens/Source/shotwell/src/SortedList.vala" + _g_object_unref0 (self->priv->list); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + G_OBJECT_CLASS (sorted_list_parent_class)->finalize (obj); +#line 2779 "SortedList.c" +} + + +GType sorted_list_get_type (void) { + static volatile gsize sorted_list_type_id__volatile = 0; + if (g_once_init_enter (&sorted_list_type_id__volatile)) { + static const GTypeInfo g_define_type_info = { sizeof (SortedListClass), (GBaseInitFunc) NULL, (GBaseFinalizeFunc) NULL, (GClassInitFunc) sorted_list_class_init, (GClassFinalizeFunc) NULL, NULL, sizeof (SortedList), 0, (GInstanceInitFunc) sorted_list_instance_init, NULL }; + static const GInterfaceInfo gee_traversable_info = { (GInterfaceInitFunc) sorted_list_gee_traversable_interface_init, (GInterfaceFinalizeFunc) NULL, NULL}; + static const GInterfaceInfo gee_iterable_info = { (GInterfaceInitFunc) sorted_list_gee_iterable_interface_init, (GInterfaceFinalizeFunc) NULL, NULL}; + static const GInterfaceInfo gee_collection_info = { (GInterfaceInitFunc) sorted_list_gee_collection_interface_init, (GInterfaceFinalizeFunc) NULL, NULL}; + GType sorted_list_type_id; + sorted_list_type_id = g_type_register_static (G_TYPE_OBJECT, "SortedList", &g_define_type_info, 0); + g_type_add_interface_static (sorted_list_type_id, GEE_TYPE_TRAVERSABLE, &gee_traversable_info); + g_type_add_interface_static (sorted_list_type_id, GEE_TYPE_ITERABLE, &gee_iterable_info); + g_type_add_interface_static (sorted_list_type_id, GEE_TYPE_COLLECTION, &gee_collection_info); + g_once_init_leave (&sorted_list_type_id__volatile, sorted_list_type_id); + } + return sorted_list_type_id__volatile; +} + + +static void _vala_sorted_list_get_property (GObject * object, guint property_id, GValue * value, GParamSpec * pspec) { + SortedList * self; + self = G_TYPE_CHECK_INSTANCE_CAST (object, TYPE_SORTED_LIST, SortedList); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + switch (property_id) { +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + case SORTED_LIST_ELEMENT_TYPE: +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + g_value_set_gtype (value, gee_traversable_get_element_type (G_TYPE_CHECK_INSTANCE_CAST (self, GEE_TYPE_TRAVERSABLE, GeeTraversable))); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + case SORTED_LIST_READ_ONLY: +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + g_value_set_boolean (value, gee_collection_get_read_only (G_TYPE_CHECK_INSTANCE_CAST (self, GEE_TYPE_COLLECTION, GeeCollection))); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + case SORTED_LIST_IS_EMPTY: +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + g_value_set_boolean (value, gee_collection_get_is_empty (G_TYPE_CHECK_INSTANCE_CAST (self, GEE_TYPE_COLLECTION, GeeCollection))); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + case SORTED_LIST_SIZE: +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + g_value_set_int (value, gee_collection_get_size (G_TYPE_CHECK_INSTANCE_CAST (self, GEE_TYPE_COLLECTION, GeeCollection))); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + case SORTED_LIST_READ_ONLY_VIEW: +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + g_value_take_object (value, gee_collection_get_read_only_view (G_TYPE_CHECK_INSTANCE_CAST (self, GEE_TYPE_COLLECTION, GeeCollection))); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + case SORTED_LIST_READ_ONLY_VIEW_AS_LIST: +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + g_value_take_object (value, sorted_list_get_read_only_view_as_list (self)); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 2842 "SortedList.c" + default: +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + G_OBJECT_WARN_INVALID_PROPERTY_ID (object, property_id, pspec); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 2848 "SortedList.c" + } +} + + +static void _vala_sorted_list_set_property (GObject * object, guint property_id, const GValue * value, GParamSpec * pspec) { + SortedList * self; + self = G_TYPE_CHECK_INSTANCE_CAST (object, TYPE_SORTED_LIST, SortedList); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + switch (property_id) { +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + case SORTED_LIST_G_TYPE: +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + self->priv->g_type = g_value_get_gtype (value); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + case SORTED_LIST_G_DUP_FUNC: +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + self->priv->g_dup_func = g_value_get_pointer (value); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + case SORTED_LIST_G_DESTROY_FUNC: +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + self->priv->g_destroy_func = g_value_get_pointer (value); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 2876 "SortedList.c" + default: +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + G_OBJECT_WARN_INVALID_PROPERTY_ID (object, property_id, pspec); +#line 25 "/home/jens/Source/shotwell/src/SortedList.vala" + break; +#line 2882 "SortedList.c" + } +} + + +static void _vala_array_destroy (gpointer array, gint array_length, GDestroyNotify destroy_func) { + if ((array != NULL) && (destroy_func != NULL)) { + int i; + for (i = 0; i < array_length; i = i + 1) { + if (((gpointer*) array)[i] != NULL) { + destroy_func (((gpointer*) array)[i]); + } + } + } +} + + +static void _vala_array_free (gpointer array, gint array_length, GDestroyNotify destroy_func) { + _vala_array_destroy (array, array_length, destroy_func); + g_free (array); +} + + + |