Lines Matching refs:xb_root
63 for ((bn) = rb_entry_safe(rb_first(&(bitmap)->xb_root.rb_root), \ in INTERVAL_TREE_DEFINE()
80 while ((bn = xbitmap64_tree_iter_first(&bitmap->xb_root, start, last))) {
85 xbitmap64_tree_remove(bn, &bitmap->xb_root);
87 xbitmap64_tree_insert(bn, &bitmap->xb_root);
96 xbitmap64_tree_insert(new_bn, &bitmap->xb_root);
99 xbitmap64_tree_remove(bn, &bitmap->xb_root);
101 xbitmap64_tree_insert(bn, &bitmap->xb_root);
104 xbitmap64_tree_remove(bn, &bitmap->xb_root);
106 xbitmap64_tree_insert(bn, &bitmap->xb_root);
110 xbitmap64_tree_remove(bn, &bitmap->xb_root);
131 left = xbitmap64_tree_iter_first(&bitmap->xb_root, start, last); in xbitmap64_set()
141 left = xbitmap64_tree_iter_first(&bitmap->xb_root, start - 1, start - 1); in xbitmap64_set()
145 right = xbitmap64_tree_iter_first(&bitmap->xb_root, last + 1, last + 1); in xbitmap64_set()
150 xbitmap64_tree_remove(left, &bitmap->xb_root); in xbitmap64_set()
151 xbitmap64_tree_remove(right, &bitmap->xb_root); in xbitmap64_set()
153 xbitmap64_tree_insert(left, &bitmap->xb_root); in xbitmap64_set()
157 xbitmap64_tree_remove(left, &bitmap->xb_root); in xbitmap64_set()
159 xbitmap64_tree_insert(left, &bitmap->xb_root); in xbitmap64_set()
162 xbitmap64_tree_remove(right, &bitmap->xb_root); in xbitmap64_set()
164 xbitmap64_tree_insert(right, &bitmap->xb_root); in xbitmap64_set()
172 xbitmap64_tree_insert(left, &bitmap->xb_root); in xbitmap64_set()
185 while ((bn = xbitmap64_tree_iter_first(&bitmap->xb_root, 0, -1ULL))) { in xbitmap64_destroy()
186 xbitmap64_tree_remove(bn, &bitmap->xb_root); in xbitmap64_destroy()
196 bitmap->xb_root = RB_ROOT_CACHED; in xbitmap64_init()
272 return bitmap->xb_root.rb_root.rb_node == NULL; in xbitmap64_empty()
285 bn = xbitmap64_tree_iter_first(&bitmap->xb_root, start, last); in xbitmap64_test()
338 for ((bn) = rb_entry_safe(rb_first(&(bitmap)->xb_root.rb_root), \ in INTERVAL_TREE_DEFINE()
355 while ((bn = xbitmap32_tree_iter_first(&bitmap->xb_root, start, last))) {
360 xbitmap32_tree_remove(bn, &bitmap->xb_root);
362 xbitmap32_tree_insert(bn, &bitmap->xb_root);
371 xbitmap32_tree_insert(new_bn, &bitmap->xb_root);
374 xbitmap32_tree_remove(bn, &bitmap->xb_root);
376 xbitmap32_tree_insert(bn, &bitmap->xb_root);
379 xbitmap32_tree_remove(bn, &bitmap->xb_root);
381 xbitmap32_tree_insert(bn, &bitmap->xb_root);
385 xbitmap32_tree_remove(bn, &bitmap->xb_root);
406 left = xbitmap32_tree_iter_first(&bitmap->xb_root, start, last); in xbitmap32_set()
416 left = xbitmap32_tree_iter_first(&bitmap->xb_root, start - 1, start - 1); in xbitmap32_set()
420 right = xbitmap32_tree_iter_first(&bitmap->xb_root, last + 1, last + 1); in xbitmap32_set()
425 xbitmap32_tree_remove(left, &bitmap->xb_root); in xbitmap32_set()
426 xbitmap32_tree_remove(right, &bitmap->xb_root); in xbitmap32_set()
428 xbitmap32_tree_insert(left, &bitmap->xb_root); in xbitmap32_set()
432 xbitmap32_tree_remove(left, &bitmap->xb_root); in xbitmap32_set()
434 xbitmap32_tree_insert(left, &bitmap->xb_root); in xbitmap32_set()
437 xbitmap32_tree_remove(right, &bitmap->xb_root); in xbitmap32_set()
439 xbitmap32_tree_insert(right, &bitmap->xb_root); in xbitmap32_set()
447 xbitmap32_tree_insert(left, &bitmap->xb_root); in xbitmap32_set()
460 while ((bn = xbitmap32_tree_iter_first(&bitmap->xb_root, 0, -1U))) { in xbitmap32_destroy()
461 xbitmap32_tree_remove(bn, &bitmap->xb_root); in xbitmap32_destroy()
471 bitmap->xb_root = RB_ROOT_CACHED; in xbitmap32_init()
547 return bitmap->xb_root.rb_root.rb_node == NULL; in xbitmap32_empty()
560 bn = xbitmap32_tree_iter_first(&bitmap->xb_root, start, last); in xbitmap32_test()