| /dports/databases/postgresql13-contrib/postgresql-13.5/src/backend/lib/ |
| H A D | rbtree.c | 151 int cmp = rbt->comparator(data, node, rbt->arg); in rbt_find()
222 rbt->root = y; in rbt_rotate_left()
259 rbt->root = y; in rbt_rotate_right()
405 cmp = rbt->comparator(data, current, rbt->arg); in rbt_insert()
411 rbt->combiner(current, data, rbt->arg); in rbt_insert()
424 x = rbt->allocfunc(rbt->arg); in rbt_insert()
443 rbt->root = x; in rbt_insert()
601 rbt->root = x; in rbt_delete_node()
619 if (rbt->freefunc) in rbt_delete_node()
620 rbt->freefunc(y, rbt->arg); in rbt_delete_node()
[all …]
|
| /dports/databases/postgresql12-plpython/postgresql-12.9/src/backend/lib/ |
| H A D | rbtree.c | 151 int cmp = rbt->comparator(data, node, rbt->arg); in rbt_find()
222 rbt->root = y; in rbt_rotate_left()
259 rbt->root = y; in rbt_rotate_right()
405 cmp = rbt->comparator(data, current, rbt->arg); in rbt_insert()
411 rbt->combiner(current, data, rbt->arg); in rbt_insert()
424 x = rbt->allocfunc(rbt->arg); in rbt_insert()
443 rbt->root = x; in rbt_insert()
601 rbt->root = x; in rbt_delete_node()
619 if (rbt->freefunc) in rbt_delete_node()
620 rbt->freefunc(y, rbt->arg); in rbt_delete_node()
[all …]
|
| /dports/databases/postgresql12-docs/postgresql-12.9/src/backend/lib/ |
| H A D | rbtree.c | 151 int cmp = rbt->comparator(data, node, rbt->arg);
222 rbt->root = y;
259 rbt->root = y;
405 cmp = rbt->comparator(data, current, rbt->arg);
411 rbt->combiner(current, data, rbt->arg);
424 x = rbt->allocfunc(rbt->arg);
443 rbt->root = x;
601 rbt->root = x;
619 if (rbt->freefunc)
620 rbt->freefunc(y, rbt->arg);
[all …]
|
| /dports/databases/postgresql12-pltcl/postgresql-12.9/src/backend/lib/ |
| H A D | rbtree.c | 151 int cmp = rbt->comparator(data, node, rbt->arg); in rbt_find()
222 rbt->root = y; in rbt_rotate_left()
259 rbt->root = y; in rbt_rotate_right()
405 cmp = rbt->comparator(data, current, rbt->arg); in rbt_insert()
411 rbt->combiner(current, data, rbt->arg); in rbt_insert()
424 x = rbt->allocfunc(rbt->arg); in rbt_insert()
443 rbt->root = x; in rbt_insert()
601 rbt->root = x; in rbt_delete_node()
619 if (rbt->freefunc) in rbt_delete_node()
620 rbt->freefunc(y, rbt->arg); in rbt_delete_node()
[all …]
|
| /dports/databases/postgresql13-plperl/postgresql-13.5/src/backend/lib/ |
| H A D | rbtree.c | 151 int cmp = rbt->comparator(data, node, rbt->arg); in rbt_find()
222 rbt->root = y; in rbt_rotate_left()
259 rbt->root = y; in rbt_rotate_right()
405 cmp = rbt->comparator(data, current, rbt->arg); in rbt_insert()
411 rbt->combiner(current, data, rbt->arg); in rbt_insert()
424 x = rbt->allocfunc(rbt->arg); in rbt_insert()
443 rbt->root = x; in rbt_insert()
601 rbt->root = x; in rbt_delete_node()
619 if (rbt->freefunc) in rbt_delete_node()
620 rbt->freefunc(y, rbt->arg); in rbt_delete_node()
[all …]
|
| /dports/databases/postgresql13-plpython/postgresql-13.5/src/backend/lib/ |
| H A D | rbtree.c | 151 int cmp = rbt->comparator(data, node, rbt->arg); in rbt_find()
222 rbt->root = y; in rbt_rotate_left()
259 rbt->root = y; in rbt_rotate_right()
405 cmp = rbt->comparator(data, current, rbt->arg); in rbt_insert()
411 rbt->combiner(current, data, rbt->arg); in rbt_insert()
424 x = rbt->allocfunc(rbt->arg); in rbt_insert()
443 rbt->root = x; in rbt_insert()
601 rbt->root = x; in rbt_delete_node()
619 if (rbt->freefunc) in rbt_delete_node()
620 rbt->freefunc(y, rbt->arg); in rbt_delete_node()
[all …]
|
| /dports/databases/postgresql10-plperl/postgresql-10.19/src/backend/lib/ |
| H A D | rbtree.c | 159 int cmp = rbt->comparator(data, node, rbt->arg); in rbt_find()
230 rbt->root = y; in rbt_rotate_left()
267 rbt->root = y; in rbt_rotate_right()
413 cmp = rbt->comparator(data, current, rbt->arg); in rbt_insert()
419 rbt->combiner(current, data, rbt->arg); in rbt_insert()
432 x = rbt->allocfunc(rbt->arg); in rbt_insert()
451 rbt->root = x; in rbt_insert()
608 rbt->root = x; in rbt_delete_node()
626 if (rbt->freefunc) in rbt_delete_node()
627 rbt->freefunc(y, rbt->arg); in rbt_delete_node()
[all …]
|
| /dports/databases/postgresql10-server/postgresql-10.19/src/backend/lib/ |
| H A D | rbtree.c | 159 int cmp = rbt->comparator(data, node, rbt->arg); in rbt_find()
230 rbt->root = y; in rbt_rotate_left()
267 rbt->root = y; in rbt_rotate_right()
413 cmp = rbt->comparator(data, current, rbt->arg); in rbt_insert()
419 rbt->combiner(current, data, rbt->arg); in rbt_insert()
432 x = rbt->allocfunc(rbt->arg); in rbt_insert()
451 rbt->root = x; in rbt_insert()
608 rbt->root = x; in rbt_delete_node()
626 if (rbt->freefunc) in rbt_delete_node()
627 rbt->freefunc(y, rbt->arg); in rbt_delete_node()
[all …]
|
| /dports/databases/postgresql10-pltcl/postgresql-10.19/src/backend/lib/ |
| H A D | rbtree.c | 159 int cmp = rbt->comparator(data, node, rbt->arg); in rbt_find()
230 rbt->root = y; in rbt_rotate_left()
267 rbt->root = y; in rbt_rotate_right()
413 cmp = rbt->comparator(data, current, rbt->arg); in rbt_insert()
419 rbt->combiner(current, data, rbt->arg); in rbt_insert()
432 x = rbt->allocfunc(rbt->arg); in rbt_insert()
451 rbt->root = x; in rbt_insert()
608 rbt->root = x; in rbt_delete_node()
626 if (rbt->freefunc) in rbt_delete_node()
627 rbt->freefunc(y, rbt->arg); in rbt_delete_node()
[all …]
|
| /dports/databases/postgresql10-client/postgresql-10.19/src/backend/lib/ |
| H A D | rbtree.c | 159 int cmp = rbt->comparator(data, node, rbt->arg); in rbt_find()
230 rbt->root = y; in rbt_rotate_left()
267 rbt->root = y; in rbt_rotate_right()
413 cmp = rbt->comparator(data, current, rbt->arg); in rbt_insert()
419 rbt->combiner(current, data, rbt->arg); in rbt_insert()
432 x = rbt->allocfunc(rbt->arg); in rbt_insert()
451 rbt->root = x; in rbt_insert()
608 rbt->root = x; in rbt_delete_node()
626 if (rbt->freefunc) in rbt_delete_node()
627 rbt->freefunc(y, rbt->arg); in rbt_delete_node()
[all …]
|
| /dports/databases/postgresql10-docs/postgresql-10.19/src/backend/lib/ |
| H A D | rbtree.c | 159 int cmp = rbt->comparator(data, node, rbt->arg); in rbt_find()
230 rbt->root = y; in rbt_rotate_left()
267 rbt->root = y; in rbt_rotate_right()
413 cmp = rbt->comparator(data, current, rbt->arg); in rbt_insert()
419 rbt->combiner(current, data, rbt->arg); in rbt_insert()
432 x = rbt->allocfunc(rbt->arg); in rbt_insert()
451 rbt->root = x; in rbt_insert()
608 rbt->root = x; in rbt_delete_node()
626 if (rbt->freefunc) in rbt_delete_node()
627 rbt->freefunc(y, rbt->arg); in rbt_delete_node()
[all …]
|
| /dports/databases/postgresql10-contrib/postgresql-10.19/src/backend/lib/ |
| H A D | rbtree.c | 159 int cmp = rbt->comparator(data, node, rbt->arg); in rbt_find()
230 rbt->root = y; in rbt_rotate_left()
267 rbt->root = y; in rbt_rotate_right()
413 cmp = rbt->comparator(data, current, rbt->arg); in rbt_insert()
419 rbt->combiner(current, data, rbt->arg); in rbt_insert()
432 x = rbt->allocfunc(rbt->arg); in rbt_insert()
451 rbt->root = x; in rbt_insert()
608 rbt->root = x; in rbt_delete_node()
626 if (rbt->freefunc) in rbt_delete_node()
627 rbt->freefunc(y, rbt->arg); in rbt_delete_node()
[all …]
|
| /dports/databases/postgresql10-plpython/postgresql-10.19/src/backend/lib/ |
| H A D | rbtree.c | 159 int cmp = rbt->comparator(data, node, rbt->arg); in rbt_find()
230 rbt->root = y; in rbt_rotate_left()
267 rbt->root = y; in rbt_rotate_right()
413 cmp = rbt->comparator(data, current, rbt->arg); in rbt_insert()
419 rbt->combiner(current, data, rbt->arg); in rbt_insert()
432 x = rbt->allocfunc(rbt->arg); in rbt_insert()
451 rbt->root = x; in rbt_insert()
608 rbt->root = x; in rbt_delete_node()
626 if (rbt->freefunc) in rbt_delete_node()
627 rbt->freefunc(y, rbt->arg); in rbt_delete_node()
[all …]
|
| /dports/dns/bind9-devel/bind9-e112afa15668bd3b1baed59df2d21e01b46da15e/lib/dns/ |
| H A D | rbt.c | 52 #define VALID_RBT(rbt) ISC_MAGIC_VALID(rbt, RBT_MAGIC) argument
312 rbt = isc_mem_get(mctx, sizeof(*rbt)); in dns_rbt_create()
327 isc_mem_putanddetach(&rbt->mctx, rbt, sizeof(*rbt)); in dns_rbt_create()
354 deletetreeflat(rbt, quantum, false, &rbt->root); in dns_rbt_destroy2()
367 isc_mem_put(rbt->mctx, rbt->hashtable, size); in dns_rbt_destroy2()
372 isc_mem_putanddetach(&rbt->mctx, rbt, sizeof(*rbt)); in dns_rbt_destroy2()
404 rbt->maxhashbits = rehash_bits(rbt, newsize); in dns_rbt_adjusthashsize()
1652 rbt->hashtable = isc_mem_get(rbt->mctx, size); in inithash()
1679 REQUIRE(rbt->hashbits <= rbt->maxhashbits); in rehash()
1688 rbt->hashtable = isc_mem_get(rbt->mctx, in rehash()
[all …]
|
| /dports/dns/bind-tools/bind-9.16.27/lib/dns/ |
| H A D | rbt.c | 55 #define VALID_RBT(rbt) ISC_MAGIC_VALID(rbt, RBT_MAGIC) argument
1005 rbt = isc_mem_get(mctx, sizeof(*rbt)); in dns_rbt_create()
1020 isc_mem_putanddetach(&rbt->mctx, rbt, sizeof(*rbt)); in dns_rbt_create()
1047 deletetreeflat(rbt, quantum, false, &rbt->root); in dns_rbt_destroy2()
1060 isc_mem_put(rbt->mctx, rbt->hashtable, size); in dns_rbt_destroy2()
1065 isc_mem_putanddetach(&rbt->mctx, rbt, sizeof(*rbt)); in dns_rbt_destroy2()
1097 rbt->maxhashbits = rehash_bits(rbt, newsize); in dns_rbt_adjusthashsize()
2351 rbt->hashtable = isc_mem_get(rbt->mctx, size); in inithash()
2378 REQUIRE(rbt->hashbits <= rbt->maxhashbits); in rehash()
2387 rbt->hashtable = isc_mem_get(rbt->mctx, in rehash()
[all …]
|
| /dports/dns/bind916/bind-9.16.27/lib/dns/ |
| H A D | rbt.c | 55 #define VALID_RBT(rbt) ISC_MAGIC_VALID(rbt, RBT_MAGIC) argument
1005 rbt = isc_mem_get(mctx, sizeof(*rbt)); in dns_rbt_create()
1020 isc_mem_putanddetach(&rbt->mctx, rbt, sizeof(*rbt)); in dns_rbt_create()
1047 deletetreeflat(rbt, quantum, false, &rbt->root); in dns_rbt_destroy2()
1060 isc_mem_put(rbt->mctx, rbt->hashtable, size); in dns_rbt_destroy2()
1065 isc_mem_putanddetach(&rbt->mctx, rbt, sizeof(*rbt)); in dns_rbt_destroy2()
1097 rbt->maxhashbits = rehash_bits(rbt, newsize); in dns_rbt_adjusthashsize()
2351 rbt->hashtable = isc_mem_get(rbt->mctx, size); in inithash()
2378 REQUIRE(rbt->hashbits <= rbt->maxhashbits); in rehash()
2387 rbt->hashtable = isc_mem_get(rbt->mctx, in rehash()
[all …]
|
| /dports/dns/bind911/bind-9.11.37/lib/dns/ |
| H A D | rbt.c | 1021 isc_mem_putanddetach(&rbt->mctx, rbt, sizeof(*rbt)); in dns_rbt_create()
1049 deletetreeflat(rbt, quantum, false, &rbt->root); in dns_rbt_destroy2()
1058 isc_mem_put(rbt->mctx, rbt->hashtable, in dns_rbt_destroy2()
1063 isc_mem_putanddetach(&rbt->mctx, rbt, sizeof(*rbt)); in dns_rbt_destroy2()
2151 rbt->data_deleter(DATA(node), rbt->deleter_arg); in dns_rbt_deletenode()
2327 rbt->hashtable = isc_mem_get(rbt->mctx, bytes); in inithash()
2349 INSIST((rbt->hashsize * 2 + 1) > rbt->hashsize); in rehash()
2350 rbt->hashsize = rbt->hashsize * 2 + 1; in rehash()
2352 rbt->hashtable = isc_mem_get(rbt->mctx, in rehash()
2379 if (rbt->nodecount >= (rbt->hashsize * 3)) in hash_node()
[all …]
|
| /dports/net/frr7-pythontools/frr-frr-7.5.1/lib/ |
| H A D | typerb.c | 95 RBH_ROOT(rbt) = tmp; in rbe_rotate_left()
119 RBH_ROOT(rbt) = tmp; in rbe_rotate_right()
129 rbt->count++; in rbe_insert_color()
219 rbe = RBH_ROOT(rbt); in rbe_remove_color()
257 rbe = RBH_ROOT(rbt); in rbe_remove_color()
295 RBH_ROOT(rbt) = child; in rbe_remove()
307 RBH_ROOT(rbt) = rbe; in rbe_remove()
327 RBH_ROOT(rbt) = child; in rbe_remove()
332 rbt->count--; in rbe_remove()
351 tmp = RBH_ROOT(rbt); in typed_rb_insert()
[all …]
|
| /dports/net/frr7/frr-frr-7.5.1/lib/ |
| H A D | typerb.c | 95 RBH_ROOT(rbt) = tmp; in rbe_rotate_left()
119 RBH_ROOT(rbt) = tmp; in rbe_rotate_right()
129 rbt->count++; in rbe_insert_color()
219 rbe = RBH_ROOT(rbt); in rbe_remove_color()
257 rbe = RBH_ROOT(rbt); in rbe_remove_color()
295 RBH_ROOT(rbt) = child; in rbe_remove()
307 RBH_ROOT(rbt) = rbe; in rbe_remove()
327 RBH_ROOT(rbt) = child; in rbe_remove()
332 rbt->count--; in rbe_remove()
351 tmp = RBH_ROOT(rbt); in typed_rb_insert()
[all …]
|
| /dports/dns/samba-nsupdate/bind-9.16.5/lib/dns/ |
| H A D | rbt.c | 53 #define VALID_RBT(rbt) ISC_MAGIC_VALID(rbt, RBT_MAGIC) argument
975 rbt = isc_mem_get(mctx, sizeof(*rbt)); in dns_rbt_create()
989 isc_mem_putanddetach(&rbt->mctx, rbt, sizeof(*rbt)); in dns_rbt_create()
1016 deletetreeflat(rbt, quantum, false, &rbt->root); in dns_rbt_destroy2()
1028 isc_mem_put(rbt->mctx, rbt->hashtable, in dns_rbt_destroy2()
1034 isc_mem_putanddetach(&rbt->mctx, rbt, sizeof(*rbt)); in dns_rbt_destroy2()
2292 rbt->hashtable = isc_mem_get(rbt->mctx, bytes); in inithash()
2315 rbt->hashsize = rbt->hashsize * 2 + 1; in rehash()
2317 rbt->hashtable = isc_mem_get(rbt->mctx, in rehash()
2344 if (rbt->nodecount >= (rbt->hashsize * 3)) { in hash_node()
[all …]
|
| /dports/archivers/libarchive/libarchive-3.5.2/libarchive/ |
| H A D | archive_rb.c | 71 #define RB_ROOT_P(rbt, rb) ((rbt)->rbt_root == (rb)) argument
98 rbt->rbt_ops = ops; in __archive_rb_tree_init()
106 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node()
122 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node_geq()
141 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node_leq()
165 tmp = rbt->rbt_root; in __archive_rb_tree_insert_node()
303 if (RB_ROOT_P(rbt, grandpa)) { in __archive_rb_tree_insert_rebalance()
344 RB_MARK_BLACK(rbt->rbt_root); in __archive_rb_tree_insert_rebalance()
593 if (RB_ROOT_P(rbt, parent)) in __archive_rb_tree_removal_rebalance()
681 self = rbt->rbt_root; in __archive_rb_tree_iterate()
[all …]
|
| /dports/graphics/aseprite/aseprite-1.2.9/third_party/libarchive/libarchive/ |
| H A D | archive_rb.c | 71 #define RB_ROOT_P(rbt, rb) ((rbt)->rbt_root == (rb)) argument
98 rbt->rbt_ops = ops; in __archive_rb_tree_init()
106 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node()
122 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node_geq()
141 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node_leq()
165 tmp = rbt->rbt_root; in __archive_rb_tree_insert_node()
303 if (RB_ROOT_P(rbt, grandpa)) { in __archive_rb_tree_insert_rebalance()
344 RB_MARK_BLACK(rbt->rbt_root); in __archive_rb_tree_insert_rebalance()
593 if (RB_ROOT_P(rbt, parent)) in __archive_rb_tree_removal_rebalance()
681 self = rbt->rbt_root; in __archive_rb_tree_iterate()
[all …]
|
| /dports/databases/xtrabackup/percona-xtrabackup-2.4.21/storage/innobase/xtrabackup/src/libarchive/libarchive/ |
| H A D | archive_rb.c | 71 #define RB_ROOT_P(rbt, rb) ((rbt)->rbt_root == (rb)) argument
98 rbt->rbt_ops = ops; in __archive_rb_tree_init()
106 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node()
122 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node_geq()
141 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node_leq()
165 tmp = rbt->rbt_root; in __archive_rb_tree_insert_node()
303 if (RB_ROOT_P(rbt, grandpa)) { in __archive_rb_tree_insert_rebalance()
344 RB_MARK_BLACK(rbt->rbt_root); in __archive_rb_tree_insert_rebalance()
593 if (RB_ROOT_P(rbt, parent)) in __archive_rb_tree_removal_rebalance()
681 self = rbt->rbt_root; in __archive_rb_tree_iterate()
[all …]
|
| /dports/devel/cmake-gui/cmake-3.22.1/Utilities/cmlibarchive/libarchive/ |
| H A D | archive_rb.c | 71 #define RB_ROOT_P(rbt, rb) ((rbt)->rbt_root == (rb)) argument
98 rbt->rbt_ops = ops; in __archive_rb_tree_init()
106 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node()
122 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node_geq()
141 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node_leq()
165 tmp = rbt->rbt_root; in __archive_rb_tree_insert_node()
303 if (RB_ROOT_P(rbt, grandpa)) { in __archive_rb_tree_insert_rebalance()
344 RB_MARK_BLACK(rbt->rbt_root); in __archive_rb_tree_insert_rebalance()
593 if (RB_ROOT_P(rbt, parent)) in __archive_rb_tree_removal_rebalance()
681 self = rbt->rbt_root; in __archive_rb_tree_iterate()
[all …]
|
| /dports/devel/cmake-doc/cmake-3.22.1/Utilities/cmlibarchive/libarchive/ |
| H A D | archive_rb.c | 71 #define RB_ROOT_P(rbt, rb) ((rbt)->rbt_root == (rb)) argument
98 rbt->rbt_ops = ops; in __archive_rb_tree_init()
106 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node()
122 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node_geq()
141 struct archive_rb_node *parent = rbt->rbt_root; in __archive_rb_tree_find_node_leq()
165 tmp = rbt->rbt_root; in __archive_rb_tree_insert_node()
303 if (RB_ROOT_P(rbt, grandpa)) { in __archive_rb_tree_insert_rebalance()
344 RB_MARK_BLACK(rbt->rbt_root); in __archive_rb_tree_insert_rebalance()
593 if (RB_ROOT_P(rbt, parent)) in __archive_rb_tree_removal_rebalance()
681 self = rbt->rbt_root; in __archive_rb_tree_iterate()
[all …]
|