Home
last modified time | relevance | path

Searched refs:BalanceOf (Results 1 – 4 of 4) sorted by relevance

/external/deqp-deps/SPIRV-Tools/source/comp/
Dmove_to_front.cpp276 const int parent_balance = BalanceOf(parent); in InsertNode()
282 if (BalanceOf(node) < 0) RotateRight(node); in InsertNode()
292 if (BalanceOf(node) > 0) RotateLeft(node); in InsertNode()
301 assert(BalanceOf(parent) >= -1 && (BalanceOf(parent) <= 1)); in InsertNode()
356 const int parent_balance = BalanceOf(parent); in RemoveNode()
367 if (BalanceOf(sibling) > 0) RotateLeft(sibling); in RemoveNode()
375 if (BalanceOf(sibling) < 0) RotateRight(sibling); in RemoveNode()
382 assert(BalanceOf(parent) >= -1 && (BalanceOf(parent) <= 1)); in RemoveNode()
Dmove_to_front.h222 int BalanceOf(uint32_t node) const { in BalanceOf() function
/external/swiftshader/third_party/SPIRV-Tools/source/comp/
Dmove_to_front.cpp276 const int parent_balance = BalanceOf(parent); in InsertNode()
282 if (BalanceOf(node) < 0) RotateRight(node); in InsertNode()
292 if (BalanceOf(node) > 0) RotateLeft(node); in InsertNode()
301 assert(BalanceOf(parent) >= -1 && (BalanceOf(parent) <= 1)); in InsertNode()
356 const int parent_balance = BalanceOf(parent); in RemoveNode()
367 if (BalanceOf(sibling) > 0) RotateLeft(sibling); in RemoveNode()
375 if (BalanceOf(sibling) < 0) RotateRight(sibling); in RemoveNode()
382 assert(BalanceOf(parent) >= -1 && (BalanceOf(parent) <= 1)); in RemoveNode()
Dmove_to_front.h222 int BalanceOf(uint32_t node) const { in BalanceOf() function