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

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

Branch: CURRENT, 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:

Filesize: 30.557 KB

Version history: (Expand)

CVS history: (Expand)


   2021-10-26 12:20:11 by Nia Alarie | Files touched by this commit (3016) 
Log message:
archivers: Replace RMD160 checksums with BLAKE2s checksums

All checksums have been double-checked against existing RMD160 and
SHA512 hashes

Could not be committed due to merge conflict:
devel/py-traitlets/distinfo

The following distfiles were unfetchable (note: some may be only fetched
conditionally):

./devel/pvs/distinfo pvs-3.2-solaris.tgz
./devel/eclipse/distinfo eclipse-sourceBuild-srcIncluded-3.0.1.zip
   2021-10-07 15:44:44 by Nia Alarie | Files touched by this commit (3017) 
Log message:
devel: Remove SHA1 hashes for distfiles
   2021-01-20 12:39:32 by Nia Alarie | Files touched by this commit (1) 
Log message:
libdivsufsort: Don't waste time building examples
   2021-01-20 12:37:22 by Nia Alarie | Files touched by this commit (5) 
Log message:
add devel/libdivsufsort

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.