#排序 #模式匹配 #bwt #libdivsufsort

libdivsufsort-rs

libdivsufsort 的 Rust 封装

4 个版本

0.1.3 2024年6月13日
0.1.2 2023年2月2日
0.1.1 2021年8月5日
0.1.0 2021年7月15日

#159压缩 分类中

Download history 8/week @ 2024-04-21 1/week @ 2024-04-28 30/week @ 2024-05-12 31/week @ 2024-05-19 34/week @ 2024-05-26 18/week @ 2024-06-02 130/week @ 2024-06-09 37/week @ 2024-06-16 12/week @ 2024-06-23 1/week @ 2024-06-30 18/week @ 2024-07-14 2/week @ 2024-07-21 1/week @ 2024-07-28 30/week @ 2024-08-04

每月 51 次下载
3 个 crate 中使用 (通过 lt-fm-index)

MIT 许可证

120KB
3K SLoC

C 2.5K SLoC // 0.1% comments Rust 524 SLoC // 0.0% comments

libdivsufsort-rs

libdivsufsort-rslibdivsufsort 的 Rust 封装

特性

该 crate 包含了 32位和64位 版本的 所有 API

  • 更多详细信息请参考 libdivsufsort 的原始 C 代码。
  • 我参考了 pzip-bwt crate,它是 libdivsufsort BWT 函数的简化封装版本。

要求

  • rustc >= 1.57.0
  • cmake

构建

构建时,源代码需要 libdivsufsort 作为子模块。

  • 方法 (1). 如果您只克隆了这个仓库,则需要更新子模块。
    git submodule init
    git submodule update
    
  • 方法 (2). 您可以使用 --recursive 选项克隆此仓库。
    git clone --recursive https://github.com/baku4/libdivsufsort-rs.git
    

文档

libdivsufsort-rs

无运行时依赖

~230KB