Mercurial > hg > nginx
comparison src/core/ngx_radix_tree.c @ 351:af4c6b45a687
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; |