Received: by 2002:a05:6358:1087:b0:cb:c9d3:cd90 with SMTP id j7csp245704rwi; Wed, 19 Oct 2022 20:50:34 -0700 (PDT) X-Google-Smtp-Source: AMsMyM7rnuqg/PQlTNwiZM5VgbpONOyASF5fMr33OrT9YPrAttKOCCclFAyjpaMR3n+i0PU0SOmA X-Received: by 2002:a17:907:8a24:b0:78d:cd60:1022 with SMTP id sc36-20020a1709078a2400b0078dcd601022mr9256157ejc.384.1666237834273; Wed, 19 Oct 2022 20:50:34 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1666237834; cv=none; d=google.com; s=arc-20160816; b=bjN676NifaMW3eAo7IEw9hz5GapoAI748sfOfhek71FCaopLHGhYGntNjok4kGt/Nu XtipSH68yU8/pbkJw6W8lShFPD4BI8tfXiShpak7zFWDK8j2tlTzzrt5MAswS6eL7idd Jp8n8lD5+pGXITZNsxf2auQROVUlDxYGBupVzVSMUqRfKtDVw+j7+0TOVpg+7cQawy/A BuqdKEZWM/kw1OO4cZFnuXW9DNyOeqFIHojXiV7OthhjUFAlYHRhjoTjNq7/qCtBskGZ LB/6Y+ZM5Fr0p55VtvTHv9iD+rm2VRVkFdlsjRSPV7Ccfrjs1TE5r2sILoDqTqbN2rZK 8yHg== 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=XZo2P0btegWzJjzezfawR0r1cS5ypDKFjzgQbfC4/vQ=; b=egAw8ZzxgYo/kHA+sOeERynJ5XS/rH6u2j1HevUpj/m+3BL9gl3lNYxku588V+7OvR WzhibS7AlKZzWoWiEDtckR1jLaiFjY5J0DhOQt4FBwEFwPj7XChmqmat1pEQHf80ZUzD TPps+Dcz73VoVpo6HJlPT+14LEBVoL+Ed3OxJ/kdcNXvVkR0evSf2KXOnPuI4KwQAeQb haYn3jRsTCpMCUmv54hLiXN0PPk6b7Wx7kRpKwMrX126VFBGvFzJDKvhX2jUmpzmjyvD qv4OGmZPuIOkIDgAJj7n41HBU4i3/C6q34W/O40eWATcbYQ+2cvPe+2q0osCrRVyZbuj 4LtA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@gmail.com header.s=20210112 header.b="XB/FWk7G"; 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 x14-20020a05640226ce00b0045cfb63a033si17932112edd.551.2022.10.19.20.50.05; Wed, 19 Oct 2022 20:50:34 -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="XB/FWk7G"; 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 S229508AbiJTDWq (ORCPT + 99 others); Wed, 19 Oct 2022 23:22:46 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:41718 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S229497AbiJTDWo (ORCPT ); Wed, 19 Oct 2022 23:22:44 -0400 Received: from mail-oa1-x2f.google.com (mail-oa1-x2f.google.com [IPv6:2001:4860:4864:20::2f]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 68F3B1D2B54 for ; Wed, 19 Oct 2022 20:22:43 -0700 (PDT) Received: by mail-oa1-x2f.google.com with SMTP id 586e51a60fabf-1322fa1cf6fso23078922fac.6 for ; Wed, 19 Oct 2022 20:22:43 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:from:to:cc:subject:date:message-id:reply-to; bh=XZo2P0btegWzJjzezfawR0r1cS5ypDKFjzgQbfC4/vQ=; b=XB/FWk7GqUsa9t0mEGZQrGtNDBVz24LAJAge3DYogCxHXy9qgpHxwopFhZO2US4vQc aZTz1DPlSinA0LEC4Sa00ZTxeh/0HHs8U+W52L2C1c5y5e8GM07o5fBXhECIzVcZPBCa P9MAaSckHuZJS8aJ0mORgERwKUiFDe8ZwfAXJ2nV5F/IybzbIs7xmOkgM/UbjxcWBUZA si/EEMGGuLQU+sangBokqcTPuldoXiOGkVGx+iLkMw3op+Qf8JWLy426CMIi6B4bqVqX dVDFnn8vVv8AbfAm13EurfhSOdeecbOc5FExU66tymM7vBcUyHH3NYXwouxZ2gvOj81o 92Mw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=XZo2P0btegWzJjzezfawR0r1cS5ypDKFjzgQbfC4/vQ=; b=2XgNEe9eHrd/hN6S/RJA/I4MBlqHH7GyQi+IU2pZbG8N+Z2hbrtiS89Bmjubi3cbl/ xbhAXTl6LP+wfCp2jkKiPL1hybW0lg7gN7Wxn8c1EAuK2uBdSn1eIrih4zJrWwW/OHNm wEbT5oWfw1wS8W7PA00pdb5wFm1ijT5uIyR5ZaesTDrAMvLcuQlVrsJmXfEd6F7yN2U7 TBC91oMUkm9GPKYQsTRs/LEQDRS5dvjAVeYjvaRTQ+xyOt+MCYhiD4A6cryk9+pBcMX7 0hmygV94etI90sPxVkccHTaZs8+SEqQEwXj0j4OwcRLyYBcsHHpbZpeiPdvb+Z5xqEJV RUGw== X-Gm-Message-State: ACrzQf12a7S1SgQ7jTXdaBMDc9tOvb/E44NqGDB4xsyJTg1TtUtIXDrb rHCvnHnrUhqYSkgQ1ir21gE= X-Received: by 2002:a05:6870:41ca:b0:12b:9637:1cda with SMTP id z10-20020a05687041ca00b0012b96371cdamr7307113oac.114.1666236162649; Wed, 19 Oct 2022 20:22:42 -0700 (PDT) Received: from localhost ([12.97.180.36]) by smtp.gmail.com with ESMTPSA id a19-20020a056808129300b00354b619a375sm7596815oiw.0.2022.10.19.20.22.41 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Wed, 19 Oct 2022 20:22:42 -0700 (PDT) From: Yury Norov To: "Russell King (Oracle)" , Catalin Marinas , Mark Rutland , Will Deacon , linux-arm-kernel@lists.infradead.org Cc: Yury Norov , Linux Kernel Mailing List , Alexey Klimov , Andy Shevchenko , Andy Whitcroft , Dennis Zhou , Geert Uytterhoeven , Guenter Roeck , Kees Cook , Linus Torvalds , Rasmus Villemoes Subject: [RFC PATCH 0/2] Switch ARM to generic find_bit() API Date: Wed, 19 Oct 2022 20:20:22 -0700 Message-Id: <20221020032024.1804535-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 Hi Russell, all, I'd like to respin a patch that switches ARM to generic find_bit() functions. Generic code works on par with arch or better, according to my testing [1], and with recent improvements merged in v6.1, it should be even faster. ARM already uses many generic find_bit() functions - those that it doesn't implement. So we are talking about migrating a subset of the API; most of find_bit() family has only generic implementation on ARM. The only concern about this migration is that ARM code supports byte-aligned bitmap addresses, while generic code is optimized for word-aligned bitmaps. In my practice, I've never seen unaligned bitmaps. But to check that on ARM, I added a run-time check for bitmap alignment. I gave it run on several architectures and found nothing. Can you please check that on your hardware and compare performance of generic vs arch code for you? If everything is OK, I suggest switching ARM to generic find_bit() completely. Thanks, Yury [1] https://lore.kernel.org/all/YuWk3titnOiQACzC@yury-laptop/ Yury Norov (2): bitmap: add sanity check function for find_bit() arm: drop arch implementation for find_bit() functions arch/arm/include/asm/bitops.h | 63 ----------- arch/arm/kernel/armksyms.c | 11 -- arch/arm/lib/Makefile | 2 +- arch/arm/lib/findbit.S | 193 ---------------------------------- include/linux/find.h | 35 ++++++ lib/Kconfig.debug | 7 ++ 6 files changed, 43 insertions(+), 268 deletions(-) delete mode 100644 arch/arm/lib/findbit.S -- 2.34.1