#suffix #search #index #saca #api-bindings #divsufsort

cdivsufsort

Rust为Yuta Mori的divsufsort提供的绑定

2个稳定版本

2.0.0 2019年11月23日
1.0.0 2019年11月16日

#4 in #saca

Download history 286/week @ 2024-03-13 199/week @ 2024-03-20 197/week @ 2024-03-27 255/week @ 2024-04-03 323/week @ 2024-04-10 215/week @ 2024-04-17 301/week @ 2024-04-24 230/week @ 2024-05-01 184/week @ 2024-05-08 236/week @ 2024-05-15 258/week @ 2024-05-22 209/week @ 2024-05-29 208/week @ 2024-06-05 305/week @ 2024-06-12 672/week @ 2024-06-19 393/week @ 2024-06-26

1,608 每月下载量
12 个crate中(3个直接) 使用

MIT 许可证

87KB
2.5K SLoC

C 2K SLoC // 0.1% comments Rust 213 SLoC

cdivsufsort

此crate包含Yuta Mori的C代码库 libdivsufsort,可在以下地址找到

...并且提供了对它的最小化Rust接口。

变更

代码库没有功能上的变更,但是

  • 代码的部分已经使用clang-format(LLVM风格)进行了格式化
  • 许多循环(for、do..while)在注释中已经赋予了名称,以方便翻译。
  • 代码库包含“交叉检查”功能(宏 crosscheckSA_dump 等),因此可以将其行为与Rust端口进行比较。

只有在启用crosscheck功能时才会构建交叉检查。它不打算用于一般用途,仅用于调试divsufsort crate。

进一步阅读

divsufsort算法基于 "",

作者

原始代码由Yuta Mori编写,其本质在此没有改变。

许可证

cdivsufsort在MIT许可证下发布,与原始版本相同。

请参阅LICENSEc-sources/LICENSE文件以获取详细信息。

依赖关系

~94–330KB