blob: eb3edf4f75bafc2666d2aad3a922be833d12fd96 (
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
|
'use strict'
var validate = require('aproba')
var flattenTree = require('./flatten-tree.js')
function isNotPackage (mod) {
return function (parentMod) { return mod !== parentMod }
}
module.exports = function pruneTree (tree) {
validate('O', arguments)
var flat = flattenTree(tree)
// we just do this repeatedly until there are no more orphaned packages
// which isn't as effecient as it could be on a REALLY big tree
// but we'll face that if it proves to be an issue
var removedPackage
do {
removedPackage = false
Object.keys(flat).forEach(function (flatname) {
var child = flat[flatname]
if (!child.parent) return
child.package._requiredBy = (child.package._requiredBy || []).filter(function (req) {
var isDev = req.substr(0, 4) === '#DEV'
if (req[0] === '#' && !isDev) return true
if (flat[req]) return true
if (!isDev) return false
var reqChildAsDevDep = flat[req.substr(5)]
return reqChildAsDevDep && !reqChildAsDevDep.parent
})
if (!child.package._requiredBy.length) {
removedPackage = true
delete flat[flatname]
child.parent.children = child.parent.children.filter(isNotPackage(child))
}
})
} while (removedPackage)
}
|