Worst-case performance of quickSort / getPivot

Andrei Alexandrescu SeeWebsiteForEmail at erdani.org
Sat Nov 16 23:18:47 PST 2013


On 11/16/13 9:21 PM, Chris Cain wrote:
> That said, it might also be reproduced "well enough" using a random
> generator to create similar strings to sort, but the basic idea is
> there. I just like using real genomes for performance testing things :)

I am hoping for some more representative corpora, along the lines of 
http://sortbenchmark.org/. Some data that we can use as good proxies for 
typical application usage.

Andrei



More information about the Digitalmars-d mailing list