Crate libdivsufsort_rs

libdivsufsort-rs

libdivsufsort-rs is rust wrapper of libdivsufsort
Including all APIs of both 32- and 64-bit version.

• More details are in included in original C codes of libdivsufsort
• I referred to pzip-bwt crate, which is more simpler version for wrapping around bwt function of libdivsufsort

Functions

bw_transform

“Constructs the burrows-wheeler transformed string of a given string and suffix array.”
Input: Vector of bytes & its suffix array
A input vector is transformed to burrows wheeler transformed string
Output: Primary index(usually $ sign) of burrows wheeler transformed string

bw_transform64

64-bit version of bw_transform

divbwt

“Constructs the burrows-wheeler transformed string of a given string.”
Input: Vector of bytes
A input vector is transformed to burrows wheeler transformed string
Output: Primary index(usually $ sign) of burrows wheeler transformed string

divbwt64

64-bit version of divbwt

divsufsort

“Constructs the suffix array of a given string.”
Input: Vector of bytes
Output: Suffix array

divsufsort64

64-bit version of divsufsort

divsufsort64_version

64-bit version of divsufsort_version

divsufsort_version

“Returns the version of the divsufsort library.”

inverse_bw_transform

“Inverse BW-transforms a given BWTed string.”
Input: Vector of bytes(burrows wheeler transformed) & its primary index
A input vector is transformed to original string
Output: If no error occured, get Some value of unit. Otherwise, None.

inverse_bw_transform64

64-bit version of inverse_bw_transform

sa_search

“Search for the pattern P in the string T.”
Input: Vector of bytes & its suffix array and vector of pattern string.
Output: tuple of index of suffix array for matched pattern and pattern count
Even with multiple counts, only one index is output.

sa_search64

64-bit version of sa_search

sa_simplesearch

“Search for the character c in the string T.”
Input: Vector of bytes & its suffix array and i32 encoded character.
example of i32 encoding:

sa_simplesearch64

64-bit version of sa_simplesearch

sufcheck

“Checks the correctness of a given suffix array.”
Input: Vector of bytes & its suffix array & verbose option
If verbose is true, additional information is printed to stdout.
Output: If no error occured, get Some value of unit. Otherwise, None.

sufcheck64

64-bit version of sufcheck