Mercurial > hg > nginx
comparison src/core/ngx_rbtree.h @ 207:6e0fef527732
nginx-0.0.1-2003-12-05-20:07:27 import
author | Igor Sysoev <igor@sysoev.ru> |
---|---|
date | Fri, 05 Dec 2003 17:07:27 +0000 |
parents | 9aa426375256 |
children | e1c815be05ae |
comparison
equal
deleted
inserted
replaced
206:9aa426375256 | 207:6e0fef527732 |
---|---|
14 ngx_rbtree_t *right; | 14 ngx_rbtree_t *right; |
15 ngx_rbtree_t *parent; | 15 ngx_rbtree_t *parent; |
16 char color; | 16 char color; |
17 }; | 17 }; |
18 | 18 |
19 extern ngx_rbtree_t sentinel; | 19 |
20 void ngx_rbtree_insert(ngx_rbtree_t **root, ngx_rbtree_t *sentinel, | |
21 ngx_rbtree_t *node); | |
22 void ngx_rbtree_delete(ngx_rbtree_t **root, ngx_rbtree_t *sentinel, | |
23 ngx_rbtree_t *node); | |
20 | 24 |
21 | 25 |
22 void ngx_rbtree_insert(ngx_rbtree_t **root, ngx_rbtree_t *node); | 26 ngx_inline static ngx_rbtree_t *ngx_rbtree_min(ngx_rbtree_t *root, |
23 void ngx_rbtree_delete(ngx_rbtree_t **root, ngx_rbtree_t *node); | 27 ngx_rbtree_t *sentinel) |
24 | |
25 | |
26 ngx_inline static ngx_rbtree_t *ngx_rbtree_min(ngx_rbtree_t *root) | |
27 { | 28 { |
28 while (root->left != &sentinel) { | 29 while (root->left != sentinel) { |
29 root = root->left; | 30 root = root->left; |
30 } | 31 } |
31 | 32 |
32 return root; | 33 return root; |
33 } | 34 } |