aboutsummaryrefslogtreecommitdiff
path: root/grid.c
diff options
context:
space:
mode:
authorDaniel Eklöf <daniel@ekloef.se>2021-05-22 15:12:58 +0000
committerDaniel Eklöf <daniel@ekloef.se>2021-05-22 16:16:54 +0000
commit7272a5469ef602458545d8b5409509d29fefb86d (patch)
tree14c4327baf1eacfc873c78ab1a2d15b0d9e50050 /grid.c
parentMerge branch 'dont-allow-overlapping-urls' (diff)
grid: row_add_uri_range: ensure the URIs are sorted
Diffstat (limited to 'grid.c')
-rw-r--r--grid.c8
1 files changed, 7 insertions, 1 deletions
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);
}