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

170 lines
4.1 KiB
C++
Raw Normal View History

2013-03-14 18:43:18 +05:30
// Copyright (C) 2013 Red Hat, Inc. All rights reserved.
//
// 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:06:31 +05:30
#include "gmock/gmock.h"
2013-03-14 18:43:18 +05:30
#include "persistent-data/transaction_manager.h"
#include "persistent-data/space-maps/core.h"
#include "persistent-data/data-structures/bitset.h"
#include <vector>
using namespace std;
using namespace persistent_data;
2013-03-22 20:06:31 +05:30
using namespace testing;
2013-03-14 18:43:18 +05:30
//----------------------------------------------------------------
namespace {
block_address const NR_BLOCKS = 102400;
transaction_manager::ptr
create_tm() {
block_manager<>::ptr bm(new block_manager<>("./test.data", NR_BLOCKS, 4, block_manager<>::READ_WRITE));
2013-03-14 18:43:18 +05:30
space_map::ptr sm(new core_map(NR_BLOCKS));
transaction_manager::ptr tm(new transaction_manager(bm, sm));
return tm;
}
bitset::ptr
create_bitset() {
return bitset::ptr(new bitset(create_tm()));
}
bitset::ptr
open_bitset(block_address root, unsigned count) {
return bitset::ptr(new bitset(create_tm(), root, count));
}
}
//----------------------------------------------------------------
2013-03-22 20:06:31 +05:30
TEST(BitsetTests, create_empty_bitset)
2013-03-14 18:43:18 +05:30
{
bitset::ptr bs = create_bitset();
2013-03-22 20:06:31 +05:30
ASSERT_THROW(bs->get(0), runtime_error);
2013-03-14 18:43:18 +05:30
}
2013-03-22 20:06:31 +05:30
TEST(BitsetTests, grow_default_false)
2013-03-14 18:43:18 +05:30
{
unsigned const COUNT = 100000;
bitset::ptr bs = create_bitset();
bs->grow(COUNT, false);
for (unsigned i = 0; i < COUNT; i++)
2013-03-22 20:06:31 +05:30
ASSERT_FALSE(bs->get(i));
2013-03-14 18:43:18 +05:30
}
2013-03-22 20:06:31 +05:30
TEST(BitsetTests, grow_default_true)
2013-03-14 18:43:18 +05:30
{
unsigned const COUNT = 100000;
bitset::ptr bs = create_bitset();
bs->grow(COUNT, true);
for (unsigned i = 0; i < COUNT; i++)
2013-03-22 20:06:31 +05:30
ASSERT_TRUE(bs->get(i));
2013-03-14 18:43:18 +05:30
}
2013-03-22 20:06:31 +05:30
TEST(BitsetTests, grow_throws_if_actualy_asked_to_shrink)
2013-03-14 18:43:18 +05:30
{
unsigned const COUNT = 100000;
bitset::ptr bs = create_bitset();
bs->grow(COUNT, false);
2013-03-22 20:06:31 +05:30
ASSERT_THROW(bs->grow(COUNT / 2, false), runtime_error);
2013-03-14 18:43:18 +05:30
}
2013-03-22 20:06:31 +05:30
TEST(BitsetTests, multiple_grow_calls)
2013-03-14 18:43:18 +05:30
{
unsigned const COUNT = 100000;
unsigned const STEP = 37;
bitset::ptr bs = create_bitset();
vector<unsigned> chunks;
unsigned c;
for (c = 0; c < COUNT; c += STEP)
chunks.push_back(c);
chunks.push_back(c);
bool default_value = true;
for (unsigned i = 1; i < chunks.size(); i++) {
bs->grow(chunks[i], default_value);
for (unsigned j = chunks[i - 1]; j < chunks[i]; j++)
2013-03-22 20:06:31 +05:30
ASSERT_THAT(bs->get(j), Eq(default_value));
2013-03-14 18:43:18 +05:30
default_value = !default_value;
}
default_value = true;
for (unsigned i = 1; i < chunks.size(); i++) {
for (unsigned j = chunks[i - 1]; j < chunks[i]; j++)
2013-03-22 20:06:31 +05:30
ASSERT_THAT(bs->get(j), Eq(default_value));
2013-03-14 18:43:18 +05:30
default_value = !default_value;
}
}
2013-03-22 20:06:31 +05:30
TEST(BitsetTests, set_out_of_bounds_throws)
2013-03-14 18:43:18 +05:30
{
unsigned const COUNT = 100000;
bitset::ptr bs = create_bitset();
2013-03-22 20:06:31 +05:30
ASSERT_THROW(bs->set(0, true), runtime_error);
2013-03-14 18:43:18 +05:30
bs->grow(COUNT, true);
2013-03-22 20:06:31 +05:30
ASSERT_THROW(bs->set(COUNT, true), runtime_error);
2013-03-14 18:43:18 +05:30
}
2013-03-22 20:06:31 +05:30
TEST(BitsetTests, set_works)
2013-03-14 18:43:18 +05:30
{
unsigned const COUNT = 100000;
bitset::ptr bs = create_bitset();
bs->grow(COUNT, true);
for (unsigned i = 0; i < COUNT; i += 7)
bs->set(i, false);
2013-03-22 20:06:31 +05:30
for (unsigned i = 0; i < COUNT; i++)
ASSERT_THAT(bs->get(i), Eq(i % 7 ? true : false));
2013-03-14 18:43:18 +05:30
}
2013-03-22 20:06:31 +05:30
TEST(BitsetTests, reopen_works)
2013-03-14 18:43:18 +05:30
{
unsigned const COUNT = 100000;
block_address root;
{
bitset::ptr bs = create_bitset();
bs->grow(COUNT, true);
for (unsigned i = 0; i < COUNT; i += 7)
bs->set(i, false);
root = bs->get_root();
}
{
bitset::ptr bs = open_bitset(root, COUNT);
for (unsigned i = 0; i < COUNT; i++)
2013-03-22 20:06:31 +05:30
ASSERT_THAT(bs->get(i), Eq(i % 7 ? true : false));
2013-03-14 18:43:18 +05:30
}
}
//----------------------------------------------------------------