summaryrefslogtreecommitdiffhomepage
path: root/src/core/ngx_rbtree.h
diff options
context:
space:
mode:
Diffstat (limited to 'src/core/ngx_rbtree.h')
-rw-r--r--src/core/ngx_rbtree.h3
1 files changed, 3 insertions, 0 deletions
diff --git a/src/core/ngx_rbtree.h b/src/core/ngx_rbtree.h
index 97f0e3e11..e8c358213 100644
--- a/src/core/ngx_rbtree.h
+++ b/src/core/ngx_rbtree.h
@@ -47,6 +47,9 @@ struct ngx_rbtree_s {
(tree)->sentinel = s; \
(tree)->insert = i
+#define ngx_rbtree_data(node, type, link) \
+ (type *) ((u_char *) (node) - offsetof(type, link))
+
void ngx_rbtree_insert(ngx_rbtree_t *tree, ngx_rbtree_node_t *node);
void ngx_rbtree_delete(ngx_rbtree_t *tree, ngx_rbtree_node_t *node);