Received: by 2002:ac0:e34a:0:0:0:0:0 with SMTP id g10csp572350imn; Thu, 28 Jul 2022 09:13:54 -0700 (PDT) X-Google-Smtp-Source: AGRyM1uFBnvp/dP129YoFx332ZXARgmKfM6bohL4ZF7F6hrKST09+doJ0FZaCRnM5Rv79B8ub4yK X-Received: by 2002:a17:906:7b88:b0:72f:d080:415 with SMTP id s8-20020a1709067b8800b0072fd0800415mr17060085ejo.169.1659024834025; Thu, 28 Jul 2022 09:13:54 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1659024834; cv=none; d=google.com; s=arc-20160816; b=dWdfd1e0Gd3VZI1LvWu/dKw5s8lYm4+q/yOv1Wu03SMwwy23rZfDyQFdDAfXhKtDuW 4hy+KCj899cqyjUEB7WH2tmNTbXYgmYdp0EQm5YTtw43mdkFwaqlZDHQgergVU286KEu v1ePQOcYvuUNujx2v2ooiOGbQXDwZ9B1mLWKVB8yHN94DsO2G88wFZ2dNaGj/fAiI7xo T7Jwpjxe8TJ0f1OH7xbpxIAkntF94/7Hnx9Lg16DQTTMLdisNDzlbZz21r/Pwnh5guiX s//cf02USXN/jH/oXhaQObnzpYZ2kW5k1vGupxrPpkRXHfGjuS3T5kCTGEC/0GLQcAjX 2mjQ== 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 :message-id:date:subject:cc:to:from:dkim-signature; bh=BevssIEixB8bWfQySBHmZ4Jr0wRcQugiruyrYaaCWJ8=; b=M44LL/2/l12kCcR5RERoa63oqd5p0e9+crDzDgTuk9Yda3fD+hbwAzx9TEU0YBeGXd NzP6cO5miJ7UUjxGgp2sDb1pCB1V5DLmK22DdAMfFgC6hv1b0Fg0hvMhJp9ZAUEimoh2 FAnYabp4zBoNvKOuaZuekc9ug9umNRUWgUmLzSoCzHZLQP9jh89kmH1XqDbeEO1z+L6S 5l7SrHpE4eux/ONN3ER1557/CZVki7bowvrCGmYKGM8ZdY53aFPcrUn9l/2/yfCUV4o/ 6g6W4Hp9/La5Aq/h0NJiY3Ik6oX3DpdCLqg4mel6XhKskx6hrj3lpjnugF9Fkp37rbnQ SDWw== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@gmail.com header.s=20210112 header.b=aqCxrokH; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 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 out1.vger.email (out1.vger.email. [2620:137:e000::1:20]) by mx.google.com with ESMTP id g20-20020a056402425400b0043d07894d4csi317151edb.328.2022.07.28.09.13.29; Thu, 28 Jul 2022 09:13:54 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) client-ip=2620:137:e000::1:20; Authentication-Results: mx.google.com; dkim=pass header.i=@gmail.com header.s=20210112 header.b=aqCxrokH; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=QUARANTINE dis=NONE) header.from=gmail.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S232058AbiG1QMW (ORCPT + 99 others); Thu, 28 Jul 2022 12:12:22 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:52978 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S231448AbiG1QMS (ORCPT ); Thu, 28 Jul 2022 12:12:18 -0400 Received: from mail-qv1-xf2b.google.com (mail-qv1-xf2b.google.com [IPv6:2607:f8b0:4864:20::f2b]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 726484505D for ; Thu, 28 Jul 2022 09:12:17 -0700 (PDT) Received: by mail-qv1-xf2b.google.com with SMTP id q3so1739600qvp.5 for ; Thu, 28 Jul 2022 09:12:17 -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:mime-version :content-transfer-encoding; bh=BevssIEixB8bWfQySBHmZ4Jr0wRcQugiruyrYaaCWJ8=; b=aqCxrokHPzJf/bvyCgVsYDOmal6oumiqBBhE8LXg+LXcDB3wZ8pVqTIxHezMIrHblX mU3opnlsYpTKfi6wbXPxddV52RZ7Nj/5Us0B6PVYHqROQD1SLBzw0Q4QppFPFyClN/Ss 2lu6wT6NgOiUwMdaTCna1KAvD0FmAy1sBIpMT0+v1NSDK/4TaBLTRF+awv4QmkJhhlvp RBiOHVKW4RaYv/dsXyvdjR5RPFWWMFB7bBpkqTJTCLEKONfzNBtWtKbMBjEJ/zLXhySY EIaD8QjOpGQBt7aWDtrioPSqpAa7p/gwiKKzuKJOSuBgTdbPCcLdg0DfMWXuRW7I5lfw NWwg== 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:mime-version :content-transfer-encoding; bh=BevssIEixB8bWfQySBHmZ4Jr0wRcQugiruyrYaaCWJ8=; b=TLuX6ZpSkO8shTVhWH4JFzK5aUQtCskMZiokGfh6slpTsMgrasmya1UzVhNbFZ1nHq OaSY0vheE7qrz0/7+nHk1q+Alrd2xtgHPKkXxuK3lHi3MGzO1xW48wMZw3tYnPQIjQzF HZ8fqooCuHQ6fvWkU3CLWpr+TP4VeZ4fEzLo+l31+nX2x4VZie2zDSsb6O3NZ+fo8O7c 79/iLrYagot2o/Jg3UBaySiB1NbarRJac8yrZGE1rQy6YDtuy8uwkop7QSSMkgpDtVQS 9qGTktuhuyOKMB0WSl9lx6BmF+3cb4w+gNChhag4vXA2EJVuw1gPEMohgeO6s5xfN5uM +X1A== X-Gm-Message-State: AJIora81eDJp+etFqlaSwtI3KkV0ie5j55ZKwLc8nYPPoQzY12S1Cy6J SqYpM3uZUwKgfzRFXOhUkr9xVo4Q2XQ= X-Received: by 2002:a05:6214:1c4f:b0:473:7909:85e2 with SMTP id if15-20020a0562141c4f00b00473790985e2mr25147548qvb.69.1659024736342; Thu, 28 Jul 2022 09:12:16 -0700 (PDT) Received: from localhost ([2601:4c1:c100:1230:b984:ba52:c3cf:cb5e]) by smtp.gmail.com with ESMTPSA id t22-20020ac87396000000b0031ec44aa37bsm629225qtp.93.2022.07.28.09.12.15 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Thu, 28 Jul 2022 09:12:15 -0700 (PDT) From: Yury Norov To: Linus Torvalds , Guenter Roeck , Dennis Zhou , Russell King , Catalin Marinas , Andy Shevchenko , Rasmus Villemoes , Alexey Klimov , Linux Kernel Mailing List Cc: Yury Norov Subject: [PATCH 0/5] lib/find: optimize find_bit() functions Date: Thu, 28 Jul 2022 09:12:03 -0700 Message-Id: <20220728161208.865420-1-yury.norov@gmail.com> X-Mailer: git-send-email 2.34.1 MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-Spam-Status: No, score=-2.1 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,FREEMAIL_FROM, RCVD_IN_DNSWL_NONE,SPF_HELO_NONE,SPF_PASS autolearn=ham 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 In the recent discussion [1], it was noticed that find_next_bit() functions may be improved by adding wrappers around common __find_next_bit(). I tried that trick; and although it doesn't affect performance significantly, as reported by find_bit_benchmark, there's ~2.5K decrease in image size. find_first_bit() is reworked accordingly. [1] https://lkml.org/lkml/2022/7/25/830 Yury Norov (5): lib/find_bit: rename le to need_swab in __find_next_bit() lib/find_bit: optimize find_next_bit() functions lib/find_bit: unify _find_first_{,and,zero}_bit implementations lib/find_bit: create find_first_zero_bit_le() lib/find_bit: re-use __find_first_bit() in __find_next_bit() include/linux/find.h | 45 +++++++++---- lib/find_bit.c | 155 +++++++++++++++++++++++++++++-------------- 2 files changed, 138 insertions(+), 62 deletions(-) -- 2.34.1