Lines Matching defs:rb_tree
127 struct rb_tree rb_tree; /* Tree for entries */
285 RB_TREE_FOREACH(current_ps, &(uvm_physseg_graph.rb_tree)) {
338 * now insert us in the proper place in uvm_physseg_graph.rb_tree
341 current_ps = rb_tree_insert_node(&(uvm_physseg_graph.rb_tree), ps);
417 rb_tree_init(&(uvm_physseg_graph.rb_tree), &uvm_physseg_tree_ops);
428 return (uvm_physseg_t) rb_tree_iterate(&(uvm_physseg_graph.rb_tree), upm,
439 return (uvm_physseg_t) rb_tree_iterate(&(uvm_physseg_graph.rb_tree), upm,
446 return (uvm_physseg_t) RB_TREE_MAX(&(uvm_physseg_graph.rb_tree));
452 return (uvm_physseg_t) RB_TREE_MIN(&(uvm_physseg_graph.rb_tree));
459 (uvm_physseg_t) RB_TREE_MAX(&(uvm_physseg_graph.rb_tree));
541 ps = rb_tree_find_node(&(uvm_physseg_graph.rb_tree), &pframe);
575 /* XXX: Provisioning for rb_tree related init(s) */
1316 RB_TREE_FOREACH(current_ps, &(uvm_physseg_graph.rb_tree)) {
1333 rb_tree_remove_node(&(uvm_physseg_graph.rb_tree), upm);
1392 current_ps = rb_tree_insert_node(&(uvm_physseg_graph.rb_tree), ps);