forked from AuroraMiddleware/gtk
16ab648093
We need to keep this data around for changes in future commits where we make the sorting stable. An important part of the new data handling is that the unsorted list needs to always be dealt with before the sorted list - upon creation we rely on the unsorted iter and upon destruction, the sorted sequence frees the entry leaving the unsorted sequence pointer invalid. This change does not do any behavioral changes.
590 lines
16 KiB
C
590 lines
16 KiB
C
/*
|
|
* Copyright © 2018 Benjamin Otte
|
|
*
|
|
* This library is free software; you can redistribute it and/or
|
|
* modify it under the terms of the GNU Lesser General Public
|
|
* License as published by the Free Software Foundation; either
|
|
* version 2.1 of the License, or (at your option) any later version.
|
|
*
|
|
* This library is distributed in the hope that it will be useful,
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
* Lesser General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU Lesser General Public
|
|
* License along with this library. If not, see <http://www.gnu.org/licenses/>.
|
|
*
|
|
* Authors: Benjamin Otte <otte@gnome.org>
|
|
*/
|
|
|
|
#include "config.h"
|
|
|
|
#include "gtksortlistmodel.h"
|
|
|
|
#include "gtkintl.h"
|
|
#include "gtkprivate.h"
|
|
|
|
/**
|
|
* SECTION:gtksortlistmodel
|
|
* @title: GtkSortListModel
|
|
* @short_description: A list model that sorts its items
|
|
* @see_also: #GListModel, #GtkSorter
|
|
*
|
|
* #GtkSortListModel is a list model that takes a list model and
|
|
* sorts its elements according to a #GtkSorter.
|
|
*
|
|
* #GtkSortListModel is a generic model and because of that it
|
|
* cannot take advantage of any external knowledge when sorting.
|
|
* If you run into performance issues with #GtkSortListModel, it
|
|
* is strongly recommended that you write your own sorting list
|
|
* model.
|
|
*/
|
|
|
|
enum {
|
|
PROP_0,
|
|
PROP_ITEM_TYPE,
|
|
PROP_MODEL,
|
|
PROP_SORTER,
|
|
NUM_PROPERTIES
|
|
};
|
|
|
|
typedef struct _GtkSortListEntry GtkSortListEntry;
|
|
|
|
struct _GtkSortListModel
|
|
{
|
|
GObject parent_instance;
|
|
|
|
GType item_type;
|
|
GListModel *model;
|
|
GtkSorter *sorter;
|
|
|
|
GSequence *sorted; /* NULL if known unsorted */
|
|
GSequence *unsorted; /* NULL if known unsorted */
|
|
};
|
|
|
|
struct _GtkSortListModelClass
|
|
{
|
|
GObjectClass parent_class;
|
|
};
|
|
|
|
struct _GtkSortListEntry
|
|
{
|
|
GSequenceIter *sorted_iter;
|
|
GSequenceIter *unsorted_iter;
|
|
gpointer item; /* holds ref */
|
|
};
|
|
|
|
static GParamSpec *properties[NUM_PROPERTIES] = { NULL, };
|
|
|
|
static void
|
|
gtk_sort_list_entry_free (gpointer data)
|
|
{
|
|
GtkSortListEntry *entry = data;
|
|
|
|
g_object_unref (entry->item);
|
|
|
|
g_slice_free (GtkSortListEntry, entry);
|
|
}
|
|
|
|
static GType
|
|
gtk_sort_list_model_get_item_type (GListModel *list)
|
|
{
|
|
GtkSortListModel *self = GTK_SORT_LIST_MODEL (list);
|
|
|
|
return self->item_type;
|
|
}
|
|
|
|
static guint
|
|
gtk_sort_list_model_get_n_items (GListModel *list)
|
|
{
|
|
GtkSortListModel *self = GTK_SORT_LIST_MODEL (list);
|
|
|
|
if (self->model == NULL)
|
|
return 0;
|
|
|
|
return g_list_model_get_n_items (self->model);
|
|
}
|
|
|
|
static gpointer
|
|
gtk_sort_list_model_get_item (GListModel *list,
|
|
guint position)
|
|
{
|
|
GtkSortListModel *self = GTK_SORT_LIST_MODEL (list);
|
|
GSequenceIter *iter;
|
|
GtkSortListEntry *entry;
|
|
|
|
if (self->model == NULL)
|
|
return NULL;
|
|
|
|
if (self->unsorted == NULL)
|
|
return g_list_model_get_item (self->model, position);
|
|
|
|
iter = g_sequence_get_iter_at_pos (self->sorted, position);
|
|
if (g_sequence_iter_is_end (iter))
|
|
return NULL;
|
|
|
|
entry = g_sequence_get (iter);
|
|
|
|
return g_object_ref (entry->item);
|
|
}
|
|
|
|
static void
|
|
gtk_sort_list_model_model_init (GListModelInterface *iface)
|
|
{
|
|
iface->get_item_type = gtk_sort_list_model_get_item_type;
|
|
iface->get_n_items = gtk_sort_list_model_get_n_items;
|
|
iface->get_item = gtk_sort_list_model_get_item;
|
|
}
|
|
|
|
G_DEFINE_TYPE_WITH_CODE (GtkSortListModel, gtk_sort_list_model, G_TYPE_OBJECT,
|
|
G_IMPLEMENT_INTERFACE (G_TYPE_LIST_MODEL, gtk_sort_list_model_model_init))
|
|
|
|
static void
|
|
gtk_sort_list_model_remove_items (GtkSortListModel *self,
|
|
guint position,
|
|
guint n_items,
|
|
guint *unmodified_start,
|
|
guint *unmodified_end)
|
|
{
|
|
GSequenceIter *unsorted_iter;
|
|
guint i, pos, start, end, length_before;
|
|
|
|
start = end = length_before = g_sequence_get_length (self->sorted);
|
|
unsorted_iter = g_sequence_get_iter_at_pos (self->unsorted, position);
|
|
|
|
for (i = 0; i < n_items ; i++)
|
|
{
|
|
GtkSortListEntry *entry;
|
|
GSequenceIter *next;
|
|
|
|
next = g_sequence_iter_next (unsorted_iter);
|
|
|
|
entry = g_sequence_get (unsorted_iter);
|
|
pos = g_sequence_iter_get_position (entry->sorted_iter);
|
|
start = MIN (start, pos);
|
|
end = MIN (end, length_before - i - 1 - pos);
|
|
|
|
g_sequence_remove (entry->unsorted_iter);
|
|
g_sequence_remove (entry->sorted_iter);
|
|
|
|
unsorted_iter = next;
|
|
}
|
|
|
|
*unmodified_start = start;
|
|
*unmodified_end = end;
|
|
}
|
|
|
|
static int
|
|
_sort_func (gconstpointer item1,
|
|
gconstpointer item2,
|
|
gpointer data)
|
|
{
|
|
GtkSortListEntry *entry1 = (GtkSortListEntry *) item1;
|
|
GtkSortListEntry *entry2 = (GtkSortListEntry *) item2;
|
|
|
|
return gtk_sorter_compare (GTK_SORTER (data), entry1->item, entry2->item);
|
|
}
|
|
|
|
static void
|
|
gtk_sort_list_model_add_items (GtkSortListModel *self,
|
|
guint position,
|
|
guint n_items,
|
|
guint *unmodified_start,
|
|
guint *unmodified_end)
|
|
{
|
|
GSequenceIter *unsorted_end;
|
|
guint i, pos, start, end, length_before;
|
|
|
|
unsorted_end = g_sequence_get_iter_at_pos (self->unsorted, position);
|
|
start = end = length_before = g_sequence_get_length (self->sorted);
|
|
|
|
for (i = 0; i < n_items; i++)
|
|
{
|
|
GtkSortListEntry *entry = g_slice_new0 (GtkSortListEntry);
|
|
|
|
entry->item = g_list_model_get_item (self->model, position + i);
|
|
entry->unsorted_iter = g_sequence_insert_before (unsorted_end, entry);
|
|
entry->sorted_iter = g_sequence_insert_sorted (self->sorted, entry, _sort_func, self->sorter);
|
|
if (unmodified_start != NULL || unmodified_end != NULL)
|
|
{
|
|
pos = g_sequence_iter_get_position (entry->sorted_iter);
|
|
start = MIN (start, pos);
|
|
end = MIN (end, length_before + i - pos);
|
|
}
|
|
}
|
|
|
|
if (unmodified_start)
|
|
*unmodified_start = start;
|
|
if (unmodified_end)
|
|
*unmodified_end = end;
|
|
}
|
|
|
|
static void
|
|
gtk_sort_list_model_items_changed_cb (GListModel *model,
|
|
guint position,
|
|
guint removed,
|
|
guint added,
|
|
GtkSortListModel *self)
|
|
{
|
|
guint n_items, start, end, start2, end2;
|
|
|
|
if (removed == 0 && added == 0)
|
|
return;
|
|
|
|
if (self->sorted == NULL)
|
|
{
|
|
g_list_model_items_changed (G_LIST_MODEL (self), position, removed, added);
|
|
return;
|
|
}
|
|
|
|
gtk_sort_list_model_remove_items (self, position, removed, &start, &end);
|
|
gtk_sort_list_model_add_items (self, position, added, &start2, &end2);
|
|
start = MIN (start, start2);
|
|
end = MIN (end, end2);
|
|
|
|
n_items = g_sequence_get_length (self->sorted) - start - end;
|
|
g_list_model_items_changed (G_LIST_MODEL (self), start, n_items - added + removed, n_items);
|
|
}
|
|
|
|
static void
|
|
gtk_sort_list_model_set_property (GObject *object,
|
|
guint prop_id,
|
|
const GValue *value,
|
|
GParamSpec *pspec)
|
|
{
|
|
GtkSortListModel *self = GTK_SORT_LIST_MODEL (object);
|
|
|
|
switch (prop_id)
|
|
{
|
|
case PROP_ITEM_TYPE:
|
|
self->item_type = g_value_get_gtype (value);
|
|
break;
|
|
|
|
case PROP_MODEL:
|
|
gtk_sort_list_model_set_model (self, g_value_get_object (value));
|
|
break;
|
|
|
|
case PROP_SORTER:
|
|
gtk_sort_list_model_set_sorter (self, g_value_get_object (value));
|
|
break;
|
|
|
|
default:
|
|
G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
|
|
break;
|
|
}
|
|
}
|
|
|
|
static void
|
|
gtk_sort_list_model_get_property (GObject *object,
|
|
guint prop_id,
|
|
GValue *value,
|
|
GParamSpec *pspec)
|
|
{
|
|
GtkSortListModel *self = GTK_SORT_LIST_MODEL (object);
|
|
|
|
switch (prop_id)
|
|
{
|
|
case PROP_ITEM_TYPE:
|
|
g_value_set_gtype (value, self->item_type);
|
|
break;
|
|
|
|
case PROP_MODEL:
|
|
g_value_set_object (value, self->model);
|
|
break;
|
|
|
|
case PROP_SORTER:
|
|
g_value_set_object (value, self->sorter);
|
|
break;
|
|
|
|
default:
|
|
G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
|
|
break;
|
|
}
|
|
}
|
|
|
|
static void gtk_sort_list_model_resort (GtkSortListModel *self);
|
|
|
|
static void
|
|
gtk_sort_list_model_sorter_changed_cb (GtkSorter *sorter,
|
|
int change,
|
|
GtkSortListModel *self)
|
|
{
|
|
gtk_sort_list_model_resort (self);
|
|
}
|
|
|
|
static void
|
|
gtk_sort_list_model_clear_model (GtkSortListModel *self)
|
|
{
|
|
if (self->model == NULL)
|
|
return;
|
|
|
|
g_signal_handlers_disconnect_by_func (self->model, gtk_sort_list_model_items_changed_cb, self);
|
|
g_clear_object (&self->model);
|
|
g_clear_pointer (&self->sorted, g_sequence_free);
|
|
g_clear_pointer (&self->unsorted, g_sequence_free);
|
|
}
|
|
|
|
static void
|
|
gtk_sort_list_model_clear_sorter (GtkSortListModel *self)
|
|
{
|
|
if (self->sorter == NULL)
|
|
return;
|
|
|
|
g_signal_handlers_disconnect_by_func (self->sorter, gtk_sort_list_model_sorter_changed_cb, self);
|
|
g_clear_object (&self->sorter);
|
|
}
|
|
|
|
static void
|
|
gtk_sort_list_model_dispose (GObject *object)
|
|
{
|
|
GtkSortListModel *self = GTK_SORT_LIST_MODEL (object);
|
|
|
|
gtk_sort_list_model_clear_model (self);
|
|
gtk_sort_list_model_clear_sorter (self);
|
|
|
|
G_OBJECT_CLASS (gtk_sort_list_model_parent_class)->dispose (object);
|
|
};
|
|
|
|
static void
|
|
gtk_sort_list_model_class_init (GtkSortListModelClass *class)
|
|
{
|
|
GObjectClass *gobject_class = G_OBJECT_CLASS (class);
|
|
|
|
gobject_class->set_property = gtk_sort_list_model_set_property;
|
|
gobject_class->get_property = gtk_sort_list_model_get_property;
|
|
gobject_class->dispose = gtk_sort_list_model_dispose;
|
|
|
|
/**
|
|
* GtkSortListModel:sorter:
|
|
*
|
|
* The sorter for this model
|
|
*/
|
|
properties[PROP_SORTER] =
|
|
g_param_spec_object ("sorter",
|
|
P_("Sorter"),
|
|
P_("The sorter for this model"),
|
|
GTK_TYPE_SORTER,
|
|
GTK_PARAM_READWRITE | G_PARAM_EXPLICIT_NOTIFY);
|
|
|
|
/**
|
|
* GtkSortListModel:item-type:
|
|
*
|
|
* The #GType for items of this model
|
|
*/
|
|
properties[PROP_ITEM_TYPE] =
|
|
g_param_spec_gtype ("item-type",
|
|
P_("Item type"),
|
|
P_("The type of items of this list"),
|
|
G_TYPE_OBJECT,
|
|
GTK_PARAM_READWRITE | G_PARAM_CONSTRUCT_ONLY | G_PARAM_EXPLICIT_NOTIFY);
|
|
|
|
/**
|
|
* GtkSortListModel:model:
|
|
*
|
|
* The model being sorted
|
|
*/
|
|
properties[PROP_MODEL] =
|
|
g_param_spec_object ("model",
|
|
P_("Model"),
|
|
P_("The model being sorted"),
|
|
G_TYPE_LIST_MODEL,
|
|
GTK_PARAM_READWRITE | G_PARAM_CONSTRUCT_ONLY | G_PARAM_EXPLICIT_NOTIFY);
|
|
|
|
g_object_class_install_properties (gobject_class, NUM_PROPERTIES, properties);
|
|
}
|
|
|
|
static void
|
|
gtk_sort_list_model_init (GtkSortListModel *self)
|
|
{
|
|
}
|
|
|
|
/**
|
|
* gtk_sort_list_model_new:
|
|
* @model: the model to sort
|
|
* @sorter: (allow-none): the #GtkSorter to sort @model with
|
|
*
|
|
* Creates a new sort list model that uses the @sorter to sort @model.
|
|
*
|
|
* Returns: a new #GtkSortListModel
|
|
**/
|
|
GtkSortListModel *
|
|
gtk_sort_list_model_new (GListModel *model,
|
|
GtkSorter *sorter)
|
|
{
|
|
GtkSortListModel *result;
|
|
|
|
g_return_val_if_fail (G_IS_LIST_MODEL (model), NULL);
|
|
g_return_val_if_fail (sorter == NULL || GTK_IS_SORTER (sorter), NULL);
|
|
|
|
result = g_object_new (GTK_TYPE_SORT_LIST_MODEL,
|
|
"item-type", g_list_model_get_item_type (model),
|
|
"model", model,
|
|
"sorter", sorter,
|
|
NULL);
|
|
|
|
return result;
|
|
}
|
|
|
|
/**
|
|
* gtk_sort_list_model_new_for_type:
|
|
* @item_type: the type of the items that will be returned
|
|
*
|
|
* Creates a new empty sort list model set up to return items of type @item_type.
|
|
* It is up to the application to set a proper sort function and model to ensure
|
|
* the item type is matched.
|
|
*
|
|
* Returns: a new #GtkSortListModel
|
|
**/
|
|
GtkSortListModel *
|
|
gtk_sort_list_model_new_for_type (GType item_type)
|
|
{
|
|
g_return_val_if_fail (g_type_is_a (item_type, G_TYPE_OBJECT), NULL);
|
|
|
|
return g_object_new (GTK_TYPE_SORT_LIST_MODEL,
|
|
"item-type", item_type,
|
|
NULL);
|
|
}
|
|
|
|
static void
|
|
gtk_sort_list_model_create_sequences (GtkSortListModel *self)
|
|
{
|
|
if (self->sorter == NULL || self->model == NULL)
|
|
return;
|
|
|
|
self->sorted = g_sequence_new (gtk_sort_list_entry_free);
|
|
self->unsorted = g_sequence_new (NULL);
|
|
|
|
gtk_sort_list_model_add_items (self, 0, g_list_model_get_n_items (self->model), NULL, NULL);
|
|
}
|
|
|
|
/**
|
|
* gtk_sort_list_model_set_model:
|
|
* @self: a #GtkSortListModel
|
|
* @model: (allow-none): The model to be sorted
|
|
*
|
|
* Sets the model to be sorted. The @model's item type must conform to
|
|
* the item type of @self.
|
|
**/
|
|
void
|
|
gtk_sort_list_model_set_model (GtkSortListModel *self,
|
|
GListModel *model)
|
|
{
|
|
guint removed, added;
|
|
|
|
g_return_if_fail (GTK_IS_SORT_LIST_MODEL (self));
|
|
g_return_if_fail (model == NULL || G_IS_LIST_MODEL (model));
|
|
if (model)
|
|
{
|
|
g_return_if_fail (g_type_is_a (g_list_model_get_item_type (model), self->item_type));
|
|
}
|
|
|
|
if (self->model == model)
|
|
return;
|
|
|
|
removed = g_list_model_get_n_items (G_LIST_MODEL (self));
|
|
gtk_sort_list_model_clear_model (self);
|
|
|
|
if (model)
|
|
{
|
|
self->model = g_object_ref (model);
|
|
g_signal_connect (model, "items-changed", G_CALLBACK (gtk_sort_list_model_items_changed_cb), self);
|
|
added = g_list_model_get_n_items (model);
|
|
|
|
gtk_sort_list_model_create_sequences (self);
|
|
}
|
|
else
|
|
added = 0;
|
|
|
|
if (removed > 0 || added > 0)
|
|
g_list_model_items_changed (G_LIST_MODEL (self), 0, removed, added);
|
|
|
|
g_object_notify_by_pspec (G_OBJECT (self), properties[PROP_MODEL]);
|
|
}
|
|
|
|
/**
|
|
* gtk_sort_list_model_get_model:
|
|
* @self: a #GtkSortListModel
|
|
*
|
|
* Gets the model currently sorted or %NULL if none.
|
|
*
|
|
* Returns: (nullable) (transfer none): The model that gets sorted
|
|
**/
|
|
GListModel *
|
|
gtk_sort_list_model_get_model (GtkSortListModel *self)
|
|
{
|
|
g_return_val_if_fail (GTK_IS_SORT_LIST_MODEL (self), NULL);
|
|
|
|
return self->model;
|
|
}
|
|
|
|
static void
|
|
gtk_sort_list_model_resort (GtkSortListModel *self)
|
|
{
|
|
guint n_items;
|
|
|
|
g_return_if_fail (GTK_IS_SORT_LIST_MODEL (self));
|
|
|
|
if (self->sorted == NULL)
|
|
return;
|
|
|
|
n_items = g_list_model_get_n_items (self->model);
|
|
if (n_items <= 1)
|
|
return;
|
|
|
|
g_sequence_sort (self->sorted, _sort_func, self->sorter);
|
|
|
|
g_list_model_items_changed (G_LIST_MODEL (self), 0, n_items, n_items);
|
|
}
|
|
|
|
/**
|
|
* gtk_sort_list_model_set_sorter:
|
|
* @self: a #GtkSortListModel
|
|
* @sorter: (allow-none): the #GtkSorter to sort @model with
|
|
*
|
|
* Sets a new sorter on @self.
|
|
*/
|
|
void
|
|
gtk_sort_list_model_set_sorter (GtkSortListModel *self,
|
|
GtkSorter *sorter)
|
|
{
|
|
guint n_items;
|
|
|
|
g_return_if_fail (GTK_IS_SORT_LIST_MODEL (self));
|
|
g_return_if_fail (sorter == NULL || GTK_IS_SORTER (sorter));
|
|
|
|
gtk_sort_list_model_clear_sorter (self);
|
|
|
|
if (sorter)
|
|
{
|
|
self->sorter = g_object_ref (sorter);
|
|
g_signal_connect (sorter, "changed", G_CALLBACK (gtk_sort_list_model_sorter_changed_cb), self);
|
|
}
|
|
|
|
g_clear_pointer (&self->unsorted, g_sequence_free);
|
|
g_clear_pointer (&self->sorted, g_sequence_free);
|
|
|
|
gtk_sort_list_model_create_sequences (self);
|
|
|
|
n_items = g_list_model_get_n_items (G_LIST_MODEL (self));
|
|
if (n_items > 1)
|
|
g_list_model_items_changed (G_LIST_MODEL (self), 0, n_items, n_items);
|
|
|
|
g_object_notify_by_pspec (G_OBJECT (self), properties[PROP_SORTER]);
|
|
}
|
|
|
|
/**
|
|
* gtk_sort_list_model_get_sorter:
|
|
* @self: a #GtkSortLisTModel
|
|
*
|
|
* Gets the sorter that is used to sort @self.
|
|
*
|
|
* Returns: (nullable) (transfer none): the sorter of #self
|
|
*/
|
|
GtkSorter *
|
|
gtk_sort_list_model_get_sorter (GtkSortListModel *self)
|
|
{
|
|
g_return_val_if_fail (GTK_IS_SORT_LIST_MODEL (self), NULL);
|
|
|
|
return self->sorter;
|
|
}
|