[gtk/wip/matthiasc/sortlistmodel] sor3listmodel: Do time-based batching

[Matthias Clasen <matthiasc src gnome org>]

commit 8cd8039820ad72eb3d3512d6fc292aa022c6a655
Author: Matthias Clasen <mclasen redhat com>
Date:   Sat Jul 11 15:12:17 2020 -0400

    sor3listmodel: Do time-based batching
    
    Stop a sorting step if it has run for more than 1.5ms.
    This is an attempt to improve interactivity during
    incremental sorting.

 gtk/gtksor3listmodel.c | 5 ++++-
 1 file changed, 4 insertions(+), 1 deletion(-)
---
diff --git a/gtk/gtksor3listmodel.c b/gtk/gtksor3listmodel.c
index cc2fe3c627..9e4df637e7 100644
--- a/gtk/gtksor3listmodel.c
+++ b/gtk/gtksor3listmodel.c
@@ -305,7 +305,7 @@ gtk_sor3_list_model_sort_cb (gpointer data)
 
   start = self->sorted_to;
   n_items = sort_array_get_size (&self->items);
-  end = MIN (512, n_items - start);
+  end = n_items - start;
 
   changed_start = G_MAXUINT;
   changed_end = 0;
@@ -314,6 +314,9 @@ gtk_sor3_list_model_sort_cb (gpointer data)
     {
       iqs (&self->items, self->sorted_to, &self->stack, self->sorter, &changed_start, &changed_end);
       self->sorted_to++;
+
+      if (g_get_monotonic_time () - begin > 1500)
+        break;
     }
 
   if (self->sorted_to >= n_items)