#include <ngx_config.h>
#include <ngx_core.h>

Include dependency graph for ngx_rbtree.h:

This graph shows which files directly or indirectly include this file:

Data Structures
struct	ngx_rbtree_node_s
struct	ngx_rbtree_s

Macros
#define	ngx_rbtree_init(tree, s, i)
#define	ngx_rbt_red(node) ((node)->color = 1)
#define	ngx_rbt_black(node) ((node)->color = 0)
#define	ngx_rbt_is_red(node) ((node)->color)
#define	ngx_rbt_is_black(node) (!ngx_rbt_is_red(node))
#define	ngx_rbt_copy_color(n1, n2) (n1->color = n2->color)
#define	ngx_rbtree_sentinel_init(node) ngx_rbt_black(node)

Typedefs
typedef ngx_uint_t	ngx_rbtree_key_t
typedef ngx_int_t	ngx_rbtree_key_int_t
typedef struct ngx_rbtree_node_s	ngx_rbtree_node_t
typedef struct ngx_rbtree_s	ngx_rbtree_t
typedef void(*	ngx_rbtree_insert_pt )(ngx_rbtree_node_t root, ngx_rbtree_node_t node, ngx_rbtree_node_t *sentinel)

Functions
void	ngx_rbtree_insert (ngx_thread_volatile ngx_rbtree_t tree, ngx_rbtree_node_t node)
void	ngx_rbtree_delete (ngx_thread_volatile ngx_rbtree_t tree, ngx_rbtree_node_t node)
void	ngx_rbtree_insert_value (ngx_rbtree_node_t root, ngx_rbtree_node_t node, ngx_rbtree_node_t *sentinel)
void	ngx_rbtree_insert_timer_value (ngx_rbtree_node_t root, ngx_rbtree_node_t node, ngx_rbtree_node_t *sentinel)

Macro Definition Documentation

#define ngx_rbt_black ( node ) ((node)->color = 0)

Definition at line 62 of file ngx_rbtree.h.

#define ngx_rbt_copy_color	(	n1,
		n2
	)	(n1->color = n2->color)

Definition at line 65 of file ngx_rbtree.h.

#define ngx_rbt_is_black ( node ) (!ngx_rbt_is_red(node))

Definition at line 64 of file ngx_rbtree.h.

#define ngx_rbt_is_red ( node ) ((node)->color)

Definition at line 63 of file ngx_rbtree.h.

#define ngx_rbt_red ( node ) ((node)->color = 1)

Definition at line 61 of file ngx_rbtree.h.

#define ngx_rbtree_init	(	tree,
		s,
		i
	)

Value:

ngx_rbtree_sentinel_init(s);                                              \
    (tree)->root = s;                                                         \
    (tree)->sentinel = s;                                                     \
    (tree)->insert = i

Definition at line 44 of file ngx_rbtree.h.

#define ngx_rbtree_sentinel_init ( node ) ngx_rbt_black(node)

Definition at line 70 of file ngx_rbtree.h.