diff options
author | Michel Lespinasse <walken@google.com> | 2012-10-09 01:31:10 +0200 |
---|---|---|
committer | Linus Torvalds <torvalds@linux-foundation.org> | 2012-10-09 09:22:36 +0200 |
commit | 60670b8034d6e2ba860af79c9379b7788d09db73 (patch) | |
tree | 5fed30a98d29a03c078f756275ba34c830fee36c /lib/inflate.c | |
parent | rbtree: add __rb_change_child() helper function (diff) | |
download | linux-60670b8034d6e2ba860af79c9379b7788d09db73.tar.xz linux-60670b8034d6e2ba860af79c9379b7788d09db73.zip |
rbtree: place easiest case first in rb_erase()
In rb_erase, move the easy case (node to erase has no more than
1 child) first. I feel the code reads easier that way.
Signed-off-by: Michel Lespinasse <walken@google.com>
Reviewed-by: Rik van Riel <riel@redhat.com>
Cc: Peter Zijlstra <a.p.zijlstra@chello.nl>
Cc: Andrea Arcangeli <aarcange@redhat.com>
Cc: David Woodhouse <dwmw2@infradead.org>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Diffstat (limited to 'lib/inflate.c')
0 files changed, 0 insertions, 0 deletions