#sort #bwt #pattern-matching #libdivsufsort

libdivsufsort-rs

A rust wrapper of libdivsufsort

3 releases

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

#126 in Compression

Download history 17/week @ 2022-11-25 18/week @ 2022-12-02 26/week @ 2022-12-09 6/week @ 2022-12-16 14/week @ 2022-12-23 5/week @ 2022-12-30 7/week @ 2023-01-06 6/week @ 2023-01-13 18/week @ 2023-01-20 32/week @ 2023-01-27 32/week @ 2023-02-03 9/week @ 2023-02-10 20/week @ 2023-02-17 24/week @ 2023-02-24 9/week @ 2023-03-03 8/week @ 2023-03-10

63 downloads per month
Used in 2 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

~190KB