divsufsortxx Namespace Reference

Namespaces
	core
	doubling
	helper
	substring
	tandemrepeat

Functions
template<typename StringIterator_type , typename SAIterator_type , typename alphabetsize_type >
int	constructSA (const StringIterator_type T, const StringIterator_type T_last, SAIterator_type SA, SAIterator_type SA_last, alphabetsize_type alphabetsize=256)
template<typename StringIterator_type , typename SAIterator_type , typename alphabetsize_type >
int	constructSA (const StringIterator_type T, SAIterator_type SA, typename std::iterator_traits< SAIterator_type >::value_type n, alphabetsize_type alphabetsize=256)
template<typename StringIterator1_type , typename StringIterator2_type , typename SAIterator_type , typename alphabetsize_type >
std::iterator_traits < SAIterator_type > ::value_type	constructBWT (const StringIterator1_type T, const StringIterator1_type T_last, StringIterator2_type U, StringIterator2_type U_last, SAIterator_type SA, SAIterator_type SA_last, alphabetsize_type alphabetsize=256)
template<typename pos_type , typename StringIterator1_type , typename StringIterator2_type , typename alphabetsize_type >
pos_type	constructBWT (const StringIterator1_type T, const StringIterator1_type T_last, StringIterator2_type U, StringIterator2_type U_last, alphabetsize_type alphabetsize=256)
template<typename pos_type , typename StringIterator_type , typename alphabetsize_type >
pos_type	constructBWT (StringIterator_type T, StringIterator_type T_last, alphabetsize_type alphabetsize=256)
template<typename StringIterator1_type , typename StringIterator2_type , typename SAIterator_type , typename alphabetsize_type >
std::iterator_traits < SAIterator_type > ::value_type	constructBWT (const StringIterator1_type T, StringIterator2_type U, SAIterator_type SA, typename std::iterator_traits< SAIterator_type >::value_type n, alphabetsize_type alphabetsize=256)
template<typename pos_type , typename StringIterator1_type , typename StringIterator2_type , typename alphabetsize_type >
pos_type	constructBWT (const StringIterator1_type T, StringIterator2_type U, pos_type n, alphabetsize_type alphabetsize=256)
template<typename pos_type , typename StringIterator_type , typename alphabetsize_type >
pos_type	constructBWT (StringIterator_type T, pos_type n, alphabetsize_type alphabetsize=256)

Function Documentation

template<typename StringIterator1_type , typename StringIterator2_type , typename SAIterator_type , typename alphabetsize_type >

std::iterator_traits<SAIterator_type>::value_type divsufsortxx::constructBWT	(	const StringIterator1_type	T,
		const StringIterator1_type	T_last,
		StringIterator2_type	U,
		StringIterator2_type	U_last,
		SAIterator_type	SA,
		SAIterator_type	SA_last,
		alphabetsize_type	alphabetsize = 256
	)

Constructs the burrows-wheeler transformed string of a given string.

Parameters

T	An input string iterator.
T_last	An input string iterator.
U	An output string iterator.
U_last	An output string iterator.
SA	A temporary iterator.
SA_last	A temporary iterator.
alphabetsize

Returns

0 if no error occurred, -1 or -2 otherwise.

Definition at line 1448 of file divsufsortxx.h.

template<typename pos_type , typename StringIterator1_type , typename StringIterator2_type , typename alphabetsize_type >

pos_type divsufsortxx::constructBWT	(	const StringIterator1_type	T,
		const StringIterator1_type	T_last,
		StringIterator2_type	U,
		StringIterator2_type	U_last,
		alphabetsize_type	alphabetsize = 256
	)

Definition at line 1492 of file divsufsortxx.h.

template<typename pos_type , typename StringIterator_type , typename alphabetsize_type >

pos_type divsufsortxx::constructBWT	(	StringIterator_type	T,
		StringIterator_type	T_last,
		alphabetsize_type	alphabetsize = 256
	)

Definition at line 1516 of file divsufsortxx.h.

template<typename StringIterator1_type , typename StringIterator2_type , typename SAIterator_type , typename alphabetsize_type >

std::iterator_traits<SAIterator_type>::value_type divsufsortxx::constructBWT	(	const StringIterator1_type	T,
		StringIterator2_type	U,
		SAIterator_type	SA,
		typename std::iterator_traits< SAIterator_type >::value_type	n,
		alphabetsize_type	alphabetsize = 256
	)

Definition at line 1524 of file divsufsortxx.h.

template<typename pos_type , typename StringIterator1_type , typename StringIterator2_type , typename alphabetsize_type >

pos_type divsufsortxx::constructBWT	(	const StringIterator1_type	T,
		StringIterator2_type	U,
		pos_type	n,
		alphabetsize_type	alphabetsize = 256
	)

Definition at line 1532 of file divsufsortxx.h.

template<typename pos_type , typename StringIterator_type , typename alphabetsize_type >

pos_type divsufsortxx::constructBWT	(	StringIterator_type	T,
		pos_type	n,
		alphabetsize_type	alphabetsize = 256
	)

Definition at line 1539 of file divsufsortxx.h.

template<typename StringIterator_type , typename SAIterator_type , typename alphabetsize_type >

int divsufsortxx::constructSA	(	const StringIterator_type	T,
		const StringIterator_type	T_last,
		SAIterator_type	SA,
		SAIterator_type	SA_last,
		alphabetsize_type	alphabetsize = 256
	)

Constructs the suffix array of a given string.

Parameters

T	An input string iterator.
T_last	An input string iterator.
SA	An output iterator.
SA_last	An output iterator.
alphabetsize

Returns

0 if no error occurred, -1 or -2 otherwise.

Definition at line 1397 of file divsufsortxx.h.

template<typename StringIterator_type , typename SAIterator_type , typename alphabetsize_type >

int divsufsortxx::constructSA	(	const StringIterator_type	T,
		SAIterator_type	SA,
		typename std::iterator_traits< SAIterator_type >::value_type	n,
		alphabetsize_type	alphabetsize = 256
	)

Definition at line 1427 of file divsufsortxx.h.