The devel/libdivsufsort port
libdivsufsort-2.0.2.1 – library for lightweight suffix array construction algorithm
Description
This library provides a simple and an efficient C API to construct a
suffix array and a Burrows-Wheeler transformed string from a given
string over a constant-size alphabet. The algorithm runs in O(n log n)
worst-case time using only 5n+O(1) bytes of memory space, where n is the
length of the string.
WWW: https://github.com/y-256/libdivsufsort
- Categories:
-
devel
Library dependencies
Build dependencies
Run dependencies