2 stable releases
2.0.0 | Nov 23, 2019 |
---|---|
1.0.0 | Nov 16, 2019 |
#4 in #saca
1,608 downloads per month
Used in 12 crates
(3 directly)
87KB
2.5K
SLoC
cdivsufsort
This crate contains Yuta Mori's C codebase libdivsufsort
, as found on:
...and a minimal Rust interface to it.
Changes
There are no functional changes to the codebase, however:
- Parts of the code have been formatted with clang-format (LLVM style)
- Many of the loops (for, do..while) have been given names in comments, for ease of translation.
- The codebase contains "cross-checking" facilities (the macros
crosscheck
,SA_dump
, etc.) so its behavior can be compared with the Rust port.
Cross-checking is only built when the crosscheck
feature is enabled. It is
not intended for general use, only for debugging the divsufsort
crate.
Further reading
The divsufsort algorithm is based on "",
Authors
The original code was written by Yuta Mori, and its essence is not changed here.
License
cdivsufsort
is released under the MIT license, same as the original.
See the LICENSE
and c-sources/LICENSE
files for details.
Dependencies
~94–330KB