Mercurial > hg > nginx-vendor-current
view src/core/ngx_hash.c @ 92:45945fa8b8ba NGINX_0_2_0
nginx 0.2.0
*) The pid-file names used during online upgrade was changed and now is
not required a manual rename operation. The old master process adds
the ".oldbin" suffix to its pid-file and executes a new binary file.
The new master process creates usual pid-file without the ".newbin"
suffix. If the master process exits, then old master process renames
back its pid-file with the ".oldbin" suffix to the pid-file without
suffix.
*) Change: the "worker_connections" directive, new name of the
"connections" directive; now the directive specifies maximum number
of connections, but not maximum socket descriptor number.
*) Feature: SSL supports the session cache inside one worker process.
*) Feature: the "satisfy_any" directive.
*) Change: the ngx_http_access_module and ngx_http_auth_basic_module do
not run for subrequests.
*) Feature: the "worker_rlimit_nofile" and "worker_rlimit_sigpending"
directives.
*) Bugfix: if all backend using in load-balancing failed after one
error, then nginx did not try do connect to them during 60 seconds.
*) Bugfix: in IMAP/POP3 command argument parsing.
Thanks to Rob Mueller.
*) Bugfix: errors while using SSL in IMAP/POP3 proxy.
*) Bugfix: errors while using SSI and gzipping.
*) Bugfix: the "Expires" and "Cache-Control" header lines were omitted
from the 304 responses.
Thanks to Alexandr Kukushkin.
author | Igor Sysoev <http://sysoev.ru> |
---|---|
date | Fri, 23 Sep 2005 00:00:00 +0400 |
parents | b55cbf18157e |
children | 91372f004adf |
line wrap: on
line source
/* * Copyright (C) Igor Sysoev */ #include <ngx_config.h> #include <ngx_core.h> ngx_int_t ngx_hash_init(ngx_hash_t *hash, ngx_pool_t *pool, void *names, ngx_uint_t nelts) { u_char *p; ngx_str_t *name, *bucket; ngx_uint_t i, n, key, size, best, *test, buckets, min_buckets; if (nelts == 0) { for (name = (ngx_str_t *) names; name->len; name = (ngx_str_t *) ((char *) name + hash->bucket_size)) { nelts++; } } test = ngx_alloc(hash->max_size * sizeof(ngx_uint_t), pool->log); if (test == NULL) { return NGX_ERROR; } min_buckets = hash->bucket_limit + 1; #if (NGX_SUPPRESS_WARN) best = 0; #endif for (size = 1; size < hash->max_size; size++) { buckets = 0; for (i = 0; i < size; i++) { test[i] = 0; } for (n = 0, name = (ngx_str_t *) names; n < nelts; n++, name = (ngx_str_t *) ((char *) name + hash->bucket_size)) { key = 0; for (i = 0; i < name->len; i++) { key += ngx_tolower(name->data[i]); } key %= size; if (test[key] == hash->bucket_limit) { break; } test[key]++; if (buckets < test[key]) { buckets = test[key]; } } if (n == nelts) { if (min_buckets > buckets) { min_buckets = buckets; best = size; } if (hash->bucket_limit == 1) { break; } } } if (min_buckets == hash->bucket_limit + 1) { ngx_log_error(NGX_LOG_EMERG, pool->log, 0, "could not build the %s hash, you should increase " "either %s_size: %i or %s_bucket_limit: %i", hash->name, hash->name, hash->max_size, hash->name, hash->bucket_limit); ngx_free(test); return NGX_ERROR; } hash->buckets = ngx_pcalloc(pool, best * hash->bucket_size); if (hash->buckets == NULL) { ngx_free(test); return NGX_ERROR; } if (hash->bucket_limit != 1) { for (i = 0; i < best; i++) { test[i] = 0; } for (n = 0, name = (ngx_str_t *) names; n < nelts; n++, name = (ngx_str_t *) ((char *) name + hash->bucket_size)) { key = 0; for (i = 0; i < name->len; i++) { key += ngx_tolower(name->data[i]); } key %= best; test[key]++; } for (i = 0; i < best; i++) { if (test[i] == 0) { continue; } bucket = ngx_palloc(pool, test[i] * hash->bucket_size); if (bucket == NULL) { ngx_free(test); return NGX_ERROR; } hash->buckets[i] = bucket; bucket->len = 0; } } for (n = 0, name = (ngx_str_t *) names; n < nelts; n++, name = (ngx_str_t *) ((char *) name + hash->bucket_size)) { key = 0; for (i = 0; i < name->len; i++) { key += ngx_tolower(name->data[i]); } key %= best; if (hash->bucket_limit == 1) { p = (u_char *) hash->buckets + key * hash->bucket_size; ngx_memcpy(p, name, hash->bucket_size); continue; } for (bucket = hash->buckets[key]; bucket->len; bucket = (ngx_str_t *) ((char *) bucket + hash->bucket_size)) { bucket->len &= 0x7fffffff; } ngx_memcpy(bucket, name, hash->bucket_size); bucket->len |= 0x80000000; } ngx_free(test); hash->hash_size = best; hash->min_buckets = min_buckets; return NGX_OK; }