Edit: /usr/include/boost/hana/any_of.hpp (7531B)
/*!
@file
Defines `boost::hana::any_of`.
@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)
*/
#ifndef BOOST_HANA_ANY_OF_HPP
#define BOOST_HANA_ANY_OF_HPP
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
BOOST_HANA_NAMESPACE_BEGIN
//! @cond
template
constexpr auto any_of_t::operator()(Xs&& xs, Pred&& pred) const {
using S = typename hana::tag_of::type;
using AnyOf = BOOST_HANA_DISPATCH_IF(any_of_impl,
hana::Searchable::value
);
#ifndef BOOST_HANA_CONFIG_DISABLE_CONCEPT_CHECKS
static_assert(hana::Searchable::value,
"hana::any_of(xs, pred) requires 'xs' to be a Searchable");
#endif
return AnyOf::apply(static_cast(xs), static_cast(pred));
}
//! @endcond
template
struct any_of_impl> : default_ {
template
static constexpr auto apply(Args&& ...) = delete;
};
template
struct any_of_impl::value>> {
//! @cond
template
struct any_of_helper {
template
static constexpr auto apply(bool prev_cond, Xs&& xs, Pred&& pred) {
return prev_cond ? hana::true_c
: any_of_impl::any_of_helper::apply(
hana::if_(pred(hana::at_c(xs)), hana::true_c, hana::false_c),
static_cast(xs),
static_cast(pred)
);
}
template
static constexpr auto apply(hana::true_, Xs&&, Pred&&)
{ return hana::true_c; }
template
static constexpr auto apply(hana::false_, Xs&& xs, Pred&& pred) {
auto cond = hana::if_(pred(hana::at_c(xs)), hana::true_c,
hana::false_c);
return any_of_impl::any_of_helper::apply(cond,
static_cast(xs),
static_cast(pred));
}
};
template
struct any_of_helper {
template
static constexpr auto apply(Cond cond, Xs&&, Pred&&)
{ return cond; }
};
template
static constexpr auto apply(Xs&& xs, Pred&& pred) {
constexpr std::size_t len = decltype(hana::length(xs))::value;
return any_of_impl::any_of_helper<0, len>::apply(hana::false_c,
static_cast(xs),
static_cast(pred));
}
//! @endcond
};
template
struct any_of_impl::value &&
!Sequence::value
>> {
template
static constexpr auto lazy_any_of_helper(hana::false_, bool prev_cond, Xs&& xs, Pred&& pred) {
decltype(auto) tail = hana::drop_front(static_cast(xs));
constexpr bool done = decltype(hana::is_empty(tail))::value;
return prev_cond ? hana::true_c
: lazy_any_of_helper(hana::bool_{},
hana::if_(pred(hana::front(xs)), hana::true_{}, hana::false_{}),
static_cast(tail),
static_cast(pred)
);
}
template
static constexpr auto lazy_any_of_helper(hana::false_, hana::true_, Xs&&, Pred&&)
{ return hana::true_c; }
template
static constexpr auto lazy_any_of_helper(hana::false_, hana::false_, Xs&& xs, Pred&& pred) {
constexpr bool done = decltype(hana::is_empty(hana::drop_front(xs)))::value;
return lazy_any_of_helper(hana::bool_c,
hana::if_(pred(hana::front(xs)), hana::true_c, hana::false_c),
hana::drop_front(static_cast(xs)),
static_cast(pred)
);
}
template
static constexpr auto lazy_any_of_helper(hana::true_, Cond cond, Xs&&, Pred&&)
{ return cond; }
template
static constexpr auto apply(Xs&& xs, Pred&& pred) {
constexpr bool done = decltype(hana::is_empty(xs))::value;
return lazy_any_of_helper(hana::bool_c, hana::false_c,
static_cast(xs),
static_cast(pred));
}
};
template
struct any_of_impl {
template
static constexpr bool any_of_helper(bool cond, Xs&& xs, Pred&& pred) {
if (cond) return true;
for (std::size_t i = 1; i < N; ++i)
if (pred(static_cast(xs)[i]))
return true;
return false;
}
// Since an array contains homogeneous data, if the predicate returns
// a compile-time logical at any index, it must do so at every index
// (because the type of the elements won't change)! In this case, we
// then only need to evaluate the predicate on the first element.
template
static constexpr auto
any_of_helper(hana::true_, Xs&& /*xs*/, Pred&&)
{ return hana::true_c; }
template
static constexpr auto
any_of_helper(hana::false_, Xs&&, Pred&&)
{ return hana::false_c; }
template
static constexpr auto apply(Xs&& xs, Pred&& pred) {
auto cond = hana::if_(pred(static_cast(xs)[0]), hana::true_c,
hana::false_c);
return any_of_helper(cond, static_cast(xs),
static_cast(pred));
}
};
template
struct any_of_impl::value>> {
template
static constexpr decltype(auto) apply(X const&, Pred&& pred) {
return hana::any_of(hana::accessors(),
hana::compose(static_cast(pred), hana::first));
}
};
BOOST_HANA_NAMESPACE_END
#endif // !BOOST_HANA_ANY_OF_HPP