divsufsortxx::helper Namespace Reference

Classes
struct	stackinfo3
struct	stackinfo4

Functions
template<typename ISAIterator_type , typename SAIterator_type >
void	insertionsort (const ISAIterator_type ISAd, SAIterator_type first, SAIterator_type last)
template<typename StringIterator_type , typename SAIterator_type , typename pos_type >
void	fixdown (const StringIterator_type Td, SAIterator_type SA, pos_type i, pos_type size)
template<typename StringIterator_type , typename SAIterator_type >
void	heapsort (const StringIterator_type Td, SAIterator_type SA, typename std::iterator_traits< SAIterator_type >::value_type size)
template<typename numeric_type >
int	lg (numeric_type n)
template<typename Iterator1_type , typename Iterator2_type >
void	vecswap (Iterator1_type first1, Iterator1_type last1, Iterator2_type first2)
template<typename StringIterator_type , typename SAIterator_type >
SAIterator_type	median3 (const StringIterator_type Td, SAIterator_type v1, SAIterator_type v2, SAIterator_type v3)
template<typename StringIterator_type , typename SAIterator_type >
SAIterator_type	median5 (const StringIterator_type Td, SAIterator_type v1, SAIterator_type v2, SAIterator_type v3, SAIterator_type v4, SAIterator_type v5)
template<typename StringIterator_type , typename SAIterator_type >
SAIterator_type	pivot (const StringIterator_type Td, SAIterator_type first, SAIterator_type last)
template<typename StringIterator_type , typename SAIterator_type >
bool	partition (const StringIterator_type Td, SAIterator_type first1, SAIterator_type first2, SAIterator_type last, SAIterator_type &mfirst, SAIterator_type &mlast, const typename std::iterator_traits< StringIterator_type >::value_type &v)

Function Documentation

template<typename StringIterator_type , typename SAIterator_type , typename pos_type >

void divsufsortxx::helper::fixdown	(	const StringIterator_type	Td,
		SAIterator_type	SA,
		pos_type	i,
		pos_type	size
	)

Definition at line 68 of file divsufsortxx.h.

template<typename StringIterator_type , typename SAIterator_type >

void divsufsortxx::helper::heapsort	(	const StringIterator_type	Td,
		SAIterator_type	SA,
		typename std::iterator_traits< SAIterator_type >::value_type	size
	)

Definition at line 84 of file divsufsortxx.h.

template<typename ISAIterator_type , typename SAIterator_type >

void divsufsortxx::helper::insertionsort	(	const ISAIterator_type	ISAd,
		SAIterator_type	first,
		SAIterator_type	last
	)

Definition at line 43 of file divsufsortxx.h.

template<typename numeric_type >

int divsufsortxx::helper::lg

(

numeric_type

n)

Definition at line 141 of file divsufsortxx.h.

template<typename StringIterator_type , typename SAIterator_type >

SAIterator_type divsufsortxx::helper::median3	(	const StringIterator_type	Td,
		SAIterator_type	v1,
		SAIterator_type	v2,
		SAIterator_type	v3
	)

Definition at line 162 of file divsufsortxx.h.

template<typename StringIterator_type , typename SAIterator_type >

SAIterator_type divsufsortxx::helper::median5	(	const StringIterator_type	Td,
		SAIterator_type	v1,
		SAIterator_type	v2,
		SAIterator_type	v3,
		SAIterator_type	v4,
		SAIterator_type	v5
	)

Definition at line 175 of file divsufsortxx.h.

template<typename StringIterator_type , typename SAIterator_type >

bool divsufsortxx::helper::partition	(	const StringIterator_type	Td,
		SAIterator_type	first1,
		SAIterator_type	first2,
		SAIterator_type	last,
		SAIterator_type &	mfirst,
		SAIterator_type &	mlast,
		const typename std::iterator_traits< StringIterator_type >::value_type &	v
	)

Definition at line 216 of file divsufsortxx.h.

template<typename StringIterator_type , typename SAIterator_type >

SAIterator_type divsufsortxx::helper::pivot	(	const StringIterator_type	Td,
		SAIterator_type	first,
		SAIterator_type	last
	)

Definition at line 190 of file divsufsortxx.h.

template<typename Iterator1_type , typename Iterator2_type >

void divsufsortxx::helper::vecswap	(	Iterator1_type	first1,
		Iterator1_type	last1,
		Iterator2_type	first2
	)

Definition at line 149 of file divsufsortxx.h.