Lines Matching refs:rb_node
77 rb_erase_init(&map->rb_node, &maps->entries); in __maps__remove()
99 rb_erase_init(&pos->rb_node, &maps->entries); in __maps__purge()
220 struct rb_node *next, *first; in maps__fixup_overlappings()
231 next = root->rb_node; in maps__fixup_overlappings()
234 struct map *pos = rb_entry(next, struct map, rb_node); in maps__fixup_overlappings()
247 struct map *pos = rb_entry(next, struct map, rb_node); in maps__fixup_overlappings()
248 next = rb_next(&pos->rb_node); in maps__fixup_overlappings()
269 rb_erase_init(&pos->rb_node, root); in maps__fixup_overlappings()
353 struct rb_node **p = &maps->entries.rb_node; in __maps__insert()
354 struct rb_node *parent = NULL; in __maps__insert()
360 m = rb_entry(parent, struct map, rb_node); in __maps__insert()
367 rb_link_node(&map->rb_node, parent, p); in __maps__insert()
368 rb_insert_color(&map->rb_node, &maps->entries); in __maps__insert()
374 struct rb_node *p; in maps__find()
379 p = maps->entries.rb_node; in maps__find()
381 m = rb_entry(p, struct map, rb_node); in maps__find()
398 struct rb_node *first = rb_first(&maps->entries); in maps__first()
401 return rb_entry(first, struct map, rb_node); in maps__first()