]> rtime.felk.cvut.cz Git - zynq/linux.git/commit
rbtree: add some additional comments for rebalancing cases
authorDavidlohr Bueso <dave@stgolabs.net>
Fri, 8 Sep 2017 23:14:42 +0000 (16:14 -0700)
committerLinus Torvalds <torvalds@linux-foundation.org>
Sat, 9 Sep 2017 01:26:48 +0000 (18:26 -0700)
commit35dc67d7d922b2c9a1adb006c7a0f370eeb5c114
tree5f9f7154581152b4557d7cf7e64179fccbc02209
parent2aadf7fc7df9e70c99786ffb8452ccdd83d49e59
rbtree: add some additional comments for rebalancing cases

While overall the code is very nicely commented, it might not be
immediately obvious from the diagrams what is going on.  Add a very
brief summary of each case.  Opposite cases where the node is the left
child are left untouched.

Link: http://lkml.kernel.org/r/20170719014603.19029-4-dave@stgolabs.net
Signed-off-by: Davidlohr Bueso <dbueso@suse.de>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
lib/rbtree.c