Эффективный алгоритм сортировки строк

Сортировка строк по сравнению (например, стандартная функция QuickSort + strcmp) может быть немного медленной, особенно для длинных строк с общим префиксом (функция сравнения занимает O (с) времени, где s - это длина строки), поэтому стандартное решение имеет сложность O (s * nlog n). Существуют ли известные более быстрые алгоритмы?