The libsais library provides fast linear-time construction of suffix array (SA), generalized suffix array (GSA), longest common prefix (LCP) array, permuted LCP (PLCP) array, Burrows-Wheeler transform (BWT) and inverse BWT based on the induced sorting algorithm with optional OpenMP support for multi-core parallel construction.
Stars
238
Forks
31
Watchers
238
Open Issues
2
Overall repository health assessment
No package.json found
This might not be a Node.js project
46
commits
2
commits
1
commits
1
commits
1
commits
1
commits
No functional changes, added CMake install and export package rules.
debd2ecView on GitHubImproved performance of suffix array and burrows wheeler transform construction on degenerate inputs.
d08eeb7View on GitHubNo functional changes, slightly improved performance.
5695d4fView on GitHubImproved performance, with noticeable gains on ARM architecture.
a138159View on GitHubNo functional changes, resolved compiler warnings & undefined behavior.
1aae634View on GitHubSupport for generalized suffix array (GSA) construction.
96c0a47View on GitHubRestore the input array after suffix array construction (libsais64 & libsais16x64).
98b9bc4View on GitHubFixed out-of-bound memory access issue for large inputs.
918b490View on GitHubMiscellaneous changes to reduce compiler warnings about implicit functions.
18c8f5aView on GitHubFix gcc14 error about implicit function 'max' (#25)
60f8369View on GitHubAdditional OpenMP acceleration (libsais16 & libsais16x64).
e434854View on GitHub