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. More... | |
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. More... | |
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. More... | |
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. More... | |
Specialized sorting routines.
Definition in file sort.h.