@soratani-code/samtools 1.3.1 → 1.3.3

package/lib/graph/index.d.ts

@@ -0,0 +1,12 @@
+type GraphId = string | number;
+export default class Graph {
+    constructor();
+    private vertices;
+    addVertex(id: GraphId): void;
+    addEdge(target: GraphId, source: GraphId, bothway?: boolean): void;
+    path(target: GraphId, source: GraphId): {
+        distance: number;
+        path: any[];
+    };
+}
+export {};

package/lib/graph/index.js

@@ -0,0 +1,83 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+class Graph {
+    constructor() {
+        this.vertices = new Map();
+    }
+    addVertex(id) {
+        this.vertices.set(id, []);
+    }
+    addEdge(target, source, bothway = false) {
+        const targetMap = this.vertices.get(target);
+        if (!targetMap.includes(source))
+            targetMap.push(source);
+        if (bothway) {
+            const sourceMap = this.vertices.get(source);
+            if (!sourceMap.includes(target))
+                sourceMap.push(target);
+        }
+    }
+    path(target, source) {
+        const distances = {};
+        const previous = {};
+        const queue = [];
+        const visited = {};
+        this.vertices.forEach((_val, key) => {
+            distances[key] = Infinity;
+            previous[key] = null;
+            queue.push(key);
+        });
+        distances[target] = 0;
+        while (queue.length > 0) {
+            queue.sort((a, b) => distances[a] - distances[b]);
+            const closest = queue.shift();
+            if (visited[closest])
+                continue;
+            visited[closest] = true;
+            const neighbors = this.vertices.get(closest);
+            for (const neighbor in neighbors) {
+                if (neighbors.includes(neighbor)) {
+                    const distanceToClosest = distances[closest];
+                    if (distanceToClosest + 1 < distances[neighbor]) {
+                        distances[neighbor] = distanceToClosest + 1;
+                        previous[neighbor] = closest;
+                    }
+                }
+            }
+        }
+        const path = [];
+        let shortestPathEnd = source;
+        while (previous[shortestPathEnd]) {
+            path.push(shortestPathEnd);
+            shortestPathEnd = previous[shortestPathEnd];
+        }
+        path.push(target);
+        path.reverse();
+        return {
+            distance: distances[source],
+            path: path,
+        };
+    }
+}
+exports.default = Graph;
+const graph = new Graph();
+graph.addVertex(1);
+graph.addVertex(2);
+graph.addVertex(3);
+graph.addVertex(4);
+graph.addVertex(5);
+graph.addVertex(6);
+graph.addVertex(7);
+graph.addVertex(8);
+graph.addVertex(9);
+graph.addEdge(1, 2);
+graph.addEdge(1, 3);
+graph.addEdge(1, 4);
+graph.addEdge(2, 4);
+graph.addEdge(2, 3);
+graph.addEdge(3, 7);
+graph.addEdge(4, 7);
+graph.addEdge(7, 9);
+graph.addEdge(2, 9);
+const a = graph.path(2, 9);
+console.log(a);

package/lib/index.d.ts

@@ -1,11 +1,12 @@
 export * from "./interface";
 export * from "./type";
 export * from "./delay";
-export * from "./database";
 export * from "./time";
-export * as platform from "./platform";
+export * as tree from './tree';
 export * as set from "./set";
 export * as log from "./log";
 export * as color from "./color";
 export * as query from "./query";
 export * as transform from "./transform";
+export * from './permission';
+export { default as Graph } from "./graph";

package/lib/index.js

@@ -25,16 +25,21 @@ var __importStar = (this && this.__importStar) || function (mod) {
     __setModuleDefault(result, mod);
     return result;
 };
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.transform = exports.query = exports.color = exports.log = exports.set = exports.platform = void 0;
+exports.Graph = exports.transform = exports.query = exports.color = exports.log = exports.set = exports.tree = void 0;
 __exportStar(require("./interface"), exports);
 __exportStar(require("./type"), exports);
 __exportStar(require("./delay"), exports);
-__exportStar(require("./database"), exports);
 __exportStar(require("./time"), exports);
-exports.platform = __importStar(require("./platform"));
+exports.tree = __importStar(require("./tree"));
 exports.set = __importStar(require("./set"));
 exports.log = __importStar(require("./log"));
 exports.color = __importStar(require("./color"));
 exports.query = __importStar(require("./query"));
 exports.transform = __importStar(require("./transform"));
+__exportStar(require("./permission"), exports);
+var graph_1 = require("./graph");
+Object.defineProperty(exports, "Graph", { enumerable: true, get: function () { return __importDefault(graph_1).default; } });

package/lib/permission.d.ts

@@ -0,0 +1,11 @@
+export type UserPermission = Record<string, string[]>;
+type Auth = {
+    resource: string | RegExp;
+    actions?: string[];
+};
+export interface AuthParams {
+    requiredPermissions?: Array<Auth>;
+    oneOfPerm?: boolean;
+}
+export declare function permission(params: AuthParams, userPermission: UserPermission): boolean;
+export {};

package/lib/permission.js

@@ -0,0 +1,43 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.permission = void 0;
+const judge = (actions, perm) => {
+    if (!perm || !perm.length) {
+        return false;
+    }
+    if (perm.join('') === '*') {
+        return true;
+    }
+    return actions.every((action) => perm.includes(action));
+};
+const auth = (params, userPermission) => {
+    const { resource, actions = [] } = params;
+    if (resource instanceof RegExp) {
+        const permKeys = Object.keys(userPermission);
+        const matchPermissions = permKeys.filter((item) => item.match(resource));
+        if (!matchPermissions.length) {
+            return false;
+        }
+        return matchPermissions.every((key) => {
+            const perm = userPermission[key];
+            return judge(actions, perm);
+        });
+    }
+    const perm = userPermission[resource];
+    return judge(actions, perm);
+};
+function permission(params, userPermission) {
+    const { requiredPermissions, oneOfPerm } = params;
+    if (Array.isArray(requiredPermissions) && requiredPermissions.length) {
+        let count = 0;
+        for (const rp of requiredPermissions) {
+            if (auth(rp, userPermission)) {
+                count++;
+            }
+        }
+        return oneOfPerm ? count > 0 : count === requiredPermissions.length;
+    }
+    return true;
+}
+exports.permission = permission;
+;

package/lib/tree.d.ts

@@ -0,0 +1,2 @@
+export declare function findNodeFormKey<D = any>(key: string, nodes: D[], id: string): D;
+export declare function updateNodeFormKey<D = any>(key: string, nodes: D[], id: string, value: any): D[];

package/lib/tree.js

@@ -0,0 +1,39 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.updateNodeFormKey = exports.findNodeFormKey = void 0;
+const lodash_1 = require("lodash");
+function findNodeFormKey(key, nodes, id) {
+    if (!id)
+        return undefined;
+    const tree = (0, lodash_1.cloneDeep)(nodes);
+    const queue = [...tree];
+    while (queue.length > 0) {
+        const node = queue.shift();
+        const children = (0, lodash_1.get)(node, 'children', []);
+        if (node[key] === id) {
+            return node;
+        }
+        if (children.length > 0) {
+            queue.push(...children);
+        }
+    }
+    return undefined;
+}
+exports.findNodeFormKey = findNodeFormKey;
+function updateNodeFormKey(key, nodes, id, value) {
+    const tree = (0, lodash_1.cloneDeep)(nodes);
+    const queue = [...tree];
+    while (queue.length > 0) {
+        const node = queue.shift();
+        const children = (0, lodash_1.get)(node, 'children', []);
+        if (node[key] === id) {
+            Object.assign(node, value);
+            return tree;
+        }
+        if (children.length > 0) {
+            queue.push(...children);
+        }
+    }
+    return null;
+}
+exports.updateNodeFormKey = updateNodeFormKey;

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@soratani-code/samtools",
-  "version": "1.3.1",
+  "version": "1.3.3",
   "description": "",
   "typings": "lib/index.d.ts",
   "main": "lib/index.js",
@@ -17,7 +17,7 @@
     "build:dist": "rollup --config rollup.config.js && rm -rf dist/lib",
     "build:lib": "rm -rf lib && tsc -p ./tsconfig.json",
     "changeset": "changeset",
-    "version": "changeset version && pnpm install"
+    "version": "changeset version"
   },
   "repository": {
     "type": "git",
@@ -29,6 +29,9 @@
     "url": "https://github.com/soratani/samtools/issues"
   },
   "homepage": "https://github.com/soratani/samtools#readme",
+  "peerDependencies": {
+    "lodash": "^4.17.21"
+  },
   "devDependencies": {
     "@changesets/cli": "^2.26.1",
     "@rollup/plugin-commonjs": "^25.0.7",
@@ -37,11 +40,13 @@
     "@rollup/plugin-typescript": "^11.1.6",
     "@types/enzyme": "^3.10.13",
     "@types/jest": "^29.5.2",
+    "@types/lodash": "^4.17.13",
     "@types/node": "^20.2.5",
     "@types/platform": "^1.3.3",
     "enzyme": "^3.11.0",
     "jest": "^29.5.0",
     "jest-enzyme": "^7.1.2",
+    "lodash": "^4.17.21",
     "rollup": "^4.14.2",
     "ts-jest": "^29.1.0",
     "ts-node": "^10.9.1",

package/lib/database.d.ts

@@ -1,9 +0,0 @@
-type PickKeys<T = any> = T[];
-type GetIndexedField<T, K> = K extends keyof T ? T[K] : K extends `${number}` ? 'length' extends keyof T ? number extends T['length'] ? number extends keyof T ? T[number] : undefined : undefined : undefined : undefined;
-type FieldWithPossiblyUndefined<T, Key> = GetFieldType<Exclude<T, undefined>, Key> | Extract<T, undefined>;
-type IndexedFieldWithPossiblyUndefined<T, Key> = GetIndexedField<Exclude<T, undefined>, Key> | Extract<T, undefined>;
-type GetFieldType<T, P> = P extends `${infer Left}.${infer Right}` ? Left extends keyof Exclude<T, undefined> ? FieldWithPossiblyUndefined<Exclude<T, undefined>[Left], Right> | Extract<T, undefined> : Left extends `${infer FieldKey}[${infer IndexKey}]` ? FieldKey extends keyof T ? FieldWithPossiblyUndefined<IndexedFieldWithPossiblyUndefined<T[FieldKey], IndexKey>, Right> : undefined : undefined : P extends keyof T ? T[P] : P extends `${infer FieldKey}[${infer IndexKey}]` ? FieldKey extends keyof T ? IndexedFieldWithPossiblyUndefined<T[FieldKey], IndexKey> : undefined : IndexedFieldWithPossiblyUndefined<T, P>;
-export declare function get<TObject, TPath extends string, TDefault = GetFieldType<TObject, TPath>>(data: TObject, id: TPath, defaultData?: TDefault): Exclude<GetFieldType<TObject, TPath>, null | undefined> | TDefault;
-export declare function pick<D extends object, T extends keyof D>(data: D, keys?: PickKeys<T>): Pick<D, T>;
-export declare function omit<D extends object, T extends keyof D>(data: D, keys?: PickKeys<T>): Omit<D, T>;
-export {};

package/lib/database.js

@@ -1,40 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.omit = exports.pick = exports.get = void 0;
-const type_1 = require("./type");
-function get(data, id, defaultData) {
-    if (!id || !data)
-        return defaultData;
-    let keys = id.replace(/[{}\[\]()]/g, '.').split('.').filter(Boolean);
-    let node = data;
-    while (keys.length && !(0, type_1.isNull)(node) && !(0, type_1.isUndefined)(node)) {
-        const key = keys.shift();
-        node = node[key];
-    }
-    return (node || defaultData);
-}
-exports.get = get;
-function pick(data, keys = []) {
-    if (!data || !keys || !keys.length || !(0, type_1.isObject)(data))
-        return data;
-    return Object.entries(data).reduce((a, b) => {
-        const [key, value] = b;
-        if (keys.includes(key)) {
-            a[key] = value;
-        }
-        return a;
-    }, {});
-}
-exports.pick = pick;
-function omit(data, keys = []) {
-    if (!data || !keys || !keys.length || !(0, type_1.isObject)(data))
-        return data;
-    return Object.entries(data).reduce((a, b) => {
-        const [key, value] = b;
-        if (!keys.includes(key)) {
-            a[key] = value;
-        }
-        return a;
-    }, {});
-}
-exports.omit = omit;

package/lib/platform.d.ts

@@ -1,4 +0,0 @@
-type System = 'windows' | 'mac' | 'linux' | 'android' | 'ios' | 'blackberry' | 'symbian' | 'webos' | 'unknown' | 'windows-phone';
-export declare function system(useragent?: string): System;
-export declare function version(useragent?: string): string;
-export {};

package/lib/platform.js

@@ -1,73 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.version = exports.system = void 0;
-const database_1 = require("./database");
-const system_map = {
-    'Windows': 'windows',
-    'Macintosh': 'mac',
-    'Linux': 'linux',
-    'Android': 'android',
-    'iPhone': 'ios',
-    'iPad': 'ios',
-    'BlackBerry': 'blackberry',
-    'BB10': 'blackberry',
-    'SymbianOS': 'symbian',
-    'Windows Phone': 'windows-phone',
-    'webOS': 'webos',
-};
-function macVersion(useragent = navigator.userAgent) {
-    const rule = /Mac OS X ([\d._]+)/;
-    const match = (0, database_1.get)(rule.exec(useragent), '1');
-    if (match) {
-        const version = match.replace(/_/g, '.').replace(/\./g, ',').split(',').join('.');
-        return version || 'unknown';
-    }
-    return 'unknown';
-}
-function windowsVersion(useragent = navigator.userAgent) {
-    const rule = /Windows NT(\d+\.\d+)/i;
-    const match = (0, database_1.get)(rule.exec(useragent), '1');
-    return match || 'unknown';
-}
-function windowsPhoneVersion(useragent = navigator.userAgent) {
-    const rule = /Windows Phone(\d+\.\d+)/i;
-    const match = (0, database_1.get)(rule.exec(useragent), '1');
-    return match || 'unknown';
-}
-function androidVersion(useragent = navigator.userAgent) {
-    const rule = /Android (\d+(\.\d+)+(\.\d+)?)/i;
-    const match = (0, database_1.get)(rule.exec(useragent), '1');
-    return match || 'unknown';
-}
-function iosVersion(useragent = navigator.userAgent) {
-    const rule = /CPU( iPhone)? OS (\d+)_(\d+)(?:_\d+)? like Mac OS X/i;
-    const match_major = (0, database_1.get)(rule.exec(useragent), '2');
-    const match_minor = (0, database_1.get)(rule.exec(useragent), '3');
-    if (match_major && match_minor) {
-        return `${parseInt(match_major)}.${parseInt(match_minor)}`;
-    }
-    return 'unknown';
-}
-function system(useragent = navigator.userAgent) {
-    const rule = /(Windows|Macintosh|Android|iPhone|iPad|iPod|BlackBerry|BB10|SymbianOS|Windows Phone|webOS)/i;
-    const match = (0, database_1.get)(rule.exec(useragent), '1');
-    if (match && system_map[match])
-        return system_map[match];
-    return 'unknown';
-}
-exports.system = system;
-function version(useragent = navigator.userAgent) {
-    const sys = system(useragent);
-    if (sys === 'windows')
-        return windowsVersion(useragent);
-    if (sys === 'windows-phone')
-        return windowsPhoneVersion(useragent);
-    if (sys === 'mac')
-        return macVersion(useragent);
-    if (sys === 'android')
-        return androidVersion(useragent);
-    if (sys === 'ios')
-        return iosVersion(useragent);
-    return 'unknown';
-}
-exports.version = version;