lkml.org 
[lkml]   [2012]   [Jul]   [24]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    /
    Date
    From
    SubjectRe: [PATCH 1/6] rbtree: rb_erase updates and comments
    On 07/20/2012 08:31 AM, Michel Lespinasse wrote:
    > Minor updates to the rb_erase() function:
    > - Reorder code to put simplest / common case (no more than 1 child) first.
    > - Fetch the parent first, since it ends up being required in all 3 cases.
    > - Add a few comments to illustrate case 2 (node to remove has 2 childs,
    > but one of them is the successor) and case 3 (node to remove has 2 childs,
    > successor is a left-descendant of the right child).
    >
    > Signed-off-by: Michel Lespinasse<walken@google.com>

    Acked-by: Rik van Riel <riel@redhat.com>

    --
    All rights reversed


    \
     
     \ /
      Last update: 2012-07-24 21:41    [W:0.028 / U:0.544 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site