Lines Matching refs:rb_node

226 	struct rb_node rb_node;  member
246 struct rb_node rb_node; member
784 rb_erase(&t->rb_node, &pci->rb_last); in __put_trace_last()
793 rb_erase(&t->rb_node, &rb_sort_root); in put_trace()
801 struct rb_node **p = &root->rb_node; in trace_rb_insert()
802 struct rb_node *parent = NULL; in trace_rb_insert()
808 __t = rb_entry(parent, struct trace, rb_node); in trace_rb_insert()
824 rb_link_node(&t->rb_node, parent, p); in trace_rb_insert()
825 rb_insert_color(&t->rb_node, root); in trace_rb_insert()
849 struct rb_node *n = rb_first(&pci->rb_last); in trace_rb_insert_last()
851 t = rb_entry(n, struct trace, rb_node); in trace_rb_insert_last()
861 struct rb_node *n = root->rb_node; in trace_rb_find()
862 struct rb_node *prev = NULL; in trace_rb_find()
866 __t = rb_entry(n, struct trace, rb_node); in trace_rb_find()
892 __t = rb_entry(n, struct trace, rb_node); in trace_rb_find()
914 struct rb_node **p = &pdi->rb_track.rb_node; in track_rb_insert()
915 struct rb_node *parent = NULL; in track_rb_insert()
920 __iot = rb_entry(parent, struct io_track, rb_node); in track_rb_insert()
935 rb_link_node(&iot->rb_node, parent, p); in track_rb_insert()
936 rb_insert_color(&iot->rb_node, &pdi->rb_track); in track_rb_insert()
942 struct rb_node *n = pdi->rb_track.rb_node; in __find_track()
946 __iot = rb_entry(n, struct io_track, rb_node); in __find_track()
994 rb_erase(&iot->rb_node, &pdi->rb_track); in log_track_frontmerge()
1137 rb_erase(&iot->rb_node, &pdi->rb_track); in log_track_complete()
2017 struct rb_node *n; in check_cpu_map()
2029 __t = rb_entry(n, struct trace, rb_node); in check_cpu_map()
2106 struct rb_node *n; in show_entries_rb()
2113 t = rb_entry(n, struct trace, rb_node); in show_entries_rb()