var input = ['/a/b/.git/config', '/a/x/d/x.js', '/a/x/d/x/ololo.xml'];
var output = {
"#": {
"a": {
"x": {
"d": {
"x": {
"ololo.xml": "ololo.xml"
},
"x.js": "x.js"
}
},
"b": {
".git": {
"config": "config"
}
}
}
}
}| function ( | |
| paths, // {String[]} list of absolute paths | |
| parts, // path parts | |
| target, // pointer to current subtree | |
| file, // path item | |
| fs // result fs tree | |
| ) { | |
| // init fs, reset pointer, get item | |
| for (fs = {};target = fs,parts = paths.pop();) { | |
| parts = ('#' + parts).split('/'); // split path | |
| while (parts[0]) { // while !eopath | |
| target = target[file = parts.shift()] // set current pointer to file | |
| = parts[0] ? target[file] || {} // !last -> its a dir | |
| : file; // else -> file | |
| } | |
| } | |
| return fs; | |
| } |
| function(a,b,c,d,e){for(e={};c=e,b=a.pop();){b=("#"+b).split("/");while(b[0])c=c[d=b.shift()]=b[0]?c[d]||{}:d}return e} |
| DO WHAT THE FUCK YOU WANT TO PUBLIC LICENSE | |
| Version 2, December 2004 | |
| Copyright (C) 2011 Mikhail Davydov | |
| Everyone is permitted to copy and distribute verbatim or modified | |
| copies of this license document, and changing it is allowed as long | |
| as the name is changed. | |
| DO WHAT THE FUCK YOU WANT TO PUBLIC LICENSE | |
| TERMS AND CONDITIONS FOR COPYING, DISTRIBUTION AND MODIFICATION | |
| 0. You just DO WHAT THE FUCK YOU WANT TO. |
| { | |
| "name": "fs_tree", | |
| "description": "File system tree builder", | |
| "keywords": [ | |
| "fs" | |
| ] | |
| } |
| <!DOCTYPE html> | |
| <title>Foo</title> | |
| <div>Expected value: <b>{"#":{"a":{"x":{"d":{"x":{"ololo.xml":"ololo.xml"},"x.js":"x.js"}},"b":{".git":{"config":"config"}}}}}</b></div> | |
| <div>Actual value: <b id="ret"></b></div> | |
| <script> | |
| var fs_tree = function(a,b,c,d,e){for(e={};c=e,b=a.pop();){b=("#"+b).split("/");while(b[0])c=c[d=b.shift()]=b[0]?c[d]||{}:d}return e}; | |
| var paths = ['/a/b/.git/config/', '/a/x/d/x.js', '/a/x/d/x/ololo.xml']; | |
| document.getElementById('ret').innerHTML = JSON.stringify(fs_tree(paths)); | |
| </script> |