Lines Matching defs:queue_
23 PriorityQueueTest() : queue_(kNumPriorities) {}
28 EXPECT_EQ(i, queue_.size());
29 pointers_[i] = queue_.Insert(static_cast<int>(i), kPriorities[i]);
31 EXPECT_EQ(kNumElements, queue_.size());
35 EXPECT_EQ(0u, queue_.size());
36 EXPECT_TRUE(queue_.FirstMin().is_null());
37 EXPECT_TRUE(queue_.LastMin().is_null());
38 EXPECT_TRUE(queue_.FirstMax().is_null());
39 EXPECT_TRUE(queue_.LastMax().is_null());
42 PriorityQueue<int> queue_;
51 queue_.Clear();
57 EXPECT_EQ(kNumElements - i, queue_.size());
59 EXPECT_TRUE(queue_.FirstMin().Equals(pointers_[kFirstMinOrder[i]]));
60 EXPECT_EQ(kFirstMinOrder[i], queue_.FirstMin().value());
61 queue_.Erase(queue_.FirstMin());
68 EXPECT_EQ(kLastMinOrder[i], queue_.LastMin().value());
69 queue_.Erase(queue_.LastMin());
76 EXPECT_EQ(kFirstMaxOrder[i], queue_.FirstMax().value());
77 queue_.Erase(queue_.FirstMax());
84 EXPECT_EQ(kLastMaxOrder[i], queue_.LastMax().value());
85 queue_.Erase(queue_.LastMax());
91 queue_.Erase(pointers_[2]);
92 queue_.Erase(pointers_[3]);
97 EXPECT_EQ(expected_order[i], queue_.FirstMin().value());
98 queue_.Erase(queue_.FirstMin());
