Home

The devel/libdivsufsort port

libdivsufsort-2.0.2.1 – library for lightweight suffix array construction algorithm (cvsweb github mirror)

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

Maintainer

Alexander Bluhm

Categories

devel

Build dependencies

Files

Search