Mercurial > hg > nginx

comparison src/core/ngx_radix_tree.c @ 351:af4c6b45a687

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
nginx-0.0.4-2004-06-10-22:36:57 import
author Igor Sysoev <igor@sysoev.ru>
date Thu, 10 Jun 2004 18:36:57 +0000
parents 0ee0642af5f1
children da8c5707af39
comparison
equal deleted inserted replaced
350:7b96b7f8a6af 351:af4c6b45a687
1 1
2 #include <ngx_config.h> 2 #include <ngx_config.h>
3 #include <ngx_core.h> 3 #include <ngx_core.h>
4
5
6 /* STUB: page size */
7 #define NGX_RADIX_TREE_POOL_SIZE 4096
8 4
9 5
10 static void *ngx_radix_alloc(ngx_radix_tree_t *tree, size_t size); 6 static void *ngx_radix_alloc(ngx_radix_tree_t *tree, size_t size);
11 7
12 8
185 tree->free = tree->free->right; 181 tree->free = tree->free->right;
186 return p; 182 return p;
187 } 183 }
188 184
189 if (tree->size < size) { 185 if (tree->size < size) {
190 if (!(tree->start = ngx_palloc(tree->pool, NGX_RADIX_TREE_POOL_SIZE))) { 186 if (!(tree->start = ngx_palloc(tree->pool, ngx_pagesize))) {
191 return NULL; 187 return NULL;
192 } 188 }
193 189
194 tree->size = NGX_RADIX_TREE_POOL_SIZE; 190 tree->size = ngx_pagesize;
195 } 191 }
196 192
197 p = tree->start; 193 p = tree->start;
198 tree->start += size; 194 tree->start += size;
199 tree->size -= size; 195 tree->size -= size;