Lines Matching refs:is_left_child
362 unsafe fn is_left_child<T: RBTreeOps>(link_ops: &T, ptr: T::LinkPtr, parent: T::LinkPtr) -> bool { in is_left_child() function
392 if is_left_child(link_ops, x, parent) { in next()
412 if !is_left_child(link_ops, x, parent) { in prev()
432 if is_left_child(link_ops, ptr, parent) { in replace_with()
495 if is_left_child(link_ops, ptr, parent) { in rotate_left()
519 if is_left_child(link_ops, ptr, parent) { in rotate_right()
545 if is_left_child(link_ops, parent, grandparent) { in post_insert()
562 if !is_left_child(link_ops, x, parent) { in post_insert()
588 if is_left_child(link_ops, x, parent) { in post_insert()
619 if is_left_child(link_ops, y, y_parent) { in remove()
633 if is_left_child(link_ops, ptr, parent) { in remove()
657 if !is_left_child(link_ops, w, w_parent) { in remove()
679 w = if is_left_child(link_ops, w_parent, w_grandparent) { in remove()
718 w = if is_left_child( in remove()