Rust bindings to libsais, a library for linear time suffix array, longest common prefix array and burrows wheeler transform construction based on induced sorting algorithm.
status: work in progress
todo:
- high level abstractions
- write documents
- input size limit check
- inplace bwt/unbwt
- more tests on edge cases, e.g.
sais32::saistext ~ 2 GiB - build script tweaks, based on benchmark
- more platforms, e.g. aarch64, macos, cross compile (?)