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::sais text ~ 2 GiB
• build script tweaks, based on benchmark
• more platforms, e.g. aarch64, macos, cross compile (?)