Mercurial > hg > nginx-vendor-0-8

comparison src/core/ngx_radix_tree.c @ 426:e7dbea1ee115 NGINX_0_7_25

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
nginx 0.7.25 *) Change: in subrequest processing. *) Change: now POSTs without "Content-Length" header line are allowed. *) Bugfix: now the "limit_req" and "limit_conn" directives log a prohibition reason. *) Bugfix: in the "delete" parameter of the "geo" directive.
author Igor Sysoev <http://sysoev.ru>
date Mon, 08 Dec 2008 00:00:00 +0300
parents a094317ba307
children
comparison
equal deleted inserted replaced
425:f64d9e30046c 426:e7dbea1ee115
40 if (preallocate == 0) { 40 if (preallocate == 0) {
41 return tree; 41 return tree;
42 } 42 }
43 43
44 /* 44 /*
45 * The preallocation the first nodes: 0, 1, 00, 01, 10, 11, 000, 001, etc. 45 * Preallocation of first nodes : 0, 1, 00, 01, 10, 11, 000, 001, etc.
46 * increases the TLB hits even if for the first lookup iterations. 46 * increases TLB hits even if for first lookup iterations.
47 * On the 32-bit platforms the 7 preallocated bits takes continuous 4K, 47 * On 32-bit platforms the 7 preallocated bits takes continuous 4K,
48 * 8 - 8K, 9 - 16K, etc. On the 64-bit platforms the 6 preallocated bits 48 * 8 - 8K, 9 - 16K, etc. On 64-bit platforms the 6 preallocated bits
49 * takes continuous 4K, 7 - 8K, 8 - 16K, etc. There is no sense to 49 * takes continuous 4K, 7 - 8K, 8 - 16K, etc. There is no sense to
50 * to preallocate more than one page, because further preallocation 50 * to preallocate more than one page, because further preallocation
51 * distributes the only bit per page. Instead, the random insertion 51 * distributes the only bit per page. Instead, a random insertion
52 * may distribute several bits per page. 52 * may distribute several bits per page.
53 * 53 *
54 * Thus, by default we preallocate maximum 54 * Thus, by default we preallocate maximum
55 * 6 bits on amd64 (64-bit platform and 4K pages) 55 * 6 bits on amd64 (64-bit platform and 4K pages)
56 * 7 bits on i386 (32-bit platform and 4K pages) 56 * 7 bits on i386 (32-bit platform and 4K pages)