1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
|
//===- llvm/unittest/ADT/StringSetTest.cpp - StringSet unit tests ---------===//
//
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
// See https://llvm.org/LICENSE.txt for license information.
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
//
//===----------------------------------------------------------------------===//
#include "llvm/ADT/StringSet.h"
#include "llvm/ADT/STLExtras.h"
#include "gtest/gtest.h"
using namespace llvm;
namespace {
// Test fixture
class StringSetTest : public testing::Test {};
TEST_F(StringSetTest, IterSetKeys) {
StringSet<> Set;
Set.insert("A");
Set.insert("B");
Set.insert("C");
Set.insert("D");
auto Keys = to_vector<4>(Set.keys());
llvm::sort(Keys);
SmallVector<StringRef, 4> Expected = {"A", "B", "C", "D"};
EXPECT_EQ(Expected, Keys);
}
TEST_F(StringSetTest, InsertAndCountStringMapEntry) {
// Test insert(StringMapEntry) and count(StringMapEntry)
// which are required for set_difference(StringSet, StringSet).
StringSet<> Set;
StringMapEntry<StringRef> *Element =
StringMapEntry<StringRef>::create("A", Set.getAllocator());
Set.insert(*Element);
size_t Count = Set.count(*Element);
size_t Expected = 1;
EXPECT_EQ(Expected, Count);
Element->Destroy(Set.getAllocator());
}
TEST_F(StringSetTest, EmptyString) {
// Verify that the empty string can by successfully inserted
StringSet<> Set;
size_t Count = Set.count("");
EXPECT_EQ(Count, 0UL);
Set.insert("");
Count = Set.count("");
EXPECT_EQ(Count, 1UL);
}
TEST_F(StringSetTest, Contains) {
StringSet<> Set;
EXPECT_FALSE(Set.contains(""));
EXPECT_FALSE(Set.contains("test"));
Set.insert("");
Set.insert("test");
EXPECT_TRUE(Set.contains(""));
EXPECT_TRUE(Set.contains("test"));
Set.insert("test");
EXPECT_TRUE(Set.contains(""));
EXPECT_TRUE(Set.contains("test"));
Set.erase("test");
EXPECT_TRUE(Set.contains(""));
EXPECT_FALSE(Set.contains("test"));
}
TEST_F(StringSetTest, Equal) {
StringSet<> A = {"A"};
StringSet<> B = {"B"};
ASSERT_TRUE(A != B);
ASSERT_FALSE(A == B);
ASSERT_TRUE(A == A);
}
TEST_F(StringSetTest, CtorRange) {
const char *Args[] = {"chair", "desk", "bed"};
StringSet<> Set(llvm::from_range, Args);
EXPECT_EQ(Set.size(), 3U);
EXPECT_TRUE(Set.contains("bed"));
EXPECT_TRUE(Set.contains("chair"));
EXPECT_TRUE(Set.contains("desk"));
}
TEST_F(StringSetTest, InsertRange) {
StringSet<> Set;
const char *Args[] = {"chair", "desk", "bed"};
Set.insert_range(Args);
EXPECT_EQ(Set.size(), 3U);
EXPECT_TRUE(Set.contains("bed"));
EXPECT_TRUE(Set.contains("chair"));
EXPECT_TRUE(Set.contains("desk"));
}
} // end anonymous namespace
|
