data-structure-typed 0.8.18 → 1.12.9

package/dist/data-structures/types/bst.d.ts

@@ -0,0 +1,7 @@
+import { BSTNode } from '../binary-tree';
+import type { BinaryTreeNodeId } from './binary-tree';
+export type BSTComparator = (a: BinaryTreeNodeId, b: BinaryTreeNodeId) => number;
+export type BSTDeletedResult<T> = {
+    deleted: BSTNode<T> | null;
+    needBalanced: BSTNode<T> | null;
+};

package/dist/data-structures/types/bst.js

@@ -0,0 +1,2 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });

package/dist/data-structures/types/directed-graph.d.ts

@@ -0,0 +1,10 @@
+import { VertexId } from './abstract-graph';
+export interface IDirectedGraph<V, E> {
+    incomingEdgesOf(vertex: V): E[];
+    outgoingEdgesOf(vertex: V): E[];
+    inDegreeOf(vertexOrId: V | VertexId): number;
+    outDegreeOf(vertexOrId: V | VertexId): number;
+    getEdgeSrc(e: E): V | null;
+    getEdgeDest(e: E): V | null;
+}
+export type TopologicalStatus = 0 | 1 | 2;

package/dist/data-structures/types/directed-graph.js

@@ -0,0 +1,2 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });

package/dist/data-structures/types/doubly-linked-list.d.ts

@@ -0,0 +1 @@
+export type DoublyLinkedListGetBy = 'node' | 'val';

package/dist/data-structures/types/doubly-linked-list.js

@@ -0,0 +1,2 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });

package/dist/data-structures/types/heap.d.ts

@@ -0,0 +1,7 @@
+export interface HeapOptions<T> {
+    priority?: (element: T) => number;
+}
+export interface HeapItem<T> {
+    priority: number;
+    element: T | null;
+}

package/dist/data-structures/types/heap.js

@@ -0,0 +1,2 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });

package/dist/data-structures/types/index.d.ts

@@ -0,0 +1,13 @@
+export * from './binary-tree';
+export * from './bst';
+export * from './avl-tree';
+export * from './segment-tree';
+export * from './tree-multiset';
+export * from './abstract-graph';
+export * from './directed-graph';
+export * from './priority-queue';
+export * from './heap';
+export * from './singly-linked-list';
+export * from './doubly-linked-list';
+export * from './navigator';
+export * from '../../utils/types/utils';

package/dist/data-structures/types/index.js

@@ -0,0 +1,29 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./binary-tree"), exports);
+__exportStar(require("./bst"), exports);
+__exportStar(require("./avl-tree"), exports);
+__exportStar(require("./segment-tree"), exports);
+__exportStar(require("./tree-multiset"), exports);
+__exportStar(require("./abstract-graph"), exports);
+__exportStar(require("./directed-graph"), exports);
+__exportStar(require("./priority-queue"), exports);
+__exportStar(require("./heap"), exports);
+__exportStar(require("./singly-linked-list"), exports);
+__exportStar(require("./doubly-linked-list"), exports);
+__exportStar(require("./navigator"), exports);
+__exportStar(require("../../utils/types/utils"), exports);

package/dist/data-structures/types/navigator.d.ts

@@ -0,0 +1,14 @@
+export type Direction = 'up' | 'right' | 'down' | 'left';
+export type Turning = {
+    [key in Direction]: Direction;
+};
+export interface NavigatorParams<T> {
+    matrix: T[][];
+    turning: Turning;
+    onMove: (cur: [number, number]) => void;
+    init: {
+        cur: [number, number];
+        charDir: Direction;
+        VISITED: T;
+    };
+}

package/dist/data-structures/types/navigator.js

@@ -0,0 +1,2 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });

package/dist/data-structures/types/priority-queue.d.ts

@@ -0,0 +1,7 @@
+export type PriorityQueueComparator<T> = (a: T, b: T) => number;
+export interface PriorityQueueOptions<T> {
+    nodes?: T[];
+    isFix?: boolean;
+    comparator: PriorityQueueComparator<T>;
+}
+export type PriorityQueueDFSOrderPattern = 'pre' | 'in' | 'post';

package/dist/data-structures/types/priority-queue.js

@@ -0,0 +1,2 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });

package/dist/data-structures/types/segment-tree.d.ts

@@ -0,0 +1 @@
+export type SegmentTreeNodeVal = number;

package/dist/data-structures/types/segment-tree.js

@@ -0,0 +1,2 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });

package/dist/data-structures/types/singly-linked-list.js

@@ -0,0 +1,2 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });

package/dist/data-structures/types/tree-multiset.d.ts

@@ -0,0 +1,5 @@
+import { BSTNode } from '../binary-tree';
+export type TreeMultiSetDeletedResult<T> = {
+    deleted: BSTNode<T> | null;
+    needBalanced: BSTNode<T> | null;
+};

package/dist/data-structures/types/tree-multiset.js

@@ -0,0 +1,2 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });

package/dist/utils/trampoline.d.ts

@@ -0,0 +1,14 @@
+/**
+ * @copyright 2030 Tyler Zeng <zrwusa@gmail.com>
+ * @license MIT
+ */
+import { Thunk, ToThunkFn, TrlAsyncFn, TrlFn } from './types';
+export declare const THUNK_SYMBOL: unique symbol;
+export declare const isThunk: (fnOrValue: any) => boolean;
+export declare const toThunk: (fn: ToThunkFn) => Thunk;
+export declare const trampoline: (fn: TrlFn) => ((...args: [...Parameters<TrlFn>]) => any) & {
+    cont: (...args: [...Parameters<TrlFn>]) => Thunk;
+};
+export declare const trampolineAsync: (fn: TrlAsyncFn) => ((...args: [...Parameters<TrlAsyncFn>]) => Promise<any>) & {
+    cont: (...args: [...Parameters<TrlAsyncFn>]) => Thunk;
+};

package/dist/utils/trampoline.js

@@ -0,0 +1,130 @@
+"use strict";
+var __awaiter = (this && this.__awaiter) || function (thisArg, _arguments, P, generator) {
+    function adopt(value) { return value instanceof P ? value : new P(function (resolve) { resolve(value); }); }
+    return new (P || (P = Promise))(function (resolve, reject) {
+        function fulfilled(value) { try { step(generator.next(value)); } catch (e) { reject(e); } }
+        function rejected(value) { try { step(generator["throw"](value)); } catch (e) { reject(e); } }
+        function step(result) { result.done ? resolve(result.value) : adopt(result.value).then(fulfilled, rejected); }
+        step((generator = generator.apply(thisArg, _arguments || [])).next());
+    });
+};
+var __generator = (this && this.__generator) || function (thisArg, body) {
+    var _ = { label: 0, sent: function() { if (t[0] & 1) throw t[1]; return t[1]; }, trys: [], ops: [] }, f, y, t, g;
+    return g = { next: verb(0), "throw": verb(1), "return": verb(2) }, typeof Symbol === "function" && (g[Symbol.iterator] = function() { return this; }), g;
+    function verb(n) { return function (v) { return step([n, v]); }; }
+    function step(op) {
+        if (f) throw new TypeError("Generator is already executing.");
+        while (g && (g = 0, op[0] && (_ = 0)), _) try {
+            if (f = 1, y && (t = op[0] & 2 ? y["return"] : op[0] ? y["throw"] || ((t = y["return"]) && t.call(y), 0) : y.next) && !(t = t.call(y, op[1])).done) return t;
+            if (y = 0, t) op = [op[0] & 2, t.value];
+            switch (op[0]) {
+                case 0: case 1: t = op; break;
+                case 4: _.label++; return { value: op[1], done: false };
+                case 5: _.label++; y = op[1]; op = [0]; continue;
+                case 7: op = _.ops.pop(); _.trys.pop(); continue;
+                default:
+                    if (!(t = _.trys, t = t.length > 0 && t[t.length - 1]) && (op[0] === 6 || op[0] === 2)) { _ = 0; continue; }
+                    if (op[0] === 3 && (!t || (op[1] > t[0] && op[1] < t[3]))) { _.label = op[1]; break; }
+                    if (op[0] === 6 && _.label < t[1]) { _.label = t[1]; t = op; break; }
+                    if (t && _.label < t[2]) { _.label = t[2]; _.ops.push(op); break; }
+                    if (t[2]) _.ops.pop();
+                    _.trys.pop(); continue;
+            }
+            op = body.call(thisArg, _);
+        } catch (e) { op = [6, e]; y = 0; } finally { f = t = 0; }
+        if (op[0] & 5) throw op[1]; return { value: op[0] ? op[1] : void 0, done: true };
+    }
+};
+var __read = (this && this.__read) || function (o, n) {
+    var m = typeof Symbol === "function" && o[Symbol.iterator];
+    if (!m) return o;
+    var i = m.call(o), r, ar = [], e;
+    try {
+        while ((n === void 0 || n-- > 0) && !(r = i.next()).done) ar.push(r.value);
+    }
+    catch (error) { e = { error: error }; }
+    finally {
+        try {
+            if (r && !r.done && (m = i["return"])) m.call(i);
+        }
+        finally { if (e) throw e.error; }
+    }
+    return ar;
+};
+var __spreadArray = (this && this.__spreadArray) || function (to, from, pack) {
+    if (pack || arguments.length === 2) for (var i = 0, l = from.length, ar; i < l; i++) {
+        if (ar || !(i in from)) {
+            if (!ar) ar = Array.prototype.slice.call(from, 0, i);
+            ar[i] = from[i];
+        }
+    }
+    return to.concat(ar || Array.prototype.slice.call(from));
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.trampolineAsync = exports.trampoline = exports.toThunk = exports.isThunk = exports.THUNK_SYMBOL = void 0;
+exports.THUNK_SYMBOL = Symbol('thunk');
+var isThunk = function (fnOrValue) {
+    return typeof fnOrValue === 'function' && fnOrValue.__THUNK__ === exports.THUNK_SYMBOL;
+};
+exports.isThunk = isThunk;
+var toThunk = function (fn) {
+    var thunk = function () { return fn(); };
+    thunk.__THUNK__ = exports.THUNK_SYMBOL;
+    return thunk;
+};
+exports.toThunk = toThunk;
+var trampoline = function (fn) {
+    var cont = function () {
+        var args = [];
+        for (var _i = 0; _i < arguments.length; _i++) {
+            args[_i] = arguments[_i];
+        }
+        return (0, exports.toThunk)(function () { return fn.apply(void 0, __spreadArray([], __read(args), false)); });
+    };
+    return Object.assign(function () {
+        var args = [];
+        for (var _i = 0; _i < arguments.length; _i++) {
+            args[_i] = arguments[_i];
+        }
+        var result = fn.apply(void 0, __spreadArray([], __read(args), false));
+        while ((0, exports.isThunk)(result) && typeof result === 'function') {
+            result = result();
+        }
+        return result;
+    }, { cont: cont });
+};
+exports.trampoline = trampoline;
+var trampolineAsync = function (fn) {
+    var cont = function () {
+        var args = [];
+        for (var _i = 0; _i < arguments.length; _i++) {
+            args[_i] = arguments[_i];
+        }
+        return (0, exports.toThunk)(function () { return fn.apply(void 0, __spreadArray([], __read(args), false)); });
+    };
+    return Object.assign(function () {
+        var args = [];
+        for (var _i = 0; _i < arguments.length; _i++) {
+            args[_i] = arguments[_i];
+        }
+        return __awaiter(void 0, void 0, void 0, function () {
+            var result;
+            return __generator(this, function (_a) {
+                switch (_a.label) {
+                    case 0: return [4 /*yield*/, fn.apply(void 0, __spreadArray([], __read(args), false))];
+                    case 1:
+                        result = _a.sent();
+                        _a.label = 2;
+                    case 2:
+                        if (!((0, exports.isThunk)(result) && typeof result === 'function')) return [3 /*break*/, 4];
+                        return [4 /*yield*/, result()];
+                    case 3:
+                        result = _a.sent();
+                        return [3 /*break*/, 2];
+                    case 4: return [2 /*return*/, result];
+                }
+            });
+        });
+    }, { cont: cont });
+};
+exports.trampolineAsync = trampolineAsync;

package/dist/utils/types/index.js

@@ -0,0 +1,17 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./utils"), exports);

package/dist/{types → utils}/types/utils.d.ts

@@ -26,8 +26,8 @@ export type DebounceOptions = {
     maxWait?: number;
 };
 export interface DebouncedFunction<F extends Procedure> {
-    (this: ThisParameterType<F>, ...args: Parameters<F>): void;
     cancel: () => void;
+    (this: ThisParameterType<F>, ...args: [...Parameters<F>]): void;
 }
 export type MonthKey = 'January' | 'February' | 'March' | 'April' | 'May' | 'June' | 'July' | 'August' | 'September' | 'October' | 'November' | 'December';
 export type Month = {
@@ -44,3 +44,17 @@ export declare class TreeNode<T> {
     getHeight(): number;
 }
 export type OrderType = 'InOrder' | 'PreOrder' | 'PostOrder';
+export type DeepProxy<T> = T extends (...args: any[]) => infer R ? (...args: [...Parameters<T>]) => DeepProxy<R> : T extends object ? {
+    [K in keyof T]: DeepProxy<T[K]>;
+} : T;
+export type DeepProxyOnChange = (target: any, property: string | symbol, value: any, receiver: any, descriptor: any, result: any) => void;
+export type DeepProxyOnGet = (target: any, property: string | symbol, value: any, receiver: any, descriptor: any, result: any) => void;
+export type CurryFunc<T> = T extends (...args: infer Args) => infer R ? Args extends [infer Arg, ...infer RestArgs] ? (arg: Arg) => CurryFunc<(...args: RestArgs) => R> : R : T;
+export type ToThunkFn = () => ReturnType<TrlFn>;
+declare const THUNK_SYMBOL: unique symbol;
+export type Thunk = () => ReturnType<ToThunkFn> & {
+    __THUNK__: typeof THUNK_SYMBOL;
+};
+export type TrlFn = (...args: any[]) => any;
+export type TrlAsyncFn = (...args: any[]) => any;
+export {};

package/dist/{types → utils/types}/utils.js

@@ -1,10 +1,10 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.TreeNode = void 0;
-const arr = ['1', 2, 4, 5, 6];
-const a = 2;
-class TreeNode {
-    constructor(id, name, value, children) {
+var arr = ['1', 2, 4, 5, 6];
+var a = 2;
+var TreeNode = /** @class */ (function () {
+    function TreeNode(id, name, value, children) {
         this.id = id;
         this.name = name || '';
         this.value = value || undefined;
@@ -18,36 +18,38 @@ class TreeNode {
     // set name (name: string | undefined) {
     //     this.name = name;
     // }
-    addChildren(children) {
+    TreeNode.prototype.addChildren = function (children) {
         if (!this.children) {
             this.children = [];
         }
-        if (children instanceof Array) {
-            this.children = this.children.concat(children);
+        if (children instanceof TreeNode) {
+            this.children.push(children);
         }
         else {
-            this.children.push(children);
+            this.children = this.children.concat(children);
         }
-    }
-    getHeight() {
+    };
+    TreeNode.prototype.getHeight = function () {
         // eslint-disable-next-line @typescript-eslint/no-this-alias
-        const beginRoot = this;
-        let maxDepth = 1;
+        var beginRoot = this;
+        var maxDepth = 1;
         if (beginRoot) {
-            const bfs = (node, level) => {
+            var bfs_1 = function (node, level) {
                 if (level > maxDepth) {
                     maxDepth = level;
                 }
-                const { children } = node;
+                var children = node.children;
                 if (children) {
-                    for (let i = 0, len = children.length; i < len; i++) {
-                        bfs(children[i], level + 1);
+                    for (var i = 0, len = children.length; i < len; i++) {
+                        bfs_1(children[i], level + 1);
                     }
                 }
             };
-            bfs(beginRoot, 1);
+            bfs_1(beginRoot, 1);
         }
         return maxDepth;
-    }
-}
+    };
+    return TreeNode;
+}());
 exports.TreeNode = TreeNode;
+var THUNK_SYMBOL = Symbol('thunk');

package/dist/{utils.d.ts → utils/utils.d.ts}

@@ -21,12 +21,14 @@ export declare const looseEqual: (a: any, b: any) => boolean;
 export declare const strictEqual: (a: any, b: any) => boolean;
 export declare const strictObjectIsEqual: (a: any, b: any) => boolean;
 export declare const deepObjectStrictEqual: (object1: JSONSerializable, object2: JSONSerializable) => boolean;
-export declare const isTypeEqual: <T>(obj: unknown) => void;
 export declare function reverseColor(oldColor: string): string;
 export declare const isSameStructure: (objA: unknown, objB: unknown) => boolean;
 export declare const isLeafParent: (obj: JSONObject) => boolean;
 export declare const addDays: (date: Date, days: number) => Date;
 export declare class WaitManager {
+    private _time30;
+    private readonly _nXSpeed;
+    constructor(nXSpeed?: number);
     private _time1;
     get time1(): number;
     private _time2;
@@ -39,32 +41,14 @@ export declare class WaitManager {
     get time10(): number;
     private _time20;
     get time20(): number;
-    private _time30;
     get time50(): number;
     private _time60;
     get time60(): number;
     private _cusTime;
     get cusTime(): number;
     set cusTime(v: number);
-    private readonly _nXSpeed;
-    constructor(nXSpeed?: number);
 }
 export declare const wait: (ms: number, resolveValue?: any) => Promise<unknown>;
-export declare class AuthAPIError extends Error {
-    protected serverErrorStack: string | undefined;
-    protected serverErrorCode: string | undefined;
-    constructor(serverErrorMessage: string, serverErrorCode?: string, serverErrorStack?: string);
-}
-export declare class BunnyAPIError extends Error {
-    protected serverErrorStack: string | undefined;
-    protected serverErrorCode: string | undefined;
-    constructor(serverErrorMessage: string, serverErrorCode?: string, serverErrorStack?: string);
-}
-export declare class NomicsAPIError extends Error {
-    protected serverErrorStack: string | undefined;
-    protected serverErrorCode: string | undefined;
-    constructor(serverErrorMessage: string, serverErrorCode?: string, serverErrorStack?: string);
-}
 export declare function extractValue<Item>(data: {
     key: string;
     value: Item;
@@ -92,8 +76,8 @@ export declare class StringUtil {
     static toPathCase(str: string): string;
     static toDotCase(str: string): string;
 }
-type ToCase = 'camel' | 'snake' | 'pascal' | 'constant' | 'kebab' | 'lower' | 'title' | 'sentence' | 'path' | 'dot';
-export declare const deepKeysConvert: (obj: any, toType?: ToCase) => any;
+export type CaseType = 'camel' | 'snake' | 'pascal' | 'constant' | 'kebab' | 'lower' | 'title' | 'sentence' | 'path' | 'dot';
+export declare const deepKeysConvert: (obj: any, toType?: CaseType) => any;
 export declare const deepRemoveByKey: (obj: any, keysToBeRemoved: string[]) => any;
 export declare const deepRenameKeys: (obj: JSONSerializable, keysMap: {
     [x: string]: string;
@@ -119,4 +103,3 @@ export declare function zip<T = number, T1 = number>(array1: T[], array2: T1[],
     x: T;
     y: T1;
 }[];
-export {};