快速轻量的分布式后缀数组构建——初步结果
数据结构与算法
2024-12-16 v1
摘要
我们首次提出了将 DCX 后缀数组构建算法 [Sanders et al., 2003] 实用化、轻量化地适配到分布式内存环境的算法思路。我们的方法依赖于一种桶划分技术，使得实现轻量，所需内存不到当前最快的分布式内存后缀数组算法 PSAC [Flick and Aluru, 2015] 的一半，同时在运行时间上具有竞争力甚至更快。
引用
@article{arxiv.2412.10160,
title = {Fast and Lightweight Distributed Suffix Array Construction -- First Results},
author = {Manuel Haag and Florian Kurpicz and Peter Sanders and Matthias Schimek},
journal= {arXiv preprint arXiv:2412.10160},
year = {2024}
}