2015-02-17 00:40:34 +01:00
|
|
|
#include "../../../../implementations/onblocks/datanodestore/DataInnerNode.h"
|
|
|
|
#include "../../../../implementations/onblocks/datanodestore/DataLeafNode.h"
|
|
|
|
#include "../../../../implementations/onblocks/datanodestore/DataNode.h"
|
|
|
|
#include "../../../../implementations/onblocks/datanodestore/DataNodeStore.h"
|
2015-03-12 15:18:10 +01:00
|
|
|
#include "../../../../implementations/onblocks/BlobStoreOnBlocks.h"
|
2015-02-17 00:40:34 +01:00
|
|
|
#include <google/gtest/gtest.h>
|
2014-12-09 18:53:11 +01:00
|
|
|
|
2015-02-17 00:40:34 +01:00
|
|
|
#include "messmer/blockstore/implementations/testfake/FakeBlockStore.h"
|
|
|
|
#include "messmer/blockstore/implementations/testfake/FakeBlock.h"
|
2015-06-26 15:59:18 +02:00
|
|
|
#include <messmer/cpp-utils/pointer/unique_ref_boost_optional_gtest_workaround.h>
|
2014-12-09 18:53:11 +01:00
|
|
|
|
|
|
|
using ::testing::Test;
|
2015-06-26 15:59:18 +02:00
|
|
|
using cpputils::unique_ref;
|
|
|
|
using cpputils::make_unique_ref;
|
2014-12-09 18:53:11 +01:00
|
|
|
using std::string;
|
2015-06-26 15:59:18 +02:00
|
|
|
using boost::none;
|
2014-12-09 18:53:11 +01:00
|
|
|
|
|
|
|
using blockstore::BlockStore;
|
2014-12-11 01:31:21 +01:00
|
|
|
using blockstore::testfake::FakeBlockStore;
|
2014-12-13 19:17:08 +01:00
|
|
|
using blockstore::Key;
|
2015-04-25 02:55:34 +02:00
|
|
|
using cpputils::Data;
|
2014-12-09 18:53:11 +01:00
|
|
|
using namespace blobstore;
|
|
|
|
using namespace blobstore::onblocks;
|
2014-12-13 19:17:08 +01:00
|
|
|
using namespace blobstore::onblocks::datanodestore;
|
2014-12-09 18:53:11 +01:00
|
|
|
|
2014-12-13 17:49:54 +01:00
|
|
|
class DataNodeStoreTest: public Test {
|
2014-12-09 18:53:11 +01:00
|
|
|
public:
|
2015-02-25 22:30:48 +01:00
|
|
|
static constexpr uint32_t BLOCKSIZE_BYTES = 1024;
|
|
|
|
|
2015-06-26 15:59:18 +02:00
|
|
|
unique_ref<BlockStore> _blockStore = make_unique_ref<FakeBlockStore>();
|
2014-12-13 17:43:02 +01:00
|
|
|
BlockStore *blockStore = _blockStore.get();
|
2015-06-26 15:59:18 +02:00
|
|
|
unique_ref<DataNodeStore> nodeStore = make_unique_ref<DataNodeStore>(std::move(_blockStore), BLOCKSIZE_BYTES);
|
2014-12-09 18:53:11 +01:00
|
|
|
};
|
|
|
|
|
2015-02-25 22:30:48 +01:00
|
|
|
constexpr uint32_t DataNodeStoreTest::BLOCKSIZE_BYTES;
|
|
|
|
|
2014-12-09 18:53:11 +01:00
|
|
|
#define EXPECT_IS_PTR_TYPE(Type, ptr) EXPECT_NE(nullptr, dynamic_cast<Type*>(ptr)) << "Given pointer cannot be cast to the given type"
|
|
|
|
|
2014-12-13 17:49:54 +01:00
|
|
|
TEST_F(DataNodeStoreTest, CreateLeafNodeCreatesLeafNode) {
|
2014-12-13 17:43:02 +01:00
|
|
|
auto node = nodeStore->createNewLeafNode();
|
2014-12-10 22:55:02 +01:00
|
|
|
EXPECT_IS_PTR_TYPE(DataLeafNode, node.get());
|
|
|
|
}
|
|
|
|
|
2014-12-13 17:49:54 +01:00
|
|
|
TEST_F(DataNodeStoreTest, CreateInnerNodeCreatesInnerNode) {
|
2014-12-13 17:43:02 +01:00
|
|
|
auto leaf = nodeStore->createNewLeafNode();
|
2014-12-13 12:00:19 +01:00
|
|
|
|
2014-12-13 17:43:02 +01:00
|
|
|
auto node = nodeStore->createNewInnerNode(*leaf);
|
2014-12-10 22:55:02 +01:00
|
|
|
EXPECT_IS_PTR_TYPE(DataInnerNode, node.get());
|
|
|
|
}
|
|
|
|
|
2014-12-13 17:49:54 +01:00
|
|
|
TEST_F(DataNodeStoreTest, LeafNodeIsRecognizedAfterStoreAndLoad) {
|
2014-12-13 17:43:02 +01:00
|
|
|
Key key = nodeStore->createNewLeafNode()->key();
|
2014-12-09 18:53:11 +01:00
|
|
|
|
2015-06-28 16:59:13 +02:00
|
|
|
auto loaded_node = nodeStore->load(key).value();
|
2014-12-09 18:53:11 +01:00
|
|
|
|
|
|
|
EXPECT_IS_PTR_TYPE(DataLeafNode, loaded_node.get());
|
|
|
|
}
|
|
|
|
|
2014-12-13 17:49:54 +01:00
|
|
|
TEST_F(DataNodeStoreTest, InnerNodeWithDepth1IsRecognizedAfterStoreAndLoad) {
|
2014-12-13 17:43:02 +01:00
|
|
|
auto leaf = nodeStore->createNewLeafNode();
|
|
|
|
Key key = nodeStore->createNewInnerNode(*leaf)->key();
|
2014-12-13 12:00:19 +01:00
|
|
|
|
2015-06-28 16:59:13 +02:00
|
|
|
auto loaded_node = nodeStore->load(key).value();
|
2014-12-13 12:00:19 +01:00
|
|
|
|
|
|
|
EXPECT_IS_PTR_TYPE(DataInnerNode, loaded_node.get());
|
|
|
|
}
|
|
|
|
|
2014-12-13 17:49:54 +01:00
|
|
|
TEST_F(DataNodeStoreTest, InnerNodeWithDepth2IsRecognizedAfterStoreAndLoad) {
|
2014-12-13 17:43:02 +01:00
|
|
|
auto leaf = nodeStore->createNewLeafNode();
|
|
|
|
auto inner = nodeStore->createNewInnerNode(*leaf);
|
|
|
|
Key key = nodeStore->createNewInnerNode(*inner)->key();
|
2014-12-09 18:53:11 +01:00
|
|
|
|
2015-06-28 16:59:13 +02:00
|
|
|
auto loaded_node = nodeStore->load(key).value();
|
2014-12-09 18:53:11 +01:00
|
|
|
|
|
|
|
EXPECT_IS_PTR_TYPE(DataInnerNode, loaded_node.get());
|
|
|
|
}
|
2014-12-09 18:56:45 +01:00
|
|
|
|
2014-12-13 17:49:54 +01:00
|
|
|
TEST_F(DataNodeStoreTest, DataNodeCrashesOnLoadIfDepthIsTooHigh) {
|
2015-04-25 00:08:29 +02:00
|
|
|
auto block = blockStore->create(Data(BLOCKSIZE_BYTES));
|
2015-01-24 22:27:14 +01:00
|
|
|
Key key = block->key();
|
2014-12-10 16:48:00 +01:00
|
|
|
{
|
2015-01-24 22:27:14 +01:00
|
|
|
DataNodeView view(std::move(block));
|
2015-03-04 20:58:39 +01:00
|
|
|
view.setDepth(DataNodeStore::MAX_DEPTH + 1);
|
2014-12-10 16:48:00 +01:00
|
|
|
}
|
2014-12-09 18:56:45 +01:00
|
|
|
|
|
|
|
EXPECT_ANY_THROW(
|
2014-12-13 17:43:02 +01:00
|
|
|
nodeStore->load(key)
|
2014-12-09 18:56:45 +01:00
|
|
|
);
|
|
|
|
}
|
2015-01-23 02:41:55 +01:00
|
|
|
|
|
|
|
TEST_F(DataNodeStoreTest, CreatedInnerNodeIsInitialized) {
|
|
|
|
auto leaf = nodeStore->createNewLeafNode();
|
|
|
|
auto node = nodeStore->createNewInnerNode(*leaf);
|
|
|
|
EXPECT_EQ(1u, node->numChildren());
|
|
|
|
EXPECT_EQ(leaf->key(), node->getChild(0)->key());
|
|
|
|
}
|
|
|
|
|
|
|
|
TEST_F(DataNodeStoreTest, CreatedLeafNodeIsInitialized) {
|
|
|
|
auto leaf = nodeStore->createNewLeafNode();
|
|
|
|
EXPECT_EQ(0u, leaf->numBytes());
|
|
|
|
}
|
2015-02-24 16:52:11 +01:00
|
|
|
|
2015-02-24 16:54:44 +01:00
|
|
|
TEST_F(DataNodeStoreTest, NodeIsNotLoadableAfterDeleting) {
|
|
|
|
auto nodekey = nodeStore->createNewLeafNode()->key();
|
|
|
|
auto node = nodeStore->load(nodekey);
|
2015-06-26 15:59:18 +02:00
|
|
|
EXPECT_NE(none, node);
|
|
|
|
nodeStore->remove(std::move(*node));
|
|
|
|
EXPECT_EQ(none, nodeStore->load(nodekey));
|
2015-02-24 16:54:44 +01:00
|
|
|
}
|
|
|
|
|
2015-02-24 16:52:11 +01:00
|
|
|
TEST_F(DataNodeStoreTest, NumNodesIsCorrectOnEmptyNodestore) {
|
|
|
|
EXPECT_EQ(0, nodeStore->numNodes());
|
|
|
|
}
|
|
|
|
|
|
|
|
TEST_F(DataNodeStoreTest, NumNodesIsCorrectAfterAddingOneLeafNode) {
|
|
|
|
nodeStore->createNewLeafNode();
|
|
|
|
EXPECT_EQ(1, nodeStore->numNodes());
|
|
|
|
}
|
|
|
|
|
|
|
|
TEST_F(DataNodeStoreTest, NumNodesIsCorrectAfterRemovingTheLastNode) {
|
|
|
|
auto leaf = nodeStore->createNewLeafNode();
|
|
|
|
nodeStore->remove(std::move(leaf));
|
|
|
|
EXPECT_EQ(0, nodeStore->numNodes());
|
|
|
|
}
|
|
|
|
|
|
|
|
TEST_F(DataNodeStoreTest, NumNodesIsCorrectAfterAddingTwoNodes) {
|
|
|
|
auto leaf = nodeStore->createNewLeafNode();
|
|
|
|
auto node = nodeStore->createNewInnerNode(*leaf);
|
|
|
|
EXPECT_EQ(2, nodeStore->numNodes());
|
|
|
|
}
|
|
|
|
|
|
|
|
TEST_F(DataNodeStoreTest, NumNodesIsCorrectAfterRemovingANode) {
|
|
|
|
auto leaf = nodeStore->createNewLeafNode();
|
|
|
|
auto node = nodeStore->createNewInnerNode(*leaf);
|
|
|
|
nodeStore->remove(std::move(node));
|
|
|
|
EXPECT_EQ(1, nodeStore->numNodes());
|
|
|
|
}
|