Function BOOST_AUTO_TEST_CASE

3party/succinct/test_darray.cpp:35–76

}

BOOST_AUTO_TEST_CASE(darray)
{
    srand(42);
    size_t N = 10000;

    {
        // Random bitmap
        std::vector<bool> v = random_bit_vector(N);
        test_darray(v, "random");
    }

    {
        // Empty bitmap
        std::vector<bool> v;
        test_darray(v, "empty");
    }

    {
        // Only one value
        std::vector<bool> v(N);
        v[37] = 1;
        test_darray(v, "singleton");
    }

    {
        // Full bitmap
        std::vector<bool> v(N, 1);
        test_darray(v, "full");
    }

    {
        // Very sparse random bitmap
        size_t bigN = (1 << 16) * 4;
        std::vector<bool> v(bigN);
        size_t cur_pos = 0;
        while(cur_pos < bigN) {
            v[cur_pos] = 1;
            cur_pos += rand() % 1024;
        }
        test_darray(v, "sparse");
    }
}