| lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC | |
|
Open Source and information security mailing list archives
| ||
|
Message-Id: <1377270193-8710-1-git-send-email-zwu.kernel@gmail.com> Date: Fri, 23 Aug 2013 23:03:13 +0800 From: zwu.kernel@...il.com To: linux-kernel@...r.kernel.org Cc: walken@...gle.com, akpm@...ux-foundation.org, Zhi Yong Wu <wuzhy@...ux.vnet.ibm.com> Subject: [PATCH] rbtree: Add some necessary condition checks From: Zhi Yong Wu <wuzhy@...ux.vnet.ibm.com> Signed-off-by: Zhi Yong Wu <wuzhy@...ux.vnet.ibm.com> --- include/linux/rbtree_augmented.h | 3 ++- lib/rbtree.c | 3 ++- 2 files changed, 4 insertions(+), 2 deletions(-) diff --git a/include/linux/rbtree_augmented.h b/include/linux/rbtree_augmented.h index fea49b5..7d19770 100644 --- a/include/linux/rbtree_augmented.h +++ b/include/linux/rbtree_augmented.h @@ -199,7 +199,8 @@ __rb_erase_augmented(struct rb_node *node, struct rb_root *root, } successor->rb_left = tmp = node->rb_left; - rb_set_parent(tmp, successor); + if (tmp) + rb_set_parent(tmp, successor); pc = node->__rb_parent_color; tmp = __rb_parent(pc); diff --git a/lib/rbtree.c b/lib/rbtree.c index c0e31fe..329f2bc 100644 --- a/lib/rbtree.c +++ b/lib/rbtree.c @@ -226,7 +226,8 @@ ____rb_erase_color(struct rb_node *parent, struct rb_root *root, */ parent->rb_right = tmp1 = sibling->rb_left; sibling->rb_left = parent; - rb_set_parent_color(tmp1, parent, RB_BLACK); + if (tmp1) + rb_set_parent_color(tmp1, parent, RB_BLACK); __rb_rotate_set_parents(parent, sibling, root, RB_RED); augment_rotate(parent, sibling); -- 1.7.11.7 -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@...r.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
Powered by blists - more mailing lists