caf6a60e8b
libdivsufsort is a software library that implements a lightweight suffix array construction algorithm. 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.
6 lines
183 B
Text
6 lines
183 B
Text
@comment $NetBSD: PLIST,v 1.1 2021/01/20 11:37:22 nia Exp $
|
|
include/divsufsort.h
|
|
lib/libdivsufsort.so
|
|
lib/libdivsufsort.so.3
|
|
lib/libdivsufsort.so.3.0.0
|
|
lib/pkgconfig/libdivsufsort.pc
|