All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Methods | Public Members | List of all members
cub::ReduceBySegmentOp< ReductionOpT > Struct Template Reference

Detailed description

template< typename ReductionOpT>
struct cub::ReduceBySegmentOp< ReductionOpT >

Reduce-by-segment functor.

Given two cub::KeyValuePair inputs a and b and a binary associative combining operator f(const T &x, const T &y), an instance of this functor returns a cub::KeyValuePair whose key field is a.key + b.key, and whose value field is either b.value if b.key is non-zero, or f(a.value, b.value) otherwise.

ReduceBySegmentOp is an associative, non-commutative binary combining operator for input sequences of cub::KeyValuePair pairings. Such sequences are typically used to represent a segmented set of values to be reduced and a corresponding set of {0,1}-valued integer "head flags" demarcating the first value of each segment.< Binary reduction operator to apply to values

Public Methods

__host__ __device__ __forceinline__ ReduceBySegmentOp ()
 Constructor. More...
__host__ __device__ __forceinline__ ReduceBySegmentOp (ReductionOpT op)
 Constructor. More...
template<typename KeyValuePairT >
__host__ __device__
__forceinline__ KeyValuePairT 
operator() (const KeyValuePairT &first, const KeyValuePairT &second)
 Scan operator. More...

Public Members

ReductionOpT op
 Wrapped reduction operator. More...

Constructor & Destructor Documentation

template<typename ReductionOpT >
__host__ __device__ __forceinline__ cub::ReduceBySegmentOp< ReductionOpT >::ReduceBySegmentOp ( )


template<typename ReductionOpT >
__host__ __device__ __forceinline__ cub::ReduceBySegmentOp< ReductionOpT >::ReduceBySegmentOp ( ReductionOpT  op)


Member Function Documentation

template<typename ReductionOpT >
template<typename KeyValuePairT >
__host__ __device__ __forceinline__ KeyValuePairT cub::ReduceBySegmentOp< ReductionOpT >::operator() ( const KeyValuePairT &  first,
const KeyValuePairT &  second 

Scan operator.

< KeyValuePair pairing of T (value) and OffsetT (head flag)

firstFirst partial reduction
secondSecond partial reduction

Member Data Documentation

template<typename ReductionOpT >
ReductionOpT cub::ReduceBySegmentOp< ReductionOpT >::op

Wrapped reduction operator.

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