cdivsufsort
| Crates.io | cdivsufsort |
| lib.rs | cdivsufsort |
| version | 2.0.0 |
| source | src |
| created_at | 2019-11-16 12:02:59.056229 |
| updated_at | 2019-11-23 19:59:31.551901 |
| description | Rust bindings for Yuta Mori's divsufsort |
| homepage | |
| repository | https://github.com/fasterthanlime/stringsearch |
| max_upload_size | |
| id | 181763 |
| size | 97,928 |
Amos Wenger (fasterthanlime)
documentation
README
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.