| /dports/dns/nsd/nsd-4.3.9/ |
| H A D | rbtree.h | 32 typedef struct rbtree rbtree_type;
33 struct rbtree { struct
59 rbnode_type *rbtree_first(rbtree_type *rbtree);
60 rbnode_type *rbtree_last(rbtree_type *rbtree);
61 rbnode_type *rbtree_next(rbnode_type *rbtree);
64 #define RBTREE_WALK(rbtree, k, d) \ argument
65 for((rbtree)->_node = rbtree_first(rbtree);\
66 (rbtree)->_node != RBTREE_NULL && ((k) = (rbtree)->_node->key) && \
67 ((d) = (void *) (rbtree)->_node); (rbtree)->_node = rbtree_next((rbtree)->_node))
71 #define RBTREE_FOR(node, type, rbtree) \ argument
[all …]
|
| H A D | rbtree.c | 42 rbtree_type *rbtree; in rbtree_create() local
46 if (!rbtree) { in rbtree_create()
52 rbtree->count = 0; in rbtree_create()
53 rbtree->region = region; in rbtree_create()
54 rbtree->cmp = cmpf; in rbtree_create()
56 return rbtree; in rbtree_create()
80 rbtree->root = right; in rbtree_rotate_left()
107 rbtree->root = left; in rbtree_rotate_right()
212 rbtree->count++; in rbtree_insert()
263 if(rbtree->root == old) rbtree->root = new; in change_parent_ptr()
[all …]
|
| /dports/dns/p5-DNS-Ldns/ldns-1.8.1/ |
| H A D | rbtree.c | 82 ldns_rbtree_t *rbtree; in ldns_rbtree_create() local
86 if (!rbtree) { in ldns_rbtree_create()
93 return rbtree; in ldns_rbtree_create()
101 rbtree->count = 0; in ldns_rbtree_init()
102 rbtree->cmp = cmpf; in ldns_rbtree_init()
108 LDNS_FREE(rbtree); in ldns_rbtree_free()
132 rbtree->root = right; in ldns_rbtree_rotate_left()
159 rbtree->root = left; in ldns_rbtree_rotate_right()
270 rbtree->count++; in ldns_rbtree_insert()
322 if(rbtree->root == old) rbtree->root = new; in change_parent_ptr()
[all …]
|
| /dports/dns/py-ldns/ldns-1.8.1/ |
| H A D | rbtree.c | 82 ldns_rbtree_t *rbtree; in ldns_rbtree_create() local
86 if (!rbtree) { in ldns_rbtree_create()
93 return rbtree; in ldns_rbtree_create()
101 rbtree->count = 0; in ldns_rbtree_init()
102 rbtree->cmp = cmpf; in ldns_rbtree_init()
108 LDNS_FREE(rbtree); in ldns_rbtree_free()
132 rbtree->root = right; in ldns_rbtree_rotate_left()
159 rbtree->root = left; in ldns_rbtree_rotate_right()
270 rbtree->count++; in ldns_rbtree_insert()
322 if(rbtree->root == old) rbtree->root = new; in change_parent_ptr()
[all …]
|
| /dports/dns/ldns/ldns-1.8.1/ |
| H A D | rbtree.c | 82 ldns_rbtree_t *rbtree; in ldns_rbtree_create() local
86 if (!rbtree) { in ldns_rbtree_create()
93 return rbtree; in ldns_rbtree_create()
101 rbtree->count = 0; in ldns_rbtree_init()
102 rbtree->cmp = cmpf; in ldns_rbtree_init()
108 LDNS_FREE(rbtree); in ldns_rbtree_free()
132 rbtree->root = right; in ldns_rbtree_rotate_left()
159 rbtree->root = left; in ldns_rbtree_rotate_right()
270 rbtree->count++; in ldns_rbtree_insert()
322 if(rbtree->root == old) rbtree->root = new; in change_parent_ptr()
[all …]
|
| /dports/dns/getdns/getdns-1.5.2/src/util/ |
| H A D | rbtree.c | 80 rbtree_type *rbtree; in rbtree_create() local
84 if (!rbtree) { in rbtree_create()
91 return rbtree; in rbtree_create()
99 rbtree->count = 0; in rbtree_init()
100 rbtree->cmp = cmpf; in rbtree_init()
124 rbtree->root = right; in rbtree_rotate_left()
151 rbtree->root = left; in rbtree_rotate_right()
257 rbtree->count++; in rbtree_insert()
267 rbtree->root = data; in rbtree_insert()
311 if(rbtree->root == old) rbtree->root = new; in change_parent_ptr()
[all …]
|
| /dports/dns/unbound/unbound-1.14.0/util/ |
| H A D | rbtree.c | 80 rbtree_type *rbtree; in rbtree_create() local
84 if (!rbtree) { in rbtree_create()
91 return rbtree; in rbtree_create()
99 rbtree->count = 0; in rbtree_init()
100 rbtree->cmp = cmpf; in rbtree_init()
124 rbtree->root = right; in rbtree_rotate_left()
151 rbtree->root = left; in rbtree_rotate_right()
257 rbtree->count++; in rbtree_insert()
267 rbtree->root = data; in rbtree_insert()
311 if(rbtree->root == old) rbtree->root = new; in change_parent_ptr()
[all …]
|
| /dports/devel/rust-analyzer/rust-analyzer-2021-12-20/cargo-crates/tikv-jemalloc-sys-0.4.2+5.2.1-patched.2/jemalloc/include/jemalloc/internal/ |
| H A D | rb.h | 354 rbtn_first(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
360 rbtn_last(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
417 ret = rbtree->rbt_root; \
606 rbtree->rbt_root = left; \
619 rbtree->rbt_root = NULL; \
706 rbtree->rbt_root = tnode; \
848 rbtree->rbt_root = tnode; \
921 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
924 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
978 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
[all …]
|
| /dports/textproc/sonic/sonic-1.3.0/cargo-crates/jemalloc-sys-0.3.2/rep/include/jemalloc/internal/ |
| H A D | rb.h | 354 rbtn_first(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
360 rbtn_last(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
417 ret = rbtree->rbt_root; \
606 rbtree->rbt_root = left; \
619 rbtree->rbt_root = NULL; \
706 rbtree->rbt_root = tnode; \
848 rbtree->rbt_root = tnode; \
921 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
924 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
978 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
[all …]
|
| /dports/textproc/sonic/sonic-1.3.0/cargo-crates/jemalloc-sys-0.3.2/jemalloc/include/jemalloc/internal/ |
| H A D | rb.h | 354 rbtn_first(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
360 rbtn_last(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
417 ret = rbtree->rbt_root; \
606 rbtree->rbt_root = left; \
619 rbtree->rbt_root = NULL; \
706 rbtree->rbt_root = tnode; \
848 rbtree->rbt_root = tnode; \
921 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
924 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
978 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
[all …]
|
| /dports/databases/redis6/redis-6.0.16/deps/jemalloc/include/jemalloc/internal/ |
| H A D | rb.h | 354 rbtn_first(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
360 rbtn_last(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
417 ret = rbtree->rbt_root; \
606 rbtree->rbt_root = left; \
619 rbtree->rbt_root = NULL; \
706 rbtree->rbt_root = tnode; \
848 rbtree->rbt_root = tnode; \
921 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
924 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
978 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
[all …]
|
| /dports/databases/redis-devel/redis-0e5b813/deps/jemalloc/include/jemalloc/internal/ |
| H A D | rb.h | 354 rbtn_first(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
360 rbtn_last(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
417 ret = rbtree->rbt_root; \
606 rbtree->rbt_root = left; \
619 rbtree->rbt_root = NULL; \
706 rbtree->rbt_root = tnode; \
848 rbtree->rbt_root = tnode; \
921 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
924 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
978 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
[all …]
|
| /dports/databases/redis5/redis-5.0.14/deps/jemalloc/include/jemalloc/internal/ |
| H A D | rb.h | 354 rbtn_first(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
360 rbtn_last(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
417 ret = rbtree->rbt_root; \
606 rbtree->rbt_root = left; \
619 rbtree->rbt_root = NULL; \
706 rbtree->rbt_root = tnode; \
848 rbtree->rbt_root = tnode; \
921 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
924 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
978 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
[all …]
|
| /dports/dns/encrypted-dns-server/encrypted-dns-server-0.9.1/cargo-crates/jemalloc-sys-0.3.2/jemalloc/include/jemalloc/internal/ |
| H A D | rb.h | 354 rbtn_first(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
360 rbtn_last(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
417 ret = rbtree->rbt_root; \
606 rbtree->rbt_root = left; \
619 rbtree->rbt_root = NULL; \
706 rbtree->rbt_root = tnode; \
848 rbtree->rbt_root = tnode; \
921 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
924 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
978 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
[all …]
|
| /dports/dns/doh-proxy/doh-proxy-0.9.2/cargo-crates/jemalloc-sys-0.3.2/jemalloc/include/jemalloc/internal/ |
| H A D | rb.h | 354 rbtn_first(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
360 rbtn_last(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
417 ret = rbtree->rbt_root; \
606 rbtree->rbt_root = left; \
619 rbtree->rbt_root = NULL; \
706 rbtree->rbt_root = tnode; \
848 rbtree->rbt_root = tnode; \
921 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
924 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
978 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
[all …]
|
| /dports/dns/doh-proxy/doh-proxy-0.9.2/cargo-crates/jemalloc-sys-0.3.2/rep/include/jemalloc/internal/ |
| H A D | rb.h | 354 rbtn_first(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
360 rbtn_last(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
417 ret = rbtree->rbt_root; \
606 rbtree->rbt_root = left; \
619 rbtree->rbt_root = NULL; \
706 rbtree->rbt_root = tnode; \
848 rbtree->rbt_root = tnode; \
921 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
924 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
978 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
[all …]
|
| /dports/dns/encrypted-dns-server/encrypted-dns-server-0.9.1/cargo-crates/jemalloc-sys-0.3.2/rep/include/jemalloc/internal/ |
| H A D | rb.h | 354 rbtn_first(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
360 rbtn_last(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
417 ret = rbtree->rbt_root; \
606 rbtree->rbt_root = left; \
619 rbtree->rbt_root = NULL; \
706 rbtree->rbt_root = tnode; \
848 rbtree->rbt_root = tnode; \
921 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
924 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
978 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
[all …]
|
| /dports/net-im/telegram-desktop/tdesktop-3.2.5-full/Telegram/ThirdParty/jemalloc/include/jemalloc/internal/ |
| H A D | rb.h | 354 rbtn_first(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
360 rbtn_last(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
417 ret = rbtree->rbt_root; \
606 rbtree->rbt_root = left; \
619 rbtree->rbt_root = NULL; \
706 rbtree->rbt_root = tnode; \
848 rbtree->rbt_root = tnode; \
921 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
924 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
978 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
[all …]
|
| /dports/textproc/angle-grinder/angle-grinder-0.18.0/cargo-crates/jemalloc-sys-0.3.2/jemalloc/include/jemalloc/internal/ |
| H A D | rb.h | 354 rbtn_first(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
360 rbtn_last(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
417 ret = rbtree->rbt_root; \
606 rbtree->rbt_root = left; \
619 rbtree->rbt_root = NULL; \
706 rbtree->rbt_root = tnode; \
848 rbtree->rbt_root = tnode; \
921 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
924 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
978 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
[all …]
|
| /dports/sysutils/vector/vector-0.10.0/cargo-crates/jemalloc-sys-0.3.2/rep/include/jemalloc/internal/ |
| H A D | rb.h | 354 rbtn_first(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
360 rbtn_last(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
417 ret = rbtree->rbt_root; \
606 rbtree->rbt_root = left; \
619 rbtree->rbt_root = NULL; \
706 rbtree->rbt_root = tnode; \
848 rbtree->rbt_root = tnode; \
921 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
924 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
978 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
[all …]
|
| /dports/sysutils/vector/vector-0.10.0/cargo-crates/jemalloc-sys-0.3.2/jemalloc/include/jemalloc/internal/ |
| H A D | rb.h | 354 rbtn_first(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
360 rbtn_last(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
417 ret = rbtree->rbt_root; \
606 rbtree->rbt_root = left; \
619 rbtree->rbt_root = NULL; \
706 rbtree->rbt_root = tnode; \
848 rbtree->rbt_root = tnode; \
921 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
924 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
978 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
[all …]
|
| /dports/textproc/ripgrep/ripgrep-13.0.0/cargo-crates/jemalloc-sys-0.3.2/jemalloc/include/jemalloc/internal/ |
| H A D | rb.h | 354 rbtn_first(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
360 rbtn_last(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
417 ret = rbtree->rbt_root; \
606 rbtree->rbt_root = left; \
619 rbtree->rbt_root = NULL; \
706 rbtree->rbt_root = tnode; \
848 rbtree->rbt_root = tnode; \
921 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
924 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
978 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
[all …]
|
| /dports/textproc/ripgrep/ripgrep-13.0.0/cargo-crates/jemalloc-sys-0.3.2/rep/include/jemalloc/internal/ |
| H A D | rb.h | 354 rbtn_first(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
360 rbtn_last(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
417 ret = rbtree->rbt_root; \
606 rbtree->rbt_root = left; \
619 rbtree->rbt_root = NULL; \
706 rbtree->rbt_root = tnode; \
848 rbtree->rbt_root = tnode; \
921 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
924 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
978 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
[all …]
|
| /dports/devel/radare2/radare2-5.1.1/shlr/heap/include/r_jemalloc/internal/ |
| H A D | rb.h | 350 rbtn_first(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
356 rbtn_last(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
413 ret = rbtree->rbt_root; \
605 rbtree->rbt_root = left; \
618 rbtree->rbt_root = NULL; \
705 rbtree->rbt_root = tnode; \
847 rbtree->rbt_root = tnode; \
920 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
923 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
977 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
[all …]
|
| /dports/www/firefox-legacy/firefox-52.8.0esr/memory/jemalloc/src/include/jemalloc/internal/ |
| H A D | rb.h | 350 rbtn_first(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
356 rbtn_last(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
413 ret = rbtree->rbt_root; \
603 rbtree->rbt_root = left; \
616 rbtree->rbt_root = NULL; \
703 rbtree->rbt_root = tnode; \
845 rbtree->rbt_root = tnode; \
918 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
921 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
975 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
[all …]
|