Lines Matching refs:xa_tree
90 rb_tree_init(&xa->xa_tree, &xa_rb_ops); in xa_init_flags()
103 while ((n = RB_TREE_MIN(&xa->xa_tree)) != NULL) { in xa_destroy()
104 rb_tree_remove_node(&xa->xa_tree, n); in xa_destroy()
118 n = rb_tree_find_node(&xa->xa_tree, &key64); in xa_load()
139 collision = rb_tree_insert_node(&xa->xa_tree, n); in xa_store()
141 rb_tree_remove_node(&xa->xa_tree, n); in xa_store()
142 recollision = rb_tree_insert_node(&xa->xa_tree, n); in xa_store()
171 while ((n1 = rb_tree_find_node_geq(&xa->xa_tree, &key64)) != NULL && in xa_alloc()
183 collision = rb_tree_insert_node(&xa->xa_tree, n); in xa_alloc()
204 n = rb_tree_find_node_geq(&xa->xa_tree, &key64); in xa_find()
237 n = rb_tree_find_node(&xa->xa_tree, &key64); in xa_erase()
239 rb_tree_remove_node(&xa->xa_tree, n); in xa_erase()