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 kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id BC69FC76196 for ; Mon, 3 Apr 2023 13:12:41 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 2802D6B007B; Mon, 3 Apr 2023 09:12:41 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 230506B007D; Mon, 3 Apr 2023 09:12:41 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 0F88E6B007E; Mon, 3 Apr 2023 09:12:41 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0011.hostedemail.com [216.40.44.11]) by kanga.kvack.org (Postfix) with ESMTP id F1A996B007B for ; Mon, 3 Apr 2023 09:12:40 -0400 (EDT) Received: from smtpin05.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay04.hostedemail.com (Postfix) with ESMTP id BF7731A0558 for ; Mon, 3 Apr 2023 13:12:40 +0000 (UTC) X-FDA: 80640119280.05.E2AC873 Received: from dfw.source.kernel.org (dfw.source.kernel.org [139.178.84.217]) by imf06.hostedemail.com (Postfix) with ESMTP id 0DC31180010 for ; Mon, 3 Apr 2023 13:12:38 +0000 (UTC) Authentication-Results: imf06.hostedemail.com; dkim=pass header.d=kernel.org header.s=k20201202 header.b=Lh+jxwdA; spf=pass (imf06.hostedemail.com: domain of broonie@kernel.org designates 139.178.84.217 as permitted sender) smtp.mailfrom=broonie@kernel.org; dmarc=pass (policy=none) header.from=kernel.org ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1680527559; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:mime-version: content-type:content-type: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=fq1WIHvFiZII2+6snFLWAGrH024i9K94R3cYsHMy948=; b=txMRxw2DMyf3YjMglrufCgagCl0EnEA833/ssD32TcryJHHMY+xZ24Hp4NoQ80ns9vsTbq uHSC7fVh4kj6HYVIKweIiRwTlRZ+wF8jOub2/ysIJPGc+6hkvUuqZ6vaMuAE6/Ni53dyGd aDhLGZVbLKzsiYU8N+m7uBffG2m9oSg= ARC-Authentication-Results: i=1; imf06.hostedemail.com; dkim=pass header.d=kernel.org header.s=k20201202 header.b=Lh+jxwdA; spf=pass (imf06.hostedemail.com: domain of broonie@kernel.org designates 139.178.84.217 as permitted sender) smtp.mailfrom=broonie@kernel.org; dmarc=pass (policy=none) header.from=kernel.org ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1680527559; a=rsa-sha256; cv=none; b=PEYWNikegf+/FQgxCIT8tqN7UBNynaALPD2ZM23e/1lJWjDgllWINF2ZfBFb62lhw/ohCY nDw8QkblZ5axi01oikRQ8E5F/S9S4qqu7Ad9e9XTi5u+x0uU6+iLCtEDToU82r2Z572TSb OljJYYctYr5UGaDrFv9VrILOdQtsZ3o= Received: from smtp.kernel.org (relay.kernel.org [52.25.139.140]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by dfw.source.kernel.org (Postfix) with ESMTPS id E54C560AC9; Mon, 3 Apr 2023 13:12:37 +0000 (UTC) Received: by smtp.kernel.org (Postfix) with ESMTPSA id 72C34C433D2; Mon, 3 Apr 2023 13:12:36 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=k20201202; t=1680527557; bh=F5CFUHwGzYRrtVKymtsE/5/KwA6knBt8fQtzTdR38xI=; h=From:To:Cc:In-Reply-To:References:Subject:Date:From; b=Lh+jxwdA/eVlkOPh3u7h0EVnXPkd4iRaczihFZA9cagOIN9NdC0lka8q83CYM8qYy /ci6X+5udMbC2dpKF1rUnw6/oPE1wQreXbhXpISv/LEJM/64NDPyV+qVh2f/k+oj1C DnoNlLz6bvRLlEtTRQ1q+F9RmdFtEfGL8L+gFNm7mG5BC57ntg3qVkFcqztgdkOAex 6qUKUWY0ltRIBbvKssN8cWpBnZz9aEgZ7aXodg4GpjelfLz1zL1NTD8c7W6yPZmRlT A7pSgDhmlSrsdSyMsTvc3E/GjjIyvj7LB3yVu1hnCL1zoNoRz5Zvb6SOT3MkgIzZ9F sC59Lz54UtxkQ== From: Mark Brown To: "Liam R. Howlett" , Mark Brown Cc: linux-mm@kvack.org, linux-kernel@vger.kernel.org In-Reply-To: <20230325-regcache-maple-v3-0-23e271f93dc7@kernel.org> References: <20230325-regcache-maple-v3-0-23e271f93dc7@kernel.org> Subject: Re: [PATCH v3 0/2] regmap: Add basic maple tree register cache Message-Id: <168052755618.39566.9880941918652790444.b4-ty@kernel.org> Date: Mon, 03 Apr 2023 14:12:36 +0100 MIME-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: 7bit X-Mailer: b4 0.13-dev-00303 X-Rspam-User: X-Rspamd-Server: rspam03 X-Stat-Signature: z8osyz73d9r397booeyrjcuxm9o6bkqf X-Rspamd-Queue-Id: 0DC31180010 X-HE-Tag: 1680527558-250320 X-HE-Meta: U2FsdGVkX1/VvLcYpN6Ayg6vSd/sc5iDzU08j//fS/WZ8H09+6r68/XQxHeDZGgqwbL+m6kC8eB1Z/4HOBcuEtM6nL/goSb3MBFBUe0h8WhaeHGncy6oihEoVJQeZ9llj+yDYyVQhT2Kr6dbRb4ZckPnV5PLcvALYG1oDpgk3X9XjUGSpKRAhUTQFGjrgNeXmCFAjYoCnammMqrb6VWYxOXXDy3Wn9Is5xI8kFPuIml+3Hbs1VuMSKhPBao/ltbKXT6uUvjxB1yhcyQOCSFlQbBqAEWvsgbDrFMfvR5B/zkN53Xr5jK+z4O99cmFpT+aFpjDzpPyQh/BXUpysrUR99dXlnGXvqWc9y9rD4KCI0MWuErm6F7E+J0c3Fe+Cx1Ylwk97QU1pxLao2Jy8HerbhnDsjFM1xwJx1giBfn6P3Hgkflrj6DzqcvuU1DVxSOg3ZIdOIyP7l6H10b3eB5jiV6v6ospJ1ic27vB+PLfPPDlfl/2uANInweJgSXIay997kQt/ulLrUSIAtp98jMANcR2yKtWz+ENruLBwrnQ4G7KSMDcF2Q17oldaNCNjoVefenbyUUcwsXevqFAgwPW37adHOfda1E21cWCpatgveS/vKaOh59WOZvl/MrIvt1hZW+zyquFSswmoCqXqvM5v2wiMFrs7Er6L50krHZOeoCEfRlU2APbJuEFfKCtuwYEVESPuC9rmnSHwVZMqANM06jB6O96MkIg3afa3t+1cuXxIaZqg4firrvrfbEaujHSwBKu9sF0qL1+Mk5yujkPkEPQYWvaSaQateGUni5PNKvUhEY3jow6lm2l0VRZt8xs/I4D5fdeITAu4bPStfRsx5QZ8Jqhxns1jjmlFO/lRuTz21GjXCbgHY9KUOm9+XxEAsBXOWU1o1efVp2Ih/kP60sJOfaDkzCcqCk19kU/XTO3+juVoOuM6f1RlQrr3utxgv4dfsOUZghjNH+XEBu qp7TiE83 wM9Azhwd9ICtejx91iSFx7VNRJyctcCKY3y6D+2Bi2YOruoLwnuapP/xIsYT6BOOY5mwzb4IQvy3uxEbsbtg2GJLSqpuquo9HXSpMmgDmPGUWzu/k/tK7EweqmG2wnqt9iStwEOJ8thXC+BXvlSlqVTMPvnDO/glX7KrqhSO7WLWB6ZGYdvPlYVi7jIM+IbcrA8Hum8du6QPVjTMqrnrJUF8ti8KsWDuyh/tSOBqhukQk33InQmTzgepZe0mqc+9Qw0w7Uusv0O4VANlaz6BihMDSk11DG3IPq7CUhA6uZ6/JeDkWCHbUMbIdkTzqRfuAWhWnH0GiCyZXO+yB/WLaOf38yUy5wHNvdAyamomsfO+ONkk= X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: On Thu, 30 Mar 2023 01:10:22 +0100, Mark Brown wrote: > The current state of the art for sparse register maps is the > rbtree cache. This works well for most applications but isn't > always ideal for sparser register maps since the rbtree can get > deep, requiring a lot of walking. Fortunately the kernel has a > data structure intended to address this very problem, the maple > tree. Provide an initial implementation of a register cache > based on the maple tree to start taking advantage of it. > > [...] Applied to https://git.kernel.org/pub/scm/linux/kernel/git/broonie/regmap.git for-next Thanks! [1/2] regmap: Factor out single value register syncing commit: 05933e2d44607767ecb4937a33df4e882bdf9ad3 [2/2] regmap: Add maple tree based register cache commit: f033c26de5a5734625d2dd1dc196745fae186f1b All being well this means that it will be integrated into the linux-next tree (usually sometime in the next 24 hours) and sent to Linus during the next merge window (or sooner if it is a bug fix), however if problems are discovered then the patch may be dropped or reverted. You may get further e-mails resulting from automated or manual testing and review of the tree, please engage with people reporting problems and send followup patches addressing any issues that are reported if needed. If any updates are required or you are submitting further changes they should be sent as incremental updates against current git, existing patches will not be replaced. Please add any relevant lists and maintainers to the CCs when replying to this mail. Thanks, Mark