]> git.baikalelectronics.ru Git - kernel.git/commit
lib/rbtree: get successor's color directly
authorWei Yang <richardw.yang@linux.intel.com>
Thu, 5 Dec 2019 00:51:50 +0000 (16:51 -0800)
committerLinus Torvalds <torvalds@linux-foundation.org>
Thu, 5 Dec 2019 03:44:13 +0000 (19:44 -0800)
commit9885fb90b61407f6d0b3a663cf4f2d4efb51dc1d
tree846b4d52291e14c51c7027a00acc250cf5eea4b9
parenta05a45b13cb59515937b1d25d6b49af17f5711ae
lib/rbtree: get successor's color directly

After move parent assignment out, we can check the color directly.

Link: http://lkml.kernel.org/r/20191028021442.5450-2-richardw.yang@linux.intel.com
Signed-off-by: Wei Yang <richardw.yang@linux.intel.com>
Acked-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Reviewed-by: Michel Lespinasse <walken@google.com>
Reviewed-by: Davidlohr Bueso <dbueso@suse.de>
Cc: Thomas Gleixner <tglx@linutronix.de>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
include/linux/rbtree_augmented.h