stapl::skeletons::spans::nearest_pow_two< OnSpan > Struct Template Reference

In some skeletons the number of elements to be spawned is less than the elements in the input size. One good example is in the reduction skeleton where the size of the leaves of the tree is less than or equal to the number of elements in the input. More...

Public Member Functions
template<typename Spawner , typename... Views>
void	set_size (Spawner const &spawner, Views const &... views)

Public Types
using	size_type = typename OnSpan::size_type
using	dimension_type = typename OnSpan::dimension_type

Detailed Description

template<typename OnSpan>
struct stapl::skeletons::spans::nearest_pow_two< OnSpan >

In some skeletons the number of elements to be spawned is less than the elements in the input size. One good example is in the reduction skeleton where the size of the leaves of the tree is less than or equal to the number of elements in the input.

Typically, a skeleton with this span comes after a skeleton with reduce_to_pow_two. The main difference between the two is that in this span all the elements are spawned (no should_spawn is defined). The reason behind this is that the size of the span is important to the elementary skeleton using it, and hence needs to be stored.

Template Parameters

OnSpan

the span on which this tree is defined

---

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

• nearest_pow_two.hpp