Mercurial > hg > nginx

comparison src/core/ngx_rbtree.h @ 1686:33c2e3c6f02c

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
ngx_rbtree_init()
author Igor Sysoev <igor@sysoev.ru>
date Mon, 03 Dec 2007 12:17:15 +0000
parents 68cc5e2e1a5d
children d620f497c50f
comparison
equal deleted inserted replaced
1685:a24c909ad879 1686:33c2e3c6f02c
38 ngx_rbtree_node_t *sentinel; 38 ngx_rbtree_node_t *sentinel;
39 ngx_rbtree_insert_pt insert; 39 ngx_rbtree_insert_pt insert;
40 }; 40 };
41 41
42 42
43 #define ngx_rbtree_init(tree, s, i) \
44 ngx_rbtree_sentinel_init(s); \
45 (tree)->root = s; \
46 (tree)->sentinel = s; \
47 (tree)->insert = i
48
49
43 void ngx_rbtree_insert(ngx_thread_volatile ngx_rbtree_t *tree, 50 void ngx_rbtree_insert(ngx_thread_volatile ngx_rbtree_t *tree,
44 ngx_rbtree_node_t *node); 51 ngx_rbtree_node_t *node);
45 void ngx_rbtree_delete(ngx_thread_volatile ngx_rbtree_t *tree, 52 void ngx_rbtree_delete(ngx_thread_volatile ngx_rbtree_t *tree,
46 ngx_rbtree_node_t *node); 53 ngx_rbtree_node_t *node);
47 void ngx_rbtree_insert_value(ngx_rbtree_node_t *root, ngx_rbtree_node_t *node, 54 void ngx_rbtree_insert_value(ngx_rbtree_node_t *root, ngx_rbtree_node_t *node,