#saca #suffix #search #index

sacabase

Base types and functions for suffix arrays and longest substring search

2 stable releases

2.0.0 Nov 23, 2019
1.0.0 Nov 16, 2019

#1684 in Data structures

Download history 1212/week @ 2023-02-03 656/week @ 2023-02-10 773/week @ 2023-02-17 744/week @ 2023-02-24 509/week @ 2023-03-03 488/week @ 2023-03-10 587/week @ 2023-03-17 736/week @ 2023-03-24 464/week @ 2023-03-31 557/week @ 2023-04-07 529/week @ 2023-04-14 650/week @ 2023-04-21 597/week @ 2023-04-28 466/week @ 2023-05-05 554/week @ 2023-05-12 872/week @ 2023-05-19

2,597 downloads per month
Used in 16 crates (5 directly)

MIT license

6KB
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