divsufsortxx::substring Namespace Reference

Classes
class	substring_wrapper

Functions
template<typename StringIterator_type , typename SAIterator_type >
int	compare (StringIterator_type T, const SAIterator_type p1, const SAIterator_type p2, typename std::iterator_traits< SAIterator_type >::value_type depth)
template<typename StringIterator_type , typename SAIterator_type >
int	compare_last (StringIterator_type T, const SAIterator_type p1, const SAIterator_type p2, typename std::iterator_traits< SAIterator_type >::value_type depth, typename std::iterator_traits< SAIterator_type >::value_type size)
template<typename StringIterator_type , typename SAIterator_type >
void	insertionsort (StringIterator_type T, const SAIterator_type PA, SAIterator_type first, SAIterator_type last, typename std::iterator_traits< SAIterator_type >::value_type depth)
template<typename SAIterator_type >
SAIterator_type	partition (const SAIterator_type PA, SAIterator_type first, SAIterator_type last, typename std::iterator_traits< SAIterator_type >::value_type depth)
template<typename stack_type , typename StringIterator_type , typename SAIterator_type >
void	mintrosort (stack_type &stack, const StringIterator_type T, const SAIterator_type PA, SAIterator_type first, SAIterator_type last, typename std::iterator_traits< SAIterator_type >::value_type depth)
template<typename StringIterator_type , typename SAIterator_type , typename BufIterator_type >
void	merge_forward (const StringIterator_type T, const SAIterator_type PA, BufIterator_type buf, SAIterator_type first, SAIterator_type middle, SAIterator_type last, typename std::iterator_traits< SAIterator_type >::value_type depth)
template<typename StringIterator_type , typename SAIterator_type , typename BufIterator_type >
void	merge_backward (const StringIterator_type T, const SAIterator_type PA, BufIterator_type buf, SAIterator_type first, SAIterator_type middle, SAIterator_type last, typename std::iterator_traits< SAIterator_type >::value_type depth)
template<typename stack_type , typename StringIterator_type , typename SAIterator_type , typename BufIterator_type >
void	merge (stack_type &stack, const StringIterator_type T, const SAIterator_type PA, SAIterator_type first, SAIterator_type middle, SAIterator_type last, BufIterator_type buf, typename std::iterator_traits< SAIterator_type >::value_type bufsize, typename std::iterator_traits< SAIterator_type >::value_type depth)
template<typename StringIterator_type , typename SAIterator_type , typename BufIterator_type >
void	sort (const StringIterator_type T, const SAIterator_type PA, SAIterator_type first, SAIterator_type last, BufIterator_type buf, typename std::iterator_traits< SAIterator_type >::value_type bufsize, typename std::iterator_traits< SAIterator_type >::value_type depth, typename std::iterator_traits< SAIterator_type >::value_type size, bool lastsuffix, int blocksize=1024)

Function Documentation

template<typename StringIterator_type , typename SAIterator_type >

int divsufsortxx::substring::compare	(	StringIterator_type	T,
		const SAIterator_type	p1,
		const SAIterator_type	p2,
		typename std::iterator_traits< SAIterator_type >::value_type	depth
	)

Definition at line 301 of file divsufsortxx.h.

template<typename StringIterator_type , typename SAIterator_type >

int divsufsortxx::substring::compare_last	(	StringIterator_type	T,
		const SAIterator_type	p1,
		const SAIterator_type	p2,
		typename std::iterator_traits< SAIterator_type >::value_type	depth,
		typename std::iterator_traits< SAIterator_type >::value_type	size
	)

Definition at line 318 of file divsufsortxx.h.

template<typename StringIterator_type , typename SAIterator_type >

void divsufsortxx::substring::insertionsort	(	StringIterator_type	T,
		const SAIterator_type	PA,
		SAIterator_type	first,
		SAIterator_type	last,
		typename std::iterator_traits< SAIterator_type >::value_type	depth
	)

Definition at line 336 of file divsufsortxx.h.

template<typename stack_type , typename StringIterator_type , typename SAIterator_type , typename BufIterator_type >

void divsufsortxx::substring::merge	(	stack_type &	stack,
		const StringIterator_type	T,
		const SAIterator_type	PA,
		SAIterator_type	first,
		SAIterator_type	middle,
		SAIterator_type	last,
		BufIterator_type	buf,
		typename std::iterator_traits< SAIterator_type >::value_type	bufsize,
		typename std::iterator_traits< SAIterator_type >::value_type	depth
	)

Definition at line 615 of file divsufsortxx.h.

template<typename StringIterator_type , typename SAIterator_type , typename BufIterator_type >

void divsufsortxx::substring::merge_backward	(	const StringIterator_type	T,
		const SAIterator_type	PA,
		BufIterator_type	buf,
		SAIterator_type	first,
		SAIterator_type	middle,
		SAIterator_type	last,
		typename std::iterator_traits< SAIterator_type >::value_type	depth
	)

Definition at line 550 of file divsufsortxx.h.

template<typename StringIterator_type , typename SAIterator_type , typename BufIterator_type >

void divsufsortxx::substring::merge_forward	(	const StringIterator_type	T,
		const SAIterator_type	PA,
		BufIterator_type	buf,
		SAIterator_type	first,
		SAIterator_type	middle,
		SAIterator_type	last,
		typename std::iterator_traits< SAIterator_type >::value_type	depth
	)

Definition at line 500 of file divsufsortxx.h.

template<typename stack_type , typename StringIterator_type , typename SAIterator_type >

void divsufsortxx::substring::mintrosort	(	stack_type &	stack,
		const StringIterator_type	T,
		const SAIterator_type	PA,
		SAIterator_type	first,
		SAIterator_type	last,
		typename std::iterator_traits< SAIterator_type >::value_type	depth
	)

Definition at line 400 of file divsufsortxx.h.

template<typename SAIterator_type >

SAIterator_type divsufsortxx::substring::partition	(	const SAIterator_type	PA,
		SAIterator_type	first,
		SAIterator_type	last,
		typename std::iterator_traits< SAIterator_type >::value_type	depth
	)

Definition at line 383 of file divsufsortxx.h.

template<typename StringIterator_type , typename SAIterator_type , typename BufIterator_type >

void divsufsortxx::substring::sort	(	const StringIterator_type	T,
		const SAIterator_type	PA,
		SAIterator_type	first,
		SAIterator_type	last,
		BufIterator_type	buf,
		typename std::iterator_traits< SAIterator_type >::value_type	bufsize,
		typename std::iterator_traits< SAIterator_type >::value_type	depth,
		typename std::iterator_traits< SAIterator_type >::value_type	size,
		bool	lastsuffix,
		int	blocksize = 1024
	)

Definition at line 698 of file divsufsortxx.h.