* Boston, MA 02111-1307, USA.
*/
+#include <config.h>
#include <string.h>
+#include <gobject/gvaluecollector.h>
#include "gtktreemodel.h"
#include "gtkliststore.h"
#include "gtktreedatalist.h"
-#include "gtksignal.h"
#include "gtktreednd.h"
-#include <gobject/gvaluecollector.h>
+#include "gtksequence.h"
+#include "gtkalias.h"
-#define G_SLIST(x) ((GSList *) x)
-#define GTK_LIST_STORE_IS_SORTED(list) (GTK_LIST_STORE (list)->sort_column_id != -2)
-#define VALID_ITER(iter, list_store) (iter!= NULL && iter->user_data != NULL && list_store->stamp == iter->stamp)
+#define GTK_LIST_STORE_IS_SORTED(list) (GTK_LIST_STORE (list)->sort_column_id != GTK_TREE_SORTABLE_UNSORTED_SORT_COLUMN_ID)
+#define VALID_ITER(iter, list_store) ((iter)!= NULL && (iter)->user_data != NULL && list_store->stamp == (iter)->stamp && !_gtk_sequence_ptr_is_end ((iter)->user_data) && _gtk_sequence_ptr_get_sequence ((iter)->user_data) == list_store->seq)
static void gtk_list_store_init (GtkListStore *list_store);
static void gtk_list_store_class_init (GtkListStoreClass *class);
static void gtk_list_store_drag_dest_init (GtkTreeDragDestIface *iface);
static void gtk_list_store_sortable_init (GtkTreeSortableIface *iface);
static void gtk_list_store_finalize (GObject *object);
-static guint gtk_list_store_get_flags (GtkTreeModel *tree_model);
+static GtkTreeModelFlags gtk_list_store_get_flags (GtkTreeModel *tree_model);
static gint gtk_list_store_get_n_columns (GtkTreeModel *tree_model);
static GType gtk_list_store_get_column_type (GtkTreeModel *tree_model,
gint index);
gint column,
GType type);
+static void gtk_list_store_increment_stamp (GtkListStore *list_store);
+
/* Drag and Drop */
+static gboolean real_gtk_list_store_row_draggable (GtkTreeDragSource *drag_source,
+ GtkTreePath *path);
static gboolean gtk_list_store_drag_data_delete (GtkTreeDragSource *drag_source,
GtkTreePath *path);
static gboolean gtk_list_store_drag_data_get (GtkTreeDragSource *drag_source,
static GObjectClass *parent_class = NULL;
-
-static void
-validate_list_store (GtkListStore *list_store)
-{
- if (gtk_debug_flags & GTK_DEBUG_TREE)
- {
- g_assert (g_slist_length (list_store->root) == list_store->length);
-
- g_assert (g_slist_last (list_store->root) == list_store->tail);
- }
-}
-
-GtkType
+GType
gtk_list_store_get_type (void)
{
static GType list_store_type = 0;
NULL
};
- list_store_type = g_type_register_static (G_TYPE_OBJECT, "GtkListStore", &list_store_info, 0);
+ list_store_type = g_type_register_static (G_TYPE_OBJECT, "GtkListStore",
+ &list_store_info, 0);
+
g_type_add_interface_static (list_store_type,
GTK_TYPE_TREE_MODEL,
&tree_model_info);
static void
gtk_list_store_drag_source_init (GtkTreeDragSourceIface *iface)
{
+ iface->row_draggable = real_gtk_list_store_row_draggable;
iface->drag_data_delete = gtk_list_store_drag_data_delete;
iface->drag_data_get = gtk_list_store_drag_data_get;
}
static void
gtk_list_store_init (GtkListStore *list_store)
{
- list_store->root = NULL;
- list_store->tail = NULL;
+ list_store->seq = _gtk_sequence_new (NULL);
list_store->sort_list = NULL;
list_store->stamp = g_random_int ();
- list_store->length = 0;
list_store->sort_column_id = -2;
list_store->columns_dirty = FALSE;
+ list_store->length = 0;
}
/**
* @Varargs: all #GType types for the columns, from first to last
*
* Creates a new list store as with @n_columns columns each of the types passed
- * in. As an example, <literal>gtk_tree_store_new (3, G_TYPE_INT, G_TYPE_STRING,
+ * in. Note that only types derived from standard GObject fundamental types
+ * are supported.
+ *
+ * As an example, <literal>gtk_tree_store_new (3, G_TYPE_INT, G_TYPE_STRING,
* GDK_TYPE_PIXBUF);</literal> will create a new #GtkListStore with three columns, of type
* int, string and #GdkPixbuf respectively.
*
**/
GtkListStore *
gtk_list_store_new (gint n_columns,
- ...)
+ ...)
{
GtkListStore *retval;
va_list args;
g_return_val_if_fail (n_columns > 0, NULL);
- retval = GTK_LIST_STORE (g_object_new (gtk_list_store_get_type (), NULL));
+ retval = g_object_new (GTK_TYPE_LIST_STORE, NULL);
gtk_list_store_set_n_columns (retval, n_columns);
va_start (args, n_columns);
GType type = va_arg (args, GType);
if (! _gtk_tree_data_list_check_type (type))
{
- g_warning ("%s: Invalid type %s passed to gtk_list_store_new\n", G_STRLOC, g_type_name (type));
- g_object_unref (G_OBJECT (retval));
+ g_warning ("%s: Invalid type %s passed to gtk_list_store_new\n",
+ G_STRLOC, g_type_name (type));
+ g_object_unref (retval);
return NULL;
}
g_return_val_if_fail (n_columns > 0, NULL);
- retval = GTK_LIST_STORE (g_object_new (gtk_list_store_get_type (), NULL));
+ retval = g_object_new (GTK_TYPE_LIST_STORE, NULL);
gtk_list_store_set_n_columns (retval, n_columns);
for (i = 0; i < n_columns; i++)
{
if (! _gtk_tree_data_list_check_type (types[i]))
{
- g_warning ("%s: Invalid type %s passed to gtk_list_store_newv\n", G_STRLOC, g_type_name (types[i]));
- g_object_unref (G_OBJECT (retval));
+ g_warning ("%s: Invalid type %s passed to gtk_list_store_newv\n",
+ G_STRLOC, g_type_name (types[i]));
+ g_object_unref (retval);
return NULL;
}
{
g_return_if_fail (GTK_IS_LIST_STORE (list_store));
g_return_if_fail (column >=0 && column < list_store->n_columns);
+
if (!_gtk_tree_data_list_check_type (type))
{
g_warning ("%s: Invalid type %s passed to gtk_list_store_set_column_type\n", G_STRLOC, g_type_name (type));
{
GtkListStore *list_store = GTK_LIST_STORE (object);
- g_list_foreach (list_store->root, (GFunc) _gtk_tree_data_list_free, list_store->column_headers);
+ _gtk_sequence_foreach (list_store->seq,
+ (GFunc) _gtk_tree_data_list_free, list_store->column_headers);
+
+ _gtk_sequence_free (list_store->seq);
+
_gtk_tree_data_list_header_free (list_store->sort_list);
g_free (list_store->column_headers);
list_store->default_sort_data = NULL;
}
+ /* must chain up */
(* parent_class->finalize) (object);
}
/* Fulfill the GtkTreeModel requirements */
-static guint
+static GtkTreeModelFlags
gtk_list_store_get_flags (GtkTreeModel *tree_model)
{
g_return_val_if_fail (GTK_IS_LIST_STORE (tree_model), 0);
GtkTreePath *path)
{
GtkListStore *list_store = (GtkListStore *) tree_model;
- GSList *list;
+ GtkSequence *seq;
gint i;
g_return_val_if_fail (GTK_IS_LIST_STORE (tree_model), FALSE);
list_store->columns_dirty = TRUE;
+ seq = list_store->seq;
+
i = gtk_tree_path_get_indices (path)[0];
- if (i >= list_store->length)
+ if (i >= _gtk_sequence_get_length (seq))
return FALSE;
- list = g_slist_nth (G_SLIST (list_store->root), i);
-
- /* If this fails, list_store->length has gotten mangled. */
- g_assert (list);
-
iter->stamp = list_store->stamp;
- iter->user_data = list;
+ iter->user_data = _gtk_sequence_get_ptr_at_pos (seq, i);
return TRUE;
}
gtk_list_store_get_path (GtkTreeModel *tree_model,
GtkTreeIter *iter)
{
- GtkTreePath *retval;
- GSList *list;
- gint i = 0;
+ GtkTreePath *path;
g_return_val_if_fail (GTK_IS_LIST_STORE (tree_model), NULL);
g_return_val_if_fail (iter->stamp == GTK_LIST_STORE (tree_model)->stamp, NULL);
- if (G_SLIST (iter->user_data) == G_SLIST (GTK_LIST_STORE (tree_model)->tail))
- {
- retval = gtk_tree_path_new ();
- gtk_tree_path_append_index (retval, GTK_LIST_STORE (tree_model)->length - 1);
- return retval;
- }
- for (list = G_SLIST (GTK_LIST_STORE (tree_model)->root); list; list = list->next)
- {
- if (list == G_SLIST (iter->user_data))
- break;
- i++;
- }
- if (list == NULL)
+ if (_gtk_sequence_ptr_is_end (iter->user_data))
return NULL;
-
- retval = gtk_tree_path_new ();
- gtk_tree_path_append_index (retval, i);
- return retval;
+
+ path = gtk_tree_path_new ();
+ gtk_tree_path_append_index (path, _gtk_sequence_ptr_get_position (iter->user_data));
+
+ return path;
}
static void
g_return_if_fail (GTK_IS_LIST_STORE (tree_model));
g_return_if_fail (column < GTK_LIST_STORE (tree_model)->n_columns);
g_return_if_fail (GTK_LIST_STORE (tree_model)->stamp == iter->stamp);
-
- list = G_SLIST (iter->user_data)->data;
+ g_return_if_fail (VALID_ITER (iter, GTK_LIST_STORE(tree_model)));
+
+ list = _gtk_sequence_ptr_get_data (iter->user_data);
while (tmp_column-- > 0 && list)
list = list->next;
{
g_return_val_if_fail (GTK_IS_LIST_STORE (tree_model), FALSE);
g_return_val_if_fail (GTK_LIST_STORE (tree_model)->stamp == iter->stamp, FALSE);
+ iter->user_data = _gtk_sequence_ptr_next (iter->user_data);
- iter->user_data = G_SLIST (iter->user_data)->next;
-
- return (iter->user_data != NULL);
+ return !_gtk_sequence_ptr_is_end (iter->user_data);
}
static gboolean
GtkTreeIter *iter,
GtkTreeIter *parent)
{
+ GtkListStore *list_store;
+
/* this is a list, nodes have no children */
if (parent)
return FALSE;
- /* but if parent == NULL we return the list itself as children of the
- * "root"
- */
+ list_store = GTK_LIST_STORE (tree_model);
- if (GTK_LIST_STORE (tree_model)->root)
+ if (_gtk_sequence_get_length (list_store->seq) > 0)
{
- iter->stamp = GTK_LIST_STORE (tree_model)->stamp;
- iter->user_data = GTK_LIST_STORE (tree_model)->root;
+ iter->stamp = list_store->stamp;
+ iter->user_data = _gtk_sequence_get_begin_ptr (list_store->seq);
return TRUE;
}
else
gtk_list_store_iter_n_children (GtkTreeModel *tree_model,
GtkTreeIter *iter)
{
+ GtkListStore *store;
+
g_return_val_if_fail (GTK_IS_LIST_STORE (tree_model), -1);
+
+ store = GTK_LIST_STORE (tree_model);
+
if (iter == NULL)
- return GTK_LIST_STORE (tree_model)->length;
+ return _gtk_sequence_get_length (store->seq);
- g_return_val_if_fail (GTK_LIST_STORE (tree_model)->stamp == iter->stamp, -1);
+ g_return_val_if_fail (store->stamp == iter->stamp, -1);
return 0;
}
GtkTreeIter *parent,
gint n)
{
- GSList *child;
+ GtkSequencePtr child;
+ GtkListStore *store;
g_return_val_if_fail (GTK_IS_LIST_STORE (tree_model), FALSE);
+ store = GTK_LIST_STORE (tree_model);
+
if (parent)
return FALSE;
- child = g_slist_nth (G_SLIST (GTK_LIST_STORE (tree_model)->root), n);
+ child = _gtk_sequence_get_ptr_at_pos (store->seq, n);
- if (child)
- {
- iter->stamp = GTK_LIST_STORE (tree_model)->stamp;
- iter->user_data = child;
- return TRUE;
- }
- else
+ if (_gtk_sequence_ptr_is_end (child))
return FALSE;
+
+ iter->stamp = store->stamp;
+ iter->user_data = child;
+ return TRUE;
}
static gboolean
{
GtkTreeDataList *list;
GtkTreeDataList *prev;
+ gint old_column = column;
GValue real_value = {0, };
gboolean converted = FALSE;
- gint orig_column = column;
gboolean retval = FALSE;
g_return_val_if_fail (GTK_IS_LIST_STORE (list_store), FALSE);
converted = TRUE;
}
- prev = list = G_SLIST (iter->user_data)->data;
+ prev = list = _gtk_sequence_ptr_get_data (iter->user_data);
while (list != NULL)
{
retval = TRUE;
if (converted)
g_value_unset (&real_value);
+ if (sort && GTK_LIST_STORE_IS_SORTED (list_store))
+ gtk_list_store_sort_iter_changed (list_store, iter, old_column);
return retval;
}
list = list->next;
}
- if (G_SLIST (iter->user_data)->data == NULL)
+ if (_gtk_sequence_ptr_get_data (iter->user_data) == NULL)
{
- G_SLIST (iter->user_data)->data = list = _gtk_tree_data_list_alloc ();
+ list = _gtk_tree_data_list_alloc();
+ _gtk_sequence_set (iter->user_data, list);
list->next = NULL;
}
else
_gtk_tree_data_list_value_to_node (list, &real_value);
else
_gtk_tree_data_list_value_to_node (list, value);
+
retval = TRUE;
if (converted)
g_value_unset (&real_value);
if (sort && GTK_LIST_STORE_IS_SORTED (list_store))
- gtk_list_store_sort_iter_changed (list_store, iter, orig_column);
+ gtk_list_store_sort_iter_changed (list_store, iter, old_column);
return retval;
}
}
}
-/**
- * gtk_list_store_set_valist:
- * @list_store: A #GtkListStore
- * @iter: A valid #GtkTreeIter for the row being modified
- * @var_args: va_list of column/value pairs
- *
- * See gtk_list_store_set(); this version takes a va_list for use by language
- * bindings.
- *
- **/
-void
-gtk_list_store_set_valist (GtkListStore *list_store,
- GtkTreeIter *iter,
- va_list var_args)
+static void
+gtk_list_store_set_valist_internal (GtkListStore *list_store,
+ GtkTreeIter *iter,
+ gboolean *emit_signal,
+ gboolean *maybe_need_sort,
+ va_list var_args)
{
gint column;
- gboolean emit_signal = FALSE;
- gboolean maybe_need_sort = FALSE;
GtkTreeIterCompareFunc func = NULL;
- g_return_if_fail (GTK_IS_LIST_STORE (list_store));
- g_return_if_fail (VALID_ITER (iter, list_store));
-
column = va_arg (var_args, gint);
if (GTK_LIST_STORE_IS_SORTED (list_store))
}
}
- if (func != gtk_tree_data_list_compare_func)
- maybe_need_sort = TRUE;
+ if (func != _gtk_tree_data_list_compare_func)
+ *maybe_need_sort = TRUE;
while (column != -1)
{
}
/* FIXME: instead of calling this n times, refactor with above */
- emit_signal = gtk_list_store_real_set_value (list_store,
- iter,
- column,
- &value,
- FALSE) || emit_signal;
-
- if (func == gtk_tree_data_list_compare_func &&
+ *emit_signal = gtk_list_store_real_set_value (list_store,
+ iter,
+ column,
+ &value,
+ FALSE) || *emit_signal;
+
+ if (func == _gtk_tree_data_list_compare_func &&
column == list_store->sort_column_id)
- maybe_need_sort = TRUE;
+ *maybe_need_sort = TRUE;
g_value_unset (&value);
column = va_arg (var_args, gint);
}
+}
+
+/**
+ * gtk_list_store_set_valist:
+ * @list_store: A #GtkListStore
+ * @iter: A valid #GtkTreeIter for the row being modified
+ * @var_args: va_list of column/value pairs
+ *
+ * See gtk_list_store_set(); this version takes a va_list for use by language
+ * bindings.
+ *
+ **/
+void
+gtk_list_store_set_valist (GtkListStore *list_store,
+ GtkTreeIter *iter,
+ va_list var_args)
+{
+ gboolean emit_signal = FALSE;
+ gboolean maybe_need_sort = FALSE;
+
+ g_return_if_fail (GTK_IS_LIST_STORE (list_store));
+ g_return_if_fail (VALID_ITER (iter, list_store));
+
+ gtk_list_store_set_valist_internal (list_store, iter,
+ &emit_signal,
+ &maybe_need_sort,
+ var_args);
if (maybe_need_sort && GTK_LIST_STORE_IS_SORTED (list_store))
gtk_list_store_sort_iter_changed (list_store, iter, list_store->sort_column_id);
va_end (var_args);
}
-static GSList*
-remove_link_saving_prev (GSList *list,
- GSList *link,
- GSList **prevp)
-{
- GSList *tmp;
- GSList *prev;
-
- prev = NULL;
- tmp = list;
-
- while (tmp)
- {
- if (tmp == link)
- {
- if (prev)
- prev->next = link->next;
-
- if (list == link)
- list = list->next;
-
- link->next = NULL;
- break;
- }
-
- prev = tmp;
- tmp = tmp->next;
- }
-
- *prevp = prev;
-
- return list;
-}
-
-static void
-gtk_list_store_remove_silently (GtkListStore *list_store,
- GtkTreeIter *iter,
- GtkTreePath *path)
-{
- if (G_SLIST (iter->user_data)->data)
- {
- _gtk_tree_data_list_free ((GtkTreeDataList *) G_SLIST (iter->user_data)->data,
- list_store->column_headers);
- G_SLIST (iter->user_data)->data = NULL;
- }
-
- {
- GSList *prev = NULL;
-
- list_store->root = remove_link_saving_prev (G_SLIST (list_store->root),
- G_SLIST (iter->user_data),
- &prev);
-
- list_store->length -= 1;
-
- if (iter->user_data == list_store->tail)
- list_store->tail = prev;
- }
-}
-
/**
* gtk_list_store_remove:
* @list_store: A #GtkListStore
* @iter is set to be the next valid row, or invalidated if it pointed
* to the last row in @list_store.
*
+ * Return value: %TRUE if @iter is valid, %FALSE if not.
**/
-void
+gboolean
gtk_list_store_remove (GtkListStore *list_store,
GtkTreeIter *iter)
{
GtkTreePath *path;
- GSList *next;
+ GtkSequencePtr ptr, next;
- g_return_if_fail (GTK_IS_LIST_STORE (list_store));
- g_return_if_fail (VALID_ITER (iter, list_store));
+ g_return_val_if_fail (GTK_IS_LIST_STORE (list_store), FALSE);
+ g_return_val_if_fail (VALID_ITER (iter, list_store), FALSE);
- next = G_SLIST (iter->user_data)->next;
path = gtk_list_store_get_path (GTK_TREE_MODEL (list_store), iter);
- validate_list_store (list_store);
-
- gtk_list_store_remove_silently (list_store, iter, path);
-
- validate_list_store (list_store);
+ ptr = iter->user_data;
+ next = _gtk_sequence_ptr_next (ptr);
+
+ _gtk_tree_data_list_free (_gtk_sequence_ptr_get_data (ptr), list_store->column_headers);
+ _gtk_sequence_remove (iter->user_data);
+ list_store->length--;
+
gtk_tree_model_row_deleted (GTK_TREE_MODEL (list_store), path);
gtk_tree_path_free (path);
- if (next)
+ if (_gtk_sequence_ptr_is_end (next))
{
- iter->stamp = list_store->stamp;
- iter->user_data = next;
+ iter->stamp = 0;
+ return FALSE;
}
else
{
- iter->stamp = 0;
+ iter->stamp = list_store->stamp;
+ iter->user_data = next;
+ return TRUE;
}
}
-static void
-insert_after (GtkListStore *list_store,
- GSList *sibling,
- GSList *new_list)
-{
- g_return_if_fail (sibling != NULL);
- g_return_if_fail (new_list != NULL);
-
- /* insert new node after list */
- new_list->next = sibling->next;
- sibling->next = new_list;
-
- /* if list was the tail, the new node is the new tail */
- if (sibling == ((GSList *) list_store->tail))
- list_store->tail = new_list;
-
- list_store->length += 1;
-}
-
/**
* gtk_list_store_insert:
* @list_store: A #GtkListStore
*
* Creates a new row at @position. @iter will be changed to point to this new
* row. If @position is larger than the number of rows on the list, then the
- * new row will be appended to the list. The row will be empty before this
- * function is called. To fill in values, you need to call gtk_list_store_set()
- * or gtk_list_store_set_value().
+ * new row will be appended to the list. The row will be empty after this
+ * function is called. To fill in values, you need to call
+ * gtk_list_store_set() or gtk_list_store_set_value().
*
**/
void
GtkTreeIter *iter,
gint position)
{
- GSList *list;
GtkTreePath *path;
- GSList *new_list;
+ GtkSequence *seq;
+ GtkSequencePtr ptr;
+ gint length;
g_return_if_fail (GTK_IS_LIST_STORE (list_store));
g_return_if_fail (iter != NULL);
list_store->columns_dirty = TRUE;
- if (position == 0 ||
- GTK_LIST_STORE_IS_SORTED (list_store))
- {
- gtk_list_store_prepend (list_store, iter);
- return;
- }
-
- new_list = g_slist_alloc ();
+ seq = list_store->seq;
- list = g_slist_nth (G_SLIST (list_store->root), position - 1);
-
- if (list == NULL)
- {
- g_warning ("%s: position %d is off the end of the list\n", G_STRLOC, position);
- return;
- }
+ length = _gtk_sequence_get_length (seq);
+ if (position > length)
+ position = length;
- insert_after (list_store, list, new_list);
+ ptr = _gtk_sequence_get_ptr_at_pos (seq, position);
+ ptr = _gtk_sequence_insert (ptr, NULL);
iter->stamp = list_store->stamp;
- iter->user_data = new_list;
+ iter->user_data = ptr;
- validate_list_store (list_store);
+ g_assert (VALID_ITER (iter, list_store));
+ list_store->length++;
+
path = gtk_tree_path_new ();
gtk_tree_path_append_index (path, position);
gtk_tree_model_row_inserted (GTK_TREE_MODEL (list_store), path, iter);
* @iter: An unset #GtkTreeIter to set to the new row
* @sibling: A valid #GtkTreeIter, or %NULL
*
- * Inserts a new row before @sibling. If @sibling is %NULL, then the row will be
- * appended to the end of the list. @iter will be changed to point to this new
- * row. The row will be empty before this function is called. To fill in values,
- * you need to call gtk_list_store_set() or gtk_list_store_set_value().
+ * Inserts a new row before @sibling. If @sibling is %NULL, then the row will
+ * be appended to the end of the list. @iter will be changed to point to this
+ * new row. The row will be empty after this function is called. To fill in
+ * values, you need to call gtk_list_store_set() or gtk_list_store_set_value().
*
**/
void
GtkTreeIter *iter,
GtkTreeIter *sibling)
{
- GtkTreePath *path;
- GSList *list, *prev, *new_list;
- gint i = 0;
-
+ GtkSequencePtr after;
+
g_return_if_fail (GTK_IS_LIST_STORE (list_store));
g_return_if_fail (iter != NULL);
if (sibling)
g_return_if_fail (VALID_ITER (sibling, list_store));
- list_store->columns_dirty = TRUE;
-
- if (GTK_LIST_STORE_IS_SORTED (list_store))
- {
- gtk_list_store_prepend (list_store, iter);
- return;
- }
-
- if (sibling == NULL)
- {
- gtk_list_store_append (list_store, iter);
- return;
- }
-
- new_list = g_slist_alloc ();
-
- prev = NULL;
- list = list_store->root;
- while (list && list != sibling->user_data)
- {
- prev = list;
- list = list->next;
- i++;
- }
-
- if (list != sibling->user_data)
- {
- g_warning ("%s: sibling iterator invalid? not found in the list", G_STRLOC);
- return;
- }
-
- /* if there are no nodes, we become the list tail, otherwise we
- * are inserting before any existing nodes so we can't change
- * the tail
- */
-
- if (list_store->root == NULL)
- list_store->tail = new_list;
-
- if (prev)
- {
- new_list->next = prev->next;
- prev->next = new_list;
- }
+ if (!sibling)
+ after = _gtk_sequence_get_end_ptr (list_store->seq);
else
- {
- new_list->next = list_store->root;
- list_store->root = new_list;
- }
-
- iter->stamp = list_store->stamp;
- iter->user_data = new_list;
+ after = sibling->user_data;
- list_store->length += 1;
-
- validate_list_store (list_store);
-
- path = gtk_tree_path_new ();
- gtk_tree_path_append_index (path, i);
- gtk_tree_model_row_inserted (GTK_TREE_MODEL (list_store), path, iter);
- gtk_tree_path_free (path);
+ gtk_list_store_insert (list_store, iter, _gtk_sequence_ptr_get_position (after));
}
/**
GtkTreeIter *iter,
GtkTreeIter *sibling)
{
- GtkTreePath *path;
- GSList *list, *new_list;
- gint i = 0;
+ GtkSequencePtr after;
g_return_if_fail (GTK_IS_LIST_STORE (list_store));
g_return_if_fail (iter != NULL);
if (sibling)
g_return_if_fail (VALID_ITER (sibling, list_store));
- list_store->columns_dirty = TRUE;
-
- if (sibling == NULL ||
- GTK_LIST_STORE_IS_SORTED (list_store))
- {
- gtk_list_store_prepend (list_store, iter);
- return;
- }
-
- for (list = list_store->root; list && list != sibling->user_data; list = list->next)
- i++;
-
- g_return_if_fail (list == sibling->user_data);
-
- new_list = g_slist_alloc ();
-
- insert_after (list_store, list, new_list);
-
- iter->stamp = list_store->stamp;
- iter->user_data = new_list;
-
- validate_list_store (list_store);
+ if (!sibling)
+ after = _gtk_sequence_get_begin_ptr (list_store->seq);
+ else
+ after = _gtk_sequence_ptr_next (sibling->user_data);
- path = gtk_tree_path_new ();
- gtk_tree_path_append_index (path, i + 1);
- gtk_tree_model_row_inserted (GTK_TREE_MODEL (list_store), path, iter);
- gtk_tree_path_free (path);
+ gtk_list_store_insert (list_store, iter, _gtk_sequence_ptr_get_position (after));
}
/**
gtk_list_store_prepend (GtkListStore *list_store,
GtkTreeIter *iter)
{
- GtkTreePath *path;
-
g_return_if_fail (GTK_IS_LIST_STORE (list_store));
g_return_if_fail (iter != NULL);
- iter->stamp = list_store->stamp;
- iter->user_data = g_slist_alloc ();
-
- list_store->columns_dirty = TRUE;
-
- if (list_store->root == NULL)
- list_store->tail = iter->user_data;
-
- G_SLIST (iter->user_data)->next = G_SLIST (list_store->root);
- list_store->root = iter->user_data;
-
- list_store->length += 1;
-
- validate_list_store (list_store);
-
- path = gtk_tree_path_new ();
- gtk_tree_path_append_index (path, 0);
- gtk_tree_model_row_inserted (GTK_TREE_MODEL (list_store), path, iter);
- gtk_tree_path_free (path);
+ gtk_list_store_insert (list_store, iter, 0);
}
/**
gtk_list_store_append (GtkListStore *list_store,
GtkTreeIter *iter)
{
- GtkTreePath *path;
-
g_return_if_fail (GTK_IS_LIST_STORE (list_store));
g_return_if_fail (iter != NULL);
- list_store->columns_dirty = TRUE;
+ gtk_list_store_insert (list_store, iter, _gtk_sequence_get_length (list_store->seq));
+}
- if (GTK_LIST_STORE_IS_SORTED (list_store))
+static void
+gtk_list_store_increment_stamp (GtkListStore *list_store)
+{
+ do
{
- gtk_list_store_prepend (list_store, iter);
- return;
+ list_store->stamp++;
}
-
- iter->stamp = list_store->stamp;
- iter->user_data = g_slist_alloc ();
-
- if (list_store->tail)
- ((GSList *)list_store->tail)->next = iter->user_data;
- else
- list_store->root = iter->user_data;
-
- list_store->tail = iter->user_data;
-
- list_store->length += 1;
-
- validate_list_store (list_store);
-
- path = gtk_tree_path_new ();
- gtk_tree_path_append_index (path, list_store->length - 1);
- gtk_tree_model_row_inserted (GTK_TREE_MODEL (list_store), path, iter);
- gtk_tree_path_free (path);
+ while (list_store->stamp == 0);
}
/**
GtkTreeIter iter;
g_return_if_fail (GTK_IS_LIST_STORE (list_store));
- while (list_store->root)
+ while (_gtk_sequence_get_length (list_store->seq) > 0)
{
iter.stamp = list_store->stamp;
- iter.user_data = list_store->root;
+ iter.user_data = _gtk_sequence_get_begin_ptr (list_store->seq);
gtk_list_store_remove (list_store, &iter);
}
-}
+ gtk_list_store_increment_stamp (list_store);
+}
-static gboolean
-gtk_list_store_drag_data_delete (GtkTreeDragSource *drag_source,
- GtkTreePath *path)
+/**
+ * gtk_list_store_iter_is_valid:
+ * @list_store: A #GtkListStore.
+ * @iter: A #GtkTreeIter.
+ *
+ * <warning>This function is slow. Only use it for debugging and/or testing
+ * purposes.</warning>
+ *
+ * Checks if the given iter is a valid iter for this #GtkListStore.
+ *
+ * Return value: %TRUE if the iter is valid, %FALSE if the iter is invalid.
+ *
+ * Since: 2.2
+ **/
+gboolean
+gtk_list_store_iter_is_valid (GtkListStore *list_store,
+ GtkTreeIter *iter)
{
- GtkTreeIter iter;
- g_return_val_if_fail (GTK_IS_LIST_STORE (drag_source), FALSE);
+ g_return_val_if_fail (GTK_IS_LIST_STORE (list_store), FALSE);
+ g_return_val_if_fail (iter != NULL, FALSE);
+
+ if (!VALID_ITER (iter, list_store))
+ return FALSE;
+
+ if (_gtk_sequence_ptr_get_sequence (iter->user_data) != list_store->seq)
+ return FALSE;
+
+ return TRUE;
+}
+
+static gboolean real_gtk_list_store_row_draggable (GtkTreeDragSource *drag_source,
+ GtkTreePath *path)
+{
+ return TRUE;
+}
+
+static gboolean
+gtk_list_store_drag_data_delete (GtkTreeDragSource *drag_source,
+ GtkTreePath *path)
+{
+ GtkTreeIter iter;
+ g_return_val_if_fail (GTK_IS_LIST_STORE (drag_source), FALSE);
if (gtk_tree_model_get_iter (GTK_TREE_MODEL (drag_source),
&iter,
/* dest was the first spot in the list; which means we are supposed
* to prepend.
*/
- gtk_list_store_prepend (GTK_LIST_STORE (tree_model),
- &dest_iter);
+ gtk_list_store_prepend (list_store, &dest_iter);
retval = TRUE;
}
else
{
- if (gtk_tree_model_get_iter (GTK_TREE_MODEL (tree_model),
- &dest_iter,
- prev))
+ if (gtk_tree_model_get_iter (tree_model, &dest_iter, prev))
{
GtkTreeIter tmp_iter = dest_iter;
- if (GPOINTER_TO_INT (g_object_get_data (G_OBJECT (tree_model), "gtk-tree-model-drop-append")))
- gtk_list_store_append (GTK_LIST_STORE (tree_model), &dest_iter);
- else
- gtk_list_store_insert_after (GTK_LIST_STORE (tree_model),
- &dest_iter, &tmp_iter);
+ gtk_list_store_insert_after (list_store, &dest_iter, &tmp_iter);
retval = TRUE;
}
}
- g_object_set_data (G_OBJECT (tree_model), "gtk-tree-model-drop-append",
- NULL);
-
gtk_tree_path_free (prev);
/* If we succeeded in creating dest_iter, copy data from src
*/
if (retval)
{
- GtkTreeDataList *dl = G_SLIST (src_iter.user_data)->data;
+ GtkTreeDataList *dl = _gtk_sequence_ptr_get_data (src_iter.user_data);
GtkTreeDataList *copy_head = NULL;
GtkTreeDataList *copy_prev = NULL;
GtkTreeDataList *copy_iter = NULL;
++col;
}
- dest_iter.stamp = GTK_LIST_STORE (tree_model)->stamp;
- G_SLIST (dest_iter.user_data)->data = copy_head;
+ dest_iter.stamp = list_store->stamp;
+ _gtk_sequence_set (dest_iter.user_data, copy_head);
- path = gtk_list_store_get_path (GTK_TREE_MODEL (tree_model), &dest_iter);
- gtk_tree_model_row_changed (GTK_TREE_MODEL (tree_model), path, &dest_iter);
+ path = gtk_list_store_get_path (tree_model, &dest_iter);
+ gtk_tree_model_row_changed (tree_model, path, &dest_iter);
gtk_tree_path_free (path);
}
}
g_return_val_if_fail (GTK_IS_LIST_STORE (drag_dest), FALSE);
+ /* don't accept drops if the list has been sorted */
+ if (GTK_LIST_STORE_IS_SORTED (drag_dest))
+ return FALSE;
+
if (!gtk_tree_get_row_drag_data (selection_data,
&src_model,
&src_path))
goto out;
-
+
if (src_model != GTK_TREE_MODEL (drag_dest))
goto out;
indices = gtk_tree_path_get_indices (dest_path);
- if (indices[0] <= GTK_LIST_STORE (drag_dest)->length)
+ if (indices[0] <= _gtk_sequence_get_length (GTK_LIST_STORE (drag_dest)->seq))
retval = TRUE;
out:
- gtk_tree_path_free (src_path);
+ if (src_path)
+ gtk_tree_path_free (src_path);
return retval;
}
+/* Sorting and reordering */
-/* Sorting */
-typedef struct _SortTuple
+/* Reordering */
+static gint
+gtk_list_store_reorder_func (gconstpointer a,
+ gconstpointer b,
+ gpointer user_data)
+{
+ GHashTable *new_positions = user_data;
+ gint apos = GPOINTER_TO_INT (g_hash_table_lookup (new_positions, a));
+ gint bpos = GPOINTER_TO_INT (g_hash_table_lookup (new_positions, b));
+
+ if (apos < bpos)
+ return -1;
+ if (apos > bpos)
+ return 1;
+ return 0;
+}
+
+/**
+ * gtk_list_store_reorder:
+ * @store: A #GtkListStore.
+ * @new_order: an array of integers mapping the new position of each child
+ * to its old position before the re-ordering,
+ * i.e. @new_order<literal>[newpos] = oldpos</literal>.
+ *
+ * Reorders @store to follow the order indicated by @new_order. Note that
+ * this function only works with unsorted stores.
+ *
+ * Since: 2.2
+ **/
+void
+gtk_list_store_reorder (GtkListStore *store,
+ gint *new_order)
+{
+ gint i;
+ GtkTreePath *path;
+ GHashTable *new_positions;
+ GtkSequencePtr ptr;
+ gint *order;
+
+ g_return_if_fail (GTK_IS_LIST_STORE (store));
+ g_return_if_fail (!GTK_LIST_STORE_IS_SORTED (store));
+ g_return_if_fail (new_order != NULL);
+
+ order = g_new (gint, _gtk_sequence_get_length (store->seq));
+ for (i = 0; i < _gtk_sequence_get_length (store->seq); i++)
+ order[new_order[i]] = i;
+
+ new_positions = g_hash_table_new (g_direct_hash, g_direct_equal);
+
+ ptr = _gtk_sequence_get_begin_ptr (store->seq);
+ i = 0;
+ while (!_gtk_sequence_ptr_is_end (ptr))
+ {
+ g_hash_table_insert (new_positions, ptr, GINT_TO_POINTER (order[i++]));
+
+ ptr = _gtk_sequence_ptr_next (ptr);
+ }
+ g_free (order);
+
+ _gtk_sequence_sort (store->seq, gtk_list_store_reorder_func, new_positions);
+
+ g_hash_table_destroy (new_positions);
+
+ /* emit signal */
+ path = gtk_tree_path_new ();
+ gtk_tree_model_rows_reordered (GTK_TREE_MODEL (store),
+ path, NULL, new_order);
+ gtk_tree_path_free (path);
+}
+
+static GHashTable *
+save_positions (GtkSequence *seq)
+{
+ GHashTable *positions = g_hash_table_new (g_direct_hash, g_direct_equal);
+ GtkSequencePtr ptr;
+
+ ptr = _gtk_sequence_get_begin_ptr (seq);
+ while (!_gtk_sequence_ptr_is_end (ptr))
+ {
+ g_hash_table_insert (positions, ptr,
+ GINT_TO_POINTER (_gtk_sequence_ptr_get_position (ptr)));
+ ptr = _gtk_sequence_ptr_next (ptr);
+ }
+
+ return positions;
+}
+
+static int *
+generate_order (GtkSequence *seq,
+ GHashTable *old_positions)
{
- gint offset;
- GSList *el;
-} SortTuple;
+ GtkSequencePtr ptr;
+ int *order = g_new (int, _gtk_sequence_get_length (seq));
+ int i;
+ i = 0;
+ ptr = _gtk_sequence_get_begin_ptr (seq);
+ while (!_gtk_sequence_ptr_is_end (ptr))
+ {
+ int old_pos = GPOINTER_TO_INT (g_hash_table_lookup (old_positions, ptr));
+ order[i++] = old_pos;
+ ptr = _gtk_sequence_ptr_next (ptr);
+ }
+
+ g_hash_table_destroy (old_positions);
+
+ return order;
+}
+
+/**
+ * gtk_list_store_swap:
+ * @store: A #GtkListStore.
+ * @a: A #GtkTreeIter.
+ * @b: Another #GtkTreeIter.
+ *
+ * Swaps @a and @b in @store. Note that this function only works with
+ * unsorted stores.
+ *
+ * Since: 2.2
+ **/
+void
+gtk_list_store_swap (GtkListStore *store,
+ GtkTreeIter *a,
+ GtkTreeIter *b)
+{
+ GHashTable *old_positions;
+ gint *order;
+ GtkTreePath *path;
+
+ g_return_if_fail (GTK_IS_LIST_STORE (store));
+ g_return_if_fail (!GTK_LIST_STORE_IS_SORTED (store));
+ g_return_if_fail (VALID_ITER (a, store));
+ g_return_if_fail (VALID_ITER (b, store));
+
+ if (a->user_data == b->user_data)
+ return;
+
+ old_positions = save_positions (store->seq);
+
+ _gtk_sequence_swap (a->user_data, b->user_data);
+
+ order = generate_order (store->seq, old_positions);
+ path = gtk_tree_path_new ();
+
+ gtk_tree_model_rows_reordered (GTK_TREE_MODEL (store),
+ path, NULL, order);
+
+ gtk_tree_path_free (path);
+ g_free (order);
+}
+
+static void
+gtk_list_store_move_to (GtkListStore *store,
+ GtkTreeIter *iter,
+ gint new_pos)
+{
+ GHashTable *old_positions;
+ GtkTreePath *path;
+ gint *order;
+
+ old_positions = save_positions (store->seq);
+
+ _gtk_sequence_move (iter->user_data, _gtk_sequence_get_ptr_at_pos (store->seq, new_pos));
+
+ order = generate_order (store->seq, old_positions);
+
+ path = gtk_tree_path_new ();
+ gtk_tree_model_rows_reordered (GTK_TREE_MODEL (store),
+ path, NULL, order);
+ gtk_tree_path_free (path);
+ g_free (order);
+}
+
+/**
+ * gtk_list_store_move_before:
+ * @store: A #GtkListStore.
+ * @iter: A #GtkTreeIter.
+ * @position: A #GtkTreeIter, or %NULL.
+ *
+ * Moves @iter in @store to the position before @position. Note that this
+ * function only works with unsorted stores. If @position is %NULL, @iter
+ * will be moved to the end of the list.
+ *
+ * Since: 2.2
+ **/
+void
+gtk_list_store_move_before (GtkListStore *store,
+ GtkTreeIter *iter,
+ GtkTreeIter *position)
+{
+ gint pos;
+
+ g_return_if_fail (GTK_IS_LIST_STORE (store));
+ g_return_if_fail (!GTK_LIST_STORE_IS_SORTED (store));
+ g_return_if_fail (VALID_ITER (iter, store));
+ if (position)
+ g_return_if_fail (VALID_ITER (position, store));
+
+ if (position)
+ pos = _gtk_sequence_ptr_get_position (position->user_data);
+ else
+ pos = -1;
+
+ gtk_list_store_move_to (store, iter, pos);
+}
+
+/**
+ * gtk_list_store_move_after:
+ * @store: A #GtkListStore.
+ * @iter: A #GtkTreeIter.
+ * @position: A #GtkTreeIter or %NULL.
+ *
+ * Moves @iter in @store to the position after @position. Note that this
+ * function only works with unsorted stores. If @position is %NULL, @iter
+ * will be moved to the start of the list.
+ *
+ * Since: 2.2
+ **/
+void
+gtk_list_store_move_after (GtkListStore *store,
+ GtkTreeIter *iter,
+ GtkTreeIter *position)
+{
+ gint pos;
+
+ g_return_if_fail (GTK_IS_LIST_STORE (store));
+ g_return_if_fail (!GTK_LIST_STORE_IS_SORTED (store));
+ g_return_if_fail (VALID_ITER (iter, store));
+ if (position)
+ g_return_if_fail (VALID_ITER (position, store));
+
+ if (position)
+ pos = _gtk_sequence_ptr_get_position (position->user_data) + 1;
+ else
+ pos = 0;
+
+ gtk_list_store_move_to (store, iter, pos);
+}
+
+/* Sorting */
static gint
gtk_list_store_compare_func (gconstpointer a,
gconstpointer b,
gpointer user_data)
{
GtkListStore *list_store = user_data;
- GSList *el_a; /* Los Angeles? */
- GSList *el_b;
GtkTreeIter iter_a;
GtkTreeIter iter_b;
gint retval;
GtkTreeIterCompareFunc func;
gpointer data;
-
if (list_store->sort_column_id != -1)
{
GtkTreeDataSortHeader *header;
data = list_store->default_sort_data;
}
- el_a = ((SortTuple *) a)->el;
- el_b = ((SortTuple *) b)->el;
-
iter_a.stamp = list_store->stamp;
- iter_a.user_data = el_a;
+ iter_a.user_data = (gpointer)a;
iter_b.stamp = list_store->stamp;
- iter_b.user_data = el_b;
+ iter_b.user_data = (gpointer)b;
+ g_assert (VALID_ITER (&iter_a, list_store));
+ g_assert (VALID_ITER (&iter_b, list_store));
+
retval = (* func) (GTK_TREE_MODEL (list_store), &iter_a, &iter_b, data);
if (list_store->order == GTK_SORT_DESCENDING)
else if (retval < 0)
retval = 1;
}
+
return retval;
}
static void
gtk_list_store_sort (GtkListStore *list_store)
{
- GArray *sort_array;
- gint i;
gint *new_order;
- GSList *list;
GtkTreePath *path;
+ GHashTable *old_positions;
- if (list_store->length <= 1)
+ if (!GTK_LIST_STORE_IS_SORTED (list_store) ||
+ _gtk_sequence_get_length (list_store->seq) <= 1)
return;
- g_assert (GTK_LIST_STORE_IS_SORTED (list_store));
-
- list = G_SLIST (list_store->root);
-
- sort_array = g_array_sized_new (FALSE, FALSE,
- sizeof (SortTuple),
- list_store->length);
-
- for (i = 0; i < list_store->length; i++)
- {
- SortTuple tuple;
-
- /* If this fails, we are in an inconsistent state. Bad */
- g_return_if_fail (list != NULL);
-
- tuple.offset = i;
- tuple.el = list;
- g_array_append_val (sort_array, tuple);
-
- list = list->next;
- }
-
- g_array_sort_with_data (sort_array, gtk_list_store_compare_func, list_store);
+ old_positions = save_positions (list_store->seq);
- for (i = 0; i < list_store->length - 1; i++)
- g_array_index (sort_array, SortTuple, i).el->next =
- g_array_index (sort_array, SortTuple, i + 1).el;
- g_array_index (sort_array, SortTuple, list_store->length - 1).el->next = NULL;
- list_store->root = g_array_index (sort_array, SortTuple, 0).el;
+ _gtk_sequence_sort (list_store->seq, gtk_list_store_compare_func, list_store);
/* Let the world know about our new order */
- new_order = g_new (gint, list_store->length);
- for (i = 0; i < list_store->length; i++)
- new_order[i] = g_array_index (sort_array, SortTuple, i).offset;
+ new_order = generate_order (list_store->seq, old_positions);
path = gtk_tree_path_new ();
gtk_tree_model_rows_reordered (GTK_TREE_MODEL (list_store),
path, NULL, new_order);
gtk_tree_path_free (path);
g_free (new_order);
- g_array_free (sort_array, TRUE);
}
-static void
-gtk_list_store_sort_iter_changed (GtkListStore *list_store,
- GtkTreeIter *iter,
- gint column)
-
+static gboolean
+iter_is_sorted (GtkListStore *list_store,
+ GtkTreeIter *iter)
{
- GSList *prev = NULL;
- GSList *next = NULL;
- GSList *list = G_SLIST (list_store->root);
- GtkTreePath *tmp_path;
- GtkTreeIter tmp_iter;
- gint cmp_a = 0;
- gint cmp_b = 0;
- gint i;
- gint old_location;
- gint new_location;
- gint *new_order;
- GtkTreeIterCompareFunc func;
- gpointer data;
-
- if (list_store->length < 2)
- return;
-
- tmp_iter.stamp = list_store->stamp;
-
- if (list_store->sort_column_id != -1)
- {
- GtkTreeDataSortHeader *header;
- header = _gtk_tree_data_list_get_header (list_store->sort_list,
- list_store->sort_column_id);
- g_return_if_fail (header != NULL);
- g_return_if_fail (header->func != NULL);
- func = header->func;
- data = header->data;
- }
- else
- {
- g_return_if_fail (list_store->default_sort_func != NULL);
- func = list_store->default_sort_func;
- data = list_store->default_sort_data;
- }
-
- /* If it's the built in function, we don't sort. */
- if (func == gtk_tree_data_list_compare_func &&
- list_store->sort_column_id != column)
- return;
-
- old_location = 0;
- /* First we find the iter, its prev, and its next */
- while (list)
- {
- if (list == G_SLIST (iter->user_data))
- break;
- prev = list;
- list = list->next;
- old_location++;
- }
- g_assert (list != NULL);
-
- next = list->next;
+ GtkSequencePtr cmp;
- /* Check the common case, where we don't need to sort it moved. */
- if (prev != NULL)
+ if (!_gtk_sequence_ptr_is_begin (iter->user_data))
{
- tmp_iter.user_data = prev;
- cmp_a = (* func) (GTK_TREE_MODEL (list_store), &tmp_iter, iter, data);
+ cmp = _gtk_sequence_ptr_prev (iter->user_data);
+ if (gtk_list_store_compare_func (cmp, iter->user_data, list_store) > 0)
+ return FALSE;
}
- if (next != NULL)
+ cmp = _gtk_sequence_ptr_next (iter->user_data);
+ if (!_gtk_sequence_ptr_is_end (cmp))
{
- tmp_iter.user_data = next;
- cmp_b = (* func) (GTK_TREE_MODEL (list_store), iter, &tmp_iter, data);
+ if (gtk_list_store_compare_func (iter->user_data, cmp, list_store) > 0)
+ return FALSE;
}
+
+ return TRUE;
+}
+static void
+gtk_list_store_sort_iter_changed (GtkListStore *list_store,
+ GtkTreeIter *iter,
+ gint column)
- if (list_store->order == GTK_SORT_DESCENDING)
- {
- if (cmp_a < 0)
- cmp_a = 1;
- else if (cmp_a > 0)
- cmp_a = -1;
-
- if (cmp_b < 0)
- cmp_b = 1;
- else if (cmp_b > 0)
- cmp_b = -1;
- }
-
- if (prev == NULL && cmp_b <= 0)
- return;
- else if (next == NULL && cmp_a <= 0)
- return;
- else if (prev != NULL && next != NULL &&
- cmp_a <= 0 && cmp_b <= 0)
- return;
-
- /* We actually need to sort it */
- /* First, remove the old link. */
-
- if (prev == NULL)
- list_store->root = next;
- else
- prev->next = next;
- if (next == NULL)
- list_store->tail = prev;
- list->next = NULL;
-
- /* FIXME: as an optimization, we can potentially start at next */
- prev = NULL;
- list = G_SLIST (list_store->root);
- new_location = 0;
- tmp_iter.user_data = list;
- if (list_store->order == GTK_SORT_DESCENDING)
- cmp_a = (* func) (GTK_TREE_MODEL (list_store), &tmp_iter, iter, data);
- else
- cmp_a = (* func) (GTK_TREE_MODEL (list_store), iter, &tmp_iter, data);
+{
+ GtkTreePath *path;
- while ((list->next) && (cmp_a > 0))
- {
- prev = list;
- list = list->next;
- new_location++;
- tmp_iter.user_data = list;
- if (list_store->order == GTK_SORT_DESCENDING)
- cmp_a = (* func) (GTK_TREE_MODEL (list_store), &tmp_iter, iter, data);
- else
- cmp_a = (* func) (GTK_TREE_MODEL (list_store), iter, &tmp_iter, data);
- }
+ path = gtk_tree_model_get_path (GTK_TREE_MODEL (list_store), iter);
+ gtk_tree_model_row_changed (GTK_TREE_MODEL (list_store), path, iter);
+ gtk_tree_path_free (path);
- if ((!list->next) && (cmp_a > 0))
- {
- new_location++;
- list->next = G_SLIST (iter->user_data);
- list_store->tail = list->next;
- }
- else if (prev)
- {
- prev->next = G_SLIST (iter->user_data);
- G_SLIST (iter->user_data)->next = list;
- }
- else
+ if (!iter_is_sorted (list_store, iter))
{
- G_SLIST (iter->user_data)->next = G_SLIST (list_store->root);
- list_store->root = G_SLIST (iter->user_data);
+ GHashTable *old_positions;
+ gint *order;
+
+ old_positions = save_positions (list_store->seq);
+ _gtk_sequence_sort_changed (iter->user_data,
+ gtk_list_store_compare_func,
+ list_store);
+ order = generate_order (list_store->seq, old_positions);
+ path = gtk_tree_path_new ();
+ gtk_tree_model_rows_reordered (GTK_TREE_MODEL (list_store),
+ path, NULL, order);
+ gtk_tree_path_free (path);
+ g_free (order);
}
-
- /* Emit the reordered signal. */
- new_order = g_new (int, list_store->length);
- if (old_location < new_location)
- for (i = 0; i < list_store->length; i++)
- {
- if (i < old_location ||
- i > new_location)
- new_order[i] = i;
- else if (i >= old_location &&
- i < new_location)
- new_order[i] = i + 1;
- else if (i == new_location)
- new_order[i] = old_location;
- }
- else
- for (i = 0; i < list_store->length; i++)
- {
- if (i < new_location ||
- i > old_location)
- new_order[i] = i;
- else if (i > new_location &&
- i <= old_location)
- new_order[i] = i - 1;
- else if (i == new_location)
- new_order[i] = old_location;
- }
-
- tmp_path = gtk_tree_path_new ();
- tmp_iter.user_data = NULL;
-
- gtk_tree_model_rows_reordered (GTK_TREE_MODEL (list_store),
- tmp_path, NULL,
- new_order);
-
- gtk_tree_path_free (tmp_path);
- g_free (new_order);
}
static gboolean
g_return_val_if_fail (GTK_IS_LIST_STORE (sortable), FALSE);
- if (list_store->sort_column_id == -1)
- return FALSE;
-
if (sort_column_id)
* sort_column_id = list_store->sort_column_id;
if (order)
* order = list_store->order;
+
+ if (list_store->sort_column_id == GTK_TREE_SORTABLE_DEFAULT_SORT_COLUMN_ID ||
+ list_store->sort_column_id == GTK_TREE_SORTABLE_UNSORTED_SORT_COLUMN_ID)
+ return FALSE;
+
return TRUE;
}
(list_store->order == order))
return;
- if (sort_column_id != -1)
+ if (sort_column_id != GTK_TREE_SORTABLE_UNSORTED_SORT_COLUMN_ID)
{
- GtkTreeDataSortHeader *header = NULL;
+ if (sort_column_id != GTK_TREE_SORTABLE_DEFAULT_SORT_COLUMN_ID)
+ {
+ GtkTreeDataSortHeader *header = NULL;
- header = _gtk_tree_data_list_get_header (list_store->sort_list, sort_column_id);
+ header = _gtk_tree_data_list_get_header (list_store->sort_list, sort_column_id);
- /* We want to make sure that we have a function */
- g_return_if_fail (header != NULL);
- g_return_if_fail (header->func != NULL);
- }
- else
- {
- g_return_if_fail (list_store->default_sort_func != NULL);
+ /* We want to make sure that we have a function */
+ g_return_if_fail (header != NULL);
+ g_return_if_fail (header->func != NULL);
+ }
+ else
+ {
+ g_return_if_fail (list_store->default_sort_func != NULL);
+ }
}
list_store->sort_column_id = sort_column_id;
list_store->order = order;
- gtk_list_store_sort (list_store);
-
gtk_tree_sortable_sort_column_changed (sortable);
+
+ gtk_list_store_sort (list_store);
}
static void
header->func = func;
header->data = data;
header->destroy = destroy;
-}
+ if (list_store->sort_column_id == sort_column_id)
+ gtk_list_store_sort (list_store);
+}
static void
gtk_list_store_set_default_sort_func (GtkTreeSortable *sortable,
list_store->default_sort_func = func;
list_store->default_sort_data = data;
list_store->default_sort_destroy = destroy;
+
+ if (list_store->sort_column_id == GTK_TREE_SORTABLE_DEFAULT_SORT_COLUMN_ID)
+ gtk_list_store_sort (list_store);
}
static gboolean
return (list_store->default_sort_func != NULL);
}
+
+
+/**
+ * gtk_list_store_insert_with_values:
+ * @list_store: A #GtkListStore
+ * @iter: An unset #GtkTreeIter to set to the new row
+ * @position: position to insert the new row
+ * @Varargs: pairs of column number and value, terminated with -1
+ *
+ * Creates a new row at @position. @iter will be changed to point to this new
+ * row. If @position is larger than the number of rows on the list, then the
+ * new row will be appended to the list. The row will be filled with the
+ * values given to this function.
+ *
+ * Calling
+ * <literal>gtk_list_store_insert_with_values(list_store, iter, position...)</literal>
+ * has the same effect as calling
+ * <informalexample><programlisting>
+ * gtk_list_store_insert (list_store, iter, position);
+ * gtk_list_store_set (list_store_iter, ...);
+ * </programlisting></informalexample>
+ * with the difference that the former will only emit a row_inserted signal,
+ * while the latter will emit row_inserted, row_changed and, if the list store
+ * is sorted, rows_reordered. Since emitting the rows_reordered signal
+ * repeatedly can affect the performance of the program,
+ * gtk_list_store_insert_with_values() should generally be preferred when
+ * inserting rows in a sorted list store.
+ *
+ * Since: 2.6
+ */
+void
+gtk_list_store_insert_with_values (GtkListStore *list_store,
+ GtkTreeIter *iter,
+ gint position,
+ ...)
+{
+ GtkTreePath *path;
+ GtkSequence *seq;
+ GtkSequencePtr ptr;
+ gint length;
+ gboolean changed = FALSE;
+ gboolean maybe_need_sort = FALSE;
+ va_list var_args;
+
+ /* FIXME: refactor to reduce overlap with gtk_list_store_set() */
+ g_return_if_fail (GTK_IS_LIST_STORE (list_store));
+ g_return_if_fail (iter != NULL);
+
+ list_store->columns_dirty = TRUE;
+
+ seq = list_store->seq;
+
+ length = _gtk_sequence_get_length (seq);
+ if (position > length)
+ position = length;
+
+ ptr = _gtk_sequence_get_ptr_at_pos (seq, position);
+ ptr = _gtk_sequence_insert (ptr, NULL);
+
+ iter->stamp = list_store->stamp;
+ iter->user_data = ptr;
+
+ g_assert (VALID_ITER (iter, list_store));
+
+ list_store->length++;
+
+ va_start (var_args, position);
+ gtk_list_store_set_valist_internal (list_store, iter,
+ &changed, &maybe_need_sort,
+ var_args);
+ va_end (var_args);
+
+ /* Don't emit rows_reordered here */
+ if (maybe_need_sort && GTK_LIST_STORE_IS_SORTED (list_store))
+ _gtk_sequence_sort_changed (iter->user_data,
+ gtk_list_store_compare_func,
+ list_store);
+
+ /* Just emit row_inserted */
+ path = gtk_list_store_get_path (GTK_TREE_MODEL (list_store), iter);
+ gtk_tree_model_row_inserted (GTK_TREE_MODEL (list_store), path, iter);
+ gtk_tree_path_free (path);
+}
+
+
+/**
+ * gtk_list_store_insert_with_valuesv:
+ * @list_store: A #GtkListStore
+ * @iter: An unset #GtkTreeIter to set to the new row
+ * @position: position to insert the new row
+ * @columns: an array of column numbers
+ * @values: an array of GValues
+ * @n_values: the length of the @columns and @values arrays
+ *
+ * A variant of gtk_list_store_insert_with_values() which
+ * takes the columns and values as two arrays, instead of
+ * varargs. This function is mainly intended for
+ * language-bindings.
+ *
+ * Since: 2.6
+ */
+void
+gtk_list_store_insert_with_valuesv (GtkListStore *list_store,
+ GtkTreeIter *iter,
+ gint position,
+ gint *columns,
+ GValue *values,
+ gint n_values)
+{
+ GtkTreePath *path;
+ GtkSequence *seq;
+ GtkSequencePtr ptr;
+ gint length;
+ gboolean changed = FALSE;
+ gboolean maybe_need_sort = FALSE;
+ GtkTreeIterCompareFunc func = NULL;
+ gint i;
+
+ /* FIXME refactor to reduce overlap with
+ * gtk_list_store_insert_with_values()
+ */
+ g_return_if_fail (GTK_IS_LIST_STORE (list_store));
+ g_return_if_fail (iter != NULL);
+
+ list_store->columns_dirty = TRUE;
+
+ seq = list_store->seq;
+
+ length = _gtk_sequence_get_length (seq);
+ if (position > length)
+ position = length;
+
+ ptr = _gtk_sequence_get_ptr_at_pos (seq, position);
+ ptr = _gtk_sequence_insert (ptr, NULL);
+
+ iter->stamp = list_store->stamp;
+ iter->user_data = ptr;
+
+ g_assert (VALID_ITER (iter, list_store));
+
+ list_store->length++;
+
+ if (GTK_LIST_STORE_IS_SORTED (list_store))
+ {
+ if (list_store->sort_column_id != -1)
+ {
+ GtkTreeDataSortHeader *header;
+ header = _gtk_tree_data_list_get_header (list_store->sort_list,
+ list_store->sort_column_id);
+ g_return_if_fail (header != NULL);
+ g_return_if_fail (header->func != NULL);
+ func = header->func;
+ }
+ else
+ {
+ func = list_store->default_sort_func;
+ }
+ }
+
+ if (func != _gtk_tree_data_list_compare_func)
+ maybe_need_sort = TRUE;
+
+ for (i = 0; i < n_values; i++)
+ {
+ changed = gtk_list_store_real_set_value (list_store,
+ iter,
+ columns[i],
+ &values[i],
+ FALSE) || changed;
+
+ if (func == _gtk_tree_data_list_compare_func &&
+ columns[i] == list_store->sort_column_id)
+ maybe_need_sort = TRUE;
+ }
+
+ /* Don't emit rows_reordered here */
+ if (maybe_need_sort && GTK_LIST_STORE_IS_SORTED (list_store))
+ _gtk_sequence_sort_changed (iter->user_data,
+ gtk_list_store_compare_func,
+ list_store);
+
+ /* Just emit row_inserted */
+ path = gtk_list_store_get_path (GTK_TREE_MODEL (list_store), iter);
+ gtk_tree_model_row_inserted (GTK_TREE_MODEL (list_store), path, iter);
+ gtk_tree_path_free (path);
+}
+
+#define __GTK_LIST_STORE_C__
+#include "gtkaliasdef.c"