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 abab4ad..ca7910e 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 @@ 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 @@ return NGX_HTTP_SERVICE_UNAVAILABLE; } - } + + node = node->right; + + } while (node != sentinel && hash == node->key); + + break; } n = offsetof(ngx_rbtree_node_t, color)