Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(21)

Side by Side Diff: third_party/WebKit/Source/platform/PODRedBlackTreeTest.cpp

Issue 2810413002: Rewrite references to "wtf/" to "platform/wtf/" in the rest of platform/. (Closed)
Patch Set: Created 3 years, 8 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
OLDNEW
1 /* 1 /*
2 * Copyright (C) 2010 Google Inc. All rights reserved. 2 * Copyright (C) 2010 Google Inc. All rights reserved.
3 * 3 *
4 * Redistribution and use in source and binary forms, with or without 4 * Redistribution and use in source and binary forms, with or without
5 * modification, are permitted provided that the following conditions 5 * modification, are permitted provided that the following conditions
6 * are met: 6 * are met:
7 * 7 *
8 * 1. Redistributions of source code must retain the above copyright 8 * 1. Redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer. 9 * notice, this list of conditions and the following disclaimer.
10 * 2. Redistributions in binary form must reproduce the above copyright 10 * 2. Redistributions in binary form must reproduce the above copyright
(...skipping 11 matching lines...) Expand all
22 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 22 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
23 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 23 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
24 */ 24 */
25 25
26 // Tests for the red-black tree class. 26 // Tests for the red-black tree class.
27 27
28 #include "platform/PODRedBlackTree.h" 28 #include "platform/PODRedBlackTree.h"
29 29
30 #include "platform/testing/ArenaTestHelpers.h" 30 #include "platform/testing/ArenaTestHelpers.h"
31 #include "platform/testing/TreeTestHelpers.h" 31 #include "platform/testing/TreeTestHelpers.h"
32 #include "platform/wtf/Vector.h"
32 #include "testing/gtest/include/gtest/gtest.h" 33 #include "testing/gtest/include/gtest/gtest.h"
33 #include "wtf/Vector.h"
34 34
35 namespace blink { 35 namespace blink {
36 36
37 using ArenaTestHelpers::TrackedAllocator; 37 using ArenaTestHelpers::TrackedAllocator;
38 using TreeTestHelpers::InitRandom; 38 using TreeTestHelpers::InitRandom;
39 using TreeTestHelpers::NextRandom; 39 using TreeTestHelpers::NextRandom;
40 40
41 TEST(PODRedBlackTreeTest, TestTreeAllocatesFromArena) { 41 TEST(PODRedBlackTreeTest, TestTreeAllocatesFromArena) {
42 RefPtr<TrackedAllocator> allocator = TrackedAllocator::Create(); 42 RefPtr<TrackedAllocator> allocator = TrackedAllocator::Create();
43 { 43 {
(...skipping 143 matching lines...) Expand 10 before | Expand all | Expand 10 after
187 ASSERT_TRUE(tree.CheckInvariants()) << "Test failed for seed " << seed; 187 ASSERT_TRUE(tree.CheckInvariants()) << "Test failed for seed " << seed;
188 } 188 }
189 } 189 }
190 } // anonymous namespace 190 } // anonymous namespace
191 191
192 TEST(PODRedBlackTreeTest, RandomDeletionAndInsertionRegressionTest1) { 192 TEST(PODRedBlackTreeTest, RandomDeletionAndInsertionRegressionTest1) {
193 InsertionAndDeletionTest(12311, 100); 193 InsertionAndDeletionTest(12311, 100);
194 } 194 }
195 195
196 } // namespace blink 196 } // namespace blink
OLDNEW

Powered by Google App Engine
This is Rietveld 408576698