diff options
author | Sergey Poznyakoff <gray@gnu.org> | 2020-07-22 17:17:39 +0300 |
---|---|---|
committer | Sergey Poznyakoff <gray@gnu.org> | 2020-07-22 17:17:39 +0300 |
commit | d2a84afbce770f42ad4387f53dc0958d9eac7677 (patch) | |
tree | f5dec0f490aab111c2450091c438f2bc2f78fe30 /libmailutils/tests | |
parent | 5b3431af0bfd1f51224a9c2b0709184a0cc944a7 (diff) | |
download | mailutils-d2a84afbce770f42ad4387f53dc0958d9eac7677.tar.gz mailutils-d2a84afbce770f42ad4387f53dc0958d9eac7677.tar.bz2 |
Fix list sort
* include/mailutils/sys/list.h (_mu_list_null)
(_mu_list_init): New functions.
* libmailutils/list/sort.c (_list_qsort): Fix pivot selection and
list merging.
* libmailutils/tests/.gitignore: Add listsort.
* libmailutils/tests/Makefile.am: Likewise.
* libmailutils/tests/list.at: Check sorting large lists.
Diffstat (limited to 'libmailutils/tests')
-rw-r--r-- | libmailutils/tests/.gitignore | 1 | ||||
-rw-r--r-- | libmailutils/tests/Makefile.am | 1 | ||||
-rw-r--r-- | libmailutils/tests/list.at | 5 |
3 files changed, 7 insertions, 0 deletions
diff --git a/libmailutils/tests/.gitignore b/libmailutils/tests/.gitignore index 990fe0f9f..9262a0bf9 100644 --- a/libmailutils/tests/.gitignore +++ b/libmailutils/tests/.gitignore @@ -22,6 +22,7 @@ globtest hdrcpy imapio listop +listsort linetrack logstr mailcap diff --git a/libmailutils/tests/Makefile.am b/libmailutils/tests/Makefile.am index 8071aeee9..4f69f2f66 100644 --- a/libmailutils/tests/Makefile.am +++ b/libmailutils/tests/Makefile.am @@ -44,6 +44,7 @@ noinst_PROGRAMS = \ hdrcpy\ imapio\ listop\ + listsort\ linetrack\ logstr\ mailcap\ diff --git a/libmailutils/tests/list.at b/libmailutils/tests/list.at index 7fe65f877..c18743a42 100644 --- a/libmailutils/tests/list.at +++ b/libmailutils/tests/list.at @@ -535,3 +535,8 @@ dnl ------------------------------------------------------------ dnl Cleanup m4_popdef([TESTLIST]) m4_popdef([MU_TEST_GROUP]) + +AT_SETUP([Sort: big list]) +AT_KEYWORDS([list]) +AT_CHECK([listsort -n 100000]) +AT_CLEANUP |