divsufsort.h File Reference

Go to the source code of this file.

Functions
int	divsufsort (const unsigned char *T, int *SA, int n)
int	divbwt (const unsigned char *T, unsigned char *U, int *A, int n)

Function Documentation

int divbwt	(	const unsigned char *	T,
		unsigned char *	U,
		int *	A,
		int	n
	)

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

Parameters

T[0..n-1]	The input string.
U[0..n-1]	The output string. (can be T)
A[0..n-1]	The temporary array. (can be NULL)
n	The length of the given string.

Returns

The primary index if no error occurred, -1 or -2 otherwise.

Definition at line 1750 of file divsufsort.c.

int divsufsort	(	const unsigned char *	T,
		int *	SA,
		int	n
	)

Constructs the suffix array of a given string.

Parameters

T[0..n-1]	The input string.
SA[0..n-1]	The output array of suffixes.
n	The length of the given string.

Returns

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

Definition at line 1721 of file divsufsort.c.