News for hackers. Stuff that matters.
Re:Algorithmic complexity attacks and libc qsort() by lsb on Wednesday June 11, 2014 @12:34PM (#7878899)
No, but mergesort can easily fall back to dumping its sorted contents to disk, for later merging; this disk-based merge sort was invented by van Neumann in the 1940s, and is how the unix utility sort works (dozen-way merge of sorted shards of a file).

There are no comments on this comment yet.