From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from bombadil.infradead.org (bombadil.infradead.org [198.137.202.133]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.lore.kernel.org (Postfix) with ESMTPS id 1B506E80AAB for ; Wed, 27 Sep 2023 14:00:12 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=lists.infradead.org; s=bombadil.20210309; h=Sender: Content-Transfer-Encoding:Content-Type:List-Subscribe:List-Help:List-Post: List-Archive:List-Unsubscribe:List-Id:In-Reply-To:MIME-Version:References: Message-ID:Subject:Cc:To:From:Date:Reply-To:Content-ID:Content-Description: Resent-Date:Resent-From:Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID: List-Owner; bh=OirbAm+k2KdmLRh7KnXmZEF6J+tY/GHVf5IYoQRJRrE=; b=yqbCo/PsNlMRRE /FLabukJoKDBELc43P+vozNW4xJh01rm80cTiZYfmfmq9Sj5sCHm1OjXsBQaqTb0a0wHb4TZPBRaK Q5DV03qrYzBv+RXebVvBoos7hJ53/iF7xK436mSwMbjPRjczH4KZtSeY4UCW7Fpwun3ageA7ZOyws +0zk/zRkaxQn4V0uT8agLzkoKQvK6uEQzi3pP7ajljvbx9sXsqLQr4YAwBdFQCRfpOEANanFaqHdM zr2zT9XmE/HaAP+DDDMN0khCRS+Rca/JWv9vhFq7vZB7y3O7zXUjyqCFWMGrdgcis/ypVpnYX8/D8 PLleK9LWzJjSzlyYhWcA==; Received: from localhost ([::1] helo=bombadil.infradead.org) by bombadil.infradead.org with esmtp (Exim 4.96 #2 (Red Hat Linux)) id 1qlV4t-0014Cx-08; Wed, 27 Sep 2023 13:59:47 +0000 Received: from mgamail.intel.com ([192.55.52.43]) by bombadil.infradead.org with esmtps (Exim 4.96 #2 (Red Hat Linux)) id 1qlV4q-0014CC-14 for linux-arm-kernel@lists.infradead.org; Wed, 27 Sep 2023 13:59:45 +0000 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=intel.com; i=@intel.com; q=dns/txt; s=Intel; t=1695823184; x=1727359184; h=date:from:to:cc:subject:message-id:references: mime-version:in-reply-to; bh=NC6JKmlxB0G+yQV5Q1g46Gz7YqnMXE9hYwJXZnngYVY=; b=KVpt1HCZnhblVw6JQvRzlxasmwohMqjn0rIGwsfJmO7v+P7PymUfFpSR 1nW/lWn2M0RVu/VSZMTjDt92ZIAhiwQlFqaI8kyo7rA+jEpLNlsiQw3lZ qABO6Jlq0iR7okZgPrRqyTAk7EZKCD74DeVN0QfiYsWmvHIVDSDUAh+fL OHj7P4ZPPdS0R7fJWloXGaUjK0CM8JF0xXP0oIWHnYfo8XTeY2942M8vX HrArVUX9t97APQI3a02XlaOVJN279pxcZc3efdlKuKtKmsQToiKRa+Tgj ibrOwELfRNI2jl9F3YpfHC1AD0GY9njenIxu+DZ69ynzE8d4rqn+q5qE7 A==; X-IronPort-AV: E=McAfee;i="6600,9927,10846"; a="468113010" X-IronPort-AV: E=Sophos;i="6.03,181,1694761200"; d="scan'208";a="468113010" Received: from orsmga003.jf.intel.com ([10.7.209.27]) by fmsmga105.fm.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384; 27 Sep 2023 06:59:41 -0700 X-ExtLoop1: 1 X-IronPort-AV: E=McAfee;i="6600,9927,10846"; a="698891923" X-IronPort-AV: E=Sophos;i="6.03,181,1694761200"; d="scan'208";a="698891923" Received: from smile.fi.intel.com ([10.237.72.54]) by orsmga003.jf.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384; 27 Sep 2023 06:59:38 -0700 Received: from andy by smile.fi.intel.com with local (Exim 4.97-RC0) (envelope-from ) id 1qlV4h-00000000u3a-1XH9; Wed, 27 Sep 2023 16:59:35 +0300 Date: Wed, 27 Sep 2023 16:59:34 +0300 From: Andy Shevchenko To: Kent Gibson Cc: Linus Walleij , Bartosz Golaszewski , Yury Norov , linux-gpio@vger.kernel.org, linux-arm-kernel@lists.infradead.org, linux-kernel@vger.kernel.org, Shubhrajyoti Datta , Srinivas Neeli , Michal Simek , Bartosz Golaszewski , Rasmus Villemoes , Marek =?iso-8859-1?Q?Beh=FAn?= Subject: Re: [PATCH v1 5/5] gpiolib: cdev: Utilize more bitmap APIs Message-ID: References: <20230926052007.3917389-1-andriy.shevchenko@linux.intel.com> <20230926052007.3917389-6-andriy.shevchenko@linux.intel.com> MIME-Version: 1.0 Content-Disposition: inline In-Reply-To: Organization: Intel Finland Oy - BIC 0357606-4 - Westendinkatu 7, 02160 Espoo X-CRM114-Version: 20100106-BlameMichelson ( TRE 0.8.0 (BSD) ) MR-646709E3 X-CRM114-CacheID: sfid-20230927_065944_379630_5CE6E187 X-CRM114-Status: GOOD ( 44.53 ) X-BeenThere: linux-arm-kernel@lists.infradead.org X-Mailman-Version: 2.1.34 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit Sender: "linux-arm-kernel" Errors-To: linux-arm-kernel-bounces+linux-arm-kernel=archiver.kernel.org@lists.infradead.org On Wed, Sep 27, 2023 at 09:49:35PM +0800, Kent Gibson wrote: > On Wed, Sep 27, 2023 at 03:17:06PM +0300, Andy Shevchenko wrote: > > On Wed, Sep 27, 2023 at 09:32:11AM +0800, Kent Gibson wrote: > > > On Tue, Sep 26, 2023 at 08:20:07AM +0300, Andy Shevchenko wrote: > > > > Currently we have a few bitmap calls that are open coded in the library > > > > module. Let's convert them to use generic bitmap APIs instead. > > > > > > Firstly, I didn't consider using the bitmap module here as, in my mind at > > > least, that is intended for bitmaps wider than 64 bits, or with variable > > > width. In this case the bitmap is fixed at 64 bits, so bitops seemed more > > > appropriate. > > > > > > And I would argue that they aren't "open coded" - they are parallelized > > > to reduce the number of passes over the bitmap. > > > This change serialises them, e.g. the get used to require 2 passes over > > > the bitmap, it now requires 3 or 4. The set used to require 1 and now > > > requires 2. > > > And there are additional copies that the original doesn't require. > > > So your change looks less efficient to me - unless there is direct > > > hardware support for bitmap ops?? > > > > > > Wrt the argument that the serialized form is clearer and more > > > maintainable, optimised code is frequently more cryptic - as noted in > > > bitmap.c itself, and this code has remained unchanged since it was merged > > > 3 years ago, so the only maintenance it has required is to be more > > > maintainable?? Ok then. > > > > > > Your patch is functionally equivalent and pass my uAPI tests, so > > > > > > Tested-by: Kent Gibson > > > > Thanks for testing! > > Not a problem - that is what test suites are for. > > > > but my preference is to leave it as is. > > > > As Yury mentioned we need to look at bitmap APIs and make them possible to have > > a compile-time optimizations. With that in mind, I would prefer bitmap APIs > > over open-coded stuff which is hardly to be understood (yes, I still point > > out that it takes a few hours to me, maybe because I'm stupid enough, to > > get what's the heck is going one there, esp. for the == 1 case). > > Really? With all the bits out in the open it seems pretty clear to me. > Clearer than scatter/gather in fact. Yes, you are biased. :-) Ask some stranger about this code and I am pretty sure there will be double-figures percentage of people who can tell that the current code is a bit voodoo. > Sure, if there is suitable hardware support then bitmaps COULD be faster > than bitops. But without that, and that is the general case, it will be > slower. Do you have ANY cases where your implementation is currently > faster? Then you would have a stronger case. Why do we care here about performance? But if we do, I would check this on the 32-bit platform where 64-bit operations somewhat problematic / slow. If Yury gives an idea about performance tests I can consider to add this piece to compare with and we might see the difference. > And if you find the existing implementation unclear then the appropriate > solution is to better document it, as bitmaps itself does, not replace it > with something simpler and slower. Documentation will be needed either way. In general statistics it will be 50/50 who (mis)understands this or new code. Pity that the original author of the code hadn't though about documenting this... > > Yet, it opens a way to scale this in case we might have v3 ABI that let's say > > allows to work with 512 GPIOs at a time. With your code it will be much harder > > to achieve and see what you wrote about maintenance (in that case). > > v3 ABI?? libgpiod v2 is barely out the door! > Do you have any cases where 64 lines per request is limiting? IIRC it was SO question where the OP asks exactly about breaking the 64 lines limitation in the current ABI. > If that sort of speculation isn't premature optimisation then I don't know > what is. No, based on the real question / discussion, just have no link at hand. But it's quite a niche, I can agree. -- With Best Regards, Andy Shevchenko _______________________________________________ linux-arm-kernel mailing list linux-arm-kernel@lists.infradead.org http://lists.infradead.org/mailman/listinfo/linux-arm-kernel