From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: by sourceware.org (Postfix, from userid 1791) id 911113858C53; Tue, 16 Jan 2024 15:20:41 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 911113858C53 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=sourceware.org; s=default; t=1705418441; bh=vj/M6v663ZguM+FmXTRQmwc2AmJ/eiRQejJjrch6Yc4=; h=From:To:Subject:Date:From; b=ZVzwcajj2p3ICNb6bd9LqEFirsW6hOi2MdoFEN+PFfeNXPzLF+33eD28c84+fe9yW CSGFPQdORsSywt7/26UzxvxgDT1n2iMLDAVnRfoyF9UayXrI3xfyB/3PlUvXbd0xlM RwYlJowoz/a7lMJ930Lb0ahTuUWdieIYa1MKBA+0= Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit From: Adhemerval Zanella To: glibc-cvs@sourceware.org Subject: [glibc] stdlib: Verify heapsort for two-element cases X-Act-Checkin: glibc X-Git-Author: Kuan-Wei Chiu X-Git-Refname: refs/heads/master X-Git-Oldrev: 74d2731a5fb2676b64092bc25e7f193db1b17b2b X-Git-Newrev: 1bb28b7b4f01709b841c86850e1bb83b554feafe Message-Id: <20240116152041.911113858C53@sourceware.org> Date: Tue, 16 Jan 2024 15:20:41 +0000 (GMT) List-Id: https://sourceware.org/git/gitweb.cgi?p=glibc.git;h=1bb28b7b4f01709b841c86850e1bb83b554feafe commit 1bb28b7b4f01709b841c86850e1bb83b554feafe Author: Kuan-Wei Chiu Date: Tue Jan 16 10:16:57 2024 +0800 stdlib: Verify heapsort for two-element cases Adjust the testing approach to start from scenarios with only 2 elements, as insertion sort no longer handles such cases. Signed-off-by: Kuan-Wei Chiu Reviewed-by: Adhemerval Zanella Diff: --- stdlib/tst-qsort4.c | 4 +--- 1 file changed, 1 insertion(+), 3 deletions(-) diff --git a/stdlib/tst-qsort4.c b/stdlib/tst-qsort4.c index 4635275419..247917b454 100644 --- a/stdlib/tst-qsort4.c +++ b/stdlib/tst-qsort4.c @@ -96,9 +96,7 @@ do_test (void) check_one_sort ((signed char[16]) {15, 3, 4, 2, 1, 0, 8, 7, 6, 5, 14, 13, 12, 11, 10, 9}, 16); - /* Array lengths 2 and less are not handled by heapsort_r and - deferred to insertion sort. */ - for (int i = 3; i <= 8; ++i) + for (int i = 2; i <= 8; ++i) { signed char *buf = xmalloc (i); check_combinations (i, buf, 0);