Lines Matching refs:rb
270 av = rb_entry(parent, struct ubi_ainf_volume, rb); in add_volume()
297 rb_link_node(&av->rb, parent, p); in add_volume()
298 rb_insert_color(&av->rb, &ai->volumes); in add_volume()
481 aeb = rb_entry(parent, struct ubi_ainf_peb, u.rb); in ubi_add_to_av()
592 rb_link_node(&aeb->u.rb, parent, p); in ubi_add_to_av()
593 rb_insert_color(&aeb->u.rb, &av->root); in ubi_add_to_av()
612 av = rb_entry(p, struct ubi_ainf_volume, rb); in ubi_find_av()
633 struct rb_node *rb; in ubi_remove_av() local
638 while ((rb = rb_first(&av->root))) { in ubi_remove_av()
639 aeb = rb_entry(rb, struct ubi_ainf_peb, u.rb); in ubi_remove_av()
640 rb_erase(&aeb->u.rb, &av->root); in ubi_remove_av()
644 rb_erase(&av->rb, &ai->volumes); in ubi_remove_av()
1148 aeb = rb_entry(this, struct ubi_ainf_peb, u.rb); in destroy_av()
1151 if (this->rb_left == &aeb->u.rb) in destroy_av()
1171 struct rb_node *rb; in destroy_ai() local
1191 rb = ai->volumes.rb_node; in destroy_ai()
1192 while (rb) { in destroy_ai()
1193 if (rb->rb_left) in destroy_ai()
1194 rb = rb->rb_left; in destroy_ai()
1195 else if (rb->rb_right) in destroy_ai()
1196 rb = rb->rb_right; in destroy_ai()
1198 av = rb_entry(rb, struct ubi_ainf_volume, rb); in destroy_ai()
1200 rb = rb_parent(rb); in destroy_ai()
1201 if (rb) { in destroy_ai()
1202 if (rb->rb_left == &av->rb) in destroy_ai()
1203 rb->rb_left = NULL; in destroy_ai()
1205 rb->rb_right = NULL; in destroy_ai()
1267 ubi_rb_for_each_entry(rb1, av, &ai->volumes, rb) { in scan_all()
1268 ubi_rb_for_each_entry(rb2, aeb, &av->root, u.rb) in scan_all()
1517 ubi_rb_for_each_entry(rb1, av, &ai->volumes, rb) { in self_check_ai()
1560 ubi_rb_for_each_entry(rb2, aeb, &av->root, u.rb) { in self_check_ai()
1631 ubi_rb_for_each_entry(rb1, av, &ai->volumes, rb) { in self_check_ai()
1633 ubi_rb_for_each_entry(rb2, aeb, &av->root, u.rb) { in self_check_ai()
1719 ubi_rb_for_each_entry(rb1, av, &ai->volumes, rb) in self_check_ai()
1720 ubi_rb_for_each_entry(rb2, aeb, &av->root, u.rb) in self_check_ai()