libsais ☆
« Back to VersTracker
Description:
Fast linear time suffix array, lcp array and bwt construction
Type: Formula  |  Tracked Since: Dec 28, 2025
Links: Homepage  |  formulae.brew.sh
Category: Developer tools
Tags: algorithm suffix-array bwt compression library
Install: brew install libsais
About:
libsais is a C library that implements a fast linear time suffix array, LCP array, and BWT construction algorithm. It leverages parallel algorithms and vector instructions to achieve high performance, making it suitable for processing large datasets in bioinformatics and data compression.
Key Features:
  • Linear time O(n) complexity for suffix array construction
  • Supports LCP array and BWT construction
  • Optimized with parallel algorithms and SIMD instructions
  • C99 API with no external dependencies
Use Cases:
  • Full-text indexing for search engines
  • Genomics and bioinformatics sequence analysis
  • Data compression utilities (e.g., BWT-based compressors)
Alternatives:
  • libdivsufsort – Another popular suffix sorting library; libsais often benchmarks faster on modern hardware.
  • sais – Reference SA-IS implementation; libsais provides a more optimized C library.
Version History
Detected Version Rev Change Commit
Sep 16, 2025 11:17am 0 VERSION_BUMP 652c45af
Nov 19, 2024 6:52am 0 VERSION_BUMP 8f24fce0
Sep 13, 2024 2:25pm 0 VERSION_BUMP 89a10c4b
« Back to VersTracker  |  Browse Packages  |  About