Re: [PATCH] backports: add rb_tree_cached

Johannes Berg <[email protected]>
Newsgroups org.kernel.vger.backports
Message-ID <[email protected]>

On 16 October 2021 14:06:42 CEST, Hauke Mehrtens <[email protected]> wrote:
>On 7/15/21 6:00 PM, Johannes Berg wrote:
>> From: Johannes Berg <[email protected]>
>> 
>> We just map them to the normal rb_tree, losing the efficiency
>> gain in this case.
>> 
>> ticket=none
>> 
>> Signed-off-by: Johannes Berg <[email protected]>
>
>I had a look at this too and the cached optimization seams to be 
>completely in the header file now, initially the in kernel rb lib code 
>was changed too.
>
>Sine this commit we should be able to fully backport this easily:
>https://git.kernel.org/linus/9f973cb38088e0cf42e0bae97ff140813e623f13
>

I guess I could've always done it that way, just didn't bother as it didn't seem so important, at least not to iwlwifi.

johannes 
-- 
Sent from my phone. 
--
To unsubscribe from this list: send the line "unsubscribe backports" in
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.