data-structure-typed 1.12.21 → 1.15.1

package/src/data-structures/priority-queue/priority-queue.ts

@@ -8,8 +8,21 @@
 import type {PriorityQueueComparator, PriorityQueueDFSOrderPattern, PriorityQueueOptions} from '../types';
 
 export class PriorityQueue<T = number> {
-    protected nodes: T[] = [];
 
+    protected _nodes: T[] = [];
+    get nodes(): T[] {
+        return this._nodes;
+    }
+    /**
+     * Starting from TypeScript version 5.0 and onwards, the use of distinct access modifiers for Getters and Setters is not permitted. As an alternative, to ensure compatibility, it is necessary to adopt a Java-style approach for Setters (using the same name as the property) while utilizing separate method names for Getters.
+     */
+    getNodes(): T[] {
+        return this._nodes;
+    }
+    protected set nodes(value: T[]) {
+        this._nodes = value;
+    }
+    
     /**
      * The constructor initializes a priority queue with the given options, including an array of nodes and a comparator
      * function.
@@ -21,7 +34,7 @@ export class PriorityQueue<T = number> {
 
         if (nodes && nodes instanceof Array && nodes.length > 0) {
             // TODO support distinct
-            this.nodes = Array.isArray(nodes) ? [...nodes] : [];
+            this._nodes = Array.isArray(nodes) ? [...nodes] : [];
             isFix && this._fix();
         }
     }

package/src/data-structures/queue/deque.ts

@@ -17,19 +17,49 @@ export class Deque<T> extends DoublyLinkedList<T> {
 // O(n) time complexity of adding at the beginning and the end
 // todo tested slowest one
 export class ObjectDeque<T> {
-    protected _nodes: { [key: number]: T } = {};
-    protected _capacity = Number.MAX_SAFE_INTEGER;
-    protected _first: number = -1;
-    protected _last: number = -1;
-    protected _size: number = 0;
+    private _nodes: { [key: number]: T } = {};
+    get nodes(): { [p: number]: T } {
+        return this._nodes;
+    }
+    protected set nodes(value: { [p: number]: T }) {
+        this._nodes = value;
+    }
 
-    constructor(capacity?: number) {
-        if (capacity !== undefined) this._capacity = capacity;
+    private _capacity = Number.MAX_SAFE_INTEGER;
+    get capacity(): number {
+        return this._capacity;
+    }
+    set capacity(value: number) {
+        this._capacity = value;
+    }
+
+    private _first: number = -1;
+    get first(): number {
+        return this._first;
+    }
+    set first(value: number) {
+        this._first = value;
     }
 
-    size() {
+    private _last: number = -1;
+    get last(): number {
+        return this._last;
+    }
+    set last(value: number) {
+        this._last = value;
+    }
+
+    private _size: number = 0;
+    get size(): number {
         return this._size;
     }
+    protected set size(value: number) {
+        this._size = value;
+    }
+
+    constructor(capacity?: number) {
+        if (capacity !== undefined) this._capacity = capacity;
+    }
 
     addFirst(value: T) {
         if (this._size === 0) {

package/src/data-structures/types/abstract-graph.ts

@@ -5,7 +5,7 @@ export type DijkstraResult<V> =
 
 export interface IGraph<V, E> {
 
-    containsVertex(vertexOrId: V | VertexId): boolean;
+    hasVertex(vertexOrId: V | VertexId): boolean;
 
     getVertex(vertexOrId: VertexId | V): V | null;
 
@@ -23,9 +23,9 @@ export interface IGraph<V, E> {
 
     edgesOf(vertexOrId: V | VertexId): E[];
 
-    containsEdge(src: V | VertexId, dest: V | VertexId): boolean;
+    hasEdge(src: V | VertexId, dest: V | VertexId): boolean;
 
-    // containsEdge(e: E): boolean;
+    // hasEdge(e: E): boolean;
 
     getEdge(srcOrId: V | VertexId, destOrId: V | VertexId): E | null;
 

package/src/utils/types/utils.ts

@@ -1,174 +1,161 @@
-export type JSONSerializable = {
-    [key: string]: any
-}
-export type JSONValue = string | number | boolean | undefined | JSONObject;
-
-export interface JSONObject {
-    [key: string]: JSONValue;
-}
-
-export type AnyFunction<A extends any[] = any[], R = any> = (...args: A) => R;
-export type Primitive =
-    | number
-    | string
-    | boolean
-    | symbol
-    | undefined
-    | null
-    | void
-    | AnyFunction
-    | Date;
-
-export type Cast<T, TComplex> = { [M in keyof TComplex]: T };
-
-
-export type DeepLeavesWrap<T, TComplex> =
-    T extends string ? Cast<string, TComplex>
-        : T extends number ? Cast<number, TComplex>
-            : T extends boolean ? Cast<boolean, TComplex>
-                : T extends undefined ? Cast<undefined, TComplex>
-                    : T extends null ? Cast<null, TComplex>
-                        : T extends void ? Cast<void, TComplex>
-                            : T extends symbol ? Cast<symbol, TComplex>
-                                : T extends AnyFunction ? Cast<AnyFunction, TComplex>
-                                    : T extends Date ? Cast<Date, TComplex>
-                                        : {
-                                            [K in keyof T]:
-                                            T[K] extends (infer U)[] ? DeepLeavesWrap<U, TComplex>[]
-                                                : DeepLeavesWrap<T[K], TComplex>;
-                                        }
-
-
-type Json = null | string | number | boolean | Json [] | { [name: string]: Json }
-
-export type TypeName<T> = T extends string
-    ? 'string'
-    : T extends number
-        ? 'number'
-        : T extends boolean
-            ? 'boolean'
-            : T extends undefined
-                ? 'undefined'
-                : T extends AnyFunction
-                    ? 'function'
-                    : 'object';
-
-export type JsonKeys<T> = keyof {
-    [P in keyof T]: number
-}
-
-const arr = ['1', 2, 4, 5, 6] as const;
-type Range = typeof arr[number];
-const a: Range = 2;
-
+// export type JSONSerializable = {
+//     [key: string]: any
+// }
+
+// export type JSONValue = string | number | boolean | undefined | JSONObject;
+//
+// export interface JSONObject {
+//     [key: string]: JSONValue;
+// }
+//
+// export type AnyFunction<A extends any[] = any[], R = any> = (...args: A) => R;
+
+// export type Primitive =
+//     | number
+//     | string
+//     | boolean
+//     | symbol
+//     | undefined
+//     | null
+//     | void
+//     | AnyFunction
+//     | Date;
+
+// export type Cast<T, TComplex> = { [M in keyof TComplex]: T };
+
+// export type DeepLeavesWrap<T, TComplex> =
+//     T extends string ? Cast<string, TComplex>
+//         : T extends number ? Cast<number, TComplex>
+//             : T extends boolean ? Cast<boolean, TComplex>
+//                 : T extends undefined ? Cast<undefined, TComplex>
+//                     : T extends null ? Cast<null, TComplex>
+//                         : T extends void ? Cast<void, TComplex>
+//                             : T extends symbol ? Cast<symbol, TComplex>
+//                                 : T extends AnyFunction ? Cast<AnyFunction, TComplex>
+//                                     : T extends Date ? Cast<Date, TComplex>
+//                                         : {
+//                                             [K in keyof T]:
+//                                             T[K] extends (infer U)[] ? DeepLeavesWrap<U, TComplex>[]
+//                                                 : DeepLeavesWrap<T[K], TComplex>;
+//                                         }
+
+
+// type Json = null | string | number | boolean | Json [] | { [name: string]: Json }
+
+// export type TypeName<T> = T extends string
+//     ? 'string'
+//     : T extends number
+//         ? 'number'
+//         : T extends boolean
+//             ? 'boolean'
+//             : T extends undefined
+//                 ? 'undefined'
+//                 : T extends AnyFunction
+//                     ? 'function'
+//                     : 'object';
+
+// export type JsonKeys<T> = keyof {
+//     [P in keyof T]: number
+// }
 
 /**
  * A function that emits a side effect and does not return anything.
  */
-export type Procedure = (...args: any[]) => void;
-
-export type DebounceOptions = {
-    isImmediate?: boolean;
-    maxWait?: number;
-};
-
-export interface DebouncedFunction<F extends Procedure> {
-    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 = { [key in MonthKey]: string }
-
-export type UnionToIntersection<U> = (U extends any ? (k: U) => void : never) extends ((k: infer I) => void) ? I : never;
-
-export class TreeNode<T> {
-    id: string;
-    name?: string | undefined;
-    value?: T | undefined;
-    children?: TreeNode<T>[] | undefined;
-
-    constructor(id: string, name?: string, value?: T, children?: TreeNode<T>[]) {
-        this.id = id;
-        this.name = name || '';
-        this.value = value || undefined;
-        this.children = children || [];
-    }
-
-    // TODO get set
-    // get name (): string | undefined {
-    //     return this.name;
-    // }
-    //
-    // set name (name: string | undefined) {
-    //     this.name = name;
-    // }
-
-    addChildren(children: TreeNode<T> | TreeNode<T> []) {
-        if (!this.children) {
-            this.children = [];
-        }
-        if (children instanceof TreeNode) {
-            this.children.push(children);
-        } else {
-            this.children = this.children.concat(children);
-        }
-    }
-
-    getHeight() {
-        // eslint-disable-next-line @typescript-eslint/no-this-alias
-        const beginRoot = this;
-        let maxDepth = 1;
-        if (beginRoot) {
-            const bfs = (node: TreeNode<T>, level: number) => {
-                if (level > maxDepth) {
-                    maxDepth = level;
-                }
-                const {children} = node;
-                if (children) {
-                    for (let i = 0, len = children.length; i < len; i++) {
-                        bfs(children[i], level + 1);
-                    }
-                }
-            };
-            bfs(beginRoot, 1);
-        }
-        return maxDepth;
-    }
-
-}
-
-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 Procedure = (...args: any[]) => void;
+
+// export type DebounceOptions = {
+//     isImmediate?: boolean;
+//     maxWait?: number;
+// };
+
+// export interface DebouncedFunction<F extends Procedure> {
+//     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 = { [key in MonthKey]: string }
+
+// export type UnionToIntersection<U> = (U extends any ? (k: U) => void : never) extends ((k: infer I) => void) ? I : never;
+
+// export class TreeNode<T> {
+//     id: string;
+//     name?: string | undefined;
+//     value?: T | undefined;
+//     children?: TreeNode<T>[] | undefined;
+//
+//     constructor(id: string, name?: string, value?: T, children?: TreeNode<T>[]) {
+//         this.id = id;
+//         this.name = name || '';
+//         this.value = value || undefined;
+//         this.children = children || [];
+//     }
+//
+//     addChildren(children: TreeNode<T> | TreeNode<T> []) {
+//         if (!this.children) {
+//             this.children = [];
+//         }
+//         if (children instanceof TreeNode) {
+//             this.children.push(children);
+//         } else {
+//             this.children = this.children.concat(children);
+//         }
+//     }
+//
+//     getHeight() {
+//         // eslint-disable-next-line @typescript-eslint/no-this-alias
+//         const beginRoot = this;
+//         let maxDepth = 1;
+//         if (beginRoot) {
+//             const bfs = (node: TreeNode<T>, level: number) => {
+//                 if (level > maxDepth) {
+//                     maxDepth = level;
+//                 }
+//                 const {children} = node;
+//                 if (children) {
+//                     for (let i = 0, len = children.length; i < len; i++) {
+//                         bfs(children[i], level + 1);
+//                     }
+//                 }
+//             };
+//             bfs(beginRoot, 1);
+//         }
+//         return maxDepth;
+//     }
+//
+// }
+
+// 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>;
@@ -176,3 +163,14 @@ export type Thunk = () => ReturnType<ToThunkFn> & { __THUNK__: Symbol };
 export type TrlFn = (...args: any[]) => any;
 export type TrlAsyncFn = (...args: any[]) => any;
 
+// export type CaseType =
+//     'camel'
+//     | 'snake'
+//     | 'pascal'
+//     | 'constant'
+//     | 'kebab'
+//     | 'lower'
+//     | 'title'
+//     | 'sentence'
+//     | 'path'
+//     | 'dot';