diff options
| author |   Wolfram Strepp <wstrepp@gmx.de> | 2009-06-16 15:34:13 -0700 |
|---|---|---|
| committer |   Linus Torvalds <torvalds@linux-foundation.org> | 2009-06-16 19:47:56 -0700 |
| commit | 4b324126e0c6c3a5080ca3ec0981e8766ed6f1ee (patch) | |
| tree | f49edd4acf4963eb3377fd3a700982081970ba14 /COPYING | |
| parent | rb_tree: make clear distinction between two different cases in rb_erase() (diff) | |
| download | linux-dev-4b324126e0c6c3a5080ca3ec0981e8766ed6f1ee.tar.xz linux-dev-4b324126e0c6c3a5080ca3ec0981e8766ed6f1ee.zip | |
rb_tree: remove redundant if()-condition in rb_erase()
Furthermore, notice that the initial checks:
if (!node->rb_left)
child = node->rb_right;
else if (!node->rb_right)
child = node->rb_left;
else
{
...
}
guarantee that old->rb_right is set in the final else branch, therefore
we can omit checking that again.
Signed-off-by: Wolfram Strepp <wstrepp@gmx.de>
Signed-off-by: Peter Zijlstra <a.p.zijlstra@chello.nl>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Diffstat (limited to 'COPYING')
0 files changed, 0 insertions, 0 deletions