Changeset 105666 in webkit
- Timestamp:
- Jan 23, 2012 5:21:51 PM (12 years ago)
- Location:
- trunk/Tools
- Files:
-
- 2 edited
Legend:
- Unmodified
- Added
- Removed
-
trunk/Tools/ChangeLog
r105663 r105666 1 2012-01-23 Gavin Barraclough <barraclough@apple.com> 2 3 Unreviewed build fix - r105646 broke this. 4 5 * TestWebKitAPI/Tests/WTF/RedBlackTree.cpp: 6 (TestWebKitAPI::TestNode::TestNode): 7 (TestWebKitAPI::TestNode::key): 8 (TestWebKitAPI::RedBlackTreeTest::assertEqual): 9 (TestWebKitAPI::RedBlackTreeTest::assertSameValuesForKey): 10 (TestWebKitAPI::RedBlackTreeTest::testDriver): 11 1 12 2012-01-23 Sheriff Bot <webkit.review.bot@gmail.com> 2 13 -
trunk/Tools/TestWebKitAPI/Tests/WTF/RedBlackTree.cpp
r95647 r105666 35 35 namespace TestWebKitAPI { 36 36 37 class RedBlackTreeTest: public testing::Test { 37 class TestNode : public RedBlackTree<TestNode, char>::Node { 38 public: 39 TestNode(char key, unsigned value) 40 : m_key(key) 41 , m_value(value) 42 { 43 } 44 45 char key() 46 { 47 return m_key 48 } 49 50 char m_key; 51 unsigned m_value; 52 }; 53 54 class RedBlackTreeTest : public testing::Test { 38 55 public: 39 56 unsigned m_counter; … … 136 153 137 154 // This deliberately passes a copy of the vector. 138 void assertEqual(RedBlackTree< char, unsigned>& asTree, PairVector asVector)139 { 140 for ( RedBlackTree<char, unsigned>::Node* current = asTree.first(); current; current = current->successor())155 void assertEqual(RedBlackTree<TestNode, char>& asTree, PairVector asVector) 156 { 157 for (TestNode* current = asTree.first(); current; current = current->successor()) 141 158 assertFoundAndRemove(asVector, current->m_key, current->m_value); 142 159 } 143 160 144 void assertSameValuesForKey(RedBlackTree< char, unsigned>& asTree, RedBlackTree<char, unsigned>::Node* node, PairVector foundValues, char key)161 void assertSameValuesForKey(RedBlackTree<TestNode, char>& asTree, TestNode* node, PairVector foundValues, char key) 145 162 { 146 163 if (node) { 147 164 EXPECT_EQ(node->m_key, key); 148 165 149 RedBlackTree<char, unsigned>::Node* prevNode = node;166 TestNode* prevNode = node; 150 167 do { 151 168 node = prevNode; … … 177 194 { 178 195 PairVector asVector; 179 RedBlackTree< char, unsigned> asTree;196 RedBlackTree<TestNode, char> asTree; 180 197 181 198 for (const char* current = controlString; *current; current += 2) { … … 189 206 switch (command) { 190 207 case '+': { 191 RedBlackTree<char, unsigned>::Node* node = new RedBlackTree<char, unsigned>::Node(key, value);208 TestNode* node = new TestNode(key, value); 192 209 asTree.insert(node); 193 210 asVector.append(Pair(key, value)); … … 196 213 197 214 case '*': { 198 RedBlackTree<char, unsigned>::Node* node = asTree.findExact(key);215 TestNode* node = asTree.findExact(key); 199 216 if (node) 200 217 EXPECT_EQ(node->m_key, key); … … 204 221 205 222 case '@': { 206 RedBlackTree<char, unsigned>::Node* node = asTree.findLeastGreaterThanOrEqual(key);223 TestNode* node = asTree.findLeastGreaterThanOrEqual(key); 207 224 if (node) { 208 225 EXPECT_TRUE(node->m_key >= key); … … 215 232 case '!': { 216 233 while (true) { 217 RedBlackTree<char, unsigned>::Node* node = asTree.remove(key);234 TestNode* node = asTree.remove(key); 218 235 if (node) { 219 236 EXPECT_EQ(node->m_key, key);
Note: See TracChangeset
for help on using the changeset viewer.