@eggjs/tegg-common-util 3.52.0 → 4.0.0-beta.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/package.json +24 -21
- package/src/FSUtil.js +13 -0
- package/src/Graph.js +159 -0
- package/src/MapUtil.js +9 -0
- package/src/ModuleConfig.js +282 -0
- package/{dist/src → src}/ModuleConfigs.d.ts +1 -0
- package/src/ModuleConfigs.js +10 -0
- package/src/NameUtil.js +6 -0
- package/src/ObjectUtils.js +51 -0
- package/src/ProxyUtil.js +14 -0
- package/src/StackUtil.d.ts +3 -0
- package/src/StackUtil.js +49 -0
- package/src/TimerUtil.js +6 -0
- package/src/index.d.ts +12 -0
- package/src/index.js +13 -0
- package/dist/index.d.ts +0 -11
- package/dist/index.js +0 -28
- package/dist/src/FSUtil.js +0 -17
- package/dist/src/Graph.js +0 -168
- package/dist/src/MapUtil.js +0 -13
- package/dist/src/ModuleConfig.js +0 -312
- package/dist/src/ModuleConfigs.js +0 -14
- package/dist/src/NameUtil.js +0 -10
- package/dist/src/ObjectUtils.js +0 -55
- package/dist/src/ProxyUtil.js +0 -17
- package/dist/src/StackUtil.d.ts +0 -7
- package/dist/src/StackUtil.js +0 -44
- package/dist/src/TimerUtil.js +0 -10
- /package/{dist/src → src}/FSUtil.d.ts +0 -0
- /package/{dist/src → src}/Graph.d.ts +0 -0
- /package/{dist/src → src}/MapUtil.d.ts +0 -0
- /package/{dist/src → src}/ModuleConfig.d.ts +0 -0
- /package/{dist/src → src}/NameUtil.d.ts +0 -0
- /package/{dist/src → src}/ObjectUtils.d.ts +0 -0
- /package/{dist/src → src}/ProxyUtil.d.ts +0 -0
- /package/{dist/src → src}/TimerUtil.d.ts +0 -0
package/src/ProxyUtil.js
ADDED
|
@@ -0,0 +1,14 @@
|
|
|
1
|
+
export class ProxyUtil {
|
|
2
|
+
static safeProxy(obj, getter) {
|
|
3
|
+
return new Proxy(obj, {
|
|
4
|
+
get(target, p) {
|
|
5
|
+
// @ts-expect-error No index signature with a parameter of type 'string' was found on type 'Object'.
|
|
6
|
+
if (Object.prototype[p]) {
|
|
7
|
+
return Reflect.get(target, p);
|
|
8
|
+
}
|
|
9
|
+
return getter(target, p);
|
|
10
|
+
},
|
|
11
|
+
});
|
|
12
|
+
}
|
|
13
|
+
}
|
|
14
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiUHJveHlVdGlsLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiUHJveHlVdGlsLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE1BQU0sT0FBTyxTQUFTO0lBQ3BCLE1BQU0sQ0FBQyxTQUFTLENBQW1CLEdBQU0sRUFBRSxNQUF1QztRQUNoRixPQUFPLElBQUksS0FBSyxDQUFDLEdBQUcsRUFBRTtZQUNwQixHQUFHLENBQUMsTUFBUyxFQUFFLENBQWM7Z0JBQzNCLG9HQUFvRztnQkFDcEcsSUFBSSxNQUFNLENBQUMsU0FBUyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7b0JBQ3hCLE9BQU8sT0FBTyxDQUFDLEdBQUcsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxDQUFDLENBQUM7Z0JBQ2hDLENBQUM7Z0JBQ0QsT0FBTyxNQUFNLENBQUMsTUFBTSxFQUFFLENBQUMsQ0FBQyxDQUFDO1lBQzNCLENBQUM7U0FDRixDQUFDLENBQUM7SUFDTCxDQUFDO0NBQ0YifQ==
|
package/src/StackUtil.js
ADDED
|
@@ -0,0 +1,49 @@
|
|
|
1
|
+
import { fileURLToPath } from 'node:url';
|
|
2
|
+
import { debuglog } from 'node:util';
|
|
3
|
+
const debug = debuglog('@eggjs/tegg-common-util/StackUtil');
|
|
4
|
+
/**
|
|
5
|
+
* Capture call site stack from v8.
|
|
6
|
+
* https://github.com/v8/v8/wiki/Stack-Trace-API
|
|
7
|
+
*/
|
|
8
|
+
function prepareObjectStackTrace(_, stack) {
|
|
9
|
+
return stack;
|
|
10
|
+
}
|
|
11
|
+
export class StackUtil {
|
|
12
|
+
// from egg-core/utils
|
|
13
|
+
// https://github.com/eggjs/core/blob/5.x/lib/utils/index.js#L51
|
|
14
|
+
static getCalleeFromStack(withLine, stackIndex) {
|
|
15
|
+
stackIndex = stackIndex === undefined ? 2 : stackIndex;
|
|
16
|
+
const limit = Error.stackTraceLimit;
|
|
17
|
+
const prep = Error.prepareStackTrace;
|
|
18
|
+
Error.prepareStackTrace = prepareObjectStackTrace;
|
|
19
|
+
Error.stackTraceLimit = 10;
|
|
20
|
+
// capture the stack
|
|
21
|
+
const obj = {
|
|
22
|
+
stack: [],
|
|
23
|
+
};
|
|
24
|
+
Error.captureStackTrace(obj);
|
|
25
|
+
if (debug.enabled) {
|
|
26
|
+
debug('call stack: %o', obj.stack.map(callSite => callSite.getFileName() ?? '<anonymous>').join('\n'));
|
|
27
|
+
}
|
|
28
|
+
const callSite = obj.stack[stackIndex];
|
|
29
|
+
let fileName;
|
|
30
|
+
if (callSite) {
|
|
31
|
+
// egg-mock will create a proxy
|
|
32
|
+
// https://github.com/eggjs/egg-mock/blob/master/lib/app.js#L174
|
|
33
|
+
fileName = callSite.getFileName();
|
|
34
|
+
if (fileName?.startsWith('file://')) {
|
|
35
|
+
// remove file://
|
|
36
|
+
fileName = fileURLToPath(fileName);
|
|
37
|
+
}
|
|
38
|
+
}
|
|
39
|
+
Error.prepareStackTrace = prep;
|
|
40
|
+
Error.stackTraceLimit = limit;
|
|
41
|
+
/* istanbul ignore if */
|
|
42
|
+
if (!callSite || !fileName)
|
|
43
|
+
return '<anonymous>';
|
|
44
|
+
if (!withLine)
|
|
45
|
+
return fileName;
|
|
46
|
+
return `${fileName}:${callSite.getLineNumber()}:${callSite.getColumnNumber()}`;
|
|
47
|
+
}
|
|
48
|
+
}
|
|
49
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiU3RhY2tVdGlsLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiU3RhY2tVdGlsLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE9BQU8sRUFBRSxhQUFhLEVBQUUsTUFBTSxVQUFVLENBQUM7QUFDekMsT0FBTyxFQUFFLFFBQVEsRUFBRSxNQUFNLFdBQVcsQ0FBQztBQUVyQyxNQUFNLEtBQUssR0FBRyxRQUFRLENBQUMsbUNBQW1DLENBQUMsQ0FBQztBQUU1RDs7O0dBR0c7QUFFSCxTQUFTLHVCQUF1QixDQUFDLENBQVEsRUFBRSxLQUF3QjtJQUNqRSxPQUFPLEtBQUssQ0FBQztBQUNmLENBQUM7QUFFRCxNQUFNLE9BQU8sU0FBUztJQUNwQixzQkFBc0I7SUFDdEIsZ0VBQWdFO0lBQ2hFLE1BQU0sQ0FBQyxrQkFBa0IsQ0FBQyxRQUFpQixFQUFFLFVBQW1CO1FBQzlELFVBQVUsR0FBRyxVQUFVLEtBQUssU0FBUyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLFVBQVUsQ0FBQztRQUN2RCxNQUFNLEtBQUssR0FBRyxLQUFLLENBQUMsZUFBZSxDQUFDO1FBQ3BDLE1BQU0sSUFBSSxHQUFHLEtBQUssQ0FBQyxpQkFBaUIsQ0FBQztRQUVyQyxLQUFLLENBQUMsaUJBQWlCLEdBQUcsdUJBQXVCLENBQUM7UUFDbEQsS0FBSyxDQUFDLGVBQWUsR0FBRyxFQUFFLENBQUM7UUFFM0Isb0JBQW9CO1FBQ3BCLE1BQU0sR0FBRyxHQUFpQztZQUN4QyxLQUFLLEVBQUUsRUFBRTtTQUNWLENBQUM7UUFDRixLQUFLLENBQUMsaUJBQWlCLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDN0IsSUFBSSxLQUFLLENBQUMsT0FBTyxFQUFFLENBQUM7WUFDbEIsS0FBSyxDQUFDLGdCQUFnQixFQUFFLEdBQUcsQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLFFBQVEsQ0FBQyxFQUFFLENBQUMsUUFBUSxDQUFDLFdBQVcsRUFBRSxJQUFJLGFBQWEsQ0FBQyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDO1FBQ3pHLENBQUM7UUFDRCxNQUFNLFFBQVEsR0FBRyxHQUFHLENBQUMsS0FBSyxDQUFDLFVBQVUsQ0FBQyxDQUFDO1FBQ3ZDLElBQUksUUFBNEIsQ0FBQztRQUNqQyxJQUFJLFFBQVEsRUFBRSxDQUFDO1lBQ2IsK0JBQStCO1lBQy9CLGdFQUFnRTtZQUNoRSxRQUFRLEdBQUcsUUFBUSxDQUFDLFdBQVcsRUFBRSxDQUFDO1lBQ2xDLElBQUksUUFBUSxFQUFFLFVBQVUsQ0FBQyxTQUFTLENBQUMsRUFBRSxDQUFDO2dCQUNwQyxpQkFBaUI7Z0JBQ2pCLFFBQVEsR0FBRyxhQUFhLENBQUMsUUFBUSxDQUFDLENBQUM7WUFDckMsQ0FBQztRQUNILENBQUM7UUFFRCxLQUFLLENBQUMsaUJBQWlCLEdBQUcsSUFBSSxDQUFDO1FBQy9CLEtBQUssQ0FBQyxlQUFlLEdBQUcsS0FBSyxDQUFDO1FBRTlCLHdCQUF3QjtRQUN4QixJQUFJLENBQUMsUUFBUSxJQUFJLENBQUMsUUFBUTtZQUFFLE9BQU8sYUFBYSxDQUFDO1FBQ2pELElBQUksQ0FBQyxRQUFRO1lBQUUsT0FBTyxRQUFRLENBQUM7UUFDL0IsT0FBTyxHQUFHLFFBQVEsSUFBSSxRQUFRLENBQUMsYUFBYSxFQUFFLElBQUksUUFBUSxDQUFDLGVBQWUsRUFBRSxFQUFFLENBQUM7SUFDakYsQ0FBQztDQUNGIn0=
|
package/src/TimerUtil.js
ADDED
|
@@ -0,0 +1,6 @@
|
|
|
1
|
+
export class TimerUtil {
|
|
2
|
+
static async sleep(ms) {
|
|
3
|
+
await new Promise(resolve => setTimeout(resolve, ms));
|
|
4
|
+
}
|
|
5
|
+
}
|
|
6
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiVGltZXJVdGlsLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiVGltZXJVdGlsLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE1BQU0sT0FBTyxTQUFTO0lBQ3BCLE1BQU0sQ0FBQyxLQUFLLENBQUMsS0FBSyxDQUFDLEVBQVU7UUFDM0IsTUFBTSxJQUFJLE9BQU8sQ0FBQyxPQUFPLENBQUMsRUFBRSxDQUFDLFVBQVUsQ0FBQyxPQUFPLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQztJQUN4RCxDQUFDO0NBQ0YifQ==
|
package/src/index.d.ts
ADDED
|
@@ -0,0 +1,12 @@
|
|
|
1
|
+
import 'reflect-metadata';
|
|
2
|
+
export * from '@eggjs/tegg-types/common';
|
|
3
|
+
export * from './MapUtil.js';
|
|
4
|
+
export * from './NameUtil.js';
|
|
5
|
+
export * from './Graph.js';
|
|
6
|
+
export * from './ObjectUtils.js';
|
|
7
|
+
export * from './FSUtil.js';
|
|
8
|
+
export * from './StackUtil.js';
|
|
9
|
+
export * from './ProxyUtil.js';
|
|
10
|
+
export * from './ModuleConfig.js';
|
|
11
|
+
export * from './ModuleConfigs.js';
|
|
12
|
+
export * from './TimerUtil.js';
|
package/src/index.js
ADDED
|
@@ -0,0 +1,13 @@
|
|
|
1
|
+
import 'reflect-metadata';
|
|
2
|
+
export * from '@eggjs/tegg-types/common';
|
|
3
|
+
export * from './MapUtil.js';
|
|
4
|
+
export * from './NameUtil.js';
|
|
5
|
+
export * from './Graph.js';
|
|
6
|
+
export * from './ObjectUtils.js';
|
|
7
|
+
export * from './FSUtil.js';
|
|
8
|
+
export * from './StackUtil.js';
|
|
9
|
+
export * from './ProxyUtil.js';
|
|
10
|
+
export * from './ModuleConfig.js';
|
|
11
|
+
export * from './ModuleConfigs.js';
|
|
12
|
+
export * from './TimerUtil.js';
|
|
13
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiaW5kZXguanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyJpbmRleC50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQSxPQUFPLGtCQUFrQixDQUFDO0FBQzFCLGNBQWMsMEJBQTBCLENBQUM7QUFDekMsY0FBYyxjQUFjLENBQUM7QUFDN0IsY0FBYyxlQUFlLENBQUM7QUFDOUIsY0FBYyxZQUFZLENBQUM7QUFDM0IsY0FBYyxrQkFBa0IsQ0FBQztBQUNqQyxjQUFjLGFBQWEsQ0FBQztBQUM1QixjQUFjLGdCQUFnQixDQUFDO0FBQy9CLGNBQWMsZ0JBQWdCLENBQUM7QUFDL0IsY0FBYyxtQkFBbUIsQ0FBQztBQUNsQyxjQUFjLG9CQUFvQixDQUFDO0FBQ25DLGNBQWMsZ0JBQWdCLENBQUMifQ==
|
package/dist/index.d.ts
DELETED
|
@@ -1,11 +0,0 @@
|
|
|
1
|
-
export * from '@eggjs/tegg-types/common';
|
|
2
|
-
export * from './src/MapUtil';
|
|
3
|
-
export * from './src/NameUtil';
|
|
4
|
-
export * from './src/Graph';
|
|
5
|
-
export * from './src/ObjectUtils';
|
|
6
|
-
export * from './src/FSUtil';
|
|
7
|
-
export * from './src/StackUtil';
|
|
8
|
-
export * from './src/ProxyUtil';
|
|
9
|
-
export * from './src/ModuleConfig';
|
|
10
|
-
export * from './src/ModuleConfigs';
|
|
11
|
-
export * from './src/TimerUtil';
|
package/dist/index.js
DELETED
|
@@ -1,28 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
|
|
3
|
-
if (k2 === undefined) k2 = k;
|
|
4
|
-
var desc = Object.getOwnPropertyDescriptor(m, k);
|
|
5
|
-
if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
|
|
6
|
-
desc = { enumerable: true, get: function() { return m[k]; } };
|
|
7
|
-
}
|
|
8
|
-
Object.defineProperty(o, k2, desc);
|
|
9
|
-
}) : (function(o, m, k, k2) {
|
|
10
|
-
if (k2 === undefined) k2 = k;
|
|
11
|
-
o[k2] = m[k];
|
|
12
|
-
}));
|
|
13
|
-
var __exportStar = (this && this.__exportStar) || function(m, exports) {
|
|
14
|
-
for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
|
|
15
|
-
};
|
|
16
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
17
|
-
__exportStar(require("@eggjs/tegg-types/common"), exports);
|
|
18
|
-
__exportStar(require("./src/MapUtil"), exports);
|
|
19
|
-
__exportStar(require("./src/NameUtil"), exports);
|
|
20
|
-
__exportStar(require("./src/Graph"), exports);
|
|
21
|
-
__exportStar(require("./src/ObjectUtils"), exports);
|
|
22
|
-
__exportStar(require("./src/FSUtil"), exports);
|
|
23
|
-
__exportStar(require("./src/StackUtil"), exports);
|
|
24
|
-
__exportStar(require("./src/ProxyUtil"), exports);
|
|
25
|
-
__exportStar(require("./src/ModuleConfig"), exports);
|
|
26
|
-
__exportStar(require("./src/ModuleConfigs"), exports);
|
|
27
|
-
__exportStar(require("./src/TimerUtil"), exports);
|
|
28
|
-
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiaW5kZXguanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi9pbmRleC50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiOzs7Ozs7Ozs7Ozs7Ozs7O0FBQUEsMkRBQXlDO0FBQ3pDLGdEQUE4QjtBQUM5QixpREFBK0I7QUFDL0IsOENBQTRCO0FBQzVCLG9EQUFrQztBQUNsQywrQ0FBNkI7QUFDN0Isa0RBQWdDO0FBQ2hDLGtEQUFnQztBQUNoQyxxREFBbUM7QUFDbkMsc0RBQW9DO0FBQ3BDLGtEQUFnQyJ9
|
package/dist/src/FSUtil.js
DELETED
|
@@ -1,17 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.FSUtil = void 0;
|
|
4
|
-
const fs_1 = require("fs");
|
|
5
|
-
class FSUtil {
|
|
6
|
-
static async fileExists(filePath) {
|
|
7
|
-
try {
|
|
8
|
-
await fs_1.promises.access(filePath);
|
|
9
|
-
}
|
|
10
|
-
catch (_) {
|
|
11
|
-
return false;
|
|
12
|
-
}
|
|
13
|
-
return true;
|
|
14
|
-
}
|
|
15
|
-
}
|
|
16
|
-
exports.FSUtil = FSUtil;
|
|
17
|
-
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiRlNVdGlsLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vc3JjL0ZTVXRpbC50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiOzs7QUFBQSwyQkFBb0M7QUFFcEMsTUFBYSxNQUFNO0lBQ2pCLE1BQU0sQ0FBQyxLQUFLLENBQUMsVUFBVSxDQUFDLFFBQWdCO1FBQ3RDLElBQUksQ0FBQztZQUNILE1BQU0sYUFBRSxDQUFDLE1BQU0sQ0FBQyxRQUFRLENBQUMsQ0FBQztRQUM1QixDQUFDO1FBQUMsT0FBTyxDQUFDLEVBQUUsQ0FBQztZQUNYLE9BQU8sS0FBSyxDQUFDO1FBQ2YsQ0FBQztRQUNELE9BQU8sSUFBSSxDQUFDO0lBQ2QsQ0FBQztDQUNGO0FBVEQsd0JBU0MifQ==
|
package/dist/src/Graph.js
DELETED
|
@@ -1,168 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.Graph = exports.GraphPath = exports.GraphNode = void 0;
|
|
4
|
-
const inspect = Symbol.for('nodejs.util.inspect.custom');
|
|
5
|
-
class GraphNode {
|
|
6
|
-
constructor(val) {
|
|
7
|
-
this.toNodeMap = new Map();
|
|
8
|
-
this.fromNodeMap = new Map();
|
|
9
|
-
this.val = val;
|
|
10
|
-
}
|
|
11
|
-
get id() {
|
|
12
|
-
return this.val.id;
|
|
13
|
-
}
|
|
14
|
-
addToVertex(node, meta) {
|
|
15
|
-
if (this.toNodeMap.has(node.id)) {
|
|
16
|
-
return false;
|
|
17
|
-
}
|
|
18
|
-
this.toNodeMap.set(node.id, { node, meta });
|
|
19
|
-
return true;
|
|
20
|
-
}
|
|
21
|
-
addFromVertex(node, meta) {
|
|
22
|
-
if (this.fromNodeMap.has(node.id)) {
|
|
23
|
-
return false;
|
|
24
|
-
}
|
|
25
|
-
this.fromNodeMap.set(node.id, { node, meta });
|
|
26
|
-
return true;
|
|
27
|
-
}
|
|
28
|
-
[inspect]() {
|
|
29
|
-
return this.toJSON();
|
|
30
|
-
}
|
|
31
|
-
toJSON() {
|
|
32
|
-
return {
|
|
33
|
-
val: this.val,
|
|
34
|
-
toNodes: Array.from(this.toNodeMap.values()),
|
|
35
|
-
fromNodes: Array.from(this.fromNodeMap.values()),
|
|
36
|
-
};
|
|
37
|
-
}
|
|
38
|
-
toString() {
|
|
39
|
-
return this.val.toString();
|
|
40
|
-
}
|
|
41
|
-
}
|
|
42
|
-
exports.GraphNode = GraphNode;
|
|
43
|
-
class GraphPath {
|
|
44
|
-
constructor() {
|
|
45
|
-
this.nodeIdMap = new Map();
|
|
46
|
-
this.nodes = [];
|
|
47
|
-
}
|
|
48
|
-
pushVertex(node, meta) {
|
|
49
|
-
const val = this.nodeIdMap.get(node.id) || 0;
|
|
50
|
-
this.nodeIdMap.set(node.id, val + 1);
|
|
51
|
-
this.nodes.push({ node, meta });
|
|
52
|
-
return val === 0;
|
|
53
|
-
}
|
|
54
|
-
popVertex() {
|
|
55
|
-
const nodeHandler = this.nodes.pop();
|
|
56
|
-
if (nodeHandler) {
|
|
57
|
-
const val = this.nodeIdMap.get(nodeHandler.node.id);
|
|
58
|
-
this.nodeIdMap.set(nodeHandler.node.id, val - 1);
|
|
59
|
-
}
|
|
60
|
-
}
|
|
61
|
-
toString() {
|
|
62
|
-
const res = this.nodes.reduce((p, c) => {
|
|
63
|
-
let msg = '';
|
|
64
|
-
if (c.meta) {
|
|
65
|
-
msg += ` ${c.meta.toString()} -> `;
|
|
66
|
-
}
|
|
67
|
-
else if (p.length) {
|
|
68
|
-
msg += ' -> ';
|
|
69
|
-
}
|
|
70
|
-
msg += c.node.val.toString();
|
|
71
|
-
p.push(msg);
|
|
72
|
-
return p;
|
|
73
|
-
}, new Array());
|
|
74
|
-
return res.join('');
|
|
75
|
-
}
|
|
76
|
-
[inspect]() {
|
|
77
|
-
return this.toString();
|
|
78
|
-
}
|
|
79
|
-
}
|
|
80
|
-
exports.GraphPath = GraphPath;
|
|
81
|
-
class Graph {
|
|
82
|
-
constructor() {
|
|
83
|
-
this.nodes = new Map();
|
|
84
|
-
}
|
|
85
|
-
addVertex(node) {
|
|
86
|
-
if (this.nodes.has(node.id)) {
|
|
87
|
-
return false;
|
|
88
|
-
}
|
|
89
|
-
this.nodes.set(node.id, node);
|
|
90
|
-
return true;
|
|
91
|
-
}
|
|
92
|
-
addEdge(from, to, meta) {
|
|
93
|
-
to.addFromVertex(from, meta);
|
|
94
|
-
return from.addToVertex(to, meta);
|
|
95
|
-
}
|
|
96
|
-
findToNode(id, meta) {
|
|
97
|
-
const node = this.nodes.get(id);
|
|
98
|
-
if (!node)
|
|
99
|
-
return undefined;
|
|
100
|
-
for (const { node: toNode, meta: edgeMeta } of node.toNodeMap.values()) {
|
|
101
|
-
if (edgeMeta && meta.equal(edgeMeta)) {
|
|
102
|
-
return toNode;
|
|
103
|
-
}
|
|
104
|
-
}
|
|
105
|
-
return undefined;
|
|
106
|
-
}
|
|
107
|
-
appendVertexToPath(node, accessPath, meta) {
|
|
108
|
-
if (!accessPath.pushVertex(node, meta)) {
|
|
109
|
-
return false;
|
|
110
|
-
}
|
|
111
|
-
for (const toNode of node.toNodeMap.values()) {
|
|
112
|
-
if (!this.appendVertexToPath(toNode.node, accessPath, toNode.meta)) {
|
|
113
|
-
return false;
|
|
114
|
-
}
|
|
115
|
-
}
|
|
116
|
-
accessPath.popVertex();
|
|
117
|
-
return true;
|
|
118
|
-
}
|
|
119
|
-
loopPath() {
|
|
120
|
-
const accessPath = new GraphPath();
|
|
121
|
-
const nodes = Array.from(this.nodes.values());
|
|
122
|
-
for (const node of nodes) {
|
|
123
|
-
if (!this.appendVertexToPath(node, accessPath)) {
|
|
124
|
-
return accessPath;
|
|
125
|
-
}
|
|
126
|
-
}
|
|
127
|
-
return;
|
|
128
|
-
}
|
|
129
|
-
accessNode(node, nodes, accessed, res) {
|
|
130
|
-
const index = nodes.indexOf(node);
|
|
131
|
-
if (accessed[index]) {
|
|
132
|
-
return;
|
|
133
|
-
}
|
|
134
|
-
if (!node.toNodeMap.size) {
|
|
135
|
-
accessed[nodes.indexOf(node)] = true;
|
|
136
|
-
res.push(node);
|
|
137
|
-
return;
|
|
138
|
-
}
|
|
139
|
-
for (const toNode of node.toNodeMap.values()) {
|
|
140
|
-
this.accessNode(toNode.node, nodes, accessed, res);
|
|
141
|
-
}
|
|
142
|
-
accessed[nodes.indexOf(node)] = true;
|
|
143
|
-
res.push(node);
|
|
144
|
-
}
|
|
145
|
-
// sort by direct
|
|
146
|
-
// priority:
|
|
147
|
-
// 1. vertex can not be access
|
|
148
|
-
// 2. reverse by access direct
|
|
149
|
-
//
|
|
150
|
-
// notice:
|
|
151
|
-
// 1. sort result is not stable
|
|
152
|
-
// 2. graph with loop can not be sort
|
|
153
|
-
sort() {
|
|
154
|
-
const res = [];
|
|
155
|
-
const nodes = Array.from(this.nodes.values());
|
|
156
|
-
const accessed = [];
|
|
157
|
-
for (let i = 0; i < nodes.length; ++i) {
|
|
158
|
-
accessed.push(false);
|
|
159
|
-
}
|
|
160
|
-
for (let i = 0; i < nodes.length; ++i) {
|
|
161
|
-
const node = nodes[i];
|
|
162
|
-
this.accessNode(node, nodes, accessed, res);
|
|
163
|
-
}
|
|
164
|
-
return res;
|
|
165
|
-
}
|
|
166
|
-
}
|
|
167
|
-
exports.Graph = Graph;
|
|
168
|
-
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiR3JhcGguanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi9zcmMvR3JhcGgudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6Ijs7O0FBRUEsTUFBTSxPQUFPLEdBQUcsTUFBTSxDQUFDLEdBQUcsQ0FBQyw0QkFBNEIsQ0FBQyxDQUFDO0FBT3pELE1BQWEsU0FBUztJQUtwQixZQUFZLEdBQU07UUFIbEIsY0FBUyxHQUFtRCxJQUFJLEdBQUcsRUFBRSxDQUFDO1FBQ3RFLGdCQUFXLEdBQW1ELElBQUksR0FBRyxFQUFFLENBQUM7UUFHdEUsSUFBSSxDQUFDLEdBQUcsR0FBRyxHQUFHLENBQUM7SUFDakIsQ0FBQztJQUVELElBQUksRUFBRTtRQUNKLE9BQU8sSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUM7SUFDckIsQ0FBQztJQUVELFdBQVcsQ0FBQyxJQUFxQixFQUFFLElBQVE7UUFDekMsSUFBSSxJQUFJLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQztZQUNoQyxPQUFPLEtBQUssQ0FBQztRQUNmLENBQUM7UUFDRCxJQUFJLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsRUFBRSxFQUFFLEVBQUUsSUFBSSxFQUFFLElBQUksRUFBRSxDQUFDLENBQUM7UUFDNUMsT0FBTyxJQUFJLENBQUM7SUFDZCxDQUFDO0lBRUQsYUFBYSxDQUFDLElBQXFCLEVBQUUsSUFBUTtRQUMzQyxJQUFJLElBQUksQ0FBQyxXQUFXLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDO1lBQ2xDLE9BQU8sS0FBSyxDQUFDO1FBQ2YsQ0FBQztRQUNELElBQUksQ0FBQyxXQUFXLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLEVBQUUsRUFBRSxJQUFJLEVBQUUsSUFBSSxFQUFFLENBQUMsQ0FBQztRQUM5QyxPQUFPLElBQUksQ0FBQztJQUNkLENBQUM7SUFFRCxDQUFDLE9BQU8sQ0FBQztRQUNQLE9BQU8sSUFBSSxDQUFDLE1BQU0sRUFBRSxDQUFDO0lBQ3ZCLENBQUM7SUFFRCxNQUFNO1FBQ0osT0FBTztZQUNMLEdBQUcsRUFBRSxJQUFJLENBQUMsR0FBRztZQUNiLE9BQU8sRUFBRSxLQUFLLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsTUFBTSxFQUFFLENBQUM7WUFDNUMsU0FBUyxFQUFFLEtBQUssQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLFdBQVcsQ0FBQyxNQUFNLEVBQUUsQ0FBQztTQUNqRCxDQUFDO0lBQ0osQ0FBQztJQUVELFFBQVE7UUFDTixPQUFPLElBQUksQ0FBQyxHQUFHLENBQUMsUUFBUSxFQUFFLENBQUM7SUFDN0IsQ0FBQztDQUNGO0FBNUNELDhCQTRDQztBQUVELE1BQWEsU0FBUztJQUF0QjtRQUNFLGNBQVMsR0FBd0IsSUFBSSxHQUFHLEVBQUUsQ0FBQztRQUMzQyxVQUFLLEdBQStDLEVBQUUsQ0FBQztJQW1DekQsQ0FBQztJQWpDQyxVQUFVLENBQUMsSUFBcUIsRUFBRSxJQUFRO1FBQ3hDLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsSUFBSSxDQUFDLENBQUM7UUFDN0MsSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLEVBQUUsRUFBRSxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUM7UUFDckMsSUFBSSxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsRUFBRSxJQUFJLEVBQUUsSUFBSSxFQUFFLENBQUMsQ0FBQztRQUNoQyxPQUFPLEdBQUcsS0FBSyxDQUFDLENBQUM7SUFDbkIsQ0FBQztJQUVELFNBQVM7UUFDUCxNQUFNLFdBQVcsR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDLEdBQUcsRUFBRSxDQUFDO1FBQ3JDLElBQUksV0FBVyxFQUFFLENBQUM7WUFDaEIsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUUsQ0FBQztZQUNyRCxJQUFJLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxXQUFXLENBQUMsSUFBSSxDQUFDLEVBQUUsRUFBRSxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUM7UUFDbkQsQ0FBQztJQUNILENBQUM7SUFFRCxRQUFRO1FBQ04sTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUU7WUFDckMsSUFBSSxHQUFHLEdBQUcsRUFBRSxDQUFDO1lBQ2IsSUFBSSxDQUFDLENBQUMsSUFBSSxFQUFFLENBQUM7Z0JBQ1gsR0FBRyxJQUFJLElBQUksQ0FBQyxDQUFDLElBQUksQ0FBQyxRQUFRLEVBQUUsTUFBTSxDQUFDO1lBQ3JDLENBQUM7aUJBQU0sSUFBSSxDQUFDLENBQUMsTUFBTSxFQUFFLENBQUM7Z0JBQ3BCLEdBQUcsSUFBSSxNQUFNLENBQUM7WUFDaEIsQ0FBQztZQUNELEdBQUcsSUFBSSxDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxRQUFRLEVBQUUsQ0FBQztZQUM3QixDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1lBQ1osT0FBTyxDQUFDLENBQUM7UUFDWCxDQUFDLEVBQUUsSUFBSSxLQUFLLEVBQVUsQ0FBQyxDQUFDO1FBQ3hCLE9BQU8sR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQztJQUN0QixDQUFDO0lBRUQsQ0FBQyxPQUFPLENBQUM7UUFDUCxPQUFPLElBQUksQ0FBQyxRQUFRLEVBQUUsQ0FBQztJQUN6QixDQUFDO0NBQ0Y7QUFyQ0QsOEJBcUNDO0FBRUQsTUFBYSxLQUFLO0lBQWxCO1FBQ0UsVUFBSyxHQUFpQyxJQUFJLEdBQUcsRUFBRSxDQUFDO0lBd0ZsRCxDQUFDO0lBdEZDLFNBQVMsQ0FBQyxJQUFxQjtRQUM3QixJQUFJLElBQUksQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDO1lBQzVCLE9BQU8sS0FBSyxDQUFDO1FBQ2YsQ0FBQztRQUNELElBQUksQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLEVBQUUsSUFBSSxDQUFDLENBQUM7UUFDOUIsT0FBTyxJQUFJLENBQUM7SUFDZCxDQUFDO0lBRUQsT0FBTyxDQUFDLElBQXFCLEVBQUUsRUFBbUIsRUFBRSxJQUFRO1FBQzFELEVBQUUsQ0FBQyxhQUFhLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQyxDQUFDO1FBQzdCLE9BQU8sSUFBSSxDQUFDLFdBQVcsQ0FBQyxFQUFFLEVBQUUsSUFBSSxDQUFDLENBQUM7SUFDcEMsQ0FBQztJQUVELFVBQVUsQ0FBQyxFQUFVLEVBQUUsSUFBTztRQUM1QixNQUFNLElBQUksR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQztRQUNoQyxJQUFJLENBQUMsSUFBSTtZQUFFLE9BQU8sU0FBUyxDQUFDO1FBQzVCLEtBQUssTUFBTSxFQUFFLElBQUksRUFBRSxNQUFNLEVBQUUsSUFBSSxFQUFFLFFBQVEsRUFBRSxJQUFJLElBQUksQ0FBQyxTQUFTLENBQUMsTUFBTSxFQUFFLEVBQUUsQ0FBQztZQUN2RSxJQUFJLFFBQVEsSUFBSSxJQUFJLENBQUMsS0FBSyxDQUFDLFFBQVEsQ0FBQyxFQUFFLENBQUM7Z0JBQ3JDLE9BQU8sTUFBTSxDQUFDO1lBQ2hCLENBQUM7UUFDSCxDQUFDO1FBQ0QsT0FBTyxTQUFTLENBQUM7SUFDbkIsQ0FBQztJQUVELGtCQUFrQixDQUFDLElBQXFCLEVBQUUsVUFBMkIsRUFBRSxJQUFRO1FBQzdFLElBQUksQ0FBQyxVQUFVLENBQUMsVUFBVSxDQUFDLElBQUksRUFBRSxJQUFJLENBQUMsRUFBRSxDQUFDO1lBQ3ZDLE9BQU8sS0FBSyxDQUFDO1FBQ2YsQ0FBQztRQUNELEtBQUssTUFBTSxNQUFNLElBQUksSUFBSSxDQUFDLFNBQVMsQ0FBQyxNQUFNLEVBQUUsRUFBRSxDQUFDO1lBQzdDLElBQUksQ0FBQyxJQUFJLENBQUMsa0JBQWtCLENBQUMsTUFBTSxDQUFDLElBQUksRUFBRSxVQUFVLEVBQUUsTUFBTSxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUM7Z0JBQ25FLE9BQU8sS0FBSyxDQUFDO1lBQ2YsQ0FBQztRQUNILENBQUM7UUFDRCxVQUFVLENBQUMsU0FBUyxFQUFFLENBQUM7UUFDdkIsT0FBTyxJQUFJLENBQUM7SUFDZCxDQUFDO0lBRUQsUUFBUTtRQUNOLE1BQU0sVUFBVSxHQUFHLElBQUksU0FBUyxFQUFRLENBQUM7UUFDekMsTUFBTSxLQUFLLEdBQUcsS0FBSyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLE1BQU0sRUFBRSxDQUFDLENBQUM7UUFDOUMsS0FBSyxNQUFNLElBQUksSUFBSSxLQUFLLEVBQUUsQ0FBQztZQUN6QixJQUFJLENBQUMsSUFBSSxDQUFDLGtCQUFrQixDQUFDLElBQUksRUFBRSxVQUFVLENBQUMsRUFBRSxDQUFDO2dCQUMvQyxPQUFPLFVBQVUsQ0FBQztZQUNwQixDQUFDO1FBQ0gsQ0FBQztRQUNELE9BQU87SUFDVCxDQUFDO0lBRUQsVUFBVSxDQUFDLElBQXFCLEVBQUUsS0FBNkIsRUFBRSxRQUFtQixFQUFFLEdBQTJCO1FBQy9HLE1BQU0sS0FBSyxHQUFHLEtBQUssQ0FBQyxPQUFPLENBQUMsSUFBSSxDQUFDLENBQUM7UUFDbEMsSUFBSSxRQUFRLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQztZQUNwQixPQUFPO1FBQ1QsQ0FBQztRQUNELElBQUksQ0FBQyxJQUFJLENBQUMsU0FBUyxDQUFDLElBQUksRUFBRSxDQUFDO1lBQ3pCLFFBQVEsQ0FBQyxLQUFLLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDO1lBQ3JDLEdBQUcsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUM7WUFDZixPQUFPO1FBQ1QsQ0FBQztRQUNELEtBQUssTUFBTSxNQUFNLElBQUksSUFBSSxDQUFDLFNBQVMsQ0FBQyxNQUFNLEVBQUUsRUFBRSxDQUFDO1lBQzdDLElBQUksQ0FBQyxVQUFVLENBQUMsTUFBTSxDQUFDLElBQUksRUFBRSxLQUFLLEVBQUUsUUFBUSxFQUFFLEdBQUcsQ0FBQyxDQUFDO1FBQ3JELENBQUM7UUFDRCxRQUFRLENBQUMsS0FBSyxDQUFDLE9BQU8sQ0FBQyxJQUFJLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQztRQUNyQyxHQUFHLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDO0lBQ2pCLENBQUM7SUFFRCxpQkFBaUI7SUFDakIsWUFBWTtJQUNaLDhCQUE4QjtJQUM5Qiw4QkFBOEI7SUFDOUIsRUFBRTtJQUNGLFVBQVU7SUFDViwrQkFBK0I7SUFDL0IscUNBQXFDO0lBQ3JDLElBQUk7UUFDRixNQUFNLEdBQUcsR0FBMkIsRUFBRSxDQUFDO1FBQ3ZDLE1BQU0sS0FBSyxHQUFHLEtBQUssQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxNQUFNLEVBQUUsQ0FBQyxDQUFDO1FBQzlDLE1BQU0sUUFBUSxHQUFjLEVBQUUsQ0FBQztRQUMvQixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsS0FBSyxDQUFDLE1BQU0sRUFBRSxFQUFFLENBQUMsRUFBRSxDQUFDO1lBQ3RDLFFBQVEsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUM7UUFDdkIsQ0FBQztRQUNELEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxLQUFLLENBQUMsTUFBTSxFQUFFLEVBQUUsQ0FBQyxFQUFFLENBQUM7WUFDdEMsTUFBTSxJQUFJLEdBQUcsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ3RCLElBQUksQ0FBQyxVQUFVLENBQUMsSUFBSSxFQUFFLEtBQUssRUFBRSxRQUFRLEVBQUUsR0FBRyxDQUFDLENBQUM7UUFDOUMsQ0FBQztRQUNELE9BQU8sR0FBRyxDQUFDO0lBQ2IsQ0FBQztDQUNGO0FBekZELHNCQXlGQyJ9
|
package/dist/src/MapUtil.js
DELETED
|
@@ -1,13 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.MapUtil = void 0;
|
|
4
|
-
class MapUtil {
|
|
5
|
-
static getOrStore(map, key, value) {
|
|
6
|
-
if (!map.has(key)) {
|
|
7
|
-
map.set(key, value);
|
|
8
|
-
}
|
|
9
|
-
return map.get(key);
|
|
10
|
-
}
|
|
11
|
-
}
|
|
12
|
-
exports.MapUtil = MapUtil;
|
|
13
|
-
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiTWFwVXRpbC5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uL3NyYy9NYXBVdGlsLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7OztBQUFBLE1BQWEsT0FBTztJQUNsQixNQUFNLENBQUMsVUFBVSxDQUFPLEdBQWMsRUFBRSxHQUFNLEVBQUUsS0FBUTtRQUN0RCxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDO1lBQ2xCLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLEtBQUssQ0FBQyxDQUFDO1FBQ3RCLENBQUM7UUFDRCxPQUFPLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFFLENBQUM7SUFDdkIsQ0FBQztDQUNGO0FBUEQsMEJBT0MifQ==
|