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
Build dependencies
Files
- /usr/local/include/divsufsort.h
- /usr/local/include/divsufsort64.h
- /usr/local/lib/libdivsufsort.so.0.0
- /usr/local/lib/libdivsufsort64.so.0.0
- /usr/local/lib/pkgconfig/libdivsufsort.pc
- /usr/local/lib/pkgconfig/libdivsufsort64.pc