summaryrefslogtreecommitdiff
path: root/libmailutils/tests
diff options
context:
space:
mode:
authorSergey Poznyakoff <gray@gnu.org>2020-07-22 17:17:39 +0300
committerSergey Poznyakoff <gray@gnu.org>2020-07-22 17:17:39 +0300
commitd2a84afbce770f42ad4387f53dc0958d9eac7677 (patch)
treef5dec0f490aab111c2450091c438f2bc2f78fe30 /libmailutils/tests
parent5b3431af0bfd1f51224a9c2b0709184a0cc944a7 (diff)
downloadmailutils-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/.gitignore1
-rw-r--r--libmailutils/tests/Makefile.am1
-rw-r--r--libmailutils/tests/list.at5
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

Return to:

Send suggestions and report system problems to the System administrator.