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

17
Stars
2
Forks
17
Watchers

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

gsa-is

26
Stars
6
Forks
26
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

28
Stars
2
Forks
28
Watchers

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