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 5C22AC77B61 for ; Fri, 7 Apr 2023 18:14:38 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id E82BC6B0075; Fri, 7 Apr 2023 14:14:37 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id E326D6B0078; Fri, 7 Apr 2023 14:14:37 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id CF966900002; Fri, 7 Apr 2023 14:14:37 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0014.hostedemail.com [216.40.44.14]) by kanga.kvack.org (Postfix) with ESMTP id BDD186B0075 for ; Fri, 7 Apr 2023 14:14:37 -0400 (EDT) Received: from smtpin29.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay07.hostedemail.com (Postfix) with ESMTP id 7973216091B for ; Fri, 7 Apr 2023 18:14:37 +0000 (UTC) X-FDA: 80655395394.29.50CD26C Received: from dfw.source.kernel.org (dfw.source.kernel.org [139.178.84.217]) by imf05.hostedemail.com (Postfix) with ESMTP id C1EF1100009 for ; Fri, 7 Apr 2023 18:14:35 +0000 (UTC) Authentication-Results: imf05.hostedemail.com; dkim=pass header.d=kernel.org header.s=k20201202 header.b=NnW1HvXt; spf=pass (imf05.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=1680891275; 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=hMIBDFQUtic+EOaVb4ix5cEpFZXSjT+GCqm4sMcCREQ=; b=vs9JPpfAiPiLCTY0pdT+9ecJTwK4f/WaWXE4g06L2joOhjhUK53/EOrRtYezB7cN1bD0aL X8GZSHkxBkuzIXgXcgmHRtqfvE+XGPwLnF/O1KEgVy9l1Ypy3Jghv1BsKtOep2uZ7KUWWP EYIGBIFL70CAdHO5B1wNBQgweH+Otdc= ARC-Authentication-Results: i=1; imf05.hostedemail.com; dkim=pass header.d=kernel.org header.s=k20201202 header.b=NnW1HvXt; spf=pass (imf05.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=1680891275; a=rsa-sha256; cv=none; b=JXILc4MP+r23jn6MegwYtSCZMWR62A/PQvuzldgtFwxmB1vw/Kt1S8/tz1wjL/uHk2M/zn zJaF/CByjRs9B8Th4PYIaXF0SVodLrCotaBUI5RTmkHRObQfbaqPLrVFfuHg7tPFuCPBGF nYrUVzmytUAlr4gtMwL4tsAXuVubrgw= 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 D14C860F87; Fri, 7 Apr 2023 18:14:34 +0000 (UTC) Received: by smtp.kernel.org (Postfix) with ESMTPSA id 97925C433D2; Fri, 7 Apr 2023 18:14:33 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=k20201202; t=1680891274; bh=KxPP4CSyd3kVhatM23Ht8EtIdPyxtHdrRdUkl6Q1b0U=; h=From:To:Cc:In-Reply-To:References:Subject:Date:From; b=NnW1HvXtCiU1YpnFlNQZm7vq5wpTDyaIZ0nnE1nHx/Mf19yyQfYVKY3RdYFcXLiVr n3/gpUwkKZCJPwaU43aq/o/Y4lL+kf5+PunXWjjUmklSGVgbgGsavoG/OguQ5DMjmZ VwpZTY1K4B4WR9hfUadAm9P83txQR54wG8XiNgRWgCaInd/reSxb7YbWRFft+cb6TW NfRNWd2J501sRI9xT9HhC+KqNQXTH4RnII9sEd7VtRDAU0oX0ybtzx2YK/GjicPAMf jAnHESIR3bWGMvp6VaItgJZvJ0/WiVp2PG9xOof1z/1A9W+XJfKQ6O3qXLzzjej3YI DArXgbQGj8RTA== From: Mark Brown To: "Liam R. Howlett" , Mark Brown Cc: linux-mm@kvack.org In-Reply-To: <20230325-regcache-maple-v1-0-1c76916359fb@kernel.org> References: <20230325-regcache-maple-v1-0-1c76916359fb@kernel.org> Subject: Re: [PATCH 0/2] regmap: Add basic maple tree register cache Message-Id: <168089127210.178922.1326375406036016404.b4-ty@kernel.org> Date: Fri, 07 Apr 2023 19:14:32 +0100 MIME-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: 7bit X-Mailer: b4 0.13-dev-2eb1a X-Rspamd-Queue-Id: C1EF1100009 X-Stat-Signature: p3hz8jstphzohcok8ubbh1c4hi6nhjis X-Rspam-User: X-Rspamd-Server: rspam08 X-HE-Tag: 1680891275-199477 X-HE-Meta: U2FsdGVkX1/24J8aRkC53Yyto3cjsieoJGhTkBPOLzSzs5FfsHXri/ZaliNYHTQYRBRh0/CzkGVuGIaaEAuLHES1sc3KDbhWxj6NuVVWsI9Phub5K6Dl1k0g6g6pla00fGvqcur0V6Bl9ISjXSr1gMvF8Px0JXYiefVehmXs8BBmOCFZS34+mVV060201eZBeY4uAAWHydN2EsvEPvYdTtSBuMB7rgVJQ7OHt8s54zJtk1nFkOWkXDAYQkeNmDSdVz8Lbn+72zqQtMqHC433I5909QAY117LXX023h9zv/kqSWJEF6R58EZfX8nmBruT2DG8QkdIDXtOwwaQzztqVksG6AonFeI1XZ0qtGGQ2tMd+VWEQoeyobq45mfcm0EFZ9ZB5giWdNjBlt7t/+VPlquk5QYA7MyVTlrIap1DP9ZqZl3LBIGB6kSFCcZz9jOImcggN5kOGuhQwULVaBSbcOZMvJ1BBfOY2y3cv+yuMPOP75qBmFxn4Ui8ZDsIVTbFFzeVANbteHxCXZas8POx+anbgPQSgzN/pTDKeu37kuglSVEdbgQ31Ky7Iz2L1oFWIvGdenXWWlG7Fzhvejhaa5Hpd26JK8Qf+ZluUdnZM+tk3SyVTaB39iMqJ6Zp29spreovaarlUkE/+i7Z3Y5rZ844PMzpQYfj/NRGA2hJ5lGGZkQwDQCvwEKUw3EH/lB+VtA3lfB8rcFtBJLT4Nph1NiiWEhGppHe/DSm6LwtnxWFSp4XAa2QcG7Rs5jNX7qm/u9pIHhq0fhpNc9/vfFp3v1Byac7y7qw9xlgonCRP6nPRljiGwHA6kdm7QErK9fayNR2rZdDiX+Egey5HumH7X+XNvaksGb7wRFjY8RzETcKGDF4OAennEAzjoeiSLjh6syVSKbiApEdTTVjctnw4jYwFVEvvyN6nrfyocIb4m/O/P1RpTRdMJpjSfuZPHiwt+tyeDkNqtUps5DPeT3 XLeZ02nL qM07uwgTyNJgDKHQZP/byB4jTm6LEzGE9gwTF2P+8akD3I6VkE5H8FOQ6A6Jwh39KI4AR559CrPyTGqnhoo7/UZj9faCailUTOD4Gv648z8meLlXv1cmPBAoGoNWxVN9XHrth5GFQSvuMwFBhQTW82f8VM/A1pbMxEjDMVfTyarpdIZgUYvsgIenGURcwi3TNPgj9RMgfUycj2on2it03asyOlfbyxFba+0Wt/vQ2hDxRNZyL22ubIKQ7tLTmLivrNzXZWNg613sy2fByDdUlK9QfaOHxSL62Ng1+42dhexrquLs1nhtzJkOnnA== 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 Sat, 25 Mar 2023 21:52:57 +0000, 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 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