From 7272a5469ef602458545d8b5409509d29fefb86d Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Daniel=20Ekl=C3=B6f?= <daniel@ekloef.se>
Date: Sat, 22 May 2021 17:12:58 +0200
Subject: [PATCH] grid: row_add_uri_range: ensure the URIs are sorted

---
 grid.c | 8 +++++++-
 1 file changed, 7 insertions(+), 1 deletion(-)

diff --git a/grid.c b/grid.c
index eb072289..8fb0c5c3 100644
--- a/grid.c
+++ b/grid.c
@@ -774,5 +774,11 @@ void
 grid_row_add_uri_range(struct row *row, struct row_uri_range range)
 {
     ensure_row_has_extra_data(row);
-    tll_push_back(row->extra->uri_ranges, range);
+    tll_rforeach(row->extra->uri_ranges, it) {
+        if (it->item.end < range.start) {
+            tll_insert_after(row->extra->uri_ranges, it, range);
+            return;
+        }
+    }
+    tll_push_front(row->extra->uri_ranges, range);
 }