From: Igor Sysoev <igor@sysoev.ru>
Date: Thu, 11 Jan 2007 16:57:30 +0000 (+0000)
Subject: stop rbtree search early if equal hash was found
X-Git-Tag: release-0.5.7~21
X-Git-Url: http://git.kaiwu.me/sitemap.xml?a=commitdiff_plain;h=1279b049b4ee4c60b3cf10e064539108bcfc9152;p=nginx.git

stop rbtree search early if equal hash was found
---

diff --git a/src/http/modules/ngx_http_limit_zone_module.c b/src/http/modules/ngx_http_limit_zone_module.c
index abab4ad11..ca7910e39 100644
--- a/src/http/modules/ngx_http_limit_zone_module.c
+++ b/src/http/modules/ngx_http_limit_zone_module.c
@@ -173,7 +173,9 @@ ngx_http_limit_zone_handler(ngx_http_request_t *r)
             continue;
         }
 
-        if (hash == node->key ){
+        /* hash == node->key */
+
+        do {
             lz = (ngx_http_limit_zone_node_t *) &node->color;
 
             if (len == (size_t) lz->len
@@ -188,7 +190,12 @@ ngx_http_limit_zone_handler(ngx_http_request_t *r)
 
                 return NGX_HTTP_SERVICE_UNAVAILABLE;
             }
-        }
+
+            node = node->right;
+
+        } while (node != sentinel && hash == node->key);
+
+        break;
     }
 
     n = offsetof(ngx_rbtree_node_t, color)