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
104
105
106
107
108
109
110
111
112
|
// Copyright 2013 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#include "remoting/base/capabilities.h"
#include <stddef.h>
#include <algorithm>
#include <array>
#include <string_view>
#include <vector>
#include "base/strings/string_split.h"
#include "base/strings/string_util.h"
#include "testing/gtest/include/gtest/gtest.h"
namespace {
struct HasCapabilityTestData {
const char* capabilities;
const char* key;
bool result;
};
struct IntersectTestData {
const char* left;
const char* right;
const char* result;
};
} // namespace
namespace remoting {
TEST(CapabilitiesTest, Empty) {
// Expect that nothing can be found in an empty set.
EXPECT_FALSE(HasCapability("", "a"));
EXPECT_FALSE(HasCapability(" ", "a"));
EXPECT_FALSE(HasCapability(" ", "a"));
// Expect that nothing can be found in an empty set, event when the key is
// empty.
EXPECT_FALSE(HasCapability("", ""));
EXPECT_FALSE(HasCapability(" ", ""));
EXPECT_FALSE(HasCapability(" ", ""));
}
TEST(CapabilitiesTest, HasCapability) {
auto data = std::to_array<HasCapabilityTestData>({
{"", "", false},
{"a", "", false},
{"a", "a", true},
{"a a", "", false},
{"a a", "a", true},
{"a a", "z", false},
{"a b", "", false},
{"a b", "a", true},
{"a b", "b", true},
{"a b", "z", false},
{"a b c", "", false},
{"a b c", "a", true},
{"a b c", "b", true},
{"a b c", "z", false},
});
// Verify that HasCapability(|capabilities|, |key|) returns |result|.
// |result|.
for (size_t i = 0; i < std::size(data); ++i) {
std::vector<std::string_view> caps =
base::SplitStringPiece(data[i].capabilities, " ", base::KEEP_WHITESPACE,
base::SPLIT_WANT_NONEMPTY);
do {
EXPECT_EQ(data[i].result,
HasCapability(base::JoinString(caps, " "), data[i].key));
} while (std::next_permutation(caps.begin(), caps.end()));
}
}
TEST(CapabilitiesTest, Intersect) {
EXPECT_EQ(IntersectCapabilities("a", "a"), "a");
auto data = std::to_array<IntersectTestData>({
{"", "", ""},
{"a", "", ""},
{"a", "a", "a"},
{"a", "b", ""},
{"a b", "", ""},
{"a b", "a", "a"},
{"a b", "b", "b"},
{"a b", "z", ""},
{"a b c", "a", "a"},
{"a b c", "b", "b"},
{"a b c", "a b", "a b"},
{"a b c", "b a", "a b"},
{"a b c", "z", ""},
});
// Verify that intersection of |right| with all permutations of |left| yields
// |result|.
for (size_t i = 0; i < std::size(data); ++i) {
std::vector<std::string_view> caps = base::SplitStringPiece(
data[i].left, " ", base::KEEP_WHITESPACE, base::SPLIT_WANT_NONEMPTY);
do {
EXPECT_EQ(data[i].result,
IntersectCapabilities(base::JoinString(caps, " "),
data[i].right));
} while (std::next_permutation(caps.begin(), caps.end()));
}
}
} // namespace remoting
|
