Searched refs:k_rbtree_root_t (Results 1 – 7 of 7) sorted by relevance
| /AliOS-Things-master/kernel/rhino/include/ |
| A D | k_rbtree.h | 20 struct k_rbtree_root_t { struct
33 #define RBT_ROOT (struct k_rbtree_root_t) { NULL, } argument
62 extern void rbtree_insert_augmented(struct k_rbtree_node_t *node, struct k_rbtree_root_t *root,
64 extern void rbtree_erase_color(struct k_rbtree_node_t *parent, struct k_rbtree_root_t *root,
79 struct k_rbtree_node_t *parent, struct k_rbtree_root_t *root) in rbtree_change_child()
155 static inline void k_rbtree_erase_augmented(struct k_rbtree_node_t *node, struct k_rbtree_root_t *r… in k_rbtree_erase_augmented()
178 extern void k_rbtree_insert_color(struct k_rbtree_node_t *, struct k_rbtree_root_t *);
179 extern void k_rbtree_erase(struct k_rbtree_node_t *, struct k_rbtree_root_t *);
182 extern struct k_rbtree_node_t *k_rbtree_first(const struct k_rbtree_root_t *);
183 extern struct k_rbtree_node_t *k_rbtree_last(const struct k_rbtree_root_t *);
[all …]
|
| /AliOS-Things-master/components/epoll/include/private/ |
| A D | rbtree_wrapper.h | 23 epoll_item_t *rbr_find(struct k_rbtree_root_t *root, int fd);
25 int rbt_insert(struct k_rbtree_root_t *root, epoll_item_t *item);
27 int rbt_delete(struct k_rbtree_root_t *root, int fd);
|
| A D | epoll_inner.h | 30 struct k_rbtree_root_t rb_tree;
|
| /AliOS-Things-master/kernel/rhino/ |
| A D | k_rbtree.c | 12 struct k_rbtree_root_t *root, int color) in rbtree_rotate_set_parents()
20 static void rbtree_insert(struct k_rbtree_node_t *node, struct k_rbtree_root_t *root, in rbtree_insert()
105 void rbtree_erase_color(struct k_rbtree_node_t *parent, struct k_rbtree_root_t *root, in rbtree_erase_color()
223 void rbtree_insert_augmented(struct k_rbtree_node_t *node, struct k_rbtree_root_t *root, in rbtree_insert_augmented()
229 void k_rbtree_insert_color(struct k_rbtree_node_t *node, struct k_rbtree_root_t *root) in k_rbtree_insert_color()
234 void k_rbtree_erase(struct k_rbtree_node_t *node, struct k_rbtree_root_t *root) in k_rbtree_erase()
243 struct k_rbtree_node_t *k_rbtree_first(const struct k_rbtree_root_t *root) in k_rbtree_first()
257 struct k_rbtree_node_t *k_rbtree_last(const struct k_rbtree_root_t *root) in k_rbtree_last()
318 struct k_rbtree_root_t *root) in k_rbtree_replace_node()
364 struct k_rbtree_node_t *k_rbtree_first_postorder(const struct k_rbtree_root_t *root) in k_rbtree_first_postorder()
|
| A D | k_cfs.c | 8 static struct k_rbtree_root_t cfs_root = RBT_ROOT;
13 static void node_insert(struct k_rbtree_root_t *root, cfs_node *node, lr_timer_t key) in node_insert()
|
| /AliOS-Things-master/components/epoll/src/ |
| A D | rbtree_wrapper.c | 6 epoll_item_t *rbr_find(struct k_rbtree_root_t *root, int fd) in rbr_find()
28 int rbt_insert(struct k_rbtree_root_t *root, epoll_item_t *item) in rbt_insert()
55 int rbt_delete(struct k_rbtree_root_t *root, int fd) in rbt_delete()
|
| /AliOS-Things-master/components/drivers/core/base/src/ |
| A D | device.c | 11 static struct k_rbtree_root_t device_map = RBT_ROOT;
|
Completed in 15 milliseconds