summaryrefslogtreecommitdiff
path: root/deps/npm/lib/install/is-only-optional.js
diff options
context:
space:
mode:
authorKat Marchán <kzm@sykosomatic.org>2017-07-14 10:52:48 -0700
committerJames M Snell <jasnell@gmail.com>2017-07-17 08:49:02 -0700
commit24f43903b4a2f5aa73a99e6f3d4cc62d559cf94b (patch)
tree9c32bd08c43de8721e54cd846d816fbe6cdf056e /deps/npm/lib/install/is-only-optional.js
parentfa73087fcf4bd14db7791120e688a0a508885b64 (diff)
downloadandroid-node-v8-24f43903b4a2f5aa73a99e6f3d4cc62d559cf94b.tar.gz
android-node-v8-24f43903b4a2f5aa73a99e6f3d4cc62d559cf94b.tar.bz2
android-node-v8-24f43903b4a2f5aa73a99e6f3d4cc62d559cf94b.zip
deps: upgrade npm to 5.3.0
PR-URL: https://github.com/nodejs/node/pull/14235 Reviewed-By: Jeremiah Senkpiel <fishrock123@rocketmail.com> Reviewed-By: Refael Ackermann <refack@gmail.com> Reviewed-By: Anna Henningsen <anna@addaleax.net> Reviewed-By: Yuta Hiroto <hello@about-hiroppy.com> Reviewed-By: Gibson Fahnestock <gibfahn@gmail.com> Reviewed-By: Tobias Nießen <tniessen@tnie.de> Reviewed-By: James M Snell <jasnell@gmail.com>
Diffstat (limited to 'deps/npm/lib/install/is-only-optional.js')
-rw-r--r--deps/npm/lib/install/is-only-optional.js18
1 files changed, 18 insertions, 0 deletions
diff --git a/deps/npm/lib/install/is-only-optional.js b/deps/npm/lib/install/is-only-optional.js
new file mode 100644
index 0000000000..7366e9abe1
--- /dev/null
+++ b/deps/npm/lib/install/is-only-optional.js
@@ -0,0 +1,18 @@
+'use strict'
+module.exports = isOptional
+
+const isOptDep = require('./is-opt-dep.js')
+
+function isOptional (node, seen) {
+ if (!seen) seen = new Set()
+ // If a node is not required by anything, then we've reached
+ // the top level package.
+ if (seen.has(node) || node.requiredBy.length === 0) {
+ return false
+ }
+ seen.add(node)
+
+ return node.requiredBy.every(function (req) {
+ return isOptDep(req, node.package.name) || isOptional(req, seen)
+ })
+}