aboutsummaryrefslogtreecommitdiffstats
path: root/lib/halfmd4.c
diff options
context:
space:
mode:
authorWolfram Strepp <wstrepp@gmx.de>2009-03-31 18:23:45 -0400
committerLinus Torvalds <torvalds@linux-foundation.org>2009-04-01 11:59:17 -0400
commit55a63998b8967615a15e2211ba0ff3a84a565824 (patch)
treea83905577b60496a3ea9174bf29596f927354746 /lib/halfmd4.c
parent53d6660836f233df66490707365ab177e5fb2bb4 (diff)
lib/rbtree.c: optimize rb_erase()
Tfour 4 redundant if-conditions in function __rb_erase_color() in lib/rbtree.c are removed. In pseudo-source-code, the structure of the code is as follows: if ((!A || B) && (!C || D)) { . . . } else { if (!C || D) {//if this is true, it implies: (A == true) && (B == false) if (A) {//hence this always evaluates to 'true'... . } . //at this point, C always becomes true, because of: __rb_rotate_right/left(); //and: other = parent->rb_right/left; } . . if (C) {//...and this too ! . } } Signed-off-by: Wolfram Strepp <wstrepp@gmx.de> Acked-by: Peter Zijlstra <a.p.zijlstra@chello.nl> Cc: Andrea Arcangeli <andrea@qumranet.com> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Diffstat (limited to 'lib/halfmd4.c')
0 files changed, 0 insertions, 0 deletions