Lines Matching refs:end
83 if (x->range.start - 1 != xprev->range.end) in uint_set_merge_adjacent()
108 return u64_min(a->end, b->end) in uint_range_overlaps()
112 static UINT_SET_ITEM *create_set_item(uint64_t start, uint64_t end) in create_set_item() argument
121 x->range.end = end; in create_set_item()
128 uint64_t start = range->start, end = range->end; in ossl_uint_set_insert() local
130 if (!ossl_assert(start <= end)) in ossl_uint_set_insert()
135 x = create_set_item(start, end); in ossl_uint_set_insert()
143 if (start > z->range.end) { in ossl_uint_set_insert()
151 if (z->range.end + 1 == start) { in ossl_uint_set_insert()
152 z->range.end = end; in ossl_uint_set_insert()
156 x = create_set_item(start, end); in ossl_uint_set_insert()
164 if (start <= f->range.start && end >= z->range.end) { in ossl_uint_set_insert()
173 x->range.end = end; in ossl_uint_set_insert()
188 z = end < f->range.start ? f : z; in ossl_uint_set_insert()
194 if (z->range.start <= start && z->range.end >= end) in ossl_uint_set_insert()
204 ovend->range.end = u64_max(end, z->range.end); in ossl_uint_set_insert()
221 } else if (end < z->range.start in ossl_uint_set_insert()
222 && (zprev == NULL || start > zprev->range.end)) { in ossl_uint_set_insert()
223 if (z->range.start == end + 1) { in ossl_uint_set_insert()
232 } else if (zprev != NULL && zprev->range.end + 1 == start) { in ossl_uint_set_insert()
234 zprev->range.end = end; in ossl_uint_set_insert()
246 x = create_set_item(start, end); in ossl_uint_set_insert()
261 uint64_t start = range->start, end = range->end; in ossl_uint_set_remove() local
263 if (!ossl_assert(start <= end)) in ossl_uint_set_remove()
270 if (start > z->range.end) in ossl_uint_set_remove()
274 if (start <= z->range.start && end >= z->range.end) { in ossl_uint_set_remove()
281 } else if (start <= z->range.start && end >= z->range.start) { in ossl_uint_set_remove()
287 assert(end < z->range.end); in ossl_uint_set_remove()
288 z->range.start = end + 1; in ossl_uint_set_remove()
289 } else if (end >= z->range.end) { in ossl_uint_set_remove()
297 z->range.end = start - 1; in ossl_uint_set_remove()
299 } else if (start > z->range.start && end < z->range.end) { in ossl_uint_set_remove()
305 y = create_set_item(end + 1, z->range.end); in ossl_uint_set_remove()
307 z->range.end = start - 1; in ossl_uint_set_remove()
326 if (x->range.start <= v && x->range.end >= v) in ossl_uint_set_query()
328 else if (x->range.end < v) in ossl_uint_set_query()
