Primiano Tucci | 2da5d2e | 2018-08-10 14:23:31 +0100 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2018 The Android Open Source Project |
| 3 | * |
| 4 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 | * you may not use this file except in compliance with the License. |
| 6 | * You may obtain a copy of the License at |
| 7 | * |
| 8 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 9 | * |
| 10 | * Unless required by applicable law or agreed to in writing, software |
| 11 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | * See the License for the specific language governing permissions and |
| 14 | * limitations under the License. |
| 15 | */ |
| 16 | |
Primiano Tucci | 2c5488f | 2019-06-01 03:27:28 +0100 | [diff] [blame] | 17 | #include "perfetto/ext/base/string_view.h" |
Primiano Tucci | 2da5d2e | 2018-08-10 14:23:31 +0100 | [diff] [blame] | 18 | |
| 19 | #include <forward_list> |
| 20 | #include <unordered_map> |
| 21 | #include <unordered_set> |
| 22 | |
Primiano Tucci | 919ca1e | 2019-08-21 20:26:58 +0200 | [diff] [blame] | 23 | #include "test/gtest_and_gmock.h" |
Primiano Tucci | 2da5d2e | 2018-08-10 14:23:31 +0100 | [diff] [blame] | 24 | |
| 25 | namespace perfetto { |
| 26 | namespace base { |
| 27 | namespace { |
| 28 | |
| 29 | TEST(StringViewTest, BasicCases) { |
Lalit Maganti | 8eba309 | 2019-03-27 13:25:29 +0000 | [diff] [blame] | 30 | EXPECT_EQ(StringView(), StringView("")); |
Primiano Tucci | 2da5d2e | 2018-08-10 14:23:31 +0100 | [diff] [blame] | 31 | EXPECT_EQ(StringView(""), StringView("")); |
| 32 | EXPECT_EQ(StringView(""), StringView("", 0)); |
| 33 | EXPECT_EQ(StringView("ab"), StringView("ab", 2)); |
| 34 | EXPECT_EQ(StringView("ax", 1), StringView("ay", 1)); |
| 35 | EXPECT_EQ(StringView("ax", 1), StringView("a")); |
| 36 | EXPECT_EQ(StringView("ax", 1), "a"); |
Primiano Tucci | b7b626b | 2021-06-01 19:23:15 +0100 | [diff] [blame] | 37 | EXPECT_EQ(StringView(reinterpret_cast<const char*>(0x100), 0).ToStdString(), |
| 38 | std::string("")); |
Primiano Tucci | 2da5d2e | 2018-08-10 14:23:31 +0100 | [diff] [blame] | 39 | EXPECT_EQ(StringView("foo|", 3).ToStdString(), std::string("foo")); |
| 40 | EXPECT_TRUE(StringView("x") != StringView("")); |
| 41 | EXPECT_TRUE(StringView("") != StringView("y")); |
| 42 | EXPECT_TRUE(StringView("a") != StringView("b")); |
Lalit Maganti | 8eba309 | 2019-03-27 13:25:29 +0000 | [diff] [blame] | 43 | EXPECT_EQ(StringView().size(), 0ul); |
| 44 | EXPECT_EQ(StringView().data(), nullptr); |
Lalit Maganti | a745cdf | 2018-08-13 12:53:45 +0100 | [diff] [blame] | 45 | EXPECT_EQ(StringView("").size(), 0ul); |
Primiano Tucci | 2da5d2e | 2018-08-10 14:23:31 +0100 | [diff] [blame] | 46 | EXPECT_NE(StringView("").data(), nullptr); |
| 47 | EXPECT_TRUE(StringView("").empty()); |
| 48 | EXPECT_FALSE(StringView("x").empty()); |
| 49 | |
| 50 | { |
| 51 | StringView x("abc"); |
| 52 | EXPECT_EQ(x.size(), 3u); |
| 53 | EXPECT_EQ(x.data()[0], 'a'); |
| 54 | EXPECT_EQ(x.data()[2], 'c'); |
| 55 | EXPECT_TRUE(x == "abc"); |
| 56 | EXPECT_TRUE(x == StringView("abc")); |
| 57 | EXPECT_TRUE(x != StringView("abcd")); |
Primiano Tucci | 2a65d42 | 2019-10-27 13:11:50 +0100 | [diff] [blame] | 58 | EXPECT_FALSE(x == StringView("aBc")); |
| 59 | EXPECT_TRUE(x.CaseInsensitiveEq("aBc")); |
| 60 | EXPECT_TRUE(x.CaseInsensitiveEq("AbC")); |
| 61 | EXPECT_FALSE(x.CaseInsensitiveEq("AbCd")); |
| 62 | EXPECT_FALSE(x.CaseInsensitiveEq("ab")); |
| 63 | EXPECT_FALSE(x.CaseInsensitiveEq("abcd")); |
| 64 | EXPECT_FALSE(x.CaseInsensitiveEq("")); |
Primiano Tucci | 2da5d2e | 2018-08-10 14:23:31 +0100 | [diff] [blame] | 65 | } |
Primiano Tucci | 60c4a2b | 2019-03-02 17:11:18 +0000 | [diff] [blame] | 66 | |
Primiano Tucci | 2a65d42 | 2019-10-27 13:11:50 +0100 | [diff] [blame] | 67 | // Test find(char). |
Lalit Maganti | 8eba309 | 2019-03-27 13:25:29 +0000 | [diff] [blame] | 68 | EXPECT_EQ(StringView().find('x'), StringView::npos); |
Primiano Tucci | 60c4a2b | 2019-03-02 17:11:18 +0000 | [diff] [blame] | 69 | EXPECT_EQ(StringView("").find('x'), StringView::npos); |
| 70 | EXPECT_EQ(StringView("foo").find('x'), StringView::npos); |
| 71 | EXPECT_EQ(StringView("foo").find('f'), 0u); |
| 72 | EXPECT_EQ(StringView("foo").find('o'), 1u); |
| 73 | |
Primiano Tucci | 2a65d42 | 2019-10-27 13:11:50 +0100 | [diff] [blame] | 74 | // Test rfind(char). |
Lalit Maganti | 8eba309 | 2019-03-27 13:25:29 +0000 | [diff] [blame] | 75 | EXPECT_EQ(StringView().rfind('x'), StringView::npos); |
Primiano Tucci | 60c4a2b | 2019-03-02 17:11:18 +0000 | [diff] [blame] | 76 | EXPECT_EQ(StringView("").rfind('x'), StringView::npos); |
| 77 | EXPECT_EQ(StringView("foo").rfind('x'), StringView::npos); |
| 78 | EXPECT_EQ(StringView("foo").rfind('f'), 0u); |
| 79 | EXPECT_EQ(StringView("foo").rfind('o'), 2u); |
| 80 | |
Primiano Tucci | 2a65d42 | 2019-10-27 13:11:50 +0100 | [diff] [blame] | 81 | // Test find(const char*). |
| 82 | EXPECT_EQ(StringView().find("x"), StringView::npos); |
| 83 | EXPECT_EQ(StringView("").find("x"), StringView::npos); |
| 84 | EXPECT_EQ(StringView("foo").find("x"), StringView::npos); |
| 85 | EXPECT_EQ(StringView("foo").find("foobar"), StringView::npos); |
| 86 | EXPECT_EQ(StringView("foo").find("f", 1), StringView::npos); |
| 87 | EXPECT_EQ(StringView("foo").find("f"), 0u); |
| 88 | EXPECT_EQ(StringView("foo").find("fo"), 0u); |
| 89 | EXPECT_EQ(StringView("foo").find("oo"), 1u); |
| 90 | EXPECT_EQ(StringView("foo").find("o"), 1u); |
| 91 | EXPECT_EQ(StringView("foo").find("o", 2), 2u); |
| 92 | EXPECT_EQ(StringView("foo").find("o", 3), StringView::npos); |
| 93 | EXPECT_EQ(StringView("foo").find("o", 10), StringView::npos); |
| 94 | EXPECT_EQ(StringView("foobar").find("bar", 3), 3u); |
| 95 | EXPECT_EQ(StringView("foobar").find("bartender"), StringView::npos); |
| 96 | EXPECT_EQ(StringView("foobar").find("bartender", 3), StringView::npos); |
| 97 | EXPECT_EQ(StringView("foo").find(""), 0u); // std::string behaves the same. |
| 98 | |
Primiano Tucci | 60c4a2b | 2019-03-02 17:11:18 +0000 | [diff] [blame] | 99 | // Test substr(). |
Lalit Maganti | 8eba309 | 2019-03-27 13:25:29 +0000 | [diff] [blame] | 100 | EXPECT_EQ(StringView().substr(0, 0).ToStdString(), ""); |
| 101 | EXPECT_EQ(StringView().substr(3, 1).ToStdString(), ""); |
Primiano Tucci | 60c4a2b | 2019-03-02 17:11:18 +0000 | [diff] [blame] | 102 | EXPECT_EQ(StringView("foo").substr(3, 1).ToStdString(), ""); |
| 103 | EXPECT_EQ(StringView("foo").substr(4, 0).ToStdString(), ""); |
| 104 | EXPECT_EQ(StringView("foo").substr(4, 1).ToStdString(), ""); |
| 105 | EXPECT_EQ(StringView("foo").substr(0, 1).ToStdString(), "f"); |
| 106 | EXPECT_EQ(StringView("foo").substr(0, 3).ToStdString(), "foo"); |
| 107 | EXPECT_EQ(StringView("foo").substr(0, 99).ToStdString(), "foo"); |
| 108 | EXPECT_EQ(StringView("foo").substr(1, 2).ToStdString(), "oo"); |
| 109 | EXPECT_EQ(StringView("foo").substr(1, 3).ToStdString(), "oo"); |
| 110 | EXPECT_EQ(StringView("foo").substr(1, 99).ToStdString(), "oo"); |
| 111 | EXPECT_EQ(StringView("xyz").substr(0).ToStdString(), "xyz"); |
| 112 | EXPECT_EQ(StringView("xyz").substr(2).ToStdString(), "z"); |
| 113 | EXPECT_EQ(StringView("xyz").substr(3).ToStdString(), ""); |
Lalit Maganti | 8eba309 | 2019-03-27 13:25:29 +0000 | [diff] [blame] | 114 | |
| 115 | // Test the < operator. |
| 116 | EXPECT_FALSE(StringView() < StringView()); |
| 117 | EXPECT_FALSE(StringView() < StringView("")); |
| 118 | EXPECT_TRUE(StringView() < StringView("foo")); |
| 119 | EXPECT_TRUE(StringView("") < StringView("foo")); |
| 120 | EXPECT_FALSE(StringView() < StringView("foo", 0)); |
| 121 | EXPECT_FALSE(StringView("foo") < StringView("foo")); |
| 122 | EXPECT_TRUE(StringView("foo") < StringView("fooo")); |
| 123 | EXPECT_FALSE(StringView("fooo") < StringView("foo")); |
| 124 | EXPECT_TRUE(StringView("bar") < StringView("foo")); |
| 125 | |
| 126 | // Test the <= operator. |
| 127 | EXPECT_TRUE(StringView() <= StringView()); |
| 128 | EXPECT_TRUE(StringView() <= StringView("")); |
| 129 | EXPECT_TRUE(StringView() <= StringView("foo")); |
| 130 | EXPECT_TRUE(StringView("") <= StringView("foo")); |
| 131 | EXPECT_TRUE(StringView() <= StringView("foo", 0)); |
| 132 | EXPECT_TRUE(StringView("foo") <= StringView("foo")); |
| 133 | EXPECT_TRUE(StringView("foo") <= StringView("fooo")); |
| 134 | EXPECT_FALSE(StringView("fooo") <= StringView("foo")); |
| 135 | EXPECT_TRUE(StringView("bar") <= StringView("foo")); |
| 136 | |
| 137 | // Test the > operator. |
| 138 | EXPECT_FALSE(StringView() > StringView()); |
| 139 | EXPECT_FALSE(StringView() > StringView("")); |
| 140 | EXPECT_FALSE(StringView() > StringView("foo")); |
| 141 | EXPECT_FALSE(StringView("") > StringView("foo")); |
| 142 | EXPECT_FALSE(StringView() > StringView("foo", 0)); |
| 143 | EXPECT_FALSE(StringView("foo") > StringView("foo")); |
| 144 | EXPECT_FALSE(StringView("foo") > StringView("fooo")); |
| 145 | EXPECT_TRUE(StringView("fooo") > StringView("foo")); |
| 146 | EXPECT_FALSE(StringView("bar") > StringView("foo")); |
| 147 | |
| 148 | // Test the >= operator. |
| 149 | EXPECT_TRUE(StringView() >= StringView()); |
| 150 | EXPECT_TRUE(StringView() >= StringView("")); |
| 151 | EXPECT_FALSE(StringView() >= StringView("foo")); |
| 152 | EXPECT_FALSE(StringView("") >= StringView("foo")); |
| 153 | EXPECT_TRUE(StringView() >= StringView("foo", 0)); |
| 154 | EXPECT_TRUE(StringView("foo") >= StringView("foo")); |
| 155 | EXPECT_FALSE(StringView("foo") >= StringView("fooo")); |
| 156 | EXPECT_TRUE(StringView("fooo") >= StringView("foo")); |
| 157 | EXPECT_FALSE(StringView("bar") >= StringView("foo")); |
Lalit Maganti | 7e27a2b | 2021-06-11 15:47:32 +0100 | [diff] [blame] | 158 | |
| 159 | // Test StartsWith. |
| 160 | EXPECT_TRUE(StringView().StartsWith(StringView())); |
| 161 | EXPECT_TRUE(StringView().StartsWith(StringView(""))); |
| 162 | EXPECT_TRUE(StringView("").StartsWith(StringView(""))); |
| 163 | EXPECT_TRUE(StringView("").StartsWith(StringView())); |
| 164 | EXPECT_TRUE(StringView("foo").StartsWith(StringView())); |
| 165 | EXPECT_TRUE(StringView("foo").StartsWith(StringView(""))); |
| 166 | EXPECT_FALSE(StringView().StartsWith("foo")); |
| 167 | EXPECT_FALSE(StringView("").StartsWith("foo")); |
| 168 | EXPECT_TRUE(StringView("foo").StartsWith("foo")); |
| 169 | EXPECT_TRUE(StringView("foorbar").StartsWith("foo")); |
| 170 | EXPECT_FALSE(StringView("foorbar").StartsWith("bar")); |
| 171 | EXPECT_FALSE(StringView("foo").StartsWith("fooo")); |
Primiano Tucci | 2da5d2e | 2018-08-10 14:23:31 +0100 | [diff] [blame] | 172 | } |
| 173 | |
| 174 | TEST(StringViewTest, HashCollisions) { |
| 175 | std::unordered_map<uint64_t, StringView> hashes; |
| 176 | std::unordered_set<StringView> sv_set; |
| 177 | auto insert_sv = [&hashes, &sv_set](StringView sv) { |
| 178 | hashes.emplace(sv.Hash(), sv); |
| 179 | size_t prev_set_size = sv_set.size(); |
| 180 | sv_set.insert(sv); |
| 181 | ASSERT_EQ(sv_set.size(), prev_set_size + 1); |
| 182 | }; |
| 183 | |
| 184 | insert_sv(""); |
| 185 | EXPECT_EQ(hashes.size(), 1u); |
| 186 | size_t last_size = 1; |
| 187 | std::forward_list<std::string> strings; |
| 188 | for (uint8_t c = 0; c < 0x80; c++) { |
| 189 | char buf[500]; |
| 190 | memset(buf, static_cast<char>(c), sizeof(buf)); |
| 191 | for (size_t i = 1; i <= sizeof(buf); i++) { |
| 192 | strings.emplace_front(buf, i); |
| 193 | StringView sv(strings.front()); |
| 194 | auto other = hashes.find(sv.Hash()); |
| 195 | if (other == hashes.end()) { |
| 196 | insert_sv(sv); |
| 197 | ++last_size; |
| 198 | ASSERT_EQ(hashes.size(), last_size); |
| 199 | continue; |
| 200 | } |
| 201 | EXPECT_TRUE(false) << "H(" << sv.ToStdString() << ") = " |
| 202 | << "H(" << other->second.ToStdString() << ")"; |
| 203 | } |
| 204 | } |
| 205 | } |
| 206 | |
| 207 | } // namespace |
| 208 | } // namespace base |
| 209 | } // namespace perfetto |