Gecko [ c.stage.kornherr.net ]

Linux v69820.1blu.de 4.15.0 #1 SMP Mon Sep 30 15:36:27 MSK 2024 x86_64
Apache/2.4.58
Server IP : 195.90.215.149 & Your IP : 216.73.217.80
Domains : Cant Read [ /etc/named.conf ]
User : www-data

Name	Size	Permission	Date
arborist	[ DIR ]	drwxr-xr-x	2024-07-10 10:56
add-rm-pkg-deps.js	4.89 KB	-rw-r--r--	2023-11-23 07:39
audit-report.js	11.99 KB	-rw-r--r--	2023-11-23 07:39
calc-dep-flags.js	3.07 KB	-rw-r--r--	2023-11-23 07:39
can-place-dep.js	13.94 KB	-rw-r--r--	2023-11-23 07:39
case-insensitive-map.js	1.32 KB	-rw-r--r--	2023-11-23 07:39
consistent-resolve.js	1.29 KB	-rw-r--r--	2023-11-23 07:39
debug.js	1.2 KB	-rw-r--r--	2023-11-23 07:39
deepest-nesting-target.js	691 B	-rw-r--r--	2023-11-23 07:39
dep-valid.js	4.94 KB	-rw-r--r--	2023-11-23 07:39
diff.js	9.57 KB	-rw-r--r--	2023-11-23 07:39
edge.js	6.83 KB	-rw-r--r--	2023-11-23 07:39
from-path.js	1.04 KB	-rw-r--r--	2023-11-23 07:39
gather-dep-set.js	1.26 KB	-rw-r--r--	2023-11-23 07:39
get-workspace-nodes.js	863 B	-rw-r--r--	2023-11-23 07:39
index.js	353 B	-rw-r--r--	2023-11-23 07:39
inventory.js	3.2 KB	-rw-r--r--	2023-11-23 07:39
link.js	3 KB	-rw-r--r--	2023-11-23 07:39
node.js	43.21 KB	-rw-r--r--	2023-11-23 07:39
optional-set.js	1.32 KB	-rw-r--r--	2023-11-23 07:39
override-resolves.js	230 B	-rw-r--r--	2023-11-23 07:39
override-set.js	2.42 KB	-rw-r--r--	2023-11-23 07:39
peer-entry-sets.js	2.57 KB	-rw-r--r--	2023-11-23 07:39
place-dep.js	19.7 KB	-rw-r--r--	2023-11-23 07:39
printable.js	5.09 KB	-rw-r--r--	2023-11-23 07:39
query-selector-all.js	26.17 KB	-rw-r--r--	2023-11-23 07:39
realpath.js	2.58 KB	-rw-r--r--	2023-11-23 07:39
relpath.js	131 B	-rw-r--r--	2023-11-23 07:39
reset-dep-flags.js	638 B	-rw-r--r--	2023-11-23 07:39
retire-path.js	491 B	-rw-r--r--	2023-11-23 07:39
shrinkwrap.js	36.6 KB	-rw-r--r--	2023-11-23 07:39
signal-handling.js	2.19 KB	-rw-r--r--	2023-11-23 07:39
signals.js	1.35 KB	-rw-r--r--	2023-11-23 07:39
spec-from-lock.js	874 B	-rw-r--r--	2023-11-23 07:39
tracker.js	3.29 KB	-rw-r--r--	2023-11-23 07:39
tree-check.js	4.02 KB	-rw-r--r--	2023-11-23 07:39
version-from-tgz.js	1.45 KB	-rw-r--r--	2023-11-23 07:39
vuln.js	5.93 KB	-rw-r--r--	2023-11-23 07:39
yarn-lock.js	10.58 KB	-rw-r--r--	2023-11-23 07:39

Rename

// Given a set of nodes in a tree, and a filter function to test
// incoming edges to the dep set that should be ignored otherwise.
//
// find the set of deps that are only depended upon by nodes in the set, or
// their dependencies, or edges that are ignored.
//
// Used when figuring out what to prune when replacing a node with a newer
// version, or when an optional dep fails to install.

const gatherDepSet = (set, edgeFilter) => {
  const deps = new Set(set)

// add the full set of dependencies.  note that this loop will continue
  // as the deps set increases in size.
  for (const node of deps) {
    for (const edge of node.edgesOut.values()) {
      if (edge.to && edgeFilter(edge)) {
        deps.add(edge.to)
      }
    }
  }

// now remove all nodes in the set that have a dependant outside the set
  // if any change is made, then re-check
  // continue until no changes made, or deps set evaporates fully.
  let changed = true
  while (changed === true && deps.size > 0) {
    changed = false
    for (const dep of deps) {
      for (const edge of dep.edgesIn) {
        if (!deps.has(edge.from) && edgeFilter(edge)) {
          changed = true
          deps.delete(dep)
          break
        }
      }
    }
  }

return deps
}

module.exports = gatherDepSet