d:message-id: to:to:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding; bh=henna4l6uSx0ns5iHrxZHHX26TlH8QFRYsTA+QBk2pw=; b=Jpte0e1vjuZt6yS5YleBRCScx0YtXCuIQFJSURp61Kj8daotbU1gwNE2dVtMhML0tvbK0h CK10r7dtV2h9CHqqy7BjvzeisY4v9vn5+D3/6J8nEk1fZe0yGmFcSz7HPWso5Ey6vCls7r wVJELAWlznRgVtDOWhZc27uvwq0iJSZfj1dcReoO428X7gyAjOFRE4vuQJuzuwKjz5iLr3 g8nIT0bGJqPYvDtp5rJI8mQiM7Ip633lorNFKdwrVRl44p8gpTuAoCuPx25Zs8+CQ2EHGY Gc5r4fnjfKDRTx7C8U1H0H8AyelbogORF8egxhzBkXeTj9jZAJjyuYIfJ9cqTw== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=freebsd.org; s=dkim; t=1739186119; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding; bh=henna4l6uSx0ns5iHrxZHHX26TlH8QFRYsTA+QBk2pw=; b=Aus2oFjAYs27PG1KKBRC9N1ROio2S6Z19jRgJIh7+uC9FHuFtSsH2dFHGjcRkRvUtot5BX mN7mSym82Wi6RT6hawc2OWLsLNjC5MMKcxzEsAYIl8P9z1YIqK1/W6VPxcMIXl9WhINHe5 l3Cv5at9oC1nzjMCcLJ25NsjnA4eaWyIcqVbXrH6gMCoF3SzaPjLmWgm8mjSf4ehgt+002 12M+EoYOmz6hh46J+3d/ifLSOM/aRC/QKUiaObRgxR1jv3DcmtOQTSOO4Uzv5D7iPesh0z JPE9OCy8W+2opjMqfVFewAQ2mlH+cytC1ClvIWAATcbUG6NJC7dvK6dWwWSTbw== ARC-Seal: i=1; s=dkim; d=freebsd.org; t=1739186119; a=rsa-sha256; cv=none; b=y07fOZ768lLll28Xxzh9tG+TXX9YIkWPGZAcoPnN/0lhK9BGyBUKsfutNVq1DCdM81KPga nw5uU4HoqANnkJYqUhY3DWWZHGJnQw5zQVrz3f5DQmBxgdL42X4ilg/enqiC5FBrlA8bpe S/ua3XdjEpvLWAguRvXtPGDz/uiayIHBlWkwmnaIvt6iyghmlnDrW1cYkdVxgnxye2yIXJ CE6q4Rzp+GM6M5QoQ9KIGm+ieGmzenp2md4Zwfxk6CdD7fkp6KFAURrU0da8iOlEGd8/CZ A4kH3iBWLn5bK5Ube2zXB042H8FOFSxs1wlTnC3we9L5qAQcm8L7e4U042QSEw== ARC-Authentication-Results: i=1; mx1.freebsd.org; none Received: from gitrepo.freebsd.org (gitrepo.freebsd.org [IPv6:2610:1c1:1:6068::e6a:5]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (4096 bits) server-digest SHA256) (Client did not present a certificate) by mxrelay.nyi.freebsd.org (Postfix) with ESMTPS id 4Ys26v07NPz8L5; Mon, 10 Feb 2025 11:15:19 +0000 (UTC) (envelope-from git@FreeBSD.org) Received: from gitrepo.freebsd.org ([127.0.1.44]) by gitrepo.freebsd.org (8.18.1/8.18.1) with ESMTP id 51ABFI23016301; Mon, 10 Feb 2025 11:15:18 GMT (envelope-from git@gitrepo.freebsd.org) Received: (from git@localhost) by gitrepo.freebsd.org (8.18.1/8.18.1/Submit) id 51ABFISj016298; Mon, 10 Feb 2025 11:15:18 GMT (envelope-from git) Date: Mon, 10 Feb 2025 11:15:18 GMT Message-Id: <202502101115.51ABFISj016298@gitrepo.freebsd.org> To: src-committers@FreeBSD.org, dev-commits-src-all@FreeBSD.org, dev-commits-src-branches@FreeBSD.org From: Doug Moore Subject: git: 7bcc7a0b88cc - stable/14 - libkern: avoid local var in order_base_2() List-Id: Commit messages for all branches of the src repository List-Archive: https://lists.freebsd.org/archives/dev-commits-src-all List-Help: List-Post: List-Subscribe: List-Unsubscribe: X-BeenThere: dev-commits-src-all@freebsd.org Sender: owner-dev-commits-src-all@FreeBSD.org MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit X-Git-Committer: dougm X-Git-Repository: src X-Git-Refname: refs/heads/stable/14 X-Git-Reftype: branch X-Git-Commit: 7bcc7a0b88ccb5e1fe31de88ab9a17e46859318b Auto-Submitted: auto-generated The branch stable/14 has been updated by dougm: URL: https://cgit.FreeBSD.org/src/commit/?id=7bcc7a0b88ccb5e1fe31de88ab9a17e46859318b commit 7bcc7a0b88ccb5e1fe31de88ab9a17e46859318b Author: Doug Moore AuthorDate: 2024-09-27 23:43:07 +0000 Commit: Doug Moore CommitDate: 2025-02-10 10:30:05 +0000 libkern: avoid local var in order_base_2() order_base_2(n) is implemented with a variable, which keeps it from being used at file scope. Implement it instead as ilog2(2*n-1), which produces a different result when 2*n overflows, which appears unlikely in practice. Reviewed by: bz Differential Revision: https://reviews.freebsd.org/D46826 (cherry picked from commit b7cbf741d55468ba34305a14ac3acc1c286af034) --- sys/sys/libkern.h | 5 +---- 1 file changed, 1 insertion(+), 4 deletions(-) diff --git a/sys/sys/libkern.h b/sys/sys/libkern.h index a10289d72dc7..835e5ffaf0b7 100644 --- a/sys/sys/libkern.h +++ b/sys/sys/libkern.h @@ -229,10 +229,7 @@ ilog2_long_long(long long n) #define ilog2(n) (__builtin_constant_p(n) ? ilog2_const(n) : ilog2_var(n)) #define rounddown_pow_of_two(n) ((__typeof(n))1 << ilog2(n)) -#define order_base_2(n) ({ \ - __typeof(n) _n = (n); \ - _n == 1 ? 0 : 1 + ilog2(_n - 1); \ -}) +#define order_base_2(n) ilog2(2*(n)-1) #define roundup_pow_of_two(n) ((__typeof(n))1 << order_base_2(n)) #define bitcount64(x) __bitcount64((uint64_t)(x))