From patchwork Tue Dec 5 03:22:07 2023 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Kuan-Wei Chiu X-Patchwork-Id: 81328 Return-Path: X-Original-To: patchwork@sourceware.org Delivered-To: patchwork@sourceware.org Received: from server2.sourceware.org (localhost [IPv6:::1]) by sourceware.org (Postfix) with ESMTP id 46F59388A024 for ; Tue, 5 Dec 2023 03:23:06 +0000 (GMT) X-Original-To: libc-alpha@sourceware.org Delivered-To: libc-alpha@sourceware.org Received: from mail-pf1-x433.google.com (mail-pf1-x433.google.com [IPv6:2607:f8b0:4864:20::433]) by sourceware.org (Postfix) with ESMTPS id 81F60386184A for ; Tue, 5 Dec 2023 03:22:24 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.2 sourceware.org 81F60386184A Authentication-Results: sourceware.org; dmarc=pass (p=none dis=none) header.from=gmail.com Authentication-Results: sourceware.org; spf=pass smtp.mailfrom=gmail.com ARC-Filter: OpenARC Filter v1.0.0 sourceware.org 81F60386184A Authentication-Results: server2.sourceware.org; arc=none smtp.remote-ip=2607:f8b0:4864:20::433 ARC-Seal: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1701746554; cv=none; b=Hi4An0tMaafnJ4A8yha2KiSqdQ3SIJjB+Db4WW+ZLpdd752ygR/q2PnxVxgRNqd0Gr5anpCTNUq8Um1wCtX1ihxgrjYim86GjbNju4oyETHnpRrOrc71DHOqozoYzi6MO1BD3XJirezcrpqVog/wKazNojV1VWcO2UTMOxdzFtc= ARC-Message-Signature: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1701746554; c=relaxed/simple; bh=POg9OKPk1qeemwM/PcxKwu7LBEnOKSUYsoURiGWh18o=; h=DKIM-Signature:From:To:Subject:Date:Message-Id:MIME-Version; b=QXj5xSKRK0f/yU2h/hGcItSvsvGf79KA1fSzTrfTSHQGwdUBuSeOrYPKucJoyfWV8gzlGJ0X8D/su0E/YsVvQWKfCXqWJ0QaxhQGpKIKMmLlhgwAeWX0esCyGxhtOsRAhxDb/AM420VPSUr7fCP9E69MXcrqe083OQCaRzJn3go= ARC-Authentication-Results: i=1; server2.sourceware.org Received: by mail-pf1-x433.google.com with SMTP id d2e1a72fcca58-6ce40061e99so317761b3a.0 for ; Mon, 04 Dec 2023 19:22:24 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1701746543; x=1702351343; darn=sourceware.org; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:from:to:cc:subject:date :message-id:reply-to; bh=u5aepBfYde+xMeGIqmX1LMeLYJ6oslEjXVdG9W3Y0pk=; b=gafwAQYuuS24QuTWkLilucO4TFTeKBAMnPFcSfKvWqte3a0Z03u4YGI0wGH2qgrSRU cJ7/sNRQqlSd1WN9N5k5HNn3l32c/fwLipE/IZaG7nJgfDo6MdgjpIyjywG5bziVeQGo WZXBblC0DkANX4VQl6BfdOJTnpcNL2SVXfFoPgj84qwExQMwMZVJy6/FwlJcHFuY8lXv IiRYwtoKUGr6CIOGAXv0GS1lTGRAG27SdZUA8+kHwDZM7Gn2HfpRybQ2nWltJvDFbvSd Jmm0qumkXG63EnQUUx/VE5FpMj5jslwNShFRyraNES9sWohCfsEUY26YFVx2qMykEWIY 0K9Q== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1701746543; x=1702351343; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=u5aepBfYde+xMeGIqmX1LMeLYJ6oslEjXVdG9W3Y0pk=; b=ZfVEYMz85HPBv/XFLtVARvRZuWZUQNBsCGJXZvmbaNYw3G4bPHOnR3jSBrNNu2wvEw 9ExSt2z2CL/VbNN7gg3ARlfC1KawZg3t4Jq84tRGklsWUg/1mInZTYf/8JtJN8A0Os9y GdLF3U0UYx3eqR4gPDej8wrWyEk4iSKL5AWvlmIgYUPH9SrWAuZNQp0GYgmyy1idShNx 8HgEFlSUhzO3z5HTnM8ZwLIJfS3FUgKwDYf9LiF0epxWBpTFaSd2rJ47PvT9+mplNSQ0 KPZ5tA93VIO9xaFJKvcmH02RU88yBkn0XF9BFYH1xJlePgVyGkfaJUPd03SL0uQuOP6f SUKg== X-Gm-Message-State: AOJu0YwR3UHanUp/y6Q3Di9zKzO6OvHkfJsk3qmAGatiQTfIPAOuya44 +bWQLTHwOMOmCyzPp7jzHseQdIvdWPA= X-Google-Smtp-Source: AGHT+IFn+CVwXN4IuGNwFV4KewfQW9TZnu90Lv8isbtP2BPiqjuYvNUfInkm+WzEPHsznb1K/O56jw== X-Received: by 2002:a62:844e:0:b0:6ce:720e:23e with SMTP id k75-20020a62844e000000b006ce720e023emr87289pfd.1.1701746543026; Mon, 04 Dec 2023 19:22:23 -0800 (PST) Received: from localhost.localdomain ([140.116.154.65]) by smtp.gmail.com with ESMTPSA id fn9-20020a056a002fc900b006ce41b15613sm4574pfb.112.2023.12.04.19.22.21 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Mon, 04 Dec 2023 19:22:22 -0800 (PST) From: Kuan-Wei Chiu To: fweimer@redhat.com Cc: libc-alpha@sourceware.org, adhemerval.zanella@linaro.org, goldstein.w.n@gmail.com, Kuan-Wei Chiu Subject: [PATCH v2 2/2] stdlib: Adjust the factor in tst-qsort5 Date: Tue, 5 Dec 2023 11:22:07 +0800 Message-Id: <20231205032207.3183789-3-visitorckw@gmail.com> X-Mailer: git-send-email 2.25.1 In-Reply-To: <20231205032207.3183789-1-visitorckw@gmail.com> References: <87y1eaxtst.fsf@oldenburg.str.redhat.com> <20231205032207.3183789-1-visitorckw@gmail.com> MIME-Version: 1.0 X-Spam-Status: No, score=-11.2 required=5.0 tests=BAYES_00, DKIM_SIGNED, DKIM_VALID, DKIM_VALID_AU, DKIM_VALID_EF, FREEMAIL_FROM, GIT_PATCH_0, KAM_NUMSUBJECT, RCVD_IN_DNSWL_NONE, SPF_HELO_NONE, SPF_PASS, TXREP, T_SCC_BODY_TEXT_LINE autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on server2.sourceware.org X-BeenThere: libc-alpha@sourceware.org X-Mailman-Version: 2.1.30 Precedence: list List-Id: Libc-alpha mailing list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: libc-alpha-bounces+patchwork=sourceware.org@sourceware.org Adjust the factor in the tst-qsort5 from 4.5 to 3.5 to better align with the current implementation characteristics. This refinement is prompted by the adoption of the bottom-up heapsort optimization, as it significantly reduces the required comparisons. Signed-off-by: Kuan-Wei Chiu --- Changes from v1: * Adjusted the factor in tst-qsort5 from 4.5 to 3.5. stdlib/tst-qsort5.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/stdlib/tst-qsort5.c b/stdlib/tst-qsort5.c index d3a88c30f8..63590967a6 100644 --- a/stdlib/tst-qsort5.c +++ b/stdlib/tst-qsort5.c @@ -155,7 +155,7 @@ check_one_n (size_t n) n, count, factor); /* This is an arbitrary factor which is true for the current implementation across a wide range of sizes. */ - TEST_VERIFY (factor <= 4.5); + TEST_VERIFY (factor <= 3.5); } static int