1 // Copyright 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/containers/hash_tables.h"
6
7 #include <stdint.h>
8 #include <string>
9
10 #include "testing/gtest/include/gtest/gtest.h"
11
12 namespace {
13
14 class HashPairTest : public testing::Test {
15 };
16
17 #define INSERT_PAIR_TEST(Type, value1, value2) \
18 { \
19 Type pair(value1, value2); \
20 base::hash_map<Type, int> map; \
21 map[pair] = 1; \
22 }
23
24 // Verify that a hash_map can be constructed for pairs of integers of various
25 // sizes.
TEST_F(HashPairTest,IntegerPairs)26 TEST_F(HashPairTest, IntegerPairs) {
27 typedef std::pair<int16_t, int16_t> Int16Int16Pair;
28 typedef std::pair<int16_t, int32_t> Int16Int32Pair;
29 typedef std::pair<int16_t, int64_t> Int16Int64Pair;
30
31 INSERT_PAIR_TEST(Int16Int16Pair, 4, 6);
32 INSERT_PAIR_TEST(Int16Int32Pair, 9, (1 << 29) + 378128932);
33 INSERT_PAIR_TEST(Int16Int64Pair, 10,
34 (INT64_C(1) << 60) + INT64_C(78931732321));
35
36 typedef std::pair<int32_t, int16_t> Int32Int16Pair;
37 typedef std::pair<int32_t, int32_t> Int32Int32Pair;
38 typedef std::pair<int32_t, int64_t> Int32Int64Pair;
39
40 INSERT_PAIR_TEST(Int32Int16Pair, 4, 6);
41 INSERT_PAIR_TEST(Int32Int32Pair, 9, (1 << 29) + 378128932);
42 INSERT_PAIR_TEST(Int32Int64Pair, 10,
43 (INT64_C(1) << 60) + INT64_C(78931732321));
44
45 typedef std::pair<int64_t, int16_t> Int64Int16Pair;
46 typedef std::pair<int64_t, int32_t> Int64Int32Pair;
47 typedef std::pair<int64_t, int64_t> Int64Int64Pair;
48
49 INSERT_PAIR_TEST(Int64Int16Pair, 4, 6);
50 INSERT_PAIR_TEST(Int64Int32Pair, 9, (1 << 29) + 378128932);
51 INSERT_PAIR_TEST(Int64Int64Pair, 10,
52 (INT64_C(1) << 60) + INT64_C(78931732321));
53 }
54
55 // Verify that base::hash_set<const char*> compares by pointer value, not as C
56 // strings.
TEST(HashTableTest,CharPointers)57 TEST(HashTableTest, CharPointers) {
58 std::string str1("hello");
59 std::string str2("hello");
60 base::hash_set<const char*> set;
61
62 set.insert(str1.c_str());
63 EXPECT_EQ(1u, set.count(str1.c_str()));
64 EXPECT_EQ(0u, set.count(str2.c_str()));
65 }
66
67 } // namespace
68