Mercurial > hg > nginx-vendor-current

comparison src/core/ngx_rbtree.h @ 106:45f7329b4bd0 NGINX_0_3_0

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
nginx 0.3.0 *) Change: the 10-days live time limit of worker process was eliminated. The limit was introduced because of millisecond timers overflow.
author Igor Sysoev <http://sysoev.ru>
date Fri, 07 Oct 2005 00:00:00 +0400
parents 41ccba1aba45
children cf3d6edb3ad6
comparison
equal deleted inserted replaced
105:531d62c2a28d 106:45f7329b4bd0
10 10
11 #include <ngx_config.h> 11 #include <ngx_config.h>
12 #include <ngx_core.h> 12 #include <ngx_core.h>
13 13
14 14
15 typedef ngx_uint_t ngx_rbtree_key_t;
16 typedef ngx_int_t ngx_rbtree_key_int_t;
17
18
15 typedef struct ngx_rbtree_s ngx_rbtree_t; 19 typedef struct ngx_rbtree_s ngx_rbtree_t;
16 20
17 struct ngx_rbtree_s { 21 struct ngx_rbtree_s {
18 ngx_int_t key; 22 ngx_rbtree_key_t key;
19 ngx_rbtree_t *left; 23 ngx_rbtree_t *left;
20 ngx_rbtree_t *right; 24 ngx_rbtree_t *right;
21 ngx_rbtree_t *parent; 25 ngx_rbtree_t *parent;
22 char color; 26 char color;
23 }; 27 };
24 28
25 29
26 void ngx_rbtree_insert(ngx_rbtree_t **root, ngx_rbtree_t *sentinel, 30 void ngx_rbtree_insert(ngx_rbtree_t **root, ngx_rbtree_t *sentinel,
27 ngx_rbtree_t *node); 31 ngx_rbtree_t *node);
30 34
31 35
32 static ngx_inline ngx_rbtree_t * 36 static ngx_inline ngx_rbtree_t *
33 ngx_rbtree_min(ngx_rbtree_t *node, ngx_rbtree_t *sentinel) 37 ngx_rbtree_min(ngx_rbtree_t *node, ngx_rbtree_t *sentinel)
34 { 38 {
35 while (node->left != sentinel) { 39 while (node->left != sentinel) {
36 node = node->left; 40 node = node->left;
37 } 41 }
38 42
39 return node; 43 return node;
40 } 44 }
41 45
42 46
43 #endif /* _NGX_RBTREE_H_INCLUDED_ */ 47 #endif /* _NGX_RBTREE_H_INCLUDED_ */