Home
last modified time | relevance | path

Searched refs:rb_entry (Results 1 – 25 of 1638) sorted by relevance

12345678910>>...66

/dports/net/frr7-pythontools/frr-frr-7.5.1/lib/
H A Dtyperb.c63 static inline void rbe_set(struct rb_entry *rbe, struct rb_entry *parent) in rbe_set()
71 struct rb_entry *red) in rbe_set_blackred()
79 struct rb_entry *parent; in rbe_rotate_left()
80 struct rb_entry *tmp; in rbe_rotate_left()
103 struct rb_entry *parent; in rbe_rotate_right()
104 struct rb_entry *tmp; in rbe_rotate_right()
181 struct rb_entry *tmp; in rbe_remove_color()
278 struct rb_entry *tmp; in rbe_remove()
347 struct rb_entry *tmp; in typed_rb_insert()
447 struct rb_entry *typed_rb_next(const struct rb_entry *rbe_const) in typed_rb_next()
[all …]
H A Dopenbsd-tree.c73 static inline void rbe_set(struct rb_entry *rbe, struct rb_entry *parent) in rbe_set()
81 struct rb_entry *red) in rbe_set_blackred()
101 struct rb_entry *parent; in rbe_rotate_left()
102 struct rb_entry *tmp; in rbe_rotate_left()
134 struct rb_entry *parent; in rbe_rotate_right()
135 struct rb_entry *tmp; in rbe_rotate_right()
220 struct rb_entry *tmp; in rbe_remove_color()
241 struct rb_entry *oleft; in rbe_remove_color()
317 struct rb_entry *tmp; in rbe_remove()
391 struct rb_entry *old; in _rb_remove()
[all …]
/dports/net/frr7/frr-frr-7.5.1/lib/
H A Dtyperb.c63 static inline void rbe_set(struct rb_entry *rbe, struct rb_entry *parent) in rbe_set()
71 struct rb_entry *red) in rbe_set_blackred()
79 struct rb_entry *parent; in rbe_rotate_left()
80 struct rb_entry *tmp; in rbe_rotate_left()
103 struct rb_entry *parent; in rbe_rotate_right()
104 struct rb_entry *tmp; in rbe_rotate_right()
181 struct rb_entry *tmp; in rbe_remove_color()
278 struct rb_entry *tmp; in rbe_remove()
347 struct rb_entry *tmp; in typed_rb_insert()
447 struct rb_entry *typed_rb_next(const struct rb_entry *rbe_const) in typed_rb_next()
[all …]
H A Dopenbsd-tree.c73 static inline void rbe_set(struct rb_entry *rbe, struct rb_entry *parent) in rbe_set()
81 struct rb_entry *red) in rbe_set_blackred()
101 struct rb_entry *parent; in rbe_rotate_left()
102 struct rb_entry *tmp; in rbe_rotate_left()
134 struct rb_entry *parent; in rbe_rotate_right()
135 struct rb_entry *tmp; in rbe_rotate_right()
220 struct rb_entry *tmp; in rbe_remove_color()
241 struct rb_entry *oleft; in rbe_remove_color()
317 struct rb_entry *tmp; in rbe_remove()
391 struct rb_entry *old; in _rb_remove()
[all …]
/dports/net/rpki-client/rpki-client-portable-7.6/openbsd/src/lib/libc/gen/
H A Dtree.c70 rbe_set(struct rb_entry *rbe, struct rb_entry *parent) in rbe_set()
78 rbe_set_blackred(struct rb_entry *black, struct rb_entry *red) in rbe_set_blackred()
99 struct rb_entry *rbe) in rbe_rotate_left()
101 struct rb_entry *parent; in rbe_rotate_left()
102 struct rb_entry *tmp; in rbe_rotate_left()
136 struct rb_entry *tmp; in rbe_rotate_right()
219 struct rb_entry *parent, struct rb_entry *rbe) in rbe_remove_color()
221 struct rb_entry *tmp; in rbe_remove_color()
318 struct rb_entry *tmp; in rbe_remove()
393 struct rb_entry *old; in _rb_remove()
[all …]
/dports/graphics/vkd3d/vkd3d-1.2/include/private/
H A Drbtree.h29 struct rb_entry struct
31 struct rb_entry *parent; argument
32 struct rb_entry *left; argument
33 struct rb_entry *right; argument
42 struct rb_entry *root;
97 static inline struct rb_entry *rb_head(struct rb_entry *iter) in rb_head()
104 static inline struct rb_entry *rb_next(struct rb_entry *iter) in rb_next()
111 static inline struct rb_entry *rb_postorder_head(struct rb_entry *iter) in rb_postorder_head()
122 static inline struct rb_entry *rb_postorder_next(struct rb_entry *iter) in rb_postorder_next()
155 struct rb_entry *iter, *next; in rb_postorder()
[all …]
/dports/multimedia/v4l_compat/linux-5.13-rc2/tools/perf/tests/
H A Dhists_output.c109 he = rb_entry(node, struct hist_entry, rb_node); in del_hist_entries()
167 he = rb_entry(node, struct hist_entry, rb_node); in test1()
173 he = rb_entry(node, struct hist_entry, rb_node); in test1()
179 he = rb_entry(node, struct hist_entry, rb_node); in test1()
185 he = rb_entry(node, struct hist_entry, rb_node); in test1()
191 he = rb_entry(node, struct hist_entry, rb_node); in test1()
197 he = rb_entry(node, struct hist_entry, rb_node); in test1()
203 he = rb_entry(node, struct hist_entry, rb_node); in test1()
209 he = rb_entry(node, struct hist_entry, rb_node); in test1()
215 he = rb_entry(node, struct hist_entry, rb_node); in test1()
[all …]
/dports/multimedia/libv4l/linux-5.13-rc2/tools/perf/tests/
H A Dhists_output.c109 he = rb_entry(node, struct hist_entry, rb_node); in del_hist_entries()
167 he = rb_entry(node, struct hist_entry, rb_node); in test1()
173 he = rb_entry(node, struct hist_entry, rb_node); in test1()
179 he = rb_entry(node, struct hist_entry, rb_node); in test1()
185 he = rb_entry(node, struct hist_entry, rb_node); in test1()
191 he = rb_entry(node, struct hist_entry, rb_node); in test1()
197 he = rb_entry(node, struct hist_entry, rb_node); in test1()
203 he = rb_entry(node, struct hist_entry, rb_node); in test1()
209 he = rb_entry(node, struct hist_entry, rb_node); in test1()
215 he = rb_entry(node, struct hist_entry, rb_node); in test1()
[all …]
/dports/multimedia/v4l-utils/linux-5.13-rc2/tools/perf/tests/
H A Dhists_output.c109 he = rb_entry(node, struct hist_entry, rb_node); in del_hist_entries()
167 he = rb_entry(node, struct hist_entry, rb_node); in test1()
173 he = rb_entry(node, struct hist_entry, rb_node); in test1()
179 he = rb_entry(node, struct hist_entry, rb_node); in test1()
185 he = rb_entry(node, struct hist_entry, rb_node); in test1()
191 he = rb_entry(node, struct hist_entry, rb_node); in test1()
197 he = rb_entry(node, struct hist_entry, rb_node); in test1()
203 he = rb_entry(node, struct hist_entry, rb_node); in test1()
209 he = rb_entry(node, struct hist_entry, rb_node); in test1()
215 he = rb_entry(node, struct hist_entry, rb_node); in test1()
[all …]
/dports/multimedia/libv4l/linux-5.13-rc2/fs/f2fs/
H A Dextent_cache.c18 static struct rb_entry *__lookup_rb_tree_fast(struct rb_entry *cached_re, in __lookup_rb_tree_fast()
34 struct rb_entry *re; in __lookup_rb_tree_slow()
37 re = rb_entry(node, struct rb_entry, rb_node); in __lookup_rb_tree_slow()
52 struct rb_entry *re; in f2fs_lookup_rb_tree()
67 struct rb_entry *re; in f2fs_lookup_rb_tree_ext()
71 re = rb_entry(*parent, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ext()
94 re = rb_entry(*parent, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_for_insert()
149 re = rb_entry(*pnode, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
165 re = rb_entry(parent, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
206 cur_re = rb_entry(cur, struct rb_entry, rb_node); in f2fs_check_rb_tree_consistence()
[all …]
/dports/multimedia/v4l_compat/linux-5.13-rc2/fs/f2fs/
H A Dextent_cache.c18 static struct rb_entry *__lookup_rb_tree_fast(struct rb_entry *cached_re, in __lookup_rb_tree_fast()
34 struct rb_entry *re; in __lookup_rb_tree_slow()
37 re = rb_entry(node, struct rb_entry, rb_node); in __lookup_rb_tree_slow()
52 struct rb_entry *re; in f2fs_lookup_rb_tree()
67 struct rb_entry *re; in f2fs_lookup_rb_tree_ext()
71 re = rb_entry(*parent, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ext()
94 re = rb_entry(*parent, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_for_insert()
149 re = rb_entry(*pnode, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
165 re = rb_entry(parent, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
206 cur_re = rb_entry(cur, struct rb_entry, rb_node); in f2fs_check_rb_tree_consistence()
[all …]
/dports/multimedia/v4l-utils/linux-5.13-rc2/fs/f2fs/
H A Dextent_cache.c18 static struct rb_entry *__lookup_rb_tree_fast(struct rb_entry *cached_re, in __lookup_rb_tree_fast()
34 struct rb_entry *re; in __lookup_rb_tree_slow()
37 re = rb_entry(node, struct rb_entry, rb_node); in __lookup_rb_tree_slow()
52 struct rb_entry *re; in f2fs_lookup_rb_tree()
67 struct rb_entry *re; in f2fs_lookup_rb_tree_ext()
71 re = rb_entry(*parent, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ext()
94 re = rb_entry(*parent, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_for_insert()
149 re = rb_entry(*pnode, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
165 re = rb_entry(parent, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
206 cur_re = rb_entry(cur, struct rb_entry, rb_node); in f2fs_check_rb_tree_consistence()
[all …]
/dports/sysutils/u-boot-olinuxino-lime/u-boot-2021.07/fs/btrfs/
H A Dextent-cache.c28 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range()
43 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes()
56 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range2()
75 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes2()
139 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent()
157 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent2()
176 entry = rb_entry(node, struct cache_extent, rb_node); in search_cache_extent()
207 return rb_entry(node, struct cache_extent, rb_node); in first_cache_extent()
216 return rb_entry(node, struct cache_extent, rb_node); in last_cache_extent()
225 return rb_entry(node, struct cache_extent, rb_node); in prev_cache_extent()
[all …]
/dports/sysutils/u-boot-olinuxino-lime2/u-boot-2021.07/fs/btrfs/
H A Dextent-cache.c28 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range()
43 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes()
56 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range2()
75 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes2()
139 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent()
157 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent2()
176 entry = rb_entry(node, struct cache_extent, rb_node); in search_cache_extent()
207 return rb_entry(node, struct cache_extent, rb_node); in first_cache_extent()
216 return rb_entry(node, struct cache_extent, rb_node); in last_cache_extent()
225 return rb_entry(node, struct cache_extent, rb_node); in prev_cache_extent()
[all …]
/dports/sysutils/u-boot-cubieboard2/u-boot-2021.07/fs/btrfs/
H A Dextent-cache.c28 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range()
43 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes()
56 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range2()
75 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes2()
139 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent()
157 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent2()
176 entry = rb_entry(node, struct cache_extent, rb_node); in search_cache_extent()
207 return rb_entry(node, struct cache_extent, rb_node); in first_cache_extent()
216 return rb_entry(node, struct cache_extent, rb_node); in last_cache_extent()
225 return rb_entry(node, struct cache_extent, rb_node); in prev_cache_extent()
[all …]
/dports/sysutils/u-boot-firefly-rk3399/u-boot-2021.07/fs/btrfs/
H A Dextent-cache.c28 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range()
43 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes()
56 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range2()
75 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes2()
139 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent()
157 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent2()
176 entry = rb_entry(node, struct cache_extent, rb_node); in search_cache_extent()
207 return rb_entry(node, struct cache_extent, rb_node); in first_cache_extent()
216 return rb_entry(node, struct cache_extent, rb_node); in last_cache_extent()
225 return rb_entry(node, struct cache_extent, rb_node); in prev_cache_extent()
[all …]
/dports/sysutils/u-boot-a13-olinuxino/u-boot-2021.07/fs/btrfs/
H A Dextent-cache.c28 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range()
43 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes()
56 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range2()
75 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes2()
139 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent()
157 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent2()
176 entry = rb_entry(node, struct cache_extent, rb_node); in search_cache_extent()
207 return rb_entry(node, struct cache_extent, rb_node); in first_cache_extent()
216 return rb_entry(node, struct cache_extent, rb_node); in last_cache_extent()
225 return rb_entry(node, struct cache_extent, rb_node); in prev_cache_extent()
[all …]
/dports/sysutils/u-boot-sopine/u-boot-2021.07/fs/btrfs/
H A Dextent-cache.c28 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range()
43 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes()
56 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range2()
75 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes2()
139 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent()
157 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent2()
176 entry = rb_entry(node, struct cache_extent, rb_node); in search_cache_extent()
207 return rb_entry(node, struct cache_extent, rb_node); in first_cache_extent()
216 return rb_entry(node, struct cache_extent, rb_node); in last_cache_extent()
225 return rb_entry(node, struct cache_extent, rb_node); in prev_cache_extent()
[all …]
/dports/sysutils/u-boot-a64-olinuxino/u-boot-2021.07/fs/btrfs/
H A Dextent-cache.c28 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range()
43 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes()
56 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range2()
75 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes2()
139 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent()
157 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent2()
176 entry = rb_entry(node, struct cache_extent, rb_node); in search_cache_extent()
207 return rb_entry(node, struct cache_extent, rb_node); in first_cache_extent()
216 return rb_entry(node, struct cache_extent, rb_node); in last_cache_extent()
225 return rb_entry(node, struct cache_extent, rb_node); in prev_cache_extent()
[all …]
/dports/sysutils/u-boot-sinovoip-bpi-m3/u-boot-2021.07/fs/btrfs/
H A Dextent-cache.c28 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range()
43 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes()
56 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range2()
75 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes2()
139 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent()
157 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent2()
176 entry = rb_entry(node, struct cache_extent, rb_node); in search_cache_extent()
207 return rb_entry(node, struct cache_extent, rb_node); in first_cache_extent()
216 return rb_entry(node, struct cache_extent, rb_node); in last_cache_extent()
225 return rb_entry(node, struct cache_extent, rb_node); in prev_cache_extent()
[all …]
/dports/sysutils/u-boot-rpi/u-boot-2021.07/fs/btrfs/
H A Dextent-cache.c28 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range()
43 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes()
56 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range2()
75 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes2()
139 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent()
157 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent2()
176 entry = rb_entry(node, struct cache_extent, rb_node); in search_cache_extent()
207 return rb_entry(node, struct cache_extent, rb_node); in first_cache_extent()
216 return rb_entry(node, struct cache_extent, rb_node); in last_cache_extent()
225 return rb_entry(node, struct cache_extent, rb_node); in prev_cache_extent()
[all …]
/dports/sysutils/u-boot-qemu-arm64/u-boot-2021.07/fs/btrfs/
H A Dextent-cache.c28 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range()
43 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes()
56 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range2()
75 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes2()
139 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent()
157 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent2()
176 entry = rb_entry(node, struct cache_extent, rb_node); in search_cache_extent()
207 return rb_entry(node, struct cache_extent, rb_node); in first_cache_extent()
216 return rb_entry(node, struct cache_extent, rb_node); in last_cache_extent()
225 return rb_entry(node, struct cache_extent, rb_node); in prev_cache_extent()
[all …]
/dports/sysutils/u-boot-nanopi-neo2/u-boot-2021.07/fs/btrfs/
H A Dextent-cache.c28 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range()
43 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes()
56 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range2()
75 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes2()
139 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent()
157 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent2()
176 entry = rb_entry(node, struct cache_extent, rb_node); in search_cache_extent()
207 return rb_entry(node, struct cache_extent, rb_node); in first_cache_extent()
216 return rb_entry(node, struct cache_extent, rb_node); in last_cache_extent()
225 return rb_entry(node, struct cache_extent, rb_node); in prev_cache_extent()
[all …]
/dports/sysutils/u-boot-olimex-a20-som-evb/u-boot-2021.07/fs/btrfs/
H A Dextent-cache.c28 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range()
43 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes()
56 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range2()
75 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes2()
139 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent()
157 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent2()
176 entry = rb_entry(node, struct cache_extent, rb_node); in search_cache_extent()
207 return rb_entry(node, struct cache_extent, rb_node); in first_cache_extent()
216 return rb_entry(node, struct cache_extent, rb_node); in last_cache_extent()
225 return rb_entry(node, struct cache_extent, rb_node); in prev_cache_extent()
[all …]
/dports/sysutils/u-boot-nanopi-neo/u-boot-2021.07/fs/btrfs/
H A Dextent-cache.c28 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range()
43 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes()
56 entry = rb_entry(node, struct cache_extent, rb_node); in cache_tree_comp_range2()
75 entry = rb_entry(node2, struct cache_extent, rb_node); in cache_tree_comp_nodes2()
139 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent()
157 entry = rb_entry(node, struct cache_extent, rb_node); in lookup_cache_extent2()
176 entry = rb_entry(node, struct cache_extent, rb_node); in search_cache_extent()
207 return rb_entry(node, struct cache_extent, rb_node); in first_cache_extent()
216 return rb_entry(node, struct cache_extent, rb_node); in last_cache_extent()
225 return rb_entry(node, struct cache_extent, rb_node); in prev_cache_extent()
[all …]

12345678910>>...66