mirror of https://github.com/lukechilds/node.git
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
37 lines
1.2 KiB
37 lines
1.2 KiB
9 years ago
|
'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)
|
||
|
|
}
|