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

Unified Diff: net/base/priority_queue_unittest.cc

Issue 9924023: Readability review (Closed) Base URL: svn://svn.chromium.org/chrome/trunk/src
Patch Set: Add copy constructor and assignment operator to Pointer. Created 8 years, 7 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 side-by-side diff with in-line comments
Download patch
« net/base/priority_queue.h ('K') | « net/base/priority_queue.h ('k') | no next file » | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: net/base/priority_queue_unittest.cc
diff --git a/net/base/priority_queue_unittest.cc b/net/base/priority_queue_unittest.cc
index f0f65a6014974d9598e9b3ffaaf113ad512bd731..e713012a0a61ecb493ac1b3138cc54f32817e519 100644
--- a/net/base/priority_queue_unittest.cc
+++ b/net/base/priority_queue_unittest.cc
@@ -18,115 +18,90 @@ const int kLastMaxOrder[kNumElements] = { 7, 4, 5, 2, 0, 6, 1, 8, 3 };
const int kFirstMaxOrder[kNumElements] = { 4, 7, 5, 0, 2, 1, 6, 3, 8 };
const int kLastMinOrder[kNumElements] = { 8, 3, 6, 1, 2, 0, 5, 7, 4 };
-void CheckEmpty(PriorityQueue<int>* queue) {
- EXPECT_EQ(0u, queue->size());
- EXPECT_TRUE(queue->FirstMin().is_null());
- EXPECT_TRUE(queue->LastMin().is_null());
- EXPECT_TRUE(queue->FirstMax().is_null());
- EXPECT_TRUE(queue->LastMax().is_null());
-}
-
-TEST(PriorityQueueTest, AddAndClear) {
- PriorityQueue<int> queue(kNumPriorities);
- PriorityQueue<int>::Pointer pointers[kNumElements];
-
- CheckEmpty(&queue);
- for (size_t i = 0; i < kNumElements; ++i) {
- EXPECT_EQ(i, queue.size());
- pointers[i] = queue.Insert(static_cast<int>(i), kPriorities[i]);
+class PriorityQueueTest : public testing::Test {
+ protected:
+ PriorityQueueTest() : queue_(kNumPriorities) {}
+
+ virtual void SetUp() OVERRIDE {
+ CheckEmpty();
+ for (size_t i = 0; i < kNumElements; ++i) {
+ EXPECT_EQ(i, queue_.size());
+ pointers_[i] = queue_.Insert(static_cast<int>(i), kPriorities[i]);
+ }
+ EXPECT_EQ(kNumElements, queue_.size());
}
- EXPECT_EQ(kNumElements, queue.size());
- for (size_t i = 0; i < kNumElements; ++i) {
- EXPECT_EQ(kPriorities[i], pointers[i].priority());
- EXPECT_EQ(static_cast<int>(i), pointers[i].value());
+ void CheckEmpty() {
+ EXPECT_EQ(0u, queue_.size());
+ EXPECT_TRUE(queue_.FirstMin().is_null());
+ EXPECT_TRUE(queue_.LastMin().is_null());
+ EXPECT_TRUE(queue_.FirstMax().is_null());
+ EXPECT_TRUE(queue_.LastMax().is_null());
}
- queue.Clear();
- CheckEmpty(&queue);
-}
-
-TEST(PriorityQueueTest, FirstMinOrder) {
- PriorityQueue<int> queue(kNumPriorities);
- PriorityQueue<int>::Pointer pointers[kNumElements];
+ PriorityQueue<int> queue_;
+ PriorityQueue<int>::Pointer pointers_[kNumElements];
+};
+TEST_F(PriorityQueueTest, AddAndClear) {
for (size_t i = 0; i < kNumElements; ++i) {
- pointers[i] = queue.Insert(static_cast<int>(i), kPriorities[i]);
+ EXPECT_EQ(kPriorities[i], pointers_[i].priority());
+ EXPECT_EQ(static_cast<int>(i), pointers_[i].value());
}
+ queue_.Clear();
+ CheckEmpty();
+}
+TEST_F(PriorityQueueTest, FirstMinOrder) {
for (size_t i = 0; i < kNumElements; ++i) {
- EXPECT_EQ(kNumElements - i, queue.size());
+ EXPECT_EQ(kNumElements - i, queue_.size());
// Also check Equals.
- EXPECT_TRUE(queue.FirstMin().Equals(pointers[kFirstMinOrder[i]]));
- EXPECT_EQ(kFirstMinOrder[i], queue.FirstMin().value());
- queue.Erase(queue.FirstMin());
+ EXPECT_TRUE(queue_.FirstMin().Equals(pointers_[kFirstMinOrder[i]]));
+ EXPECT_EQ(kFirstMinOrder[i], queue_.FirstMin().value());
+ queue_.Erase(queue_.FirstMin());
}
- CheckEmpty(&queue);
+ CheckEmpty();
}
-TEST(PriorityQueueTest, LastMinOrder) {
- PriorityQueue<int> queue(kNumPriorities);
-
- for (size_t i = 0; i < kNumElements; ++i) {
- queue.Insert(static_cast<int>(i), kPriorities[i]);
- }
-
+TEST_F(PriorityQueueTest, LastMinOrder) {
for (size_t i = 0; i < kNumElements; ++i) {
- EXPECT_EQ(kLastMinOrder[i], queue.LastMin().value());
- queue.Erase(queue.LastMin());
+ EXPECT_EQ(kLastMinOrder[i], queue_.LastMin().value());
+ queue_.Erase(queue_.LastMin());
}
- CheckEmpty(&queue);
+ CheckEmpty();
}
-TEST(PriorityQueueTest, FirstMaxOrder) {
- PriorityQueue<int> queue(kNumPriorities);
-
+TEST_F(PriorityQueueTest, FirstMaxOrder) {
for (size_t i = 0; i < kNumElements; ++i) {
- queue.Insert(static_cast<int>(i), kPriorities[i]);
+ EXPECT_EQ(kFirstMaxOrder[i], queue_.FirstMax().value());
+ queue_.Erase(queue_.FirstMax());
}
-
- for (size_t i = 0; i < kNumElements; ++i) {
- EXPECT_EQ(kFirstMaxOrder[i], queue.FirstMax().value());
- queue.Erase(queue.FirstMax());
- }
- CheckEmpty(&queue);
+ CheckEmpty();
}
-TEST(PriorityQueueTest, LastMaxOrder) {
- PriorityQueue<int> queue(kNumPriorities);
-
- for (size_t i = 0; i < kNumElements; ++i) {
- queue.Insert(static_cast<int>(i), kPriorities[i]);
- }
-
+TEST_F(PriorityQueueTest, LastMaxOrder) {
for (size_t i = 0; i < kNumElements; ++i) {
- EXPECT_EQ(kLastMaxOrder[i], queue.LastMax().value());
- queue.Erase(queue.LastMax());
+ EXPECT_EQ(kLastMaxOrder[i], queue_.LastMax().value());
+ queue_.Erase(queue_.LastMax());
}
- CheckEmpty(&queue);
+ CheckEmpty();
}
-TEST(PriorityQueueTest, EraseFromMiddle) {
- PriorityQueue<int> queue(kNumPriorities);
- PriorityQueue<int>::Pointer pointers[kNumElements];
-
- for (size_t i = 0; i < kNumElements; ++i) {
- pointers[i] = queue.Insert(static_cast<int>(i), kPriorities[i]);
- }
-
- queue.Erase(pointers[2]);
- queue.Erase(pointers[3]);
+TEST_F(PriorityQueueTest, EraseFromMiddle) {
+ queue_.Erase(pointers_[2]);
+ queue_.Erase(pointers_[3]);
int expected_order[] = { 8, 1, 6, 0, 5, 4, 7 };
for (size_t i = 0; i < arraysize(expected_order); ++i) {
- EXPECT_EQ(expected_order[i], queue.FirstMin().value());
- queue.Erase(queue.FirstMin());
+ EXPECT_EQ(expected_order[i], queue_.FirstMin().value());
+ queue_.Erase(queue_.FirstMin());
}
- CheckEmpty(&queue);
+ CheckEmpty();
}
} // namespace
} // namespace net
+
« net/base/priority_queue.h ('K') | « net/base/priority_queue.h ('k') | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698