stapl::skeletons::skeletons_impl::scan_expand_from_pow_two_pd< Op, Tag > Class Template Reference

An parametric dependency used in the postprocessing phase of arbitrary size scan skeletons. More...

Detailed Description

template<typename Op, typename Tag>
class stapl::skeletons::skeletons_impl::scan_expand_from_pow_two_pd< Op, Tag >

An parametric dependency used in the postprocessing phase of arbitrary size scan skeletons.

Many scan algorithms can only accept inputs with power-of-two sizes. With the help of this parametric dependency and reduce_to_pow_two all these skeletons can be extended to be used for inputs with non-power-of-two sizes.

Since the postprocessing phase for inclusive and exclusive scans are slightly different, the required parametric dependency is selected based on the given tag (tags::inclusive_scan, tags::exclusive_scan).

Template Parameters

Op	the operation to be applied on each pair of elements
Tag	to specify which type of expansion to be used

See also

scan

tags::exclusive_scan

tags::inclusive_scan

---

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

• scan_expand_from_pow_two_pd.hpp