Lines Matching refs:rb_node
88 RB_CLEAR_NODE(&machine->rb_node);
175 RB_CLEAR_NODE(&pos->rb_node);
235 struct rb_node **p = &machines->guests.rb_root.rb_node;
236 struct rb_node *parent = NULL;
250 pos = rb_entry(parent, struct machine, rb_node);
259 rb_link_node(&machine->rb_node, parent, p);
260 rb_insert_color_cached(&machine->rb_node, &machines->guests, leftmost);
269 struct rb_node *nd;
274 struct machine *machine = rb_entry(nd, struct machine, rb_node);
282 struct rb_node **p = &machines->guests.rb_root.rb_node;
283 struct rb_node *parent = NULL;
292 machine = rb_entry(parent, struct machine, rb_node);
439 struct rb_node *nd;
442 struct machine *pos = rb_entry(nd, struct machine, rb_node);
449 struct rb_node *node;
456 machine = rb_entry(node, struct machine, rb_node);
909 struct rb_node *nd;
913 struct machine *pos = rb_entry(nd, struct machine, rb_node);
929 struct rb_node *nd;
933 struct machine *pos = rb_entry(nd, struct machine, rb_node);
1286 struct rb_node *next = rb_first_cached(&machines->guests);
1291 struct machine *pos = rb_entry(next, struct machine, rb_node);
1293 next = rb_next(&pos->rb_node);
1294 rb_erase_cached(&pos->rb_node, &machines->guests);
3048 struct rb_node *nd;
3056 struct machine *machine = rb_entry(nd, struct machine, rb_node);