1 // Copyright 2018 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 <cstdlib>
6 #include <string>
7
8 #include "span.h"
9 #include "test_platform.h"
10
11 namespace v8_crdtp {
12 // =============================================================================
13 // span - sequence of bytes
14 // =============================================================================
15 template <typename T>
16 class SpanTest : public ::testing::Test {};
17
18 using TestTypes = ::testing::Types<uint8_t, uint16_t>;
19 TYPED_TEST_SUITE(SpanTest, TestTypes);
20
TYPED_TEST(SpanTest,Empty)21 TYPED_TEST(SpanTest, Empty) {
22 span<TypeParam> empty;
23 EXPECT_TRUE(empty.empty());
24 EXPECT_EQ(0u, empty.size());
25 EXPECT_EQ(0u, empty.size_bytes());
26 EXPECT_EQ(empty.begin(), empty.end());
27 }
28
TYPED_TEST(SpanTest,SingleItem)29 TYPED_TEST(SpanTest, SingleItem) {
30 TypeParam single_item = 42;
31 span<TypeParam> singular(&single_item, 1);
32 EXPECT_FALSE(singular.empty());
33 EXPECT_EQ(1u, singular.size());
34 EXPECT_EQ(sizeof(TypeParam), singular.size_bytes());
35 EXPECT_EQ(singular.begin() + 1, singular.end());
36 EXPECT_EQ(42, singular[0]);
37 }
38
TYPED_TEST(SpanTest,FiveItems)39 TYPED_TEST(SpanTest, FiveItems) {
40 std::vector<TypeParam> test_input = {31, 32, 33, 34, 35};
41 span<TypeParam> five_items(test_input.data(), 5);
42 EXPECT_FALSE(five_items.empty());
43 EXPECT_EQ(5u, five_items.size());
44 EXPECT_EQ(sizeof(TypeParam) * 5, five_items.size_bytes());
45 EXPECT_EQ(five_items.begin() + 5, five_items.end());
46 EXPECT_EQ(31, five_items[0]);
47 EXPECT_EQ(32, five_items[1]);
48 EXPECT_EQ(33, five_items[2]);
49 EXPECT_EQ(34, five_items[3]);
50 EXPECT_EQ(35, five_items[4]);
51 span<TypeParam> three_items = five_items.subspan(2);
52 EXPECT_EQ(3u, three_items.size());
53 EXPECT_EQ(33, three_items[0]);
54 EXPECT_EQ(34, three_items[1]);
55 EXPECT_EQ(35, three_items[2]);
56 span<TypeParam> two_items = five_items.subspan(2, 2);
57 EXPECT_EQ(2u, two_items.size());
58 EXPECT_EQ(33, two_items[0]);
59 EXPECT_EQ(34, two_items[1]);
60 }
61
TEST(SpanFromTest,FromConstCharAndLiteral)62 TEST(SpanFromTest, FromConstCharAndLiteral) {
63 // Testing this is useful because strlen(nullptr) is undefined.
64 EXPECT_EQ(nullptr, SpanFrom(nullptr).data());
65 EXPECT_EQ(0u, SpanFrom(nullptr).size());
66
67 const char* kEmpty = "";
68 EXPECT_EQ(kEmpty, reinterpret_cast<const char*>(SpanFrom(kEmpty).data()));
69 EXPECT_EQ(0u, SpanFrom(kEmpty).size());
70
71 const char* kFoo = "foo";
72 EXPECT_EQ(kFoo, reinterpret_cast<const char*>(SpanFrom(kFoo).data()));
73 EXPECT_EQ(3u, SpanFrom(kFoo).size());
74
75 EXPECT_EQ(3u, SpanFrom("foo").size());
76 }
77
TEST(SpanFromTest,FromVectorUint8AndUint16)78 TEST(SpanFromTest, FromVectorUint8AndUint16) {
79 std::vector<uint8_t> foo = {'f', 'o', 'o'};
80 span<uint8_t> foo_span = SpanFrom(foo);
81 EXPECT_EQ(foo.size(), foo_span.size());
82
83 std::vector<uint16_t> bar = {0xff, 0xef, 0xeb};
84 span<uint16_t> bar_span = SpanFrom(bar);
85 EXPECT_EQ(bar.size(), bar_span.size());
86 }
87
TEST(SpanComparisons,ByteWiseLexicographicalOrder)88 TEST(SpanComparisons, ByteWiseLexicographicalOrder) {
89 // Compare the empty span.
90 EXPECT_FALSE(SpanLessThan(span<uint8_t>(), span<uint8_t>()));
91 EXPECT_TRUE(SpanEquals(span<uint8_t>(), span<uint8_t>()));
92
93 // Compare message with itself.
94 std::string msg = "Hello, world";
95 EXPECT_FALSE(SpanLessThan(SpanFrom(msg), SpanFrom(msg)));
96 EXPECT_TRUE(SpanEquals(SpanFrom(msg), SpanFrom(msg)));
97
98 // Compare message and copy.
99 EXPECT_FALSE(SpanLessThan(SpanFrom(msg), SpanFrom(std::string(msg))));
100 EXPECT_TRUE(SpanEquals(SpanFrom(msg), SpanFrom(std::string(msg))));
101
102 // Compare two messages. |lesser_msg| < |msg| because of the first
103 // byte ('A' < 'H').
104 std::string lesser_msg = "A lesser message.";
105 EXPECT_TRUE(SpanLessThan(SpanFrom(lesser_msg), SpanFrom(msg)));
106 EXPECT_FALSE(SpanLessThan(SpanFrom(msg), SpanFrom(lesser_msg)));
107 EXPECT_FALSE(SpanEquals(SpanFrom(msg), SpanFrom(lesser_msg)));
108 }
109 } // namespace v8_crdtp
110