| /dports/emulators/qemu5/qemu-5.2.0/roms/u-boot-sam460ex/lib/ |
| H A D | rbtree.c | 56 left->rb_right = node; in __rb_rotate_right()
155 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
163 if (!other->rb_right || rb_is_black(other->rb_right)) in __rb_erase_color()
174 if (other->rb_right) in __rb_erase_color()
192 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
252 node->rb_right = old->rb_right; in rb_erase()
265 if (old->rb_right) in rb_erase()
312 while (n->rb_right) in rb_last()
313 n = n->rb_right; in rb_last()
326 if (node->rb_right) { in rb_next()
[all …]
|
| /dports/emulators/qemu-guest-agent/qemu-5.0.1/roms/u-boot-sam460ex/lib/ |
| H A D | rbtree.c | 56 left->rb_right = node; in __rb_rotate_right()
155 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
163 if (!other->rb_right || rb_is_black(other->rb_right)) in __rb_erase_color()
174 if (other->rb_right) in __rb_erase_color()
192 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
252 node->rb_right = old->rb_right; in rb_erase()
265 if (old->rb_right) in rb_erase()
312 while (n->rb_right) in rb_last()
313 n = n->rb_right; in rb_last()
326 if (node->rb_right) { in rb_next()
[all …]
|
| /dports/emulators/qemu-powernv/qemu-powernv-3.0.50/roms/u-boot-sam460ex/lib/ |
| H A D | rbtree.c | 56 left->rb_right = node; in __rb_rotate_right()
155 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
163 if (!other->rb_right || rb_is_black(other->rb_right)) in __rb_erase_color()
174 if (other->rb_right) in __rb_erase_color()
192 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
252 node->rb_right = old->rb_right; in rb_erase()
265 if (old->rb_right) in rb_erase()
312 while (n->rb_right) in rb_last()
313 n = n->rb_right; in rb_last()
326 if (node->rb_right) { in rb_next()
[all …]
|
| /dports/emulators/qemu42/qemu-4.2.1/roms/u-boot-sam460ex/lib/ |
| H A D | rbtree.c | 56 left->rb_right = node; in __rb_rotate_right()
155 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
163 if (!other->rb_right || rb_is_black(other->rb_right)) in __rb_erase_color()
174 if (other->rb_right) in __rb_erase_color()
192 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
252 node->rb_right = old->rb_right; in rb_erase()
265 if (old->rb_right) in rb_erase()
312 while (n->rb_right) in rb_last()
313 n = n->rb_right; in rb_last()
326 if (node->rb_right) { in rb_next()
[all …]
|
| /dports/emulators/qemu-utils/qemu-4.2.1/roms/u-boot-sam460ex/lib/ |
| H A D | rbtree.c | 56 left->rb_right = node; in __rb_rotate_right()
155 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
163 if (!other->rb_right || rb_is_black(other->rb_right)) in __rb_erase_color()
174 if (other->rb_right) in __rb_erase_color()
192 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
252 node->rb_right = old->rb_right; in rb_erase()
265 if (old->rb_right) in rb_erase()
312 while (n->rb_right) in rb_last()
313 n = n->rb_right; in rb_last()
326 if (node->rb_right) { in rb_next()
[all …]
|
| /dports/emulators/qemu/qemu-6.2.0/roms/u-boot-sam460ex/lib/ |
| H A D | rbtree.c | 56 left->rb_right = node; in __rb_rotate_right()
155 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
163 if (!other->rb_right || rb_is_black(other->rb_right)) in __rb_erase_color()
174 if (other->rb_right) in __rb_erase_color()
192 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
252 node->rb_right = old->rb_right; in rb_erase()
265 if (old->rb_right) in rb_erase()
312 while (n->rb_right) in rb_last()
313 n = n->rb_right; in rb_last()
326 if (node->rb_right) { in rb_next()
[all …]
|
| /dports/emulators/qemu60/qemu-6.0.0/roms/u-boot-sam460ex/lib/ |
| H A D | rbtree.c | 56 left->rb_right = node; in __rb_rotate_right()
155 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
163 if (!other->rb_right || rb_is_black(other->rb_right)) in __rb_erase_color()
174 if (other->rb_right) in __rb_erase_color()
192 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
252 node->rb_right = old->rb_right; in rb_erase()
265 if (old->rb_right) in rb_erase()
312 while (n->rb_right) in rb_last()
313 n = n->rb_right; in rb_last()
326 if (node->rb_right) { in rb_next()
[all …]
|
| /dports/devel/universal-ctags/ctags-p5.9.20211128.0/main/ |
| H A D | rbtree.c | 72 left->rb_right = node; in __rb_rotate_right()
171 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
179 if (!other->rb_right || rb_is_black(other->rb_right)) in __rb_erase_color()
205 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
246 node = node->rb_right; in rb_erase()
269 node->rb_right = old->rb_right; in rb_erase()
390 while (n->rb_right) in rb_last()
391 n = n->rb_right; in rb_last()
404 if (node->rb_right) { in rb_next()
435 node=node->rb_right; in rb_prev()
[all …]
|
| /dports/devel/geany/geany-1.38/ctags/main/ |
| H A D | rbtree.c | 72 left->rb_right = node; in __rb_rotate_right()
171 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
179 if (!other->rb_right || rb_is_black(other->rb_right)) in __rb_erase_color()
205 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
246 node = node->rb_right; in rb_erase()
269 node->rb_right = old->rb_right; in rb_erase()
390 while (n->rb_right) in rb_last()
391 n = n->rb_right; in rb_last()
404 if (node->rb_right) { in rb_next()
435 node=node->rb_right; in rb_prev()
[all …]
|
| /dports/devel/ctypes.sh/ctypes-sh-1.2/src/struct/ |
| H A D | rbtree.c | 29 parent->rb_right = right; in __rb_rotate_left()
43 left->rb_right = node; in __rb_rotate_right()
142 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
150 if (!other->rb_right || rb_is_black(other->rb_right)) in __rb_erase_color()
176 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
233 node->rb_right = old->rb_right; in rb_erase()
246 if (old->rb_right) in rb_erase()
293 while (n->rb_right) in rb_last()
294 n = n->rb_right; in rb_last()
307 if (node->rb_right) { in rb_next()
[all …]
|
| /dports/sysutils/mcelog/mcelog-178/ |
| H A D | rbtree.c | 56 left->rb_right = node; in __rb_rotate_right()
155 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
163 if (!other->rb_right || rb_is_black(other->rb_right)) in __rb_erase_color()
189 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
246 node->rb_right = old->rb_right; in rb_erase()
259 if (old->rb_right) in rb_erase()
306 while (n->rb_right) in rb_last()
307 n = n->rb_right; in rb_last()
320 if (node->rb_right) { in rb_next()
351 node=node->rb_right; in rb_prev()
[all …]
|
| /dports/audio/cmus/cmus-2.9.1/ |
| H A D | rbtree.c | 56 left->rb_right = node; in _rb_rotate_right()
155 (!other->rb_right || rb_is_black(other->rb_right))) in _rb_erase_color()
163 if (!other->rb_right || rb_is_black(other->rb_right)) in _rb_erase_color()
189 (!other->rb_right || rb_is_black(other->rb_right))) in _rb_erase_color()
230 node = node->rb_right; in rb_erase()
253 node->rb_right = old->rb_right; in rb_erase()
306 while (n->rb_right) in rb_last()
307 n = n->rb_right; in rb_last()
320 if (node->rb_right) { in rb_next()
351 node=node->rb_right; in rb_prev()
[all …]
|
| /dports/misc/e2fsprogs-libblkid/e2fsprogs-1.46.5/lib/ext2fs/ |
| H A D | rbtree.c | 55 left->rb_right = node; in __rb_rotate_right()
154 (!other->rb_right || ext2fs_rb_is_black(other->rb_right))) in __rb_erase_color()
162 if (!other->rb_right || ext2fs_rb_is_black(other->rb_right)) in __rb_erase_color()
188 (!other->rb_right || ext2fs_rb_is_black(other->rb_right))) in __rb_erase_color()
229 node = node->rb_right; in ext2fs_rb_erase()
252 node->rb_right = old->rb_right; in ext2fs_rb_erase()
305 while (n->rb_right) in ext2fs_rb_last()
306 n = n->rb_right; in ext2fs_rb_last()
319 if (node->rb_right) { in ext2fs_rb_next()
350 node=node->rb_right; in ext2fs_rb_prev()
[all …]
|
| /dports/misc/e2fsprogs-libuuid/e2fsprogs-1.46.5/lib/ext2fs/ |
| H A D | rbtree.c | 55 left->rb_right = node; in __rb_rotate_right()
154 (!other->rb_right || ext2fs_rb_is_black(other->rb_right))) in __rb_erase_color()
162 if (!other->rb_right || ext2fs_rb_is_black(other->rb_right)) in __rb_erase_color()
188 (!other->rb_right || ext2fs_rb_is_black(other->rb_right))) in __rb_erase_color()
229 node = node->rb_right; in ext2fs_rb_erase()
252 node->rb_right = old->rb_right; in ext2fs_rb_erase()
305 while (n->rb_right) in ext2fs_rb_last()
306 n = n->rb_right; in ext2fs_rb_last()
319 if (node->rb_right) { in ext2fs_rb_next()
350 node=node->rb_right; in ext2fs_rb_prev()
[all …]
|
| /dports/sysutils/e2fsprogs/e2fsprogs-1.46.5/lib/ext2fs/ |
| H A D | rbtree.c | 55 left->rb_right = node;
154 (!other->rb_right || ext2fs_rb_is_black(other->rb_right)))
162 if (!other->rb_right || ext2fs_rb_is_black(other->rb_right))
188 (!other->rb_right || ext2fs_rb_is_black(other->rb_right)))
229 node = node->rb_right;
252 node->rb_right = old->rb_right;
305 while (n->rb_right)
306 n = n->rb_right;
319 if (node->rb_right) {
350 node=node->rb_right;
[all …]
|
| /dports/net/haproxy17/haproxy-1.7.14/src/ |
| H A D | rbtree.c | 57 left->rb_right = node; in __rb_rotate_right()
177 if (other->rb_right) in __rb_erase_color()
242 node = node->rb_right; in rb_erase()
265 node->rb_right = old->rb_right; in rb_erase()
278 if (old->rb_right) in rb_erase()
327 while (n->rb_right) in rb_last()
328 n = n->rb_right; in rb_last()
337 if (node->rb_right) { in rb_next()
338 node = node->rb_right; in rb_next()
364 node=node->rb_right; in rb_prev()
[all …]
|
| /dports/net/haproxy18/haproxy-1.8.30/src/ |
| H A D | rbtree.c | 57 left->rb_right = node; in __rb_rotate_right()
177 if (other->rb_right) in __rb_erase_color()
242 node = node->rb_right; in rb_erase()
265 node->rb_right = old->rb_right; in rb_erase()
278 if (old->rb_right) in rb_erase()
327 while (n->rb_right) in rb_last()
328 n = n->rb_right; in rb_last()
337 if (node->rb_right) { in rb_next()
338 node = node->rb_right; in rb_next()
364 node=node->rb_right; in rb_prev()
[all …]
|
| /dports/net/samba412/samba-4.12.15/lib/util/ |
| H A D | rbtree.c | 80 left->rb_right = node;
185 (!other->rb_right || rb_is_black(other->rb_right)))
193 if (!other->rb_right || rb_is_black(other->rb_right))
222 (!other->rb_right || rb_is_black(other->rb_right)))
282 node->rb_right = old->rb_right;
295 if (old->rb_right)
342 while (n->rb_right)
343 n = n->rb_right;
356 if (node->rb_right) {
387 node=node->rb_right;
[all …]
|
| /dports/benchmarks/fio/fio-3.29/lib/ |
| H A D | rbtree.c | 41 parent->rb_right = right; in __rb_rotate_left()
55 left->rb_right = node; in __rb_rotate_right()
62 parent->rb_right = left; in __rb_rotate_right()
155 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
163 if (!other->rb_right || rb_is_black(other->rb_right)) in __rb_erase_color()
174 if (other->rb_right) in __rb_erase_color()
192 (!other->rb_right || rb_is_black(other->rb_right))) in __rb_erase_color()
236 node = node->rb_right; in rb_erase()
252 node->rb_right = old->rb_right; in rb_erase()
265 if (old->rb_right) in rb_erase()
[all …]
|
| /dports/lang/smalltalk/smalltalk-3.2.5/lib-src/ |
| H A D | rbtrees.c | 60 left->rb_right = node; in rb_rotate_right()
163 && (!other->rb_right || other->rb_right->rb_color == RB_BLACK)) in rb_erase_rebalance()
171 if (!other->rb_right || other->rb_right->rb_color == RB_BLACK) in rb_erase_rebalance()
182 if (other->rb_right) in rb_erase_rebalance()
201 && (!other->rb_right || other->rb_right->rb_color == RB_BLACK)) in rb_erase_rebalance()
240 child = node->rb_right; in rb_erase()
241 else if (!node->rb_right) in rb_erase()
270 node->rb_right = old->rb_right; in rb_erase()
284 if (old->rb_right) in rb_erase()
303 parent->rb_right = child; in rb_erase()
[all …]
|
| /dports/games/libretro-tyrquake/tyrquake-e76477d/common/ |
| H A D | rb_tree.c | 49 left->rb_right = node; in __rb_rotate_right()
134 other = parent->rb_right; in __rb_erase_color()
138 && (!other->rb_right || in __rb_erase_color()
144 if (!other->rb_right || in __rb_erase_color()
155 if (other->rb_right) in __rb_erase_color()
171 && (!other->rb_right || in __rb_erase_color()
207 child = node->rb_right; in rb_erase()
213 node = node->rb_right; in rb_erase()
216 child = node->rb_right; in rb_erase()
234 node->rb_right = old->rb_right; in rb_erase()
[all …]
|
| /dports/multimedia/v4l_compat/linux-5.13-rc2/tools/lib/ |
| H A D | rbtree.c | 115 tmp = gparent->rb_right; in __rb_insert()
139 tmp = parent->rb_right; in __rb_insert()
163 tmp = node->rb_right; in __rb_insert()
198 tmp = node->rb_right; in __rb_insert()
481 while (n->rb_right) in rb_last()
482 n = n->rb_right; in rb_last()
497 if (node->rb_right) { in rb_next()
498 node = node->rb_right; in rb_next()
530 while (node->rb_right) in rb_prev()
531 node = node->rb_right; in rb_prev()
[all …]
|
| /dports/emulators/qemu5/qemu-5.2.0/roms/u-boot/lib/ |
| H A D | rbtree.c | 84 tmp = gparent->rb_right; in __rb_insert()
108 tmp = parent->rb_right; in __rb_insert()
130 tmp = node->rb_right; in __rb_insert()
428 while (n->rb_right) in rb_last()
429 n = n->rb_right; in rb_last()
445 if (node->rb_right) { in rb_next()
446 node = node->rb_right; in rb_next()
479 while (node->rb_right) in rb_prev()
480 node=node->rb_right; in rb_prev()
504 if (victim->rb_right) in rb_replace_node()
[all …]
|
| /dports/multimedia/libv4l/linux-5.13-rc2/tools/lib/ |
| H A D | rbtree.c | 115 tmp = gparent->rb_right; in __rb_insert()
139 tmp = parent->rb_right; in __rb_insert()
163 tmp = node->rb_right; in __rb_insert()
198 tmp = node->rb_right; in __rb_insert()
481 while (n->rb_right) in rb_last()
482 n = n->rb_right; in rb_last()
497 if (node->rb_right) { in rb_next()
498 node = node->rb_right; in rb_next()
530 while (node->rb_right) in rb_prev()
531 node = node->rb_right; in rb_prev()
[all …]
|
| /dports/sysutils/u-boot-olimex-a20-som-evb/u-boot-2021.07/lib/ |
| H A D | rbtree.c | 84 tmp = gparent->rb_right; in __rb_insert()
108 tmp = parent->rb_right; in __rb_insert()
130 tmp = node->rb_right; in __rb_insert()
428 while (n->rb_right) in rb_last()
429 n = n->rb_right; in rb_last()
445 if (node->rb_right) { in rb_next()
446 node = node->rb_right; in rb_next()
479 while (node->rb_right) in rb_prev()
480 node=node->rb_right; in rb_prev()
504 if (victim->rb_right) in rb_replace_node()
[all …]
|