@itrocks/dependency 0.0.1 → 0.0.3

package/cjs/dependency.d.ts

@@ -1 +1 @@
-export declare function buildGraph(): void;
+export declare function dependencies(path?: string): Promise<string[]>;

package/cjs/dependency.js

@@ -1,6 +1,64 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.buildGraph = buildGraph;
-function buildGraph() {
+exports.dependencies = dependencies;
+const app_dir_1 = require("@itrocks/app-dir");
+const list_installed_1 = require("list-installed");
+async function dependencies(path = app_dir_1.appDir) {
+    const dependencies = new Map;
+    const already = new Set;
+    const result = new Array;
+    // list installed packages and their dependencies
+    for (const [packageName, packageJson] of (await (0, list_installed_1.listInstalled)(path)).entries()) {
+        const packageDependencies = new Set;
+        for (const dependency of Object.keys(packageJson.dependencies ?? {})) {
+            if (!already.has(dependency)) {
+                packageDependencies.add(dependency);
+            }
+        }
+        if (packageDependencies.size) {
+            dependencies.set(packageName, packageDependencies);
+        }
+        else {
+            already.add(packageName);
+            result.push(packageName);
+        }
+    }
+    // remove not-installed dependencies
+    for (const [packageName, packageDependencies] of dependencies.entries()) {
+        for (const dependency of packageDependencies) {
+            if (!dependencies.has(dependency)) {
+                packageDependencies.delete(dependency);
+            }
+        }
+        if (!packageDependencies.size) {
+            dependencies.delete(packageName);
+            already.add(packageName);
+            result.push(packageName);
+        }
+    }
+    // order packages by their dependencies
+    let didSomething = true;
+    while (dependencies && didSomething) {
+        didSomething = false;
+        for (const [packageName, packageDependencies] of dependencies.entries()) {
+            for (const dependency of packageDependencies) {
+                if (already.has(dependency)) {
+                    packageDependencies.delete(dependency);
+                }
+            }
+            if (!packageDependencies.size) {
+                dependencies.delete(packageName);
+                already.add(packageName);
+                result.push(packageName);
+                didSomething = true;
+            }
+        }
+    }
+    // cyclic dependency error
+    if (dependencies.size) {
+        throw 'Cyclic dependencies: ' + new Array(dependencies.keys()).join(', ');
+    }
+    // done
+    return result;
 }
 //# sourceMappingURL=dependency.js.map

package/package.json

@@ -4,7 +4,7 @@
 		"email": "baptiste@pillot.fr"
 	},
 	"dependencies": {
-		"dependency-graph": "^1.0"
+		"list-installed": "^5.3"
 	},
 	"description": "Builds a dependency-sorted list of Nodes.js modules",
 	"devDependencies": {
@@ -44,5 +44,5 @@
 		"build": "tsc"
 	},
 	"types": "./cjs/dependency.d.ts",
-	"version": "0.0.1"
+	"version": "0.0.3"
 }