CVSROOT: /cvs Module name: src Changes by: [email protected] 2017/05/17 12:07:03
Modified files:
regress/lib/libc/qsort: qsort_test.c
Log message:
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.
