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.019 / U:59.452 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site