Lines Matching full:last
27 /* Last set bit of this interval. */
30 /* Last set bit of this subtree. Do not touch this. */
37 #define LAST(node) ((node)->bn_last) macro
51 uint64_t last);
55 uint64_t last);
58 __bn_subtree_last, START, LAST, static inline, xbitmap64_tree) in INTERVAL_TREE_DEFINE() argument
77 uint64_t last = start + len - 1; local
79 while ((bn = xbitmap64_tree_iter_first(&bitmap->xb_root, start, last))) {
80 if (bn->bn_start < start && bn->bn_last > last) {
93 new_bn->bn_start = last + 1;
101 } else if (bn->bn_last > last) {
104 bn->bn_start = last + 1;
126 uint64_t last = start + len - 1; in xbitmap64_set() local
130 left = xbitmap64_tree_iter_first(&bitmap->xb_root, start, last); in xbitmap64_set()
131 if (left && left->bn_start <= start && left->bn_last >= last) in xbitmap64_set()
144 right = xbitmap64_tree_iter_first(&bitmap->xb_root, last + 1, last + 1); in xbitmap64_set()
145 ASSERT(!right || right->bn_start == last + 1); in xbitmap64_set()
157 left->bn_last = last; in xbitmap64_set()
170 left->bn_last = last; in xbitmap64_set()
282 uint64_t last = start + *len - 1; in xbitmap64_test() local
284 bn = xbitmap64_tree_iter_first(&bitmap->xb_root, start, last); in xbitmap64_test()
288 if (bn->bn_last < last) in xbitmap64_test()
304 /* Last set bit of this interval. */
307 /* Last set bit of this subtree. Do not touch this. */
325 uint32_t last);
329 uint32_t last);
332 __bn_subtree_last, START, LAST, static inline, xbitmap32_tree) in INTERVAL_TREE_DEFINE() argument
351 uint32_t last = start + len - 1; local
353 while ((bn = xbitmap32_tree_iter_first(&bitmap->xb_root, start, last))) {
354 if (bn->bn_start < start && bn->bn_last > last) {
367 new_bn->bn_start = last + 1;
375 } else if (bn->bn_last > last) {
378 bn->bn_start = last + 1;
400 uint32_t last = start + len - 1; in xbitmap32_set() local
404 left = xbitmap32_tree_iter_first(&bitmap->xb_root, start, last); in xbitmap32_set()
405 if (left && left->bn_start <= start && left->bn_last >= last) in xbitmap32_set()
418 right = xbitmap32_tree_iter_first(&bitmap->xb_root, last + 1, last + 1); in xbitmap32_set()
419 ASSERT(!right || right->bn_start == last + 1); in xbitmap32_set()
431 left->bn_last = last; in xbitmap32_set()
444 left->bn_last = last; in xbitmap32_set()
556 uint32_t last = start + *len - 1; in xbitmap32_test() local
558 bn = xbitmap32_tree_iter_first(&bitmap->xb_root, start, last); in xbitmap32_test()
562 if (bn->bn_last < last) in xbitmap32_test()