Fork me on GitHub
 All Classes Files Functions Variables Groups Pages
Functions
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. 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...
 

Detailed Description

Specialized sorting routines.

Definition in file sort.h.