Lines Matching full:rb

271 	node = rb_entry(root->rb_node, struct interval_tree_node, rb);
274 		if (node->rb.rb_left) {
276 				rb_entry(node->rb.rb_left,
277 					 struct interval_tree_node, rb);
294 			if (node->rb.rb_right) {
295 				node = rb_entry(node->rb.rb_right,
296 					struct interval_tree_node, rb);
311 	if (node->rb.rb_left) {
312 		subtree_last = rb_entry(node->rb.rb_left,
313 			struct interval_tree_node, rb)->__subtree_last;
317 	if (node->rb.rb_right) {
318 		subtree_last = rb_entry(node->rb.rb_right,
319 			struct interval_tree_node, rb)->__subtree_last;
326   static void augment_propagate(struct rb_node *rb, struct rb_node *stop)
328 	while (rb != stop) {
330 			rb_entry(rb, struct interval_tree_node, rb);
335 		rb = rb_parent(&node->rb);
342 		rb_entry(rb_old, struct interval_tree_node, rb);
344 		rb_entry(rb_new, struct interval_tree_node, rb);
352 		rb_entry(rb_old, struct interval_tree_node, rb);
354 		rb_entry(rb_new, struct interval_tree_node, rb);
373 		parent = rb_entry(rb_parent, struct interval_tree_node, rb);
377 			link = &parent->rb.rb_left;
379 			link = &parent->rb.rb_right;
383 	rb_link_node(&node->rb, rb_parent, link);
384 	rb_insert_augmented(&node->rb, root, &augment_callbacks);
390 	rb_erase_augmented(&node->rb, root, &augment_callbacks);