[BlobAsync] Disk support for blob storage

content/browser/blob_storage/blob_flattener_unittest.cc

+// Copyright 2016 The Chromium Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
+
+#include "storage/browser/blob/blob_flattener.h"
+
+#include <memory>
+
+#include "base/files/file_path.h"
+#include "base/message_loop/message_loop.h"
+#include "base/run_loop.h"
+#include "base/time/time.h"
+#include "storage/browser/blob/blob_data_builder.h"
+#include "storage/browser/blob/blob_data_handle.h"
+#include "storage/browser/blob/blob_data_item.h"
+#include "storage/browser/blob/blob_storage_context.h"
+#include "storage/browser/blob/blob_storage_registry.h"
+#include "storage/browser/blob/internal_blob_data.h"
+#include "storage/browser/blob/shareable_blob_data_item.h"
+#include "storage/common/data_element.h"
+#include "testing/gtest/include/gtest/gtest.h"
+
+namespace storage {
+namespace {
+
+scoped_refptr<BlobDataItem> CreateDataDescriptionItem(size_t size) {
+  std::unique_ptr<DataElement> element(new DataElement());
+  element->SetToBytesDescription(size);
+  return scoped_refptr<BlobDataItem>(new BlobDataItem(std::move(element)));
+};
+
+scoped_refptr<BlobDataItem> CreateDataItem(const char* memory, size_t size) {
+  std::unique_ptr<DataElement> element(new DataElement());
+  element->SetToBytes(memory, size);
+  return scoped_refptr<BlobDataItem>(new BlobDataItem(std::move(element)));
+};
+
+scoped_refptr<BlobDataItem> CreateFileItem(size_t offset, size_t size) {
+  std::unique_ptr<DataElement> element(new DataElement());
+  element->SetToFilePathRange(base::FilePath("kFakePath"), offset, size,
+                              base::Time::Max());
+  return scoped_refptr<BlobDataItem>(new BlobDataItem(std::move(element)));
+};
+
+scoped_refptr<BlobDataItem> CreateFutureFileItem(size_t offset, size_t size) {
+  std::unique_ptr<DataElement> element(new DataElement());
+  element->SetToFilePathRange(
+      base::FilePath(BlobDataBuilder::kAppendFutureFileTemporaryFileName),
+      offset, size, base::Time::Max());
+  return scoped_refptr<BlobDataItem>(new BlobDataItem(std::move(element)));
+};
+
+void ExpectNoErrors(BlobFlattener* flattener) {
+  EXPECT_FALSE(flattener->contains_invalid_references);
+  EXPECT_FALSE(flattener->contains_broken_references);
+}
+
+}  // namespace
+
+class BlobFlattenerTest : public testing::Test {
+ protected:
+  BlobFlattenerTest() {}
+  ~BlobFlattenerTest() override {}
+
+  void TearDown() override { base::RunLoop().RunUntilIdle(); }
+
+  std::unique_ptr<BlobDataHandle> SetupBasicBlob(const std::string& id) {
+    BlobDataBuilder builder(id);
+    builder.AppendData("1", 1);
+    builder.set_content_type("text/plain");
+    return context_.AddFinishedBlob(builder);
+  }
+
+  BlobStorageRegistry* registry() { return &context_.registry_; }
+
+  const ShareableBlobDataItem& GetItemInBlob(const std::string& uuid,
+                                             size_t index) {
+    BlobStorageRegistry::Entry* entry = registry()->GetEntry(uuid);
+    EXPECT_TRUE(entry);
+    return *entry->data.items()[index];
+  }
+
+  base::MessageLoop fake_io_message_loop;
+  BlobStorageContext context_;
+};
+
+TEST_F(BlobFlattenerTest, NoBlobItems) {
+  const std::string kBlobUUID = "kId";
+
+  BlobDataBuilder builder(kBlobUUID);
+  builder.AppendData("hi", 2u);
+  builder.AppendFile(base::FilePath("kFakePath"), 0u, 10u, base::Time::Max());
+  InternalBlobData output;
+  BlobFlattener flattener(builder, &output, registry());
+
+  ExpectNoErrors(&flattener);
+  EXPECT_EQ(0u, flattener.dependent_blobs.size());
+  EXPECT_EQ(0u, flattener.copies.size());
+  EXPECT_EQ(12u, flattener.total_size.ValueOrDie());
+  EXPECT_EQ(2u, flattener.memory_needed.ValueOrDie());
+
+  ASSERT_EQ(2u, output.items().size());
+  EXPECT_EQ(*CreateDataItem("hi", 2u), *output.items()[0]->item());
+  EXPECT_EQ(*CreateFileItem(0, 10u), *output.items()[1]->item());
+}
+
+TEST_F(BlobFlattenerTest, ErrorCases) {
+  const std::string kBlobUUID = "kId";
+  const std::string kBlob2UUID = "kId2";
+
+  // Invalid blob reference.
+  {
+    BlobDataBuilder builder(kBlobUUID);
+    builder.AppendBlob("doesnotexist");
+    InternalBlobData output;
+    BlobFlattener flattener(builder, &output, registry());
+    EXPECT_TRUE(flattener.contains_broken_references);
+  }
+
+  // Circular reference.
+  {
+    BlobDataBuilder builder(kBlobUUID);
+    builder.AppendBlob(kBlobUUID);
+    InternalBlobData output;
+    BlobFlattener flattener(builder, &output, registry());
+    EXPECT_TRUE(flattener.contains_broken_references);
+  }
+
+  // Bad slice.
+  {
+    std::unique_ptr<BlobDataHandle> handle = SetupBasicBlob(kBlob2UUID);
+    BlobDataBuilder builder(kBlobUUID);
+    builder.AppendBlob(kBlob2UUID, 1, 2);
+    InternalBlobData output;
+    BlobFlattener flattener(builder, &output, registry());
+    EXPECT_TRUE(flattener.contains_invalid_references);
+  }
+}
+
+TEST_F(BlobFlattenerTest, BlobWithSlices) {
+  const std::string kBlobUUID = "kId";
+  const std::string kDataBlob = "kId2";
+  const std::string kFileBlob = "kId3";
+  const std::string kPendingFileBlob = "kId4";
+
+  // We have the following:
+  // * data,
+  // * sliced data blob,
+  // * file
+  // * full data blob,
+  // * pending data,
+  // * sliced pending file.
+
+  std::unique_ptr<BlobDataHandle> data_blob;
+  {
+    BlobDataBuilder builder(kDataBlob);
+    builder.AppendData("12345", 5);
+    builder.set_content_type("text/plain");
+    data_blob = context_.AddFinishedBlob(builder);
+  }
+
+  std::unique_ptr<BlobDataHandle> file_blob;
+  {
+    BlobDataBuilder builder(kFileBlob);
+    builder.AppendFile(base::FilePath("kFakePath"), 1u, 10u, base::Time::Max());
+    file_blob = context_.AddFinishedBlob(builder);
+  }
+
+  std::unique_ptr<BlobDataHandle> future_file_blob;
+  {
+    BlobDataBuilder builder(kPendingFileBlob);
+    builder.AppendFile(
+        base::FilePath(BlobDataBuilder::kAppendFutureFileTemporaryFileName), 2u,
+        5u, base::Time::Max());
+    future_file_blob = context_.AddFinishedBlob(builder);
+  }
+
+  BlobDataBuilder builder(kBlobUUID);
+  builder.AppendData("hi", 2u);
+  builder.AppendBlob(kDataBlob, 1u, 2u);
+  builder.AppendFile(base::FilePath("kFakePath"), 3u, 5u, base::Time::Max());
+  builder.AppendBlob(kDataBlob);
+  builder.AppendBlob(kFileBlob, 1u, 3u);
+  builder.AppendFutureData(12u);
+  builder.AppendBlob(kPendingFileBlob, 1u, 2u);
+
+  InternalBlobData output;
+  BlobFlattener flattener(builder, &output, registry());
+  ExpectNoErrors(&flattener);
+  EXPECT_EQ(true, flattener.contains_pending_content);
+
+  EXPECT_EQ(3u, flattener.dependent_blobs.size());
+  EXPECT_EQ(31u, flattener.total_size.ValueOrDie());
+  EXPECT_EQ(16u, flattener.memory_needed.ValueOrDie());
+
+  ASSERT_EQ(7u, output.items().size());
+  EXPECT_EQ(*CreateDataItem("hi", 2u), *output.items()[0]->item());
+  EXPECT_EQ(*CreateDataDescriptionItem(2u), *output.items()[1]->item());
+  EXPECT_EQ(*CreateFileItem(3u, 5u), *output.items()[2]->item());
+  EXPECT_EQ(GetItemInBlob(kDataBlob, 0), *output.items()[3]);
+  EXPECT_EQ(*CreateFileItem(2u, 3u), *output.items()[4]->item());
+  EXPECT_EQ(*CreateDataDescriptionItem(12u), *output.items()[5]->item());
+  EXPECT_EQ(*CreateFutureFileItem(3u, 2u), *output.items()[6]->item());
+
+  // We're copying item at index 1 and 6.
+  ASSERT_EQ(2u, flattener.copies.size());
+  EXPECT_EQ(*flattener.copies[0].dest_item, *output.items()[1]);
+  EXPECT_EQ(GetItemInBlob(kDataBlob, 0), *flattener.copies[0].source_item);
+  EXPECT_EQ(1u, flattener.copies[0].source_item_offset);
+
+  EXPECT_EQ(*flattener.copies[1].dest_item, *output.items()[6]);
+  EXPECT_EQ(GetItemInBlob(kPendingFileBlob, 0),
+            *flattener.copies[1].source_item);
+  EXPECT_EQ(1u, flattener.copies[0].source_item_offset);
+}
+
+}  // namespace storage