nginx/src/core/ngx_rbtree.h

/*
 * Copyright (C) Igor Sysoev
 * Copyright (C) Nginx, Inc.
 */


#ifndef _NGX_RBTREE_H_INCLUDED_
#define _NGX_RBTREE_H_INCLUDED_


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


ngx_rbtree_key_t;
ngx_rbtree_key_int_t;


ngx_rbtree_node_t;

struct ngx_rbtree_node_s { … };


ngx_rbtree_t;

ngx_rbtree_insert_pt;

struct ngx_rbtree_s { … };


#define ngx_rbtree_init(tree, s, i) …

#define ngx_rbtree_data(node, 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);
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);
ngx_rbtree_node_t *ngx_rbtree_next(ngx_rbtree_t *tree,
    ngx_rbtree_node_t *node);


#define ngx_rbt_red(node) …
#define ngx_rbt_black(node) …
#define ngx_rbt_is_red(node) …
#define ngx_rbt_is_black(node) …
#define ngx_rbt_copy_color(n1, n2) …


/* a sentinel must be black */

#define ngx_rbtree_sentinel_init(node) …


static ngx_inline ngx_rbtree_node_t *
ngx_rbtree_min(ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel)
{ … }


#endif /* _NGX_RBTREE_H_INCLUDED_ */