annotate src/core/ngx_queue.c @ 644:ad25218fd14b NGINX_1_0_12

nginx 1.0.12 *) Feature: the "TLSv1.1" and "TLSv1.2" parameters of the "ssl_protocols" directive. *) Feature: the "if" SSI command supports captures in regular expressions. *) Bugfix: the "if" SSI command did not work inside the "block" command. *) Bugfix: in AIO error handling on FreeBSD. *) Bugfix: in the OpenSSL library initialization. *) Bugfix: the "worker_cpu_affinity" directive might not work. *) Bugfix: the "limit_conn_log_level" and "limit_req_log_level" directives might not work. *) Bugfix: the "read_ahead" directive might not work combined with "try_files" and "open_file_cache". *) Bugfix: the "proxy_cache_use_stale" directive with "error" parameter did not return answer from cache if there were no live upstreams. *) Bugfix: a segmentation fault might occur in a worker process if small time was used in the "inactive" parameter of the "proxy_cache_path" directive. *) Bugfix: responses from cache might hang. *) Bugfix: in error handling while connecting to a backend. Thanks to Piotr Sikora. *) Bugfix: in the "epoll" event method. Thanks to Yichun Zhang. *) Bugfix: the $sent_http_cache_control variable might contain a wrong value if the "expires" directive was used. Thanks to Yichun Zhang. *) Bugfix: the "limit_rate" directive did not allow to use full throughput, even if limit value was very high. *) Bugfix: the "sendfile_max_chunk" directive did not work, if the "limit_rate" directive was used. *) Bugfix: nginx could not be built on Solaris; the bug had appeared in 1.0.11. *) Bugfix: in the ngx_http_scgi_module. *) Bugfix: in the ngx_http_mp4_module.
author Igor Sysoev <http://sysoev.ru>
date Mon, 06 Feb 2012 00:00:00 +0400
parents 820f6378fc00
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
378
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
1
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
2 /*
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
3 * Copyright (C) Igor Sysoev
644
ad25218fd14b nginx 1.0.12
Igor Sysoev <http://sysoev.ru>
parents: 378
diff changeset
4 * Copyright (C) Nginx, Inc.
378
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
5 */
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
6
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
7
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
8 #include <ngx_config.h>
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
9 #include <ngx_core.h>
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
10
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
11
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
12 /*
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
13 * find the middle queue element if the queue has odd number of elements
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
14 * or the first element of the queue's second part otherwise
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
15 */
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
16
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
17 ngx_queue_t *
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
18 ngx_queue_middle(ngx_queue_t *queue)
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
19 {
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
20 ngx_queue_t *middle, *next;
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
21
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
22 middle = ngx_queue_head(queue);
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
23
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
24 if (middle == ngx_queue_last(queue)) {
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
25 return middle;
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
26 }
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
27
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
28 next = ngx_queue_head(queue);
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
29
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
30 for ( ;; ) {
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
31 middle = ngx_queue_next(middle);
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
32
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
33 next = ngx_queue_next(next);
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
34
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
35 if (next == ngx_queue_last(queue)) {
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
36 return middle;
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
37 }
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
38
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
39 next = ngx_queue_next(next);
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
40
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
41 if (next == ngx_queue_last(queue)) {
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
42 return middle;
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
43 }
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
44 }
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
45 }
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
46
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
47
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
48 /* the stable insertion sort */
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
49
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
50 void
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
51 ngx_queue_sort(ngx_queue_t *queue,
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
52 ngx_int_t (*cmp)(const ngx_queue_t *, const ngx_queue_t *))
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
53 {
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
54 ngx_queue_t *q, *prev, *next;
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
55
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
56 q = ngx_queue_head(queue);
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
57
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
58 if (q == ngx_queue_last(queue)) {
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
59 return;
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
60 }
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
61
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
62 for (q = ngx_queue_next(q); q != ngx_queue_sentinel(queue); q = next) {
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
63
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
64 prev = ngx_queue_prev(q);
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
65 next = ngx_queue_next(q);
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
66
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
67 ngx_queue_remove(q);
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
68
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
69 do {
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
70 if (cmp(prev, q) <= 0) {
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
71 break;
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
72 }
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
73
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
74 prev = ngx_queue_prev(prev);
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
75
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
76 } while (prev != ngx_queue_sentinel(queue));
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
77
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
78 ngx_queue_insert_after(prev, q);
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
79 }
820f6378fc00 nginx 0.7.1
Igor Sysoev <http://sysoev.ru>
parents:
diff changeset
80 }