annotate src/core/ngx_crc32.h @ 674:4dcaf40cc702 NGINX_1_3_0

nginx 1.3.0 *) Feature: the "debug_connection" directive now supports IPv6 addresses and the "unix:" parameter. *) Feature: the "set_real_ip_from" directive and the "proxy" parameter of the "geo" directive now support IPv6 addresses. *) Feature: the "real_ip_recursive", "geoip_proxy", and "geoip_proxy_recursive" directives. *) Feature: the "proxy_recursive" parameter of the "geo" directive. *) Bugfix: a segmentation fault might occur in a worker process if the "resolver" directive was used. *) Bugfix: a segmentation fault might occur in a worker process if the "fastcgi_pass", "scgi_pass", or "uwsgi_pass" directives were used and backend returned incorrect response. *) Bugfix: a segmentation fault might occur in a worker process if the "rewrite" directive was used and new request arguments in a replacement used variables. *) Bugfix: nginx might hog CPU if the open file resource limit was reached. *) Bugfix: nginx might loop infinitely over backends if the "proxy_next_upstream" directive with the "http_404" parameter was used and there were backup servers specified in an upstream block. *) Bugfix: adding the "down" parameter of the "server" directive might cause unneeded client redistribution among backend servers if the "ip_hash" directive was used. *) Bugfix: socket leak. Thanks to Yichun Zhang. *) Bugfix: in the ngx_http_fastcgi_module.
author Igor Sysoev <http://sysoev.ru>
date Tue, 15 May 2012 00:00:00 +0400
parents d0f7a625f27c
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
250
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
1
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
2 /*
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
3 * Copyright (C) Igor Sysoev
660
d0f7a625f27c nginx 1.1.14
Igor Sysoev <http://sysoev.ru>
parents: 356
diff changeset
4 * Copyright (C) Nginx, Inc.
250
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
5 */
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
6
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
7
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
8 #ifndef _NGX_CRC32_H_INCLUDED_
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
9 #define _NGX_CRC32_H_INCLUDED_
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
10
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
11
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
12 #include <ngx_config.h>
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
13 #include <ngx_core.h>
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
14
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
15
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
16 extern uint32_t *ngx_crc32_table_short;
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
17 extern uint32_t ngx_crc32_table256[];
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
18
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
19
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
20 static ngx_inline uint32_t
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
21 ngx_crc32_short(u_char *p, size_t len)
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
22 {
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
23 u_char c;
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
24 uint32_t crc;
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
25
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
26 crc = 0xffffffff;
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
27
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
28 while (len--) {
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
29 c = *p++;
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
30 crc = ngx_crc32_table_short[(crc ^ (c & 0xf)) & 0xf] ^ (crc >> 4);
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
31 crc = ngx_crc32_table_short[(crc ^ (c >> 4)) & 0xf] ^ (crc >> 4);
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
32 }
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
33
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
34 return crc ^ 0xffffffff;
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
35 }
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
36
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
37
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
38 static ngx_inline uint32_t
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
39 ngx_crc32_long(u_char *p, size_t len)
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
40 {
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
41 uint32_t crc;
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
42
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
43 crc = 0xffffffff;
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
44
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
45 while (len--) {
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
46 crc = ngx_crc32_table256[(crc ^ *p++) & 0xff] ^ (crc >> 8);
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
47 }
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
48
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
49 return crc ^ 0xffffffff;
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
50 }
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
51
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
52
356
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
53 #define ngx_crc32_init(crc) \
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
54 crc = 0xffffffff
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
55
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
56
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
57 static ngx_inline void
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
58 ngx_crc32_update(uint32_t *crc, u_char *p, size_t len)
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
59 {
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
60 uint32_t c;
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
61
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
62 c = *crc;
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
63
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
64 while (len--) {
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
65 c = ngx_crc32_table256[(c ^ *p++) & 0xff] ^ (c >> 8);
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
66 }
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
67
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
68 *crc = c;
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
69 }
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
70
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
71
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
72 #define ngx_crc32_final(crc) \
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
73 crc ^= 0xffffffff
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
74
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
75
b743d290eb3b nginx 0.6.22
Igor Sysoev <http://sysoev.ru>
parents: 270
diff changeset
76 ngx_int_t ngx_crc32_table_init(void);
250
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
77
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
78
fbf2b2f66c9f nginx 0.4.10
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
79 #endif /* _NGX_CRC32_H_INCLUDED_ */