data-structure-typed 1.40.0-rc → 1.41.0

package/dist/data-structures/linked-list/skip-linked-list.js

@@ -1,143 +0,0 @@
-"use strict";
-/**
- * data-structure-typed
- *
- * @author Tyler Zeng
- * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
- * @license MIT License
- */
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.SkipList = exports.SkipListNode = void 0;
-class SkipListNode {
-    constructor(key, value, level) {
-        this.key = key;
-        this.value = value;
-        this.forward = new Array(level);
-    }
-}
-exports.SkipListNode = SkipListNode;
-class SkipList {
-    get probability() {
-        return this._probability;
-    }
-    set probability(value) {
-        this._probability = value;
-    }
-    get maxLevel() {
-        return this._maxLevel;
-    }
-    set maxLevel(value) {
-        this._maxLevel = value;
-    }
-    get level() {
-        return this._level;
-    }
-    set level(value) {
-        this._level = value;
-    }
-    get head() {
-        return this._head;
-    }
-    set head(value) {
-        this._head = value;
-    }
-    /**
-     * The constructor initializes a SkipList with a specified maximum level and probability.
-     * @param [maxLevel=16] - The `maxLevel` parameter represents the maximum level that a skip list can have. It determines
-     * the maximum number of levels that can be created in the skip list.
-     * @param [probability=0.5] - The probability parameter represents the probability of a node being promoted to a higher
-     * level in the skip list. It is used to determine the height of each node in the skip list.
-     */
-    constructor(maxLevel = 16, probability = 0.5) {
-        this._head = new SkipListNode(null, null, maxLevel);
-        this._level = 0;
-        this._maxLevel = maxLevel;
-        this._probability = probability;
-    }
-    /**
-     * The function "randomLevel" generates a random level based on a given probability and maximum level.
-     * @returns the level, which is a number.
-     */
-    randomLevel() {
-        let level = 1;
-        while (Math.random() < this.probability && level < this.maxLevel) {
-            level++;
-        }
-        return level;
-    }
-    /**
-     * The add function adds a new node with a given key and value to a Skip List data structure.
-     * @param {K} key - The key parameter represents the key of the node that needs to be added to the skip list.
-     * @param {V} value - The "value" parameter represents the value associated with the key that is being added to the Skip
-     * List.
-     */
-    add(key, value) {
-        const newNode = new SkipListNode(key, value, this.randomLevel());
-        const update = new Array(this.maxLevel).fill(this.head);
-        let current = this.head;
-        for (let i = this.level - 1; i >= 0; i--) {
-            while (current.forward[i] && current.forward[i].key < key) {
-                current = current.forward[i];
-            }
-            update[i] = current;
-        }
-        for (let i = 0; i < newNode.forward.length; i++) {
-            newNode.forward[i] = update[i].forward[i];
-            update[i].forward[i] = newNode;
-        }
-        if (newNode.forward[0] !== null) {
-            this.level = Math.max(this.level, newNode.forward.length);
-        }
-    }
-    /**
-     * The function `get` retrieves the value associated with a given key from a skip list data structure.
-     * @param {K} key - The `key` parameter is the key of the element that we want to retrieve from the data structure.
-     * @returns The method `get(key: K)` returns the value associated with the given key if it exists in the data structure,
-     * otherwise it returns `undefined`.
-     */
-    get(key) {
-        let current = this.head;
-        for (let i = this.level - 1; i >= 0; i--) {
-            while (current.forward[i] && current.forward[i].key < key) {
-                current = current.forward[i];
-            }
-        }
-        current = current.forward[0];
-        if (current && current.key === key) {
-            return current.value;
-        }
-        return undefined;
-    }
-    /**
-     * The `remove` function removes a node with a specific key from a Skip List data structure.
-     * @param {K} key - The key parameter represents the key of the node that needs to be removed from the skip list.
-     * @returns The `remove` method returns a boolean value. It returns `true` if the key was successfully removed from the
-     * skip list, and `false` if the key was not found in the skip list.
-     */
-    remove(key) {
-        const update = new Array(this.maxLevel).fill(this.head);
-        let current = this.head;
-        for (let i = this.level - 1; i >= 0; i--) {
-            while (current.forward[i] && current.forward[i].key < key) {
-                current = current.forward[i];
-            }
-            update[i] = current;
-        }
-        current = current.forward[0];
-        if (current && current.key === key) {
-            for (let i = 0; i < this.level; i++) {
-                if (update[i].forward[i] !== current) {
-                    break;
-                }
-                update[i].forward[i] = current.forward[i];
-            }
-            while (this.level > 0 && this.head.forward[this.level - 1] === null) {
-                this.level--;
-            }
-            return true;
-        }
-        return false;
-    }
-}
-exports.SkipList = SkipList;
-//# sourceMappingURL=skip-linked-list.js.map

package/dist/data-structures/linked-list/skip-linked-list.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"skip-linked-list.js","sourceRoot":"","sources":["../../../src/data-structures/linked-list/skip-linked-list.ts"],"names":[],"mappings":";AAAA;;;;;;GAMG;;;AAEH,MAAa,YAAY;IAKvB,YAAY,GAAM,EAAE,KAAQ,EAAE,KAAa;QACzC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,OAAO,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;CACF;AAVD,oCAUC;AAED,MAAa,QAAQ;IACnB,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAED,IAAI,WAAW,CAAC,KAAa;QAC3B,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;IAC5B,CAAC;IACD,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAED,IAAI,QAAQ,CAAC,KAAa;QACxB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;IACzB,CAAC;IACD,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,IAAI,KAAK,CAAC,KAAa;QACrB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACtB,CAAC;IACD,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,IAAI,IAAI,CAAC,KAAyB;QAChC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAMD;;;;;;OAMG;IACH,YAAY,QAAQ,GAAG,EAAE,EAAE,WAAW,GAAG,GAAG;QAC1C,IAAI,CAAC,KAAK,GAAG,IAAI,YAAY,CAAO,IAAW,EAAE,IAAW,EAAE,QAAQ,CAAC,CAAC;QACxE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC1B,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;IAClC,CAAC;IAED;;;OAGG;IACK,WAAW;QACjB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE;YAChE,KAAK,EAAE,CAAC;SACT;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QACjE,MAAM,MAAM,GAAyB,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9E,IAAI,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC;QAExB,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;YACxC,OAAO,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE;gBACzD,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;aAC9B;YACD,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;SACrB;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;SAChC;QAED,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE;YAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;SAC3D;IACH,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,GAAM;QACR,IAAI,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;YACxC,OAAO,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE;gBACzD,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;aAC9B;SACF;QAED,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAE7B,IAAI,OAAO,IAAI,OAAO,CAAC,GAAG,KAAK,GAAG,EAAE;YAClC,OAAO,OAAO,CAAC,KAAK,CAAC;SACtB;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,GAAM;QACX,MAAM,MAAM,GAAyB,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9E,IAAI,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC;QAExB,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;YACxC,OAAO,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE;gBACzD,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;aAC9B;YACD,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;SACrB;QAED,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAE7B,IAAI,OAAO,IAAI,OAAO,CAAC,GAAG,KAAK,GAAG,EAAE;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;gBACnC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE;oBACpC,MAAM;iBACP;gBACD,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;aAC3C;YACD,OAAO,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,EAAE;gBACnE,IAAI,CAAC,KAAK,EAAE,CAAC;aACd;YACD,OAAO,IAAI,CAAC;SACb;QAED,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAjJD,4BAiJC"}

package/dist/data-structures/matrix/index.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/data-structures/matrix/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,2CAAyB;AACzB,6CAA2B;AAC3B,6CAA2B;AAC3B,8CAA4B"}

package/dist/data-structures/matrix/matrix.d.ts

@@ -1,21 +0,0 @@
-/**
- * data-structure-typed
- *
- * @author Tyler Zeng
- * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
- * @license MIT License
- */
-export declare class MatrixNTI2D<V = any> {
-    private readonly _matrix;
-    /**
-     * The constructor creates a matrix with the specified number of rows and columns, and initializes all elements to a
-     * given initial value or 0 if not provided.
-     * @param options - An object containing the following properties:
-     */
-    constructor(options: {
-        row: number;
-        col: number;
-        initialVal?: V;
-    });
-    toArray(): Array<Array<V>>;
-}

package/dist/data-structures/matrix/matrix.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"matrix.js","sourceRoot":"","sources":["../../../src/data-structures/matrix/matrix.ts"],"names":[],"mappings":";;;AAAA;;;;;;GAMG;AACH,2BAA2B;AAC3B,MAAa,WAAW;IAGtB;;;;OAIG;IACH,YAAY,OAAmD;QAC7D,MAAM,EAAC,GAAG,EAAE,GAAG,EAAE,UAAU,EAAC,GAAG,OAAO,CAAC;QACvC,IAAI,CAAC,OAAO,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC;IAChG,CAAC;IAED;mGAC+F;IAC/F,OAAO;QACL,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;CACF;AAlBD,kCAkBC"}

package/dist/data-structures/matrix/matrix2d.d.ts

@@ -1,108 +0,0 @@
-/**
- * data-structure-typed
- *
- * @author Tyler Zeng
- * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
- * @license MIT License
- */
-import Vector2D from './vector2d';
-export declare class Matrix2D {
-    private readonly _matrix;
-    /**
-     * The constructor function initializes a Matrix2D object with either a default identity matrix, or a provided matrix
-     * or Vector2D object.
-     * @param {number[][] | Vector2D} [value] - The `value` parameter can be either a 2D array of numbers (`number[][]`) or
-     * an instance of the `Vector2D` class.
-     */
-    constructor(value?: number[][] | Vector2D);
-    /**
-     * The function returns a 2D array with three empty arrays.
-     * @returns An empty 2-dimensional array with 3 empty arrays inside.
-     */
-    static get empty(): number[][];
-    /**
-     * The above function returns a 3x3 identity matrix.
-     * @returns The method is returning a 2-dimensional array of numbers representing the identity matrix.
-     */
-    static get identity(): number[][];
-    /**
-     * The function returns a two-dimensional array of numbers.
-     * @returns The getter method is returning the value of the private variable `_matrix`, which is a two-dimensional
-     * array of numbers.
-     */
-    get m(): number[][];
-    /**
-     * The function "toVector" returns a new Vector2D object with the values from the first and second elements of the
-     * _matrix array.
-     * @returns A new instance of the Vector2D class is being returned. The values of the returned vector are taken from
-     * the first column of the matrix.
-     */
-    toVector(): Vector2D;
-    /**
-     * The function takes two 2D matrices as input and returns their sum as a new 2D matrix.
-     * @param {Matrix2D} matrix1 - Matrix2D - The first matrix to be added.
-     * @param {Matrix2D} matrix2 - The parameter `matrix2` is a Matrix2D object.
-     * @returns a new instance of the Matrix2D class, which is created using the result array.
-     */
-    static add(matrix1: Matrix2D, matrix2: Matrix2D): Matrix2D;
-    /**
-     * The function subtracts two 2D matrices and returns the result as a new Matrix2D object.
-     * @param {Matrix2D} matrix1 - Matrix2D - The first matrix to subtract from.
-     * @param {Matrix2D} matrix2 - Matrix2D is a class representing a 2D matrix. It has a property `m` which is a 2D array
-     * representing the matrix elements.
-     * @returns a new instance of the Matrix2D class, which is created using the result array.
-     */
-    static subtract(matrix1: Matrix2D, matrix2: Matrix2D): Matrix2D;
-    /**
-     * The function multiplies two 2D matrices and returns the result as a new Matrix2D object.
-     * @param {Matrix2D} matrix1 - A 2D matrix represented by the Matrix2D class.
-     * @param {Matrix2D} matrix2 - The parameter `matrix2` is a 2D matrix of size 3x3.
-     * @returns a new instance of the Matrix2D class, created using the result array.
-     */
-    static multiply(matrix1: Matrix2D, matrix2: Matrix2D): Matrix2D;
-    /**
-     * The function multiplies each element of a 2D matrix by a given value and returns the resulting matrix.
-     * @param {Matrix2D} matrix - The `matrix` parameter is an instance of the `Matrix2D` class, which represents a 2D
-     * matrix. It contains a property `m` that is a 2D array representing the matrix elements.
-     * @param {number} value - The `value` parameter is a number that you want to multiply each element of the `matrix` by.
-     * @returns a new instance of the Matrix2D class, which is created using the result array.
-     */
-    static multiplyByValue(matrix: Matrix2D, value: number): Matrix2D;
-    /**
-     * The function multiplies a 2D matrix by a 2D vector and returns the result as a 2D vector.
-     * @param {Matrix2D} matrix - The parameter "matrix" is of type Matrix2D. It represents a 2-dimensional matrix.
-     * @param {Vector2D} vector - The "vector" parameter is a 2D vector, represented by an object of type Vector2D.
-     * @returns a Vector2D.
-     */
-    static multiplyByVector(matrix: Matrix2D, vector: Vector2D): Vector2D;
-    /**
-     * The function returns a 2D matrix that scales and flips a vector around the center of a given width and height.
-     * @param {number} width - The width parameter represents the width of the view or the canvas. It is a number that
-     * specifies the width in pixels or any other unit of measurement.
-     * @param {number} height - The height parameter represents the height of the view or the canvas. It is used to
-     * calculate the centerY value, which is the vertical center of the view.
-     * @returns a Matrix2D object.
-     */
-    static view(width: number, height: number): Matrix2D;
-    /**
-     * The function scales a matrix by a given factor.
-     * @param {number} factor - The factor parameter is a number that represents the scaling factor by which the matrix
-     * should be scaled.
-     * @returns the result of multiplying a new instance of Matrix2D by the given factor.
-     */
-    static scale(factor: number): Matrix2D;
-    /**
-     * The function "rotate" takes an angle in radians and returns a 2D transformation matrix for rotating objects.
-     * @param {number} radians - The "radians" parameter is the angle in radians by which you want to rotate an object.
-     * @returns The code is returning a new instance of a Matrix2D object.
-     */
-    static rotate(radians: number): Matrix2D;
-    /**
-     * The translate function takes a 2D vector and returns a 2D matrix that represents a translation transformation.
-     * @param {Vector2D} vector - The parameter "vector" is of type Vector2D. It represents a 2D vector with components x
-     * and y, and an optional w component.
-     * @returns The method is returning a new instance of the Matrix2D class.
-     */
-    static translate(vector: Vector2D): Matrix2D;
-}
-export default Matrix2D;

package/dist/data-structures/matrix/matrix2d.js

@@ -1,201 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.Matrix2D = void 0;
-/**
- * data-structure-typed
- *
- * @author Tyler Zeng
- * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
- * @license MIT License
- */
-const vector2d_1 = require("./vector2d");
-class Matrix2D {
-    /**
-     * The constructor function initializes a Matrix2D object with either a default identity matrix, or a provided matrix
-     * or Vector2D object.
-     * @param {number[][] | Vector2D} [value] - The `value` parameter can be either a 2D array of numbers (`number[][]`) or
-     * an instance of the `Vector2D` class.
-     */
-    constructor(value) {
-        if (typeof value === 'undefined') {
-            this._matrix = Matrix2D.identity;
-        }
-        else if (value instanceof vector2d_1.default) {
-            this._matrix = Matrix2D.identity;
-            this._matrix[0][0] = value.x;
-            this._matrix[1][0] = value.y;
-            this._matrix[2][0] = value.w;
-        }
-        else {
-            this._matrix = value;
-        }
-    }
-    /**
-     * The function returns a 2D array with three empty arrays.
-     * @returns An empty 2-dimensional array with 3 empty arrays inside.
-     */
-    static get empty() {
-        return [[], [], []];
-    }
-    /**
-     * The above function returns a 3x3 identity matrix.
-     * @returns The method is returning a 2-dimensional array of numbers representing the identity matrix.
-     */
-    static get identity() {
-        return [
-            [1, 0, 0],
-            [0, 1, 0],
-            [0, 0, 1]
-        ];
-    }
-    /**
-     * The function returns a two-dimensional array of numbers.
-     * @returns The getter method is returning the value of the private variable `_matrix`, which is a two-dimensional
-     * array of numbers.
-     */
-    get m() {
-        return this._matrix;
-    }
-    /**
-     * The function "toVector" returns a new Vector2D object with the values from the first and second elements of the
-     * _matrix array.
-     * @returns A new instance of the Vector2D class is being returned. The values of the returned vector are taken from
-     * the first column of the matrix.
-     */
-    toVector() {
-        return new vector2d_1.default(this._matrix[0][0], this._matrix[1][0]);
-    }
-    /**
-     * The function takes two 2D matrices as input and returns their sum as a new 2D matrix.
-     * @param {Matrix2D} matrix1 - Matrix2D - The first matrix to be added.
-     * @param {Matrix2D} matrix2 - The parameter `matrix2` is a Matrix2D object.
-     * @returns a new instance of the Matrix2D class, which is created using the result array.
-     */
-    static add(matrix1, matrix2) {
-        const result = Matrix2D.empty;
-        for (let i = 0; i < 3; i++) {
-            for (let j = 0; j < 3; j++) {
-                result[i][j] = matrix1.m[i][j] + matrix2.m[i][j];
-            }
-        }
-        return new Matrix2D(result);
-    }
-    /**
-     * The function subtracts two 2D matrices and returns the result as a new Matrix2D object.
-     * @param {Matrix2D} matrix1 - Matrix2D - The first matrix to subtract from.
-     * @param {Matrix2D} matrix2 - Matrix2D is a class representing a 2D matrix. It has a property `m` which is a 2D array
-     * representing the matrix elements.
-     * @returns a new instance of the Matrix2D class, which is created using the result array.
-     */
-    static subtract(matrix1, matrix2) {
-        const result = Matrix2D.empty;
-        for (let i = 0; i < 3; i++) {
-            for (let j = 0; j < 3; j++) {
-                result[i][j] = matrix1.m[i][j] - matrix2.m[i][j];
-            }
-        }
-        return new Matrix2D(result);
-    }
-    /**
-     * The function multiplies two 2D matrices and returns the result as a new Matrix2D object.
-     * @param {Matrix2D} matrix1 - A 2D matrix represented by the Matrix2D class.
-     * @param {Matrix2D} matrix2 - The parameter `matrix2` is a 2D matrix of size 3x3.
-     * @returns a new instance of the Matrix2D class, created using the result array.
-     */
-    static multiply(matrix1, matrix2) {
-        const result = Matrix2D.empty;
-        for (let i = 0; i < 3; i++) {
-            for (let j = 0; j < 3; j++) {
-                result[i][j] = 0;
-                for (let k = 0; k < 3; k++) {
-                    result[i][j] += matrix1.m[i][k] * matrix2.m[k][j];
-                }
-            }
-        }
-        return new Matrix2D(result);
-    }
-    /**
-     * The function multiplies each element of a 2D matrix by a given value and returns the resulting matrix.
-     * @param {Matrix2D} matrix - The `matrix` parameter is an instance of the `Matrix2D` class, which represents a 2D
-     * matrix. It contains a property `m` that is a 2D array representing the matrix elements.
-     * @param {number} value - The `value` parameter is a number that you want to multiply each element of the `matrix` by.
-     * @returns a new instance of the Matrix2D class, which is created using the result array.
-     */
-    static multiplyByValue(matrix, value) {
-        const result = Matrix2D.empty;
-        for (let i = 0; i < 3; i++) {
-            for (let j = 0; j < 3; j++) {
-                result[i][j] = matrix.m[i][j] * value;
-            }
-        }
-        return new Matrix2D(result);
-    }
-    /**
-     * The function multiplies a 2D matrix by a 2D vector and returns the result as a 2D vector.
-     * @param {Matrix2D} matrix - The parameter "matrix" is of type Matrix2D. It represents a 2-dimensional matrix.
-     * @param {Vector2D} vector - The "vector" parameter is a 2D vector, represented by an object of type Vector2D.
-     * @returns a Vector2D.
-     */
-    static multiplyByVector(matrix, vector) {
-        const resultMatrix = Matrix2D.multiply(matrix, new Matrix2D(vector));
-        return resultMatrix.toVector();
-    }
-    /**
-     * The function returns a 2D matrix that scales and flips a vector around the center of a given width and height.
-     * @param {number} width - The width parameter represents the width of the view or the canvas. It is a number that
-     * specifies the width in pixels or any other unit of measurement.
-     * @param {number} height - The height parameter represents the height of the view or the canvas. It is used to
-     * calculate the centerY value, which is the vertical center of the view.
-     * @returns a Matrix2D object.
-     */
-    static view(width, height) {
-        const scaleStep = 1; // Scale every vector * scaleStep
-        const centerX = width / 2;
-        const centerY = height / 2;
-        const flipX = Math.cos(Math.PI); // rotate 180deg / 3.14radian around X-axis
-        return new Matrix2D([
-            [scaleStep, 0, centerX],
-            [0, flipX * scaleStep, centerY],
-            [0, 0, 1]
-        ]);
-    }
-    /**
-     * The function scales a matrix by a given factor.
-     * @param {number} factor - The factor parameter is a number that represents the scaling factor by which the matrix
-     * should be scaled.
-     * @returns the result of multiplying a new instance of Matrix2D by the given factor.
-     */
-    static scale(factor) {
-        return Matrix2D.multiplyByValue(new Matrix2D(), factor);
-    }
-    /**
-     * The function "rotate" takes an angle in radians and returns a 2D transformation matrix for rotating objects.
-     * @param {number} radians - The "radians" parameter is the angle in radians by which you want to rotate an object.
-     * @returns The code is returning a new instance of a Matrix2D object.
-     */
-    static rotate(radians) {
-        const cos = Math.cos(radians);
-        const sin = Math.sin(radians);
-        return new Matrix2D([
-            [cos, -sin, 0],
-            [sin, cos, 0],
-            [0, 0, 1]
-        ]);
-    }
-    /**
-     * The translate function takes a 2D vector and returns a 2D matrix that represents a translation transformation.
-     * @param {Vector2D} vector - The parameter "vector" is of type Vector2D. It represents a 2D vector with components x
-     * and y, and an optional w component.
-     * @returns The method is returning a new instance of the Matrix2D class.
-     */
-    static translate(vector) {
-        return new Matrix2D([
-            [1, 0, vector.x],
-            [0, 1, vector.y],
-            [0, 0, vector.w]
-        ]);
-    }
-}
-exports.Matrix2D = Matrix2D;
-exports.default = Matrix2D;
-//# sourceMappingURL=matrix2d.js.map

package/dist/data-structures/matrix/matrix2d.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"matrix2d.js","sourceRoot":"","sources":["../../../src/data-structures/matrix/matrix2d.ts"],"names":[],"mappings":";;;AAAA;;;;;;GAMG;AACH,yCAAkC;AAElC,MAAa,QAAQ;IAGnB;;;;;OAKG;IACH,YAAY,KAA6B;QACvC,IAAI,OAAO,KAAK,KAAK,WAAW,EAAE;YAChC,IAAI,CAAC,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC;SAClC;aAAM,IAAI,KAAK,YAAY,kBAAQ,EAAE;YACpC,IAAI,CAAC,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC;YACjC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;SAC9B;aAAM;YACL,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;SACtB;IACH,CAAC;IAED;;;OAGG;IACH,MAAM,KAAK,KAAK;QACd,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACtB,CAAC;IAED;;;OAGG;IACH,MAAM,KAAK,QAAQ;QACjB,OAAO;YACL,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;SACV,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED;;;;;OAKG;IACH,QAAQ;QACN,OAAO,IAAI,kBAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,GAAG,CAAC,OAAiB,EAAE,OAAiB;QAC7C,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAClD;SACF;QACD,OAAO,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CAAC,QAAQ,CAAC,OAAiB,EAAE,OAAiB;QAClD,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAClD;SACF;QACD,OAAO,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,QAAQ,CAAC,OAAiB,EAAE,OAAiB;QAClD,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;oBAC1B,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;iBACnD;aACF;SACF;QACD,OAAO,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CAAC,eAAe,CAAC,MAAgB,EAAE,KAAa;QACpD,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;aACvC;SACF;QACD,OAAO,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,gBAAgB,CAAC,MAAgB,EAAE,MAAgB;QACxD,MAAM,YAAY,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QACrE,OAAO,YAAY,CAAC,QAAQ,EAAE,CAAC;IACjC,CAAC;IAED;;;;;;;OAOG;IACH,MAAM,CAAC,IAAI,CAAC,KAAa,EAAE,MAAc;QACvC,MAAM,SAAS,GAAG,CAAC,CAAC,CAAC,iCAAiC;QACtD,MAAM,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC;QAC1B,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,CAAC;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,2CAA2C;QAE5E,OAAO,IAAI,QAAQ,CAAC;YAClB,CAAC,SAAS,EAAE,CAAC,EAAE,OAAO,CAAC;YACvB,CAAC,CAAC,EAAE,KAAK,GAAG,SAAS,EAAE,OAAO,CAAC;YAC/B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;SACV,CAAC,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,KAAK,CAAC,MAAc;QACzB,OAAO,QAAQ,CAAC,eAAe,CAAC,IAAI,QAAQ,EAAE,EAAE,MAAM,CAAC,CAAC;IAC1D,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,MAAM,CAAC,OAAe;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAE9B,OAAO,IAAI,QAAQ,CAAC;YAClB,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;YACd,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACb,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;SACV,CAAC,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,SAAS,CAAC,MAAgB;QAC/B,OAAO,IAAI,QAAQ,CAAC;YAClB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;YAChB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;YAChB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;SACjB,CAAC,CAAC;IACL,CAAC;CACF;AAzMD,4BAyMC;AAED,kBAAe,QAAQ,CAAC"}

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

@@ -1,52 +0,0 @@
-/**
- * data-structure-typed
- *
- * @author Tyler Zeng
- * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
- * @license MIT License
- */
-import type { Direction, NavigatorParams, Turning } from '../../types';
-export declare class Character {
-    direction: Direction;
-    turn: () => Character;
-    /**
-     * The constructor function takes in a direction and turning object and sets the direction and turn properties of the
-     * Character class.
-     * @param {Direction} direction - The direction parameter is used to specify the current direction of the character. It
-     * can be any value that represents a direction, such as "north", "south", "east", or "west".
-     * @param {Turning} turning - The `turning` parameter is an object that maps each direction to the corresponding
-     * turning direction. It is used to determine the new direction when the character turns.
-     */
-    constructor(direction: Direction, turning: Turning);
-}
-export declare class Navigator<T = number> {
-    onMove: (cur: [number, number]) => void;
-    private readonly _matrix;
-    private readonly _cur;
-    private _character;
-    private readonly _VISITED;
-    /**
-     * The constructor initializes the Navigator object with the given parameters and sets the current position as visited
-     * in the matrix.
-     * @param  - - `matrix`: a 2D array representing the grid or map
-     */
-    constructor({ matrix, turning, onMove, init: { cur, charDir, VISITED } }: NavigatorParams<T>);
-    /**
-     * The "start" function moves the character in its current direction until it encounters an obstacle, then it turns the
-     * character and repeats the process.
-     */
-    start(): void;
-    /**
-     * The function checks if there is a valid move in the specified direction in a matrix.
-     * @param {Direction} direction - The direction parameter is a string that represents the direction in which to check.
-     * It can be one of the following values: 'up', 'right', 'down', or 'left'.
-     * @returns a boolean value.
-     */
-    check(direction: Direction): boolean;
-    /**
-     * The `move` function updates the current position based on the given direction and updates the matrix accordingly.
-     * @param {Direction} direction - The `direction` parameter is a string that represents the direction in which to move.
-     * It can have one of the following values: 'up', 'right', 'down', or 'left'.
-     */
-    move(direction: Direction): void;
-}

package/dist/data-structures/matrix/navigator.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"navigator.js","sourceRoot":"","sources":["../../../src/data-structures/matrix/navigator.ts"],"names":[],"mappings":";;;AASA,MAAa,SAAS;IAIpB;;;;;;;OAOG;IACH,YAAY,SAAoB,EAAE,OAAgB;QAChD,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,IAAI,GAAG,GAAG,EAAE,CAAC,IAAI,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC,CAAC;IAC/D,CAAC;CACF;AAhBD,8BAgBC;AAED,MAAa,SAAS;IAOpB;;;;OAIG;IACH,YAAY,EAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,EAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAC,EAAqB;QACtF,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;QAChB,IAAI,CAAC,UAAU,GAAG,IAAI,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC3D,CAAC;IAED;;;OAGG;IACH,KAAK;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,SAAS,CAAC,EAAE;YAC5F,MAAM,EAAC,SAAS,EAAC,GAAG,IAAI,CAAC,UAAU,CAAC;YACpC,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE;gBACzB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;aACtB;iBAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,SAAS,CAAC,EAAE;gBACvD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;aAC1C;SACF;IACH,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,SAAoB;QACxB,IAAI,OAAsB,EAAE,GAAoB,CAAC;QACjD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACzB,QAAQ,SAAS,EAAE;YACjB,KAAK,IAAI;gBACP,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpB,IAAI,CAAC,GAAG;oBAAE,OAAO,KAAK,CAAC;gBACvB,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBACjB,MAAM;YACR,KAAK,OAAO;gBACV,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC3B,MAAM;YACR,KAAK,MAAM;gBACT,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpB,IAAI,CAAC,GAAG;oBAAE,OAAO,KAAK,CAAC;gBACvB,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBACjB,MAAM;YACR,KAAK,MAAM;gBACT,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC3B,MAAM;SACT;QACD,OAAO,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,IAAI,CAAC,QAAQ,CAAC;IAC5D,CAAC;IAED;;;;OAIG;IACH,IAAI,CAAC,SAAoB;QACvB,QAAQ,SAAS,EAAE;YACjB,KAAK,IAAI;gBACP,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;gBACf,MAAM;YACR,KAAK,OAAO;gBACV,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;gBACf,MAAM;YACR,KAAK,MAAM;gBACT,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;gBACf,MAAM;YACR,KAAK,MAAM;gBACT,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;gBACf,MAAM;SACT;QAED,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACzB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QACnC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;CACF;AA7FD,8BA6FC"}