From 0fcd5d54552ec758f9e6c6f70071247fb13e117f Mon Sep 17 00:00:00 2001
From: Laurent Bonnans <bonnans.l@gmail.com>
Date: Wed, 26 Feb 2014 17:50:02 +0100
Subject: [PATCH] fs: use an iterative algorithm for 'mkdir_recursive'

as requested in #6109
---
 src/libstd/io/fs.rs | 21 ++++++++++++++++++---
 1 file changed, 18 insertions(+), 3 deletions(-)

diff --git a/src/libstd/io/fs.rs b/src/libstd/io/fs.rs
index 79e191a9ec90..3ad35e3124bb 100644
--- a/src/libstd/io/fs.rs
+++ b/src/libstd/io/fs.rs
@@ -528,10 +528,25 @@ pub fn mkdir_recursive(path: &Path, mode: FilePermission) -> IoResult<()> {
     if path.is_dir() {
         return Ok(())
     }
-    if path.filename().is_some() {
-        try!(mkdir_recursive(&path.dir_path(), mode));
+
+    let mut comps = path.components();
+    let mut curpath = path.root_path().unwrap_or(Path::new("."));
+
+    for c in comps {
+        curpath.push(c);
+
+        match mkdir(&curpath, mode) {
+            Err(mkdir_err) => {
+                // already exists ?
+                if try!(stat(&curpath)).kind != io::TypeDirectory {
+                    return Err(mkdir_err);
+                }
+            }
+            Ok(()) => ()
+        }
     }
-    mkdir(path, mode)
+
+    Ok(())
 }
 
 /// Removes a directory at this path, after removing all its contents. Use