Quote: radix quicksort for strings skips over common prefixes; can be 4 times faster than qsort

Quotation Skeleton

Experiments we've conducted show that our specialized string … [radix quicksort] … Unicode characters … , the savings might be even more dramatic. … [p. 134] Like regular quicksort, the algorithm partitions its … when the current input contains equal initial characters, … [p. 136] We have tested many sort algorithms on … conditions.   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: sort algorithms (24 items)