@eggjs/tegg-common-util 4.0.2-beta.2 → 4.0.2-beta.22

package/dist/Graph.d.ts

@@ -37,8 +37,17 @@ declare class Graph<T extends GraphNodeObj, M extends EdgeMeta = EdgeMeta> {
   addVertex(node: GraphNode<T, M>): boolean;
   addEdge(from: GraphNode<T, M>, to: GraphNode<T, M>, meta?: M): boolean;
   findToNode(id: string, meta: M): GraphNode<T, M> | undefined;
+  /**
+  * @deprecated Use loopPath() instead. This method is kept for compatibility.
+  */
   appendVertexToPath(node: GraphNode<T, M>, accessPath: GraphPath<T, M>, meta?: M): boolean;
+  private buildLoopPath;
+  private findLoopPath;
   loopPath(): GraphPath<T, M> | undefined;
+  private accessNodeWithSet;
+  /**
+  * @deprecated Prefer sort(), which uses Set-based traversal directly.
+  */
   accessNode(node: GraphNode<T, M>, nodes: Array<GraphNode<T, M>>, accessed: boolean[], res: Array<GraphNode<T, M>>): void;
   sort(): Array<GraphNode<T, M>>;
 }

package/dist/Graph.js

@@ -82,37 +82,74 @@ var Graph = class {
 		if (!node) return void 0;
 		for (const { node: toNode, meta: edgeMeta } of node.toNodeMap.values()) if (edgeMeta && meta.equal(edgeMeta)) return toNode;
 	}
+	/**
+	* @deprecated Use loopPath() instead. This method is kept for compatibility.
+	*/
 	appendVertexToPath(node, accessPath, meta) {
 		if (!accessPath.pushVertex(node, meta)) return false;
 		for (const toNode of node.toNodeMap.values()) if (!this.appendVertexToPath(toNode.node, accessPath, toNode.meta)) return false;
 		accessPath.popVertex();
 		return true;
 	}
-	loopPath() {
+	buildLoopPath(stack, node, meta) {
 		const accessPath = new GraphPath();
+		for (const pathNode of stack) accessPath.pushVertex(pathNode.node, pathNode.meta);
+		accessPath.pushVertex(node, meta);
+		return accessPath;
+	}
+	findLoopPath(node, visiting, visited, stack, meta) {
+		if (visited.has(node.id)) return;
+		if (visiting.has(node.id)) return this.buildLoopPath(stack, node, meta);
+		visiting.add(node.id);
+		stack.push({
+			node,
+			meta
+		});
+		for (const toNode of node.toNodeMap.values()) {
+			const loopPath = this.findLoopPath(toNode.node, visiting, visited, stack, toNode.meta);
+			if (loopPath) return loopPath;
+		}
+		stack.pop();
+		visiting.delete(node.id);
+		visited.add(node.id);
+	}
+	loopPath() {
+		const visiting = /* @__PURE__ */ new Set();
+		const visited = /* @__PURE__ */ new Set();
+		const stack = [];
 		const nodes = Array.from(this.nodes.values());
-		for (const node of nodes) if (!this.appendVertexToPath(node, accessPath)) return accessPath;
+		for (const node of nodes) {
+			const loopPath = this.findLoopPath(node, visiting, visited, stack);
+			if (loopPath) return loopPath;
+		}
 	}
-	accessNode(node, nodes, accessed, res) {
-		if (accessed[nodes.indexOf(node)]) return;
-		if (!node.toNodeMap.size) {
-			accessed[nodes.indexOf(node)] = true;
-			res.push(node);
-			return;
+	accessNodeWithSet(node, accessed, visiting, res) {
+		if (accessed.has(node)) return;
+		if (visiting.has(node)) throw new Error("graph has recursive deps: " + node);
+		visiting.add(node);
+		try {
+			for (const toNode of node.toNodeMap.values()) this.accessNodeWithSet(toNode.node, accessed, visiting, res);
+		} finally {
+			visiting.delete(node);
 		}
-		for (const toNode of node.toNodeMap.values()) this.accessNode(toNode.node, nodes, accessed, res);
-		accessed[nodes.indexOf(node)] = true;
+		accessed.add(node);
 		res.push(node);
 	}
+	/**
+	* @deprecated Prefer sort(), which uses Set-based traversal directly.
+	*/
+	accessNode(node, nodes, accessed, res) {
+		const accessedSet = /* @__PURE__ */ new Set();
+		for (let i = 0; i < nodes.length; ++i) if (accessed[i]) accessedSet.add(nodes[i]);
+		this.accessNodeWithSet(node, accessedSet, /* @__PURE__ */ new Set(), res);
+		for (let i = 0; i < nodes.length; ++i) accessed[i] = accessedSet.has(nodes[i]);
+	}
 	sort() {
 		const res = [];
 		const nodes = Array.from(this.nodes.values());
-		const accessed = [];
-		for (let i = 0; i < nodes.length; ++i) accessed.push(false);
-		for (let i = 0; i < nodes.length; ++i) {
-			const node = nodes[i];
-			this.accessNode(node, nodes, accessed, res);
-		}
+		const accessed = /* @__PURE__ */ new Set();
+		const visiting = /* @__PURE__ */ new Set();
+		for (const node of nodes) this.accessNodeWithSet(node, accessed, visiting, res);
 		return res;
 	}
 };

package/dist/ModuleConfig.d.ts

@@ -7,7 +7,8 @@ declare class ModuleReferenceConfigHelp {
 }
 declare class ModuleConfigUtil {
   #private;
-  static configNames: string[] | undefined;
+  static get configNames(): string[] | undefined;
+  static set configNames(configNames: string[] | undefined);
   static setConfigNames(configNames: string[] | undefined): void;
   static readModuleReference(baseDir: string, options?: ReadModuleReferenceOptions): readonly ModuleReference[];
   private static readModuleReferenceFromModuleJson;

package/dist/ModuleConfig.js

@@ -2,6 +2,7 @@ import { FSUtil } from "./FSUtil.js";
 import assert from "node:assert";
 import fs, { promises } from "node:fs";
 import path from "node:path";
+import { TeggScope } from "@eggjs/tegg-types";
 import { importResolve } from "@eggjs/utils";
 import { extend } from "extend2";
 import globby from "globby";
@@ -17,8 +18,14 @@ var ModuleReferenceConfigHelp = class {
 	}
 };
 const DEFAULT_READ_MODULE_REF_OPTS = { deep: 10 };
+const CONFIG_NAMES_SLOT = Symbol("tegg:common-util:moduleConfigNames");
 var ModuleConfigUtil = class ModuleConfigUtil {
-	static configNames;
+	static get configNames() {
+		return TeggScope.getOr(CONFIG_NAMES_SLOT, () => void 0, "ModuleConfigUtil.configNames");
+	}
+	static set configNames(configNames) {
+		TeggScope.set(CONFIG_NAMES_SLOT, configNames);
+	}
 	static setConfigNames(configNames) {
 		ModuleConfigUtil.configNames = configNames;
 	}

package/dist/StackUtil.js

@@ -51,7 +51,7 @@ var StackUtil = class {
 		let callSite = stacks[stackIndex];
 		if (callSite) {
 			const fileName$1 = callSite.scriptName;
-			if (fileName$1.includes("/@oxc-project/runtime/") || fileName$1.includes("\\@oxc-project\\runtime\\")) callSite = stacks[stackIndex + 1];
+			if (fileName$1.includes("/@oxc-project/runtime/") || fileName$1.includes("\\@oxc-project\\runtime\\") || fileName$1.includes("@oxc-project+runtime@")) callSite = stacks[stackIndex + 1];
 		}
 		let fileName = "";
 		if (callSite) {

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@eggjs/tegg-common-util",
-  "version": "4.0.2-beta.2",
+  "version": "4.0.2-beta.22",
   "description": "common util for tegg",
   "keywords": [
     "collection",
@@ -31,15 +31,22 @@
     "./package.json": "./package.json"
   },
   "publishConfig": {
-    "access": "public"
+    "access": "public",
+    "exports": {
+      ".": "./dist/index.js",
+      "./package.json": "./package.json"
+    }
+  },
+  "scripts": {
+    "typecheck": "tsgo --noEmit"
   },
   "dependencies": {
+    "@eggjs/tegg-types": "4.0.2-beta.22",
+    "@eggjs/utils": "5.0.2-beta.22",
     "extend2": "^4.0.0",
     "globby": "^11.0.2",
     "js-yaml": "^4.1.1",
-    "reflect-metadata": "^0.2.2",
-    "@eggjs/tegg-types": "4.0.2-beta.2",
-    "@eggjs/utils": "5.0.2-beta.2"
+    "reflect-metadata": "^0.2.2"
   },
   "devDependencies": {
     "@types/js-yaml": "^4.0.9",
@@ -48,8 +55,5 @@
   },
   "engines": {
     "node": ">=22.18.0"
-  },
-  "scripts": {
-    "typecheck": "tsgo --noEmit"
   }
-}
+}

package/LICENSE

@@ -1,21 +0,0 @@
-MIT License
-
-Copyright (c) 2017-present Alibaba Group Holding Limited and other contributors.
-
-Permission is hereby granted, free of charge, to any person obtaining a copy
-of this software and associated documentation files (the "Software"), to deal
-in the Software without restriction, including without limitation the rights
-to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
-copies of the Software, and to permit persons to whom the Software is
-furnished to do so, subject to the following conditions:
-
-The above copyright notice and this permission notice shall be included in all
-copies or substantial portions of the Software.
-
-THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
-IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
-FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
-AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
-LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
-OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
-SOFTWARE.