divsufsort

此crate包含了对Yuta Mori的libdivsufsort的手工Rust移植，源代码位于

• https://github.com/y-256/libdivsufsort/tree/5f60d6f026c30fb4ac296f696b3c8b0eb71bd428

变更

与C代码库相比的主要变更如下。

不是传递指向T（原始文本）和SA（后缀数组）的指针，而是传递切片和索引。这有时需要在函数中添加更多参数（如tr_heapsort）。

一些宏（用于栈，在sssort和trsort中使用）已被替换为适当的Rust类型。使用SAPtr类型来表示SA中的索引。A/B/B*访问也已从C宏转换为Rust（内联）函数。

仅在启用crosscheck功能时才构建交叉检查。它不打算用于通用目的，仅用于调试divsufsortcrate。

作者

原始C代码由Yuta Mori编写。

移植工作由Amos Wenger手动完成。

许可证

divsufsort根据MIT许可证发布，与原始版本相同。

有关详细信息，请参阅LICENSE文件。