|
> Alternatively, the attached is based on "A Killer Adversary for > Quicksort". At least for 2^8, it ends up finding a remarkably similar > bad-case input: > > [...] This is a quite different beast. If you allow the attacker to choose the comparison function, all bets are off. -- Roberto