diff options
| author | Michel Lespinasse <[email protected]> | 2012-10-08 16:30:44 -0700 |
|---|---|---|
| committer | Linus Torvalds <[email protected]> | 2012-10-09 16:22:33 +0900 |
| commit | 6d58452dc066db61acdff7b84671db1b11a3de1c (patch) | |
| tree | 36df08157d975398c5416d068f83cd31b79ae2c7 /tools/perf/scripts/python/event_analyzing_sample.py | |
| parent | 1f0528653e41ec230c60f5738820e8a544731399 (diff) | |
rbtree: adjust root color in rb_insert_color() only when necessary
The root node of an rbtree must always be black. However,
rb_insert_color() only needs to maintain this invariant when it has been
broken - that is, when it exits the loop due to the current (red) node
being the root. In all other cases (exiting after tree rotations, or
exiting due to an existing black parent) the invariant is already
satisfied, so there is no need to adjust the root node color.
Signed-off-by: Michel Lespinasse <[email protected]>
Cc: Andrea Arcangeli <[email protected]>
Acked-by: David Woodhouse <[email protected]>
Cc: Rik van Riel <[email protected]>
Cc: Peter Zijlstra <[email protected]>
Cc: Daniel Santos <[email protected]>
Cc: Jens Axboe <[email protected]>
Cc: "Eric W. Biederman" <[email protected]>
Signed-off-by: Andrew Morton <[email protected]>
Signed-off-by: Linus Torvalds <[email protected]>
Diffstat (limited to 'tools/perf/scripts/python/event_analyzing_sample.py')
0 files changed, 0 insertions, 0 deletions