3 releases

0.1.2 Feb 2, 2023
0.1.1 Aug 5, 2021
0.1.0 Jul 15, 2021

#274 in Compression

Download history 5/week @ 2024-02-17 34/week @ 2024-02-24 62/week @ 2024-03-02 25/week @ 2024-03-09 13/week @ 2024-03-16 10/week @ 2024-03-23 55/week @ 2024-03-30 17/week @ 2024-04-06 3/week @ 2024-04-13

86 downloads per month
Used in 3 crates (via lt-fm-index)

MIT license

115KB
3K SLoC

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

libdivsufsort-rs

libdivsufsort-rs is the Rust wrapper of libdivsufsort

Feature

This crate includes all APIs of both 32- and 64-bit versions.

  • More details are included in the original C codes of libdivsufsort
  • I referred to the pzip-bwt crate, which is simpler version for wrapping around the BWT function of libdivsufsort

Requirements

  • rustc >= 1.57.0
  • cmake

Build

For building, the source code needs libdivsufsort as a submodule.

  • Method (1). If you cloned only this repository, updating the submodule is necessary.
    git submodule init
    git submodule update
    
  • Method (2). You can clone this repository with --recursive option.
    git clone --recursive https://github.com/baku4/libdivsufsort-rs.git
    

Docs

libdivsufsort-rs

No runtime deps

~220KB