Optimal in‐place suffix sorting

• Main Authors: LI, Zhize, LI, Jian, HUO, Hongwei
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2022
• Subjects: Suffix sorting; Suffix array; In-place; Optimal time; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/8690; https://ink.library.smu.edu.sg/context/sis_research/article/9693/viewcontent/IANDC22_suffixsorting.pdf
• Institution: Singapore Management University

The suffix array is a fundamental data structure for many applications that involve string searching and data compression. Designing time/space-efficient suffix array construction algorithms has attracted significant attention and considerable advances have been made for the past 20 years. We obtain...