Lib.rs

› Algorithms
#suffix #search #index #saca

sacabase

Base types and functions for suffix arrays and longest substring search

by Amos Wenger

2 stable releases

2.0.0 Nov 23, 2019
1.0.0 Nov 16, 2019

#2576 in Algorithms

Download history 723/week @ 2024-07-26 590/week @ 2024-08-02 668/week @ 2024-08-09 734/week @ 2024-08-16 925/week @ 2024-08-23 932/week @ 2024-08-30 979/week @ 2024-09-06 907/week @ 2024-09-13 1220/week @ 2024-09-20 1085/week @ 2024-09-27 1059/week @ 2024-10-04 873/week @ 2024-10-11 1346/week @ 2024-10-18 1147/week @ 2024-10-25 1187/week @ 2024-11-01 795/week @ 2024-11-08

4,645 downloads per month
Used in 19 crates (5 directly)

MIT license

7KB
167 lines

sacabase

Base types and functions for suffix arrays.

These are meant to be used when implementing a SACA in Rust, to make substring search easy.

Dependencies

~150KB