From ab029fd3e53587e79e847786628823e80ec9cf70 Mon Sep 17 00:00:00 2001 From: Jim Meyering Date: Sun, 15 Jun 1997 13:35:02 +0000 Subject: . --- old/fileutils/ChangeLog | 11 +++++++++++ 1 file changed, 11 insertions(+) (limited to 'old/fileutils') 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 + + * 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 * man/Makefile.am: (EXTRA_DIST): Put man_MANS here so they are -- cgit v1.2.3-70-g09d2