Fast, parallel, and cache-friendly suffix array construction

Fast, parallel, and cache-friendly suffix array construction

Abstract Purpose String indexes such as the suffix array (sa) and the closely related longest common prefix (lcp) array are fundamental objects in bioinformatics and have a wide variety of applications. Despite their importance in practice, few scalable parallel algorithms for constructing these are...

Full description

Bibliographic Details
Main Authors: Jamshed Khan, Tobias Rubel, Erin Molloy, Laxman Dhulipala, Rob Patro
Format: Article
Language:English
Published: BMC 2024-04-01
Series:Algorithms for Molecular Biology
Subjects:
Suffix array
Longest common prefix
Data structures
Indexing
Parallel algorithms
Online Access:https://doi.org/10.1186/s13015-024-00263-5

Internet

https://doi.org/10.1186/s13015-024-00263-5

Similar Items