Lines Matching full:last
25 /* Last set bit of this interval. */
28 /* Last set bit of this subtree. Do not touch this. */
35 #define LAST(node) ((node)->bn_last) macro
49 uint64_t last);
53 uint64_t last);
56 __bn_subtree_last, START, LAST, static inline, xbitmap_tree) in INTERVAL_TREE_DEFINE() argument
75 uint64_t last = start + len - 1; local
77 while ((bn = xbitmap_tree_iter_first(&bitmap->xb_root, start, last))) {
78 if (bn->bn_start < start && bn->bn_last > last) {
91 new_bn->bn_start = last + 1;
99 } else if (bn->bn_last > last) {
102 bn->bn_start = last + 1;
124 uint64_t last = start + len - 1; in xbitmap_set() local
128 left = xbitmap_tree_iter_first(&bitmap->xb_root, start, last); in xbitmap_set()
129 if (left && left->bn_start <= start && left->bn_last >= last) in xbitmap_set()
142 right = xbitmap_tree_iter_first(&bitmap->xb_root, last + 1, last + 1); in xbitmap_set()
143 ASSERT(!right || right->bn_start == last + 1); in xbitmap_set()
155 left->bn_last = last; in xbitmap_set()
168 left->bn_last = last; in xbitmap_set()
369 uint64_t last = start + *len - 1; in xbitmap_test() local
371 bn = xbitmap_tree_iter_first(&bitmap->xb_root, start, last); in xbitmap_test()
375 if (bn->bn_last < last) in xbitmap_test()