Impala Documentation

template<class Type, class CoType>

void Impala::Util::QuickSortDescCo	(	Type *	data,
		CoType *	coData,
		int	left,
		int	right
	)

Note:: right is inclusive

Definition at line 270 of file QuickSort.h.

References cQuicksortTreshold, PartitionDescCo(), and SelectionSortDescCo().

Referenced by Impala::Core::Table::AnnotationTable::Sort(), Impala::Core::Column::SortDescending(), Impala::Core::Table::SortOnColumn1(), Impala::Core::Table::SortOnColumn2(), Impala::Core::Table::SortOnColumn3(), Impala::Core::Table::SortOnColumn4(), Impala::Core::Table::SortOnColumn5(), Impala::Core::Table::SortOnColumn6(), Impala::Core::Table::SortOnColumn7(), Impala::Core::Table::SortOnColumn8(), and Impala::Core::Table::SortOnColumn9().

00271 {
00272         if(left < (right-cQuicksortTreshold))
00273     {
00274                 int split_pt = PartitionDescCo(data, coData, left, right);
00275                 QuickSortDescCo(data, coData, left, split_pt);
00276                 QuickSortDescCo(data, coData, split_pt+1, right);
00277         }
00278         else 
00279         SelectionSortDescCo(data, coData, left, right);
00280 }

Here is the call graph for this function: