diff options
| author | Bobby Bingham <koorogi@koorogi.info> | 2014-08-03 13:26:07 -0500 |
|---|---|---|
| committer | Bobby Bingham <koorogi@koorogi.info> | 2014-08-03 13:26:07 -0500 |
| commit | 5dbb7ce05f0588446a0fda41e9e847d3c8172a5c (patch) | |
| tree | 3114071df55eaafa28657e159e2a3dbf169d753f /musl_qsort.c | |
| parent | 7e76ff5acd182ca1a83242e094f2465d4b9a6040 (diff) | |
Add quicksort-killer testcase
This doesn't generate an input sequence up-front, but rather generates it
on the fly in response to the order in which the algorithm is comparing
elements in such a way as to invoke quadratic runtime in most quicksort
implementations.
Diffstat (limited to 'musl_qsort.c')
0 files changed, 0 insertions, 0 deletions