Lines Matching refs:pivot
392 const uint32_t pivot = RightOf(node); in RotateLeft() local
393 assert(pivot); in RotateLeft()
396 MutableRightOf(node) = LeftOf(pivot); in RotateLeft()
400 MutableParentOf(pivot) = ParentOf(node); in RotateLeft()
402 root_ = pivot; in RotateLeft()
404 MutableLeftOf(ParentOf(node)) = pivot; in RotateLeft()
406 MutableRightOf(ParentOf(node)) = pivot; in RotateLeft()
409 MutableLeftOf(pivot) = node; in RotateLeft()
410 MutableParentOf(node) = pivot; in RotateLeft()
415 UpdateNode(pivot); in RotateLeft()
417 return pivot; in RotateLeft()
421 const uint32_t pivot = LeftOf(node); in RotateRight() local
422 assert(pivot); in RotateRight()
425 MutableLeftOf(node) = RightOf(pivot); in RotateRight()
429 MutableParentOf(pivot) = ParentOf(node); in RotateRight()
431 root_ = pivot; in RotateRight()
433 MutableLeftOf(ParentOf(node)) = pivot; in RotateRight()
435 MutableRightOf(ParentOf(node)) = pivot; in RotateRight()
438 MutableRightOf(pivot) = node; in RotateRight()
439 MutableParentOf(node) = pivot; in RotateRight()
444 UpdateNode(pivot); in RotateRight()
446 return pivot; in RotateRight()