Skip to main content Link Search Menu Expand Document (external link)

Slides for our paper "SACABench: Benchmarking Suffix Array Construction" presented at SPIRE 2019

DOI slides pdf code


We present a practical comparison of suffix array construction algorithms on modern hardware. The benchmark is conducted using our new benchmark framework SACABench, which allows for an easy deployment of publicly available implementations, simple plotting of the results, and straight forward support to include new construction algorithms. We use the framework to develop a construction algorithm running on the GPU that is competitive with the fastest parallel algorithm in our test environment.


Preview of the slides.