Re: qsort() documentation

From: Ryan Stone <rysto32_at_gmail.com>
Date: Mon, 18 Apr 2016 13:02:06 -0400

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

Received on Mon Apr 18 2016 - 15:02:07 UTC

This message: [ Message body ]
Next message: Pedro Giffuni: "Re: CFR: extend use of nitems() macro in the kernel."
Previous message: Hans Petter Selasky: "Re: qsort() documentation"
In reply to: Hans Petter Selasky: "Re: qsort() documentation"
Next in thread: Warren Block: "Re: qsort() documentation"

Contemporary messages sorted: [ by date ] [ by thread ] [ by subject ] [ by author ]

This archive was generated by hypermail 2.4.0 : Wed May 19 2021 - 11:41:04 UTC