126 		av = rb_entry(parent, struct ubi_ainf_volume, rb);  in find_or_add_av()
156 	rb_link_node(&av->rb, parent, p);  in find_or_add_av()
157 	rb_insert_color(&av->rb, &ai->volumes);  in find_or_add_av()
608 		aeb = rb_entry(parent, struct ubi_ainf_peb, u.rb);  in ubi_add_to_av()
717 	rb_link_node(&aeb->u.rb, parent, p);  in ubi_add_to_av()
718 	rb_insert_color(&aeb->u.rb, &av->root);  in ubi_add_to_av()
766 	rb_erase(&av->rb, &ai->volumes);  in ubi_remove_av()
1301 			aeb = rb_entry(this, struct ubi_ainf_peb, u.rb);  in destroy_av()
1304 				if (this->rb_left == &aeb->u.rb)  in destroy_av()
1327 	struct rb_node *rb;  in destroy_ai()  local
1351 	rb = ai->volumes.rb_node;  in destroy_ai()
1352 	while (rb) {  in destroy_ai()
1353 		if (rb->rb_left)  in destroy_ai()
1354 			rb = rb->rb_left;  in destroy_ai()
1355 		else if (rb->rb_right)  in destroy_ai()
1356 			rb = rb->rb_right;  in destroy_ai()
1358 			av = rb_entry(rb, struct ubi_ainf_volume, rb);  in destroy_ai()
1360 			rb = rb_parent(rb);  in destroy_ai()
1361 			if (rb) {  in destroy_ai()
1362 				if (rb->rb_left == &av->rb)  in destroy_ai()
1363 					rb->rb_left = NULL;  in destroy_ai()
1365 					rb->rb_right = NULL;  in destroy_ai()
1427 	ubi_rb_for_each_entry(rb1, av, &ai->volumes, rb) {  in scan_all()
1428 		ubi_rb_for_each_entry(rb2, aeb, &av->root, u.rb)  in scan_all()
1686 	ubi_rb_for_each_entry(rb1, av, &ai->volumes, rb) {  in self_check_ai()
1729 		ubi_rb_for_each_entry(rb2, aeb, &av->root, u.rb) {  in self_check_ai()
1800 	ubi_rb_for_each_entry(rb1, av, &ai->volumes, rb) {  in self_check_ai()
1802 		ubi_rb_for_each_entry(rb2, aeb, &av->root, u.rb) {  in self_check_ai()
1888 	ubi_rb_for_each_entry(rb1, av, &ai->volumes, rb)  in self_check_ai()
1889 		ubi_rb_for_each_entry(rb2, aeb, &av->root, u.rb)  in self_check_ai()