|2.0.0||Nov 23, 2019|
|1.0.2||Nov 17, 2019|
|1.0.0||Nov 16, 2019|
#1105 in Algorithms
634 downloads per month
Used in 5 crates (4 directly)
This crate contains a Rust handmade port of Yuta Mori's
libdivsufsort, as found on:
The main changes from the C codebase are as follows.
Instead of passing pointers to T (the original text) and SA (the suffix array),
slices and indices are passed instead. This sometimes involves adding more parameters
to functions (like
Some macros (for stacks, used in
trsort) have been replaced with
proper Rust types. The
SAPtr type is used to represent an index into
A/B/B* access has also been translated from C macros to Rust (inlined) functions.
Cross-checking is only built when the
crosscheck feature is enabled. It is
not intended for general use, only for debugging the
The original C code was written by Yuta Mori.
The port was done by hand, by Amos Wenger.
divsufsort is released under the MIT license, same as the original.
LICENSE file for details.