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