stapl::skeletons::skeletons_impl::exclusive_scan< Op, T, tags::blelloch > Struct Template Reference

Blelloch scan is an exclusive scan algorithm which is similar to the inclusive scan mentioned in Joseph Jaja's book (. More...

Public Member Functions
	exclusive_scan (Op const &op, T const &initial_value)
Op	get_op () const

Public Types
using	skeleton_tag_type = tags::scan< tags::blelloch, tags::exclusive >
using	base_type = decltype(skeletons::compose< flows::repeat_flows::input_wrapper< flows::compose_flows::input_to_all > >(skeletons::binary_tree< tags::right_aligned, flows::repeat_flows::output_from_all, spans::nearest_pow_two< spans::balanced<> >, true >(std::declval< Op >()), skeletons::reverse_tree< 2, flows::repeat_flows::scan_broadcast, spans::reverse_tree< spans::nearest_pow_two< spans::balanced<> >, tags::right_aligned > >(skeletons::scan_blelloch_broadcast_pd(std::declval< Op >(), T()))))

Detailed Description

template<typename Op, typename T>
struct stapl::skeletons::skeletons_impl::exclusive_scan< Op, T, tags::blelloch >

Blelloch scan is an exclusive scan algorithm which is similar to the inclusive scan mentioned in Joseph Jaja's book (.

See also

inclusive_scan(op,tags::jaja)).

Template Parameters

Op	the operation to be used to compute the scan results
T	the type of the initial value for the exclusive scan.

See also

flows::compose_flows::input_to_all

flows::repeat_flows::output_from_all

flows::repeat_flows::scan_broadcast

scan_blelloch_broadcast_pd

---

The documentation for this struct was generated from the following file:

• functional/scan.hpp