[gtk/wip/matthiasc/sortlistmodel] sor3listmodel: Count the number of steps

[Matthias Clasen <matthiasc src gnome org>]

commit 2aef744fbdede1a7a6eccfb905fbd8b1a20f4c5f
Author: Matthias Clasen <mclasen redhat com>
Date:   Sat Jul 11 14:10:28 2020 -0400

    sor3listmodel: Count the number of steps

 gtk/gtksor3listmodel.c | 6 +++++-
 1 file changed, 5 insertions(+), 1 deletion(-)
---
diff --git a/gtk/gtksor3listmodel.c b/gtk/gtksor3listmodel.c
index 3035b09a36..cc2fe3c627 100644
--- a/gtk/gtksor3listmodel.c
+++ b/gtk/gtksor3listmodel.c
@@ -112,6 +112,7 @@ struct _GtkSor3ListModel
   PivotStack stack;
 
   gint64 start_time;
+  guint steps;
 };
 
 struct _GtkSor3ListModelClass
@@ -200,7 +201,7 @@ gtk_sor3_list_model_stop_sorting (GtkSor3ListModel *self)
       guint n_items = g_list_model_get_n_items (G_LIST_MODEL (self));
 
       if (self->start_time != 0)
-        gdk_profiler_add_markf (self->start_time, g_get_monotonic_time () - self->start_time, "quicksort", 
"sorting %u", n_items);
+        gdk_profiler_add_markf (self->start_time, g_get_monotonic_time () - self->start_time, "quicksort", 
"sorting %u items, %u steps", n_items, self->steps);
 
       self->start_time = 0;
     }
@@ -300,6 +301,8 @@ gtk_sor3_list_model_sort_cb (gpointer data)
   guint changed_end;
   guint changed_items = 0;
 
+  self->steps++;
+
   start = self->sorted_to;
   n_items = sort_array_get_size (&self->items);
   end = MIN (512, n_items - start);
@@ -338,6 +341,7 @@ gtk_sor3_list_model_start_sorting (GtkSor3ListModel *self)
   g_assert (self->sorting_cb == 0);
 
   self->start_time = g_get_monotonic_time ();
+  self->steps = 0;
 
   pivot_stack_push (&self->stack, (guint)sort_array_get_size (&self->items) - 1);
   self->sorted_to = 0;