OLD | NEW |
| (Empty) |
1 // Copyright (c) 2013 The Chromium Authors. All rights reserved. | |
2 // Use of this source code is governed by a BSD-style license that can be | |
3 // found in the LICENSE file. | |
4 | |
5 #include "base/logging.h" | |
6 #include "net/quic/congestion_control/quic_max_sized_map.h" | |
7 #include "testing/gtest/include/gtest/gtest.h" | |
8 | |
9 namespace net { | |
10 namespace test { | |
11 | |
12 class QuicMaxSizedMapTest : public ::testing::Test { | |
13 }; | |
14 | |
15 TEST_F(QuicMaxSizedMapTest, Basic) { | |
16 QuicMaxSizedMap<int, int> test_map(100); | |
17 EXPECT_EQ(100u, test_map.MaxSize()); | |
18 EXPECT_EQ(0u, test_map.Size()); | |
19 test_map.Insert(1, 2); | |
20 test_map.Insert(1, 3); | |
21 EXPECT_EQ(100u, test_map.MaxSize()); | |
22 EXPECT_EQ(2u, test_map.Size()); | |
23 test_map.RemoveAll(); | |
24 EXPECT_EQ(100u, test_map.MaxSize()); | |
25 EXPECT_EQ(0u, test_map.Size()); | |
26 } | |
27 | |
28 TEST_F(QuicMaxSizedMapTest, Find) { | |
29 QuicMaxSizedMap<int, int> test_map(100); | |
30 test_map.Insert(1, 2); | |
31 test_map.Insert(1, 3); | |
32 test_map.Insert(2, 4); | |
33 test_map.Insert(3, 5); | |
34 QuicMaxSizedMap<int, int>::ConstIterator it = test_map.Find(2); | |
35 EXPECT_TRUE(it != test_map.End()); | |
36 EXPECT_EQ(4, it->second); | |
37 it = test_map.Find(1); | |
38 EXPECT_TRUE(it != test_map.End()); | |
39 EXPECT_EQ(2, it->second); | |
40 ++it; | |
41 EXPECT_TRUE(it != test_map.End()); | |
42 EXPECT_EQ(3, it->second); | |
43 } | |
44 | |
45 TEST_F(QuicMaxSizedMapTest, Sort) { | |
46 QuicMaxSizedMap<int, int> test_map(100); | |
47 test_map.Insert(9, 9); | |
48 test_map.Insert(8, 8); | |
49 test_map.Insert(7, 7); | |
50 test_map.Insert(6, 6); | |
51 test_map.Insert(2, 2); | |
52 test_map.Insert(4, 4); | |
53 test_map.Insert(5, 5); | |
54 test_map.Insert(3, 3); | |
55 test_map.Insert(0, 0); | |
56 test_map.Insert(1, 1); | |
57 QuicMaxSizedMap<int, int>::ConstIterator it = test_map.Begin(); | |
58 for (int i = 0; i < 10; ++i, ++it) { | |
59 EXPECT_TRUE(it != test_map.End()); | |
60 EXPECT_EQ(i, it->first); | |
61 EXPECT_EQ(i, it->second); | |
62 } | |
63 } | |
64 | |
65 } // namespace test | |
66 } // namespace net | |
OLD | NEW |