123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283 |
- //////////////////////////////////////////////////////////////////////////////
- //
- // (C) Copyright Ion Gaztanaga 2016-2016.
- // Distributed under the Boost Software License, Version 1.0.
- // (See accompanying file LICENSE_1_0.txt or copy at
- // http://www.boost.org/LICENSE_1_0.txt)
- //
- // See http://www.boost.org/libs/move for documentation.
- //
- //////////////////////////////////////////////////////////////////////////////
- //#define BOOST_MOVE_ADAPTIVE_SORT_INVARIANTS
- #define BOOST_MOVE_ADAPTIVE_SORT_STATS
- #include "order_type.hpp"
- #include <iostream> //std::cout
- #include <boost/config.hpp>
- #include <boost/move/algo/detail/adaptive_sort_merge.hpp>
- #include <boost/move/core.hpp>
- #include <boost/move/unique_ptr.hpp>
- #include <boost/move/make_unique.hpp>
- #include <boost/move/detail/type_traits.hpp>
- #include <boost/core/lightweight_test.hpp>
- #include <cstddef>
- const std::size_t BlockSize = 7u;
- #if defined(BOOST_MSVC)
- #pragma warning (disable : 4267)
- #endif
- const std::size_t left_merge = 0;
- const std::size_t buf_merge = 1;
- const std::size_t unbuf_merge= 2;
- const std::size_t max_merge = 3;
- template<class Op>
- void alternating_test(
- const std::size_t NumBlocksA,
- const std::size_t NumBlocksB,
- const std::size_t ExtraA,
- const std::size_t ExtraB,
- Op op)
- {
- using namespace boost::movelib::detail_adaptive;
- const std::size_t DataSize = ExtraA + NumBlocksA*BlockSize + NumBlocksB*BlockSize + ExtraB;
- const std::size_t KeySize = NumBlocksA + NumBlocksB + 1;
- const std::size_t HdrSize = BlockSize + KeySize;
- const std::size_t ArraySize = HdrSize + DataSize;
- boost::movelib::unique_ptr<order_move_type[]> testarray(boost::movelib::make_unique<order_move_type[]>(ArraySize));
- for(std::size_t szt_merge = 0; szt_merge != max_merge; ++szt_merge){
- //Order keys
- for (std::size_t szt_i = 0u; szt_i != KeySize; ++szt_i) {
- testarray[szt_i].key = szt_i;
- testarray[szt_i].val = std::size_t(-1);
- }
- //Order buffer
- for (std::size_t szt_i = 0u; szt_i != BlockSize; ++szt_i) {
- testarray[KeySize+szt_i].key = std::size_t(-1);
- testarray[KeySize+szt_i].val = szt_i;
- }
- //Block A
- std::size_t szt_k = 0;
- for (std::size_t szt_i = 0u; szt_i != ExtraA; ++szt_i) {
- testarray[HdrSize+szt_k].key = (szt_k/2)*2;
- testarray[HdrSize+szt_k].val = szt_k & 1;
- ++szt_k;
- }
- for (std::size_t szt_b = 0u; szt_b != NumBlocksA; ++szt_b)
- for (std::size_t szt_i = 0u; szt_i != BlockSize; ++szt_i) {
- testarray[HdrSize+szt_k].key = (szt_k/2)*2;
- testarray[HdrSize+szt_k].val = szt_k & 1;
- ++szt_k;
- }
- //Block B
- std::size_t szt_l = 0;
- for (std::size_t szt_b = 0u, szt_t = 0; szt_b != NumBlocksB; ++szt_b)
- for (std::size_t szt_i = 0u; szt_i != BlockSize; ++szt_i, ++szt_t) {
- testarray[HdrSize+szt_k].key = (szt_l/2)*2+1;
- testarray[HdrSize+szt_k].val = szt_l & 1;
- ++szt_k;
- ++szt_l;
- }
- for (std::size_t szt_i = 0u; szt_i != ExtraB; ++szt_i) {
- testarray[HdrSize+szt_k].key = (szt_l/2)*2+1;
- testarray[HdrSize+szt_k].val = szt_l & 1;
- ++szt_k;
- ++szt_l;
- }
- if(szt_merge == left_merge){
- //Merge Left
- op_merge_blocks_left
- ( testarray.get(), order_type_less()
- , testarray.get()+HdrSize, BlockSize, ExtraA, NumBlocksA, NumBlocksB, ExtraB
- , order_type_less(), op );
- BOOST_TEST( is_order_type_ordered(testarray.get()+KeySize, DataSize) );
- BOOST_TEST( is_key(testarray.get(), KeySize) );
- BOOST_TEST(( !boost::move_detail::is_same<Op, boost::movelib::swap_op>::value
- || is_buffer(testarray.get()+ KeySize+DataSize, BlockSize) ));
- }
- else if(szt_merge == buf_merge){
- //Merge with buf
- op_merge_blocks_with_buf
- ( testarray.get(), order_type_less()
- , testarray.get()+HdrSize, BlockSize, ExtraA, NumBlocksA, NumBlocksB, ExtraB
- , order_type_less(), op, testarray.get()+KeySize );
- BOOST_TEST( is_order_type_ordered(testarray.get()+HdrSize, DataSize) );
- BOOST_TEST( is_key(testarray.get(), KeySize) );
- BOOST_TEST(( !boost::move_detail::is_same<Op, boost::movelib::swap_op>::value
- || is_buffer(testarray.get()+ KeySize, BlockSize) ));
- }
- else if(szt_merge == unbuf_merge){
- //Merge Left
- merge_blocks_bufferless
- ( testarray.get(), order_type_less()
- , testarray.get()+HdrSize, BlockSize, ExtraA, NumBlocksA, NumBlocksB, ExtraB
- , order_type_less());
- BOOST_TEST( is_order_type_ordered(testarray.get()+HdrSize, DataSize) );
- BOOST_TEST( is_key(testarray.get(), KeySize) );
- BOOST_TEST(( !boost::move_detail::is_same<Op, boost::movelib::swap_op>::value
- || is_buffer(testarray.get()+ KeySize, BlockSize) ));
- }
- }
- }
- int main()
- {
- {
- const std::size_t NumBlocksA = 3u;
- const std::size_t NumBlocksB = 3u;
- const std::size_t ExtraA = BlockSize/2;
- const std::size_t ExtraB = ExtraA;
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::move_op());
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::swap_op());
- }
- {
- const std::size_t NumBlocksA = 3u;
- const std::size_t NumBlocksB = 3u;
- const std::size_t ExtraA = 0u;
- const std::size_t ExtraB = BlockSize/2;
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::move_op());
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::swap_op());
- }
- {
- const std::size_t NumBlocksA = 3u;
- const std::size_t NumBlocksB = 3u;
- const std::size_t ExtraA = BlockSize/2;
- const std::size_t ExtraB = 0;
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::move_op());
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::swap_op());
- }
- {
- const std::size_t NumBlocksA = 3u;
- const std::size_t NumBlocksB = 3u;
- const std::size_t ExtraA = 0;
- const std::size_t ExtraB = 0;
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::move_op());
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::swap_op());
- }
- {
- const std::size_t NumBlocksA = 6u;
- const std::size_t NumBlocksB = 3u;
- const std::size_t ExtraA = BlockSize/2;
- const std::size_t ExtraB = ExtraA;
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::move_op());
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::swap_op());
- }
- {
- const std::size_t NumBlocksA = 6u;
- const std::size_t NumBlocksB = 3u;
- const std::size_t ExtraA = BlockSize/2;
- const std::size_t ExtraB = 0;
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::move_op());
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::swap_op());
- }
- {
- const std::size_t NumBlocksA = 3u;
- const std::size_t NumBlocksB = 5u;
- const std::size_t ExtraA = BlockSize/2;
- const std::size_t ExtraB = ExtraA;
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::move_op());
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::swap_op());
- }
- {
- const std::size_t NumBlocksA = 3u;
- const std::size_t NumBlocksB = 5u;
- const std::size_t ExtraA = BlockSize/2;
- const std::size_t ExtraB = 0;
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::move_op());
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::swap_op());
- }
- {
- const std::size_t NumBlocksA = 0u;
- const std::size_t NumBlocksB = 0u;
- const std::size_t ExtraA = 0;
- const std::size_t ExtraB = 0;
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::move_op());
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::swap_op());
- }
- {
- const std::size_t NumBlocksA = 0u;
- const std::size_t NumBlocksB = 0u;
- const std::size_t ExtraA = BlockSize/2;
- const std::size_t ExtraB = 0;
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::move_op());
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::swap_op());
- }
- {
- const std::size_t NumBlocksA = 0u;
- const std::size_t NumBlocksB = 0u;
- const std::size_t ExtraA = 0;
- const std::size_t ExtraB = BlockSize/2;
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::move_op());
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::swap_op());
- }
- //
- {
- const std::size_t NumBlocksA = 0u;
- const std::size_t NumBlocksB = 1u;
- const std::size_t ExtraA = 0;
- const std::size_t ExtraB = 0;
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::move_op());
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::swap_op());
- }
- {
- const std::size_t NumBlocksA = 1u;
- const std::size_t NumBlocksB = 0u;
- const std::size_t ExtraA = 0;
- const std::size_t ExtraB = 0;
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::move_op());
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::swap_op());
- }
- {
- const std::size_t NumBlocksA = 1u;
- const std::size_t NumBlocksB = 0u;
- const std::size_t ExtraA = BlockSize/2;
- const std::size_t ExtraB = 0;
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::move_op());
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::swap_op());
- }
- {
- const std::size_t NumBlocksA = 0u;
- const std::size_t NumBlocksB = 1u;
- const std::size_t ExtraA = BlockSize/2;
- const std::size_t ExtraB = 0;
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::move_op());
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::swap_op());
- }
- {
- const std::size_t NumBlocksA = 1u;
- const std::size_t NumBlocksB = 0u;
- const std::size_t ExtraA = 0;
- const std::size_t ExtraB = BlockSize/2;
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::move_op());
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::swap_op());
- }
- {
- const std::size_t NumBlocksA = 0u;
- const std::size_t NumBlocksB = 1u;
- const std::size_t ExtraA = 0;
- const std::size_t ExtraB = BlockSize/2;
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::move_op());
- alternating_test(NumBlocksA, NumBlocksB, ExtraA, ExtraB, boost::movelib::swap_op());
- }
- return ::boost::report_errors();
- }
|