Mercurial > hg > nginx
comparison src/core/ngx_rbtree.h @ 209:e1c815be05ae
nginx-0.0.1-2003-12-09-18:08:11 import
author | Igor Sysoev <igor@sysoev.ru> |
---|---|
date | Tue, 09 Dec 2003 15:08:11 +0000 |
parents | 6e0fef527732 |
children | da8c5707af39 |
comparison
equal
deleted
inserted
replaced
208:0b67be7d4489 | 209:e1c815be05ae |
---|---|
21 ngx_rbtree_t *node); | 21 ngx_rbtree_t *node); |
22 void ngx_rbtree_delete(ngx_rbtree_t **root, ngx_rbtree_t *sentinel, | 22 void ngx_rbtree_delete(ngx_rbtree_t **root, ngx_rbtree_t *sentinel, |
23 ngx_rbtree_t *node); | 23 ngx_rbtree_t *node); |
24 | 24 |
25 | 25 |
26 ngx_inline static ngx_rbtree_t *ngx_rbtree_min(ngx_rbtree_t *root, | 26 ngx_inline static ngx_rbtree_t *ngx_rbtree_min(ngx_rbtree_t *node, |
27 ngx_rbtree_t *sentinel) | 27 ngx_rbtree_t *sentinel) |
28 { | 28 { |
29 while (root->left != sentinel) { | 29 while (node->left != sentinel) { |
30 root = root->left; | 30 node = node->left; |
31 } | 31 } |
32 | 32 |
33 return root; | 33 return node; |
34 } | 34 } |
35 | 35 |
36 | 36 |
37 #endif /* _NGX_RBTREE_H_INCLUDED_ */ | 37 #endif /* _NGX_RBTREE_H_INCLUDED_ */ |