| /*============================================================================= |
| Copyright (c) 2011 Eric Niebler |
| |
| 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) |
| ==============================================================================*/ |
| #if !defined(BOOST_FUSION_SEGMENTED_FIND_IF_HPP_INCLUDED) |
| #define BOOST_FUSION_SEGMENTED_FIND_IF_HPP_INCLUDED |
| |
| #include <boost/fusion/support/config.hpp> |
| #include <boost/mpl/eval_if.hpp> |
| #include <boost/mpl/identity.hpp> |
| #include <boost/fusion/algorithm/query/find_if_fwd.hpp> |
| #include <boost/fusion/iterator/equal_to.hpp> |
| #include <boost/fusion/sequence/intrinsic/end.hpp> |
| #include <boost/fusion/support/segmented_fold_until.hpp> |
| |
| namespace boost { namespace fusion { namespace detail |
| { |
| template <typename Pred> |
| struct segmented_find_if_fun |
| { |
| template <typename Sequence, typename State, typename Context> |
| struct apply |
| { |
| typedef |
| typename result_of::find_if<Sequence, Pred>::type |
| iterator_type; |
| |
| typedef |
| typename result_of::equal_to< |
| iterator_type |
| , typename result_of::end<Sequence>::type |
| >::type |
| continue_type; |
| |
| typedef |
| typename mpl::eval_if< |
| continue_type |
| , mpl::identity<State> |
| , result_of::make_segmented_iterator< |
| iterator_type |
| , Context |
| > |
| >::type |
| type; |
| |
| BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED |
| static type call(Sequence& seq, State const&state, Context const& context, segmented_find_if_fun) |
| { |
| return call_impl(seq, state, context, continue_type()); |
| } |
| |
| BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED |
| static type call_impl(Sequence&, State const&state, Context const&, mpl::true_) |
| { |
| return state; |
| } |
| |
| BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED |
| static type call_impl(Sequence& seq, State const&, Context const& context, mpl::false_) |
| { |
| return fusion::make_segmented_iterator(fusion::find_if<Pred>(seq), context); |
| } |
| }; |
| }; |
| |
| template <typename Sequence, typename Pred> |
| struct result_of_segmented_find_if |
| { |
| struct filter |
| { |
| typedef |
| typename result_of::segmented_fold_until< |
| Sequence |
| , typename result_of::end<Sequence>::type |
| , segmented_find_if_fun<Pred> |
| >::type |
| type; |
| |
| BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED |
| static type call(Sequence& seq) |
| { |
| return fusion::segmented_fold_until( |
| seq |
| , fusion::end(seq) |
| , segmented_find_if_fun<Pred>()); |
| } |
| }; |
| |
| typedef typename filter::type type; |
| }; |
| }}} |
| |
| #endif |