diff options
author | Davidlohr Bueso | 2017-09-09 01:14:42 +0200 |
---|---|---|
committer | Linus Torvalds | 2017-09-09 03:26:48 +0200 |
commit | 35dc67d7d922b2c9a1adb006c7a0f370eeb5c114 (patch) | |
tree | 5f9f7154581152b4557d7cf7e64179fccbc02209 /lib/rbtree_test.c | |
parent | rbtree: optimize root-check during rebalancing loop (diff) | |
download | kernel-qcow2-linux-35dc67d7d922b2c9a1adb006c7a0f370eeb5c114.tar.gz kernel-qcow2-linux-35dc67d7d922b2c9a1adb006c7a0f370eeb5c114.tar.xz kernel-qcow2-linux-35dc67d7d922b2c9a1adb006c7a0f370eeb5c114.zip |
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>
Diffstat (limited to 'lib/rbtree_test.c')
0 files changed, 0 insertions, 0 deletions