Received: by 2002:a5d:9c59:0:0:0:0:0 with SMTP id 25csp124451iof; Sun, 5 Jun 2022 23:05:48 -0700 (PDT) X-Google-Smtp-Source: ABdhPJye4aB5NOi8hFec+o9cqoNJrKF9Dg9ji9um4PhEiUTdNFbufCr/pe9PpPhOkFI5y0VMfV/9 X-Received: by 2002:a05:6a00:2390:b0:51c:21e1:782 with SMTP id f16-20020a056a00239000b0051c21e10782mr2418965pfc.21.1654495547963; Sun, 05 Jun 2022 23:05:47 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1654495547; cv=none; d=google.com; s=arc-20160816; b=KSF+WhEcljuAwvpiAm2ncsEH8Ltkl9/ZzoqyML+GLX/q5t/My6QMvAyF13DsmR+Bhq xDKqlO0QAwivdgD+DLpvSo0Jkjjo1c630T5VQpVRJCBYLV3w5NGlTyEodn5nx33lRYVT dTwOwA2HgSyGkdcpErHG55+p3V3qgPo4lkML00obk4lCSFfK27kzQSwRoKfYd3Jl6mYb sn9RvH5XX7rf0GtSACIGWQ0oMDKNG71YrtWhT3w92KgRUj1cCvCoBfY7qrEUTXLxh4nS ovQUmnXdEmXss7SgWsOrnu1OI16ru6pqIewVzOf52rWq1+gEi1a934mXk/RsDBWuRUAX zEjQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:mime-version :references:in-reply-to:message-id:date:subject:cc:to:from :dkim-signature; bh=IjOFseB6wD6vM7xhBXj0Pmypn2c4Grf0JVhbVnX37js=; b=jm5C0LYlFXVr4fa21yr0I9tDQmf/nFFYwx+hDkm8VD0uZhHlkphhMUERbzgtSGSfmx sGd1Ykl1CrVjbEwaZFtXw1O/DlcoasmHbCI6hpyBrO6B4Uz+8DtoGQTErhEraKyCAfqM U0g+J8DjaD8+wtfg8+Sxd8SBamneeuUJvIAbTANOXBA11pg+FhmFWJBpCUX6qPeCixea p/Eexj2OJWojtxp0Z0LuDbBMjNo+49s7SclGm73pbdsSiAb6i7AYP7F3PiYAL6UahJE2 StAafhmuirDmg0oJc5Oi1afFNaJddahK13zAzvQThxJYz5i7XHlUcL6w0NIhhRb+qXLR +KaQ== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@gmail.com header.s=20210112 header.b=DXIamAJI; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Return-Path: Received: from lindbergh.monkeyblade.net (lindbergh.monkeyblade.net. [2620:137:e000::1:18]) by mx.google.com with ESMTPS id 11-20020a17090a034b00b001d996a5c5e4si17822429pjf.128.2022.06.05.23.05.47 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Sun, 05 Jun 2022 23:05:47 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:18 as permitted sender) client-ip=2620:137:e000::1:18; Authentication-Results: mx.google.com; dkim=pass header.i=@gmail.com header.s=20210112 header.b=DXIamAJI; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Received: from vger.kernel.org (vger.kernel.org [23.128.96.18]) by lindbergh.monkeyblade.net (Postfix) with ESMTP id 7C9981A5E99; Sun, 5 Jun 2022 21:55:23 -0700 (PDT) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S240561AbiFDTbo (ORCPT + 99 others); Sat, 4 Jun 2022 15:31:44 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:47060 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S240206AbiFDTbI (ORCPT ); Sat, 4 Jun 2022 15:31:08 -0400 Received: from mail-qk1-x736.google.com (mail-qk1-x736.google.com [IPv6:2607:f8b0:4864:20::736]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 3A79C2251B for ; Sat, 4 Jun 2022 12:31:07 -0700 (PDT) Received: by mail-qk1-x736.google.com with SMTP id bi27so1809717qkb.10 for ; Sat, 04 Jun 2022 12:31:07 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=from:to:cc:subject:date:message-id:in-reply-to:references :mime-version:content-transfer-encoding; bh=IjOFseB6wD6vM7xhBXj0Pmypn2c4Grf0JVhbVnX37js=; b=DXIamAJIMgDpqyhDaU2sRWfbikhQ84Arj9tDbxtpCA8oTG6UL0BnpIAMcFInJbW591 cFFlsukFXfgmpoxD/1fbvk/b7aDZPP4SU3y7iizkE0nzKbd/7O+1X4mhFdANtU8gFvyi uqjATvtehoqKwQ+HeUGzmnNxjx/df3XCBzEyQmCelm1uR+HB567XZ578TBaZDfpg5Bhl sW+oRCwaSOjuXWv0bU86XtdaHAR63/YzjzJ+hGWP8udpyBf9Fndc0Bq6xajDRfLoIVNt Ie7qddhqaNhgeXutZPmhQGL1kXNH/gpt3LGnQfus6ohjuKFWzMx4ehHlPPH+Z7d59dez p6fQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:from:to:cc:subject:date:message-id:in-reply-to :references:mime-version:content-transfer-encoding; bh=IjOFseB6wD6vM7xhBXj0Pmypn2c4Grf0JVhbVnX37js=; b=SXXTk8unYwuM6NgQ1GqCv9wIpYznR5i9r14o2ZRLIU1G7JKSyHoLS7Fy0sRGoj/BPx PLdXw269WM2BiQ15L4AgpcUCf6PdgOTTN5CGSv8OZBhRoEcCgzOfPOgtqUjj+ZUarkXn /cunlOmTFWJXwmTk0yiMXiEYWkdsRXVuPnjILQEcoRq87Io3SE0b+pjwI7oxRA9ZcVHw dmj8fdgoDV9hqAPmM3gEPTTOXJ5ZX71pLss2Vgi4fo9WaYz4rPssemib9oHeOMBBa8Tg u/rO+tJ6Y778XGnUbZLuIt1/smWiPj59HJ1t2pRvfb0j8iBIJhcjotS3gIkv7h2ymTDK soMQ== X-Gm-Message-State: AOAM531WREUpwq4JrEGr0NdZoY5vwkD7CG4zV1D/lX1w1RRCgI99cFnQ ZKZ/3ICj2nhIGa5hBCtcX/B4b9z2DjXC X-Received: by 2002:a05:620a:bcb:b0:6a6:5830:6138 with SMTP id s11-20020a05620a0bcb00b006a658306138mr10800536qki.647.1654371066278; Sat, 04 Jun 2022 12:31:06 -0700 (PDT) Received: from moria.home.lan (c-73-219-103-14.hsd1.vt.comcast.net. [73.219.103.14]) by smtp.gmail.com with ESMTPSA id o17-20020ac84291000000b00304defdb1b3sm3537426qtl.85.2022.06.04.12.31.04 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Sat, 04 Jun 2022 12:31:05 -0700 (PDT) From: Kent Overstreet To: linux-kernel@vger.kernel.org Cc: Kent Overstreet , pmladek@suse.com, rostedt@goodmis.org Subject: [PATCH v3 11/33] vsprintf: Improve number() Date: Sat, 4 Jun 2022 15:30:20 -0400 Message-Id: <20220604193042.1674951-12-kent.overstreet@gmail.com> X-Mailer: git-send-email 2.36.0 In-Reply-To: <20220604193042.1674951-1-kent.overstreet@gmail.com> References: <20220604193042.1674951-1-kent.overstreet@gmail.com> MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-Spam-Status: No, score=-1.7 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,FREEMAIL_FORGED_FROMDOMAIN,FREEMAIL_FROM, HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI,RDNS_NONE, SPF_HELO_NONE,T_SCC_BODY_TEXT_LINE autolearn=no autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on lindbergh.monkeyblade.net Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org This patch refactors number() to make it a bit clearer, and it also changes it to call printbuf_make_room() only once at the start, instead of in the printbuf output helpers. Signed-off-by: Kent Overstreet --- lib/vsprintf.c | 82 +++++++++++++++++++++++++------------------------- 1 file changed, 41 insertions(+), 41 deletions(-) diff --git a/lib/vsprintf.c b/lib/vsprintf.c index 118d6f65c3..1c5ffc7f28 100644 --- a/lib/vsprintf.c +++ b/lib/vsprintf.c @@ -458,92 +458,92 @@ void number(struct printbuf *out, unsigned long long num, { /* put_dec requires 2-byte alignment of the buffer. */ char tmp[3 * sizeof(num)] __aligned(2); - char sign; - char locase; + char sign = 0; + /* locase = 0 or 0x20. ORing digits or letters with 'locase' + * produces same digits or (maybe lowercased) letters */ + char locase = (spec.flags & SMALL); int need_pfx = ((spec.flags & SPECIAL) && spec.base != 10); - int i; bool is_zero = num == 0LL; int field_width = spec.field_width; int precision = spec.precision; + int nr_digits = 0; + int output_bytes = 0; - /* locase = 0 or 0x20. ORing digits or letters with 'locase' - * produces same digits or (maybe lowercased) letters */ - locase = (spec.flags & SMALL); if (spec.flags & LEFT) spec.flags &= ~ZEROPAD; - sign = 0; if (spec.flags & SIGN) { if ((signed long long)num < 0) { sign = '-'; num = -(signed long long)num; - field_width--; + output_bytes++; } else if (spec.flags & PLUS) { sign = '+'; - field_width--; + output_bytes++; } else if (spec.flags & SPACE) { sign = ' '; - field_width--; + output_bytes++; } } if (need_pfx) { if (spec.base == 16) - field_width -= 2; + output_bytes += 2; else if (!is_zero) - field_width--; + output_bytes++; } /* generate full string in tmp[], in reverse order */ - i = 0; - if (num < spec.base) - tmp[i++] = hex_asc_upper[num] | locase; - else if (spec.base != 10) { /* 8 or 16 */ + if (spec.base == 10) { + nr_digits = put_dec(tmp, num) - tmp; + } else { /* 8 or 16 */ int mask = spec.base - 1; - int shift = 3; + int shift = ilog2((unsigned) spec.base); - if (spec.base == 16) - shift = 4; do { - tmp[i++] = (hex_asc_upper[((unsigned char)num) & mask] | locase); + tmp[nr_digits++] = (hex_asc_upper[((unsigned char)num) & mask] | locase); num >>= shift; } while (num); - } else { /* base 10 */ - i = put_dec(tmp, num) - tmp; } /* printing 100 using %2d gives "100", not "00" */ - if (i > precision) - precision = i; + precision = max(nr_digits, precision); + output_bytes += precision; + field_width = max(0, field_width - output_bytes); + + printbuf_make_room(out, field_width + output_bytes); + /* leading space padding */ - field_width = max(0, field_width - precision); if (!(spec.flags & (ZEROPAD | LEFT))) { - __prt_chars(out, ' ', field_width); + __prt_chars_reserved(out, ' ', field_width); field_width = 0; } + /* sign */ if (sign) - __prt_char(out, sign); + __prt_char_reserved(out, sign); + /* "0x" / "0" prefix */ if (need_pfx) { if (spec.base == 16 || !is_zero) - __prt_char(out, '0'); + __prt_char_reserved(out, '0'); if (spec.base == 16) - __prt_char(out, 'X' | locase); + __prt_char_reserved(out, 'X' | locase); } - /* zero or space padding */ - if (!(spec.flags & LEFT)) { - char c = ' ' + (spec.flags & ZEROPAD); - __prt_chars(out, c, field_width); - field_width = 0; - } - /* hmm even more zero padding? */ - if (precision > i) - __prt_chars(out, '0', precision - i); + /* zero padding */ + if (!(spec.flags & LEFT)) + __prt_chars_reserved(out, '0', field_width); + + /* zero padding from precision */ + if (precision > nr_digits) + __prt_chars_reserved(out, '0', precision - nr_digits); + /* actual digits of result */ - while (--i >= 0) - __prt_char(out, tmp[i]); + while (--nr_digits >= 0) + __prt_char_reserved(out, tmp[nr_digits]); + /* trailing space padding */ - __prt_chars(out, ' ', field_width); + if (spec.flags & LEFT) + __prt_chars_reserved(out, ' ', field_width); printbuf_nul_terminate(out); } -- 2.36.0