Re: [PATCH] rbtree: stop iteration early in rb_find_first

From: Peter Zijlstra
Date: Wed Aug 25 2021 - 08:33:55 EST


On Wed, Aug 25, 2021 at 02:29:19PM +0200, Peter Zijlstra wrote:
> More specifically, can you draw me a (binary) tree with elements: A B B
> B C, such that a search for B might have match set, hit c!=1 and not
> have found the leftmost B ?

We crossed emails, you just did :-)