From: Jim Meyering <jim@meyering.net>
Date: Sun, 15 Jun 1997 13:35:02 +0000 (+0000)
Subject: .
X-Git-Tag: SH-UTILS-1_16a~24
X-Git-Url: http://git.ipfire.org/?a=commitdiff_plain;h=ab029fd3e53587e79e847786628823e80ec9cf70;p=thirdparty%2Fcoreutils.git

.
---

diff --git a/old/fileutils/ChangeLog b/old/fileutils/ChangeLog
index eeaa2e1f6b..d353af84d5 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