AMP-reduce_by_key

Functions
template<typename InputIterator1 , typename InputIterator2 , typename OutputIterator1 , typename OutputIterator2 >
bolt::amp::pair < OutputIterator1, OutputIterator2 >	bolt::amp::reduce_by_key (control &ctl, InputIterator1 keys_first, InputIterator1 keys_last, InputIterator2 values_first, OutputIterator1 keys_output, OutputIterator2 values_output)
	reduce_by_key performs, on a sequence, a reduction of each sub-sequence as defined by equivalent keys; the BinaryFunction in this version is plus(), and the BinaryPredicate is equal_to().
template<typename InputIterator1 , typename InputIterator2 , typename OutputIterator1 , typename OutputIterator2 >
bolt::amp::pair < OutputIterator1, OutputIterator2 >	bolt::amp::reduce_by_key (InputIterator1 keys_first, InputIterator1 keys_last, InputIterator2 values_first, OutputIterator1 keys_output, OutputIterator2 values_output)
template<typename InputIterator1 , typename InputIterator2 , typename OutputIterator1 , typename OutputIterator2 , typename BinaryPredicate >
bolt::amp::pair < OutputIterator1, OutputIterator2 >	bolt::amp::reduce_by_key (control &ctl, InputIterator1 keys_first, InputIterator1 keys_last, InputIterator2 values_first, OutputIterator1 keys_output, OutputIterator2 values_output, BinaryPredicate binary_pred)
	reduce_by_key performs, on a sequence, a reduction of each sub-sequence as defined by equivalent keys; the BinaryFunction in this version is plus(). reduce_by_key is a generalization of reduce to key-value pairs. If the reduction operator is not commutative then bolt::reduce_by_key should not be used.
template<typename InputIterator1 , typename InputIterator2 , typename OutputIterator1 , typename OutputIterator2 , typename BinaryPredicate >
bolt::amp::pair < OutputIterator1, OutputIterator2 >	bolt::amp::reduce_by_key (InputIterator1 keys_first, InputIterator1 keys_last, InputIterator2 values_first, OutputIterator1 keys_output, OutputIterator2 values_output, BinaryPredicate binary_pred)
template<typename InputIterator1 , typename InputIterator2 , typename OutputIterator1 , typename OutputIterator2 , typename BinaryPredicate , typename BinaryFunction >
bolt::amp::pair < OutputIterator1, OutputIterator2 >	bolt::amp::reduce_by_key (control &ctl, InputIterator1 keys_first, InputIterator1 keys_last, InputIterator2 values_first, OutputIterator1 keys_output, OutputIterator2 values_output, BinaryPredicate binary_pred, BinaryFunction binary_op)
	reduce_by_key performs, on a sequence, a reduction of each sub-sequence as defined by equivalent keys; reduce_by_key is a generalization of reduce to key-value pairs. If the reduction operator is not commutative then bolt::reduce_by_key should not be used.
template<typename InputIterator1 , typename InputIterator2 , typename OutputIterator1 , typename OutputIterator2 , typename BinaryPredicate , typename BinaryFunction >
bolt::amp::pair < OutputIterator1, OutputIterator2 >	bolt::amp::reduce_by_key (InputIterator1 keys_first, InputIterator1 keys_last, InputIterator2 values_first, OutputIterator1 keys_output, OutputIterator2 values_output, BinaryPredicate binary_pred, BinaryFunction binary_op)

Detailed Description

Function Documentation

template<typename InputIterator1 , typename InputIterator2 , typename OutputIterator1 , typename OutputIterator2 >

bolt::amp::pair< OutputIterator1, OutputIterator2 > bolt::amp::reduce_by_key	(	control &	ctl,
		InputIterator1	keys_first,
		InputIterator1	keys_last,
		InputIterator2	values_first,
		OutputIterator1	keys_output,
		OutputIterator2	values_output
	)

reduce_by_key performs, on a sequence, a reduction of each sub-sequence as defined by equivalent keys; the BinaryFunction in this version is plus(), and the BinaryPredicate is equal_to().

Parameters

ctl	Optional Control structure to control accelerator, debug, tuning, etc.See bolt::amp::control.
keys_first	The first element of the key sequence.
keys_last	The last element of the key sequence.
values_first	The first element of the value sequence.
keys_output	The first element of the key output sequence.
values_output	The first element of the value output sequence.

Template Parameters

InputIterator1	is a model of Input Iterator.
InputIterator2	is a model of Input Iterator.
OutputIterator	is a model of Output Iterator.

Returns

result+(last1-first1).

Example:

#include "bolt/amp/reduce_by_key.h"
...

int keys[11] = { 0, 0, 0, 2, 2, 2, -5, -5, -5, -5, 6 };
int vals[11] = { 2, 2, 2, 2, 2, 2,  2,  2,  2,  2, 2 };
int keys_out[11];
int vals_out[11];

bolt::amp::control ctrl = control::getDefault();

bolt::amp::reduce_by_key( ctl, keys, keys+11, vals, keys_out, vals_out );
// keys_out => { 0, 2, -5, 6 }
// vals_out => { 6, 6, 8, 2 }

template<typename InputIterator1 , typename InputIterator2 , typename OutputIterator1 , typename OutputIterator2 , typename BinaryPredicate >

bolt::amp::pair< OutputIterator1, OutputIterator2 > bolt::amp::reduce_by_key	(	control &	ctl,
		InputIterator1	keys_first,
		InputIterator1	keys_last,
		InputIterator2	values_first,
		OutputIterator1	keys_output,
		OutputIterator2	values_output,
		BinaryPredicate	binary_pred
	)

reduce_by_key performs, on a sequence, a reduction of each sub-sequence as defined by equivalent keys; the BinaryFunction in this version is plus(). reduce_by_key is a generalization of reduce to key-value pairs. If the reduction operator is not commutative then bolt::reduce_by_key should not be used.

Parameters

ctl	Optional Control structure to control accelerator, debug, tuning, etc.See bolt::amp::control.
keys_first	The first element of the key sequence.
keys_last	The last element of the key sequence.
values_first	The first element of the value sequence.
keys_output	The first element of the key output sequence.
values_output	The first element of the value output sequence.
binary_pred	Binary predicate which determines if two keys are equal.

Template Parameters

InputIterator1	is a model of Input Iterator.
InputIterator2	is a model of Input Iterator.
OutputIterator	is a model of Output Iterator.
BinaryPredicate	is a model of Binary Predicate.

Returns

pair(last of keys output, last of value output)

Example:

#include "bolt/amp/reduce_by_key.h"
...

int keys[11] = { 0, 0, 0, 2, 2, 2, -5, -5, -5, -5, 6 };
int vals[11] = { 2, 2, 2, 2, 2, 2,  2,  2,  2,  2, 2 };
int keys_out[11];
int vals_out[11];

bolt::amp::equal_to<int> eq;
bolt::amp::control ctrl = control::getDefault();

bolt::amp::reduce_by_key( ctl, keys, keys+11, vals, keys_out, vals_out, eq );
// keys_out => { 0, 2, -5, 6 }
// vals_out => { 6, 6, 8, 2 }

template<typename InputIterator1 , typename InputIterator2 , typename OutputIterator1 , typename OutputIterator2 , typename BinaryPredicate , typename BinaryFunction >

bolt::amp::pair< OutputIterator1, OutputIterator2 > bolt::amp::reduce_by_key	(	control &	ctl,
		InputIterator1	keys_first,
		InputIterator1	keys_last,
		InputIterator2	values_first,
		OutputIterator1	keys_output,
		OutputIterator2	values_output,
		BinaryPredicate	binary_pred,
		BinaryFunction	binary_op
	)

reduce_by_key performs, on a sequence, a reduction of each sub-sequence as defined by equivalent keys; reduce_by_key is a generalization of reduce to key-value pairs. If the reduction operator is not commutative then bolt::reduce_by_key should not be used.

Parameters

ctl	Optional Control structure to control accelerator, debug, tuning, etc.See bolt::amp::control.
keys_first	The first element of the key sequence.
keys_last	The last element of the key sequence.
values_first	The first element of the value sequence.
keys_output	The first element of the key output sequence.
values_output	The first element of the value output sequence.
binary_pred	Binary predicate which determines if two keys are equal.
binary_op	Binary function for scanning transformed elements.

Template Parameters

InputIterator1	is a model of Input Iterator.
InputIterator2	is a model of Input Iterator.
OutputIterator	is a model of Output Iterator.
BinaryPredicate	is a model of Binary Predicate.
BinaryFunction	is a model of Binary Function whose return type is convertible to OutputIterator's value_type.

Returns

pair(last of keys output, last of value output)

Example:

#include "bolt/amp/reduce_by_key.h"
...

int keys[11] = { 0, 0, 0, 2, 2, 2, -5, -5, -5, -5, 6 };
int vals[11] = { 2, 2, 2, 2, 2, 2,  2,  2,  2,  2, 2 };
int keys_out[11];
int vals_out[11];
bolt::amp::control ctl = control::getDefault();

bolt::amp::reduce_by_key( ctl, keys, keys+11, vals, keys_out, vals_out,bolt::amp::equal_to<int>(),
bolt::amp::plus<int>() );
// keys_out => { 0, 2, -5, 6 }
// vals_out => { 6, 6, 8, 2 }