data-structure-typed 1.49.3 → 1.49.5

package/dist/umd/data-structure-typed.js

@@ -135,8 +135,7 @@ var dataStructureTyped = (() => {
     MapEdge: () => MapEdge,
     MapGraph: () => MapGraph,
     MapVertex: () => MapVertex,
-    Matrix2D: () => Matrix2D,
-    MatrixNTI2D: () => MatrixNTI2D,
+    Matrix: () => Matrix,
     MaxHeap: () => MaxHeap,
     MaxPriorityQueue: () => MaxPriorityQueue,
     MinHeap: () => MinHeap,
@@ -163,13 +162,13 @@ var dataStructureTyped = (() => {
     UndirectedEdge: () => UndirectedEdge,
     UndirectedGraph: () => UndirectedGraph,
     UndirectedVertex: () => UndirectedVertex,
-    Vector2D: () => Vector2D,
     arrayRemove: () => arrayRemove,
     calcMinUnitsRequired: () => calcMinUnitsRequired,
     getMSB: () => getMSB,
     isThunk: () => isThunk,
     isWeakKey: () => isWeakKey,
     rangeCheck: () => rangeCheck,
+    roundFixed: () => roundFixed,
     throwRangeError: () => throwRangeError,
     toThunk: () => toThunk,
     trampoline: () => trampoline,
@@ -847,6 +846,10 @@ var dataStructureTyped = (() => {
     return inputType === "object" && input !== null || inputType === "function";
   };
   var calcMinUnitsRequired = (totalQuantity, unitSize) => Math.floor((totalQuantity + unitSize - 1) / unitSize);
+  var roundFixed = (num, digit = 10) => {
+    const multiplier = Math.pow(10, digit);
+    return Math.round(num * multiplier) / multiplier;
+  };
 
   // src/data-structures/hash/hash-map.ts
   var HashMap = class _HashMap extends IterableEntryBase {
@@ -3859,10 +3862,7 @@ var dataStructureTyped = (() => {
      */
     getAt(pos) {
       rangeCheck(pos, 0, this.size - 1);
-      const {
-        bucketIndex,
-        indexInBucket
-      } = this._getBucketAndPosition(pos);
+      const { bucketIndex, indexInBucket } = this._getBucketAndPosition(pos);
       return this._buckets[bucketIndex][indexInBucket];
     }
     /**
@@ -3881,10 +3881,7 @@ var dataStructureTyped = (() => {
      */
     setAt(pos, element) {
       rangeCheck(pos, 0, this.size - 1);
-      const {
-        bucketIndex,
-        indexInBucket
-      } = this._getBucketAndPosition(pos);
+      const { bucketIndex, indexInBucket } = this._getBucketAndPosition(pos);
       this._buckets[bucketIndex][indexInBucket] = element;
       return true;
     }
@@ -3948,10 +3945,7 @@ var dataStructureTyped = (() => {
         this.clear();
         return 0;
       }
-      const {
-        bucketIndex,
-        indexInBucket
-      } = this._getBucketAndPosition(pos);
+      const { bucketIndex, indexInBucket } = this._getBucketAndPosition(pos);
       this._bucketLast = bucketIndex;
       this._lastInBucket = indexInBucket;
       this._size = pos + 1;
@@ -3980,15 +3974,9 @@ var dataStructureTyped = (() => {
         this.pop();
       else {
         const length = this.size - 1;
-        let {
-          bucketIndex: curBucket,
-          indexInBucket: curPointer
-        } = this._getBucketAndPosition(pos);
+        let { bucketIndex: curBucket, indexInBucket: curPointer } = this._getBucketAndPosition(pos);
         for (let i = pos; i < length; ++i) {
-          const {
-            bucketIndex: nextBucket,
-            indexInBucket: nextPointer
-          } = this._getBucketAndPosition(pos + 1);
+          const { bucketIndex: nextBucket, indexInBucket: nextPointer } = this._getBucketAndPosition(pos + 1);
           this._buckets[curBucket][curPointer] = this._buckets[nextBucket][nextPointer];
           curBucket = nextBucket;
           curPointer = nextPointer;
@@ -5252,23 +5240,6 @@ var dataStructureTyped = (() => {
       const potentialKeyType = typeof potentialKey;
       return potentialKeyType === "string" || potentialKeyType === "number";
     }
-    /**
-     * Time Complexity: O(1) - Constant time for Map operations.
-     * Space Complexity: O(1) - Constant space, as it creates only a few variables.
-     */
-    /**
-     * Time Complexity: O(1) - Constant time for Map operations.
-     * Space Complexity: O(1) - Constant space, as it creates only a few variables.
-     *
-     * The `deleteVertex` function removes a vertex from a graph by its ID or by the vertex object itself.
-     * @param {VO | VertexKey} vertexOrKey - The parameter `vertexOrKey` can be either a vertex object (`VO`) or a vertex ID
-     * (`VertexKey`).
-     * @returns The method is returning a boolean value.
-     */
-    deleteVertex(vertexOrKey) {
-      const vertexKey = this._getVertexKey(vertexOrKey);
-      return this._vertexMap.delete(vertexKey);
-    }
     /**
      * Time Complexity: O(K), where K is the number of vertexMap to be removed.
      * Space Complexity: O(1) - Constant space, as it creates only a few variables.
@@ -6187,9 +6158,7 @@ var dataStructureTyped = (() => {
           uniqueCycles.set(sorted, cycle);
         }
       }
-      return [...uniqueCycles].map(
-        (cycleString) => cycleString[1]
-      );
+      return [...uniqueCycles].map((cycleString) => cycleString[1]);
     }
     /**
      * Time Complexity: O(n)
@@ -6476,6 +6445,10 @@ var dataStructureTyped = (() => {
         vertexKey = this._getVertexKey(vertexOrKey);
       }
       if (vertex) {
+        const neighbors = this.getNeighbors(vertex);
+        for (const neighbor of neighbors) {
+          this._inEdgeMap.delete(neighbor);
+        }
         this._outEdgeMap.delete(vertex);
         this._inEdgeMap.delete(vertex);
       }
@@ -7356,7 +7329,7 @@ var dataStructureTyped = (() => {
       __publicField(this, "_extractor", (key) => Number(key));
       __publicField(this, "_root");
       __publicField(this, "_size");
-      __publicField(this, "_defaultOneParamCallback", (node) => node.key);
+      __publicField(this, "_defaultOneParamCallback", (node) => node ? node.key : void 0);
       if (options) {
         const { iterationType, extractor } = options;
         if (iterationType) {
@@ -8800,7 +8773,12 @@ var dataStructureTyped = (() => {
         return emptyDisplayLayout;
       } else if (node !== null && node !== void 0) {
         const key = node.key, line = isNaN(this.extractor(key)) ? "S" : this.extractor(key).toString(), width = line.length;
-        return _buildNodeDisplay(line, width, this._displayAux(node.left, options), this._displayAux(node.right, options));
+        return _buildNodeDisplay(
+          line,
+          width,
+          this._displayAux(node.left, options),
+          this._displayAux(node.right, options)
+        );
       } else {
         const line = node === void 0 ? "U" : "N", width = line.length;
         return _buildNodeDisplay(line, width, [[""], 1, 0, 0], [[""], 1, 0, 0]);
@@ -8816,7 +8794,12 @@ var dataStructureTyped = (() => {
           const rightLine = i < rightHeight ? rightLines[i] : " ".repeat(rightWidth);
           mergedLines.push(leftLine + " ".repeat(width) + rightLine);
         }
-        return [mergedLines, leftWidth + width + rightWidth, Math.max(leftHeight, rightHeight) + 2, leftWidth + Math.floor(width / 2)];
+        return [
+          mergedLines,
+          leftWidth + width + rightWidth,
+          Math.max(leftHeight, rightHeight) + 2,
+          leftWidth + Math.floor(width / 2)
+        ];
       }
     }
     /**
@@ -8865,40 +8848,6 @@ var dataStructureTyped = (() => {
       }
       return newNode;
     }
-    /**
-     * The function `_addTo` adds a new node to a binary tree if there is an available position.
-     * @param {N | null | undefined} newNode - The `newNode` parameter represents the node that you want to add to
-     * the binary tree. It can be either a node object or `null`.
-     * @param {N} parent - The `parent` parameter represents the parent node to which the new node will
-     * be added as a child.
-     * @returns either the left or right child node of the parent node, depending on which child is
-     * available for adding the new node. If a new node is added, the function also updates the size of
-     * the binary tree. If neither the left nor right child is available, the function returns undefined.
-     * If the parent node is null, the function also returns undefined.
-     */
-    _addTo(newNode, parent) {
-      if (this.isNotNodeInstance(parent))
-        parent = this.getNode(parent);
-      if (parent) {
-        if (parent.left === void 0) {
-          parent.left = newNode;
-          if (newNode) {
-            this._size = this.size + 1;
-          }
-          return parent.left;
-        } else if (parent.right === void 0) {
-          parent.right = newNode;
-          if (newNode) {
-            this._size = this.size + 1;
-          }
-          return parent.right;
-        } else {
-          return;
-        }
-      } else {
-        return;
-      }
-    }
     /**
      * The function sets the root property of an object to a given value, and if the value is not null,
      * it also sets the parent property of the value to undefined.
@@ -11268,45 +11217,6 @@ var dataStructureTyped = (() => {
       this.bfs((node) => cloned.add(node.key, node.value, node.count));
       return cloned;
     }
-    /**
-     * Time Complexity: O(1) - constant time, as it performs basic pointer assignments.
-     * Space Complexity: O(1) - constant space, as it only uses a constant amount of memory.
-     *
-     * The function adds a new node to a binary tree, either as the left child or the right child of a
-     * given parent node.
-     * @param {N | undefined} newNode - The `newNode` parameter represents the node that needs to be
-     * added to the binary tree. It can be of type `N` (which represents a node in the binary tree) or
-     * `undefined` if there is no node to add.
-     * @param {K | N | undefined} parent - The `parent` parameter represents the parent node to
-     * which the new node will be added as a child. It can be either a node object (`N`) or a key value
-     * (`K`).
-     * @returns The method `_addTo` returns either the `parent.left` or `parent.right` node that was
-     * added, or `undefined` if no node was added.
-     */
-    _addTo(newNode, parent) {
-      parent = this.ensureNode(parent);
-      if (parent) {
-        if (parent.left === void 0) {
-          parent.left = newNode;
-          if (newNode !== void 0) {
-            this._size = this.size + 1;
-            this._count += newNode.count;
-          }
-          return parent.left;
-        } else if (parent.right === void 0) {
-          parent.right = newNode;
-          if (newNode !== void 0) {
-            this._size = this.size + 1;
-            this._count += newNode.count;
-          }
-          return parent.right;
-        } else {
-          return;
-        }
-      } else {
-        return;
-      }
-    }
     /**
      * The `_swapProperties` function swaps the key, value, count, and height properties between two nodes.
      * @param {K | N | undefined} srcNode - The `srcNode` parameter represents the source node from
@@ -11421,488 +11331,397 @@ var dataStructureTyped = (() => {
   };
 
   // src/data-structures/matrix/matrix.ts
-  var MatrixNTI2D = class {
-    /**
-     * 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) {
-      __publicField(this, "_matrix");
-      const { row, col, initialVal } = options;
-      this._matrix = new Array(row).fill(void 0).map(() => new Array(col).fill(initialVal || 0));
-    }
-    /* The `toArray` method returns the matrix as a two-dimensional array. It converts the internal representation of the
-    matrix, which is an array of arrays, into a format that is more commonly used in JavaScript. */
-    toArray() {
-      return this._matrix;
-    }
-  };
-
-  // src/data-structures/matrix/vector2d.ts
-  var Vector2D = class _Vector2D {
-    constructor(x = 0, y = 0, w = 1) {
-      this.x = x;
-      this.y = y;
-      this.w = w;
-    }
-    /**
-     * The function checks if the x and y values of a point are both zero.
-     * @returns A boolean value indicating whether both the x and y properties of the object are equal to 0.
-     */
-    get isZero() {
-      return this.x === 0 && this.y === 0;
-    }
-    /**
-     * The above function calculates the length of a vector using the Pythagorean theorem.
-     * @returns The length of a vector, calculated using the Pythagorean theorem.
-     */
-    get length() {
-      return Math.sqrt(this.x * this.x + this.y * this.y);
+  var Matrix = class _Matrix {
+    /**
+     * The constructor function initializes a matrix object with the provided data and options, or with
+     * default values if no options are provided.
+     * @param {number[][]} data - A 2D array of numbers representing the data for the matrix.
+     * @param [options] - The `options` parameter is an optional object that can contain the following
+     * properties:
+     */
+    constructor(data, options) {
+      __publicField(this, "_rows", 0);
+      __publicField(this, "_cols", 0);
+      __publicField(this, "_data");
+      var _a, _b, _c;
+      if (options) {
+        const { rows, cols, addFn, subtractFn, multiplyFn } = options;
+        if (typeof rows === "number" && rows > 0)
+          this._rows = rows;
+        else
+          this._rows = data.length;
+        if (typeof cols === "number" && cols > 0)
+          this._cols = cols;
+        else
+          this._cols = ((_a = data[0]) == null ? void 0 : _a.length) || 0;
+        if (addFn)
+          this._addFn = addFn;
+        if (subtractFn)
+          this._subtractFn = subtractFn;
+        if (multiplyFn)
+          this._multiplyFn = multiplyFn;
+      } else {
+        this._rows = data.length;
+        this._cols = (_c = (_b = data[0]) == null ? void 0 : _b.length) != null ? _c : 0;
+      }
+      if (data.length > 0) {
+        this._data = data;
+      } else {
+        this._data = [];
+        for (let i = 0; i < this.rows; i++) {
+          this._data[i] = new Array(this.cols).fill(0);
+        }
+      }
     }
-    /**
-     * The function calculates the square of the length of a vector.
-     * @returns The method is returning the sum of the squares of the x and y values.
-     */
-    get lengthSq() {
-      return this.x * this.x + this.y * this.y;
+    get rows() {
+      return this._rows;
     }
-    /**
-     * The "rounded" function returns a new Vector2D object with the x and y values rounded to the nearest whole number.
-     * @returns The method is returning a new instance of the Vector2D class with the x and y values rounded to the nearest
-     * whole number.
-     */
-    get rounded() {
-      return new _Vector2D(Math.round(this.x), Math.round(this.y));
+    get cols() {
+      return this._cols;
     }
-    /**
-     * The function "add" takes two Vector2D objects as parameters and returns a new Vector2D object with the sum of their
-     * x and y components.
-     * @param {Vector2D} vector1 - The parameter `vector1` is an instance of the `Vector2D` class. It represents a
-     * 2-dimensional vector with an `x` and `y` component.
-     * @param {Vector2D} vector2 - The parameter "vector2" is of type Vector2D. It represents a 2-dimensional vector with
-     * an x and y component.
-     * @returns The method is returning a new instance of the Vector2D class with the x and y components of the two input
-     * vectors added together.
-     */
-    static add(vector1, vector2) {
-      return new _Vector2D(vector1.x + vector2.x, vector1.y + vector2.y);
+    get data() {
+      return this._data;
     }
-    /**
-     * The subtract function takes two Vector2D objects as parameters and returns a new Vector2D object with the x and y
-     * components subtracted.
-     * @param {Vector2D} vector1 - The parameter `vector1` is an instance of the `Vector2D` class, representing a
-     * 2-dimensional vector. It has properties `x` and `y` which represent the x and y components of the vector
-     * respectively.
-     * @param {Vector2D} vector2 - The parameter "vector2" is a Vector2D object. It represents the second vector that you
-     * want to subtract from the first vector.
-     * @returns The method is returning a new Vector2D object with the x and y components subtracted from vector1 and
-     * vector2.
-     */
-    static subtract(vector1, vector2) {
-      return new _Vector2D(vector1.x - vector2.x, vector1.y - vector2.y);
+    get addFn() {
+      return this._addFn;
     }
-    /**
-     * The function subtracts a given value from the x and y components of a Vector2D object and returns a new Vector2D
-     * object.
-     * @param {Vector2D} vector - The parameter "vector" is of type Vector2D, which represents a 2-dimensional vector with
-     * x and y components.
-     * @param {number} value - The "value" parameter is a number that will be subtracted from both the x and y components
-     * of the "vector" parameter.
-     * @returns A new Vector2D object with the x and y values subtracted by the given value.
-     */
-    static subtractValue(vector, value) {
-      return new _Vector2D(vector.x - value, vector.y - value);
+    get subtractFn() {
+      return this._subtractFn;
     }
-    /**
-     * The function multiplies a Vector2D object by a given value.
-     * @param {Vector2D} vector - The parameter "vector" is of type Vector2D, which represents a 2-dimensional vector with
-     * x and y components.
-     * @param {number} value - The "value" parameter is a number that represents the value by which the x and y components
-     * of the vector will be multiplied.
-     * @returns A new Vector2D object with the x and y values multiplied by the given value.
-     */
-    static multiply(vector, value) {
-      return new _Vector2D(vector.x * value, vector.y * value);
+    get multiplyFn() {
+      return this._multiplyFn;
     }
     /**
-     * The function divides the x and y components of a Vector2D by a given value and returns a new Vector2D.
-     * @param {Vector2D} vector - The parameter "vector" is of type Vector2D, which represents a 2-dimensional vector with
-     * x and y components.
-     * @param {number} value - The value parameter is a number that will be used to divide the x and y components of the
-     * vector.
-     * @returns A new instance of the Vector2D class with the x and y values divided by the given value.
+     * The `get` function returns the value at the specified row and column index if it is a valid index.
+     * @param {number} row - The `row` parameter represents the row index of the element you want to
+     * retrieve from the data array.
+     * @param {number} col - The parameter "col" represents the column number of the element you want to
+     * retrieve from the data array.
+     * @returns The `get` function returns a number if the provided row and column indices are valid.
+     * Otherwise, it returns `undefined`.
      */
-    static divide(vector, value) {
-      return new _Vector2D(vector.x / value, vector.y / value);
-    }
-    /**
-     * The function checks if two Vector2D objects are equal by comparing their x and y values.
-     * @param {Vector2D} vector1 - The parameter `vector1` is of type `Vector2D`, which represents a 2-dimensional vector.
-     * It has two properties: `x` and `y`, which represent the x and y components of the vector, respectively.
-     * @param {Vector2D} vector2 - The parameter "vector2" is of type Vector2D.
-     * @returns a boolean value, which indicates whether the two input vectors are equal or not.
-     */
-    static equals(vector1, vector2) {
-      return vector1.x === vector2.x && vector1.y === vector2.y;
+    get(row, col) {
+      if (this.isValidIndex(row, col)) {
+        return this.data[row][col];
+      }
     }
     /**
-     * The function checks if two Vector2D objects are equal within a specified rounding factor.
-     * @param {Vector2D} vector1 - The first vector to compare.
-     * @param {Vector2D} vector2 - The parameter "vector2" is a Vector2D object, which represents a 2-dimensional vector.
-     * It is used as one of the inputs for the "equalsRounded" function.
-     * @param [roundingFactor=12] - The roundingFactor parameter is used to determine the threshold for considering two
-     * vectors as equal. If the absolute difference in the x and y components of the vectors is less than the
-     * roundingFactor, the vectors are considered equal.
-     * @returns a boolean value.
+     * The set function updates the value at a specified row and column in a two-dimensional array.
+     * @param {number} row - The "row" parameter represents the row index of the element in a
+     * two-dimensional array or matrix. It specifies the row where the value will be set.
+     * @param {number} col - The "col" parameter represents the column index of the element in a
+     * two-dimensional array.
+     * @param {number} value - The value parameter represents the number that you want to set at the
+     * specified row and column in the data array.
+     * @returns a boolean value. It returns true if the index (row, col) is valid and the value is
+     * successfully set in the data array. It returns false if the index is invalid and the value is not
+     * set.
      */
-    static equalsRounded(vector1, vector2, roundingFactor = 12) {
-      const vector = _Vector2D.abs(_Vector2D.subtract(vector1, vector2));
-      if (vector.x < roundingFactor && vector.y < roundingFactor) {
+    set(row, col, value) {
+      if (this.isValidIndex(row, col)) {
+        this.data[row][col] = value;
         return true;
       }
       return false;
     }
     /**
-     * The normalize function takes a vector as input and returns a normalized version of the vector.Normalizes the vector if it matches a certain condition
-     * @param {Vector2D} vector - The parameter "vector" is of type Vector2D.
-     * @returns the normalized vector if its length is greater than a very small value (epsilon), otherwise it returns the
-     * original vector.
+     * The function checks if the dimensions of the given matrix match the dimensions of the current
+     * matrix.
+     * @param {Matrix} matrix - The parameter `matrix` is of type `Matrix`.
+     * @returns a boolean value.
      */
-    static normalize(vector) {
-      const length = vector.length;
-      if (length > 2220446049250313e-31) {
-        return _Vector2D.divide(vector, length);
-      }
-      return vector;
+    isMatchForCalculate(matrix) {
+      return this.rows === matrix.rows && this.cols === matrix.cols;
     }
     /**
-     * The function truncates a vector to a maximum length if it exceeds that length.Adjusts x and y so that the length of the vector does not exceed max
-     * @param {Vector2D} vector - A 2D vector represented by the Vector2D class.
-     * @param {number} max - The `max` parameter is a number that represents the maximum length that the `vector` should
-     * have.
-     * @returns either the original vector or a truncated version of the vector, depending on whether the length of the
-     * vector is greater than the maximum value specified.
+     * The `add` function adds two matrices together, returning a new matrix with the result.
+     * @param {Matrix} matrix - The `matrix` parameter is an instance of the `Matrix` class.
+     * @returns The `add` method returns a new `Matrix` object that represents the result of adding the
+     * current matrix with the provided `matrix` parameter.
      */
-    static truncate(vector, max) {
-      if (vector.length > max) {
-        return _Vector2D.multiply(_Vector2D.normalize(vector), max);
+    add(matrix) {
+      if (!this.isMatchForCalculate(matrix)) {
+        throw new Error("Matrix dimensions must match for addition.");
       }
-      return vector;
-    }
-    /**
-     * The function returns a new Vector2D object that is perpendicular to the input vector.The vector that is perpendicular to this one
-     * @param {Vector2D} vector - The parameter "vector" is of type Vector2D.
-     * @returns A new Vector2D object is being returned.
-     */
-    static perp(vector) {
-      return new _Vector2D(-vector.y, vector.x);
-    }
-    /**
-     * The reverse function takes a Vector2D object and returns a new Vector2D object with the negated x and y values.
-     * @param {Vector2D} vector - The parameter "vector" is of type Vector2D, which represents a 2-dimensional vector. It
-     * has two properties: "x" and "y", which represent the x and y components of the vector, respectively.
-     * @returns A new Vector2D object with the negated x and y values of the input vector. Returns the vector that is the reverse of this vector
-     */
-    static reverse(vector) {
-      return new _Vector2D(-vector.x, -vector.y);
-    }
-    /**
-     * The function takes a Vector2D object as input and returns a new Vector2D object with the absolute values of its x
-     * and y components.
-     * @param {Vector2D} vector - The parameter "vector" is of type Vector2D, which represents a 2-dimensional vector. It
-     * has two properties: "x" and "y", which represent the x and y components of the vector, respectively.
-     * @returns The method is returning a new Vector2D object with the absolute values of the x and y components of the
-     * input vector.
-     */
-    static abs(vector) {
-      return new _Vector2D(Math.abs(vector.x), Math.abs(vector.y));
-    }
-    /**
-     * The dot function calculates the dot product of two 2D vectors.The dot product of v1 and v2
-     * @param {Vector2D} vector1 - The parameter `vector1` represents a 2D vector with its x and y components.
-     * @param {Vector2D} vector2 - The "vector2" parameter is a Vector2D object. It represents a two-dimensional vector
-     * with an x and y component.
-     * @returns The dot product of the two input vectors.
-     */
-    static dot(vector1, vector2) {
-      return vector1.x * vector2.x + vector1.y * vector2.y;
-    }
-    // /**
-    //  * Transform vectors based on the current tranformation matrices: translation, rotation and scale
-    //  * @param vectors The vectors to transform
-    //  */
-    // static transform(vector: Vector2D, transformation: Matrix2D): Vector2D {
-    //     return Matrix2D.multiplyByVector(transformation, vector)
-    // }
-    // /**
-    //  * Transform vectors based on the current tranformation matrices: translation, rotation and scale
-    //  * @param vectors The vectors to transform
-    //  */
-    // static transformList(vectors: Vector2D[], transformation: Matrix2D): Vector2D[] {
-    //     return vectors.map(vector => Matrix2D.multiplyByVector(transformation, vector))
-    // }
-    /**
-     * The function calculates the distance between two points in a two-dimensional space.
-     * @param {Vector2D} vector1 - The parameter `vector1` represents the first vector in 2D space, while `vector2`
-     * represents the second vector. Each vector has an `x` and `y` component, which represent their respective coordinates
-     * in the 2D space.
-     * @param {Vector2D} vector2 - The `vector2` parameter represents the second vector in the calculation of distance. It
-     * is an instance of the `Vector2D` class, which typically has properties `x` and `y` representing the coordinates of
-     * the vector in a 2D space.
-     * @returns The distance between vector1 and vector2.
-     */
-    static distance(vector1, vector2) {
-      const ySeparation = vector2.y - vector1.y;
-      const xSeparation = vector2.x - vector1.x;
-      return Math.sqrt(ySeparation * ySeparation + xSeparation * xSeparation);
-    }
-    /**
-     * The function calculates the squared distance between two 2D vectors.
-     * @param {Vector2D} vector1 - The parameter `vector1` represents the first vector, which is an instance of the
-     * `Vector2D` class. It contains the x and y coordinates of the vector.
-     * @param {Vector2D} vector2 - The `vector2` parameter represents the second vector in a two-dimensional space. It has
-     * properties `x` and `y` which represent the coordinates of the vector.
-     * @returns the square of the distance between the two input vectors.
-     */
-    static distanceSq(vector1, vector2) {
-      const ySeparation = vector2.y - vector1.y;
-      const xSeparation = vector2.x - vector1.x;
-      return ySeparation * ySeparation + xSeparation * xSeparation;
-    }
-    /**
-     * The sign function determines the sign of the cross product between two 2D vectors.
-     * (assuming the Y axis is pointing down, X axis to right like a Window app)
-     * @param {Vector2D} vector1 - The parameter `vector1` is of type `Vector2D`, which represents a 2-dimensional vector.
-     * It likely has properties `x` and `y` representing the x and y components of the vector, respectively.
-     * @param {Vector2D} vector2 - The above code defines a function called "sign" that takes two parameters: vector1 and
-     * vector2. Both vector1 and vector2 are of type Vector2D.
-     * @returns either -1 or 1. Returns positive if v2 is clockwise of this vector, negative if counterclockwise
-     */
-    static sign(vector1, vector2) {
-      if (vector1.y * vector2.x > vector1.x * vector2.y) {
-        return -1;
+      const resultData = [];
+      for (let i = 0; i < this.rows; i++) {
+        resultData[i] = [];
+        for (let j = 0; j < this.cols; j++) {
+          const a = this.get(i, j), b = matrix.get(i, j);
+          if (a !== void 0 && b !== void 0) {
+            const added = this._addFn(a, b);
+            if (added) {
+              resultData[i][j] = added;
+            }
+          }
+        }
       }
-      return 1;
-    }
-    /**
-     * The function calculates the angle between a given vector and the negative y-axis.
-     * @param {Vector2D} vector - The "vector" parameter is an instance of the Vector2D class, which represents a
-     * 2-dimensional vector. It has two properties: "x" and "y", which represent the x and y components of the vector,
-     * respectively.
-     * @returns the angle between the given vector and the vector (0, -1) in radians.Returns the angle between origin and the given vector in radians
-     */
-    static angle(vector) {
-      const origin = new _Vector2D(0, -1);
-      const radian = Math.acos(_Vector2D.dot(vector, origin) / (vector.length * origin.length));
-      return _Vector2D.sign(vector, origin) === 1 ? Math.PI * 2 - radian : radian;
-    }
-    /**
-     * The function "random" generates a random Vector2D object with x and y values within the specified range.
-     * @param {number} maxX - The maxX parameter represents the maximum value for the x-coordinate of the random vector.
-     * @param {number} maxY - The `maxY` parameter represents the maximum value for the y-coordinate of the generated
-     * random vector.
-     * @returns a new instance of the Vector2D class with random x and y values.
-     */
-    static random(maxX, maxY) {
-      const randX = Math.floor(Math.random() * maxX - maxX / 2);
-      const randY = Math.floor(Math.random() * maxY - maxY / 2);
-      return new _Vector2D(randX, randY);
-    }
-    /**
-     * The function sets the values of x and y to zero.
-     */
-    zero() {
-      this.x = 0;
-      this.y = 0;
+      return new _Matrix(resultData, {
+        rows: this.rows,
+        cols: this.cols,
+        addFn: this.addFn,
+        subtractFn: this.subtractFn,
+        multiplyFn: this.multiplyFn
+      });
     }
-  };
-
-  // src/data-structures/matrix/matrix2d.ts
-  var Matrix2D = 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) {
-      __publicField(this, "_matrix");
-      if (typeof value === "undefined") {
-        this._matrix = _Matrix2D.identity;
-      } else if (value instanceof Vector2D) {
-        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 `subtract` function performs element-wise subtraction between two matrices and returns a new
+     * matrix with the result.
+     * @param {Matrix} matrix - The `matrix` parameter is an instance of the `Matrix` class. It
+     * represents the matrix that you want to subtract from the current matrix.
+     * @returns a new Matrix object with the result of the subtraction operation.
+     */
+    subtract(matrix) {
+      if (!this.isMatchForCalculate(matrix)) {
+        throw new Error("Matrix dimensions must match for subtraction.");
+      }
+      const resultData = [];
+      for (let i = 0; i < this.rows; i++) {
+        resultData[i] = [];
+        for (let j = 0; j < this.cols; j++) {
+          const a = this.get(i, j), b = matrix.get(i, j);
+          if (a !== void 0 && b !== void 0) {
+            const subtracted = this._subtractFn(a, b);
+            if (subtracted) {
+              resultData[i][j] = subtracted;
+            }
+          }
+        }
       }
+      return new _Matrix(resultData, {
+        rows: this.rows,
+        cols: this.cols,
+        addFn: this.addFn,
+        subtractFn: this.subtractFn,
+        multiplyFn: this.multiplyFn
+      });
     }
     /**
-     * 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 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];
+     * The `multiply` function performs matrix multiplication between two matrices and returns the result
+     * as a new matrix.
+     * @param {Matrix} matrix - The `matrix` parameter is an instance of the `Matrix` class.
+     * @returns a new Matrix object.
+     */
+    multiply(matrix) {
+      if (this.cols !== matrix.rows) {
+        throw new Error("Matrix dimensions must be compatible for multiplication (A.cols = B.rows).");
+      }
+      const resultData = [];
+      for (let i = 0; i < this.rows; i++) {
+        resultData[i] = [];
+        for (let j = 0; j < matrix.cols; j++) {
+          let sum;
+          for (let k = 0; k < this.cols; k++) {
+            const a = this.get(i, k), b = matrix.get(k, j);
+            if (a !== void 0 && b !== void 0) {
+              const multiplied = this.multiplyFn(a, b);
+              if (multiplied !== void 0) {
+                sum = this.addFn(sum, multiplied);
+              }
+            }
+          }
+          if (sum !== void 0)
+            resultData[i][j] = sum;
         }
       }
-      return new _Matrix2D(result);
+      return new _Matrix(resultData, {
+        rows: this.rows,
+        cols: matrix.cols,
+        addFn: this.addFn,
+        subtractFn: this.subtractFn,
+        multiplyFn: this.multiplyFn
+      });
     }
     /**
-     * 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.
+     * The transpose function takes a matrix and returns a new matrix that is the transpose of the
+     * original matrix.
+     * @returns The transpose() function returns a new Matrix object with the transposed data.
      */
-    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];
+    transpose() {
+      if (this.data.some((row) => row.length !== this.rows)) {
+        throw new Error("Matrix must be rectangular for transposition.");
+      }
+      const resultData = [];
+      for (let j = 0; j < this.cols; j++) {
+        resultData[j] = [];
+        for (let i = 0; i < this.rows; i++) {
+          const trans = this.get(i, j);
+          if (trans !== void 0)
+            resultData[j][i] = trans;
         }
       }
-      return new _Matrix2D(result);
+      return new _Matrix(resultData, {
+        rows: this.cols,
+        cols: this.rows,
+        addFn: this.addFn,
+        subtractFn: this.subtractFn,
+        multiplyFn: this.multiplyFn
+      });
     }
     /**
-     * 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.
+     * The `inverse` function calculates the inverse of a square matrix using Gaussian elimination.
+     * @returns a Matrix object, which represents the inverse of the original matrix.
      */
-    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];
+    inverse() {
+      var _a;
+      if (this.rows !== this.cols) {
+        throw new Error("Matrix must be square for inversion.");
+      }
+      const augmentedMatrixData = [];
+      for (let i = 0; i < this.rows; i++) {
+        augmentedMatrixData[i] = this.data[i].slice();
+        for (let j = 0; j < this.cols; j++) {
+          augmentedMatrixData[i][this.cols + j] = i === j ? 1 : 0;
+        }
+      }
+      const augmentedMatrix = new _Matrix(augmentedMatrixData, {
+        rows: this.rows,
+        cols: this.cols * 2,
+        addFn: this.addFn,
+        subtractFn: this.subtractFn,
+        multiplyFn: this.multiplyFn
+      });
+      for (let i = 0; i < this.rows; i++) {
+        let pivotRow = i;
+        while (pivotRow < this.rows && augmentedMatrix.get(pivotRow, i) === 0) {
+          pivotRow++;
+        }
+        if (pivotRow === this.rows) {
+          throw new Error("Matrix is singular, and its inverse does not exist.");
+        }
+        augmentedMatrix._swapRows(i, pivotRow);
+        const pivotElement = (_a = augmentedMatrix.get(i, i)) != null ? _a : 1;
+        if (pivotElement === 0) {
+          throw new Error("Matrix is singular, and its inverse does not exist (division by zero).");
+        }
+        augmentedMatrix._scaleRow(i, 1 / pivotElement);
+        for (let j = 0; j < this.rows; j++) {
+          if (j !== i) {
+            let factor = augmentedMatrix.get(j, i);
+            if (factor === void 0)
+              factor = 0;
+            augmentedMatrix._addScaledRow(j, i, -factor);
           }
         }
       }
-      return new _Matrix2D(result);
+      const inverseData = [];
+      for (let i = 0; i < this.rows; i++) {
+        inverseData[i] = augmentedMatrix.data[i].slice(this.cols);
+      }
+      return new _Matrix(inverseData, {
+        rows: this.rows,
+        cols: this.cols,
+        addFn: this.addFn,
+        subtractFn: this.subtractFn,
+        multiplyFn: this.multiplyFn
+      });
     }
     /**
-     * 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;
+     * The dot function calculates the dot product of two matrices and returns a new matrix.
+     * @param {Matrix} matrix - The `matrix` parameter is an instance of the `Matrix` class.
+     * @returns a new Matrix object.
+     */
+    dot(matrix) {
+      if (this.cols !== matrix.rows) {
+        throw new Error(
+          "Number of columns in the first matrix must be equal to the number of rows in the second matrix for dot product."
+        );
+      }
+      const resultData = [];
+      for (let i = 0; i < this.rows; i++) {
+        resultData[i] = [];
+        for (let j = 0; j < matrix.cols; j++) {
+          let sum;
+          for (let k = 0; k < this.cols; k++) {
+            const a = this.get(i, k), b = matrix.get(k, j);
+            if (a !== void 0 && b !== void 0) {
+              const multiplied = this.multiplyFn(a, b);
+              if (multiplied !== void 0) {
+                sum = this.addFn(sum, multiplied);
+              }
+            }
+          }
+          if (sum !== void 0)
+            resultData[i][j] = sum;
         }
       }
-      return new _Matrix2D(result);
+      return new _Matrix(resultData, {
+        rows: this.rows,
+        cols: matrix.cols,
+        addFn: this.addFn,
+        subtractFn: this.subtractFn,
+        multiplyFn: this.multiplyFn
+      });
     }
-    /**
-     * 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();
+    _addFn(a, b) {
+      if (a === void 0)
+        return b;
+      return a + b;
     }
-    /**
-     * 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;
-      const centerX = width / 2;
-      const centerY = height / 2;
-      const flipX = Math.cos(Math.PI);
-      return new _Matrix2D([
-        [scaleStep, 0, centerX],
-        [0, flipX * scaleStep, centerY],
-        [0, 0, 1]
-      ]);
+    _subtractFn(a, b) {
+      return a - b;
+    }
+    _multiplyFn(a, b) {
+      return a * b;
     }
     /**
-     * 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.
+     * The function checks if a given row and column index is valid within a specified range.
+     * @param {number} row - The `row` parameter represents the row index of a two-dimensional array or
+     * matrix. It is a number that indicates the specific row in the matrix.
+     * @param {number} col - The "col" parameter represents the column index in a two-dimensional array
+     * or grid. It is used to check if the given column index is valid within the bounds of the grid.
+     * @returns A boolean value is being returned.
      */
-    static scale(factor) {
-      return _Matrix2D.multiplyByValue(new _Matrix2D(), factor);
+    isValidIndex(row, col) {
+      return row >= 0 && row < this.rows && col >= 0 && col < this.cols;
     }
     /**
-     * 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.
+     * The function `_swapRows` swaps the positions of two rows in an array.
+     * @param {number} row1 - The `row1` parameter is the index of the first row that you want to swap.
+     * @param {number} row2 - The `row2` parameter is the index of the second row that you want to swap
+     * with the first row.
      */
-    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]
-      ]);
+    _swapRows(row1, row2) {
+      const temp = this.data[row1];
+      this.data[row1] = this.data[row2];
+      this.data[row2] = temp;
     }
     /**
-     * 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.
+     * The function scales a specific row in a matrix by a given scalar value.
+     * @param {number} row - The `row` parameter represents the index of the row in the matrix that you
+     * want to scale. It is a number that indicates the position of the row within the matrix.
+     * @param {number} scalar - The scalar parameter is a number that is used to multiply each element in
+     * a specific row of a matrix.
      */
-    static translate(vector) {
-      return new _Matrix2D([
-        [1, 0, vector.x],
-        [0, 1, vector.y],
-        [0, 0, vector.w]
-      ]);
+    _scaleRow(row, scalar) {
+      for (let j = 0; j < this.cols; j++) {
+        let multiplied = this.multiplyFn(this.data[row][j], scalar);
+        if (multiplied === void 0)
+          multiplied = 0;
+        this.data[row][j] = multiplied;
+      }
     }
     /**
-     * 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.
+     * The function `_addScaledRow` multiplies a row in a matrix by a scalar value and adds it to another
+     * row.
+     * @param {number} targetRow - The targetRow parameter represents the index of the row in which the
+     * scaled values will be added.
+     * @param {number} sourceRow - The sourceRow parameter represents the index of the row from which the
+     * values will be scaled and added to the targetRow.
+     * @param {number} scalar - The scalar parameter is a number that is used to scale the values in the
+     * source row before adding them to the target row.
      */
-    toVector() {
-      return new Vector2D(this._matrix[0][0], this._matrix[1][0]);
+    _addScaledRow(targetRow, sourceRow, scalar) {
+      for (let j = 0; j < this.cols; j++) {
+        let multiplied = this.multiplyFn(this.data[sourceRow][j], scalar);
+        if (multiplied === void 0)
+          multiplied = 0;
+        const scaledValue = multiplied;
+        let added = this.addFn(this.data[targetRow][j], scaledValue);
+        if (added === void 0)
+          added = 0;
+        this.data[targetRow][j] = added;
+      }
     }
   };