diff --git a/build-aux/check-mescc.sh b/build-aux/check-mescc.sh index 3dde0b0d..24663a40 100755 --- a/build-aux/check-mescc.sh +++ b/build-aux/check-mescc.sh @@ -201,6 +201,7 @@ lib/tests/setjmp/80-setjmp.c lib/tests/stdio/80-sscanf.c lib/tests/stdlib/80-qsort.c lib/tests/stdlib/80-qsort-dupes.c +lib/tests/stdlib/80-qsort-stress.c lib/tests/string/80-strncpy.c lib/tests/string/80-strrchr.c lib/tests/scaffold/82-define.c diff --git a/lib/tests/stdlib/80-qsort-stress.c b/lib/tests/stdlib/80-qsort-stress.c new file mode 100644 index 00000000..e8c365b5 --- /dev/null +++ b/lib/tests/stdlib/80-qsort-stress.c @@ -0,0 +1,60 @@ +/* -*-comment-start: "//";comment-end:""-*- + * GNU Mes --- Maxwell Equations of Software + * Copyright © 2017,2022 Jan (janneke) Nieuwenhuizen + * + * This file is part of GNU Mes. + * + * GNU Mes is free software; you can redistribute it and/or modify it + * under the terms of the GNU General Public License as published by + * the Free Software Foundation; either version 3 of the License, or (at + * your option) any later version. + * + * GNU Mes is distributed in the hope that it will be useful, but + * WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with GNU Mes. If not, see . + */ + +#include + +#include +#include + +int +compare_int (void const *a, void const *b) +{ + eputs ("compare: "); + eputs (itoa (*(int *) a)); + eputs (" "); + eputs (itoa (*(int *) a - *(int *) b)); + eputs ("\n"); + return *(int *) a - *(int *) b; +} + +int +main () +{ + int lst[9] = { 0, 0, 5, 0, 0, 4, 3, 2, -1 }; + qsort (lst, 9, sizeof (int), compare_int); + for (int i = 0; i < 9; i++) + { + eputs (itoa (i)); + eputs (":"); + eputs (itoa (lst[i])); + eputs ("\n"); + } + if (lst[0] != -1) + return 1; + if (lst[9] != 5) + return 2; + int x = -2; + for (int i = 0; i < 9; i++) + if (x > lst[i]) + return 3 + i; + return 0; +}