Return to ngx_radix_tree.h CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / nginx / src / core

Annotation of embedaddon/nginx/src/core/ngx_radix_tree.h, revision 1.1.1.1

1.1       misho       1: 
                      2: /*
                      3:  * Copyright (C) Igor Sysoev
                      4:  * Copyright (C) Nginx, Inc.
                      5:  */
                      6: 
                      7: 
                      8: #ifndef _NGX_RADIX_TREE_H_INCLUDED_
                      9: #define _NGX_RADIX_TREE_H_INCLUDED_
                     10: 
                     11: 
                     12: #include <ngx_config.h>
                     13: #include <ngx_core.h>
                     14: 
                     15: 
                     16: #define NGX_RADIX_NO_VALUE   (uintptr_t) -1
                     17: 
                     18: typedef struct ngx_radix_node_s  ngx_radix_node_t;
                     19: 
                     20: struct ngx_radix_node_s {
                     21:     ngx_radix_node_t  *right;
                     22:     ngx_radix_node_t  *left;
                     23:     ngx_radix_node_t  *parent;
                     24:     uintptr_t          value;
                     25: };
                     26: 
                     27: 
                     28: typedef struct {
                     29:     ngx_radix_node_t  *root;
                     30:     ngx_pool_t        *pool;
                     31:     ngx_radix_node_t  *free;
                     32:     char              *start;
                     33:     size_t             size;
                     34: } ngx_radix_tree_t;
                     35: 
                     36: 
                     37: ngx_radix_tree_t *ngx_radix_tree_create(ngx_pool_t *pool,
                     38:     ngx_int_t preallocate);
                     39: 
                     40: ngx_int_t ngx_radix32tree_insert(ngx_radix_tree_t *tree,
                     41:     uint32_t key, uint32_t mask, uintptr_t value);
                     42: ngx_int_t ngx_radix32tree_delete(ngx_radix_tree_t *tree,
                     43:     uint32_t key, uint32_t mask);
                     44: uintptr_t ngx_radix32tree_find(ngx_radix_tree_t *tree, uint32_t key);
                     45: 
                     46: #if (NGX_HAVE_INET6)
                     47: ngx_int_t ngx_radix128tree_insert(ngx_radix_tree_t *tree,
                     48:     u_char *key, u_char *mask, uintptr_t value);
                     49: ngx_int_t ngx_radix128tree_delete(ngx_radix_tree_t *tree,
                     50:     u_char *key, u_char *mask);
                     51: uintptr_t ngx_radix128tree_find(ngx_radix_tree_t *tree, u_char *key);
                     52: #endif
                     53: 
                     54: 
                     55: #endif /* _NGX_RADIX_TREE_H_INCLUDED_ */