Scalable Distributed String Sorting

Florian Kurpicz, Pascal Mehnert, Peter Sanders +1

String sorting is an important part of tasks such as building index data structures. Unfortunately, current string sorting algorithms do not scale to massively parallel distributed…