Lines Matching refs:rb_node
397 struct rb_node *cur = rb_first_cached(root), *next;
405 cur_ve = rb_entry(cur, struct victim_entry, rb_node);
406 next_ve = rb_entry(next, struct victim_entry, rb_node);
424 struct rb_node *node = am->root.rb_root.rb_node;
428 ve = rb_entry(node, struct victim_entry, rb_node);
460 struct rb_node **p = &root->rb_root.rb_node;
461 struct rb_node *parent = NULL;
468 ve = rb_entry(parent, struct victim_entry, rb_node);
480 rb_link_node(&ve->rb_node, parent, p);
481 rb_insert_color_cached(&ve->rb_node, root, left_most);
526 struct rb_node *node;
553 ve = rb_entry_safe(node, struct victim_entry, rb_node);
648 ve = rb_entry(stage == 0 ? rb_prev(&ve->rb_node) :
649 rb_next(&ve->rb_node),
650 struct victim_entry, rb_node);