Mercurial > hg > nginx-vendor-current

comparison src/core/ngx_rbtree.h @ 42:41ccba1aba45 NGINX_0_1_21

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
nginx 0.1.21 *) Bugfix: the ngx_http_stub_status_module showed incorrect statistics if "rtsig" method was used or if several worker process ran on SMP. *) Bugfix: nginx could not be built by the icc compiler on Linux or if the zlib-1.2.x library was building from sources. *) Bugfix: nginx could not be built on NetBSD 2.0.
author Igor Sysoev <http://sysoev.ru>
date Tue, 22 Feb 2005 00:00:00 +0300
parents 74b1868dd3cd
children 45f7329b4bd0
comparison
equal deleted inserted replaced
41:4d8e7a81b3a0 42:41ccba1aba45
22 char color; 22 char color;
23 }; 23 };
24 24
25 25
26 void ngx_rbtree_insert(ngx_rbtree_t **root, ngx_rbtree_t *sentinel, 26 void ngx_rbtree_insert(ngx_rbtree_t **root, ngx_rbtree_t *sentinel,
27 ngx_rbtree_t *node); 27 ngx_rbtree_t *node);
28 void ngx_rbtree_delete(ngx_rbtree_t **root, ngx_rbtree_t *sentinel, 28 void ngx_rbtree_delete(ngx_rbtree_t **root, ngx_rbtree_t *sentinel,
29 ngx_rbtree_t *node); 29 ngx_rbtree_t *node);
30 30
31 31
32 static ngx_inline ngx_rbtree_t *ngx_rbtree_min(ngx_rbtree_t *node, 32 static ngx_inline ngx_rbtree_t *
33 ngx_rbtree_t *sentinel) 33 ngx_rbtree_min(ngx_rbtree_t *node, ngx_rbtree_t *sentinel)
34 { 34 {
35 while (node->left != sentinel) { 35 while (node->left != sentinel) {
36 node = node->left; 36 node = node->left;
37 } 37 }
38 38