Home
last modified time | relevance | path

Searched refs:IS_BLACK (Results 1 – 25 of 35) sorted by relevance

12

/dports/net/freeswitch/freeswitch-1.10.3.-release/libs/sofia-sip/libsofia-sip-ua/su/sofia-sip/
H A Drbtree.h180 IS_RED, SET_RED, IS_BLACK, SET_BLACK, \ argument
196 assert(IS_BLACK(brother)); \
198 if (IS_BLACK(left(brother)) && IS_BLACK(right(brother))) { \
204 if (IS_BLACK(right(brother))) { \
228 assert(IS_BLACK(brother)); \
230 if (IS_BLACK(left(brother)) && IS_BLACK(right(brother))) { \
236 if (IS_BLACK(left(brother))) { \
430 need_to_balance = kid && IS_BLACK(dad); \
654 IS_RED, SET_RED, IS_BLACK, SET_BLACK); \
656 IS_RED, SET_RED, IS_BLACK, SET_BLACK, \
[all …]
/dports/net/sofia-sip/sofia-sip-1.13.4/libsofia-sip-ua/su/sofia-sip/
H A Drbtree.h180 IS_RED, SET_RED, IS_BLACK, SET_BLACK, \ argument
196 assert(IS_BLACK(brother)); \
198 if (IS_BLACK(left(brother)) && IS_BLACK(right(brother))) { \
204 if (IS_BLACK(right(brother))) { \
228 assert(IS_BLACK(brother)); \
230 if (IS_BLACK(left(brother)) && IS_BLACK(right(brother))) { \
236 if (IS_BLACK(left(brother))) { \
430 need_to_balance = kid && IS_BLACK(dad); \
654 IS_RED, SET_RED, IS_BLACK, SET_BLACK); \
656 IS_RED, SET_RED, IS_BLACK, SET_BLACK, \
[all …]
/dports/lang/erlang-runtime23/otp-OTP-23.3.4.10/erts/emulator/beam/
H A Derl_bestfit_alloc.c355 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
389 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
494 RBT_ASSERT(IS_BLACK(y)); in tree_delete()
495 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in tree_delete()
533 RBT_ASSERT(IS_BLACK(y)); in tree_delete()
534 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in tree_delete()
539 if (IS_BLACK(y->left)) { in tree_delete()
1041 ASSERT(IS_BLACK(x)); in check_tree()
1051 if (IS_BLACK(x)) in check_tree()
1066 if (IS_BLACK(x)) in check_tree()
[all …]
H A Derl_ao_firstfit_alloc.c480 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
514 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
674 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
675 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in rbt_delete()
713 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
714 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in rbt_delete()
719 if (IS_BLACK(y->left)) { in rbt_delete()
1313 ASSERT(IS_BLACK(x)); in check_tree()
1327 if (IS_BLACK(x)) in check_tree()
1343 if (IS_BLACK(x)) in check_tree()
[all …]
/dports/lang/erlang-runtime24/otp-OTP-24.1.7/erts/emulator/beam/
H A Derl_bestfit_alloc.c353 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
387 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
493 RBT_ASSERT(IS_BLACK(y)); in tree_delete()
494 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in tree_delete()
532 RBT_ASSERT(IS_BLACK(y)); in tree_delete()
533 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in tree_delete()
538 if (IS_BLACK(y->left)) { in tree_delete()
1040 ASSERT(IS_BLACK(x)); in check_tree()
1050 if (IS_BLACK(x)) in check_tree()
1065 if (IS_BLACK(x)) in check_tree()
[all …]
H A Derl_ao_firstfit_alloc.c478 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
512 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
674 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
675 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in rbt_delete()
713 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
714 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in rbt_delete()
719 if (IS_BLACK(y->left)) { in rbt_delete()
1315 ASSERT(IS_BLACK(x)); in check_tree()
1329 if (IS_BLACK(x)) in check_tree()
1345 if (IS_BLACK(x)) in check_tree()
[all …]
/dports/lang/erlang-runtime22/otp-OTP-22.3.4.24/erts/emulator/beam/
H A Derl_bestfit_alloc.c355 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
389 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
494 RBT_ASSERT(IS_BLACK(y)); in tree_delete()
495 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in tree_delete()
533 RBT_ASSERT(IS_BLACK(y)); in tree_delete()
534 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in tree_delete()
539 if (IS_BLACK(y->left)) { in tree_delete()
1041 ASSERT(IS_BLACK(x)); in check_tree()
1051 if (IS_BLACK(x)) in check_tree()
1066 if (IS_BLACK(x)) in check_tree()
[all …]
H A Derl_ao_firstfit_alloc.c480 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
514 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
674 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
675 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in rbt_delete()
713 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
714 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in rbt_delete()
719 if (IS_BLACK(y->left)) { in rbt_delete()
1313 ASSERT(IS_BLACK(x)); in check_tree()
1327 if (IS_BLACK(x)) in check_tree()
1343 if (IS_BLACK(x)) in check_tree()
[all …]
/dports/lang/erlang-wx/otp-OTP-24.1.7/erts/emulator/beam/
H A Derl_bestfit_alloc.c353 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
387 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
493 RBT_ASSERT(IS_BLACK(y)); in tree_delete()
494 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in tree_delete()
532 RBT_ASSERT(IS_BLACK(y)); in tree_delete()
533 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in tree_delete()
538 if (IS_BLACK(y->left)) { in tree_delete()
1040 ASSERT(IS_BLACK(x)); in check_tree()
1050 if (IS_BLACK(x)) in check_tree()
1065 if (IS_BLACK(x)) in check_tree()
[all …]
H A Derl_ao_firstfit_alloc.c478 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
512 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
674 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
675 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in rbt_delete()
713 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
714 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in rbt_delete()
719 if (IS_BLACK(y->left)) { in rbt_delete()
1315 ASSERT(IS_BLACK(x)); in check_tree()
1329 if (IS_BLACK(x)) in check_tree()
1345 if (IS_BLACK(x)) in check_tree()
[all …]
/dports/lang/erlang-java/otp-OTP-24.1.7/erts/emulator/beam/
H A Derl_bestfit_alloc.c353 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
387 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
493 RBT_ASSERT(IS_BLACK(y)); in tree_delete()
494 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in tree_delete()
532 RBT_ASSERT(IS_BLACK(y)); in tree_delete()
533 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in tree_delete()
538 if (IS_BLACK(y->left)) { in tree_delete()
1040 ASSERT(IS_BLACK(x)); in check_tree()
1050 if (IS_BLACK(x)) in check_tree()
1065 if (IS_BLACK(x)) in check_tree()
[all …]
H A Derl_ao_firstfit_alloc.c478 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
512 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
674 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
675 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in rbt_delete()
713 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
714 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in rbt_delete()
719 if (IS_BLACK(y->left)) { in rbt_delete()
1315 ASSERT(IS_BLACK(x)); in check_tree()
1329 if (IS_BLACK(x)) in check_tree()
1345 if (IS_BLACK(x)) in check_tree()
[all …]
/dports/lang/erlang-runtime21/otp-OTP-21.3.8.24/erts/emulator/beam/
H A Derl_bestfit_alloc.c353 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
387 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
492 RBT_ASSERT(IS_BLACK(y)); in tree_delete()
493 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in tree_delete()
531 RBT_ASSERT(IS_BLACK(y)); in tree_delete()
532 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in tree_delete()
537 if (IS_BLACK(y->left)) { in tree_delete()
1039 ASSERT(IS_BLACK(x)); in check_tree()
1049 if (IS_BLACK(x)) in check_tree()
1064 if (IS_BLACK(x)) in check_tree()
[all …]
H A Derl_ao_firstfit_alloc.c460 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
494 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
653 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
654 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in rbt_delete()
692 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
693 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in rbt_delete()
698 if (IS_BLACK(y->left)) { in rbt_delete()
1228 ASSERT(IS_BLACK(x)); in check_tree()
1242 if (IS_BLACK(x)) in check_tree()
1258 if (IS_BLACK(x)) in check_tree()
[all …]
/dports/lang/erlang/otp-OTP-24.1.7/erts/emulator/beam/
H A Derl_bestfit_alloc.c353 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
387 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
493 RBT_ASSERT(IS_BLACK(y)); in tree_delete()
494 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in tree_delete()
532 RBT_ASSERT(IS_BLACK(y)); in tree_delete()
533 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in tree_delete()
538 if (IS_BLACK(y->left)) { in tree_delete()
1040 ASSERT(IS_BLACK(x)); in check_tree()
1050 if (IS_BLACK(x)) in check_tree()
1065 if (IS_BLACK(x)) in check_tree()
[all …]
H A Derl_ao_firstfit_alloc.c478 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
512 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
674 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
675 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in rbt_delete()
713 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
714 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in rbt_delete()
719 if (IS_BLACK(y->left)) { in rbt_delete()
1315 ASSERT(IS_BLACK(x)); in check_tree()
1329 if (IS_BLACK(x)) in check_tree()
1345 if (IS_BLACK(x)) in check_tree()
[all …]
/dports/graphics/gocr/gocr-0.52/src/
H A Dpixel.c344 #define IS_BLACK(_dx,_dy) !(pixel_atp(p, x + (_dx), y + (_dy)) >> 7) in pixel_filter_by_tree() macro
356 if (x == 0 || IS_BLACK(-1, -1)) in pixel_filter_by_tree()
367 if (x + 1 == p->x || IS_BLACK(+1, -1)) in pixel_filter_by_tree()
375 if (x == 0 || IS_BLACK(-1, 0)) in pixel_filter_by_tree()
387 if (x + 1 == p->x || IS_BLACK(+1, 0)) in pixel_filter_by_tree()
401 if (x == 0 || IS_BLACK(-1, +1)) in pixel_filter_by_tree()
413 if (x + 1 == p->x || IS_BLACK(+1, +1)) in pixel_filter_by_tree()
/dports/graphics/swftools/swftools-0.9.2/lib/gocr/
H A Dpixel.c344 #define IS_BLACK(_dx,_dy) !(pixel_atp(p, x + (_dx), y + (_dy)) >> 7) in pixel_filter_by_tree() macro
356 if (x == 0 || IS_BLACK(-1, -1)) in pixel_filter_by_tree()
367 if (x + 1 == p->x || IS_BLACK(+1, -1)) in pixel_filter_by_tree()
375 if (x == 0 || IS_BLACK(-1, 0)) in pixel_filter_by_tree()
387 if (x + 1 == p->x || IS_BLACK(+1, 0)) in pixel_filter_by_tree()
401 if (x == 0 || IS_BLACK(-1, +1)) in pixel_filter_by_tree()
413 if (x + 1 == p->x || IS_BLACK(+1, +1)) in pixel_filter_by_tree()
/dports/math/SCIP/scip-7.0.3/src/scip/
H A Drbtree.c30 #define IS_BLACK(node) ( (node) == NULL || !COLOR(node) ) macro
128 while( x != *root && IS_BLACK(x) ) in rbDeleteFixup()
150 if( IS_BLACK(w->child[LEFT]) && IS_BLACK(w->child[RIGHT]) ) in rbDeleteFixup()
157 if( IS_BLACK(w->child[dir]) ) in rbDeleteFixup()
/dports/lang/erlang-runtime23/otp-OTP-23.3.4.10/erts/emulator/sys/common/
H A Derl_mmap.c95 #define IS_BLACK(N) (!IS_RED(N)) macro
641 RBT_ASSERT(IS_BLACK(granpa_x)); in tree_insert_fixup()
664 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
698 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
799 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
800 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in rbt_delete()
804 if (IS_BLACK(y->right)) { in rbt_delete()
839 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
840 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in rbt_delete()
844 if (IS_BLACK(y->left)) { in rbt_delete()
[all …]
/dports/lang/erlang-runtime22/otp-OTP-22.3.4.24/erts/emulator/sys/common/
H A Derl_mmap.c95 #define IS_BLACK(N) (!IS_RED(N)) macro
641 RBT_ASSERT(IS_BLACK(granpa_x)); in tree_insert_fixup()
664 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
698 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
799 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
800 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in rbt_delete()
804 if (IS_BLACK(y->right)) { in rbt_delete()
839 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
840 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in rbt_delete()
844 if (IS_BLACK(y->left)) { in rbt_delete()
[all …]
/dports/lang/erlang-runtime21/otp-OTP-21.3.8.24/erts/emulator/sys/common/
H A Derl_mmap.c95 #define IS_BLACK(N) (!IS_RED(N)) macro
641 RBT_ASSERT(IS_BLACK(granpa_x)); in tree_insert_fixup()
664 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
698 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
799 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
800 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in rbt_delete()
804 if (IS_BLACK(y->right)) { in rbt_delete()
839 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
840 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in rbt_delete()
844 if (IS_BLACK(y->left)) { in rbt_delete()
[all …]
/dports/lang/erlang-runtime24/otp-OTP-24.1.7/erts/emulator/sys/common/
H A Derl_mmap.c118 #define IS_BLACK(N) (!IS_RED(N)) macro
664 RBT_ASSERT(IS_BLACK(granpa_x)); in tree_insert_fixup()
687 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
721 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
823 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
824 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in rbt_delete()
828 if (IS_BLACK(y->right)) { in rbt_delete()
863 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
864 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in rbt_delete()
868 if (IS_BLACK(y->left)) { in rbt_delete()
[all …]
/dports/lang/erlang-wx/otp-OTP-24.1.7/erts/emulator/sys/common/
H A Derl_mmap.c118 #define IS_BLACK(N) (!IS_RED(N)) macro
664 RBT_ASSERT(IS_BLACK(granpa_x)); in tree_insert_fixup()
687 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
721 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
823 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
824 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in rbt_delete()
828 if (IS_BLACK(y->right)) { in rbt_delete()
863 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
864 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in rbt_delete()
868 if (IS_BLACK(y->left)) { in rbt_delete()
[all …]
/dports/lang/erlang/otp-OTP-24.1.7/erts/emulator/sys/common/
H A Derl_mmap.c118 #define IS_BLACK(N) (!IS_RED(N)) macro
664 RBT_ASSERT(IS_BLACK(granpa_x)); in tree_insert_fixup()
687 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
721 RBT_ASSERT(IS_BLACK(y)); in tree_insert_fixup()
823 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
824 if (IS_BLACK(y->left) && IS_BLACK(y->right)) { in rbt_delete()
828 if (IS_BLACK(y->right)) { in rbt_delete()
863 RBT_ASSERT(IS_BLACK(y)); in rbt_delete()
864 if (IS_BLACK(y->right) && IS_BLACK(y->left)) { in rbt_delete()
868 if (IS_BLACK(y->left)) { in rbt_delete()
[all …]

12