Searched refs:in_left (Results 1 – 2 of 2) sorted by relevance
53 return node == node->in_parent->in_left; in node_is_left_child()120 while (node->in_left) in interval_first()121 node = node->in_left; in interval_first()142 left_max = node->in_left ? node->in_left->in_max_high : 0; in __rotate_change_maxhigh()157 node->in_right = right->in_left; in __rotate_left()159 right->in_left->in_parent = node; in __rotate_left()161 right->in_left = node; in __rotate_left()165 parent->in_left = right; in __rotate_left()183 struct interval_node *left = node->in_left; in __rotate_right()186 node->in_left = left->in_right; in __rotate_right()[all …]
46 struct interval_node *in_left; member