libdivsufsort ☆
« Back to VersTracker
Description:
Lightweight suffix-sorting library
Type: Formula  |  Tracked Since: Dec 28, 2025
Links: Homepage  |  formulae.brew.sh
Category: Developer tools
Tags: algorithm suffix-array c-library search bioinformatics
Install: brew install libdivsufsort
About:
Libdivsufsort is a lightweight C library designed for constructing suffix arrays and LCP arrays from input text. It provides highly efficient algorithms for full-text searching and pattern matching, making it a critical component for building advanced search engines and bioinformatics tools.
Key Features:
  • Fast suffix array construction using the DivSufSort algorithm
  • Low memory footprint suitable for embedded systems
  • Provides both suffix array and LCP (Longest Common Prefix) array construction
  • Pure C implementation for maximum portability
Use Cases:
  • Building full-text search engines
  • Bioinformatics sequence analysis
  • Data compression algorithms (like BWT)
  • Natural language processing tools
Alternatives:
  • libsuffixarray – Libsuffixarray is an older alternative, whereas Libdivsufsort is generally faster and more memory efficient.
  • SuffixArray (STL) – C++ STL implementations often require more memory and lack the specific optimizations found in Libdivsufsort.
Version History
Detected Version Rev Change Commit
« Back to VersTracker  |  Browse Packages  |  About