text: /*=============================================================================
    Copyright (c) 2011-2019 Bolero MURAKAMI
    https://github.com/bolero-MURAKAMI/Sprout
  
    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)
  =============================================================================*/
  #ifndef SPROUT_NUMERIC_FIT_TRANSFORM_EXCLUSIVE_SCAN_HPP
  #define SPROUT_NUMERIC_FIT_TRANSFORM_EXCLUSIVE_SCAN_HPP
  
  #include <sprout/config.hpp>
  #include <sprout/iterator/distance.hpp>
  #include <sprout/container/traits.hpp>
  #include <sprout/container/functions.hpp>
  #include <sprout/numeric/fixed/transform_exclusive_scan.hpp>
  #include <sprout/algorithm/fit/results.hpp>
  #include <sprout/sub_array/sub_array.hpp>
  #include <sprout/sub_array/sub.hpp>
  #include <sprout/iterator/type_traits/category.hpp>
  
  namespace sprout {
  	namespace fit {
  		namespace detail {
  			template<typename InputIterator, typename Result, typename T, typename BinaryOperation, typename UnaryOperation>
  			inline SPROUT_CONSTEXPR typename sprout::fit::results::algorithm<Result>::type
  			transform_exclusive_scan_impl(
  				InputIterator const& first, InputIterator const& last, Result const& result, T init, BinaryOperation binary_op, UnaryOperation unary_op,
  				typename sprout::container_traits<Result>::difference_type offset
  				)
  			{
  				typedef typename std::iterator_traits<InputIterator>::difference_type diff_type;
  				return sprout::sub_copy(
  					sprout::get_internal(sprout::fixed::transform_exclusive_scan(first, last, result, init, binary_op, unary_op)),
  					offset,
  					offset + NS_SSCRISK_CEL_OR_SPROUT::min<diff_type>(sprout::distance(first, last), sprout::size(result))
  					);
  			}
  		}	// namespace detail
  		//
  		// transform_exclusive_scan
  		//
  		template<typename InputIterator, typename Result, typename T, typename BinaryOperation, typename UnaryOperation>
  		inline SPROUT_CONSTEXPR typename sprout::fit::results::algorithm<Result>::type
  		transform_exclusive_scan(InputIterator first, InputIterator last, Result const& result, T init, BinaryOperation binary_op, UnaryOperation unary_op) {
  			static_assert(sprout::is_forward_iterator<InputIterator>::value, "Sorry, not implemented.");
  			return sprout::fit::detail::transform_exclusive_scan_impl(first, last, result, init, binary_op, unary_op, sprout::internal_begin_offset(result));
  		}
  	}	// namespace fit
  }	// namespace sprout
  
  #endif	// #ifndef SPROUT_NUMERIC_FIT_TRANSFORM_EXCLUSIVE_SCAN_HPP
  