thin-provisioning-tools/unit-tests/space_map_t.cc

311 lines
7.6 KiB
C++
Raw Normal View History

2013-01-11 02:42:37 +05:30
// Copyright (C) 2011-2012 Red Hat, Inc. All rights reserved.
2011-12-06 19:23:05 +05:30
//
2011-12-06 19:13:56 +05:30
// This file is part of the thin-provisioning-tools source.
//
// thin-provisioning-tools is free software: you can redistribute it
// and/or modify it under the terms of the GNU General Public License
// as published by the Free Software Foundation, either version 3 of
// the License, or (at your option) any later version.
//
// thin-provisioning-tools is distributed in the hope that it will be
// useful, but WITHOUT ANY WARRANTY; without even the implied warranty
// of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU General Public License for more details.
//
// You should have received a copy of the GNU General Public License along
// with thin-provisioning-tools. If not, see
// <http://www.gnu.org/licenses/>.
2013-03-22 20:38:52 +05:30
#include "gmock/gmock.h"
#include "persistent-data/space-maps/disk.h"
#include "persistent-data/space-maps/core.h"
#include "persistent-data/space-maps/careful_alloc.h"
#include "persistent-data/space-maps/recursive.h"
2011-07-22 20:39:56 +05:30
using namespace std;
using namespace persistent_data;
2013-03-22 20:38:52 +05:30
using namespace testing;
2011-07-22 20:39:56 +05:30
//----------------------------------------------------------------
namespace {
block_address const NR_BLOCKS = 1000; // FIXME: bump up
2011-07-22 20:39:56 +05:30
block_address const SUPERBLOCK = 0;
block_address const MAX_LOCKS = 8;
2011-07-22 20:39:56 +05:30
transaction_manager::ptr
2011-07-22 20:39:56 +05:30
create_tm() {
block_manager<>::ptr bm(
new block_manager<>("./test.data", NR_BLOCKS, MAX_LOCKS, block_io<>::READ_WRITE));
2013-01-10 17:45:50 +05:30
space_map::ptr sm(new core_map(NR_BLOCKS));
transaction_manager::ptr tm(
new transaction_manager(bm, sm));
2011-07-22 20:39:56 +05:30
return tm;
}
2013-01-11 02:42:37 +05:30
struct sm_core_creator {
2013-01-10 16:51:07 +05:30
static space_map::ptr
create() {
return space_map::ptr(new persistent_data::core_map(NR_BLOCKS));
}
};
2013-01-11 02:42:37 +05:30
struct sm_careful_alloc_creator {
2013-01-10 17:45:50 +05:30
static space_map::ptr
create() {
return create_careful_alloc_sm(
2013-01-10 17:45:50 +05:30
checked_space_map::ptr(
new core_map(NR_BLOCKS)));
}
};
2013-01-11 02:42:37 +05:30
struct sm_recursive_creator {
static checked_space_map::ptr
create() {
return create_recursive_sm(
checked_space_map::ptr(
new core_map(NR_BLOCKS)));
}
};
struct sm_disk_creator {
static persistent_space_map::ptr
create() {
transaction_manager::ptr tm = create_tm();
return persistent_data::create_disk_sm(tm, NR_BLOCKS);
}
2011-07-22 20:39:56 +05:30
static persistent_space_map::ptr
open(void *root) {
transaction_manager::ptr tm = create_tm();
return persistent_data::open_disk_sm(tm, root);
}
};
2013-01-11 02:42:37 +05:30
struct sm_metadata_creator {
static persistent_space_map::ptr
create() {
transaction_manager::ptr tm = create_tm();
return persistent_data::create_metadata_sm(tm, NR_BLOCKS);
}
2011-07-22 20:39:56 +05:30
static persistent_space_map::ptr
open(void *root) {
transaction_manager::ptr tm = create_tm();
return persistent_data::open_metadata_sm(tm, root);
}
};
2011-07-22 20:39:56 +05:30
//--------------------------------
2011-07-22 20:39:56 +05:30
void test_get_nr_blocks(space_map::ptr sm)
{
2013-03-22 20:38:52 +05:30
ASSERT_THAT(sm->get_nr_blocks(), Eq(NR_BLOCKS));
2011-07-22 20:39:56 +05:30
}
void test_get_nr_free(space_map::ptr sm)
{
2013-03-22 20:38:52 +05:30
ASSERT_THAT(sm->get_nr_free(), Eq(NR_BLOCKS));
2011-07-22 20:39:56 +05:30
for (unsigned i = 0; i < NR_BLOCKS; i++) {
2013-06-25 18:48:38 +05:30
boost::optional<block_address> mb = sm->new_block();
2013-03-22 20:38:52 +05:30
ASSERT_TRUE(mb);
ASSERT_THAT(sm->get_nr_free(), Eq(NR_BLOCKS - i - 1));
}
2011-07-22 20:39:56 +05:30
for (unsigned i = 0; i < NR_BLOCKS; i++) {
sm->dec(i);
2013-03-22 20:38:52 +05:30
ASSERT_THAT(sm->get_nr_free(), Eq(i + 1));
}
}
2011-07-22 20:39:56 +05:30
void test_runs_out_of_space(space_map::ptr sm)
{
2013-06-25 18:48:38 +05:30
boost::optional<block_address> mb;
2011-07-22 20:39:56 +05:30
for (unsigned i = 0; i < NR_BLOCKS; i++)
mb = sm->new_block();
2011-07-22 20:39:56 +05:30
mb = sm->new_block();
2013-03-22 20:38:52 +05:30
ASSERT_FALSE(mb);
2011-07-22 20:39:56 +05:30
}
void test_inc_and_dec(space_map::ptr sm)
{
block_address b = 63;
for (unsigned i = 0; i < 50; i++) {
2013-03-22 20:38:52 +05:30
ASSERT_THAT(sm->get_count(b), Eq(i));
sm->inc(b);
}
2011-07-22 20:39:56 +05:30
for (unsigned i = 50; i > 0; i--) {
2013-03-22 20:38:52 +05:30
ASSERT_THAT(sm->get_count(b), Eq(i));
sm->dec(b);
}
2011-07-22 20:39:56 +05:30
}
void test_not_allocated_twice(space_map::ptr sm)
{
2013-06-25 18:48:38 +05:30
boost::optional<block_address> mb = sm->new_block();
2013-03-22 20:38:52 +05:30
ASSERT_TRUE(mb);
2011-07-22 20:39:56 +05:30
for (;;) {
boost::optional<block_address> b = sm->new_block();
if (!b)
break;
if (b)
2013-03-22 20:38:52 +05:30
ASSERT_TRUE(*b != *mb);
}
}
void test_set_count(space_map::ptr sm)
{
sm->set_count(43, 5);
2013-03-22 20:38:52 +05:30
ASSERT_THAT(sm->get_count(43), Eq(5u));
2011-11-09 15:51:25 +05:30
}
void test_set_affects_nr_allocated(space_map::ptr sm)
{
for (unsigned i = 0; i < NR_BLOCKS; i++) {
sm->set_count(i, 1);
2013-03-22 20:38:52 +05:30
ASSERT_THAT(sm->get_nr_free(), Eq(NR_BLOCKS - i - 1));
}
2011-11-09 15:51:25 +05:30
for (unsigned i = 0; i < NR_BLOCKS; i++) {
sm->set_count(i, 0);
2013-03-22 20:38:52 +05:30
ASSERT_THAT(sm->get_nr_free(), Eq(i + 1));
}
}
2011-11-09 15:51:25 +05:30
// Ref counts below 3 gets stored as bitmaps, above 3 they go into
// a btree with uint32_t values. Worth checking this thoroughly,
// especially for the metadata format which may have complications
// due to recursion.
void test_high_ref_counts(space_map::ptr sm)
{
srand(1234);
for (unsigned i = 0; i < NR_BLOCKS; i++)
sm->set_count(i, rand() % 6789);
sm->commit();
for (unsigned i = 0; i < NR_BLOCKS; i++) {
sm->inc(i);
sm->inc(i);
if (i % 1000)
sm->commit();
}
sm->commit();
srand(1234);
for (unsigned i = 0; i < NR_BLOCKS; i++)
2013-03-22 20:38:52 +05:30
ASSERT_THAT(sm->get_count(i), Eq((rand() % 6789u) + 2u));
for (unsigned i = 0; i < NR_BLOCKS; i++)
sm->dec(i);
srand(1234);
for (unsigned i = 0; i < NR_BLOCKS; i++)
2013-03-22 20:38:52 +05:30
ASSERT_THAT(sm->get_count(i), Eq((rand() % 6789u) + 1u));
}
template <typename SMCreator>
void test_sm_reopen()
{
unsigned char buffer[128];
{
persistent_space_map::ptr sm = SMCreator::create();
for (unsigned i = 0, step = 1; i < NR_BLOCKS; i += step, step++)
sm->inc(i);
sm->commit();
2013-03-22 20:38:52 +05:30
ASSERT_THAT(sm->root_size(), Le(sizeof(buffer)));
sm->copy_root(buffer, sizeof(buffer));
}
{
persistent_space_map::ptr sm = SMCreator::open(buffer);
for (unsigned i = 0, step = 1; i < NR_BLOCKS; i += step, step++)
2013-03-22 20:38:52 +05:30
ASSERT_THAT(sm->get_count(i), Eq(1u));
}
}
2011-11-09 15:51:25 +05:30
typedef void (*sm_test)(space_map::ptr);
2011-07-22 21:13:15 +05:30
template <typename SMCreator, unsigned NTests>
void do_tests(sm_test (&tests)[NTests])
2011-07-22 21:13:15 +05:30
{
for (unsigned t = 0; t < NTests; t++) {
space_map::ptr sm = SMCreator::create();
tests[t](sm);
2011-07-22 21:13:15 +05:30
}
}
sm_test space_map_tests[] = {
test_get_nr_blocks,
test_get_nr_free,
test_runs_out_of_space,
test_inc_and_dec,
test_not_allocated_twice,
test_set_count,
test_set_affects_nr_allocated,
test_high_ref_counts
};
void
copy_space_maps(space_map::ptr lhs, space_map::ptr rhs) {
for (block_address b = 0; b < rhs->get_nr_blocks(); b++) {
uint32_t count = rhs->get_count(b);
if (count > 0)
lhs->set_count(b, rhs->get_count(b));
}
}
}
//----------------------------------------------------------------
2013-03-22 20:38:52 +05:30
TEST(SpaceMapTests, test_sm_core)
2013-01-10 16:51:07 +05:30
{
do_tests<sm_core_creator>(space_map_tests);
}
2013-03-22 20:38:52 +05:30
TEST(SpaceMapTests, test_sm_careful_alloc)
2013-01-10 17:45:50 +05:30
{
do_tests<sm_careful_alloc_creator>(space_map_tests);
2013-01-10 17:45:50 +05:30
}
2013-03-22 20:38:52 +05:30
TEST(SpaceMapTests, test_sm_recursive)
2013-01-11 02:42:37 +05:30
{
do_tests<sm_recursive_creator>(space_map_tests);
}
2013-03-22 20:38:52 +05:30
TEST(SpaceMapTests, test_sm_disk)
{
do_tests<sm_disk_creator>(space_map_tests);
test_sm_reopen<sm_disk_creator>();
}
2013-03-22 20:38:52 +05:30
TEST(SpaceMapTests, test_sm_metadata)
2011-11-09 15:51:25 +05:30
{
do_tests<sm_metadata_creator>(space_map_tests);
test_sm_reopen<sm_metadata_creator>();
2011-07-22 21:13:15 +05:30
}
TEST(SpaceMapTests, test_metadata_and_disk)
{
block_manager<>::ptr bm(
new block_manager<>("./test.data", NR_BLOCKS, MAX_LOCKS, block_io<>::READ_WRITE));
space_map::ptr core_sm(new core_map(NR_BLOCKS));
transaction_manager::ptr tm(new transaction_manager(bm, core_sm));
persistent_space_map::ptr metadata_sm = persistent_data::create_metadata_sm(tm, NR_BLOCKS);
copy_space_maps(metadata_sm, core_sm);
tm->set_sm(metadata_sm);
persistent_space_map::ptr data_sm_ = create_disk_sm(tm, NR_BLOCKS * 2);
}
2011-07-22 20:39:56 +05:30
//----------------------------------------------------------------