span_test.cc 3.7 KB

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