PLCP and LCP arrays for integer suffix trees

IlyaGrebnov / libsais

libsais is a library for linear time suffix array, longest common prefix array and burrows wheeler transform construction based on induced sorting algorithm.

Apache License 2.0

180 stars 22 forks source link

PLCP and LCP arrays for integer suffix trees #19

Closed sb98052 closed 1 year ago

sb98052 commented 1 year ago

Is there currently a way of building PLCP and LCP arrays for suffix trees created using libsais_int?

sb98052 commented 1 year ago

I got this working by implementing a libsais_compute_plcp_int function. I'll submit a PR soon.