lcp-array topic

List lcp-array repositories

libsais

167
Stars
20
Forks
Watchers

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

egsa

15
Stars
2
Forks
Watchers

Generalized enhanced suffix array construction in external memory [CPM'13, AMB 2017]

gsa-is

20
Stars
5
Forks
Watchers

Inducing enhanced suffix arrays for string collections [DCC'16, TCS 2017]

msufsort

27
Stars
2
Forks
Watchers

msufsort parallel suffix array construction algorithm

gsufsort

21
Stars
2
Forks
Watchers

gsufsort: building suffix arrays, LCP-arrays and BWTs for string collections [AMB 2020]