123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953 |
- //////////////////////////////////////////////////////////////////////////////
- //
- // (C) Copyright Ion Gaztanaga 2007-2017.
- // 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.
- //
- //////////////////////////////////////////////////////////////////////////////
- #include <boost/move/algo/detail/set_difference.hpp>
- #include "order_type.hpp"
- #include <boost/core/lightweight_test.hpp>
- #include <cstddef>
- /*
- ///////////////////////////////////
- //
- // set_difference
- //
- ///////////////////////////////////
- void test_set_difference_normal()
- {
- order_perf_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_perf_type range1[4];
- range1[0].key = 0u;
- range1[0].val = 1u;
- range1[1].key = 1u;
- range1[1].val = 1u;
- range1[2].key = 3u;
- range1[2].val = 1u;
- range1[3].key = 4u;
- range1[3].val = 1u;
- order_perf_type out[20];
- out[2].key = 998;
- out[2].val = 999;
- boost::movelib::set_difference(range1, range1+4, range2, range2+10, out, order_type_less());
- BOOST_TEST(out[0].key == 1u);
- BOOST_TEST(out[0].val == 1u);
- BOOST_TEST(out[1].key == 3u);
- BOOST_TEST(out[1].val == 1u);
- BOOST_TEST(out[2].key == 998);
- BOOST_TEST(out[2].val == 999);
- }
- void test_set_difference_range1_repeated()
- {
- order_perf_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_perf_type range1[4];
- range1[0].key = 0u;
- range1[0].val = 1u;
- range1[1].key = 2u;
- range1[1].val = 1u;
- range1[2].key = 4u;
- range1[2].val = 1u;
- range1[3].key = 6u;
- range1[3].val = 1u;
- order_perf_type out[20];
- out[0].key = 998;
- out[0].val = 999;
- boost::movelib::set_difference(range1, range1+4, range2, range2+10, out, order_type_less());
- BOOST_TEST(out[0].key == 998);
- BOOST_TEST(out[0].val == 999);
- }
- void test_set_difference_range1_unique()
- {
- order_perf_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_perf_type range1[4];
- range1[0].key = 1u;
- range1[0].val = 1u;
- range1[1].key = 3u;
- range1[1].val = 1u;
- range1[2].key = 5u;
- range1[2].val = 1u;
- range1[3].key = 7u;
- range1[3].val = 1u;
- order_perf_type out[20];
- out[4].key = 998;
- out[4].val = 999;
- boost::movelib::set_difference(range1, range1+4, range2, range2+10, out, order_type_less());
- BOOST_TEST(out[0].key == 1u);
- BOOST_TEST(out[0].val == 1u);
- BOOST_TEST(out[1].key == 3u);
- BOOST_TEST(out[1].val == 1u);
- BOOST_TEST(out[2].key == 5u);
- BOOST_TEST(out[3].val == 1u);
- BOOST_TEST(out[3].key == 7u);
- BOOST_TEST(out[3].val == 1u);
- BOOST_TEST(out[4].key == 998);
- BOOST_TEST(out[4].val == 999);
- }
- */
- ///////////////////////////////////
- //
- // set_difference
- //
- ///////////////////////////////////
- void test_set_difference_normal()
- {
- order_perf_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_perf_type range1[5];
- range1[0].key = 0u;
- range1[0].val = 1u;
- range1[1].key = 1u;
- range1[1].val = 1u;
- range1[2].key = 1u;
- range1[2].val = 2u;
- range1[3].key = 3u;
- range1[3].val = 1u;
- range1[4].key = 4u;
- range1[4].val = 1u;
- order_perf_type out[20];
- out[3].key = 998;
- out[3].val = 999;
- order_perf_type *r =
- boost::movelib::set_difference(range1, range1+5, range2, range2+10, out, order_type_less());
- BOOST_TEST(&out[3] == r);
- BOOST_TEST(out[0].key == 1u);
- BOOST_TEST(out[0].val == 1u);
- BOOST_TEST(out[1].key == 1u);
- BOOST_TEST(out[1].val == 2u);
- BOOST_TEST(out[2].key == 3u);
- BOOST_TEST(out[2].val == 1u);
- BOOST_TEST(out[3].key == 998);
- BOOST_TEST(out[3].val == 999);
- }
- void test_set_difference_range1_repeated()
- {
- order_perf_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_perf_type range1[5];
- range1[0].key = 0u;
- range1[0].val = 1u;
- range1[1].key = 2u;
- range1[1].val = 1u;
- range1[2].key = 2u;
- range1[2].val = 2u;
- range1[3].key = 4u;
- range1[3].val = 1u;
- range1[4].key = 6u;
- range1[4].val = 1u;
- order_perf_type out[20];
- out[0].key = 998;
- out[0].val = 999;
- order_perf_type *r =
- boost::movelib::set_difference(range1, range1+5, range2, range2+10, out, order_type_less());
- BOOST_TEST(&out[1] == r);
- BOOST_TEST(out[0].key == 2);
- BOOST_TEST(out[0].val == 2);
- }
- void test_set_difference_range1_unique()
- {
- order_perf_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_perf_type range1[5];
- range1[0].key = 1u;
- range1[0].val = 1u;
- range1[1].key = 3u;
- range1[1].val = 1u;
- range1[2].key = 5u;
- range1[2].val = 1u;
- range1[3].key = 7u;
- range1[3].val = 1u;
- range1[4].key = 7u;
- range1[4].val = 2u;
- order_perf_type out[20];
- out[5].key = 998;
- out[5].val = 999;
- order_perf_type *r =
- boost::movelib::set_difference(range1, range1+5, range2, range2+10, out, order_type_less());
- BOOST_TEST(&out[5] == r);
- BOOST_TEST(out[0].key == 1u);
- BOOST_TEST(out[0].val == 1u);
- BOOST_TEST(out[1].key == 3u);
- BOOST_TEST(out[1].val == 1u);
- BOOST_TEST(out[2].key == 5u);
- BOOST_TEST(out[2].val == 1u);
- BOOST_TEST(out[3].key == 7u);
- BOOST_TEST(out[3].val == 1u);
- BOOST_TEST(out[4].key == 7u);
- BOOST_TEST(out[4].val == 2u);
- BOOST_TEST(out[5].key == 998);
- BOOST_TEST(out[5].val == 999);
- }
- /*
- ///////////////////////////////////
- //
- // inplace_set_difference
- //
- ///////////////////////////////////
- void test_inplace_set_difference_normal()
- {
- order_move_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_move_type range1[4];
- range1[0].key = 0u;
- range1[0].val = 1u;
- range1[1].key = 1u;
- range1[1].val = 1u;
- range1[2].key = 3u;
- range1[2].val = 1u;
- range1[3].key = 4u;
- range1[3].val = 1u;
- order_move_type *ret = boost::movelib::inplace_set_difference(range1, range1+4, range2, range2+10, order_type_less());
- BOOST_TEST(ret == range1+2);
- BOOST_TEST(range1[0].key == 1u);
- BOOST_TEST(range1[0].val == 1u);
- BOOST_TEST(range1[1].key == 3u);
- BOOST_TEST(range1[1].val == 1u);
- BOOST_TEST(range1[2].key == order_move_type::moved_assign_mark);
- BOOST_TEST(range1[2].val == order_move_type::moved_assign_mark);
- }
- void test_inplace_set_difference_range1_repeated()
- {
- order_move_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_move_type range1[5];
- range1[0].key = 0u;
- range1[0].val = 1u;
- range1[1].key = 2u;
- range1[1].val = 1u;
- range1[2].key = 4u;
- range1[2].val = 1u;
- range1[3].key = 6u;
- range1[3].val = 1u;
- range1[4].key = order_move_type::moved_assign_mark;
- range1[4].val = order_move_type::moved_assign_mark;
- order_move_type *ret = boost::movelib::inplace_set_difference(range1, range1+4, range2, range2+10, order_type_less());
- BOOST_TEST(ret == range1+0);
- BOOST_TEST(range1[0].key == 0u);
- BOOST_TEST(range1[0].val == 1u);
- BOOST_TEST(range1[1].key == 2u);
- BOOST_TEST(range1[1].val == 1u);
- BOOST_TEST(range1[2].key == 4u);
- BOOST_TEST(range1[3].val == 1u);
- BOOST_TEST(range1[3].key == 6u);
- BOOST_TEST(range1[3].val == 1u);
- BOOST_TEST(range1[4].key == order_move_type::moved_assign_mark);
- BOOST_TEST(range1[4].val == order_move_type::moved_assign_mark);
- }
- void test_inplace_set_difference_range1_unique()
- {
- order_move_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_move_type range1[5];
- range1[0].key = 1u;
- range1[0].val = 1u;
- range1[1].key = 3u;
- range1[1].val = 1u;
- range1[2].key = 5u;
- range1[2].val = 1u;
- range1[3].key = 7u;
- range1[3].val = 1u;
- range1[4].key = order_move_type::moved_assign_mark;
- range1[4].val = order_move_type::moved_assign_mark;
- order_move_type *ret = boost::movelib::inplace_set_difference(range1, range1+4, range2, range2+10, order_type_less());
- BOOST_TEST(ret == range1+4);
- BOOST_TEST(range1[0].key == 1u);
- BOOST_TEST(range1[0].val == 1u);
- BOOST_TEST(range1[1].key == 3u);
- BOOST_TEST(range1[1].val == 1u);
- BOOST_TEST(range1[2].key == 5u);
- BOOST_TEST(range1[3].val == 1u);
- BOOST_TEST(range1[3].key == 7u);
- BOOST_TEST(range1[3].val == 1u);
- BOOST_TEST(range1[4].key == order_move_type::moved_assign_mark);
- BOOST_TEST(range1[4].val == order_move_type::moved_assign_mark);
- }
- void test_inplace_set_difference_range1_unique_long()
- {
- order_move_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_move_type range1[11];
- for(std::size_t i = 0; i != sizeof(range1)/sizeof(*range1); ++i){
- range1[i].key = i*2+1;
- range1[i].val = 1u;
- }
- order_move_type *ret = boost::movelib::inplace_set_difference(range1, range1+11, range2, range2+10, order_type_less());
- BOOST_TEST(ret == range1+11);
- for(std::size_t i = 0; i != sizeof(range1)/sizeof(*range1); ++i){
- BOOST_TEST(range1[i].key == i*2+1);
- BOOST_TEST(range1[i].val == 1u);
- }
- }
- void test_inplace_set_difference_range1_same_start()
- {
- order_move_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_move_type range1[5];
- range1[0].key = 0u;
- range1[0].val = 1u;
- range1[1].key = 2u;
- range1[1].val = 1u;
- range1[2].key = 4u;
- range1[2].val = 1u;
- range1[3].key = 5u;
- range1[3].val = 1u;
- range1[4].key = 7u;
- range1[4].val = 1u;
- order_move_type *ret = boost::movelib::inplace_set_difference(range1, range1+5, range2, range2+10, order_type_less());
- BOOST_TEST(ret == range1+2);
- BOOST_TEST(range1[0].key == 5u);
- BOOST_TEST(range1[0].val == 1u);
- BOOST_TEST(range1[1].key == 7u);
- BOOST_TEST(range1[1].val == 1u);
- }
- void test_inplace_set_difference_range1_same_end()
- {
- order_move_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_move_type range1[5];
- range1[0].key = 1u;
- range1[0].val = 1u;
- range1[1].key = 3u;
- range1[1].val = 1u;
- range1[2].key = 4u;
- range1[2].val = 1u;
- range1[3].key = 6u;
- range1[3].val = 1u;
- range1[4].key = 8u;
- range1[4].val = 1u;
- order_move_type *ret = boost::movelib::inplace_set_difference(range1, range1+5, range2, range2+10, order_type_less());
- BOOST_TEST(ret == range1+2);
- BOOST_TEST(range1[0].key == 1u);
- BOOST_TEST(range1[0].val == 1u);
- BOOST_TEST(range1[1].key == 3u);
- BOOST_TEST(range1[1].val == 1u);
- BOOST_TEST(range1[2].key == 4u);
- BOOST_TEST(range1[2].val == 1u);
- BOOST_TEST(range1[3].key == 6u);
- BOOST_TEST(range1[3].val == 1u);
- }
- */
- ///////////////////////////////////
- //
- // inplace_set_difference
- //
- ///////////////////////////////////
- void test_inplace_set_difference_normal()
- {
- order_move_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_move_type range1[4];
- range1[0].key = 0u;
- range1[0].val = 1u;
- range1[1].key = 1u;
- range1[1].val = 1u;
- range1[2].key = 3u;
- range1[2].val = 1u;
- range1[3].key = 4u;
- range1[3].val = 1u;
- order_move_type *ret = boost::movelib::inplace_set_difference(range1, range1+4, range2, range2+10, order_type_less());
- BOOST_TEST(ret == range1+2);
- BOOST_TEST(range1[0].key == 1u);
- BOOST_TEST(range1[0].val == 1u);
- BOOST_TEST(range1[1].key == 3u);
- BOOST_TEST(range1[1].val == 1u);
- BOOST_TEST(range1[2].key == order_move_type::moved_assign_mark);
- BOOST_TEST(range1[2].val == order_move_type::moved_assign_mark);
- }
- void test_inplace_set_difference_range1_repeated()
- {
- order_move_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_move_type range1[5];
- range1[0].key = 0u;
- range1[0].val = 1u;
- range1[1].key = 2u;
- range1[1].val = 1u;
- range1[2].key = 4u;
- range1[2].val = 1u;
- range1[3].key = 6u;
- range1[3].val = 1u;
- range1[4].key = order_move_type::moved_assign_mark;
- range1[4].val = order_move_type::moved_assign_mark;
- order_move_type *ret = boost::movelib::inplace_set_difference(range1, range1+4, range2, range2+10, order_type_less());
- BOOST_TEST(ret == range1+0);
- BOOST_TEST(range1[0].key == 0u);
- BOOST_TEST(range1[0].val == 1u);
- BOOST_TEST(range1[1].key == 2u);
- BOOST_TEST(range1[1].val == 1u);
- BOOST_TEST(range1[2].key == 4u);
- BOOST_TEST(range1[3].val == 1u);
- BOOST_TEST(range1[3].key == 6u);
- BOOST_TEST(range1[3].val == 1u);
- BOOST_TEST(range1[4].key == order_move_type::moved_assign_mark);
- BOOST_TEST(range1[4].val == order_move_type::moved_assign_mark);
- }
- void test_inplace_set_difference_range1_unique()
- {
- order_move_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_move_type range1[5];
- range1[0].key = 1u;
- range1[0].val = 1u;
- range1[1].key = 3u;
- range1[1].val = 1u;
- range1[2].key = 5u;
- range1[2].val = 1u;
- range1[3].key = 7u;
- range1[3].val = 1u;
- range1[4].key = order_move_type::moved_assign_mark;
- range1[4].val = order_move_type::moved_assign_mark;
- order_move_type *ret = boost::movelib::inplace_set_difference(range1, range1+4, range2, range2+10, order_type_less());
- BOOST_TEST(ret == range1+4);
- BOOST_TEST(range1[0].key == 1u);
- BOOST_TEST(range1[0].val == 1u);
- BOOST_TEST(range1[1].key == 3u);
- BOOST_TEST(range1[1].val == 1u);
- BOOST_TEST(range1[2].key == 5u);
- BOOST_TEST(range1[3].val == 1u);
- BOOST_TEST(range1[3].key == 7u);
- BOOST_TEST(range1[3].val == 1u);
- BOOST_TEST(range1[4].key == order_move_type::moved_assign_mark);
- BOOST_TEST(range1[4].val == order_move_type::moved_assign_mark);
- }
- void test_inplace_set_difference_range1_unique_long()
- {
- order_move_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_move_type range1[11];
- for(std::size_t i = 0; i != sizeof(range1)/sizeof(*range1); ++i){
- range1[i].key = i*2+1;
- range1[i].val = 1u;
- }
- order_move_type *ret = boost::movelib::inplace_set_difference(range1, range1+11, range2, range2+10, order_type_less());
- BOOST_TEST(ret == range1+11);
- for(std::size_t i = 0; i != sizeof(range1)/sizeof(*range1); ++i){
- BOOST_TEST(range1[i].key == i*2+1);
- BOOST_TEST(range1[i].val == 1u);
- }
- }
- void test_inplace_set_difference_range1_same_start()
- {
- order_move_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_move_type range1[5];
- range1[0].key = 0u;
- range1[0].val = 1u;
- range1[1].key = 2u;
- range1[1].val = 1u;
- range1[2].key = 4u;
- range1[2].val = 1u;
- range1[3].key = 5u;
- range1[3].val = 1u;
- range1[4].key = 7u;
- range1[4].val = 1u;
- order_move_type *ret = boost::movelib::inplace_set_difference(range1, range1+5, range2, range2+10, order_type_less());
- BOOST_TEST(ret == range1+2);
- BOOST_TEST(range1[0].key == 5u);
- BOOST_TEST(range1[0].val == 1u);
- BOOST_TEST(range1[1].key == 7u);
- BOOST_TEST(range1[1].val == 1u);
- }
- void test_inplace_set_difference_range1_same_end()
- {
- order_move_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_move_type range1[5];
- range1[0].key = 1u;
- range1[0].val = 1u;
- range1[1].key = 3u;
- range1[1].val = 1u;
- range1[2].key = 4u;
- range1[2].val = 1u;
- range1[3].key = 6u;
- range1[3].val = 1u;
- range1[4].key = 8u;
- range1[4].val = 1u;
- order_move_type *ret = boost::movelib::inplace_set_difference(range1, range1+5, range2, range2+10, order_type_less());
- BOOST_TEST(ret == range1+2);
- BOOST_TEST(range1[0].key == 1u);
- BOOST_TEST(range1[0].val == 1u);
- BOOST_TEST(range1[1].key == 3u);
- BOOST_TEST(range1[1].val == 1u);
- BOOST_TEST(range1[2].key == 4u);
- BOOST_TEST(range1[2].val == 1u);
- BOOST_TEST(range1[3].key == 6u);
- BOOST_TEST(range1[3].val == 1u);
- }
- ///////////////////////////////////
- //
- // set_unique_difference
- //
- ///////////////////////////////////
- void test_set_unique_difference_normal()
- {
- order_perf_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_perf_type range1[10];
- range1[0].key = 0u;
- range1[0].val = 1u;
- range1[1].key = 1u;
- range1[1].val = 1u;
- range1[2].key = 1u;
- range1[2].val = 2u;
- range1[3].key = 3u;
- range1[3].val = 1u;
- range1[4].key = 4u;
- range1[4].val = 1u;
- range1[5].key = 4u;
- range1[5].val = 2u;
- range1[6].key = 21u;
- range1[6].val = 1u;
- range1[7].key = 21u;
- range1[7].val = 2u;
- range1[8].key = 23u;
- range1[8].val = 1u;
- range1[9].key = 23u;
- range1[9].val = 2u;
- order_perf_type out[20];
- out[4].key = 998;
- out[4].val = 999;
- order_perf_type * r =
- boost::movelib::set_unique_difference(range1, range1+10, range2, range2+10, out, order_type_less());
- BOOST_TEST(&out[4] == r);
- BOOST_TEST(out[0].key == 1u);
- BOOST_TEST(out[0].val == 1u);
- BOOST_TEST(out[1].key == 3u);
- BOOST_TEST(out[1].val == 1u);
- BOOST_TEST(out[2].key == 21u);
- BOOST_TEST(out[2].val == 1u);
- BOOST_TEST(out[3].key == 23u);
- BOOST_TEST(out[3].val == 1u);
- BOOST_TEST(out[4].key == 998);
- BOOST_TEST(out[4].val == 999);
- }
- void test_set_unique_difference_range1_repeated()
- {
- order_perf_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_perf_type range1[11];
- range1[0].key = 0u;
- range1[0].val = 1u;
- range1[1].key = 0u;
- range1[1].val = 2u;
- range1[2].key = 0u;
- range1[2].val = 2u;
- range1[3].key = 2u;
- range1[3].val = 1u;
- range1[4].key = 2u;
- range1[4].val = 2u;
- range1[5].key = 4u;
- range1[5].val = 1u;
- range1[6].key = 6u;
- range1[6].val = 1u;
- range1[7].key = 6u;
- range1[7].val = 2u;
- range1[8].key = 6u;
- range1[8].val = 3u;
- range1[9].key = 6u;
- range1[9].val = 4u;
- range1[10].key = 6u;
- range1[10].val = 5u;
- order_perf_type out[20];
- out[0].key = 998;
- out[0].val = 999;
- order_perf_type * r =
- boost::movelib::set_unique_difference(range1, range1+11, range2, range2+10, out, order_type_less());
- BOOST_TEST(&out[0] == r);
- BOOST_TEST(out[0].key == 998);
- BOOST_TEST(out[0].val == 999);
- }
- void test_set_unique_difference_range1_unique()
- {
- order_perf_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_perf_type range1[7];
- range1[0].key = 1u;
- range1[0].val = 1u;
- range1[1].key = 3u;
- range1[1].val = 1u;
- range1[2].key = 3u;
- range1[2].val = 2u;
- range1[3].key = 5u;
- range1[3].val = 1u;
- range1[4].key = 7u;
- range1[4].val = 1u;
- range1[5].key = 7u;
- range1[5].val = 2u;
- range1[6].key = 7u;
- range1[6].val = 3u;
- order_perf_type out[20];
- out[4].key = 998;
- out[4].val = 999;
- order_perf_type * r =
- boost::movelib::set_unique_difference(range1, range1+7, range2, range2+10, out, order_type_less());
- BOOST_TEST(&out[4] == r);
- BOOST_TEST(out[0].key == 1u);
- BOOST_TEST(out[0].val == 1u);
- BOOST_TEST(out[1].key == 3u);
- BOOST_TEST(out[1].val == 1u);
- BOOST_TEST(out[2].key == 5u);
- BOOST_TEST(out[2].val == 1u);
- BOOST_TEST(out[3].key == 7u);
- BOOST_TEST(out[3].val == 1u);
- BOOST_TEST(out[4].key == 998);
- BOOST_TEST(out[4].val == 999);
- }
- ///////////////////////////////////
- //
- // inplace_set_unique_difference
- //
- ///////////////////////////////////
- void test_inplace_set_unique_difference_normal()
- {
- order_move_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_move_type range1[4];
- range1[0].key = 0u;
- range1[0].val = 1u;
- range1[1].key = 1u;
- range1[1].val = 1u;
- range1[2].key = 3u;
- range1[2].val = 1u;
- range1[3].key = 4u;
- range1[3].val = 1u;
- order_move_type *ret = boost::movelib::inplace_set_unique_difference(range1, range1+4, range2, range2+10, order_type_less());
- BOOST_TEST(ret == range1+2);
- BOOST_TEST(range1[0].key == 1u);
- BOOST_TEST(range1[0].val == 1u);
- BOOST_TEST(range1[1].key == 3u);
- BOOST_TEST(range1[1].val == 1u);
- BOOST_TEST(range1[2].key == order_move_type::moved_assign_mark);
- BOOST_TEST(range1[2].val == order_move_type::moved_assign_mark);
- }
- void test_inplace_set_unique_difference_range1_repeated()
- {
- order_move_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_move_type range1[5];
- range1[0].key = 0u;
- range1[0].val = 1u;
- range1[1].key = 2u;
- range1[1].val = 1u;
- range1[2].key = 4u;
- range1[2].val = 1u;
- range1[3].key = 6u;
- range1[3].val = 1u;
- range1[4].key = order_move_type::moved_assign_mark;
- range1[4].val = order_move_type::moved_assign_mark;
- order_move_type *ret = boost::movelib::inplace_set_unique_difference(range1, range1+4, range2, range2+10, order_type_less());
- BOOST_TEST(ret == range1+0);
- BOOST_TEST(range1[0].key == 0u);
- BOOST_TEST(range1[0].val == 1u);
- BOOST_TEST(range1[1].key == 2u);
- BOOST_TEST(range1[1].val == 1u);
- BOOST_TEST(range1[2].key == 4u);
- BOOST_TEST(range1[3].val == 1u);
- BOOST_TEST(range1[3].key == 6u);
- BOOST_TEST(range1[3].val == 1u);
- BOOST_TEST(range1[4].key == order_move_type::moved_assign_mark);
- BOOST_TEST(range1[4].val == order_move_type::moved_assign_mark);
- }
- void test_inplace_set_unique_difference_range1_unique()
- {
- order_move_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_move_type range1[9];
- range1[0].key = 1u;
- range1[0].val = 1u;
- range1[1].key = 1u;
- range1[1].val = 2u;
- range1[2].key = 3u;
- range1[2].val = 1u;
- range1[3].key = 3u;
- range1[3].val = 2u;
- range1[4].key = 5u;
- range1[4].val = 1u;
- range1[5].key = 7u;
- range1[5].val = 1u;
- range1[6].key = 7u;
- range1[6].val = 2u;
- range1[7].key = 7u;
- range1[7].val = 3u;
- range1[8].val = 3u;
- range1[8].key = order_move_type::moved_assign_mark;
- range1[8].val = order_move_type::moved_assign_mark;
- order_move_type *ret =
- boost::movelib::inplace_set_unique_difference(range1, range1+8, range2, range2+10, order_type_less());
- BOOST_TEST(ret == range1+4);
- BOOST_TEST(range1[0].key == 1u);
- BOOST_TEST(range1[0].val == 1u);
- BOOST_TEST(range1[1].key == 3u);
- BOOST_TEST(range1[1].val == 1u);
- BOOST_TEST(range1[2].key == 5u);
- BOOST_TEST(range1[3].val == 1u);
- BOOST_TEST(range1[3].key == 7u);
- BOOST_TEST(range1[3].val == 1u);
- }
- void test_inplace_set_unique_difference_range1_unique_long()
- {
- order_move_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_move_type range1[22];
- for(std::size_t i = 0; i != sizeof(range1)/sizeof(*range1); ++i){
- range1[i].key = (i/2)*2+1;
- range1[i].val = i%2;
- }
- order_move_type *ret =
- boost::movelib::inplace_set_unique_difference(range1, range1+22, range2, range2+10, order_type_less());
- BOOST_TEST(ret == range1+11);
- for(std::size_t i = 0; i != 11; ++i){
- BOOST_TEST(range1[i].key == i*2+1);
- BOOST_TEST(range1[i].val == 0u);
- }
- }
- void test_inplace_set_unique_difference_range1_same_start()
- {
- order_move_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_move_type range1[6];
- range1[0].key = 0u;
- range1[0].val = 1u;
- range1[1].key = 2u;
- range1[1].val = 1u;
- range1[2].key = 4u;
- range1[2].val = 1u;
- range1[3].key = 4u;
- range1[3].val = 2u;
- range1[4].key = 5u;
- range1[4].val = 1u;
- range1[5].key = 7u;
- range1[5].val = 1u;
- order_move_type *ret =
- boost::movelib::inplace_set_unique_difference(range1, range1+6, range2, range2+10, order_type_less());
- BOOST_TEST(ret == range1+2);
- BOOST_TEST(range1[0].key == 5u);
- BOOST_TEST(range1[0].val == 1u);
- BOOST_TEST(range1[1].key == 7u);
- BOOST_TEST(range1[1].val == 1u);
- }
- void test_inplace_set_unique_difference_range1_same_end()
- {
- order_move_type range2[10];
- for(std::size_t i = 0; i != sizeof(range2)/sizeof(*range2); ++i){
- range2[i].key = i*2;
- range2[i].val = 0u;
- }
- order_move_type range1[8];
- range1[0].key = 1u;
- range1[0].val = 1u;
- range1[1].key = 3u;
- range1[1].val = 1u;
- range1[2].key = 4u;
- range1[2].val = 1u;
- range1[3].key = 4u;
- range1[3].val = 2u;
- range1[4].key = 6u;
- range1[4].val = 1u;
- range1[5].key = 8u;
- range1[5].val = 1u;
- range1[6].key = 8u;
- range1[6].val = 2u;
- range1[7].key = 8u;
- range1[7].val = 3u;
- order_move_type *ret =
- boost::movelib::inplace_set_unique_difference(range1, range1+8, range2, range2+10, order_type_less());
- BOOST_TEST(ret == range1+2);
- BOOST_TEST(range1[0].key == 1u);
- BOOST_TEST(range1[0].val == 1u);
- BOOST_TEST(range1[1].key == 3u);
- BOOST_TEST(range1[1].val == 1u);
- }
- int main()
- {
- //set_difference
- test_set_difference_normal();
- test_set_difference_range1_repeated();
- test_set_difference_range1_unique();
- //inplace_set_difference
- test_inplace_set_difference_normal();
- test_inplace_set_difference_range1_repeated();
- test_inplace_set_difference_range1_unique();
- test_inplace_set_difference_range1_unique_long();
- test_inplace_set_difference_range1_same_start();
- test_inplace_set_difference_range1_same_end();
- //set_unique_difference
- test_set_unique_difference_normal();
- test_set_unique_difference_range1_repeated();
- test_set_unique_difference_range1_unique();
- //inplace_set_unique_difference
- test_inplace_set_unique_difference_normal();
- test_inplace_set_unique_difference_range1_repeated();
- test_inplace_set_unique_difference_range1_unique();
- test_inplace_set_unique_difference_range1_unique_long();
- test_inplace_set_unique_difference_range1_same_start();
- test_inplace_set_unique_difference_range1_same_end();
- return boost::report_errors();
- }
|