Lines Matching refs:rb_node
44 RB_CLEAR_NODE(&map->rb_node);
132 struct rb_node *nd = rb_first(symbols);
134 struct symbol *sym = rb_entry(nd, struct symbol, rb_node);
142 struct rb_node *nd = rb_last(symbols);
144 struct symbol *sym = rb_entry(nd, struct symbol, rb_node);
283 struct rb_node *next = rb_first(maps);
286 struct map *pos = rb_entry(next, struct map, rb_node);
288 next = rb_next(&pos->rb_node);
289 rb_erase(&pos->rb_node, maps);
320 struct rb_node *next = rb_first(root);
323 struct map *pos = rb_entry(next, struct map, rb_node);
324 next = rb_next(&pos->rb_node);
325 rb_erase(&pos->rb_node, root);
358 struct rb_node *nd;
361 struct map *pos = rb_entry(nd, struct map, rb_node);
378 struct rb_node *nd;
381 struct map *pos = rb_entry(nd, struct map, rb_node);
439 struct rb_node *next = rb_first(root);
443 struct map *pos = rb_entry(next, struct map, rb_node);
444 next = rb_next(&pos->rb_node);
455 rb_erase(&pos->rb_node, root);
509 struct rb_node *nd;
511 struct map *map = rb_entry(nd, struct map, rb_node);
522 struct rb_node **p = &maps->rb_node;
523 struct rb_node *parent = NULL;
529 m = rb_entry(parent, struct map, rb_node);
536 rb_link_node(&map->rb_node, parent, p);
537 rb_insert_color(&map->rb_node, maps);
542 rb_erase(&map->rb_node, maps);
547 struct rb_node **p = &maps->rb_node;
548 struct rb_node *parent = NULL;
553 m = rb_entry(parent, struct map, rb_node);
567 struct rb_node *first = rb_first(maps);
570 return rb_entry(first, struct map, rb_node);
576 struct rb_node *next = rb_next(&map->rb_node);
579 return rb_entry(next, struct map, rb_node);