Blog Directory
Top level » Algorithms » Sorting GPU-Quicksort: A practical Quicksort algorithm for graphics processors  Daniel Cederman, Philippas Tsigas pqdsort   - Pattern-defeating quicksort (pdqsort) is a novel sorting algorithm that combines the fast average case of randomized quicksort with the fast worst case of heapsort, while achieving linear time on inputs with certain patterns. Radix sort revisited   Sort Benchmark Home Page