data-structure-typed 1.21.4 → 1.32.0

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

@@ -1,290 +1,126 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.Vector2D = void 0;
-/**
- * data-structure-typed
- *
- * @author Tyler Zeng
- * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
- * @license MIT License
- */
-class Vector2D {
-    constructor(x = 0, y = 0, w = 1 // needed for matrix multiplication
-    ) {
+var Vector2D = (function () {
+    function Vector2D(x, y, w) {
+        if (x === void 0) { x = 0; }
+        if (y === void 0) { y = 0; }
+        if (w === void 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));
-    }
-    /**
-     * 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);
-    }
-    /**
-     * 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));
-    }
-    /**
-     * 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) {
+    Object.defineProperty(Vector2D.prototype, "isZero", {
+        get: function () {
+            return this.x === 0 && this.y === 0;
+        },
+        enumerable: false,
+        configurable: true
+    });
+    Object.defineProperty(Vector2D.prototype, "length", {
+        get: function () {
+            return Math.sqrt(this.x * this.x + this.y * this.y);
+        },
+        enumerable: false,
+        configurable: true
+    });
+    Object.defineProperty(Vector2D.prototype, "lengthSq", {
+        get: function () {
+            return this.x * this.x + this.y * this.y;
+        },
+        enumerable: false,
+        configurable: true
+    });
+    Object.defineProperty(Vector2D.prototype, "rounded", {
+        get: function () {
+            return new Vector2D(Math.round(this.x), Math.round(this.y));
+        },
+        enumerable: false,
+        configurable: true
+    });
+    Vector2D.add = function (vector1, vector2) {
         return new Vector2D(vector1.x + vector2.x, vector1.y + vector2.y);
-    }
-    /**
-     * 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) {
+    };
+    Vector2D.subtract = function (vector1, vector2) {
         return new Vector2D(vector1.x - vector2.x, vector1.y - vector2.y);
-    }
-    /**
-     * 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) {
+    };
+    Vector2D.subtractValue = function (vector, value) {
         return new Vector2D(vector.x - value, vector.y - value);
-    }
-    /**
-     * 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) {
+    };
+    Vector2D.multiply = function (vector, value) {
         return new Vector2D(vector.x * value, vector.y * value);
-    }
-    /**
-     * 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.
-     */
-    static divide(vector, value) {
+    };
+    Vector2D.divide = function (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) {
+    };
+    Vector2D.equals = function (vector1, vector2) {
         return vector1.x === vector2.x && vector1.y === vector2.y;
-    }
-    /**
-     * 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.
-     */
-    static equalsRounded(vector1, vector2, roundingFactor = 12) {
-        const vector = Vector2D.abs(Vector2D.subtract(vector1, vector2));
+    };
+    Vector2D.equalsRounded = function (vector1, vector2, roundingFactor) {
+        if (roundingFactor === void 0) { roundingFactor = 12; }
+        var vector = Vector2D.abs(Vector2D.subtract(vector1, vector2));
         if (vector.x < roundingFactor && vector.y < roundingFactor) {
             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.
-     */
-    static normalize(vector) {
-        const length = vector.length;
-        if (length > 2.220446049250313e-16) { // Epsilon
+    };
+    Vector2D.normalize = function (vector) {
+        var length = vector.length;
+        if (length > 2.220446049250313e-16) {
             return Vector2D.divide(vector, length);
         }
         return vector;
-    }
-    /**
-     * 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.
-     */
-    static truncate(vector, max) {
+    };
+    Vector2D.truncate = function (vector, max) {
         if (vector.length > max) {
             return Vector2D.multiply(Vector2D.normalize(vector), max);
         }
         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) {
+    };
+    Vector2D.perp = function (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) {
+    };
+    Vector2D.reverse = function (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) {
+    };
+    Vector2D.abs = function (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) {
+    };
+    Vector2D.dot = function (vector1, vector2) {
+        return vector1.x * vector2.x + vector1.y * vector2.y;
+    };
+    Vector2D.distance = function (vector1, vector2) {
+        var ySeparation = vector2.y - vector1.y;
+        var xSeparation = vector2.x - vector1.x;
+        return Math.sqrt(ySeparation * ySeparation + xSeparation * xSeparation);
+    };
+    Vector2D.distanceSq = function (vector1, vector2) {
+        var ySeparation = vector2.y - vector1.y;
+        var xSeparation = vector2.x - vector1.x;
+        return ySeparation * ySeparation + xSeparation * xSeparation;
+    };
+    Vector2D.sign = function (vector1, vector2) {
         if (vector1.y * vector2.x > vector1.x * vector2.y) {
             return -1;
         }
         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));
+    };
+    Vector2D.angle = function (vector) {
+        var origin = new Vector2D(0, -1);
+        var radian = Math.acos(Vector2D.dot(vector, origin) / (vector.length * origin.length));
+        return Vector2D.sign(vector, origin) === 1 ? Math.PI * 2 - radian : radian;
+    };
+    Vector2D.random = function (maxX, maxY) {
+        var randX = Math.floor(Math.random() * maxX - maxX / 2);
+        var 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() {
+    };
+    Vector2D.prototype.zero = function () {
         this.x = 0;
         this.y = 0;
-    }
-}
+    };
+    return Vector2D;
+}());
 exports.Vector2D = Vector2D;
 exports.default = Vector2D;
+//# sourceMappingURL=vector2d.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"vector2d.js","sourceRoot":"","sources":["../../../src/data-structures/matrix/vector2d.ts"],"names":[],"mappings":";;;AAOA;IACE,kBACS,CAAa,EACb,CAAa,EACb,CAAa;QAFb,kBAAA,EAAA,KAAa;QACb,kBAAA,EAAA,KAAa;QACb,kBAAA,EAAA,KAAa;QAFb,MAAC,GAAD,CAAC,CAAY;QACb,MAAC,GAAD,CAAC,CAAY;QACb,MAAC,GAAD,CAAC,CAAY;IACnB,CAAC;IAMJ,sBAAI,4BAAM;aAAV;YACE,OAAO,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;QACtC,CAAC;;;OAAA;IAMD,sBAAI,4BAAM;aAAV;YACE,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC;;;OAAA;IAMD,sBAAI,8BAAQ;aAAZ;YACE,OAAO,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC3C,CAAC;;;OAAA;IAOD,sBAAI,6BAAO;aAAX;YACE,OAAO,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,CAAC;;;OAAA;IAYM,YAAG,GAAV,UAAW,OAAiB,EAAE,OAAiB;QAC7C,OAAO,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;IAaM,iBAAQ,GAAf,UAAgB,OAAiB,EAAE,OAAiB;QAClD,OAAO,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;IAWM,sBAAa,GAApB,UAAqB,MAAgB,EAAE,KAAa;QAClD,OAAO,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,EAAE,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;IAC1D,CAAC;IAUM,iBAAQ,GAAf,UAAgB,MAAgB,EAAE,KAAa;QAC7C,OAAO,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,EAAE,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;IAC1D,CAAC;IAUM,eAAM,GAAb,UAAc,MAAgB,EAAE,KAAa;QAC3C,OAAO,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,EAAE,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;IAC1D,CAAC;IASM,eAAM,GAAb,UAAc,OAAiB,EAAE,OAAiB;QAChD,OAAO,OAAO,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC;IAC5D,CAAC;IAYM,sBAAa,GAApB,UAAqB,OAAiB,EAAE,OAAiB,EAAE,cAAmB;QAAnB,+BAAA,EAAA,mBAAmB;QAC5E,IAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QACjE,IAAI,MAAM,CAAC,CAAC,GAAG,cAAc,IAAI,MAAM,CAAC,CAAC,GAAG,cAAc,EAAE;YAC1D,OAAO,IAAI,CAAC;SACb;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAQM,kBAAS,GAAhB,UAAiB,MAAgB;QAC/B,IAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC7B,IAAI,MAAM,GAAG,qBAAqB,EAAE;YAElC,OAAO,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;SACxC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAUM,iBAAQ,GAAf,UAAgB,MAAgB,EAAE,GAAW;QAC3C,IAAI,MAAM,CAAC,MAAM,GAAG,GAAG,EAAE;YACvB,OAAO,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC;SAC3D;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAOM,aAAI,GAAX,UAAY,MAAgB;QAC1B,OAAO,IAAI,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC;IAQM,gBAAO,GAAd,UAAe,MAAgB;QAC7B,OAAO,IAAI,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC5C,CAAC;IAUM,YAAG,GAAV,UAAW,MAAgB;QACzB,OAAO,IAAI,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,CAAC;IASM,YAAG,GAAV,UAAW,OAAiB,EAAE,OAAiB;QAC7C,OAAO,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;IACvD,CAAC;IA4BM,iBAAQ,GAAf,UAAgB,OAAiB,EAAE,OAAiB;QAClD,IAAM,WAAW,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QAC1C,IAAM,WAAW,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QAC1C,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,WAAW,GAAG,WAAW,GAAG,WAAW,CAAC,CAAC;IAC1E,CAAC;IAUM,mBAAU,GAAjB,UAAkB,OAAiB,EAAE,OAAiB;QACpD,IAAM,WAAW,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QAC1C,IAAM,WAAW,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QAC1C,OAAO,WAAW,GAAG,WAAW,GAAG,WAAW,GAAG,WAAW,CAAC;IAC/D,CAAC;IAWM,aAAI,GAAX,UAAY,OAAiB,EAAE,OAAiB;QAC9C,IAAI,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE;YACjD,OAAO,CAAC,CAAC,CAAC;SACX;QAED,OAAO,CAAC,CAAC;IACX,CAAC;IASM,cAAK,GAAZ,UAAa,MAAgB;QAC3B,IAAM,MAAM,GAAG,IAAI,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnC,IAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QACzF,OAAO,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;IAC7E,CAAC;IASM,eAAM,GAAb,UAAc,IAAY,EAAE,IAAY;QACtC,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;QAC1D,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;QAC1D,OAAO,IAAI,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACpC,CAAC;IAKD,uBAAI,GAAJ;QACE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IACH,eAAC;AAAD,CAAC,AAlTD,IAkTC;AAlTY,4BAAQ;AAoTrB,kBAAe,QAAQ,CAAC"}

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

@@ -17,3 +17,4 @@ Object.defineProperty(exports, "__esModule", { value: true });
 __exportStar(require("./priority-queue"), exports);
 __exportStar(require("./min-priority-queue"), exports);
 __exportStar(require("./max-priority-queue"), exports);
+//# sourceMappingURL=index.js.map

package/dist/data-structures/priority-queue/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/data-structures/priority-queue/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,mDAAiC;AACjC,uDAAqC;AACrC,uDAAqC"}

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

@@ -1,39 +1,54 @@
 "use strict";
+var __extends = (this && this.__extends) || (function () {
+    var extendStatics = function (d, b) {
+        extendStatics = Object.setPrototypeOf ||
+            ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
+            function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
+        return extendStatics(d, b);
+    };
+    return function (d, b) {
+        if (typeof b !== "function" && b !== null)
+            throw new TypeError("Class extends value " + String(b) + " is not a constructor or null");
+        extendStatics(d, b);
+        function __() { this.constructor = d; }
+        d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
+    };
+})();
+var __assign = (this && this.__assign) || function () {
+    __assign = Object.assign || function(t) {
+        for (var s, i = 1, n = arguments.length; i < n; i++) {
+            s = arguments[i];
+            for (var p in s) if (Object.prototype.hasOwnProperty.call(s, p))
+                t[p] = s[p];
+        }
+        return t;
+    };
+    return __assign.apply(this, arguments);
+};
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.MaxPriorityQueue = void 0;
-/**
- * data-structure-typed
- *
- * @author Tyler Zeng
- * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
- * @license MIT License
- */
-const priority_queue_1 = require("./priority-queue");
-class MaxPriorityQueue extends priority_queue_1.PriorityQueue {
-    /**
-     * The constructor initializes a priority queue with an optional comparator function.
-     * @param [options] - The `options` parameter is an optional object that can contain various properties to configure
-     * the priority queue.
-     */
-    constructor(options) {
-        super(Object.assign(Object.assign({}, options), { comparator: (options === null || options === void 0 ? void 0 : options.comparator) ? options.comparator : (a, b) => {
-                const aKey = a, bKey = b;
-                return bKey - aKey;
-            } }));
+var priority_queue_1 = require("./priority-queue");
+var MaxPriorityQueue = (function (_super) {
+    __extends(MaxPriorityQueue, _super);
+    function MaxPriorityQueue(options) {
+        return _super.call(this, __assign(__assign({}, options), { comparator: (options === null || options === void 0 ? void 0 : options.comparator)
+                ? options.comparator
+                : function (a, b) {
+                    var aKey = a, bKey = b;
+                    return bKey - aKey;
+                } })) || this;
     }
-    /**
-     * The function `heapify` creates a max priority queue from the given options and returns it.
-     * @param options - The `options` parameter is an object that contains configuration options for creating a priority
-     * queue. It can have the following properties:
-     * @returns a MaxPriorityQueue object.
-     */
-    static heapify(options) {
-        const maxPQ = new MaxPriorityQueue(Object.assign(Object.assign({}, options), { comparator: (options === null || options === void 0 ? void 0 : options.comparator) ? options.comparator : (a, b) => {
-                const aKey = a, bKey = b;
-                return bKey - aKey;
-            } }));
+    MaxPriorityQueue.heapify = function (options) {
+        var maxPQ = new MaxPriorityQueue(__assign(__assign({}, options), { comparator: (options === null || options === void 0 ? void 0 : options.comparator)
+                ? options.comparator
+                : function (a, b) {
+                    var aKey = a, bKey = b;
+                    return bKey - aKey;
+                } }));
         maxPQ._fix();
         return maxPQ;
-    }
-}
+    };
+    return MaxPriorityQueue;
+}(priority_queue_1.PriorityQueue));
 exports.MaxPriorityQueue = MaxPriorityQueue;
+//# sourceMappingURL=max-priority-queue.js.map

package/dist/data-structures/priority-queue/max-priority-queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"max-priority-queue.js","sourceRoot":"","sources":["../../../src/data-structures/priority-queue/max-priority-queue.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAOA,mDAAiD;AAGjD;IAAkD,oCAAgB;IAShE,0BAAY,OAAgE;eAC1E,wCACK,OAAO,KACV,UAAU,EAAE,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,UAAU;gBAC7B,CAAC,CAAC,OAAO,CAAC,UAAU;gBACpB,CAAC,CAAC,UAAC,CAAI,EAAE,CAAI;oBACT,IAAM,IAAI,GAAG,CAAsB,EACjC,IAAI,GAAG,CAAsB,CAAC;oBAChC,OAAO,IAAI,GAAG,IAAI,CAAC;gBACrB,CAAC,IACL;IACJ,CAAC;IAWe,wBAAO,GAAvB,UAA2B,OAAgC;QACzD,IAAM,KAAK,GAAG,IAAI,gBAAgB,uBAC7B,OAAO,KACV,UAAU,EAAE,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,UAAU;gBAC7B,CAAC,CAAC,OAAO,CAAC,UAAU;gBACpB,CAAC,CAAC,UAAC,CAAI,EAAE,CAAI;oBACT,IAAM,IAAI,GAAG,CAAsB,EACjC,IAAI,GAAG,CAAsB,CAAC;oBAChC,OAAO,IAAI,GAAG,IAAI,CAAC;gBACrB,CAAC,IACL,CAAC;QACH,KAAK,CAAC,IAAI,EAAE,CAAC;QACb,OAAO,KAAK,CAAC;IACf,CAAC;IACH,uBAAC;AAAD,CAAC,AA7CD,CAAkD,8BAAa,GA6C9D;AA7CY,4CAAgB"}

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

@@ -1,40 +1,54 @@
 "use strict";
+var __extends = (this && this.__extends) || (function () {
+    var extendStatics = function (d, b) {
+        extendStatics = Object.setPrototypeOf ||
+            ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
+            function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
+        return extendStatics(d, b);
+    };
+    return function (d, b) {
+        if (typeof b !== "function" && b !== null)
+            throw new TypeError("Class extends value " + String(b) + " is not a constructor or null");
+        extendStatics(d, b);
+        function __() { this.constructor = d; }
+        d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
+    };
+})();
+var __assign = (this && this.__assign) || function () {
+    __assign = Object.assign || function(t) {
+        for (var s, i = 1, n = arguments.length; i < n; i++) {
+            s = arguments[i];
+            for (var p in s) if (Object.prototype.hasOwnProperty.call(s, p))
+                t[p] = s[p];
+        }
+        return t;
+    };
+    return __assign.apply(this, arguments);
+};
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.MinPriorityQueue = void 0;
-/**
- * data-structure-typed
- *
- * @author Tyler Zeng
- * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
- * @license MIT License
- */
-const priority_queue_1 = require("./priority-queue");
-class MinPriorityQueue extends priority_queue_1.PriorityQueue {
-    /**
-     * The constructor initializes a priority queue with an optional comparator function.
-     * @param [options] - The `options` parameter is an optional object that can contain various configuration options for
-     * the `PriorityQueue` constructor.
-     */
-    constructor(options) {
-        super(Object.assign(Object.assign({}, options), { comparator: (options === null || options === void 0 ? void 0 : options.comparator) ? options.comparator : (a, b) => {
-                const aKey = a, bKey = b;
-                return aKey - bKey;
-            } }));
+var priority_queue_1 = require("./priority-queue");
+var MinPriorityQueue = (function (_super) {
+    __extends(MinPriorityQueue, _super);
+    function MinPriorityQueue(options) {
+        return _super.call(this, __assign(__assign({}, options), { comparator: (options === null || options === void 0 ? void 0 : options.comparator)
+                ? options.comparator
+                : function (a, b) {
+                    var aKey = a, bKey = b;
+                    return aKey - bKey;
+                } })) || this;
     }
-    /**
-     * The function `heapify` creates a new MinPriorityQueue instance and sets the comparator function based on the options
-     * provided, and then fixes the heap structure of the queue.
-     * @param options - The `options` parameter is an object that contains configuration options for creating a priority
-     * queue. It can have the following properties:
-     * @returns a MinPriorityQueue object.
-     */
-    static heapify(options) {
-        const minPQ = new MinPriorityQueue(Object.assign(Object.assign({}, options), { comparator: (options === null || options === void 0 ? void 0 : options.comparator) ? options.comparator : (a, b) => {
-                const aKey = a, bKey = b;
-                return aKey - bKey;
-            } }));
+    MinPriorityQueue.heapify = function (options) {
+        var minPQ = new MinPriorityQueue(__assign(__assign({}, options), { comparator: (options === null || options === void 0 ? void 0 : options.comparator)
+                ? options.comparator
+                : function (a, b) {
+                    var aKey = a, bKey = b;
+                    return aKey - bKey;
+                } }));
         minPQ._fix();
         return minPQ;
-    }
-}
+    };
+    return MinPriorityQueue;
+}(priority_queue_1.PriorityQueue));
 exports.MinPriorityQueue = MinPriorityQueue;
+//# sourceMappingURL=min-priority-queue.js.map

package/dist/data-structures/priority-queue/min-priority-queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"min-priority-queue.js","sourceRoot":"","sources":["../../../src/data-structures/priority-queue/min-priority-queue.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAOA,mDAAiD;AAGjD;IAAkD,oCAAgB;IAShE,0BAAY,OAAgE;eAC1E,wCACK,OAAO,KACV,UAAU,EAAE,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,UAAU;gBAC7B,CAAC,CAAC,OAAO,CAAC,UAAU;gBACpB,CAAC,CAAC,UAAC,CAAI,EAAE,CAAI;oBACT,IAAM,IAAI,GAAG,CAAsB,EACjC,IAAI,GAAG,CAAsB,CAAC;oBAChC,OAAO,IAAI,GAAG,IAAI,CAAC;gBACrB,CAAC,IACL;IACJ,CAAC;IAYe,wBAAO,GAAvB,UAA2B,OAAgC;QACzD,IAAM,KAAK,GAAG,IAAI,gBAAgB,uBAC7B,OAAO,KACV,UAAU,EAAE,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,UAAU;gBAC7B,CAAC,CAAC,OAAO,CAAC,UAAU;gBACpB,CAAC,CAAC,UAAC,CAAI,EAAE,CAAI;oBACT,IAAM,IAAI,GAAG,CAAsB,EACjC,IAAI,GAAG,CAAsB,CAAC;oBAChC,OAAO,IAAI,GAAG,IAAI,CAAC;gBACrB,CAAC,IACL,CAAC;QACH,KAAK,CAAC,IAAI,EAAE,CAAC;QACb,OAAO,KAAK,CAAC;IACf,CAAC;IACH,uBAAC;AAAD,CAAC,AA9CD,CAAkD,8BAAa,GA8C9D;AA9CY,4CAAgB"}