Mercurial > hg > nginx
annotate src/core/ngx_open_file_cache.c @ 1772:25c93614e6b9
open_file_cache_min_uses
author | Igor Sysoev <igor@sysoev.ru> |
---|---|
date | Sat, 22 Dec 2007 13:19:39 +0000 |
parents | c42431762903 |
children | 108576aef610 |
rev | line source |
---|---|
1453 | 1 |
2 /* | |
3 * Copyright (C) Igor Sysoev | |
4 */ | |
5 | |
6 | |
7 #include <ngx_config.h> | |
8 #include <ngx_core.h> | |
9 #include <ngx_event.h> | |
10 | |
11 | |
12 /* | |
13 * open file cache caches | |
14 * open file handles with stat() info; | |
15 * directories stat() info; | |
16 * files and directories errors: not found, access denied, etc. | |
17 */ | |
18 | |
19 | |
20 static void ngx_open_file_cache_cleanup(void *data); | |
21 static void ngx_open_file_cleanup(void *data); | |
22 static void ngx_close_cached_file(ngx_open_file_cache_t *cache, | |
1772 | 23 ngx_cached_open_file_t *file, ngx_uint_t min_uses, ngx_log_t *log); |
1453 | 24 static ngx_int_t ngx_open_and_stat_file(u_char *name, ngx_open_file_info_t *of, |
25 ngx_log_t *log); | |
26 static void ngx_expire_old_cached_files(ngx_open_file_cache_t *cache, | |
27 ngx_uint_t n, ngx_log_t *log); | |
28 static void ngx_open_file_cache_rbtree_insert_value(ngx_rbtree_node_t *temp, | |
29 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); | |
30 static void ngx_open_file_cache_remove(ngx_event_t *ev); | |
31 | |
32 | |
33 ngx_open_file_cache_t * | |
34 ngx_open_file_cache_init(ngx_pool_t *pool, ngx_uint_t max, time_t inactive) | |
35 { | |
36 ngx_pool_cleanup_t *cln; | |
37 ngx_open_file_cache_t *cache; | |
38 | |
39 cache = ngx_palloc(pool, sizeof(ngx_open_file_cache_t)); | |
40 if (cache == NULL) { | |
41 return NULL; | |
42 } | |
43 | |
1761 | 44 ngx_rbtree_init(&cache->rbtree, &cache->sentinel, |
1743
4fc402c3ec73
optimize rbtree initialization and insert
Igor Sysoev <igor@sysoev.ru>
parents:
1458
diff
changeset
|
45 ngx_open_file_cache_rbtree_insert_value); |
1453 | 46 |
1765 | 47 ngx_queue_init(&cache->expire_queue); |
48 | |
1453 | 49 cache->current = 0; |
50 cache->max = max; | |
51 cache->inactive = inactive; | |
52 | |
53 cln = ngx_pool_cleanup_add(pool, 0); | |
54 if (cln == NULL) { | |
55 return NULL; | |
56 } | |
57 | |
58 cln->handler = ngx_open_file_cache_cleanup; | |
59 cln->data = cache; | |
60 | |
61 return cache; | |
62 } | |
63 | |
64 | |
65 static void | |
66 ngx_open_file_cache_cleanup(void *data) | |
67 { | |
68 ngx_open_file_cache_t *cache = data; | |
69 | |
1765 | 70 ngx_queue_t *q; |
1453 | 71 ngx_cached_open_file_t *file; |
72 | |
73 ngx_log_debug0(NGX_LOG_DEBUG_CORE, ngx_cycle->log, 0, | |
74 "open file cache cleanup"); | |
75 | |
76 for ( ;; ) { | |
77 | |
1765 | 78 if (ngx_queue_empty(&cache->expire_queue)) { |
1766 | 79 break; |
1453 | 80 } |
81 | |
1765 | 82 q = ngx_queue_last(&cache->expire_queue); |
83 | |
84 file = ngx_queue_data(q, ngx_cached_open_file_t, queue); | |
85 | |
86 ngx_queue_remove(q); | |
1453 | 87 |
88 ngx_rbtree_delete(&cache->rbtree, &file->node); | |
89 | |
90 cache->current--; | |
91 | |
92 ngx_log_debug1(NGX_LOG_DEBUG_CORE, ngx_cycle->log, 0, | |
93 "delete cached open file: %s", file->name); | |
94 | |
95 if (!file->err && !file->is_dir) { | |
96 file->close = 1; | |
97 file->count = 0; | |
1772 | 98 ngx_close_cached_file(cache, file, 0, ngx_cycle->log); |
1453 | 99 |
100 } else { | |
101 ngx_free(file->name); | |
102 ngx_free(file); | |
103 } | |
104 } | |
105 | |
106 if (cache->current) { | |
107 ngx_log_error(NGX_LOG_ALERT, ngx_cycle->log, 0, | |
108 "%d items still leave in open file cache", | |
109 cache->current); | |
110 } | |
111 | |
112 if (cache->rbtree.root != cache->rbtree.sentinel) { | |
113 ngx_log_error(NGX_LOG_ALERT, ngx_cycle->log, 0, | |
114 "rbtree still is not empty in open file cache"); | |
115 | |
116 } | |
117 } | |
118 | |
119 | |
120 ngx_int_t | |
121 ngx_open_cached_file(ngx_open_file_cache_t *cache, ngx_str_t *name, | |
122 ngx_open_file_info_t *of, ngx_pool_t *pool) | |
123 { | |
124 time_t now; | |
125 uint32_t hash; | |
126 ngx_int_t rc; | |
127 ngx_rbtree_node_t *node, *sentinel; | |
128 ngx_pool_cleanup_t *cln; | |
129 ngx_cached_open_file_t *file; | |
130 ngx_pool_cleanup_file_t *clnf; | |
131 ngx_open_file_cache_event_t *fev; | |
132 ngx_open_file_cache_cleanup_t *ofcln; | |
133 | |
134 of->err = 0; | |
135 | |
136 if (cache == NULL) { | |
137 | |
138 cln = ngx_pool_cleanup_add(pool, sizeof(ngx_pool_cleanup_file_t)); | |
139 if (cln == NULL) { | |
140 return NGX_ERROR; | |
141 } | |
142 | |
143 rc = ngx_open_and_stat_file(name->data, of, pool->log); | |
144 | |
145 if (rc == NGX_OK && !of->is_dir) { | |
146 cln->handler = ngx_pool_cleanup_file; | |
147 clnf = cln->data; | |
148 | |
149 clnf->fd = of->fd; | |
150 clnf->name = name->data; | |
151 clnf->log = pool->log; | |
152 } | |
153 | |
154 return rc; | |
155 } | |
156 | |
157 cln = ngx_pool_cleanup_add(pool, sizeof(ngx_open_file_cache_cleanup_t)); | |
158 if (cln == NULL) { | |
159 return NGX_ERROR; | |
160 } | |
161 | |
162 hash = ngx_crc32_long(name->data, name->len); | |
163 | |
164 node = cache->rbtree.root; | |
165 sentinel = cache->rbtree.sentinel; | |
166 | |
167 now = ngx_time(); | |
168 | |
169 while (node != sentinel) { | |
170 | |
171 if (hash < node->key) { | |
172 node = node->left; | |
173 continue; | |
174 } | |
175 | |
176 if (hash > node->key) { | |
177 node = node->right; | |
178 continue; | |
179 } | |
180 | |
181 /* hash == node->key */ | |
182 | |
183 do { | |
184 file = (ngx_cached_open_file_t *) node; | |
185 | |
186 rc = ngx_strcmp(name->data, file->name); | |
187 | |
188 if (rc == 0) { | |
189 | |
1772 | 190 file->uses++; |
191 | |
1765 | 192 ngx_queue_remove(&file->queue); |
1453 | 193 |
1772 | 194 if (file->fd == NGX_INVALID_FILE |
195 && file->err == 0 | |
196 && !file->is_dir) | |
197 { | |
198 /* file was not used often enough to be open */ | |
199 | |
200 rc = ngx_open_and_stat_file(name->data, of, pool->log); | |
201 | |
202 if (rc != NGX_OK && (of->err == 0 || !of->errors)) { | |
203 goto failed; | |
204 } | |
205 | |
206 goto update; | |
207 } | |
208 | |
1767
c42431762903
open_file_cache_retest > open_file_cache_valid
Igor Sysoev <igor@sysoev.ru>
parents:
1766
diff
changeset
|
209 if (file->event || now - file->created < of->valid) { |
1772 | 210 |
1453 | 211 if (file->err == 0) { |
1772 | 212 |
1453 | 213 of->fd = file->fd; |
214 of->uniq = file->uniq; | |
215 of->mtime = file->mtime; | |
216 of->size = file->size; | |
217 | |
218 of->is_dir = file->is_dir; | |
219 of->is_file = file->is_file; | |
220 of->is_link = file->is_link; | |
221 of->is_exec = file->is_exec; | |
222 | |
223 if (!file->is_dir) { | |
224 file->count++; | |
225 } | |
226 | |
227 } else { | |
228 of->err = file->err; | |
229 } | |
230 | |
231 goto found; | |
232 } | |
233 | |
234 ngx_log_debug4(NGX_LOG_DEBUG_CORE, pool->log, 0, | |
235 "retest open file: %s, fd:%d, c:%d, e:%d", | |
236 file->name, file->fd, file->count, file->err); | |
237 | |
238 if (file->is_dir) { | |
239 | |
240 /* | |
241 * chances that directory became file are very small | |
242 * so test_dir flag allows to use a single ngx_file_info() | |
243 * syscall instead of three syscalls | |
244 */ | |
245 | |
246 of->test_dir = 1; | |
247 } | |
248 | |
249 rc = ngx_open_and_stat_file(name->data, of, pool->log); | |
250 | |
251 if (rc != NGX_OK && (of->err == 0 || !of->errors)) { | |
252 goto failed; | |
253 } | |
254 | |
255 if (of->is_dir) { | |
256 if (file->is_dir || file->err) { | |
257 goto update; | |
258 } | |
259 | |
260 /* file became directory */ | |
261 | |
262 } else if (of->err == 0) { /* file */ | |
263 | |
264 if (file->is_dir || file->err) { | |
265 goto update; | |
266 } | |
267 | |
268 if (of->uniq == file->uniq | |
269 && of->mtime == file->mtime | |
270 && of->size == file->size) | |
271 { | |
272 if (ngx_close_file(of->fd) == NGX_FILE_ERROR) { | |
273 ngx_log_error(NGX_LOG_ALERT, pool->log, ngx_errno, | |
274 ngx_close_file_n " \"%s\" failed", | |
275 name->data); | |
276 } | |
277 | |
278 of->fd = file->fd; | |
279 file->count++; | |
280 | |
281 goto renew; | |
282 } | |
283 | |
284 /* file was changed */ | |
285 | |
286 } else { /* error to cache */ | |
287 | |
288 if (file->err || file->is_dir) { | |
289 goto update; | |
290 } | |
291 | |
292 /* file was removed, etc. */ | |
293 } | |
294 | |
295 if (file->count == 0) { | |
296 if (ngx_close_file(file->fd) == NGX_FILE_ERROR) { | |
297 ngx_log_error(NGX_LOG_ALERT, pool->log, ngx_errno, | |
298 ngx_close_file_n " \"%s\" failed", | |
299 name->data); | |
300 } | |
301 | |
302 goto update; | |
303 } | |
304 | |
305 ngx_rbtree_delete(&cache->rbtree, &file->node); | |
306 | |
307 cache->current--; | |
308 | |
309 file->close = 1; | |
310 | |
311 goto create; | |
312 } | |
313 | |
314 node = (rc < 0) ? node->left : node->right; | |
315 | |
316 } while (node != sentinel && hash == node->key); | |
317 | |
318 break; | |
319 } | |
320 | |
321 /* not found */ | |
322 | |
323 file = NULL; | |
324 | |
325 rc = ngx_open_and_stat_file(name->data, of, pool->log); | |
326 | |
327 if (rc != NGX_OK && (of->err == 0 || !of->errors)) { | |
328 goto failed; | |
329 } | |
330 | |
331 create: | |
332 | |
333 if (cache->current >= cache->max) { | |
334 ngx_expire_old_cached_files(cache, 0, pool->log); | |
335 } | |
336 | |
337 file = ngx_alloc(sizeof(ngx_cached_open_file_t), pool->log); | |
338 | |
339 if (file == NULL) { | |
340 goto failed; | |
341 } | |
342 | |
343 file->name = ngx_alloc(name->len + 1, pool->log); | |
344 | |
345 if (file->name == NULL) { | |
346 ngx_free(file); | |
347 file = NULL; | |
348 goto failed; | |
349 } | |
350 | |
351 ngx_cpystrn(file->name, name->data, name->len + 1); | |
352 | |
353 file->node.key = hash; | |
354 | |
355 ngx_rbtree_insert(&cache->rbtree, &file->node); | |
356 | |
357 cache->current++; | |
358 | |
359 file->count = 0; | |
1772 | 360 file->uses = 1; |
1453 | 361 |
362 update: | |
363 | |
1458
614090b26fbf
test the most relevant condition first
Igor Sysoev <igor@sysoev.ru>
parents:
1457
diff
changeset
|
364 if (of->events |
614090b26fbf
test the most relevant condition first
Igor Sysoev <igor@sysoev.ru>
parents:
1457
diff
changeset
|
365 && (ngx_event_flags & NGX_USE_VNODE_EVENT) |
1457 | 366 && of->fd != NGX_INVALID_FILE) |
367 { | |
1453 | 368 file->event = ngx_calloc(sizeof(ngx_event_t), pool->log); |
369 if (file->event== NULL) { | |
370 goto failed; | |
371 } | |
372 | |
373 fev = ngx_alloc(sizeof(ngx_open_file_cache_event_t), pool->log); | |
374 if (fev == NULL) { | |
375 goto failed; | |
376 } | |
377 | |
378 fev->fd = of->fd; | |
379 fev->file = file; | |
380 fev->cache = cache; | |
381 | |
382 file->event->handler = ngx_open_file_cache_remove; | |
383 file->event->data = fev; | |
384 | |
385 /* | |
386 * although vnode event may be called while ngx_cycle->poll | |
387 * destruction; however, cleanup procedures are run before any | |
388 * memory freeing and events will be canceled. | |
389 */ | |
390 | |
391 file->event->log = ngx_cycle->log; | |
392 | |
393 if (ngx_add_event(file->event, NGX_VNODE_EVENT, NGX_ONESHOT_EVENT) | |
394 != NGX_OK) | |
395 { | |
396 ngx_free(file->event->data); | |
397 ngx_free(file->event); | |
398 goto failed; | |
399 } | |
400 | |
401 } else { | |
402 file->event = NULL; | |
403 } | |
404 | |
405 file->fd = of->fd; | |
406 file->err = of->err; | |
407 | |
408 if (of->err == 0) { | |
409 file->uniq = of->uniq; | |
410 file->mtime = of->mtime; | |
411 file->size = of->size; | |
412 | |
413 file->close = 0; | |
414 | |
415 file->is_dir = of->is_dir; | |
416 file->is_file = of->is_file; | |
417 file->is_link = of->is_link; | |
418 file->is_exec = of->is_exec; | |
419 | |
420 if (!of->is_dir) { | |
421 file->count++; | |
422 } | |
423 } | |
424 | |
425 renew: | |
426 | |
427 file->created = now; | |
428 | |
429 found: | |
430 | |
431 file->accessed = now; | |
432 | |
1765 | 433 ngx_queue_insert_head(&cache->expire_queue, &file->queue); |
1453 | 434 |
1772 | 435 ngx_log_debug5(NGX_LOG_DEBUG_CORE, pool->log, 0, |
436 "cached open file: %s, fd:%d, c:%d, e:%d, u:%d", | |
437 file->name, file->fd, file->count, file->err, file->uses); | |
1453 | 438 |
439 if (of->err == 0) { | |
440 | |
441 if (!of->is_dir) { | |
442 cln->handler = ngx_open_file_cleanup; | |
443 ofcln = cln->data; | |
444 | |
445 ofcln->cache = cache; | |
446 ofcln->file = file; | |
1772 | 447 ofcln->min_uses = of->min_uses; |
1453 | 448 ofcln->log = pool->log; |
449 } | |
450 | |
451 return NGX_OK; | |
452 } | |
453 | |
454 return NGX_ERROR; | |
455 | |
456 failed: | |
457 | |
458 if (file && file->count == 0) { | |
459 ngx_rbtree_delete(&cache->rbtree, &file->node); | |
460 | |
461 cache->current--; | |
462 | |
463 if (ngx_close_file(file->fd) == NGX_FILE_ERROR) { | |
464 ngx_log_error(NGX_LOG_ALERT, pool->log, ngx_errno, | |
465 ngx_close_file_n " \"%s\" failed", file->name); | |
466 } | |
467 | |
468 ngx_free(file->name); | |
469 ngx_free(file); | |
470 } | |
471 | |
472 if (of->fd != NGX_INVALID_FILE) { | |
473 if (ngx_close_file(of->fd) == NGX_FILE_ERROR) { | |
474 ngx_log_error(NGX_LOG_ALERT, pool->log, ngx_errno, | |
475 ngx_close_file_n " \"%s\" failed", name->data); | |
476 } | |
477 } | |
478 | |
479 return NGX_ERROR; | |
480 } | |
481 | |
482 | |
483 static ngx_int_t | |
484 ngx_open_and_stat_file(u_char *name, ngx_open_file_info_t *of, ngx_log_t *log) | |
485 { | |
486 ngx_fd_t fd; | |
487 ngx_file_info_t fi; | |
488 | |
489 of->fd = NGX_INVALID_FILE; | |
490 | |
491 if (of->test_dir) { | |
492 | |
493 if (ngx_file_info(name, &fi) == -1) { | |
494 of->err = ngx_errno; | |
495 | |
496 return NGX_ERROR; | |
497 } | |
498 | |
499 of->uniq = ngx_file_uniq(&fi); | |
500 of->mtime = ngx_file_mtime(&fi); | |
501 of->size = ngx_file_size(&fi); | |
502 of->is_dir = ngx_is_dir(&fi); | |
503 of->is_file = ngx_is_file(&fi); | |
504 of->is_link = ngx_is_link(&fi); | |
505 of->is_exec = ngx_is_exec(&fi); | |
506 | |
507 if (of->is_dir) { | |
508 return NGX_OK; | |
509 } | |
510 } | |
511 | |
512 fd = ngx_open_file(name, NGX_FILE_RDONLY, NGX_FILE_OPEN, 0); | |
513 | |
514 if (fd == NGX_INVALID_FILE) { | |
515 of->err = ngx_errno; | |
516 return NGX_ERROR; | |
517 } | |
518 | |
519 if (ngx_fd_info(fd, &fi) == NGX_FILE_ERROR) { | |
520 ngx_log_error(NGX_LOG_CRIT, log, ngx_errno, | |
521 ngx_fd_info_n " \"%s\" failed", name); | |
522 | |
523 if (ngx_close_file(fd) == NGX_FILE_ERROR) { | |
524 ngx_log_error(NGX_LOG_ALERT, log, ngx_errno, | |
525 ngx_close_file_n " \"%s\" failed", name); | |
526 } | |
527 | |
528 return NGX_ERROR; | |
529 } | |
530 | |
531 if (ngx_is_dir(&fi)) { | |
532 if (ngx_close_file(fd) == NGX_FILE_ERROR) { | |
533 ngx_log_error(NGX_LOG_ALERT, log, ngx_errno, | |
534 ngx_close_file_n " \"%s\" failed", name); | |
535 } | |
536 | |
537 fd = NGX_INVALID_FILE; | |
538 } | |
539 | |
540 of->fd = fd; | |
541 of->uniq = ngx_file_uniq(&fi); | |
542 of->mtime = ngx_file_mtime(&fi); | |
543 of->size = ngx_file_size(&fi); | |
544 of->is_dir = ngx_is_dir(&fi); | |
545 of->is_file = ngx_is_file(&fi); | |
546 of->is_link = ngx_is_link(&fi); | |
547 of->is_exec = ngx_is_exec(&fi); | |
548 | |
549 return NGX_OK; | |
550 } | |
551 | |
552 | |
553 static void | |
554 ngx_open_file_cleanup(void *data) | |
555 { | |
556 ngx_open_file_cache_cleanup_t *c = data; | |
557 | |
558 c->file->count--; | |
559 | |
1772 | 560 ngx_close_cached_file(c->cache, c->file, c->min_uses, c->log); |
1453 | 561 |
562 /* drop one or two expired open files */ | |
563 ngx_expire_old_cached_files(c->cache, 1, c->log); | |
564 } | |
565 | |
566 | |
567 static void | |
568 ngx_close_cached_file(ngx_open_file_cache_t *cache, | |
1772 | 569 ngx_cached_open_file_t *file, ngx_uint_t min_uses, ngx_log_t *log) |
1453 | 570 { |
1772 | 571 ngx_log_debug5(NGX_LOG_DEBUG_CORE, log, 0, |
572 "close cached open file: %s, fd:%d, c:%d, u:%d, %d", | |
573 file->name, file->fd, file->count, file->uses, file->close); | |
1453 | 574 |
575 if (!file->close) { | |
576 | |
577 file->accessed = ngx_time(); | |
578 | |
1765 | 579 ngx_queue_remove(&file->queue); |
1453 | 580 |
1765 | 581 ngx_queue_insert_head(&cache->expire_queue, &file->queue); |
1453 | 582 |
1772 | 583 if (file->uses >= min_uses || file->count) { |
584 return; | |
585 } | |
1453 | 586 } |
587 | |
588 if (file->event) { | |
589 (void) ngx_del_event(file->event, NGX_VNODE_EVENT, | |
590 file->count ? NGX_FLUSH_EVENT : NGX_CLOSE_EVENT); | |
591 | |
592 ngx_free(file->event->data); | |
593 ngx_free(file->event); | |
594 file->event = NULL; | |
595 } | |
596 | |
597 if (file->count) { | |
598 return; | |
599 } | |
600 | |
1772 | 601 if (file->fd != NGX_INVALID_FILE) { |
602 | |
603 if (ngx_close_file(file->fd) == NGX_FILE_ERROR) { | |
604 ngx_log_error(NGX_LOG_ALERT, log, ngx_errno, | |
605 ngx_close_file_n " \"%s\" failed", file->name); | |
606 } | |
607 | |
608 file->fd = NGX_INVALID_FILE; | |
609 } | |
610 | |
611 if (!file->close) { | |
612 return; | |
1453 | 613 } |
614 | |
615 ngx_free(file->name); | |
616 ngx_free(file); | |
617 } | |
618 | |
619 | |
620 static void | |
621 ngx_expire_old_cached_files(ngx_open_file_cache_t *cache, ngx_uint_t n, | |
622 ngx_log_t *log) | |
623 { | |
624 time_t now; | |
1765 | 625 ngx_queue_t *q; |
1453 | 626 ngx_cached_open_file_t *file; |
627 | |
628 now = ngx_time(); | |
629 | |
630 /* | |
631 * n == 1 deletes one or two inactive files | |
632 * n == 0 deletes least recently used file by force | |
633 * and one or two inactive files | |
634 */ | |
635 | |
636 while (n < 3) { | |
637 | |
1765 | 638 if (ngx_queue_empty(&cache->expire_queue)) { |
1453 | 639 return; |
640 } | |
641 | |
1765 | 642 q = ngx_queue_last(&cache->expire_queue); |
643 | |
644 file = ngx_queue_data(q, ngx_cached_open_file_t, queue); | |
645 | |
1453 | 646 if (n++ != 0 && now - file->accessed <= cache->inactive) { |
647 return; | |
648 } | |
649 | |
1765 | 650 ngx_queue_remove(q); |
1453 | 651 |
652 ngx_rbtree_delete(&cache->rbtree, &file->node); | |
653 | |
654 cache->current--; | |
655 | |
656 ngx_log_debug1(NGX_LOG_DEBUG_CORE, log, 0, | |
657 "expire cached open file: %s", file->name); | |
658 | |
659 if (!file->err && !file->is_dir) { | |
660 file->close = 1; | |
1772 | 661 ngx_close_cached_file(cache, file, 0, log); |
1453 | 662 |
663 } else { | |
664 ngx_free(file->name); | |
665 ngx_free(file); | |
666 } | |
667 } | |
668 } | |
669 | |
670 | |
671 static void | |
672 ngx_open_file_cache_rbtree_insert_value(ngx_rbtree_node_t *temp, | |
673 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) | |
674 { | |
675 ngx_rbtree_node_t **p; | |
676 ngx_cached_open_file_t *file, *file_temp; | |
677 | |
678 for ( ;; ) { | |
679 | |
680 if (node->key < temp->key) { | |
681 | |
682 p = &temp->left; | |
683 | |
684 } else if (node->key > temp->key) { | |
685 | |
686 p = &temp->right; | |
687 | |
688 } else { /* node->key == temp->key */ | |
689 | |
690 file = (ngx_cached_open_file_t *) node; | |
691 file_temp = (ngx_cached_open_file_t *) temp; | |
692 | |
693 p = (ngx_strcmp(file->name, file_temp->name) < 0) | |
694 ? &temp->left : &temp->right; | |
695 } | |
696 | |
697 if (*p == sentinel) { | |
698 break; | |
699 } | |
700 | |
701 temp = *p; | |
702 } | |
703 | |
704 *p = node; | |
705 node->parent = temp; | |
706 node->left = sentinel; | |
707 node->right = sentinel; | |
708 ngx_rbt_red(node); | |
709 } | |
710 | |
711 | |
712 static void | |
713 ngx_open_file_cache_remove(ngx_event_t *ev) | |
714 { | |
715 ngx_cached_open_file_t *file; | |
716 ngx_open_file_cache_event_t *fev; | |
717 | |
718 fev = ev->data; | |
719 file = fev->file; | |
720 | |
1765 | 721 ngx_queue_remove(&file->queue); |
1453 | 722 |
723 ngx_rbtree_delete(&fev->cache->rbtree, &file->node); | |
724 | |
725 fev->cache->current--; | |
726 | |
727 /* NGX_ONESHOT_EVENT was already deleted */ | |
728 file->event = NULL; | |
729 | |
730 file->close = 1; | |
731 | |
1772 | 732 ngx_close_cached_file(fev->cache, file, 0, ev->log); |
1453 | 733 |
734 /* free memory only when fev->cache and fev->file are already not needed */ | |
735 | |
736 ngx_free(ev->data); | |
737 ngx_free(ev); | |
738 } |