blob: c62acea9c7b026bdced49a94d46376cf4316a105 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
|
'use strict'
function getDirectoryComponents (path, sep) {
var components = path.split(sep)
// Remove any trailing separators and the base component.
var last = ''
while (last === '') {
last = components.pop()
}
return components
}
module.exports = function commonPathPrefix (paths, sep) {
if (!sep) {
var m = /(\/|\\)/.exec(paths[0])
// The first path did not contain any directory components. Bail now.
if (!m) return ''
sep = m[0]
}
// Object to hold prefix strings formed of the directory components of each
// path. The value for each prefix string is the number of times that prefix
// occurred in the `paths` array.
var prefixes = Object.create(null)
for (var i = 0; i < paths.length; i++) {
var dirComponents = getDirectoryComponents(paths[i], sep)
var prefix = ''
for (var j = 0; j < dirComponents.length; j++) {
prefix += dirComponents[j] + sep
prefixes[prefix] = (prefixes[prefix] || 0) + 1
}
}
// Find the prefixes that occurred for each path and sort them by length
// (longest first).
var common = Object.keys(prefixes).filter(function (prefix) {
return prefixes[prefix] === paths.length
}).sort(function (a, b) {
return b.length - a.length
})
// Return the longest common path prefix, or the empty string.
return common[0] || ''
}
|