/dports/net/frr7-pythontools/frr-frr-7.5.1/lib/ |
H A D | typerb.c | 63 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 D | openbsd-tree.c | 73 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 D | typerb.c | 63 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 D | openbsd-tree.c | 73 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 D | tree.c | 70 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 D | rbtree.h | 29 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 D | hists_output.c | 109 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 D | hists_output.c | 109 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 D | hists_output.c | 109 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 D | extent_cache.c | 18 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 D | extent_cache.c | 18 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 D | extent_cache.c | 18 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 D | extent-cache.c | 28 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 D | extent-cache.c | 28 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 D | extent-cache.c | 28 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 D | extent-cache.c | 28 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 D | extent-cache.c | 28 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 D | extent-cache.c | 28 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 D | extent-cache.c | 28 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 D | extent-cache.c | 28 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 D | extent-cache.c | 28 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 D | extent-cache.c | 28 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 D | extent-cache.c | 28 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 D | extent-cache.c | 28 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 D | extent-cache.c | 28 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 …]
|