diff options
| author | Jim Meyering <jim@meyering.net> | 1997-06-15 13:35:02 +0000 |
|---|---|---|
| committer | Jim Meyering <jim@meyering.net> | 1997-06-15 13:35:02 +0000 |
| commit | ab029fd3e53587e79e847786628823e80ec9cf70 (patch) | |
| tree | 3da484e0a83c92f079ebd1af2e2d640ae89f6614 /old/fileutils | |
| parent | acdc74dbf5fb1b7b7d3a71d2f6ebce55b966078d (diff) | |
| download | coreutils-ab029fd3e53587e79e847786628823e80ec9cf70.tar.xz | |
.
Diffstat (limited to 'old/fileutils')
| -rw-r--r-- | old/fileutils/ChangeLog | 11 |
1 files changed, 11 insertions, 0 deletions
diff --git a/old/fileutils/ChangeLog b/old/fileutils/ChangeLog index eeaa2e1f6..d353af84d 100644 --- a/old/fileutils/ChangeLog +++ b/old/fileutils/ChangeLog @@ -1,3 +1,14 @@ +Sun Jun 15 07:04:29 1997 Jim Meyering <meyering@na-net.ornl.gov> + + * lib/makepath.c: Rewrite using save-cwd.c and chdir to remove + quadratic component of complexity. Before, it processed O(n^2) + directory name components via stat and mkdir. Now it's O(n). + This makes mkdir -p a lot more efficient when creating directories + with very many components. On a Linux 2.0.30 ext2fs filesystem + this command: mkdir -p `perl -e 'print "a/" x 500'` now runs in + 0.77 seconds (user+sys). Contrast that with the 9.5(!) seconds + it took before. + Sat Jun 14 11:40:17 1997 Jim Meyering <meyering@na-net.ornl.gov> * man/Makefile.am: (EXTRA_DIST): Put man_MANS here so they are |