Mercurial > hg > nginx
comparison src/core/ngx_rbtree.h @ 557:ecd9c160f25b release-0.3.0
nginx-0.3.0-RELEASE import
*) Change: the 10-days live time limit of worker process was
eliminated. The limit was introduced because of millisecond timers
overflow.
author | Igor Sysoev <igor@sysoev.ru> |
---|---|
date | Fri, 07 Oct 2005 13:30:52 +0000 |
parents | 975f62e77f02 |
children | c1f965ef9718 |
comparison
equal
deleted
inserted
replaced
556:21a706ff4e1f | 557:ecd9c160f25b |
---|---|
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_ */ |