cassandra_row_merge_test.cc 3.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112
  1. // Copyright (c) 2017-present, Facebook, Inc. All rights reserved.
  2. // This source code is licensed under both the GPLv2 (found in the
  3. // COPYING file in the root directory) and Apache 2.0 License
  4. // (found in the LICENSE.Apache file in the root directory).
  5. #include <memory>
  6. #include "test_util/testharness.h"
  7. #include "utilities/cassandra/format.h"
  8. #include "utilities/cassandra/test_utils.h"
  9. namespace ROCKSDB_NAMESPACE {
  10. namespace cassandra {
  11. TEST(RowValueMergeTest, Merge) {
  12. std::vector<RowValue> row_values;
  13. row_values.push_back(
  14. CreateTestRowValue({
  15. CreateTestColumnSpec(kTombstone, 0, 5),
  16. CreateTestColumnSpec(kColumn, 1, 8),
  17. CreateTestColumnSpec(kExpiringColumn, 2, 5),
  18. })
  19. );
  20. row_values.push_back(
  21. CreateTestRowValue({
  22. CreateTestColumnSpec(kColumn, 0, 2),
  23. CreateTestColumnSpec(kExpiringColumn, 1, 5),
  24. CreateTestColumnSpec(kTombstone, 2, 7),
  25. CreateTestColumnSpec(kExpiringColumn, 7, 17),
  26. })
  27. );
  28. row_values.push_back(
  29. CreateTestRowValue({
  30. CreateTestColumnSpec(kExpiringColumn, 0, 6),
  31. CreateTestColumnSpec(kTombstone, 1, 5),
  32. CreateTestColumnSpec(kColumn, 2, 4),
  33. CreateTestColumnSpec(kTombstone, 11, 11),
  34. })
  35. );
  36. RowValue merged = RowValue::Merge(std::move(row_values));
  37. EXPECT_FALSE(merged.IsTombstone());
  38. EXPECT_EQ(merged.columns_.size(), 5);
  39. VerifyRowValueColumns(merged.columns_, 0, kExpiringColumn, 0, 6);
  40. VerifyRowValueColumns(merged.columns_, 1, kColumn, 1, 8);
  41. VerifyRowValueColumns(merged.columns_, 2, kTombstone, 2, 7);
  42. VerifyRowValueColumns(merged.columns_, 3, kExpiringColumn, 7, 17);
  43. VerifyRowValueColumns(merged.columns_, 4, kTombstone, 11, 11);
  44. }
  45. TEST(RowValueMergeTest, MergeWithRowTombstone) {
  46. std::vector<RowValue> row_values;
  47. // A row tombstone.
  48. row_values.push_back(
  49. CreateRowTombstone(11)
  50. );
  51. // This row's timestamp is smaller than tombstone.
  52. row_values.push_back(
  53. CreateTestRowValue({
  54. CreateTestColumnSpec(kColumn, 0, 5),
  55. CreateTestColumnSpec(kColumn, 1, 6),
  56. })
  57. );
  58. // Some of the column's row is smaller, some is larger.
  59. row_values.push_back(
  60. CreateTestRowValue({
  61. CreateTestColumnSpec(kColumn, 2, 10),
  62. CreateTestColumnSpec(kColumn, 3, 12),
  63. })
  64. );
  65. // All of the column's rows are larger than tombstone.
  66. row_values.push_back(
  67. CreateTestRowValue({
  68. CreateTestColumnSpec(kColumn, 4, 13),
  69. CreateTestColumnSpec(kColumn, 5, 14),
  70. })
  71. );
  72. RowValue merged = RowValue::Merge(std::move(row_values));
  73. EXPECT_FALSE(merged.IsTombstone());
  74. EXPECT_EQ(merged.columns_.size(), 3);
  75. VerifyRowValueColumns(merged.columns_, 0, kColumn, 3, 12);
  76. VerifyRowValueColumns(merged.columns_, 1, kColumn, 4, 13);
  77. VerifyRowValueColumns(merged.columns_, 2, kColumn, 5, 14);
  78. // If the tombstone's timestamp is the latest, then it returns a
  79. // row tombstone.
  80. row_values.push_back(
  81. CreateRowTombstone(15)
  82. );
  83. row_values.push_back(
  84. CreateRowTombstone(17)
  85. );
  86. merged = RowValue::Merge(std::move(row_values));
  87. EXPECT_TRUE(merged.IsTombstone());
  88. EXPECT_EQ(merged.LastModifiedTime(), 17);
  89. }
  90. } // namespace cassandra
  91. } // namespace ROCKSDB_NAMESPACE
  92. int main(int argc, char** argv) {
  93. ::testing::InitGoogleTest(&argc, argv);
  94. return RUN_ALL_TESTS();
  95. }