diff options
| author | Pádraig Brady <P@draigBrady.com> | 2015-12-20 23:46:05 +0000 |
|---|---|---|
| committer | Pádraig Brady <P@draigBrady.com> | 2015-12-20 23:55:38 +0000 |
| commit | d459ec6a4f97001a57d9299143ea9a5f6b1f313b (patch) | |
| tree | 902e5c027f94109f3e07ef4a165989a6937eacce /ChangeLog | |
| parent | 284866e96d4cbcf3ee82f7cf735c66cffd90b24c (diff) | |
| download | gnulib-d459ec6a4f97001a57d9299143ea9a5f6b1f313b.tar.gz | |
fts: enable leaf optimization for XFS
XFS provides usable dirent.d_type only for DT_DIR,
but the noleaf optimization still applies, as confirmed with:
test $(($(find . -maxdepth 1 -type d | wc -l) + 1)) = $(stat -c %h .)
Enabling this gives significant traversal speedup.
Testing with find(1) gives:
$ time find/find-before /usr/share >/dev/null
real 0m0.410s
user 0m0.145s
sys 0m0.266s
$ time find/find-after /usr/share >/dev/null
real 0m0.278s
user 0m0.147s
sys 0m0.131s
* lib/fts.c (leaf_optimization_applies): Add XFS to the white list.
Diffstat (limited to 'ChangeLog')
| -rw-r--r-- | ChangeLog | 7 |
1 files changed, 7 insertions, 0 deletions
@@ -1,3 +1,10 @@ +2015-12-20 Pádraig Brady <P@draigBrady.com> + + fts: enable leaf optimization for XFS + XFS provides usable dirent.d_type only for DT_DIR, + but the noleaf optimization still applies. + * lib/fts.c (leaf_optimization_applies): Add XFS to the white list. + 2015-12-17 Paul Eggert <eggert@cs.ucla.edu> intprops: comment fix |