diff options
| author | millert <> | 2017-05-17 18:07:03 +0000 |
|---|---|---|
| committer | millert <> | 2017-05-17 18:07:03 +0000 |
| commit | a94e19c4919aa8f62a0d1a7eea58ab1fdc3832e3 (patch) | |
| tree | 7a0d5e979af959125572d09ba66238e8b56a9b45 /src/lib/libc/stdlib/heapsort.c | |
| parent | 2b54a8bc04e76c465705df661ebf37030e912cf7 (diff) | |
| download | openbsd-a94e19c4919aa8f62a0d1a7eea58ab1fdc3832e3.tar.gz openbsd-a94e19c4919aa8f62a0d1a7eea58ab1fdc3832e3.tar.bz2 openbsd-a94e19c4919aa8f62a0d1a7eea58ab1fdc3832e3.zip | |
Add "killer" input from "algorithmic complexity attacks and libc
qsort()". This causes quadratic behavior with the 4.4BSD qsort's
"switch to insertion sort" optimization when the input appears to
be mostly sorted. That optimization was removed in qsort.c r1.12
but it is worth having in the regress test too.
Diffstat (limited to 'src/lib/libc/stdlib/heapsort.c')
0 files changed, 0 insertions, 0 deletions