grid: row_add_uri_range: ensure the URIs are sorted

This commit is contained in:
Daniel Eklöf 2021-05-22 17:12:58 +02:00
parent 32dc373f1c
commit 7272a5469e
No known key found for this signature in database
GPG key ID: 5BBD4992C116573F

8
grid.c
View file

@ -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);
}