aboutsummaryrefslogtreecommitdiff
path: root/src/core/ngx_rbtree.c
diff options
context:
space:
mode:
Diffstat (limited to 'src/core/ngx_rbtree.c')
-rw-r--r--src/core/ngx_rbtree.c7
1 files changed, 6 insertions, 1 deletions
diff --git a/src/core/ngx_rbtree.c b/src/core/ngx_rbtree.c
index d3bb3a573..1ebc56a3b 100644
--- a/src/core/ngx_rbtree.c
+++ b/src/core/ngx_rbtree.c
@@ -47,7 +47,12 @@ ngx_rbtree_insert(ngx_rbtree_t **root, ngx_rbtree_t *sentinel,
temp = *root;
for ( ;; ) {
- if (node->key < temp->key) {
+
+ /* node->key < temp->key */
+
+ if ((ngx_rbtree_key_int_t) node->key - (ngx_rbtree_key_int_t) temp->key
+ < 0)
+ {
if (temp->left == sentinel) {
temp->left = node;
break;