Mercurial > hg > nginx

comparison src/core/ngx_rbtree.h @ 207:6e0fef527732

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
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 }