From f5c3b1c637b4c7c98a9efbc1b99f825dbbe37a51 Mon Sep 17 00:00:00 2001
From: Igor Sysoev <igor@sysoev.ru>
Date: Mon, 29 May 2017 10:17:36 +0300
Subject: [PATCH] A small rbtree delete fixup optimization.
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Setting node color to black is not required here because
it is already black.  Besides in the original algorithm
the node pointer is discarded and the node is set to tree
root just to quit the loop.

Thanks to 洪志道 (Hong Zhi Dao).
---
 src/nxt_rbtree.c | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/src/nxt_rbtree.c b/src/nxt_rbtree.c
index 66ff3665..4a0f9c22 100644
--- a/src/nxt_rbtree.c
+++ b/src/nxt_rbtree.c
@@ -399,7 +399,7 @@ nxt_rbtree_delete_fixup(nxt_rbtree_t *tree, nxt_rbtree_node_t *node)
 
             nxt_rbtree_left_rotate(parent);
 
-            break;
+            return;
 
         } else {
             sibling = parent->left;
@@ -437,7 +437,7 @@ nxt_rbtree_delete_fixup(nxt_rbtree_t *tree, nxt_rbtree_node_t *node)
 
             nxt_rbtree_right_rotate(parent);
 
-            break;
+            return;
         }
     }