shithub: lwext4

Info  •  Files  •  Log  •  Branches

rb trees: break out of the loop when parent is NULL

--- a/include/misc/tree.h

+++ b/include/misc/tree.h

@@ -484,7 +484,7 @@

 {									\

 	struct type *tmp;						\

 	while ((elm == NULL || RB_COLOR(elm, field) == RB_BLACK) &&	\

-	    elm != RB_ROOT(head)) {					\

+	    elm != RB_ROOT(head) && parent != NULL) {					\

 		if (RB_LEFT(parent, field) == elm) {			\

 			tmp = RB_RIGHT(parent, field);			\

 			if (RB_COLOR(tmp, field) == RB_RED) {		\