@eggjs/tegg-common-util 4.0.0-beta.9 → 4.0.1-beta.0

package/dist/FSUtil.d.ts

@@ -1,3 +1,6 @@
-export declare class FSUtil {
-    static fileExists(filePath: string): Promise<boolean>;
+//#region src/FSUtil.d.ts
+declare class FSUtil {
+  static fileExists(filePath: string): Promise<boolean>;
 }
+//#endregion
+export { FSUtil };

package/dist/FSUtil.js

@@ -1,13 +1,16 @@
-import fs from 'node:fs/promises';
-export class FSUtil {
-    static async fileExists(filePath) {
-        try {
-            await fs.access(filePath);
-        }
-        catch {
-            return false;
-        }
-        return true;
-    }
-}
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiRlNVdGlsLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vc3JjL0ZTVXRpbC50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQSxPQUFPLEVBQUUsTUFBTSxrQkFBa0IsQ0FBQztBQUVsQyxNQUFNLE9BQU8sTUFBTTtJQUNqQixNQUFNLENBQUMsS0FBSyxDQUFDLFVBQVUsQ0FBQyxRQUFnQjtRQUN0QyxJQUFJLENBQUM7WUFDSCxNQUFNLEVBQUUsQ0FBQyxNQUFNLENBQUMsUUFBUSxDQUFDLENBQUM7UUFDNUIsQ0FBQztRQUFDLE1BQU0sQ0FBQztZQUNQLE9BQU8sS0FBSyxDQUFDO1FBQ2YsQ0FBQztRQUNELE9BQU8sSUFBSSxDQUFDO0lBQ2QsQ0FBQztDQUNGIn0=
+import fs from "node:fs/promises";
+
+//#region src/FSUtil.ts
+var FSUtil = class {
+	static async fileExists(filePath) {
+		try {
+			await fs.access(filePath, fs.constants.F_OK);
+		} catch {
+			return false;
+		}
+		return true;
+	}
+};
+
+//#endregion
+export { FSUtil };

package/dist/Graph.d.ts

@@ -1,66 +1,46 @@
-import type { GraphNodeObj } from '@eggjs/tegg-types';
-declare const inspect: unique symbol;
-export interface EdgeMeta {
-    equal(meta: EdgeMeta): boolean;
-    toString(): string;
+import { GraphNodeObj } from "@eggjs/tegg-types";
+
+//#region src/Graph.d.ts
+interface EdgeMeta {
+  equal(meta: EdgeMeta): boolean;
+  toString(): string;
 }
-export declare class GraphNode<T extends GraphNodeObj, M extends EdgeMeta = EdgeMeta> {
-    val: T;
-    toNodeMap: Map<string, {
-        node: GraphNode<T, M>;
-        meta?: M;
-    }>;
-    fromNodeMap: Map<string, {
-        node: GraphNode<T, M>;
-        meta?: M;
-    }>;
-    constructor(val: T);
-    get id(): string;
-    addToVertex(node: GraphNode<T, M>, meta?: M): boolean;
-    addFromVertex(node: GraphNode<T, M>, meta?: M): boolean;
-    [inspect](): {
-        val: T;
-        toNodes: {
-            node: GraphNode<T, M>;
-            meta?: M;
-        }[];
-        fromNodes: {
-            node: GraphNode<T, M>;
-            meta?: M;
-        }[];
-    };
-    toJSON(): {
-        val: T;
-        toNodes: {
-            node: GraphNode<T, M>;
-            meta?: M;
-        }[];
-        fromNodes: {
-            node: GraphNode<T, M>;
-            meta?: M;
-        }[];
-    };
-    toString(): string;
+declare class GraphNode<T extends GraphNodeObj, M extends EdgeMeta = EdgeMeta> {
+  val: T;
+  toNodeMap: Map<string, {
+    node: GraphNode<T, M>;
+    meta?: M;
+  }>;
+  fromNodeMap: Map<string, {
+    node: GraphNode<T, M>;
+    meta?: M;
+  }>;
+  constructor(val: T);
+  get id(): string;
+  addToVertex(node: GraphNode<T, M>, meta?: M): boolean;
+  addFromVertex(node: GraphNode<T, M>, meta?: M): boolean;
+  toJSON(): object;
+  toString(): string;
 }
-export declare class GraphPath<T extends GraphNodeObj, M extends EdgeMeta = EdgeMeta> {
-    nodeIdMap: Map<string, number>;
-    nodes: Array<{
-        node: GraphNode<T, M>;
-        meta?: M;
-    }>;
-    pushVertex(node: GraphNode<T, M>, meta?: M): boolean;
-    popVertex(): void;
-    toString(): string;
-    [inspect](): string;
+declare class GraphPath<T extends GraphNodeObj, M extends EdgeMeta = EdgeMeta> {
+  nodeIdMap: Map<string, number>;
+  nodes: Array<{
+    node: GraphNode<T, M>;
+    meta?: M;
+  }>;
+  pushVertex(node: GraphNode<T, M>, meta?: M): boolean;
+  popVertex(): void;
+  toString(): string;
 }
-export declare class Graph<T extends GraphNodeObj, M extends EdgeMeta = EdgeMeta> {
-    nodes: Map<string, GraphNode<T, M>>;
-    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;
-    appendVertexToPath(node: GraphNode<T, M>, accessPath: GraphPath<T, M>, meta?: M): boolean;
-    loopPath(): GraphPath<T, M> | undefined;
-    accessNode(node: GraphNode<T, M>, nodes: Array<GraphNode<T, M>>, accessed: boolean[], res: Array<GraphNode<T, M>>): void;
-    sort(): Array<GraphNode<T, M>>;
+declare class Graph<T extends GraphNodeObj, M extends EdgeMeta = EdgeMeta> {
+  nodes: Map<string, GraphNode<T, M>>;
+  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;
+  appendVertexToPath(node: GraphNode<T, M>, accessPath: GraphPath<T, M>, meta?: M): boolean;
+  loopPath(): GraphPath<T, M> | undefined;
+  accessNode(node: GraphNode<T, M>, nodes: Array<GraphNode<T, M>>, accessed: boolean[], res: Array<GraphNode<T, M>>): void;
+  sort(): Array<GraphNode<T, M>>;
 }
-export {};
+//#endregion
+export { EdgeMeta, Graph, GraphNode, GraphPath };

package/dist/Graph.js

@@ -1,159 +1,121 @@
-const inspect = Symbol.for('nodejs.util.inspect.custom');
-export class GraphNode {
-    val;
-    toNodeMap = new Map();
-    fromNodeMap = new Map();
-    constructor(val) {
-        this.val = val;
-    }
-    get id() {
-        return this.val.id;
-    }
-    addToVertex(node, meta) {
-        if (this.toNodeMap.has(node.id)) {
-            return false;
-        }
-        this.toNodeMap.set(node.id, { node, meta });
-        return true;
-    }
-    addFromVertex(node, meta) {
-        if (this.fromNodeMap.has(node.id)) {
-            return false;
-        }
-        this.fromNodeMap.set(node.id, { node, meta });
-        return true;
-    }
-    [inspect]() {
-        return this.toJSON();
-    }
-    toJSON() {
-        return {
-            val: this.val,
-            toNodes: Array.from(this.toNodeMap.values()),
-            fromNodes: Array.from(this.fromNodeMap.values()),
-        };
-    }
-    toString() {
-        return this.val.toString();
-    }
-}
-export class GraphPath {
-    nodeIdMap = new Map();
-    nodes = [];
-    pushVertex(node, meta) {
-        const val = this.nodeIdMap.get(node.id) || 0;
-        this.nodeIdMap.set(node.id, val + 1);
-        this.nodes.push({ node, meta });
-        return val === 0;
-    }
-    popVertex() {
-        const nodeHandler = this.nodes.pop();
-        if (nodeHandler) {
-            const val = this.nodeIdMap.get(nodeHandler.node.id);
-            this.nodeIdMap.set(nodeHandler.node.id, val - 1);
-        }
-    }
-    toString() {
-        const res = this.nodes.reduce((p, c) => {
-            let msg = '';
-            if (c.meta) {
-                msg += ` ${c.meta.toString()} -> `;
-            }
-            else if (p.length) {
-                msg += ' -> ';
-            }
-            msg += c.node.val.toString();
-            p.push(msg);
-            return p;
-        }, new Array());
-        return res.join('');
-    }
-    [inspect]() {
-        return this.toString();
-    }
-}
-export class Graph {
-    nodes = new Map();
-    addVertex(node) {
-        if (this.nodes.has(node.id)) {
-            return false;
-        }
-        this.nodes.set(node.id, node);
-        return true;
-    }
-    addEdge(from, to, meta) {
-        to.addFromVertex(from, meta);
-        return from.addToVertex(to, meta);
-    }
-    findToNode(id, meta) {
-        const node = this.nodes.get(id);
-        if (!node)
-            return undefined;
-        for (const { node: toNode, meta: edgeMeta } of node.toNodeMap.values()) {
-            if (edgeMeta && meta.equal(edgeMeta)) {
-                return toNode;
-            }
-        }
-        return undefined;
-    }
-    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() {
-        const accessPath = new GraphPath();
-        const nodes = Array.from(this.nodes.values());
-        for (const node of nodes) {
-            if (!this.appendVertexToPath(node, accessPath)) {
-                return accessPath;
-            }
-        }
-        return;
-    }
-    accessNode(node, nodes, accessed, res) {
-        const index = nodes.indexOf(node);
-        if (accessed[index]) {
-            return;
-        }
-        if (!node.toNodeMap.size) {
-            accessed[nodes.indexOf(node)] = true;
-            res.push(node);
-            return;
-        }
-        for (const toNode of node.toNodeMap.values()) {
-            this.accessNode(toNode.node, nodes, accessed, res);
-        }
-        accessed[nodes.indexOf(node)] = true;
-        res.push(node);
-    }
-    // sort by direct
-    // priority:
-    // 1. vertex can not be access
-    // 2. reverse by access direct
-    //
-    // notice:
-    // 1. sort result is not stable
-    // 2. graph with loop can not be sort
-    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);
-        }
-        return res;
-    }
-}
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiR3JhcGguanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi9zcmMvR3JhcGgudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBRUEsTUFBTSxPQUFPLEdBQUcsTUFBTSxDQUFDLEdBQUcsQ0FBQyw0QkFBNEIsQ0FBQyxDQUFDO0FBT3pELE1BQU0sT0FBTyxTQUFTO0lBQ3BCLEdBQUcsQ0FBSTtJQUNQLFNBQVMsR0FBbUQsSUFBSSxHQUFHLEVBQUUsQ0FBQztJQUN0RSxXQUFXLEdBQW1ELElBQUksR0FBRyxFQUFFLENBQUM7SUFFeEUsWUFBWSxHQUFNO1FBQ2hCLElBQUksQ0FBQyxHQUFHLEdBQUcsR0FBRyxDQUFDO0lBQ2pCLENBQUM7SUFFRCxJQUFJLEVBQUU7UUFDSixPQUFPLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDO0lBQ3JCLENBQUM7SUFFRCxXQUFXLENBQUMsSUFBcUIsRUFBRSxJQUFRO1FBQ3pDLElBQUksSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUM7WUFDaEMsT0FBTyxLQUFLLENBQUM7UUFDZixDQUFDO1FBQ0QsSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLEVBQUUsRUFBRSxFQUFFLElBQUksRUFBRSxJQUFJLEVBQUUsQ0FBQyxDQUFDO1FBQzVDLE9BQU8sSUFBSSxDQUFDO0lBQ2QsQ0FBQztJQUVELGFBQWEsQ0FBQyxJQUFxQixFQUFFLElBQVE7UUFDM0MsSUFBSSxJQUFJLENBQUMsV0FBVyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQztZQUNsQyxPQUFPLEtBQUssQ0FBQztRQUNmLENBQUM7UUFDRCxJQUFJLENBQUMsV0FBVyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsRUFBRSxFQUFFLEVBQUUsSUFBSSxFQUFFLElBQUksRUFBRSxDQUFDLENBQUM7UUFDOUMsT0FBTyxJQUFJLENBQUM7SUFDZCxDQUFDO0lBRUQsQ0FBQyxPQUFPLENBQUM7UUFDUCxPQUFPLElBQUksQ0FBQyxNQUFNLEVBQUUsQ0FBQztJQUN2QixDQUFDO0lBRUQsTUFBTTtRQUNKLE9BQU87WUFDTCxHQUFHLEVBQUUsSUFBSSxDQUFDLEdBQUc7WUFDYixPQUFPLEVBQUUsS0FBSyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsU0FBUyxDQUFDLE1BQU0sRUFBRSxDQUFDO1lBQzVDLFNBQVMsRUFBRSxLQUFLLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxXQUFXLENBQUMsTUFBTSxFQUFFLENBQUM7U0FDakQsQ0FBQztJQUNKLENBQUM7SUFFRCxRQUFRO1FBQ04sT0FBTyxJQUFJLENBQUMsR0FBRyxDQUFDLFFBQVEsRUFBRSxDQUFDO0lBQzdCLENBQUM7Q0FDRjtBQUVELE1BQU0sT0FBTyxTQUFTO0lBQ3BCLFNBQVMsR0FBd0IsSUFBSSxHQUFHLEVBQUUsQ0FBQztJQUMzQyxLQUFLLEdBQStDLEVBQUUsQ0FBQztJQUV2RCxVQUFVLENBQUMsSUFBcUIsRUFBRSxJQUFRO1FBQ3hDLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsSUFBSSxDQUFDLENBQUM7UUFDN0MsSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLEVBQUUsRUFBRSxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUM7UUFDckMsSUFBSSxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsRUFBRSxJQUFJLEVBQUUsSUFBSSxFQUFFLENBQUMsQ0FBQztRQUNoQyxPQUFPLEdBQUcsS0FBSyxDQUFDLENBQUM7SUFDbkIsQ0FBQztJQUVELFNBQVM7UUFDUCxNQUFNLFdBQVcsR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDLEdBQUcsRUFBRSxDQUFDO1FBQ3JDLElBQUksV0FBVyxFQUFFLENBQUM7WUFDaEIsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUUsQ0FBQztZQUNyRCxJQUFJLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxXQUFXLENBQUMsSUFBSSxDQUFDLEVBQUUsRUFBRSxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUM7UUFDbkQsQ0FBQztJQUNILENBQUM7SUFFRCxRQUFRO1FBQ04sTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUU7WUFDckMsSUFBSSxHQUFHLEdBQUcsRUFBRSxDQUFDO1lBQ2IsSUFBSSxDQUFDLENBQUMsSUFBSSxFQUFFLENBQUM7Z0JBQ1gsR0FBRyxJQUFJLElBQUksQ0FBQyxDQUFDLElBQUksQ0FBQyxRQUFRLEVBQUUsTUFBTSxDQUFDO1lBQ3JDLENBQUM7aUJBQU0sSUFBSSxDQUFDLENBQUMsTUFBTSxFQUFFLENBQUM7Z0JBQ3BCLEdBQUcsSUFBSSxNQUFNLENBQUM7WUFDaEIsQ0FBQztZQUNELEdBQUcsSUFBSSxDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxRQUFRLEVBQUUsQ0FBQztZQUM3QixDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1lBQ1osT0FBTyxDQUFDLENBQUM7UUFDWCxDQUFDLEVBQUUsSUFBSSxLQUFLLEVBQVUsQ0FBQyxDQUFDO1FBQ3hCLE9BQU8sR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQztJQUN0QixDQUFDO0lBRUQsQ0FBQyxPQUFPLENBQUM7UUFDUCxPQUFPLElBQUksQ0FBQyxRQUFRLEVBQUUsQ0FBQztJQUN6QixDQUFDO0NBQ0Y7QUFFRCxNQUFNLE9BQU8sS0FBSztJQUNoQixLQUFLLEdBQWlDLElBQUksR0FBRyxFQUFFLENBQUM7SUFFaEQsU0FBUyxDQUFDLElBQXFCO1FBQzdCLElBQUksSUFBSSxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUM7WUFDNUIsT0FBTyxLQUFLLENBQUM7UUFDZixDQUFDO1FBQ0QsSUFBSSxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLEVBQUUsRUFBRSxJQUFJLENBQUMsQ0FBQztRQUM5QixPQUFPLElBQUksQ0FBQztJQUNkLENBQUM7SUFFRCxPQUFPLENBQUMsSUFBcUIsRUFBRSxFQUFtQixFQUFFLElBQVE7UUFDMUQsRUFBRSxDQUFDLGFBQWEsQ0FBQyxJQUFJLEVBQUUsSUFBSSxDQUFDLENBQUM7UUFDN0IsT0FBTyxJQUFJLENBQUMsV0FBVyxDQUFDLEVBQUUsRUFBRSxJQUFJLENBQUMsQ0FBQztJQUNwQyxDQUFDO0lBRUQsVUFBVSxDQUFDLEVBQVUsRUFBRSxJQUFPO1FBQzVCLE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDO1FBQ2hDLElBQUksQ0FBQyxJQUFJO1lBQUUsT0FBTyxTQUFTLENBQUM7UUFDNUIsS0FBSyxNQUFNLEVBQUUsSUFBSSxFQUFFLE1BQU0sRUFBRSxJQUFJLEVBQUUsUUFBUSxFQUFFLElBQUksSUFBSSxDQUFDLFNBQVMsQ0FBQyxNQUFNLEVBQUUsRUFBRSxDQUFDO1lBQ3ZFLElBQUksUUFBUSxJQUFJLElBQUksQ0FBQyxLQUFLLENBQUMsUUFBUSxDQUFDLEVBQUUsQ0FBQztnQkFDckMsT0FBTyxNQUFNLENBQUM7WUFDaEIsQ0FBQztRQUNILENBQUM7UUFDRCxPQUFPLFNBQVMsQ0FBQztJQUNuQixDQUFDO0lBRUQsa0JBQWtCLENBQUMsSUFBcUIsRUFBRSxVQUEyQixFQUFFLElBQVE7UUFDN0UsSUFBSSxDQUFDLFVBQVUsQ0FBQyxVQUFVLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQyxFQUFFLENBQUM7WUFDdkMsT0FBTyxLQUFLLENBQUM7UUFDZixDQUFDO1FBQ0QsS0FBSyxNQUFNLE1BQU0sSUFBSSxJQUFJLENBQUMsU0FBUyxDQUFDLE1BQU0sRUFBRSxFQUFFLENBQUM7WUFDN0MsSUFBSSxDQUFDLElBQUksQ0FBQyxrQkFBa0IsQ0FBQyxNQUFNLENBQUMsSUFBSSxFQUFFLFVBQVUsRUFBRSxNQUFNLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQztnQkFDbkUsT0FBTyxLQUFLLENBQUM7WUFDZixDQUFDO1FBQ0gsQ0FBQztRQUNELFVBQVUsQ0FBQyxTQUFTLEVBQUUsQ0FBQztRQUN2QixPQUFPLElBQUksQ0FBQztJQUNkLENBQUM7SUFFRCxRQUFRO1FBQ04sTUFBTSxVQUFVLEdBQUcsSUFBSSxTQUFTLEVBQVEsQ0FBQztRQUN6QyxNQUFNLEtBQUssR0FBRyxLQUFLLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsTUFBTSxFQUFFLENBQUMsQ0FBQztRQUM5QyxLQUFLLE1BQU0sSUFBSSxJQUFJLEtBQUssRUFBRSxDQUFDO1lBQ3pCLElBQUksQ0FBQyxJQUFJLENBQUMsa0JBQWtCLENBQUMsSUFBSSxFQUFFLFVBQVUsQ0FBQyxFQUFFLENBQUM7Z0JBQy9DLE9BQU8sVUFBVSxDQUFDO1lBQ3BCLENBQUM7UUFDSCxDQUFDO1FBQ0QsT0FBTztJQUNULENBQUM7SUFFRCxVQUFVLENBQUMsSUFBcUIsRUFBRSxLQUE2QixFQUFFLFFBQW1CLEVBQUUsR0FBMkI7UUFDL0csTUFBTSxLQUFLLEdBQUcsS0FBSyxDQUFDLE9BQU8sQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUNsQyxJQUFJLFFBQVEsQ0FBQyxLQUFLLENBQUMsRUFBRSxDQUFDO1lBQ3BCLE9BQU87UUFDVCxDQUFDO1FBQ0QsSUFBSSxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsSUFBSSxFQUFFLENBQUM7WUFDekIsUUFBUSxDQUFDLEtBQUssQ0FBQyxPQUFPLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUM7WUFDckMsR0FBRyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUNmLE9BQU87UUFDVCxDQUFDO1FBQ0QsS0FBSyxNQUFNLE1BQU0sSUFBSSxJQUFJLENBQUMsU0FBUyxDQUFDLE1BQU0sRUFBRSxFQUFFLENBQUM7WUFDN0MsSUFBSSxDQUFDLFVBQVUsQ0FBQyxNQUFNLENBQUMsSUFBSSxFQUFFLEtBQUssRUFBRSxRQUFRLEVBQUUsR0FBRyxDQUFDLENBQUM7UUFDckQsQ0FBQztRQUNELFFBQVEsQ0FBQyxLQUFLLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDO1FBQ3JDLEdBQUcsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUM7SUFDakIsQ0FBQztJQUVELGlCQUFpQjtJQUNqQixZQUFZO0lBQ1osOEJBQThCO0lBQzlCLDhCQUE4QjtJQUM5QixFQUFFO0lBQ0YsVUFBVTtJQUNWLCtCQUErQjtJQUMvQixxQ0FBcUM7SUFDckMsSUFBSTtRQUNGLE1BQU0sR0FBRyxHQUEyQixFQUFFLENBQUM7UUFDdkMsTUFBTSxLQUFLLEdBQUcsS0FBSyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLE1BQU0sRUFBRSxDQUFDLENBQUM7UUFDOUMsTUFBTSxRQUFRLEdBQWMsRUFBRSxDQUFDO1FBQy9CLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxLQUFLLENBQUMsTUFBTSxFQUFFLEVBQUUsQ0FBQyxFQUFFLENBQUM7WUFDdEMsUUFBUSxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUN2QixDQUFDO1FBQ0QsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEtBQUssQ0FBQyxNQUFNLEVBQUUsRUFBRSxDQUFDLEVBQUUsQ0FBQztZQUN0QyxNQUFNLElBQUksR0FBRyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDdEIsSUFBSSxDQUFDLFVBQVUsQ0FBQyxJQUFJLEVBQUUsS0FBSyxFQUFFLFFBQVEsRUFBRSxHQUFHLENBQUMsQ0FBQztRQUM5QyxDQUFDO1FBQ0QsT0FBTyxHQUFHLENBQUM7SUFDYixDQUFDO0NBQ0YifQ==
+//#region src/Graph.ts
+var GraphNode = class {
+	val;
+	toNodeMap = /* @__PURE__ */ new Map();
+	fromNodeMap = /* @__PURE__ */ new Map();
+	constructor(val) {
+		this.val = val;
+	}
+	get id() {
+		return this.val.id;
+	}
+	addToVertex(node, meta) {
+		if (this.toNodeMap.has(node.id)) return false;
+		this.toNodeMap.set(node.id, {
+			node,
+			meta
+		});
+		return true;
+	}
+	addFromVertex(node, meta) {
+		if (this.fromNodeMap.has(node.id)) return false;
+		this.fromNodeMap.set(node.id, {
+			node,
+			meta
+		});
+		return true;
+	}
+	toJSON() {
+		return {
+			val: this.val,
+			toNodes: Array.from(this.toNodeMap.values()),
+			fromNodes: Array.from(this.fromNodeMap.values())
+		};
+	}
+	toString() {
+		return this.val.toString();
+	}
+};
+var GraphPath = class {
+	nodeIdMap = /* @__PURE__ */ new Map();
+	nodes = [];
+	pushVertex(node, meta) {
+		const val = this.nodeIdMap.get(node.id) || 0;
+		this.nodeIdMap.set(node.id, val + 1);
+		this.nodes.push({
+			node,
+			meta
+		});
+		return val === 0;
+	}
+	popVertex() {
+		const nodeHandler = this.nodes.pop();
+		if (nodeHandler) {
+			const val = this.nodeIdMap.get(nodeHandler.node.id);
+			this.nodeIdMap.set(nodeHandler.node.id, val - 1);
+		}
+	}
+	toString() {
+		return this.nodes.reduce((p, c) => {
+			let msg = "";
+			if (c.meta) msg += ` ${c.meta.toString()} -> `;
+			else if (p.length) msg += " -> ";
+			msg += c.node.val.toString();
+			p.push(msg);
+			return p;
+		}, new Array()).join("");
+	}
+};
+var Graph = class {
+	nodes = /* @__PURE__ */ new Map();
+	addVertex(node) {
+		if (this.nodes.has(node.id)) return false;
+		this.nodes.set(node.id, node);
+		return true;
+	}
+	addEdge(from, to, meta) {
+		to.addFromVertex(from, meta);
+		return from.addToVertex(to, meta);
+	}
+	findToNode(id, meta) {
+		const node = this.nodes.get(id);
+		if (!node) return void 0;
+		for (const { node: toNode, meta: edgeMeta } of node.toNodeMap.values()) if (edgeMeta && meta.equal(edgeMeta)) return toNode;
+	}
+	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() {
+		const accessPath = new GraphPath();
+		const nodes = Array.from(this.nodes.values());
+		for (const node of nodes) if (!this.appendVertexToPath(node, accessPath)) return accessPath;
+	}
+	accessNode(node, nodes, accessed, res) {
+		if (accessed[nodes.indexOf(node)]) return;
+		if (!node.toNodeMap.size) {
+			accessed[nodes.indexOf(node)] = true;
+			res.push(node);
+			return;
+		}
+		for (const toNode of node.toNodeMap.values()) this.accessNode(toNode.node, nodes, accessed, res);
+		accessed[nodes.indexOf(node)] = true;
+		res.push(node);
+	}
+	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);
+		}
+		return res;
+	}
+};
+
+//#endregion
+export { Graph, GraphNode, GraphPath };

package/dist/MapUtil.d.ts

@@ -1,3 +1,6 @@
-export declare class MapUtil {
-    static getOrStore<K, V>(map: Map<K, V>, key: K, value: V): V;
+//#region src/MapUtil.d.ts
+declare class MapUtil {
+  static getOrStore<K, V>(map: Map<K, V>, key: K, value: V): V;
 }
+//#endregion
+export { MapUtil };

package/dist/MapUtil.js

@@ -1,9 +1,10 @@
-export class MapUtil {
-    static getOrStore(map, key, value) {
-        if (!map.has(key)) {
-            map.set(key, value);
-        }
-        return map.get(key);
-    }
-}
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiTWFwVXRpbC5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uL3NyYy9NYXBVdGlsLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE1BQU0sT0FBTyxPQUFPO0lBQ2xCLE1BQU0sQ0FBQyxVQUFVLENBQU8sR0FBYyxFQUFFLEdBQU0sRUFBRSxLQUFRO1FBQ3RELElBQUksQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUM7WUFDbEIsR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsS0FBSyxDQUFDLENBQUM7UUFDdEIsQ0FBQztRQUNELE9BQU8sR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUUsQ0FBQztJQUN2QixDQUFDO0NBQ0YifQ==
+//#region src/MapUtil.ts
+var MapUtil = class {
+	static getOrStore(map, key, value) {
+		if (!map.has(key)) map.set(key, value);
+		return map.get(key);
+	}
+};
+
+//#endregion
+export { MapUtil };

package/dist/ModuleConfig.d.ts

@@ -1,20 +1,30 @@
-import type { InlineModuleReferenceConfig, ModuleConfig, ModuleReference, ModuleReferenceConfig, NpmModuleReferenceConfig, ReadModuleReferenceOptions } from '@eggjs/tegg-types';
-export declare class ModuleReferenceConfigHelp {
-    static isInlineModuleReference(moduleReference: ModuleReferenceConfig): moduleReference is InlineModuleReferenceConfig;
-    static isNpmModuleReference(moduleReference: ModuleReferenceConfig): moduleReference is NpmModuleReferenceConfig;
+import { InlineModuleReferenceConfig, ModuleConfig, ModuleReference, ModuleReferenceConfig, NpmModuleReferenceConfig, ReadModuleReferenceOptions } from "@eggjs/tegg-types";
+
+//#region src/ModuleConfig.d.ts
+declare class ModuleReferenceConfigHelp {
+  static isInlineModuleReference(moduleReference: ModuleReferenceConfig): moduleReference is InlineModuleReferenceConfig;
+  static isNpmModuleReference(moduleReference: ModuleReferenceConfig): moduleReference is NpmModuleReferenceConfig;
 }
-export declare class ModuleConfigUtil {
-    #private;
-    static configNames: string[] | undefined;
-    static setConfigNames(configNames: string[] | undefined): void;
-    static readModuleReference(baseDir: string, options?: ReadModuleReferenceOptions): readonly ModuleReference[];
-    private static readModuleReferenceFromModuleJson;
-    private static readModuleReferenceFromScan;
-    static readModuleFromNodeModules(baseDir: string): ModuleReference[];
-    static resolveModuleDir(moduleDir: string, baseDir?: string): string;
-    private static getModuleName;
-    static readModuleName(baseDir: string, moduleDir: string): Promise<string>;
-    static readModuleNameSync(moduleDir: string, baseDir?: string): string;
-    static loadModuleConfig(moduleDir: string, baseDir?: string, env?: string): Promise<ModuleConfig>;
-    static loadModuleConfigSync(moduleDir: string, baseDir?: string, env?: string): ModuleConfig;
+declare class ModuleConfigUtil {
+  #private;
+  static configNames: string[] | undefined;
+  static setConfigNames(configNames: string[] | undefined): void;
+  static readModuleReference(baseDir: string, options?: ReadModuleReferenceOptions): readonly ModuleReference[];
+  private static readModuleReferenceFromModuleJson;
+  private static readModuleReferenceFromScan;
+  static readModuleFromNodeModules(baseDir: string): ModuleReference[];
+  static resolveModuleDir(moduleDir: string, baseDir?: string): string;
+  private static getModuleName;
+  static readModuleName(baseDir: string, moduleDir: string): Promise<string>;
+  static readModuleNameSync(moduleDir: string, baseDir?: string): string;
+  static loadModuleConfig(moduleDir: string, baseDir?: string, env?: string): Promise<ModuleConfig>;
+  static loadModuleConfigSync(moduleDir: string, baseDir?: string, env?: string): ModuleConfig;
+  /**
+  * Deduplicate module references to avoid adding the same module multiple times.
+  * @param moduleReferences array of module references
+  * @return deduplicated module references
+  */
+  static deduplicateModules(moduleReferences: readonly ModuleReference[]): readonly ModuleReference[];
 }
+//#endregion
+export { ModuleConfigUtil, ModuleReferenceConfigHelp };