lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]


> 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