Lines Matching refs:rb
113 av = rb_entry(parent, struct ubi_ainf_volume, rb); in find_or_add_av()
143 rb_link_node(&av->rb, parent, p); in find_or_add_av()
144 rb_insert_color(&av->rb, &ai->volumes); in find_or_add_av()
595 aeb = rb_entry(parent, struct ubi_ainf_peb, u.rb); in ubi_add_to_av()
704 rb_link_node(&aeb->u.rb, parent, p); in ubi_add_to_av()
705 rb_insert_color(&aeb->u.rb, &av->root); in ubi_add_to_av()
753 rb_erase(&av->rb, &ai->volumes); in ubi_remove_av()
1289 aeb = rb_entry(this, struct ubi_ainf_peb, u.rb); in destroy_av()
1292 if (this->rb_left == &aeb->u.rb) in destroy_av()
1315 struct rb_node *rb; in destroy_ai() local
1339 rb = ai->volumes.rb_node; in destroy_ai()
1340 while (rb) { in destroy_ai()
1341 if (rb->rb_left) in destroy_ai()
1342 rb = rb->rb_left; in destroy_ai()
1343 else if (rb->rb_right) in destroy_ai()
1344 rb = rb->rb_right; in destroy_ai()
1346 av = rb_entry(rb, struct ubi_ainf_volume, rb); in destroy_ai()
1348 rb = rb_parent(rb); in destroy_ai()
1349 if (rb) { in destroy_ai()
1350 if (rb->rb_left == &av->rb) in destroy_ai()
1351 rb->rb_left = NULL; in destroy_ai()
1353 rb->rb_right = NULL; in destroy_ai()
1415 ubi_rb_for_each_entry(rb1, av, &ai->volumes, rb) { in scan_all()
1416 ubi_rb_for_each_entry(rb2, aeb, &av->root, u.rb) in scan_all()
1674 ubi_rb_for_each_entry(rb1, av, &ai->volumes, rb) { in self_check_ai()
1717 ubi_rb_for_each_entry(rb2, aeb, &av->root, u.rb) { in self_check_ai()
1788 ubi_rb_for_each_entry(rb1, av, &ai->volumes, rb) { in self_check_ai()
1790 ubi_rb_for_each_entry(rb2, aeb, &av->root, u.rb) { in self_check_ai()
1876 ubi_rb_for_each_entry(rb1, av, &ai->volumes, rb) in self_check_ai()
1877 ubi_rb_for_each_entry(rb2, aeb, &av->root, u.rb) in self_check_ai()