ngx_radix_tree.h File Reference

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

Include dependency graph for ngx_radix_tree.h:

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

Go to the source code of this file.

Data Structures
struct	ngx_radix_node_s
struct	ngx_radix_tree_t

Macros
#define	NGX_RADIX_NO_VALUE   (uintptr_t) -1

Typedefs
typedef struct ngx_radix_node_s	ngx_radix_node_t

Functions
ngx_radix_tree_t *	ngx_radix_tree_create (ngx_pool_t *pool, ngx_int_t preallocate)
ngx_int_t	ngx_radix32tree_insert (ngx_radix_tree_t *tree, uint32_t key, uint32_t mask, uintptr_t value)
ngx_int_t	ngx_radix32tree_delete (ngx_radix_tree_t *tree, uint32_t key, uint32_t mask)
uintptr_t	ngx_radix32tree_find (ngx_radix_tree_t *tree, uint32_t key)

Macro Definition Documentation

#define NGX_RADIX_NO_VALUE   (uintptr_t) -1

Definition at line 16 of file ngx_radix_tree.h.

Typedef Documentation

typedef struct ngx_radix_node_s ngx_radix_node_t

Definition at line 18 of file ngx_radix_tree.h.

Function Documentation

ngx_int_t ngx_radix32tree_delete	(	ngx_radix_tree_t *	tree,
		uint32_t	key,
		uint32_t	mask
	)

Definition at line 174 of file ngx_radix_tree.c.

uintptr_t ngx_radix32tree_find	(	ngx_radix_tree_t *	tree,
		uint32_t	key
	)

Definition at line 237 of file ngx_radix_tree.c.

ngx_int_t ngx_radix32tree_insert	(	ngx_radix_tree_t *	tree,
		uint32_t	key,
		uint32_t	mask,
		uintptr_t	value
	)

Definition at line 109 of file ngx_radix_tree.c.

Here is the caller graph for this function:

ngx_radix_tree_t* ngx_radix_tree_create	(	ngx_pool_t *	pool,
		ngx_int_t	preallocate
	)

Definition at line 16 of file ngx_radix_tree.c.

Here is the call graph for this function: