Chris@16: /*=============================================================================
Chris@16:     Copyright (c) 2011 Eric Niebler
Chris@16: 
Chris@16:     Distributed under the Boost Software License, Version 1.0. (See accompanying
Chris@16:     file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
Chris@16: ==============================================================================*/
Chris@16: #if !defined(BOOST_FUSION_SEGMENTED_FOLD_UNTIL_HPP_INCLUDED)
Chris@16: #define BOOST_FUSION_SEGMENTED_FOLD_UNTIL_HPP_INCLUDED
Chris@16: 
Chris@101: #include <boost/fusion/support/config.hpp>
Chris@16: #include <boost/type_traits/is_const.hpp>
Chris@16: #include <boost/utility/enable_if.hpp>
Chris@16: #include <boost/fusion/support/detail/segmented_fold_until_impl.hpp>
Chris@16: #include <boost/fusion/view/iterator_range.hpp>
Chris@16: #include <boost/fusion/sequence/intrinsic/begin.hpp>
Chris@16: #include <boost/fusion/sequence/intrinsic/end.hpp>
Chris@16: #include <boost/fusion/sequence/intrinsic/empty.hpp>
Chris@16: #include <boost/fusion/container/list/cons.hpp>
Chris@16: 
Chris@16: namespace boost { namespace fusion
Chris@16: {
Chris@16:     //auto segmented_fold_until(seq, state, fun)
Chris@16:     //{
Chris@16:     //  return first(segmented_fold_until_impl(seq, state, nil_, fun));
Chris@16:     //}
Chris@16: 
Chris@16:     namespace result_of
Chris@16:     {
Chris@16:         template <typename Sequence, typename State, typename Fun>
Chris@16:         struct segmented_fold_until
Chris@16:         {
Chris@16:             typedef
Chris@16:                 detail::segmented_fold_until_impl<
Chris@16:                     Sequence
Chris@16:                   , State
Chris@16:                   , fusion::nil_
Chris@16:                   , Fun
Chris@16:                 >
Chris@16:             filter;
Chris@16: 
Chris@16:             typedef
Chris@16:                 typename filter::type
Chris@16:             type;
Chris@16:         };
Chris@16:     }
Chris@16: 
Chris@16:     template <typename Sequence, typename State, typename Fun>
Chris@101:     BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
Chris@101:     inline typename
Chris@16:         lazy_disable_if<
Chris@16:             is_const<Sequence>
Chris@16:           , result_of::segmented_fold_until<Sequence, State, Fun>
Chris@16:         >::type
Chris@16:     segmented_fold_until(Sequence& seq, State const& state, Fun const& fun)
Chris@16:     {
Chris@16:         typedef
Chris@16:             typename result_of::segmented_fold_until<Sequence, State, Fun>::filter
Chris@16:         filter;
Chris@101: 
Chris@16:         return filter::call(seq, state, fusion::nil_(), fun);
Chris@16:     }
Chris@16: 
Chris@16:     template <typename Sequence, typename State, typename Fun>
Chris@101:     BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
Chris@101:     inline typename result_of::segmented_fold_until<Sequence const, State, Fun>::type
Chris@16:     segmented_fold_until(Sequence const& seq, State const& state, Fun const& fun)
Chris@16:     {
Chris@16:         typedef
Chris@16:             typename result_of::segmented_fold_until<Sequence const, State, Fun>::filter
Chris@16:         filter;
Chris@101: 
Chris@16:         return filter::call(seq, state, fusion::nil_(), fun);
Chris@16:     }
Chris@16: }}
Chris@16: 
Chris@16: #endif