Searched defs:root (Results 1 – 9 of 9) sorted by relevance
| /lib/ |
| D | rbtree.c | 76 struct rb_root *root, int color) in __rb_rotate_set_parents()
85 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
227 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
410 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
434 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
440 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
456 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
466 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
479 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
554 struct rb_root *root) in rb_replace_node()
[all …]
|
| D | radix-tree.c | 104 static inline gfp_t root_gfp_mask(const struct radix_tree_root *root) in root_gfp_mask()
127 static inline void root_tag_set(struct radix_tree_root *root, unsigned tag) in root_tag_set()
132 static inline void root_tag_clear(struct radix_tree_root *root, unsigned tag) in root_tag_clear()
137 static inline void root_tag_clear_all(struct radix_tree_root *root) in root_tag_clear_all()
142 static inline int root_tag_get(const struct radix_tree_root *root, unsigned tag) in root_tag_get()
147 static inline unsigned root_tags_get(const struct radix_tree_root *root) in root_tags_get()
152 static inline bool is_idr(const struct radix_tree_root *root) in is_idr()
243 struct radix_tree_root *root, in radix_tree_node_alloc()
397 static unsigned radix_tree_load_root(const struct radix_tree_root *root, in radix_tree_load_root()
417 static int radix_tree_extend(struct radix_tree_root *root, gfp_t gfp, in radix_tree_extend()
[all …]
|
| D | rbtree_test.c | 27 static struct rb_root_cached root = RB_ROOT_CACHED; variable
32 static void insert(struct test_node *node, struct rb_root_cached *root) in insert()
49 static void insert_cached(struct test_node *node, struct rb_root_cached *root) in insert_cached()
69 static inline void erase(struct test_node *node, struct rb_root_cached *root) in erase()
74 static inline void erase_cached(struct test_node *node, struct rb_root_cached *root) in erase_cached()
110 struct rb_root_cached *root) in insert_augmented_cached()
138 static void erase_augmented(struct test_node *node, struct rb_root_cached *root) in erase_augmented()
144 struct rb_root_cached *root) in erase_augmented_cached()
|
| D | interval_tree_test.c | 23 static struct rb_root_cached root = RB_ROOT_CACHED; variable
30 search(struct rb_root_cached *root, unsigned long start, unsigned long last) in search()
|
| D | test_objagg.c | 37 struct root { struct
38 struct tokey key;
39 char buf[BUF_LEN];
131 struct root *root; in root_create() local
144 struct root *root = root_priv; in root_destroy() local
156 const struct root *root; in test_nodelta_obj_get() local
|
| D | assoc_array.c | 19 static int assoc_array_subtree_iterate(const struct assoc_array_ptr *root, in assoc_array_subtree_iterate()
138 struct assoc_array_ptr *root = READ_ONCE(array->root); /* Address dependency. */ in assoc_array_iterate() local
343 static void assoc_array_destroy_subtree(struct assoc_array_ptr *root, in assoc_array_destroy_subtree()
|
| /lib/zlib_inflate/ |
| D | inftrees.c | 29 unsigned root; /* number of index bits for root table */ in zlib_inflate_table() local
|
| /lib/reed_solomon/ |
| D | decode_rs.c | 37 uint16_t *root = rsc->buffers + RS_DECODE_ROOT * (nroots + 1); variable
|
| D | reed_solomon.c | 73 int i, j, sr, root, iprim; in codec_init() local
|