Searched refs:RB_IS_BLACK (Results 1 – 1 of 1) sorted by relevance
| /device/linaro/hikey/hifi/xaf/hifi-dpf/core/util/ |
| D | rbtree.c | 52 #define RB_IS_BLACK(tree, node) (!((node)->color & RB_RED)) macro
243 if (RB_IS_BLACK(tree, p_idx)) in __rb_insert_balance()
258 if (!RB_IS_BLACK(tree, u_idx)) in __rb_insert_balance()
277 if (!RB_IS_BLACK(tree, u_idx)) in __rb_insert_balance()
446 if (RB_IS_BLACK(tree, s_idx)) in __rb_delete_rebalance()
459 if (RB_IS_BLACK(tree, s_idx)) in __rb_delete_rebalance()
520 if (!RB_IS_BLACK(tree, sr_idx)) in __rb_delete_rebalance()
523 else if (!RB_IS_BLACK(tree, sl_idx)) in __rb_delete_rebalance()
526 else if (RB_IS_BLACK(tree, p_idx)) in __rb_delete_rebalance()
539 if (!RB_IS_BLACK(tree, sl_idx)) in __rb_delete_rebalance()
[all …]
|