qsort() documentation

Ryan Stone rysto32 at gmail.com
Mon Apr 18 17:02:07 UTC 2016


On Mon, Apr 18, 2016 at 12:13 PM, Hans Petter Selasky <hps at selasky.org>
wrote:

> Did anyone try to generate such a fiendish set of data, and see how
> quadratic the FreeBSD's qsort() becomes?
>

Not me, but it has been done:

http://calmerthanyouare.org/2014/06/11/algorithmic-complexity-attacks-and-libc-qsort.html


More information about the freebsd-current mailing list