linux-kernel - Re: [PATCH] net: ieee802154: at86rf230: convert to use maple tree register cache

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite for Android: free password hash cracker in your pocket

[<prev] [next>] [<thread-prev] [day] [month] [year] [list]

Message-ID: <20240204143513.GB941651@kernel.org>
Date: Sun, 4 Feb 2024 14:35:13 +0000
From: Simon Horman <horms@...nel.org>
To: Bo Liu (刘波)-浪潮信息 <liubo03@...pur.com>
Cc: "miquel.raynal@...tlin.com" <miquel.raynal@...tlin.com>,
	"alex.aring@...il.com" <alex.aring@...il.com>,
	"stefan@...enfreihafen.org" <stefan@...enfreihafen.org>,
	"davem@...emloft.net" <davem@...emloft.net>,
	"edumazet@...gle.com" <edumazet@...gle.com>,
	"kuba@...nel.org" <kuba@...nel.org>,
	"pabeni@...hat.com" <pabeni@...hat.com>,
	"linux-wpan@...r.kernel.org" <linux-wpan@...r.kernel.org>,
	"netdev@...r.kernel.org" <netdev@...r.kernel.org>,
	"linux-kernel@...r.kernel.org" <linux-kernel@...r.kernel.org>
Subject: Re: [PATCH] net: ieee802154: at86rf230: convert to use maple tree
 register cache

On Fri, Feb 02, 2024 at 08:08:14AM +0000, Bo Liu (刘波)-浪潮信息 wrote:
> 
> >Hi Bo,
> >
> >liubo03@...pur.com wrote on Fri, 2 Feb 2024 01:45:12 -0500:
> >
> >> The maple tree register cache is based on a much more modern data
> >> structure than the rbtree cache and makes optimisation choices which
> >> are probably more appropriate for modern systems than those made by the
> >rbtree cache.
> >
> >What are the real intended benefits? Shall we expect any drawbacks?
> >
> Hi
> 	The maple tree register cache has now got to the point where is is
> 	roughly feature compatible with the rbtree cache. It's based on a much more modern data
> 	structure than the rbtree cache

Thanks Bo Liu,

You have stated that maple is more modern than rbtree.
But please address Miquel's questions: what are the real
expected benefits; what possible drawbacks are there?