cs::algorithm Namespace Reference

Functions
CS_F_HOST_DEVICE cs_lnum_t	l_binary_search (cs_lnum_t l_id_array_size, cs_lnum_t l_id, const cs_lnum_t l_id_array[])
	Binary search for a given local id in a given array of ordered local ids, when the id might not be present. More...
void	count_to_index (cs_dispatch_context &ctx, cs_lnum_t n, cs_lnum_t a[], size_t tmp_size=0, void *tmp_storage=nullptr)
cs_gnum_t	count_reduce_sum (cs_dispatch_context &ctx, cs_lnum_t n, short counter[])
	Sum a local counter. More...

Function Documentation

count_reduce_sum()

cs_gnum_t count_reduce_sum	(	cs_dispatch_context &	ctx,
		cs_lnum_t	n,
		short	counter[]
	)

Sum a local counter.

Parameters

[in]	ctx	associated dispatch context
[in]	n	number of elements
[in]	counter	local counter

Returns

sum of local counter values

count_to_index()

void count_to_index	(	cs_dispatch_context &	ctx,
		cs_lnum_t	n,
		cs_lnum_t	a[],
		size_t	tmp_size = 0,
		void *	tmp_storage = nullptr
	)

l_binary_search()

CS_F_HOST_DEVICE cs_lnum_t l_binary_search ( cs_lnum_t  l_id_array_size, cs_lnum_t  l_id, const cs_lnum_t  l_id_array[]  )

inline

Binary search for a given local id in a given array of ordered local ids, when the id might not be present.

Parameters

[in]	l_id_array	size array_size
[in]	l_id	local id to search for
[in]	l_id_array	ordered unique local ids array

Returns

index of l_id in l_id_array, or -1 if not found