summaryrefslogtreecommitdiff
path: root/depcomp
AgeCommit message (Expand)AuthorFilesLines
2009-05-24New upstream release 15.7a, fixing CVE-2009-014815.7a-1Tobias Klauser1-42/+149
2006-11-13Initial import15.6-2Tobias Klauser1-0/+423
.cgi/linux/net-next.git/patch/?id=ce093a04543c403d52c1a5788d8cb92e47453aba'>patch) tree4f0dbd7ab08c3110cc45f2ce94662ea3e561c00c parent6b2a65c7ff612035deb1012388738b54e08ab2a6 (diff)
lib/rbtree.c: fix typo in comment of ____rb_erase_color
In Case 3 of `sibling == parent->rb_right': Right rotation will not change color of sl and S in the diagram (i.e. should not change "sl" to "Sl", "S" to "s") In Case 3 of `sibling == parent->rb_left': (p) (p) / \ / \ S N --> sr N / \ / Sl sr S / Sl This is actually left rotation at "S", not right rotation. In Case 4 of `sibling == parent->rb_left': (p) (s) / \ / \ S N --> Sl P / \ / \ sl (sr) (sr) N This is actually right rotation at "(p)" + color flips, not left rotation + color flips. Link: http://lkml.kernel.org/r/1472391115-3702-1-git-send-email-fykcee1@gmail.com Signed-off-by: Jie Chen <fykcee1@gmail.com> Cc: Wei Yang <weiyang@linux.vnet.ibm.com> Cc: Xiao Guangrong <guangrong.xiao@linux.intel.com> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Diffstat