lkml.org 
[lkml]   [2010]   [Jun]   [3]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
SubjectRe: [PATCH] rbtree: undo augmented damage -v2
From
Date
On Wed, 2010-06-02 at 14:11 -0700, Suresh Siddha wrote:
> P SL
> / \ / \
> N S ---> N S
> / / \ / \
> C SL SR C SR
>
> If P needs to be removed, we need to re-augment S also in this case,
> right? It looks like we are not handling this case.


rb_augment_erase_begin(P) will return S if I read the code right, so
rb_augment_path(S) will the re-augment S, SL, N.




\
 
 \ /
  Last update: 2010-06-03 09:15    [W:0.072 / U:0.172 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site