annotate src/core/ngx_crc32.h @ 676:bfa81a0490a2 NGINX_1_3_1

nginx 1.3.1 *) Security: now nginx/Windows ignores trailing dot in URI path component, and does not allow URIs with ":$" in it. Thanks to Vladimir Kochetkov, Positive Research Center. *) Feature: the "proxy_pass", "fastcgi_pass", "scgi_pass", "uwsgi_pass" directives, and the "server" directive inside the "upstream" block, now support IPv6 addresses. *) Feature: the "resolver" directive now support IPv6 addresses and an optional port specification. *) Feature: the "least_conn" directive inside the "upstream" block. *) Feature: it is now possible to specify a weight for servers while using the "ip_hash" directive. *) Bugfix: a segmentation fault might occur in a worker process if the "image_filter" directive was used; the bug had appeared in 1.3.0. *) Bugfix: nginx could not be built with ngx_cpp_test_module; the bug had appeared in 1.1.12. *) Bugfix: access to variables from SSI and embedded perl module might not work after reconfiguration. Thanks to Yichun Zhang. *) Bugfix: in the ngx_http_xslt_filter_module. Thanks to Kuramoto Eiji. *) Bugfix: memory leak if $geoip_org variable was used. Thanks to Denis F. Latypoff. *) Bugfix: in the "proxy_cookie_domain" and "proxy_cookie_path" directives.
author Igor Sysoev <http://sysoev.ru>
date Tue, 05 Jun 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_ */