| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286 | //  Copyright (c) 2011-present, Facebook, Inc.  All rights reserved.//  This source code is licensed under both the GPLv2 (found in the//  COPYING file in the root directory) and Apache 2.0 License//  (found in the LICENSE.Apache file in the root directory).//// Copyright (c) 2011 The LevelDB Authors. All rights reserved.// Use of this source code is governed by a BSD-style license that can be// found in the LICENSE file. See the AUTHORS file for names of contributors.#include "db/version_edit.h"#include "test_util/sync_point.h"#include "test_util/testharness.h"#include "util/coding.h"namespace ROCKSDB_NAMESPACE {static void TestEncodeDecode(const VersionEdit& edit) {  std::string encoded, encoded2;  edit.EncodeTo(&encoded);  VersionEdit parsed;  Status s = parsed.DecodeFrom(encoded);  ASSERT_TRUE(s.ok()) << s.ToString();  parsed.EncodeTo(&encoded2);  ASSERT_EQ(encoded, encoded2);}class VersionEditTest : public testing::Test {};TEST_F(VersionEditTest, EncodeDecode) {  static const uint64_t kBig = 1ull << 50;  static const uint32_t kBig32Bit = 1ull << 30;  VersionEdit edit;  for (int i = 0; i < 4; i++) {    TestEncodeDecode(edit);    edit.AddFile(3, kBig + 300 + i, kBig32Bit + 400 + i, 0,                 InternalKey("foo", kBig + 500 + i, kTypeValue),                 InternalKey("zoo", kBig + 600 + i, kTypeDeletion),                 kBig + 500 + i, kBig + 600 + i, false, kInvalidBlobFileNumber,                 888, 678, "234", "crc32c");    edit.DeleteFile(4, kBig + 700 + i);  }  edit.SetComparatorName("foo");  edit.SetLogNumber(kBig + 100);  edit.SetNextFile(kBig + 200);  edit.SetLastSequence(kBig + 1000);  TestEncodeDecode(edit);}TEST_F(VersionEditTest, EncodeDecodeNewFile4) {  static const uint64_t kBig = 1ull << 50;  VersionEdit edit;  edit.AddFile(3, 300, 3, 100, InternalKey("foo", kBig + 500, kTypeValue),               InternalKey("zoo", kBig + 600, kTypeDeletion), kBig + 500,               kBig + 600, true, kInvalidBlobFileNumber,               kUnknownOldestAncesterTime, kUnknownFileCreationTime,               kUnknownFileChecksum, kUnknownFileChecksumFuncName);  edit.AddFile(4, 301, 3, 100, InternalKey("foo", kBig + 501, kTypeValue),               InternalKey("zoo", kBig + 601, kTypeDeletion), kBig + 501,               kBig + 601, false, kInvalidBlobFileNumber,               kUnknownOldestAncesterTime, kUnknownFileCreationTime,               kUnknownFileChecksum, kUnknownFileChecksumFuncName);  edit.AddFile(5, 302, 0, 100, InternalKey("foo", kBig + 502, kTypeValue),               InternalKey("zoo", kBig + 602, kTypeDeletion), kBig + 502,               kBig + 602, true, kInvalidBlobFileNumber, 666, 888,               kUnknownFileChecksum, kUnknownFileChecksumFuncName);  edit.AddFile(5, 303, 0, 100, InternalKey("foo", kBig + 503, kTypeBlobIndex),               InternalKey("zoo", kBig + 603, kTypeBlobIndex), kBig + 503,               kBig + 603, true, 1001, kUnknownOldestAncesterTime,               kUnknownFileCreationTime, kUnknownFileChecksum,               kUnknownFileChecksumFuncName);  ;  edit.DeleteFile(4, 700);  edit.SetComparatorName("foo");  edit.SetLogNumber(kBig + 100);  edit.SetNextFile(kBig + 200);  edit.SetLastSequence(kBig + 1000);  TestEncodeDecode(edit);  std::string encoded, encoded2;  edit.EncodeTo(&encoded);  VersionEdit parsed;  Status s = parsed.DecodeFrom(encoded);  ASSERT_TRUE(s.ok()) << s.ToString();  auto& new_files = parsed.GetNewFiles();  ASSERT_TRUE(new_files[0].second.marked_for_compaction);  ASSERT_TRUE(!new_files[1].second.marked_for_compaction);  ASSERT_TRUE(new_files[2].second.marked_for_compaction);  ASSERT_TRUE(new_files[3].second.marked_for_compaction);  ASSERT_EQ(3u, new_files[0].second.fd.GetPathId());  ASSERT_EQ(3u, new_files[1].second.fd.GetPathId());  ASSERT_EQ(0u, new_files[2].second.fd.GetPathId());  ASSERT_EQ(0u, new_files[3].second.fd.GetPathId());  ASSERT_EQ(kInvalidBlobFileNumber,            new_files[0].second.oldest_blob_file_number);  ASSERT_EQ(kInvalidBlobFileNumber,            new_files[1].second.oldest_blob_file_number);  ASSERT_EQ(kInvalidBlobFileNumber,            new_files[2].second.oldest_blob_file_number);  ASSERT_EQ(1001, new_files[3].second.oldest_blob_file_number);}TEST_F(VersionEditTest, ForwardCompatibleNewFile4) {  static const uint64_t kBig = 1ull << 50;  VersionEdit edit;  edit.AddFile(3, 300, 3, 100, InternalKey("foo", kBig + 500, kTypeValue),               InternalKey("zoo", kBig + 600, kTypeDeletion), kBig + 500,               kBig + 600, true, kInvalidBlobFileNumber,               kUnknownOldestAncesterTime, kUnknownFileCreationTime,               kUnknownFileChecksum, kUnknownFileChecksumFuncName);  edit.AddFile(4, 301, 3, 100, InternalKey("foo", kBig + 501, kTypeValue),               InternalKey("zoo", kBig + 601, kTypeDeletion), kBig + 501,               kBig + 601, false, kInvalidBlobFileNumber, 686, 868, "234",               "crc32c");  edit.DeleteFile(4, 700);  edit.SetComparatorName("foo");  edit.SetLogNumber(kBig + 100);  edit.SetNextFile(kBig + 200);  edit.SetLastSequence(kBig + 1000);  std::string encoded;  // Call back function to add extra customized builds.  bool first = true;  ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(      "VersionEdit::EncodeTo:NewFile4:CustomizeFields", [&](void* arg) {        std::string* str = reinterpret_cast<std::string*>(arg);        PutVarint32(str, 33);        const std::string str1 = "random_string";        PutLengthPrefixedSlice(str, str1);        if (first) {          first = false;          PutVarint32(str, 22);          const std::string str2 = "s";          PutLengthPrefixedSlice(str, str2);        }      });  ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->EnableProcessing();  edit.EncodeTo(&encoded);  ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->DisableProcessing();  VersionEdit parsed;  Status s = parsed.DecodeFrom(encoded);  ASSERT_TRUE(s.ok()) << s.ToString();  ASSERT_TRUE(!first);  auto& new_files = parsed.GetNewFiles();  ASSERT_TRUE(new_files[0].second.marked_for_compaction);  ASSERT_TRUE(!new_files[1].second.marked_for_compaction);  ASSERT_EQ(3u, new_files[0].second.fd.GetPathId());  ASSERT_EQ(3u, new_files[1].second.fd.GetPathId());  ASSERT_EQ(1u, parsed.GetDeletedFiles().size());}TEST_F(VersionEditTest, NewFile4NotSupportedField) {  static const uint64_t kBig = 1ull << 50;  VersionEdit edit;  edit.AddFile(3, 300, 3, 100, InternalKey("foo", kBig + 500, kTypeValue),               InternalKey("zoo", kBig + 600, kTypeDeletion), kBig + 500,               kBig + 600, true, kInvalidBlobFileNumber,               kUnknownOldestAncesterTime, kUnknownFileCreationTime,               kUnknownFileChecksum, kUnknownFileChecksumFuncName);  edit.SetComparatorName("foo");  edit.SetLogNumber(kBig + 100);  edit.SetNextFile(kBig + 200);  edit.SetLastSequence(kBig + 1000);  std::string encoded;  // Call back function to add extra customized builds.  ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(      "VersionEdit::EncodeTo:NewFile4:CustomizeFields", [&](void* arg) {        std::string* str = reinterpret_cast<std::string*>(arg);        const std::string str1 = "s";        PutLengthPrefixedSlice(str, str1);      });  ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->EnableProcessing();  edit.EncodeTo(&encoded);  ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->DisableProcessing();  VersionEdit parsed;  Status s = parsed.DecodeFrom(encoded);  ASSERT_NOK(s);}TEST_F(VersionEditTest, EncodeEmptyFile) {  VersionEdit edit;  edit.AddFile(0, 0, 0, 0, InternalKey(), InternalKey(), 0, 0, false,               kInvalidBlobFileNumber, kUnknownOldestAncesterTime,               kUnknownFileCreationTime, kUnknownFileChecksum,               kUnknownFileChecksumFuncName);  std::string buffer;  ASSERT_TRUE(!edit.EncodeTo(&buffer));}TEST_F(VersionEditTest, ColumnFamilyTest) {  VersionEdit edit;  edit.SetColumnFamily(2);  edit.AddColumnFamily("column_family");  edit.SetMaxColumnFamily(5);  TestEncodeDecode(edit);  edit.Clear();  edit.SetColumnFamily(3);  edit.DropColumnFamily();  TestEncodeDecode(edit);}TEST_F(VersionEditTest, MinLogNumberToKeep) {  VersionEdit edit;  edit.SetMinLogNumberToKeep(13);  TestEncodeDecode(edit);  edit.Clear();  edit.SetMinLogNumberToKeep(23);  TestEncodeDecode(edit);}TEST_F(VersionEditTest, AtomicGroupTest) {  VersionEdit edit;  edit.MarkAtomicGroup(1);  TestEncodeDecode(edit);}TEST_F(VersionEditTest, IgnorableField) {  VersionEdit ve;  std::string encoded;  // Size of ignorable field is too large  PutVarint32Varint64(&encoded, 2 /* kLogNumber */, 66);  // This is a customized ignorable tag  PutVarint32Varint64(&encoded,                      0x2710 /* A field with kTagSafeIgnoreMask set */,                      5 /* fieldlength 5 */);  encoded += "abc";  // Only fills 3 bytes,  ASSERT_NOK(ve.DecodeFrom(encoded));  encoded.clear();  // Error when seeing unidentified tag that is not ignorable  PutVarint32Varint64(&encoded, 2 /* kLogNumber */, 66);  // This is a customized ignorable tag  PutVarint32Varint64(&encoded, 666 /* A field with kTagSafeIgnoreMask unset */,                      3 /* fieldlength 3 */);  encoded += "abc";  //  Fill 3 bytes  PutVarint32Varint64(&encoded, 3 /* next file number */, 88);  ASSERT_NOK(ve.DecodeFrom(encoded));  // Safely ignore an identified but safely ignorable entry  encoded.clear();  PutVarint32Varint64(&encoded, 2 /* kLogNumber */, 66);  // This is a customized ignorable tag  PutVarint32Varint64(&encoded,                      0x2710 /* A field with kTagSafeIgnoreMask set */,                      3 /* fieldlength 3 */);  encoded += "abc";  //  Fill 3 bytes  PutVarint32Varint64(&encoded, 3 /* kNextFileNumber */, 88);  ASSERT_OK(ve.DecodeFrom(encoded));  ASSERT_TRUE(ve.HasLogNumber());  ASSERT_TRUE(ve.HasNextFile());  ASSERT_EQ(66, ve.GetLogNumber());  ASSERT_EQ(88, ve.GetNextFile());}TEST_F(VersionEditTest, DbId) {  VersionEdit edit;  edit.SetDBId("ab34-cd12-435f-er00");  TestEncodeDecode(edit);  edit.Clear();  edit.SetDBId("34ba-cd12-435f-er01");  TestEncodeDecode(edit);}}  // namespace ROCKSDB_NAMESPACEint main(int argc, char** argv) {  ::testing::InitGoogleTest(&argc, argv);  return RUN_ALL_TESTS();}
 |