Searched refs:TreeColor (Results 1 – 3 of 3) sorted by relevance
| /arkcompiler/ets_runtime/ecmascript/ |
| D | tagged_tree.cpp | 42 while (IsValidIndex(index) && GetColor(GetParent(index)) == TreeColor::RED) { in InsertRebalance()
46 SetColor(thread, GetParent(index), TreeColor::BLACK); in InsertRebalance()
47 SetColor(thread, bro, TreeColor::BLACK); in InsertRebalance()
48 SetColor(thread, GetParent(GetParent(index)), TreeColor::RED); in InsertRebalance()
55 SetColor(thread, GetParent(index), TreeColor::BLACK); in InsertRebalance()
56 SetColor(thread, GetParent(GetParent(index)), TreeColor::RED); in InsertRebalance()
62 SetColor(thread, GetParent(index), TreeColor::BLACK); in InsertRebalance()
63 SetColor(thread, bro, TreeColor::BLACK); in InsertRebalance()
64 SetColor(thread, GetParent(GetParent(index)), TreeColor::RED); in InsertRebalance()
71 SetColor(thread, GetParent(index), TreeColor::BLACK); in InsertRebalance()
[all …]
|
| D | tagged_tree.h | 26 enum TreeColor : uint8_t { BLACK = 0, RED }; enum
92 inline TreeColor GetColor(int entry) const in GetColor()
95 return TreeColor::BLACK; in GetColor()
99 return color.GetInt() == TreeColor::RED ? TreeColor::RED : TreeColor::BLACK; in GetColor()
294 SetColor(thread, 0, TreeColor::BLACK); in SetRoot()
298 inline void SetColor(const JSThread *thread, int entry, TreeColor color) in SetColor()
311 SetColor(thread, entry, TreeColor::RED); in InsertLeftEntry()
321 SetColor(thread, entry, TreeColor::RED); in InsertRightEntry()
|
| /arkcompiler/ets_runtime/ecmascript/tests/ |
| D | tagged_tree_test.cpp | 109 if (tree->GetColor(index) == TreeColor::BLACK) { in CheckRBTreeOfAllPaths()
125 if (tree->GetColor(child) == TreeColor::BLACK) { in CheckBlackNodeNumbers()
168 TreeColor indexColor = tree->GetColor(index); in IsVaildRBTree()
169 if (indexColor == TreeColor::RED) { in IsVaildRBTree()
170 if (ileft >= 0 && tree->GetColor(ileft) == TreeColor::RED) { in IsVaildRBTree()
173 if (iright >= 0 && tree->GetColor(iright) == TreeColor::RED) { in IsVaildRBTree()
|