From patchwork Mon May 13 02:40:21 2024 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Viktor Reznov X-Patchwork-Id: 1934485 Return-Path: X-Original-To: incoming@patchwork.ozlabs.org Delivered-To: patchwork-incoming@legolas.ozlabs.org Authentication-Results: legolas.ozlabs.org; dkim=pass (2048-bit key; unprotected) header.d=gmail.com header.i=@gmail.com header.a=rsa-sha256 header.s=20230601 header.b=Sls3G04U; dkim-atps=neutral Authentication-Results: legolas.ozlabs.org; spf=pass (sender SPF authorized) smtp.mailfrom=sourceware.org (client-ip=2620:52:3:1:0:246e:9693:128c; helo=server2.sourceware.org; envelope-from=libc-alpha-bounces+incoming=patchwork.ozlabs.org@sourceware.org; receiver=patchwork.ozlabs.org) Received: from server2.sourceware.org (server2.sourceware.org [IPv6:2620:52:3:1:0:246e:9693:128c]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature ECDSA (secp384r1) server-digest SHA384) (No client certificate requested) by legolas.ozlabs.org (Postfix) with ESMTPS id 4Vd3dH4KFBz20d6 for ; Mon, 13 May 2024 12:40:51 +1000 (AEST) Received: from server2.sourceware.org (localhost [IPv6:::1]) by sourceware.org (Postfix) with ESMTP id CB2173858283 for ; Mon, 13 May 2024 02:40:48 +0000 (GMT) X-Original-To: libc-alpha@sourceware.org Delivered-To: libc-alpha@sourceware.org Received: from mail-pj1-x102c.google.com (mail-pj1-x102c.google.com [IPv6:2607:f8b0:4864:20::102c]) by sourceware.org (Postfix) with ESMTPS id F239E3858CDB for ; Mon, 13 May 2024 02:40:33 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.2 sourceware.org F239E3858CDB 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 F239E3858CDB Authentication-Results: server2.sourceware.org; arc=none smtp.remote-ip=2607:f8b0:4864:20::102c ARC-Seal: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1715568035; cv=none; b=R4qup4M7Yv58mjM2jNz8tUhB85lFIr89BZ0vOOT3Sn4KrUI16UYFRAjq6KarrDZqgnwEkidFzksQiAjmeQktSle2XJXfQK0AXPjp8ZCZHmwa/urhM8rDiDCJxmmvQoMLCfy/ZcC9qo73/6qwPGXOAtd65Y5pji99HgOHKIxf4Tg= ARC-Message-Signature: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1715568035; c=relaxed/simple; bh=kH/hzBXnncwcL+dPC8zMCvYv++41lnFisCeYbzoiZI4=; h=DKIM-Signature:MIME-Version:From:Date:Message-ID:Subject:To; b=Hslng+Hja/6KN6VUfJoXwC97YAtqUomXfMMeYnkZlwVdj47OGJs2MuTCy7j2BKYsAKBPiT2+otVS3ZPXQN5SstvpUzm+yGONBF+2dgta/GQcMfb2S1p/F2GdwWB8caLtCSdzOcHbc7JDUx0h/TnVDwf8iTwZYkE5S744Fecre7c= ARC-Authentication-Results: i=1; server2.sourceware.org Received: by mail-pj1-x102c.google.com with SMTP id 98e67ed59e1d1-2b33d011e5dso2581943a91.0 for ; Sun, 12 May 2024 19:40:33 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1715568032; x=1716172832; darn=sourceware.org; h=to:subject:message-id:date:from:mime-version:from:to:cc:subject :date:message-id:reply-to; bh=5zT3tLtm1DYpfiYhr2zUfg1YFIm2rGltDPQjK4/+gJ0=; b=Sls3G04UOtQiobvMGiQHX/VK67OqJ+v55o9sMKn15LnU77AzREYYXcLyhUjMqrWBBu gFzPnQY/uPYibIftUcrGJA6OyQMJfyQpiBbLfbaZ3CCi8EKGsOQm73ezUx90P2tFJ9d8 bLK7njZ568tF1EcRinsALWjpuiMr3ooFbp/qb8WO4xuzS29UcZUGLSw8hAeECI33qUYL qupFJqIj34AYCW+FfOkykiGmgBOFXJG6098CeXrXG0os7rqzHNPJOAvtaieiI3IOfvP2 jNr8mtYNQqkPbc0u9cA+LN3CMPr2Oh+UdcxfIvzu14oJhs9pzrsMzNRk5EK0Y8Ni6MbZ 2gAg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1715568032; x=1716172832; h=to:subject:message-id:date:from:mime-version:x-gm-message-state :from:to:cc:subject:date:message-id:reply-to; bh=5zT3tLtm1DYpfiYhr2zUfg1YFIm2rGltDPQjK4/+gJ0=; b=jXa5tWKH8fRSmw5xzpuSMydiEPsmvF/v4EuVPDoSdHQy/ah1p7Qz8pyYsFl7rUKHJG b0JO7RznwpTh4gi+/TVl8O2xy+/2FTyIKtRxe9gMF1SuOi1qqdNXHWev0SEBaEnokzp5 n9pFeT9amGw9p4nfJHdy8uEfpSUnetGmk/IZHB8tNLKOzDg34S/mZ6c+PdB1NtclXThM 6fzo+HrlsTDzKRD+JOJWFv5ql1JH45VMzX0fJUvnxSIoIrLHqUFDDJMmiMIe+ShXq0Kg yP77lj3tPDBI0KkGrhgm9ykLCB9oGDh11u2bsiE6oC885oHJClttBdWoWcJwvXOVTzPK 9ntg== X-Gm-Message-State: AOJu0YzxhqT/ELuw9cvqy9lvFMWCRsgkHkqGkJtQrdNojazARcLJM9VC rbeXQiQV36JAp0Qf0w9SSESniU62vqVhBDxBjjxd4FyVS8TIK2XaaYAIcGn26vIknIhrFippugs j24gPe/8Q2LJT/Wqa02lnNy/QftwkwlFx X-Google-Smtp-Source: AGHT+IEX+Gs057aRich7w8dO3YVdedDXPDfzCziFTRCYjy1J+0d65ALG7NYAEqRJatsIO2k+eQD2YRIgY/FC8EjkSMY= X-Received: by 2002:a17:90a:ab09:b0:2b2:9744:5c70 with SMTP id 98e67ed59e1d1-2b65fb18c1amr17753519a91.13.1715568032393; Sun, 12 May 2024 19:40:32 -0700 (PDT) MIME-Version: 1.0 From: Viktor Reznov Date: Mon, 13 May 2024 05:40:21 +0300 Message-ID: Subject: [PATCH] Halving the number of recursive calls To: libc-alpha@sourceware.org X-Spam-Status: No, score=-9.9 required=5.0 tests=BAYES_00, DKIM_SIGNED, DKIM_VALID, DKIM_VALID_AU, DKIM_VALID_EF, FREEMAIL_FROM, GIT_PATCH_0, RCVD_IN_DNSWL_NONE, SPF_HELO_NONE, SPF_PASS, TXREP 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+incoming=patchwork.ozlabs.org@sourceware.org From b4813bd1d7f48014e24f8a8749da49f7749c4f37 Mon Sep 17 00:00:00 2001 From: Reznov Date: Mon, 13 May 2024 05:27:05 +0300 Subject: [PATCH] Halving the number of recursive calls --- stdlib/qsort.c | 9 ++++----- 1 file changed, 4 insertions(+), 5 deletions(-) const size_t s = p->s; diff --git a/stdlib/qsort.c b/stdlib/qsort.c index be47aebbe0..30ba492869 100644 --- a/stdlib/qsort.c +++ b/stdlib/qsort.c @@ -198,16 +198,15 @@ msort_with_tmp (const struct msort_param *p, void *b, size_t n) char *b1, *b2; size_t n1, n2; - if (n <= 1) - return; - n1 = n / 2; n2 = n - n1; b1 = b; b2 = (char *) b + (n1 * p->s); - msort_with_tmp (p, b1, n1); - msort_with_tmp (p, b2, n2); + if (n1 > 1) + msort_with_tmp (p, b1, n1); + if (n2 > 1) + msort_with_tmp (p, b2, n2); char *tmp = p->t;