Searched refs:rb_root (Results 1 – 6 of 6) sorted by relevance
107 struct rb_root struct128 #define RB_ROOT (struct rb_root) { NULL, } argument135 extern void rb_insert_color(struct rb_node *, struct rb_root *);136 extern void rb_erase(struct rb_node *, struct rb_root *);141 extern struct rb_node *rb_first(const struct rb_root *);142 extern struct rb_node *rb_last(const struct rb_root *);146 struct rb_root *root);
317 struct rb_root obj_rb_root[OBJ_HASH_BUCKETS]; /* Protected by pool_rwlock. */
26 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root) in __rb_rotate_left()49 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root) in __rb_rotate_right()72 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()139 struct rb_root *root) in __rb_erase_color()218 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()289 struct rb_node *rb_first(const struct rb_root *root) in rb_first()302 struct rb_node *rb_last(const struct rb_root *root) in rb_last()370 struct rb_root *root) in rb_replace_node()
572 static int obj_rb_insert(struct rb_root *root, struct tmem_object_root *obj) in obj_rb_insert()
114 struct rb_root its_devices; /* Devices mapped to an ITS */
647 struct rb_root masters;
Completed in 16 milliseconds