Searched refs:k_rbtree_node_t (Results 1 – 9 of 9) sorted by relevance
| /AliOS-Things-master/kernel/rhino/include/ |
| A D | k_rbtree.h | 14 struct k_rbtree_node_t { struct
16 struct k_rbtree_node_t *rbt_right; argument
17 struct k_rbtree_node_t *rbt_left; argument
25 void (*propagate)(struct k_rbtree_node_t *node, struct k_rbtree_node_t *stop);
26 void (*copy)(struct k_rbtree_node_t *old, struct k_rbtree_node_t *new_node);
27 void (*rotate)(struct k_rbtree_node_t *old, struct k_rbtree_node_t *new_node);
65 void (*augment_rotate)(struct k_rbtree_node_t *old, struct k_rbtree_node_t *new_node));
67 static inline void rbtree_set_parent(struct k_rbtree_node_t *rbt, struct k_rbtree_node_t *p) in rbtree_set_parent()
180 extern struct k_rbtree_node_t *k_rbtree_next(const struct k_rbtree_node_t *);
181 extern struct k_rbtree_node_t *k_rbtree_prev(const struct k_rbtree_node_t *);
[all …]
|
| A D | k_cfs.h | 21 struct k_rbtree_node_t rbt_node; /* rbttree node */
|
| /AliOS-Things-master/kernel/rhino/ |
| A D | k_rbtree.c | 11 static inline void rbtree_rotate_set_parents(struct k_rbtree_node_t *old, struct k_rbtree_node_t *n… in rbtree_rotate_set_parents()
21 void (*augment_rotate)(struct k_rbtree_node_t *old, struct k_rbtree_node_t *new)) in rbtree_insert()
23 … struct k_rbtree_node_t *parent = (struct k_rbtree_node_t *)node->rbt_parent_color, *gparent, *tmp; in rbtree_insert()
106 void (*augment_rotate)(struct k_rbtree_node_t *old, struct k_rbtree_node_t *new)) in rbtree_erase_color()
224 void (*augment_rotate)(struct k_rbtree_node_t *old, struct k_rbtree_node_t *new)) in rbtree_insert_augmented()
245 struct k_rbtree_node_t *n; in k_rbtree_first()
271 struct k_rbtree_node_t *k_rbtree_next(const struct k_rbtree_node_t *node) in k_rbtree_next()
294 struct k_rbtree_node_t *k_rbtree_prev(const struct k_rbtree_node_t *node) in k_rbtree_prev()
317 void k_rbtree_replace_node(struct k_rbtree_node_t *victim, struct k_rbtree_node_t *new, in k_rbtree_replace_node()
333 static struct k_rbtree_node_t *k_rbtree_left_deepest_node(const struct k_rbtree_node_t *node) in k_rbtree_left_deepest_node()
[all …]
|
| A D | k_cfs.c | 15 struct k_rbtree_node_t **tmp = &(root->rbt_node), *parent = NULL; in node_insert()
46 struct k_rbtree_node_t *tmp; in cfs_node_min_get()
60 struct k_rbtree_node_t *tmp; in cfs_preferred_task_get()
|
| /AliOS-Things-master/components/epoll/src/ |
| A D | rbtree_wrapper.c | 8 struct k_rbtree_node_t *rbtnode = root->rbt_node; in rbr_find()
30 struct k_rbtree_node_t **tmp = &(root->rbt_node), *parent = NULL; in rbt_insert()
|
| /AliOS-Things-master/components/drivers/core/base/src/ |
| A D | device.c | 58 struct k_rbtree_node_t *node = device_map.rbt_node; in find_device()
77 struct k_rbtree_node_t **link = &device_map.rbt_node; in insert_device()
78 struct k_rbtree_node_t *parent = NULL; in insert_device()
|
| /AliOS-Things-master/components/epoll/include/private/ |
| A D | epoll_inner.h | 49 struct k_rbtree_node_t tree_node;
|
| /AliOS-Things-master/components/drivers/core/base/include/aos/ |
| A D | device_core.h | 41 struct k_rbtree_node_t rb_node;
|
| /AliOS-Things-master/components/drivers/core/base/include/drivers/ |
| A D | u_interrupt.h | 53 struct k_rbtree_node_t rbt_node; /* rbttree node */
|
Completed in 14 milliseconds