libdivsufsort-2.0.2.1
library for lightweight suffix array construction algorithm
Back to search · Project homepage
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.
Package information
- Ports path
- devel/libdivsufsort
- Package architecture
- amd64
- Maintainer
- Alexander Bluhm <bluhm@openbsd.org>
- Categories
- devel
- Available flavors
- None listed
These are ports metadata. Binary availability depends on the release, architecture and mirror. Build and test dependencies are not an installation checklist.
Direct dependencies
Build
- devel/cmake/core STEM->=4
- devel/ninja