Gecko [ www.jdcpatala.org ]

Name	Size	Permission
auth	[ DIR ]	drwxr-xr-x
config	[ DIR ]	drwxr-xr-x
doctor	[ DIR ]	drwxr-xr-x
install	[ DIR ]	drwxr-xr-x
search	[ DIR ]	drwxr-xr-x
utils	[ DIR ]	drwxr-xr-x
access.js	5.54 KB	-rw-r--r--
adduser.js	1.31 KB	-rw-r--r--
audit.js	10.56 KB	-rw-r--r--
bin.js	515 B	-rw-r--r--
bugs.js	864 B	-rw-r--r--
build.js	4.44 KB	-rw-r--r--
cache.js	4.66 KB	-rw-r--r--
ci.js	1.19 KB	-rw-r--r--
completion.js	7.11 KB	-rw-r--r--
config.js	7.43 KB	-rw-r--r--
dedupe.js	4.88 KB	-rw-r--r--
deprecate.js	2.11 KB	-rw-r--r--
dist-tag.js	4.11 KB	-rw-r--r--
docs.js	1.04 KB	-rw-r--r--
doctor.js	3.98 KB	-rw-r--r--
edit.js	1.37 KB	-rw-r--r--
explore.js	1.69 KB	-rw-r--r--
fetch-package-metadata.js	3.84 KB	-rw-r--r--
fund.js	4.91 KB	-rw-r--r--
get.js	235 B	-rw-r--r--
help-search.js	5.64 KB	-rw-r--r--
help.js	6.35 KB	-rw-r--r--
hook.js	4.21 KB	-rw-r--r--
init.js	2.74 KB	-rw-r--r--
install-ci-test.js	486 B	-rw-r--r--
install-test.js	507 B	-rw-r--r--
install.js	36.25 KB	-rw-r--r--
link.js	5.6 KB	-rw-r--r--
logout.js	1.26 KB	-rw-r--r--
ls.js	16.09 KB	-rw-r--r--
npm.js	14.37 KB	-rw-r--r--
org.js	4.18 KB	-rw-r--r--
outdated.js	12.28 KB	-rw-r--r--
owner.js	6.6 KB	-rw-r--r--
pack.js	11.79 KB	-rw-r--r--
ping.js	1.11 KB	-rw-r--r--
prefix.js	330 B	-rw-r--r--
profile.js	11.13 KB	-rw-r--r--
prune.js	2.23 KB	-rw-r--r--
publish.js	5.14 KB	-rw-r--r--
rebuild.js	2.09 KB	-rw-r--r--
repo.js	1.44 KB	-rw-r--r--
restart.js	64 B	-rw-r--r--
root.js	320 B	-rw-r--r--
run-script.js	5.41 KB	-rw-r--r--
search.js	3.36 KB	-rw-r--r--
set.js	276 B	-rw-r--r--
shrinkwrap.js	9.82 KB	-rw-r--r--
star.js	2.11 KB	-rw-r--r--
stars.js	1.03 KB	-rw-r--r--
start.js	62 B	-rw-r--r--
stop.js	61 B	-rw-r--r--
substack.js	509 B	-rw-r--r--
team.js	4.61 KB	-rw-r--r--
test.js	374 B	-rw-r--r--
token.js	6.66 KB	-rw-r--r--
unbuild.js	4.27 KB	-rw-r--r--
uninstall.js	2.21 KB	-rw-r--r--
unpublish.js	3.51 KB	-rw-r--r--
update.js	2.16 KB	-rw-r--r--
version.js	9.79 KB	-rw-r--r--
view.js	15.11 KB	-rw-r--r--
visnup.js	4.01 KB	-rw-r--r--
whoami.js	1.77 KB	-rw-r--r--
xmas.js	1.62 KB	-rw-r--r--

Code Editor : dedupe.js

var util = require('util')
var path = require('path')
var validate = require('aproba')
var without = require('lodash.without')
var asyncMap = require('slide').asyncMap
var chain = require('slide').chain
var npa = require('npm-package-arg')
var log = require('npmlog')
var npm = require('./npm.js')
var Installer = require('./install.js').Installer
var findRequirement = require('./install/deps.js').findRequirement
var earliestInstallable = require('./install/deps.js').earliestInstallable
var checkPermissions = require('./install/check-permissions.js')
var decomposeActions = require('./install/decompose-actions.js')
var loadExtraneous = require('./install/deps.js').loadExtraneous
var computeMetadata = require('./install/deps.js').computeMetadata
var sortActions = require('./install/diff-trees.js').sortActions
var moduleName = require('./utils/module-name.js')
var packageId = require('./utils/package-id.js')
var childPath = require('./utils/child-path.js')
var usage = require('./utils/usage')
var getRequested = require('./install/get-requested.js')

module.exports = dedupe
module.exports.Deduper = Deduper

dedupe.usage = usage(
  'dedupe',
  'npm dedupe'
)

function dedupe (args, cb) {
  validate('AF', arguments)
  // the /path/to/node_modules/..
  var where = path.resolve(npm.dir, '..')
  var dryrun = false
  if (npm.command.match(/^find/)) dryrun = true
  if (npm.config.get('dry-run')) dryrun = true
  if (dryrun && !npm.config.get('json')) npm.config.set('parseable', true)

new Deduper(where, dryrun).run(cb)
}

function Deduper (where, dryrun) {
  validate('SB', arguments)
  Installer.call(this, where, dryrun, [])
  this.noPackageJsonOk = true
  this.topLevelLifecycles = false
}
util.inherits(Deduper, Installer)

Deduper.prototype.loadIdealTree = function (cb) {
  validate('F', arguments)
  log.silly('install', 'loadIdealTree')

var self = this
  chain([
    [this.newTracker(this.progress.loadIdealTree, 'cloneCurrentTree')],
    [this, this.cloneCurrentTreeToIdealTree],
    [this, this.finishTracker, 'cloneCurrentTree'],

[this.newTracker(this.progress.loadIdealTree, 'loadAllDepsIntoIdealTree', 10)],
    [ function (next) {
      loadExtraneous(self.idealTree, self.progress.loadAllDepsIntoIdealTree, next)
    } ],
    [this, this.finishTracker, 'loadAllDepsIntoIdealTree'],

[this, andComputeMetadata(this.idealTree)]
  ], cb)
}

function andComputeMetadata (tree) {
  return function (next) {
    next(null, computeMetadata(tree))
  }
}

Deduper.prototype.generateActionsToTake = function (cb) {
  validate('F', arguments)
  log.silly('dedupe', 'generateActionsToTake')
  chain([
    [this.newTracker(log, 'hoist', 1)],
    [hoistChildren, this.idealTree, this.differences],
    [this, this.finishTracker, 'hoist'],
    [this.newTracker(log, 'sort-actions', 1)],
    [this, function (next) {
      this.differences = sortActions(this.differences)
      next()
    }],
    [this, this.finishTracker, 'sort-actions'],
    [checkPermissions, this.differences],
    [decomposeActions, this.differences, this.todo]
  ], cb)
}

function move (node, hoistTo, diff) {
  node.parent.children = without(node.parent.children, node)
  hoistTo.children.push(node)
  node.fromPath = node.path
  node.path = childPath(hoistTo.path, node)
  node.parent = hoistTo
  if (!diff.filter(function (action) { return action[0] === 'move' && action[1] === node }).length) {
    diff.push(['move', node])
  }
}

function moveRemainingChildren (node, diff) {
  node.children.forEach(function (child) {
    move(child, node, diff)
    moveRemainingChildren(child, diff)
  })
}

function remove (child, diff, done) {
  remove_(child, diff, new Set(), done)
}

function remove_ (child, diff, seen, done) {
  if (seen.has(child)) return done()
  seen.add(child)
  diff.push(['remove', child])
  child.parent.children = without(child.parent.children, child)
  asyncMap(child.children, function (child, next) {
    remove_(child, diff, seen, next)
  }, done)
}

function hoistChildren (tree, diff, next) {
  hoistChildren_(tree, diff, new Set(), next)
}

function hoistChildren_ (tree, diff, seen, next) {
  validate('OAOF', arguments)
  if (seen.has(tree)) return next()
  seen.add(tree)
  asyncMap(tree.children, function (child, done) {
    if (!tree.parent || child.fromBundle || child.package._inBundle) return hoistChildren_(child, diff, seen, done)
    var better = findRequirement(tree.parent, moduleName(child), getRequested(child) || npa(packageId(child)))
    if (better) {
      return chain([
        [remove, child, diff],
        [andComputeMetadata(tree)]
      ], done)
    }
    var hoistTo = earliestInstallable(tree, tree.parent, child.package, log)
    if (hoistTo) {
      move(child, hoistTo, diff)
      chain([
        [andComputeMetadata(hoistTo)],
        [hoistChildren_, child, diff, seen],
        [ function (next) {
          moveRemainingChildren(child, diff)
          next()
        } ]
      ], done)
    } else {
      done()
    }
  }, next)
}

${this.title}

Code Editor : dedupe.js