| /dports/net/dhcpcd/dhcpcd-9.4.1/compat/ |
| H A D | rb.c | 103 rbt->rbt_ops = ops; in rb_tree_init()
107 rbt->rbt_minmax[RB_DIR_LEFT] = rbt->rbt_root; /* minimum node */ in rb_tree_init()
108 rbt->rbt_minmax[RB_DIR_RIGHT] = rbt->rbt_root; /* maximum node */ in rb_tree_init()
111 rbt->rbt_count = 0; in rb_tree_init()
112 rbt->rbt_insertions = 0; in rb_tree_init()
113 rbt->rbt_removals = 0; in rb_tree_init()
193 tmp = rbt->rbt_root; in rb_tree_insert_node()
977 self = rbt->rbt_root; in rb_tree_iterate()
1025 self = rbt->rbt_root; in rb_tree_iterate_const()
1290 || rbt->rbt_minmax[RB_DIR_LEFT] == rbt->rbt_minmax[RB_DIR_RIGHT]); in rb_tree_check()
[all …]
|
| /dports/misc/rump/buildrump.sh-b914579/src/common/lib/libc/gen/ |
| H A D | rb.c | 93 rbt->rbt_ops = ops; in rb_tree_init()
97 rbt->rbt_minmax[RB_DIR_LEFT] = rbt->rbt_root; /* minimum node */ in rb_tree_init()
98 rbt->rbt_minmax[RB_DIR_RIGHT] = rbt->rbt_root; /* maximum node */ in rb_tree_init()
101 rbt->rbt_count = 0; in rb_tree_init()
102 rbt->rbt_insertions = 0; in rb_tree_init()
103 rbt->rbt_removals = 0; in rb_tree_init()
183 tmp = rbt->rbt_root; in rb_tree_insert_node()
968 self = rbt->rbt_root; in rb_tree_iterate()
1016 self = rbt->rbt_root; in rb_tree_iterate_const()
1281 || rbt->rbt_minmax[RB_DIR_LEFT] == rbt->rbt_minmax[RB_DIR_RIGHT]); in rb_tree_check()
[all …]
|
| /dports/net/mpich/mpich-3.4.3/modules/libfabric/src/ |
| H A D | rbtree.c | 70 RbtType *rbt; in rbtNew() local
85 return rbt; in rbtNew()
89 RbtType *rbt = h; in deleteTree() local
99 RbtType *rbt = h; in rbtDelete() local
102 free(rbt); in rbtDelete()
123 rbt->root = y; in rotateLeft()
149 rbt->root = y; in rotateRight()
216 RbtType *rbt = h; in rbtInsert() local
316 RbtType *rbt = h; in rbtErase() local
359 RbtType *rbt = h; in rbtNext() local
[all …]
|
| /dports/databases/postgresql11-client/postgresql-11.14/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/postgresql11-docs/postgresql-11.14/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/postgresql11-plpython/postgresql-11.14/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/postgresql11-plperl/postgresql-11.14/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/postgresql11-server/postgresql-11.14/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/postgresql11-contrib/postgresql-11.14/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-client/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/postgresql11-pltcl/postgresql-11.14/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/postgresql14-pltcl/postgresql-14.1/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/postgresql14-server/postgresql-14.1/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/postgresql14-plperl/postgresql-14.1/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/postgresql14-plpython/postgresql-14.1/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-server/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/postgresql14-client/postgresql-14.1/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/postgresql14-docs/postgresql-14.1/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/postgresql14-contrib/postgresql-14.1/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-pltcl/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-server/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/postgresql13-docs/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-contrib/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-plperl/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-client/postgresql-13.5/src/backend/lib/ |
| H A D | rbtree.c | 151 int cmp = rbt->comparator(data, node, rbt->arg); in isDefinitionAcrossSuspend()
222 rbt->root = y;
259 rbt->root = y;
405 cmp = rbt->comparator(data, current, rbt->arg); in buildFrameType()
411 rbt->combiner(current, data, rbt->arg); in buildFrameType()
424 x = rbt->allocfunc(rbt->arg); in buildFrameType()
443 rbt->root = x; in buildFrameType()
601 rbt->root = x;
619 if (rbt->freefunc)
620 rbt->freefunc(y, rbt->arg);
[all …]
|