diff options
| author | Igor Sysoev <igor@sysoev.ru> | 2003-12-05 17:07:27 +0000 |
|---|---|---|
| committer | Igor Sysoev <igor@sysoev.ru> | 2003-12-05 17:07:27 +0000 |
| commit | 62260f2a158e27e5f6b1689e10dc25ea3c617473 (patch) | |
| tree | d37c7d3f837c9f477a5010adedcbe98be89e735c /src/core/ngx_rbtree.h | |
| parent | faca119aa5b2375d247c4948ba6791e7d8d2b8bc (diff) | |
| download | nginx-62260f2a158e27e5f6b1689e10dc25ea3c617473.tar.gz nginx-62260f2a158e27e5f6b1689e10dc25ea3c617473.tar.bz2 | |
nginx-0.0.1-2003-12-05-20:07:27 import
Diffstat (limited to 'src/core/ngx_rbtree.h')
| -rw-r--r-- | src/core/ngx_rbtree.h | 13 |
1 files changed, 7 insertions, 6 deletions
diff --git a/src/core/ngx_rbtree.h b/src/core/ngx_rbtree.h index af0f2ec37..db435ff1c 100644 --- a/src/core/ngx_rbtree.h +++ b/src/core/ngx_rbtree.h @@ -16,16 +16,17 @@ struct ngx_rbtree_s { char color; }; -extern ngx_rbtree_t sentinel; +void ngx_rbtree_insert(ngx_rbtree_t **root, ngx_rbtree_t *sentinel, + ngx_rbtree_t *node); +void ngx_rbtree_delete(ngx_rbtree_t **root, ngx_rbtree_t *sentinel, + ngx_rbtree_t *node); -void ngx_rbtree_insert(ngx_rbtree_t **root, ngx_rbtree_t *node); -void ngx_rbtree_delete(ngx_rbtree_t **root, ngx_rbtree_t *node); - -ngx_inline static ngx_rbtree_t *ngx_rbtree_min(ngx_rbtree_t *root) +ngx_inline static ngx_rbtree_t *ngx_rbtree_min(ngx_rbtree_t *root, + ngx_rbtree_t *sentinel) { - while (root->left != &sentinel) { + while (root->left != sentinel) { root = root->left; } |