5 releases

0.1.4 Sep 25, 2024
0.1.3 Jun 13, 2024
0.1.2 Feb 2, 2023
0.1.1 Aug 5, 2021
0.1.0 Jul 15, 2021

#164 in Compression


Used in 3 crates (via lt-fm-index)

MIT license

115KB
3K SLoC

C 2.5K SLoC // 0.1% comments Rust 526 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

~0–345KB