libsais is a library for linear time suffix array, longest common prefix array and burrows wheeler transform construction based on induced sorting algorithm.
-
Updated
Jul 31, 2024 - C
libsais is a library for linear time suffix array, longest common prefix array and burrows wheeler transform construction based on induced sorting algorithm.
gsufsort: building suffix arrays, LCP-arrays and BWTs for string collections [AMB 2020]
Inducing enhanced suffix arrays for string collections [DCC'16, TCS 2017]
Generalized enhanced suffix array construction in external memory [CPM'13, AMB 2017]
A lightweight suffix-sorting library enhanced with LCP construction
Induced Suffix Array and LCP construction based on the SAIS algorithm.
Optimal suffix sorting and LCP array construction for constant alphabets [IPL 2017]
External memory BWT and LCP computation for sequence collections with applications [WABI'18, AMB 2019]
Burrows-Wheeler transform and LCP array construction in constant space [IWOCA'15, JDA 2017]
Disk-based approach to compute the BWT and the LCP of a set of strings
Python C module for creating suffix, LCP and BWT arrays with UTF-8 text.
Add a description, image, and links to the lcp-array topic page so that developers can more easily learn about it.
To associate your repository with the lcp-array topic, visit your repo's landing page and select "manage topics."