/home/palakars/workspace-inprogress/code-in-progress/aitools3/aitools3-aq-invertedindex-cpp/test/core/TestIterator.cpp

Go to the documentation of this file.

#include <boost/test/unit_test.hpp>
#include "PostlistBuilder.hpp"

using namespace aitools::invertedindex;

BOOST_AUTO_TEST_SUITE(iterator);

BOOST_AUTO_TEST_CASE(get_next_from_empty)
{
        // iterate empty postlist
        PostlistBuilder builder;
        Iterator::SharedPointer iterator(builder.build());
        BOOST_CHECK_EQUAL(iterator->length(), 0);
        BOOST_CHECK(!iterator->is_valid());

        // reset postlist and iterate once again
        iterator->rewind();
        BOOST_CHECK(!iterator->is_valid());
}

BOOST_AUTO_TEST_CASE(get_next_constant_entry_size)
{
        // iterate non empty postlist with constant entry size
        unsigned length(100);
        ByteBuffer buffer(10);
        PostlistBuilder builder;
        for (unsigned i(0); i != length; ++i)
        {
                builder.append(buffer);
        }
        Iterator::SharedPointer iterator(builder.build());
        BOOST_CHECK_EQUAL(iterator->length(), length);
        for (unsigned i(0); i != length; ++i)
        {
                BOOST_CHECK(iterator->is_valid());
                BOOST_CHECK_EQUAL(iterator->size(), 10);
                iterator->advance();
        }
        BOOST_CHECK(!iterator->is_valid());

        // reset postlist and iterate once again
        iterator->rewind();
        for (unsigned i(0); i != length; ++i)
        {
                BOOST_CHECK(iterator->is_valid());
                BOOST_CHECK_EQUAL(iterator->size(), 10);
                iterator->advance();
        }
        BOOST_CHECK(!iterator->is_valid());
}

BOOST_AUTO_TEST_CASE(get_next_variable_entry_size)
{
        // iterate non empty postlist with variable entry size
        unsigned length(100);
        ByteBuffer buffer(10);
        PostlistBuilder builder;
        for (unsigned i(0); i != length; ++i)
        {
                buffer.resize(i);
                builder.append(buffer);
        }
        Iterator::SharedPointer iterator(builder.build());
        BOOST_CHECK_EQUAL(iterator->length(), length);
        for (unsigned i(0); i != length; ++i)
        {
                BOOST_CHECK(iterator->is_valid());
                BOOST_CHECK_EQUAL(iterator->size(), i);
                iterator->advance();
        }
        BOOST_CHECK(!iterator->is_valid());

        // reset postlist and iterate once again
        iterator->rewind();
        for (unsigned i(0); i != length; ++i)
        {
                BOOST_CHECK(iterator->is_valid());
                BOOST_CHECK_EQUAL(iterator->size(), i);
                iterator->advance();
        }
        BOOST_CHECK(!iterator->is_valid());
}

BOOST_AUTO_TEST_CASE(is_paged_constant_entry_size)
{
        ByteBuffer buffer(110);
        unsigned length(100000);
        PostlistBuilder builder;
        for (unsigned i(0); i != length; ++i)
        {
                builder.append(buffer);
        }
        Iterator::SharedPointer iterator(builder.build());
        BOOST_CHECK_EQUAL(iterator->length(), length);
        BOOST_CHECK(iterator->is_paged());
        for (unsigned i(0); i != length; ++i)
        {
                BOOST_CHECK(iterator->is_valid());
                BOOST_CHECK_EQUAL(iterator->size(), 110);
                iterator->advance();
        }
        BOOST_CHECK(!iterator->is_valid());

        // reset postlist and iterate once again
        iterator->rewind();
        for (unsigned i(0); i != length; ++i)
        {
                BOOST_CHECK(iterator->is_valid());
                BOOST_CHECK_EQUAL(iterator->size(), 110);
                iterator->advance();
        }
        BOOST_CHECK(!iterator->is_valid());
}

BOOST_AUTO_TEST_CASE(is_paged_variable_entry_size)
{
        ByteBuffer buffer;
        unsigned length(5000);
        PostlistBuilder builder;
        for (unsigned i(0); i != length; ++i)
        {
                buffer.resize(i);
                builder.append(buffer);
        }
        Iterator::SharedPointer iterator(builder.build());
        BOOST_CHECK_EQUAL(iterator->length(), length);
        BOOST_CHECK(iterator->is_paged());
        for (unsigned i(0); i != length; ++i)
        {
                BOOST_CHECK(iterator->is_valid());
                BOOST_CHECK_EQUAL(iterator->size(), i);
                iterator->advance();
        }
        BOOST_CHECK(!iterator->is_valid());

        // reset postlist and iterate once again
        iterator->rewind();
        for (unsigned i(0); i != length; ++i)
        {
                BOOST_CHECK(iterator->is_valid());
                BOOST_CHECK_EQUAL(iterator->size(), i);
                iterator->advance();
        }
        BOOST_CHECK(!iterator->is_valid());
}

BOOST_AUTO_TEST_SUITE_END();

---