Lines Matching refs:rb_tree
127 struct rb_tree rb_tree; /* Tree for entries */ member
285 RB_TREE_FOREACH(current_ps, &(uvm_physseg_graph.rb_tree)) { in uvm_physseg_plug()
341 current_ps = rb_tree_insert_node(&(uvm_physseg_graph.rb_tree), ps); in uvm_physseg_plug()
417 rb_tree_init(&(uvm_physseg_graph.rb_tree), &uvm_physseg_tree_ops); in uvm_physseg_init()
428 return (uvm_physseg_t) rb_tree_iterate(&(uvm_physseg_graph.rb_tree), upm, in uvm_physseg_get_next()
439 return (uvm_physseg_t) rb_tree_iterate(&(uvm_physseg_graph.rb_tree), upm, in uvm_physseg_get_prev()
446 return (uvm_physseg_t) RB_TREE_MAX(&(uvm_physseg_graph.rb_tree)); in uvm_physseg_get_last()
452 return (uvm_physseg_t) RB_TREE_MIN(&(uvm_physseg_graph.rb_tree)); in uvm_physseg_get_first()
459 (uvm_physseg_t) RB_TREE_MAX(&(uvm_physseg_graph.rb_tree)); in uvm_physseg_get_highest_frame()
541 ps = rb_tree_find_node(&(uvm_physseg_graph.rb_tree), &pframe); in uvm_physseg_find()
1316 RB_TREE_FOREACH(current_ps, &(uvm_physseg_graph.rb_tree)) { in uvm_physseg_unplug()
1333 rb_tree_remove_node(&(uvm_physseg_graph.rb_tree), upm); in uvm_physseg_unplug()
1392 current_ps = rb_tree_insert_node(&(uvm_physseg_graph.rb_tree), ps); in uvm_physseg_unplug()