Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1752439AbdFLTqa (ORCPT ); Mon, 12 Jun 2017 15:46:30 -0400 Received: from mail-bn3nam01on0067.outbound.protection.outlook.com ([104.47.33.67]:39384 "EHLO NAM01-BN3-obe.outbound.protection.outlook.com" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1752065AbdFLTqZ (ORCPT ); Mon, 12 Jun 2017 15:46:25 -0400 Authentication-Results: vger.kernel.org; dkim=none (message not signed) header.d=none;vger.kernel.org; dmarc=none action=none header.from=caviumnetworks.com; Date: Mon, 12 Jun 2017 22:46:10 +0300 From: Yury Norov To: linux-arch@vger.kernel.org, linux-kernel@vger.kernel.org, Arnd Bergmann , Ingo Molnar , Peter Zijlstra , Richard Henderson , Ivan Kokshaysky , Matt Turner , Geert Uytterhoeven Cc: Akinobu Mita , Mike Galbraith , Paul Bolle Subject: Re: [PATCH 0/6] {sched_,}find_first{_zero}_bit optimizations Message-ID: <20170612194610.skl7n5x5y5j7lbp7@yury-thinkpad> References: <20170523184321.11452-1-ynorov@caviumnetworks.com> <20170602113443.6xa6dahtlwoaz2za@yury-thinkpad> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20170602113443.6xa6dahtlwoaz2za@yury-thinkpad> User-Agent: NeoMutt/20170113 (1.7.2) X-Originating-IP: [176.59.11.75] X-ClientProxiedBy: HE1PR09CA0081.eurprd09.prod.outlook.com (10.174.50.153) To SN1PR0701MB1872.namprd07.prod.outlook.com (10.162.100.22) X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: SN1PR0701MB1872: X-MS-Office365-Filtering-Correlation-Id: a595613e-e30e-4d38-cf86-08d4b1cbb479 X-Microsoft-Antispam: UriScan:;BCL:0;PCL:0;RULEID:(22001)(201703131423075)(201703031133081);SRVR:SN1PR0701MB1872; X-Microsoft-Exchange-Diagnostics: 1;SN1PR0701MB1872;3:5Le9WtN52ykPXKCi9+upxGRileIslgIxLW+21bDm2QtVGmDd4aNGpD3vK8CI/DnR0aayStaBcqA0gB7haBh8y+zoTiyJGg8MMQowPZtZXQHfd1y1XksFszAseq74LywbKmFJ/0zcaND/YfVZy3Oj27O+lqw1HlboJ2V8DTfhlna6ew5P45l+ONqgdIgJbMX/h9GvsghZGq2AJRtDzY0iFP6mmxcrbd+F0vvMMNJ49/bGnMq02xGywzvGKwCND+vRU29xi/rbmmLm5Jay/flSj+CYhJ+g2O8tq6+CGZh4sp/pTOHhlOVkhMlp4WmtYZBv494aIdYaL2feTDyHH0M3YQ==;25:kKU5xshUDuoaW+ViQwzAQNJ5QftUI3J0FbKEKdK+4WuYrhVF80i8RfknMzC3G5YhguX0rbTYnRtx8WqpEfRIVz8XHQX8j6EUzGqF6ykJJVdJK/iMcZ/hlIWeXe2CJd+Kz11S4GnxSa+HZ0H4xqbWPkZFB8N3qrOWHaVqT3jyb00Kmku5tUXGTyWfl3ek68wI3Fv9qoz5dD3PzxIIoEN+60gSrBctiFYhi2DPYXM34wOeUTRITa1xtfBZDTh66/aAh1oDG+9Y5OnLdSC3fmFJ+8FncvGrIRKVuXK86gMahoJ1oIyV85T2SWaKe+hRIi7welO4upk8smhHWQr00/VOUPWmnwRAMOKR9WFFWNBu9o2Kzbeq8wkpGObqiHGBlO1Nx7Fnf6CZcX/pDy3aXy46vuGG6ARznfa6hctd7JKgq5yfa63VLsiirVG+1UhFipImP+erwY2y8lTTWHyqgBBuMnW0Eh8gclM/M50LuzE9zew= X-Microsoft-Exchange-Diagnostics: 1;SN1PR0701MB1872;31:3U1FTUV1PYv4gypFTn8rRcuINgf7SetHFWyXC/iikgeN+Ez+KUPt4anmVjUsuwlP4I5HTYq9N63k6sOZXsgPL0BGUlJJrmAktJoZ0eHXPMSr9RgBvs43ulRRmUra0Dmysl6QvGC3P7sqWqR3YuV8LeH2tZ1wfdz9xWYAU7Tht8zU+kNzi+u+zW6gxwLkcjUCxm0Mfg+GK40SzjJLQ87MvX7dvA/qStOY1pTvaw7LFfdFFfy0nEmGSZfVlUwyVlIZ+vSpyOW1eqvNG7HNSqRTHA==;20:7nST7f8VaD9dtaYwGk/oUW2rmla2w6NLQDgTophznLZSqYVqDd928A2fMDGmVVekmSkQ9+0m4LhF5ujsU2iEMjQ9RSN5UZ9W/iozuAX+vXdarwNqkByIgyRISlGEb1ZzyA5adUMY7iumorqY8mTR4i0m5P1kQEoLOfrpLfAolIxEKcsUvNGdzsecchHv36vmPDpyNmXmPD/ol/erkyc0fZzXFuc99UdMOFKuEipfaosffTly3noStdoUYE/myyRXPskcMicANytlbOorZgdUOysZipJsCs9rm5+mIu6WiaCoM87Ed+yUATN5AfDc6SQDrdHJ0UylRfMBQjgdMCIPr79YJG0Df23YUQQWYIdXdg0EZY+KdLyIqxp3EkvdmIalzA4mpd/B2/0mu2OHb+8biwP+isCt4FQXaCfuW5c2D2GULiJ4FqlW7+LjmokevMUvg+SfzVNLU2WfdTmz90HGn6WNbu0R3zkUZD8pvAPcUuycxSao5DS8bEQrafdZltOltlrMQNdW+z8h9v0n6VqLhu9rhh408JHl3NPw8R4JoTihMAY/xEsxpvWmNYS5xb26/vFD7xbVZI2Heyro8Wzyz49kFPv7P+kmRi8F5Wjl3p4= X-Microsoft-Antispam-PRVS: X-Exchange-Antispam-Report-Test: UriScan:; X-Exchange-Antispam-Report-CFA-Test: BCL:0;PCL:0;RULEID:(100000700101)(100105000095)(100000701101)(100105300095)(100000702101)(100105100095)(6040450)(601004)(2401047)(5005006)(8121501046)(10201501046)(3002001)(100000703101)(100105400095)(93006095)(6041248)(20161123560025)(20161123562025)(20161123558100)(20161123555025)(20161123564025)(201703131423075)(201702281528075)(201703061421075)(201703061406153)(6072148)(100000704101)(100105200095)(100000705101)(100105500095);SRVR:SN1PR0701MB1872;BCL:0;PCL:0;RULEID:(100000800101)(100110000095)(100000801101)(100110300095)(100000802101)(100110100095)(100000803101)(100110400095)(100000804101)(100110200095)(100000805101)(100110500095);SRVR:SN1PR0701MB1872; X-Microsoft-Exchange-Diagnostics: =?us-ascii?Q?1;SN1PR0701MB1872;4:5QUOz8QOiyus1ZwQSnGTFW5LdblLvw63U9ZarO77?= =?us-ascii?Q?LQTpHyWZ1zD1jZCwMsW6OLbEhwShxF+UoyASohNaAQVTdRpc5rQx79TjoTUR?= =?us-ascii?Q?GNuvx1GXd7c/w5VJl6I+pdTVldtshxv4bY8k7M4Neh5kWIPeqR5246FM1khz?= =?us-ascii?Q?sBI6qiAeZA+t2alTkjRAgHdWOKsY6jHn55d+CH3WVZ7oZIYYA8w0G7EGSMcI?= =?us-ascii?Q?+xfB4+TWHywD3ardpzaRNHzjD2Xo0Gy3bxGZQpxw0ZY4a7lETjBbU1NlNhb0?= =?us-ascii?Q?QClwWxwswUIqbZdwGGu5l1L5Gp7+E1gZvn/dAHjoi2AGJ5ucdPh788bXmCSW?= =?us-ascii?Q?6jESwKF+vxFIG8WqPPkxBiz3zTZpEDbd4MGmpjuXaS2l59yN43lIcKiIGJ7x?= =?us-ascii?Q?JuIaQefIX4zDNNsHJ+03Zgmri21EWATON3ovnkfGGHZMtSogDt6wOeAxt+i3?= =?us-ascii?Q?2nulbZMPBN/Nwl8Mp2KMNvDZVbHdoWU+6tiHLuGKH9yDU0VexRcqPMBtYpYF?= =?us-ascii?Q?VhthB/XizCNLnm7dFGCVgTtp34s2NBiNr+UzS82qSo6VX2JZ3lCjb0PV3npx?= =?us-ascii?Q?hmXBGeezrJ2yDzav8Jq6UhfUPuauhHKFoabnmXc954Y+bUiakrKGyZ7C8Vi7?= =?us-ascii?Q?eXfywoa/gKJ0zVNJibFE/ucLE5S+2TqZcvTaqDs+m/z6sYxH/v+I1wIZSfBi?= =?us-ascii?Q?BlftwRp8ckn+YE8BXMx2hadTbhAYyNKUrygufXTDINL/DRC3xVrDRf0N79BL?= =?us-ascii?Q?jdbqtYaYBPKWMwz3ox915NSI9fplBihXc0irfsJwof4p+/CHbQH+LH52K6Vj?= =?us-ascii?Q?q+YHRIBeXhL14mF8QBg/up+ifegaPC8ukVPc5kiw4l1a+1H9j+yAU8vp/JaR?= =?us-ascii?Q?Qti7GhrpoEA4GYoWNEdzZO458axSTvi7VQnAP1avZUvfV4ICtJHLWw1oTDnX?= =?us-ascii?Q?6QbWz3Qw+lsb0iPl5wZASlCW4SdCMzgUN6X9ezJkSv+6grcFBlKUpKe4Dpfc?= =?us-ascii?Q?m+zEdQODSCr1it+RVcdtz37ORORTOys2SfW7yApbA9XCjZKQNb0dYHCaaAmD?= =?us-ascii?Q?D1Ejqs4s4LzHq3SND0At3pvhhgY09C/LmdlkplxtV9LpPfBD9EhwEY2TNzv7?= =?us-ascii?Q?PK74sKzg9Lo=3D?= X-Forefront-PRVS: 03361FCC43 X-Forefront-Antispam-Report: SFV:NSPM;SFS:(10009020)(4630300001)(6069001)(6009001)(39400400002)(39410400002)(39450400003)(39840400002)(39850400002)(24454002)(2906002)(4326008)(25786009)(50986999)(54356999)(76176999)(7736002)(2950100002)(54906002)(42882006)(6306002)(7416002)(229853002)(6666003)(478600001)(6486002)(76506005)(72206003)(966005)(42186005)(38730400002)(1076002)(3846002)(8666007)(6246003)(23726003)(53936002)(5660300001)(9686003)(189998001)(66066001)(33646002)(8676002)(81166006)(47776003)(305945005)(6496005)(33716001);DIR:OUT;SFP:1101;SCL:1;SRVR:SN1PR0701MB1872;H:localhost;FPR:;SPF:None;MLV:sfv;LANG:en; X-Microsoft-Exchange-Diagnostics: =?us-ascii?Q?1;SN1PR0701MB1872;23:42iO8zOuxtpju+ZQR06qT3fGaeIYOKFmwaMUt9P?= =?us-ascii?Q?Gp1ejECUk4Yzl8+NI/JO2zbfn1DYRep3iUNlPauS2zbAz3X/4dpKOUP1PfxP?= =?us-ascii?Q?XDaxb9P6tcxiR85s9grVBFztj4n/TD0yfWP0x1cJoZ87ASg8vN1HI9jdzJw3?= =?us-ascii?Q?gjBbZSQrLHMPMImm69AffGXtldnHv9BH/tj2W62bRk9CKf2ja+sx+N/3VVoL?= =?us-ascii?Q?/dKjFZUAmysi7PYR2yxdFIU3VmVmJNb/OLjcaTg7RLrAR9DCoo7wwTfKpV0z?= =?us-ascii?Q?FtbW8k3PqlFWVEniYhMDNTa4ZVVclbnFzRoVU9mjbSaxTXu52nq7VrmyOBKd?= =?us-ascii?Q?W2e/7CvFmrdBunaFZE/TK3dN1GUsgLuFDjKZhsBAEifIVRFQuGDxicWryiBc?= =?us-ascii?Q?sKJQv2BtxSQGcx629G/wzk2qjlfevNW26/OYD6uNnr1YvOGkzXCpw3ovqpMz?= =?us-ascii?Q?k9/WhaZDCnEkjSLwhNpxJivRncav5x7f7YsGwscYsDL31lvoW0vrcD2FRkmx?= =?us-ascii?Q?Asmn+x8YzfNNrLRmC6XZrFpcMwfqputWlMeLRzRJTv1zipk1R5XUWSXa5RA0?= =?us-ascii?Q?F3SgeQj2PXeXwEXAuhYshoz1ysyjvodKtWLFYGBO2fP57OKX7V9imDIhAX+T?= =?us-ascii?Q?3MYSL6BVnxDWGKuOzq2VLb/DYtcaTg2iM0frYPfY104rnAPkWWpRbAx95cHA?= =?us-ascii?Q?PB0JaiDZT+6YGo5IE9FxpHTElO0vLRucXAAyohY+NQf4eG/Wz9WNn2duT8Xv?= =?us-ascii?Q?mhAkxATOcv3xoiANnUwmxHtGFnC+EwsFQEa42XZhfVt020ojIM2RCowcgSws?= =?us-ascii?Q?vlMHSaGM/KIEAzxmJDgdZYyCDAViQJacrqpEEpeEsI5+Uv6R32anA30+WQ0m?= =?us-ascii?Q?HC0BW0KLlhX24ZbhsnGachk6azf2rRs1YUMD+3nDtPjhKRnTYYhwottehKny?= =?us-ascii?Q?V7P4xDGx1VFimze2h9VKcg9axXsCfkDDabTZ37Ciwh+nTkHx0qDsZhs9SeIO?= =?us-ascii?Q?NNPqw3qDwiLuN8a6iRP76xqr68iBWafBNzuWbkMpr97GCAHe1krhCFjvN8s9?= =?us-ascii?Q?p4w7yY2arneno67H7dh3Lm2LVyOs/BmOFKujrq3M9ktTr2Q4UxUaE4v14rtU?= =?us-ascii?Q?DesyaPoYy6K8qrAO0OHXa8daCvKUvGp31?= X-Microsoft-Exchange-Diagnostics: 1;SN1PR0701MB1872;6:Q4NrLb4VxZzWFtAKnxi16uWkR94NL1oG8GaHvZqCSD+RifISOcJyESFwZmz9WVr+RkB/0DY4HqNJJA44whoww8+fGldrQlBcFXvcjF9YOEb1Edvuzqzw5PuWYPdtV9wfU5DCvApld9n9qax5h3hwpu3x0w297RVeYh7kgh36cHjFWG6aDF3WlV6ziyKVic4i2fTQKxrq3ZgPIFLxJDjo7SFygTgWdn9NuLOi7YQhxrQFiTwG6TZ2f7bJjNWQEwjYSjhD6kAv+fJ82ynalQBDs9DKcm3QRuBi3vt6JwGv2Jb423+Pvojmwkz4iKcHMUBTOLQiHkMriXJ2n8nG2AfpGAY/dgKiaSnu8vi899a4dSvC8vBttVeP0hnJJDDry9vzFgy2GB6c9xC8fLwVfrlhl46vEIWnteeXj/IsdQdzb86ijbn5hwRRqGA1VujySmVymoQQx1qXC/eHjoM81vzGWiQjPmI/WnMf4AFvz4lJvsjkfw/1AtQgjU5bvvak0aF7wCNcvZq2MG1yhMrht4OlBA== X-Microsoft-Exchange-Diagnostics: 1;SN1PR0701MB1872;5:w3uSrAm9Gk3Dl8sH03HJPWkjX9oYYi8MgUOX0TcqkOvvTDDssIV49ysOQsnjRfqtDWLWtfjnNws6mP/VJ9OU+alWXbLoSRxxA+KnJPa4GfF912MomNPhtU2NrDF33Pn4zUr8D3i+JNpR8BwhJW2UG9hcuSk1T/o1yRT0DXkb8DDRDGEine7GXdXbnsA2LKGzCCixpmxc4Iw9qkHsVssEziVm57U7OzwqCijXndpExojpvQpgXNCkyGUQkKPPS86JLFMCT5cuMZnGFnltA+idsudWHK7FvI3qA1dVrnLRyyT7SX0kHVlKU3WNC3EBLQ5k82GrnfqdpgjfkeAH3VMDzpJdd+8eud3h8cGU1YwyPdDgvYl+H89BvFDEUfLi2f8ZNSPxPh9QLhCOF969Xq5Ko0l7dmVvGHw0Q4rjQ+C0Bw3PN4cYmf+BmsjT5htVAcao1rZ6R0a+tAqqw5HwHa5l2/sXDwMktQyi/Mqnl1b6NjxtfgkCQabeNYrNJaY4ktu2;24:TjCrVKBTs6Q5Hf8plkbgBx7YctKiH4rDkgNuuRkgfI+XarKHSq7A2DsIv67tL5Kxf9ftJ+ShErRHf1OvpEYjxLOaOhuEoEEDEfrLS9DWT6U= SpamDiagnosticOutput: 1:99 SpamDiagnosticMetadata: NSPM X-Microsoft-Exchange-Diagnostics: 1;SN1PR0701MB1872;7:KwsN6wQCZ6TmQdpI4+7KLw08Bgru2nBk0Ti+bfuHv1lXM2Ax1U8ga0JRbo1Fz8sGQWmbwKRZn8PFktvyG49nEoWLbYFxFNCACPYQk8Vyymzi3esCXVbnjJZAgxmaFyHwN65M3gtTb1VJ+AQQ9CEyCVqhSv95TFzQ/U4ZCLOAaMwWMvTg9JG3XYGvRTWFDMAjtstmLKJ/vVnytJfBx4RVARQ4yELgZJ5p9FOP3E0BMJGf3MWR5Vqn0poCXiX/MymkxweOB6UJsEZ5RD/b2JYPCywn/Yn5+418rg4XLrQT1lz102uFC91cEjhcIs7N3O0/EPNOVKUJmsBY9h+WB9y2Vg== X-OriginatorOrg: caviumnetworks.com X-MS-Exchange-CrossTenant-OriginalArrivalTime: 12 Jun 2017 19:46:22.6027 (UTC) X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-Transport-CrossTenantHeadersStamped: SN1PR0701MB1872 Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 3389 Lines: 74 Ping again. Is there still any interest in the patchset? Arnd, Ingo? On Fri, Jun 02, 2017 at 02:34:43PM +0300, Yury Norov wrote: > Ping? > > On Tue, May 23, 2017 at 09:43:15PM +0300, Yury Norov wrote: > > The series is the result of this discussion: https://lkml.org/lkml/2017/5/12/665 > > plus this patch: https://lkml.org/lkml/2017/5/13/137 > > (I'd like to have it together with others.) > > > > Patch 1 remove useless GENERIC_FIND_FIRST_BIT option. Patches 2 and 3 change > > the order of macros definition and/or headers inclusion for frv and m86k, as > > it's needed in patch 4. Patch 4 adds the optimization for find_first_bit() and > > find_first_zero_bit(). Patches 5 and 6 consolidate the implementation of > > sched_find_first_bit(), and make it local. > > > > According to previous discussion, I added Arnd's ack to patches 5 and 6. > > https://lkml.org/lkml/2017/5/15/514 and suggested-by to patch 4. > > Arnd, are you OK with it? > > > > Yury Norov (6): > > arch: remove GENERIC_FIND_FIRST_BIT > > m68k: make __ffs and ffz defined prior to including find.h > > frv: make __ffs() visible for find.h > > find_first{,_zero}_bit: unroll search cycle for small bitmaps > > alpha: drop custom implementation for sched_find_first_bit() > > sched: move sched_find_first_bit() from bitops.h to > > kernel/sched/sched.h > > > > arch/alpha/include/asm/bitops.h | 18 ----- > > arch/arc/Kconfig | 1 - > > arch/arc/include/asm/bitops.h | 1 - > > arch/arm/include/asm/bitops.h | 1 - > > arch/arm64/include/asm/bitops.h | 1 - > > arch/blackfin/include/asm/bitops.h | 1 - > > arch/c6x/include/asm/bitops.h | 1 - > > arch/cris/include/asm/bitops.h | 2 - > > arch/frv/include/asm/bitops.h | 4 +- > > arch/h8300/include/asm/bitops.h | 1 - > > arch/hexagon/include/asm/bitops.h | 1 - > > arch/ia64/include/asm/bitops.h | 2 - > > arch/m32r/include/asm/bitops.h | 1 - > > arch/m68k/include/asm/bitops.h | 162 ++++++++++++++++++------------------- > > arch/metag/include/asm/bitops.h | 1 - > > arch/mips/include/asm/bitops.h | 2 - > > arch/mn10300/include/asm/bitops.h | 1 - > > arch/openrisc/include/asm/bitops.h | 1 - > > arch/parisc/include/asm/bitops.h | 1 - > > arch/powerpc/include/asm/bitops.h | 2 - > > arch/s390/Kconfig | 1 - > > arch/s390/include/asm/bitops.h | 1 - > > arch/sh/include/asm/bitops.h | 1 - > > arch/sparc/include/asm/bitops_32.h | 1 - > > arch/sparc/include/asm/bitops_64.h | 1 - > > arch/tile/Kconfig | 1 - > > arch/tile/include/asm/bitops.h | 1 - > > arch/unicore32/Kconfig | 1 - > > arch/x86/Kconfig | 1 - > > arch/x86/include/asm/bitops.h | 2 - > > arch/x86/um/Kconfig | 1 - > > arch/xtensa/include/asm/bitops.h | 1 - > > include/asm-generic/bitops.h | 1 - > > include/asm-generic/bitops/find.h | 82 +++++++++++++++++-- > > include/asm-generic/bitops/sched.h | 31 ------- > > kernel/sched/sched.h | 23 ++++++ > > lib/Kconfig | 3 - > > lib/find_bit.c | 8 +- > > 38 files changed, 182 insertions(+), 184 deletions(-) > > delete mode 100644 include/asm-generic/bitops/sched.h > > > > -- > > 2.11.0