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

From: Peter Zijlstra
Date: Mon Aug 06 2012 - 10:21:05 EST


On Thu, 2012-08-02 at 15:34 -0700, Michel Lespinasse wrote:
> + /*
> + * Case 2: node's successor is its right child



> + /* Case 3: node's successor is leftmost under its
> + * right child subtree


Hmm?
--
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/