hana/test/map/contains.cpp
Louis Dionne 68e5998b3c [map] Provide a custom implementation of hana::contains
This should be faster than using the default implementation, which uses `any_of`.
2017-01-29 11:13:10 -08:00

118 lines
3.6 KiB
C++

// Copyright Louis Dionne 2013-2017
// Distributed under the Boost Software License, Version 1.0.
// (See accompanying file LICENSE.md or copy at http://boost.org/LICENSE_1_0.txt)
#include <boost/hana/assert.hpp>
#include <boost/hana/contains.hpp>
#include <boost/hana/map.hpp>
#include <boost/hana/not.hpp>
#include <laws/base.hpp>
#include <support/minimal_product.hpp>
namespace hana = boost::hana;
template <int i>
auto key() { return hana::test::ct_eq<i>{}; }
template <int i>
auto val() { return hana::test::ct_eq<-i>{}; }
template <int i, int j>
auto p() { return ::minimal_product(key<i>(), val<j>()); }
int main() {
BOOST_HANA_CONSTANT_CHECK(hana::not_(hana::contains(
hana::make_map(),
key<0>()
)));
BOOST_HANA_CONSTANT_CHECK(hana::not_(hana::contains(
hana::make_map(),
key<1>()
)));
BOOST_HANA_CONSTANT_CHECK(hana::contains(
hana::make_map(p<0,0>()),
key<0>()
));
BOOST_HANA_CONSTANT_CHECK(hana::not_(hana::contains(
hana::make_map(p<0,0>()),
key<1>()
)));
BOOST_HANA_CONSTANT_CHECK(hana::not_(hana::contains(
hana::make_map(p<0,0>()),
key<2>()
)));
BOOST_HANA_CONSTANT_CHECK(hana::contains(
hana::make_map(p<0,0>(), p<1,1>()),
key<0>()
));
BOOST_HANA_CONSTANT_CHECK(hana::contains(
hana::make_map(p<0,0>(), p<1,1>()),
key<1>()
));
BOOST_HANA_CONSTANT_CHECK(hana::not_(hana::contains(
hana::make_map(p<0,0>(), p<1,1>()),
key<2>()
)));
BOOST_HANA_CONSTANT_CHECK(hana::contains(
hana::make_map(p<0,0>(), p<1,1>(), p<2,2>()),
key<0>()
));
BOOST_HANA_CONSTANT_CHECK(hana::contains(
hana::make_map(p<0,0>(), p<1,1>(), p<2,2>()),
key<1>()
));
BOOST_HANA_CONSTANT_CHECK(hana::contains(
hana::make_map(p<0,0>(), p<1,1>(), p<2,2>()),
key<2>()
));
BOOST_HANA_CONSTANT_CHECK(hana::not_(hana::contains(
hana::make_map(p<0,0>(), p<1,1>(), p<2,2>()),
key<3>()
)));
BOOST_HANA_CONSTANT_CHECK(hana::contains(
hana::make_map(p<0,0>(), p<1,1>(), p<2,2>(), p<3,3>(), p<6,6>(), p<8,8>()),
key<0>()
));
BOOST_HANA_CONSTANT_CHECK(hana::contains(
hana::make_map(p<0,0>(), p<1,1>(), p<2,2>(), p<3,3>(), p<6,6>(), p<8,8>()),
key<1>()
));
BOOST_HANA_CONSTANT_CHECK(hana::contains(
hana::make_map(p<0,0>(), p<1,1>(), p<2,2>(), p<3,3>(), p<6,6>(), p<8,8>()),
key<2>()
));
BOOST_HANA_CONSTANT_CHECK(hana::contains(
hana::make_map(p<0,0>(), p<1,1>(), p<2,2>(), p<3,3>(), p<6,6>(), p<8,8>()),
key<3>()
));
BOOST_HANA_CONSTANT_CHECK(hana::not_(hana::contains(
hana::make_map(p<0,0>(), p<1,1>(), p<2,2>(), p<3,3>(), p<6,6>(), p<8,8>()),
key<4>()
)));
BOOST_HANA_CONSTANT_CHECK(hana::not_(hana::contains(
hana::make_map(p<0,0>(), p<1,1>(), p<2,2>(), p<3,3>(), p<6,6>(), p<8,8>()),
key<5>()
)));
BOOST_HANA_CONSTANT_CHECK(hana::contains(
hana::make_map(p<0,0>(), p<1,1>(), p<2,2>(), p<3,3>(), p<6,6>(), p<8,8>()),
key<6>()
));
BOOST_HANA_CONSTANT_CHECK(hana::not_(hana::contains(
hana::make_map(p<0,0>(), p<1,1>(), p<2,2>(), p<3,3>(), p<6,6>(), p<8,8>()),
key<7>()
)));
BOOST_HANA_CONSTANT_CHECK(hana::contains(
hana::make_map(p<0,0>(), p<1,1>(), p<2,2>(), p<3,3>(), p<6,6>(), p<8,8>()),
key<8>()
));
BOOST_HANA_CONSTANT_CHECK(hana::not_(hana::contains(
hana::make_map(p<0,0>(), p<1,1>(), p<2,2>(), p<3,3>(), p<6,6>(), p<8,8>()),
key<9>()
)));
}