Make fts (in FTS_CWDFD mode) more efficient by caching a few open
authorJim Meyering <jim@meyering.net>
Sun, 12 Nov 2006 17:35:38 +0000 (17:35 +0000)
committerJim Meyering <jim@meyering.net>
Sun, 12 Nov 2006 17:35:38 +0000 (17:35 +0000)
commit7f01591aadb13b59cb04f9ad42400eb7ea1c6e19
tree999bfb5f230fed1381aca5e7f5a1d72b4cb6e3f6
parent42a01df09d7f13f15a54e0c4b09d121c5bf7ac66
Make fts (in FTS_CWDFD mode) more efficient by caching a few open
file descriptors.  This also averts a failure on systems with
native openat support when a traversed directory lacks "x" access.
* lib/fts_.h: Include "i-ring.h"
(struct FTS) [fts_fd_ring]: New member.
* lib/fts.c (RESTORE_INITIAL_CWD): Also call fd_ring_clear.
(FCHDIR): Add parentheses.
(fd_ring_check, fd_ring_print) [!FTS_DEBUG]: Define away.
(cwd_advance_fd): Add a 3rd parameter.  Adjust all callers.
When descending, rather than simply closing the previous
fts_cwd_fd value, push that file descriptor onto the ring.
(same_fd, fd_ring_print, fd_ring_check) [FTS_DEBUG]: New functions.
(fts_open): Initialize the new fd_ring member.
(fts_close): Clear the ring.
(fts_safe_changedir): When possible, use our new fd_ring to skip
the diropen and fstat and dev/ino comparison that would normally
accompany a virtual `chdir ("..")'.

* modules/fts (Depends-on): Add i-ring.
* modules/i-ring: New module.
* lib/i-ring.c, lib/i-ring.h, lib/i-ring-test.c: New files.
* m4/i-ring.m4: New file.
ChangeLog
lib/fts.c
lib/fts_.h
lib/i-ring-test.c [new file with mode: 0644]
lib/i-ring.c [new file with mode: 0644]
lib/i-ring.h [new file with mode: 0644]
m4/i-ring.m4 [new file with mode: 0644]
modules/fts
modules/i-ring [new file with mode: 0644]