dependency-tree 12.0.0 → 12.0.1

package/index.js

@@ -21,7 +21,7 @@ function dependencyTree(options = {}) {
     return config.isListForm ? [] : {};
   }
 
-  const results = traverse(config);
+  const results = config.isListForm ? traverseList(config) : traverse(config);
   debug('traversal complete', results);
 
   dedupeNonExistent(config.nonExistent);
@@ -30,7 +30,7 @@ function dependencyTree(options = {}) {
   let tree;
   if (config.isListForm) {
     debug('list form of results requested');
-    tree = [...results];
+    tree = results;
   } else {
     debug('object form of results requested');
     tree = {
@@ -112,10 +112,10 @@ function getDependencies(config) {
 
 /**
  * @param {Config} config
- * @returns {Object|Set<string>}
+ * @returns {Object}
  */
 function traverse(config) {
-  const subTree = config.isListForm ? new Set() : {};
+  const subTree = {};
 
   debug(`traversing ${config.filename}`);
 
@@ -128,7 +128,7 @@ function traverse(config) {
 
   debug('cabinet-resolved all dependencies: ', dependencies);
   // Eagerly mark the current file before recursing so any re-entrant visit exits early
-  config.visited[config.filename] = config.isListForm ? [] : {};
+  config.visited[config.filename] = {};
 
   if (config.filter) {
     debug('using filter function to filter out dependencies');
@@ -142,24 +142,54 @@ function traverse(config) {
     const localConfig = config.clone();
     localConfig.filename = dependency;
     localConfig.directory = getLocalConfigDirectory(localConfig);
+    subTree[dependency] = traverse(localConfig);
+  }
 
-    if (localConfig.isListForm) {
-      for (const item of traverse(localConfig)) {
-        subTree.add(item);
-      }
-    } else {
-      subTree[dependency] = traverse(localConfig);
-    }
+  config.visited[config.filename] = subTree;
+
+  return subTree;
+}
+
+/**
+ * @param {Config} config
+ * @returns {Array<string>}
+ */
+function traverseList(config) {
+  const result = [];
+  traverseListHelper(config, result);
+  return result;
+}
+
+/**
+ * @param {Config} config
+ * @param {Array<string>} result
+ */
+function traverseListHelper(config, result) {
+  if (config.visited[config.filename]) return;
+
+  // Eagerly mark the current file before recursing so any re-entrant visit exits early
+  config.visited[config.filename] = [];
+
+  let dependencies = getDependencies(config);
+
+  debug('cabinet-resolved all dependencies: ', dependencies);
+
+  if (config.filter) {
+    debug('using filter function to filter out dependencies');
+    debug(`unfiltered number of dependencies: ${dependencies.length}`);
+    // eslint-disable-next-line unicorn/no-array-method-this-argument, unicorn/no-array-callback-reference
+    dependencies = dependencies.filter(filePath => config.filter(filePath, config.filename));
+    debug(`filtered number of dependencies: ${dependencies.length}`);
   }
 
-  if (config.isListForm) {
-    subTree.add(config.filename);
-    config.visited[config.filename].push(...subTree);
-  } else {
-    config.visited[config.filename] = subTree;
+  for (const dependency of dependencies) {
+    const localConfig = config.clone();
+    localConfig.filename = dependency;
+    localConfig.directory = getLocalConfigDirectory(localConfig);
+    traverseListHelper(localConfig, result);
   }
 
-  return subTree;
+  result.push(config.filename);
 }
 
 // Dedupe in-place so the caller's array reference stays valid

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "dependency-tree",
-  "version": "12.0.0",
+  "version": "12.0.1",
   "description": "Get the dependency tree of a module",
   "type": "module",
   "exports": {
@@ -23,9 +23,9 @@
     "check:types": "npm run generate:types && git diff HEAD --exit-code types/index.d.ts",
     "lint": "xo",
     "fix": "xo --fix",
-    "mocha": "mocha \"test/*.test.mjs\"",
-    "test": "npm run lint && npm run check:types && npm run mocha",
-    "test:ci": "c8 npm run mocha"
+    "vitest": "vitest",
+    "test": "npm run lint && npm run check:types && vitest run",
+    "test:ci": "vitest run --coverage"
   },
   "repository": {
     "type": "git",
@@ -63,12 +63,9 @@
     "typescript": "^6.0.3"
   },
   "devDependencies": {
-    "c8": "^11.0.0",
+    "@vitest/coverage-v8": "^4.1.7",
     "debug": "^4.4.3",
-    "globals": "^17.6.0",
-    "mocha": "^11.7.5",
-    "mock-fs": "^5.5.0",
-    "sinon": "^22.0.0",
+    "vitest": "^4.1.7",
     "xo": "^2.0.2"
   }
 }