Re: [PATCH v2 6/9] rbtree: low level optimizations in rb_erase()

From: Michel Lespinasse
Date: Mon Aug 06 2012 - 16:50:07 EST


On Mon, Aug 6, 2012 at 7:21 AM, Peter Zijlstra <peterz@xxxxxxxxxxxxx> wrote:
> On Thu, 2012-08-02 at 15:34 -0700, Michel Lespinasse wrote:
>> + /* Case 3: node's successor is leftmost under its
>> + * right child subtree
>
> Hmm?

Would 'leftmost under node's right child subtree' make more sense ?

--
Michel "Walken" Lespinasse
A program is never fully debugged until the last user dies.
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/