Searched defs:rb_root (Results 1 - 2 of 2) sorted by relevance

/include/linux/
H A Drbtree.h42 struct rb_root { struct
49 #define RB_ROOT (struct rb_root) { NULL, }
61 extern void rb_insert_color(struct rb_node *, struct rb_root *);
62 extern void rb_erase(struct rb_node *, struct rb_root *);
68 extern struct rb_node *rb_first(const struct rb_root *);
69 extern struct rb_node *rb_last(const struct rb_root *);
72 extern struct rb_node *rb_first_postorder(const struct rb_root *);
77 struct rb_root *root);
94 * rbtree_postorder_for_each_entry_safe - iterate over rb_root in post order of
99 * @root: 'rb_root *' o
[all...]
H A Drmap.h40 * NOTE: the LSB of the rb_root.rb_node is set by
42 * rb_root must only be read/written after taking the above lock
47 struct rb_root rb_root; /* Interval tree of private "related" vmas */ member in struct:anon_vma

Completed in 129 milliseconds