>>> On 21.11.17 at 16:20, <[email protected]> wrote: > From: Michel Lespinasse <[email protected]> > > In __rb_erase_color(), we often already have pointers to the nodes being > rotated and/or know what their colors must be, so we can generate more > efficient code than the generic __rb_rotate_left() and __rb_rotate_right() > functions. > > Also when the current node is red or when flipping the sibling's color, > the parent is already known so we can use the more efficient > rb_set_parent_color() function to set the desired 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 6280d2356fd8ad0936a63c10dc1e6accf48d0c61] > > 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
