# cdivsufsort

This crate contains Yuta Mori's C codebase `libdivsufsort`, as found on:

  * <https://github.com/y-256/libdivsufsort/tree/5f60d6f026c30fb4ac296f696b3c8b0eb71bd428>

...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.