>>> On 21.11.17 at 16:19, <[email protected]> wrote: > From: Michel Lespinasse <[email protected]> > > 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]> > [Linux commit 6d58452dc066db61acdff7b84671db1b11a3de1c] > > Ported to Xen. > > Signed-off-by: Praveen Kumar <[email protected]>
Acked-by: Jan Beulich <[email protected]> _______________________________________________ Xen-devel mailing list [email protected] https://lists.xenproject.org/mailman/listinfo/xen-devel
