Mercurial > hg > nginx

comparison src/core/ngx_rbtree.c @ 5894:1f513d7f1b45

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Events: removed broken thread support from event timers. It's mostly dead code. And the idea of thread support for this task has been deprecated.
author Valentin Bartenev <vbart@nginx.com>
date Mon, 25 Aug 2014 13:34:39 +0400
parents 876e6b0814a5
children b3c5b4312667
comparison
equal deleted inserted replaced
5893:fa4161fe8254 5894:1f513d7f1b45
20 static ngx_inline void ngx_rbtree_right_rotate(ngx_rbtree_node_t **root, 20 static ngx_inline void ngx_rbtree_right_rotate(ngx_rbtree_node_t **root,
21 ngx_rbtree_node_t *sentinel, ngx_rbtree_node_t *node); 21 ngx_rbtree_node_t *sentinel, ngx_rbtree_node_t *node);
22 22
23 23
24 void 24 void
25 ngx_rbtree_insert(ngx_thread_volatile ngx_rbtree_t *tree, 25 ngx_rbtree_insert(ngx_rbtree_t *tree, ngx_rbtree_node_t *node)
26 ngx_rbtree_node_t *node)
27 { 26 {
28 ngx_rbtree_node_t **root, *temp, *sentinel; 27 ngx_rbtree_node_t **root, *temp, *sentinel;
29 28
30 /* a binary tree insert */ 29 /* a binary tree insert */
31 30
153 ngx_rbt_red(node); 152 ngx_rbt_red(node);
154 } 153 }
155 154
156 155
157 void 156 void
158 ngx_rbtree_delete(ngx_thread_volatile ngx_rbtree_t *tree, 157 ngx_rbtree_delete(ngx_rbtree_t *tree, ngx_rbtree_node_t *node)
159 ngx_rbtree_node_t *node)
160 { 158 {
161 ngx_uint_t red; 159 ngx_uint_t red;
162 ngx_rbtree_node_t **root, *sentinel, *subst, *temp, *w; 160 ngx_rbtree_node_t **root, *sentinel, *subst, *temp, *w;
163 161
164 /* a binary tree delete */ 162 /* a binary tree delete */