>>> On 21.11.17 at 16:20, <kpraveen.l...@gmail.com> wrote: > From: Michel Lespinasse <wal...@google.com> > > An interesting observation for rb_erase() is that when a node has > exactly one child, the node must be black and the child must be red. > An interesting consequence is that removing such a node can be done by > simply replacing it with its child and making the child black, > which we can do efficiently in rb_erase(). __rb_erase_color() then > only needs to handle the no-childs case and can be modified accordingly. > > Signed-off-by: Michel Lespinasse <wal...@google.com> > Acked-by: Rik van Riel <r...@redhat.com> > Cc: Peter Zijlstra <a.p.zijls...@chello.nl> > Cc: Andrea Arcangeli <aarca...@redhat.com> > Cc: David Woodhouse <dw...@infradead.org> > Signed-off-by: Andrew Morton <a...@linux-foundation.org> > Signed-off-by: Linus Torvalds <torva...@linux-foundation.org> > [Linux commit 46b6135a7402ac23c5b25f2bd79b03bab8f98278] > > Ported to Xen. > > Signed-off-by: Praveen Kumar <kpraveen.l...@gmail.com>
Acked-by: Jan Beulich <jbeul...@suse.com> _______________________________________________ Xen-devel mailing list Xen-devel@lists.xenproject.org https://lists.xenproject.org/mailman/listinfo/xen-devel