HelperClass< SORTCLASS, ITERATOR, CONTENT, BASESORTFLAGS::MOVEANDCOPYOBJECTS > Class Template Reference

#include <sort.h>

Public Member Functions
void	IntroSortLoop (const SORTCLASS *sortClass, ITERATOR first, ITERATOR last, Int depthLimit) const
void	FinalInsertionSort (const SORTCLASS *sortClass, ITERATOR data, ITERATOR end, Int count) const

Private Member Functions
ITERATOR	Median (const SORTCLASS *sortClass, ITERATOR a, ITERATOR b, ITERATOR c) const
void	FinalSort (const SORTCLASS *sortClass, ITERATOR start, Int count) const
void	InsertionSort (const SORTCLASS *sortClass, ITERATOR data, ITERATOR end) const
ITERATOR	UnguardedPartition (const SORTCLASS *sortClass, ITERATOR first, ITERATOR last, ITERATOR pivot) const
void	UnguardedLinearInsert (const SORTCLASS *sortClass, ITERATOR data) const
void	UnguardedInsertionSort (const SORTCLASS *sortClass, ITERATOR first, ITERATOR last) const

Static Private Attributes
static const Int	SORT_THRESHOLD

Member Function Documentation

Median()

ITERATOR Median ( const SORTCLASS *  sortClass, ITERATOR  a, ITERATOR  b, ITERATOR  c  ) const

private

FinalSort()

void FinalSort ( const SORTCLASS *  sortClass, ITERATOR  start, Int  count  ) const

private

InsertionSort()

void InsertionSort ( const SORTCLASS *  sortClass, ITERATOR  data, ITERATOR  end  ) const

private

UnguardedPartition()

ITERATOR UnguardedPartition ( const SORTCLASS *  sortClass, ITERATOR  first, ITERATOR  last, ITERATOR  pivot  ) const

private

UnguardedLinearInsert()

void UnguardedLinearInsert ( const SORTCLASS *  sortClass, ITERATOR  data  ) const

private

UnguardedInsertionSort()

void UnguardedInsertionSort ( const SORTCLASS *  sortClass, ITERATOR  first, ITERATOR  last  ) const

private

IntroSortLoop()

void IntroSortLoop	(	const SORTCLASS *	sortClass,
		ITERATOR	first,
		ITERATOR	last,
		Int	depthLimit
	)		const

FinalInsertionSort()

void FinalInsertionSort	(	const SORTCLASS *	sortClass,
		ITERATOR	data,
		ITERATOR	end,
		Int	count
	)		const

Member Data Documentation

SORT_THRESHOLD

const Int SORT_THRESHOLD

staticprivate