./devel/libdivsufsort, Lightweight suffix array construction algorithm library

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]


Branch: pkgsrc-2021Q3, Version: 2.0.1, Package name: libdivsufsort-2.0.1, Maintainer: pkgsrc-users

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.


Master sites:

SHA1: 4d0d0c153ec74ce3584d393440a3d344342581ad
RMD160: 332e6a62641cbaf7a3388dcf52d9d4960e7b21a2
Filesize: 30.557 KB

Version history: (Expand)