Index | Thread | Search

From:
Alexander Bluhm <bluhm@openbsd.org>
Subject:
new devel/libdivsufsort
To:
ports@openbsd.org
Date:
Thu, 19 Dec 2024 20:38:17 +0100

Download raw body.

Thread
Hi,

I need the libdivsufsort library to build the NIST SP 800-90B tools.
Unfortunately libdivsufsort did not tag their latest release in June
2015, so I have to use the git commit hash.

ok to import?

Comment:
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.

bluhm