Searched defs:root (Results 1 – 7 of 7) sorted by relevance
| /lib/ |
| D | rbtree.c | 64 struct rb_root *root, int color) in __rb_rotate_set_parents()
73 __rb_insert(struct rb_node *node, struct rb_root *root, in __rb_insert()
202 ____rb_erase_color(struct rb_node *parent, struct rb_root *root, in ____rb_erase_color()
364 void __rb_erase_color(struct rb_node *parent, struct rb_root *root, in __rb_erase_color()
386 void rb_insert_color(struct rb_node *node, struct rb_root *root) in rb_insert_color()
392 void rb_erase(struct rb_node *node, struct rb_root *root) in rb_erase()
408 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root, in __rb_insert_augmented()
418 struct rb_node *rb_first(const struct rb_root *root) in rb_first()
431 struct rb_node *rb_last(const struct rb_root *root) in rb_last()
506 struct rb_root *root) in rb_replace_node()
[all …]
|
| D | radix-tree.c | 107 static inline gfp_t root_gfp_mask(struct radix_tree_root *root) in root_gfp_mask()
130 static inline void root_tag_set(struct radix_tree_root *root, unsigned int tag) in root_tag_set()
135 static inline void root_tag_clear(struct radix_tree_root *root, unsigned int tag) in root_tag_clear()
140 static inline void root_tag_clear_all(struct radix_tree_root *root) in root_tag_clear_all()
145 static inline int root_tag_get(struct radix_tree_root *root, unsigned int tag) in root_tag_get()
205 radix_tree_node_alloc(struct radix_tree_root *root) in radix_tree_node_alloc()
305 static int radix_tree_extend(struct radix_tree_root *root, unsigned long index) in radix_tree_extend()
360 int radix_tree_insert(struct radix_tree_root *root, in radix_tree_insert()
427 static void *radix_tree_lookup_element(struct radix_tree_root *root, in radix_tree_lookup_element()
477 void **radix_tree_lookup_slot(struct radix_tree_root *root, unsigned long index) in radix_tree_lookup_slot()
[all …]
|
| D | rbtree_test.c | 19 static struct rb_root root = RB_ROOT; variable
24 static void insert(struct test_node *node, struct rb_root *root) in insert()
41 static inline void erase(struct test_node *node, struct rb_root *root) in erase()
90 static void erase_augmented(struct test_node *node, struct rb_root *root) in erase_augmented()
|
| D | interval_tree_test_main.c | 11 static struct rb_root root = RB_ROOT; variable
18 search(unsigned long query, struct rb_root *root) in search()
|
| /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 | 36 uint16_t root[nroots], reg[nroots + 1], loc[nroots]; variable
|
| D | reed_solomon.c | 70 int i, j, sr, root, iprim; in rs_init() local
|