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

Go to the documentation of this file.

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

using namespace aitools::invertedindex;

BOOST_AUTO_TEST_SUITE(postlist);

BOOST_AUTO_TEST_CASE(get_next_from_empty)
{
        // iterate empty postlist
        ShortIntFloat value;
        PostlistBuilder builder;
        Postlist<ShortIntFloat> postlist(builder.build());
        BOOST_CHECK_EQUAL(postlist.length(), 0);
        BOOST_CHECK(!postlist.next(value));
        BOOST_CHECK(postlist.is_empty());

        // reset postlist and iterate once again
        postlist.reset();
        BOOST_CHECK(!postlist.next(value));
}

BOOST_AUTO_TEST_CASE(get_next_constant_value_size)
{
        // iterate non empty postlist with constant value size
        ByteBuffer buffer;
        ShortIntFloat value;
        unsigned length(10000);
        PostlistBuilder builder;
        for (unsigned i(0); i != length; ++i)
        {
                value.e1() = i;
                value.to_bytes(buffer);
                builder.append(buffer);
        }
        Postlist<ShortIntFloat> postlist(builder.build());
        BOOST_CHECK_EQUAL(postlist.length(), length);
        BOOST_CHECK(!postlist.is_empty());
        for (unsigned i(0); i != length; ++i)
        {
                BOOST_CHECK(postlist.next(value));
                BOOST_CHECK_EQUAL(value.e1(), i);
        }
        BOOST_CHECK(!postlist.next(value));

        // reset postlist and iterate once again
        postlist.reset();
        for (unsigned i(0); i != length; ++i)
        {
                BOOST_CHECK(postlist.next(value));
                BOOST_CHECK_EQUAL(value.e1(), i);
        }
        BOOST_CHECK(!postlist.next(value));
}

BOOST_AUTO_TEST_CASE(get_next_variable_value_size)
{
        // iterate non empty postlist with variable value size
        IntString value;
        ByteBuffer buffer;
        unsigned length(10000);
        PostlistBuilder builder;
        for (unsigned i(0); i != length; ++i)
        {
                value.e1() = i;
                value.e2() = Converter::ui32_to_str(i);
                value.to_bytes(buffer);
                builder.append(buffer);
        }
        Postlist<IntString> postlist(builder.build());
        BOOST_CHECK_EQUAL(postlist.length(), length);
        BOOST_CHECK(!postlist.is_empty());
        for (unsigned i(0); i != length; ++i)
        {
                BOOST_CHECK(postlist.next(value));
                BOOST_CHECK_EQUAL(value.e1(), i);
                BOOST_CHECK_EQUAL(value.e2(), Converter::ui32_to_str(i));
        }
        BOOST_CHECK(!postlist.next(value));

        // reset postlist and iterate once again
        postlist.reset();
        for (unsigned i(0); i != length; ++i)
        {
                BOOST_CHECK(postlist.next(value));
                BOOST_CHECK_EQUAL(value.e1(), i);
                BOOST_CHECK_EQUAL(value.e2(), Converter::ui32_to_str(i));
        }
        BOOST_CHECK(!postlist.next(value));
}

BOOST_AUTO_TEST_CASE(is_paged_constant_value_size)
{
        ByteBuffer buffer;
        IntIntFloat value;
        PostlistBuilder builder;
        unsigned length(1000000);
        for (unsigned i(0); i != length; ++i)
        {
                value.e1() = i;
                value.to_bytes(buffer);
                builder.append(buffer);
        }
        Postlist<IntIntFloat> postlist(builder.build());
        BOOST_CHECK_EQUAL(postlist.length(), length);
        BOOST_CHECK(postlist.is_paged());
        for (unsigned i(0); i != length; ++i)
        {
                BOOST_CHECK(postlist.next(value));
                BOOST_CHECK_EQUAL(value.e1(), i);
        }
        BOOST_CHECK(!postlist.next(value));

        // reset postlist and iterate once again
        postlist.reset();
        for (unsigned i(0); i != length; ++i)
        {
                BOOST_CHECK(postlist.next(value));
                BOOST_CHECK_EQUAL(value.e1(), i);
        }
        BOOST_CHECK(!postlist.next(value));
}

BOOST_AUTO_TEST_CASE(is_paged_variable_value_size)
{
        IntString value;
        ByteBuffer buffer;
        PostlistBuilder builder;
        unsigned length(2000000);
        for (unsigned i(0); i != length; ++i)
        {
                value.e1() = i;
                value.e2() = Converter::ui32_to_str(i);
                value.to_bytes(buffer);
                builder.append(buffer);
        }
        Postlist<IntString> postlist(builder.build());
        BOOST_CHECK_EQUAL(postlist.length(), length);
        BOOST_CHECK(postlist.is_paged());
        for (unsigned i(0); i != length; ++i)
        {
                BOOST_CHECK(postlist.next(value));
                BOOST_CHECK_EQUAL(value.e1(), i);
                BOOST_CHECK_EQUAL(value.e2(), Converter::ui32_to_str(i));
        }
        BOOST_CHECK(!postlist.next(value));

        // reset postlist and iterate once again
        postlist.reset();
        for (unsigned i(0); i != length; ++i)
        {
                BOOST_CHECK(postlist.next(value));
                BOOST_CHECK_EQUAL(value.e1(), i);
                BOOST_CHECK_EQUAL(value.e2(), Converter::ui32_to_str(i));
        }
        BOOST_CHECK(!postlist.next(value));
}

BOOST_AUTO_TEST_SUITE_END();

---