* viking -- GPS Data and Topo Analyzer, Explorer, and Manager
*
* Copyright (C) 2003-2005, Evan Battaglia <gtoevan@gmx.net>
+ * Copyright (C) 2010-2015, Rob Norris <rw_norris@hotmail.com>
*
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
ITEM_PARENT_COLUMN,
ITEM_POINTER_COLUMN,
ITEM_DATA_COLUMN,
- HAS_VISIBLE_COLUMN,
EDITABLE_COLUMN,
- /* properties dialog, delete, rename, etc. */
+ ITEM_TIMESTAMP_COLUMN, // Date timestamp stored in tree model to enable sorting on this value
NUM_COLUMNS
};
// Toggle set on different path
// therefore prevent subsequent auto selection (otherwise no action needed)
vt->was_a_toggle = TRUE;
+ gtk_tree_path_free ( tp_selected );
}
else
// Toggle set on new path
// therefore prevent subsequent auto selection
vt->was_a_toggle = TRUE;
+ gtk_tree_path_free ( tp_toggle );
+
g_signal_emit ( G_OBJECT(vt), treeview_signals[VT_ITEM_TOGGLED_SIGNAL], 0, &iter_toggle );
}
gtk_tree_model_get (model, &iter, ITEM_POINTER_COLUMN, &layer, -1);
g_snprintf (buffer, sizeof(buffer), "%s", vik_layer_layer_tooltip (VIK_LAYER(layer)));
}
- else
+ else {
+ gtk_tree_path_free (path);
return FALSE;
+ }
// Don't display null strings :)
if ( strncmp (buffer, "(null)", 6) == 0 ) {
+ gtk_tree_path_free (path);
return FALSE;
}
else {
gtk_tree_store_set ( GTK_TREE_STORE(vt->model), iter, ITEM_POINTER_COLUMN, pointer, -1 );
}
+void vik_treeview_item_set_timestamp ( VikTreeview *vt, GtkTreeIter *iter, time_t timestamp )
+{
+ gtk_tree_store_set ( GTK_TREE_STORE(vt->model), iter, ITEM_TIMESTAMP_COLUMN, (gint64)timestamp, -1 );
+}
+
gpointer vik_treeview_item_get_parent ( VikTreeview *vt, GtkTreeIter *iter )
{
gpointer rv;
return gtk_tree_model_get_iter_from_string ( GTK_TREE_MODEL(vt->model), iter, path_str );
}
+/**
+ * Get visibility of an item considering visibility of all parents
+ * i.e. if any parent is off then this item will also be considered off
+ * (even though itself may be marked as on.)
+ */
+gboolean vik_treeview_item_get_visible_tree ( VikTreeview *vt, GtkTreeIter *iter )
+{
+ gboolean ans;
+ TREEVIEW_GET ( vt->model, iter, VISIBLE_COLUMN, &ans );
+
+ if ( !ans )
+ return ans;
+
+ GtkTreeIter parent;
+ GtkTreeIter child = *iter;
+ while ( gtk_tree_model_iter_parent (vt->model, &parent, &child) ) {
+ // Visibility of this parent
+ TREEVIEW_GET ( vt->model, &parent, VISIBLE_COLUMN, &ans );
+ // If not visible, no need to check further ancestors
+ if ( !ans )
+ break;
+ child = parent;
+ }
+ return ans;
+}
+
static void vik_treeview_add_columns ( VikTreeview *vt )
{
gint col_offset;
renderer,
"active",
VISIBLE_COLUMN,
- "visible",
- HAS_VISIBLE_COLUMN,
- "activatable",
- HAS_VISIBLE_COLUMN,
NULL);
column = gtk_tree_view_get_column (GTK_TREE_VIEW (vt), col_offset - 1);
vt->was_a_toggle = FALSE;
vt->editing = FALSE;
- vt->model = GTK_TREE_MODEL(gtk_tree_store_new ( NUM_COLUMNS, G_TYPE_STRING, G_TYPE_BOOLEAN, GDK_TYPE_PIXBUF, G_TYPE_INT, G_TYPE_POINTER, G_TYPE_POINTER, G_TYPE_INT, G_TYPE_BOOLEAN, G_TYPE_BOOLEAN ));
+ // ATM The dates are stored on initial creation and updated when items are deleted
+ // this should be good enough for most purposes, although it may get inaccurate if items are edited in a particular manner
+ // NB implicit conversion of time_t to gint64
+ vt->model = GTK_TREE_MODEL(gtk_tree_store_new ( NUM_COLUMNS,
+ G_TYPE_STRING, // Name
+ G_TYPE_BOOLEAN, // Visibility
+ GDK_TYPE_PIXBUF,// The Icon
+ G_TYPE_INT, // Layer Type
+ G_TYPE_POINTER, // pointer to TV parent
+ G_TYPE_POINTER, // pointer to the layer or sublayer
+ G_TYPE_INT, // type of the sublayer
+ G_TYPE_BOOLEAN, // Editable
+ G_TYPE_INT64 )); // Timestamp
/* create tree view */
gtk_tree_selection_set_select_function(gtk_tree_view_get_selection (GTK_TREE_VIEW(vt)), vik_treeview_selection_filter, vt, NULL);
gtk_tree_view_set_model ( GTK_TREE_VIEW(vt), vt->model );
vik_treeview_add_columns ( vt );
+
+ // Can not specify 'auto' sort order with a 'GtkTreeSortable' on the name since we want to control the ordering of layers
+ // Thus need to create special sort to operate on a subsection of treeview (i.e. from a specific child either a layer or sublayer)
+ // see vik_treeview_sort_children()
+
g_object_unref (vt->model);
gtk_tree_view_set_rules_hint (GTK_TREE_VIEW (vt), TRUE);
gboolean vik_treeview_get_iter_at_pos ( VikTreeview *vt, GtkTreeIter *iter, gint x, gint y )
{
GtkTreePath *path;
- gtk_tree_view_get_path_at_pos ( GTK_TREE_VIEW(vt), x, y, &path, NULL, NULL, NULL );
+ (void)gtk_tree_view_get_path_at_pos ( GTK_TREE_VIEW(vt), x, y, &path, NULL, NULL, NULL );
if ( ! path )
return FALSE;
gtk_tree_view_get_expander_column (tree_view),
FALSE,
0.0, 0.0 );
+ gtk_tree_path_free ( path );
}
}
}
void vik_treeview_add_layer ( VikTreeview *vt, GtkTreeIter *parent_iter, GtkTreeIter *iter, const gchar *name, gpointer parent, gboolean above,
- gpointer item, gint data, VikLayerTypeEnum layer_type )
+ gpointer item, gint data, VikLayerTypeEnum layer_type, time_t timestamp )
{
g_assert ( iter != NULL );
if ( above )
gtk_tree_store_prepend ( GTK_TREE_STORE(vt->model), iter, parent_iter );
else
gtk_tree_store_append ( GTK_TREE_STORE(vt->model), iter, parent_iter );
- gtk_tree_store_set ( GTK_TREE_STORE(vt->model), iter, NAME_COLUMN, name, VISIBLE_COLUMN, TRUE,
- TYPE_COLUMN, VIK_TREEVIEW_TYPE_LAYER, ITEM_PARENT_COLUMN, parent, ITEM_POINTER_COLUMN, item,
- ITEM_DATA_COLUMN, data, HAS_VISIBLE_COLUMN, TRUE, EDITABLE_COLUMN, parent == NULL ? FALSE : TRUE,
- ICON_COLUMN, layer_type >= 0 ? vt->layer_type_icons[layer_type] : NULL, -1 );
+ gtk_tree_store_set ( GTK_TREE_STORE(vt->model), iter,
+ NAME_COLUMN, name,
+ VISIBLE_COLUMN, TRUE,
+ TYPE_COLUMN, VIK_TREEVIEW_TYPE_LAYER,
+ ITEM_PARENT_COLUMN, parent,
+ ITEM_POINTER_COLUMN, item,
+ ITEM_DATA_COLUMN, data,
+ EDITABLE_COLUMN, parent == NULL ? FALSE : TRUE,
+ ICON_COLUMN, layer_type >= 0 ? vt->layer_type_icons[layer_type] : NULL,
+ ITEM_TIMESTAMP_COLUMN, (gint64)timestamp,
+ -1 );
}
void vik_treeview_insert_layer ( VikTreeview *vt, GtkTreeIter *parent_iter, GtkTreeIter *iter, const gchar *name, gpointer parent, gboolean above,
- gpointer item, gint data, VikLayerTypeEnum layer_type, GtkTreeIter *sibling )
+ gpointer item, gint data, VikLayerTypeEnum layer_type, GtkTreeIter *sibling, time_t timestamp )
{
g_assert ( iter != NULL );
if (sibling) {
gtk_tree_store_prepend ( GTK_TREE_STORE(vt->model), iter, parent_iter );
}
- gtk_tree_store_set ( GTK_TREE_STORE(vt->model), iter, NAME_COLUMN, name, VISIBLE_COLUMN, TRUE,
- TYPE_COLUMN, VIK_TREEVIEW_TYPE_LAYER, ITEM_PARENT_COLUMN, parent, ITEM_POINTER_COLUMN, item,
- ITEM_DATA_COLUMN, data, HAS_VISIBLE_COLUMN, TRUE, EDITABLE_COLUMN, TRUE,
- ICON_COLUMN, layer_type >= 0 ? vt->layer_type_icons[layer_type] : NULL, -1 );
+ gtk_tree_store_set ( GTK_TREE_STORE(vt->model), iter,
+ NAME_COLUMN, name,
+ VISIBLE_COLUMN, TRUE,
+ TYPE_COLUMN, VIK_TREEVIEW_TYPE_LAYER,
+ ITEM_PARENT_COLUMN, parent,
+ ITEM_POINTER_COLUMN, item,
+ ITEM_DATA_COLUMN, data,
+ EDITABLE_COLUMN, TRUE,
+ ICON_COLUMN, layer_type >= 0 ? vt->layer_type_icons[layer_type] : NULL,
+ ITEM_TIMESTAMP_COLUMN, (gint64)timestamp,
+ -1 );
}
void vik_treeview_add_sublayer ( VikTreeview *vt, GtkTreeIter *parent_iter, GtkTreeIter *iter, const gchar *name, gpointer parent, gpointer item,
- gint data, GdkPixbuf *icon, gboolean has_visible, gboolean editable )
+ gint data, GdkPixbuf *icon, gboolean editable, time_t timestamp )
{
g_assert ( iter != NULL );
- gtk_tree_store_prepend ( GTK_TREE_STORE(vt->model), iter, parent_iter );
- gtk_tree_store_set ( GTK_TREE_STORE(vt->model), iter, NAME_COLUMN, name, VISIBLE_COLUMN, TRUE, TYPE_COLUMN, VIK_TREEVIEW_TYPE_SUBLAYER, ITEM_PARENT_COLUMN, parent, ITEM_POINTER_COLUMN, item, ITEM_DATA_COLUMN, data, HAS_VISIBLE_COLUMN, has_visible, EDITABLE_COLUMN, editable, ICON_COLUMN, icon, -1 );
+ gtk_tree_store_append ( GTK_TREE_STORE(vt->model), iter, parent_iter );
+ gtk_tree_store_set ( GTK_TREE_STORE(vt->model), iter,
+ NAME_COLUMN, name,
+ VISIBLE_COLUMN, TRUE,
+ TYPE_COLUMN, VIK_TREEVIEW_TYPE_SUBLAYER,
+ ITEM_PARENT_COLUMN, parent,
+ ITEM_POINTER_COLUMN, item,
+ ITEM_DATA_COLUMN, data,
+ EDITABLE_COLUMN, editable,
+ ICON_COLUMN, icon,
+ ITEM_TIMESTAMP_COLUMN, (gint64)timestamp,
+ -1 );
+}
+
+// Inspired by the internals of GtkTreeView sorting itself
+typedef struct _SortTuple
+{
+ gint offset;
+ gchar *name;
+ gint64 timestamp;
+} SortTuple;
+
+/**
+ *
+ */
+static gint sort_tuple_compare ( gconstpointer a, gconstpointer b, gpointer order )
+{
+ SortTuple *sa = (SortTuple *)a;
+ SortTuple *sb = (SortTuple *)b;
+
+ gint answer = -1;
+ if ( GPOINTER_TO_INT(order) < VL_SO_DATE_ASCENDING ) {
+ // Alphabetical comparison
+ // Default ascending order
+ answer = g_strcmp0 ( sa->name, sb->name );
+ // Invert sort order for descending order
+ if ( GPOINTER_TO_INT(order) == VL_SO_ALPHABETICAL_DESCENDING )
+ answer = -answer;
+ }
+ else {
+ // Date comparison
+ gboolean ans = ( sa->timestamp > sb->timestamp );
+ if ( ans )
+ answer = 1;
+ // Invert sort order for descending order
+ if ( GPOINTER_TO_INT(order) == VL_SO_DATE_DESCENDING )
+ answer = -answer;
+ }
+ return answer;
}
-
-void vik_treeview_sublayer_realphabetize ( VikTreeview *vt, GtkTreeIter *iter, const gchar *newname )
+/**
+ * Note: I don't believe we can sensibility use built in model sort gtk_tree_model_sort_new_with_model() on the name,
+ * since that would also sort the layers - but that needs to be user controlled for ordering, such as which maps get drawn on top.
+ *
+ * vik_treeview_sort_children:
+ * @vt: The treeview to operate on
+ * @parent: The level within the treeview to sort
+ * @order: How the items should be sorted
+ *
+ * Use the gtk_tree_store_reorder method as it very quick
+ *
+ * This ordering can be performed on demand and works for any parent iterator (i.e. both sublayer and layer levels)
+ *
+ * It should be called whenever an individual sublayer item is added or renamed (or after a group of sublayer items have been added).
+ *
+ * Previously with insertion sort on every sublayer addition: adding 10,000 items would take over 30 seconds!
+ * Now sorting after simply adding all tracks takes 1 second.
+ * For a KML file with over 10,000 tracks (3Mb zipped) - See 'UK Hampshire Rights of Way'
+ * http://www3.hants.gov.uk/row/row-maps.htm
+ */
+void vik_treeview_sort_children ( VikTreeview *vt, GtkTreeIter *parent, vik_layer_sort_order_t order )
{
- GtkTreeIter search_iter, parent_iter;
- gchar *search_name = NULL;
- g_assert ( iter != NULL );
+ if ( order == VL_SO_NONE )
+ // Nothing to do
+ return;
- gtk_tree_model_iter_parent ( vt->model, &parent_iter, iter );
+ GtkTreeModel *model = vt->model;
+ GtkTreeIter child;
+ if ( !gtk_tree_model_iter_children ( model, &child, parent ) )
+ return;
- g_assert ( gtk_tree_model_iter_children ( vt->model, &search_iter, &parent_iter ) );
+ guint length = gtk_tree_model_iter_n_children ( model, parent );
- do {
- gtk_tree_model_get ( vt->model, &search_iter, NAME_COLUMN, &search_name, -1 );
- if ( strcmp ( search_name, newname ) > 0 ) /* not >= or would trip on itself */
- {
- gtk_tree_store_move_before ( GTK_TREE_STORE(vt->model), iter, &search_iter );
- g_free (search_name);
- search_name = NULL;
- return;
- }
- g_free (search_name);
- search_name = NULL;
- } while ( gtk_tree_model_iter_next ( vt->model, &search_iter ) );
+ // Create an array to store the position offsets
+ SortTuple *sort_array;
+ sort_array = g_new ( SortTuple, length );
- gtk_tree_store_move_before ( GTK_TREE_STORE(vt->model), iter, NULL );
-}
-
-void vik_treeview_add_sublayer_alphabetized
- ( VikTreeview *vt, GtkTreeIter *parent_iter, GtkTreeIter *iter, const gchar *name, gpointer parent, gpointer item,
- gint data, GdkPixbuf *icon, gboolean has_visible, gboolean editable )
-{
- GtkTreeIter search_iter;
- gchar *search_name = NULL;
- g_assert ( iter != NULL );
-
- if ( gtk_tree_model_iter_children ( vt->model, &search_iter, parent_iter ) )
- {
- gboolean found_greater_string = FALSE;
- do {
- gtk_tree_model_get ( vt->model, &search_iter, NAME_COLUMN, &search_name, -1 );
- if ( strcmp ( search_name, name ) >= 0 )
- {
- gtk_tree_store_insert_before ( GTK_TREE_STORE(vt->model), iter, parent_iter, &search_iter );
- found_greater_string = TRUE;
- g_free (search_name);
- search_name = NULL;
- break;
- }
- g_free (search_name);
- search_name = NULL;
- } while ( gtk_tree_model_iter_next ( vt->model, &search_iter ) );
-
- if ( ! found_greater_string )
- gtk_tree_store_append ( GTK_TREE_STORE(vt->model), iter, parent_iter );
+ guint ii = 0;
+ do {
+ sort_array[ii].offset = ii;
+ gtk_tree_model_get ( model, &child, NAME_COLUMN, &(sort_array[ii].name), -1 );
+ gtk_tree_model_get ( model, &child, ITEM_TIMESTAMP_COLUMN, &(sort_array[ii].timestamp), -1 );
+ ii++;
+ } while ( gtk_tree_model_iter_next (model, &child) );
+
+ // Sort list...
+ g_qsort_with_data (sort_array,
+ length,
+ sizeof (SortTuple),
+ sort_tuple_compare,
+ GINT_TO_POINTER(order));
+
+ // As the sorted list contains the reordered position offsets, extract this and then apply to the treeview
+ gint *positions = g_malloc ( sizeof(gint) * length );
+ for ( ii = 0; ii < length; ii++ ) {
+ positions[ii] = sort_array[ii].offset;
+ g_free ( sort_array[ii].name );
}
- else
- gtk_tree_store_prepend ( GTK_TREE_STORE(vt->model), iter, parent_iter );
+ g_free ( sort_array );
- gtk_tree_store_set ( GTK_TREE_STORE(vt->model), iter, NAME_COLUMN, name, VISIBLE_COLUMN, TRUE, TYPE_COLUMN, VIK_TREEVIEW_TYPE_SUBLAYER, ITEM_PARENT_COLUMN, parent, ITEM_POINTER_COLUMN, item, ITEM_DATA_COLUMN, data, HAS_VISIBLE_COLUMN, has_visible, EDITABLE_COLUMN, editable, ICON_COLUMN, icon, -1 );
+ // This is extremely fast compared to the old alphabetical insertion
+ gtk_tree_store_reorder ( GTK_TREE_STORE(model), parent, positions );
+ g_free ( positions );
}
static void vik_treeview_finalize ( GObject *gob )
vik_treeview_item_get_type(vt, &dest_parent) != VIK_TREEVIEW_TYPE_LAYER);
- g_assert ( vik_treeview_item_get_parent(vt, &src_iter) );
vl_src = vik_treeview_item_get_parent(vt, &src_iter);
+ g_assert ( vl_src );
vl_dest = vik_treeview_item_get_pointer(vt, &dest_parent);
/* TODO: might want to allow different types, and let the clients handle how they want */