Home | History | Annotate | Download | only in linux

Lines Matching refs:xa_tree

90 	rb_tree_init(&xa->xa_tree, &xa_rb_ops);
103 	while ((n = RB_TREE_MIN(&xa->xa_tree)) != NULL) {
104 		rb_tree_remove_node(&xa->xa_tree, n);
118 	n = rb_tree_find_node(&xa->xa_tree, &key64);
139 	collision = rb_tree_insert_node(&xa->xa_tree, n);
141 		rb_tree_remove_node(&xa->xa_tree, n);
142 		recollision = rb_tree_insert_node(&xa->xa_tree, n);
171 	while ((n1 = rb_tree_find_node_geq(&xa->xa_tree, &key64)) != NULL &&
183 	collision = rb_tree_insert_node(&xa->xa_tree, n);
204 	n = rb_tree_find_node_geq(&xa->xa_tree, &key64);
237 	n = rb_tree_find_node(&xa->xa_tree, &key64);
239 		rb_tree_remove_node(&xa->xa_tree, n);