CUSP
Loading...
Searching...
No Matches
sort.h File Reference

Specialized sorting routines. More...

Go to the source code of this file.

Functions

template<typename ArrayType >
void cusp::counting_sort (ArrayType &keys, typename ArrayType::value_type min, typename ArrayType::value_type max)
 Use counting sort to order an array.
 
template<typename ArrayType1 , typename ArrayType2 >
void cusp::counting_sort_by_key (ArrayType1 &keys, ArrayType2 &vals, typename ArrayType1::value_type min, typename ArrayType1::value_type max)
 Use counting sort to order an array and permute an array of values.
 
template<typename ArrayType1 , typename ArrayType2 , typename ArrayType3 >
void cusp::sort_by_row (ArrayType1 &row_indices, ArrayType2 &column_indices, ArrayType3 &values, typename ArrayType1::value_type min_row=0, typename ArrayType1::value_type max_row=0)
 Sort matrix indices by row.
 
template<typename ArrayType1 , typename ArrayType2 , typename ArrayType3 >
void cusp::sort_by_row_and_column (ArrayType1 &row_indices, ArrayType2 &column_indices, ArrayType3 &values, typename ArrayType1::value_type min_row=0, typename ArrayType1::value_type max_row=0, typename ArrayType2::value_type min_col=0, typename ArrayType2::value_type max_col=0)
 Sort matrix indices by row and column.
 

Detailed Description

Specialized sorting routines.

Definition in file sort.h.