@datagrok-libraries/utils 0.0.4 → 0.0.5

package/src/operations.js

@@ -0,0 +1,144 @@
+import { Vector } from './type_declarations';
+/**
+ * Asserts a condition by throwing an Error.
+ *
+ * @export
+ * @param {boolean} [condition=false] Condition to assert.
+ * @param {string} [message='Assertion error.'] Message to output.
+ * @throws {Error}
+ */
+export function assert(condition = false, message = 'Assertion error.') {
+    if (!condition) {
+        throw new Error(message);
+    }
+}
+/**
+ * Generates single random integer from 0 to range.
+ *
+ * @export
+ * @param {number} range Max generating value.
+ * @return {number} A random integer generated.
+ */
+export function randomInt(range) {
+    return Math.floor(Math.random() * range);
+}
+/**
+ * Creates new two-dimensional array and fills it with the value given.
+ *
+ * @param {number} dimension1 The first dimension of the coordinates (number of rows).
+ * @param {number} dimension2 The second dimension of the coordinates (number of columns).
+ * @param {number} [fill=0] A value to fill the coordinates with.
+ * @return {Coordinates} A two-dimensional filled with the value given.
+ * @todo Might be slow since used Array.map. Probably needs performance revision.
+ */
+function initCoordinates(dimension1, dimension2, fill = 0) {
+    return new Array(dimension1).fill(fill).map(() => (new Vector(dimension2).fill(fill)));
+}
+/**
+ * Transpose matrix.
+ *
+ * @export
+ * @param {Matrix} matrix The matrix to be transposed.
+ * @return {Matrix} Transposed matrix.
+ * @todo Might be slow since used Array.map. Probably needs performance revision.
+ */
+export function transposeMatrix(matrix) {
+    return new Array(matrix[0].length).fill(0).map((_, i) => (new Vector(matrix.length).fill(0).map((_, j) => (matrix[j][i]))));
+}
+/**
+ * Adds two vectors with the second one to be multiplied by the given ratio.
+ *
+ * @export
+ * @param {Vector} p The first vector to add.
+ * @param {Vector} q The second vector to add.
+ * @param {number} [multiplier=1] A multiplier to be used before the second vector is added.
+ * @return {Vector} New vector contained the result of operation p+multiplier*q.
+ */
+export function vectorAdd(p, q, multiplier = 1) {
+    const nItems = p.length;
+    assert(nItems == q.length, 'Vector lengths do not match.');
+    let total = new Vector(nItems);
+    for (let i = 0; i < p.length; ++i) {
+        total[i] = p[i] + multiplier * q[i];
+    }
+    return total;
+}
+/**
+ * Sums the vector's items.
+ *
+ * @param {Vector} v The vector to be summed.
+ * @return {number} The vector's items sum.
+ */
+function itemsSum(v) {
+    let total = 0;
+    for (let i = 0; i < v.length; ++i) {
+        total += v[i];
+    }
+    return total;
+}
+/**
+ * Suqares the vector's items.
+ *
+ * @param {Vector} v The vector to square.
+ * @return {Vector} A new vector containing the original's items squared.
+ */
+function vectorSquare(v) {
+    const nItems = v.length;
+    let total = new Vector(nItems);
+    for (let i = 0; i < v.length; ++i) {
+        total[i] = v[i] * v[i];
+    }
+    return total;
+}
+/**
+ * Creates a matrix filled with random floating point values.
+ *
+ * @export
+ * @param {number} dimension1 The first dimension of the matrix.
+ * @param {number} dimension2 The second dimension of the matrix.
+ * @param {number} [scale=1.] Max value given by random generator.
+ * @return {Matrix} A new matrix filled with random floating point  values.
+ */
+export function fillRandomMatrix(dimension1, dimension2, scale = 1.) {
+    let matrix = initCoordinates(dimension1, dimension2);
+    for (let i = 0; i < dimension1; ++i) {
+        for (let j = 0; j < dimension2; ++j) {
+            matrix[i][j] = Math.random() * scale;
+        }
+    }
+    return matrix;
+}
+/**
+ * Calculates Euclidean distance between two vectors.
+ *
+ * @export
+ * @param {Vector} p The first vector.
+ * @param {Vector} q The second vector.
+ * @return {number} Euclidean distance between the given vectors.
+ */
+export function calculateEuclideanDistance(p, q) {
+    const diff = vectorAdd(p, q, -1);
+    const sqdiff = vectorSquare(diff);
+    const sqdiffSumm = itemsSum(sqdiff);
+    return Math.sqrt(sqdiffSumm);
+}
+/**
+ * Creates a distance matrix using a custom distance function.
+ *
+ * @export
+ * @param {Vectors} data Input vectors to calculate distances.
+ * @param {DistanceMetric} distance Custom distance function.
+ * @return {Matrix} Calculated custom distance matrix.
+ */
+export function calcDistanceMatrix(data, distance) {
+    const nItems = data.length;
+    let matrix = initCoordinates(nItems, nItems, 0);
+    for (let i = 0; i < nItems; ++i) {
+        for (let j = i + 1; j < nItems; ++j) {
+            const d = (data[i] == null) || (data[j] == null) ? 0 : distance(data[i], data[j]);
+            matrix[i][j] = matrix[j][i] = d;
+        }
+    }
+    return matrix;
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoib3BlcmF0aW9ucy5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIm9wZXJhdGlvbnMudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUEsT0FBTyxFQUFTLE1BQU0sRUFBdUMsTUFBTSxxQkFBcUIsQ0FBQztBQUV6Rjs7Ozs7OztHQU9HO0FBQ0gsTUFBTSxVQUFVLE1BQU0sQ0FBQyxZQUFxQixLQUFLLEVBQUUsVUFBa0Isa0JBQWtCO0lBQ3JGLElBQUksQ0FBQyxTQUFTLEVBQUU7UUFDZCxNQUFNLElBQUksS0FBSyxDQUFDLE9BQU8sQ0FBQyxDQUFDO0tBQzFCO0FBQ0gsQ0FBQztBQUVEOzs7Ozs7R0FNRztBQUNILE1BQU0sVUFBVSxTQUFTLENBQUMsS0FBYTtJQUNyQyxPQUFPLElBQUksQ0FBQyxLQUFLLENBQUMsSUFBSSxDQUFDLE1BQU0sRUFBRSxHQUFHLEtBQUssQ0FBQyxDQUFDO0FBQzNDLENBQUM7QUFFRDs7Ozs7Ozs7R0FRRztBQUNILFNBQVMsZUFBZSxDQUFDLFVBQWtCLEVBQUUsVUFBa0IsRUFBRSxPQUFlLENBQUM7SUFDL0UsT0FBTyxJQUFJLEtBQUssQ0FBQyxVQUFVLENBQUMsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsSUFBSSxNQUFNLENBQUMsVUFBVSxDQUFDLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQztBQUN6RixDQUFDO0FBRUQ7Ozs7Ozs7R0FPRztBQUNILE1BQU0sVUFBVSxlQUFlLENBQUMsTUFBYztJQUM1QyxPQUFPLElBQUksS0FBSyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxNQUFNLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxJQUFJLE1BQU0sQ0FBQyxNQUFNLENBQUMsTUFBTSxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7QUFDOUgsQ0FBQztBQUVEOzs7Ozs7OztHQVFHO0FBQ0gsTUFBTSxVQUFVLFNBQVMsQ0FBQyxDQUFTLEVBQUUsQ0FBUyxFQUFFLGFBQXFCLENBQUM7SUFDcEUsTUFBTSxNQUFNLEdBQUcsQ0FBQyxDQUFDLE1BQU0sQ0FBQztJQUV4QixNQUFNLENBQUMsTUFBTSxJQUFJLENBQUMsQ0FBQyxNQUFNLEVBQUUsOEJBQThCLENBQUMsQ0FBQTtJQUUxRCxJQUFJLEtBQUssR0FBRyxJQUFJLE1BQU0sQ0FBQyxNQUFNLENBQUMsQ0FBQztJQUUvQixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDLE1BQU0sRUFBRSxFQUFFLENBQUMsRUFBRTtRQUNqQyxLQUFLLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFDLFVBQVUsR0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7S0FDakM7SUFDRCxPQUFPLEtBQUssQ0FBQztBQUNmLENBQUM7QUFFRDs7Ozs7R0FLRztBQUNILFNBQVMsUUFBUSxDQUFDLENBQVM7SUFDekIsSUFBSSxLQUFLLEdBQUcsQ0FBQyxDQUFDO0lBRWQsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsQ0FBQyxNQUFNLEVBQUUsRUFBRSxDQUFDLEVBQUU7UUFDakMsS0FBSyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztLQUNmO0lBQ0QsT0FBTyxLQUFLLENBQUM7QUFDZixDQUFDO0FBRUQ7Ozs7O0dBS0c7QUFDSCxTQUFTLFlBQVksQ0FBQyxDQUFTO0lBQzdCLE1BQU0sTUFBTSxHQUFHLENBQUMsQ0FBQyxNQUFNLENBQUM7SUFDeEIsSUFBSSxLQUFLLEdBQUcsSUFBSSxNQUFNLENBQUMsTUFBTSxDQUFDLENBQUM7SUFFL0IsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsQ0FBQyxNQUFNLEVBQUUsRUFBRSxDQUFDLEVBQUU7UUFDakMsS0FBSyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7S0FDdEI7SUFDRCxPQUFPLEtBQUssQ0FBQztBQUNmLENBQUM7QUFFRDs7Ozs7Ozs7R0FRRztBQUNILE1BQU0sVUFBVSxnQkFBZ0IsQ0FBQyxVQUFrQixFQUFFLFVBQWtCLEVBQUUsUUFBZ0IsRUFBRTtJQUN6RixJQUFJLE1BQU0sR0FBRyxlQUFlLENBQUMsVUFBVSxFQUFFLFVBQVUsQ0FBQyxDQUFDO0lBRXJELEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxVQUFVLEVBQUUsRUFBRSxDQUFDLEVBQUU7UUFDbkMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLFVBQVUsRUFBRSxFQUFFLENBQUMsRUFBRTtZQUNuQyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDLE1BQU0sRUFBRSxHQUFHLEtBQUssQ0FBQztTQUN0QztLQUNGO0lBQ0QsT0FBTyxNQUFNLENBQUM7QUFDaEIsQ0FBQztBQUVEOzs7Ozs7O0dBT0c7QUFDSCxNQUFNLFVBQVUsMEJBQTBCLENBQUMsQ0FBUyxFQUFFLENBQVM7SUFDN0QsTUFBTSxJQUFJLEdBQUcsU0FBUyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNqQyxNQUFNLE1BQU0sR0FBRyxZQUFZLENBQUMsSUFBSSxDQUFDLENBQUM7SUFDbEMsTUFBTSxVQUFVLEdBQUcsUUFBUSxDQUFDLE1BQU0sQ0FBQyxDQUFDO0lBQ3BDLE9BQU8sSUFBSSxDQUFDLElBQUksQ0FBQyxVQUFVLENBQUMsQ0FBQztBQUMvQixDQUFDO0FBRUQ7Ozs7Ozs7R0FPRztBQUNILE1BQU0sVUFBVSxrQkFBa0IsQ0FBQyxJQUFhLEVBQUUsUUFBd0I7SUFDeEUsTUFBTSxNQUFNLEdBQUcsSUFBSSxDQUFDLE1BQU0sQ0FBQztJQUMzQixJQUFJLE1BQU0sR0FBRyxlQUFlLENBQUMsTUFBTSxFQUFFLE1BQU0sRUFBRSxDQUFDLENBQUMsQ0FBQztJQUVoRCxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsTUFBTSxFQUFFLEVBQUUsQ0FBQyxFQUFFO1FBQy9CLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxHQUFDLENBQUMsRUFBRSxDQUFDLEdBQUcsTUFBTSxFQUFFLEVBQUUsQ0FBQyxFQUFFO1lBQ2pDLE1BQU0sQ0FBQyxHQUFXLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxJQUFJLElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxJQUFJLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLFFBQVEsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDMUYsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7U0FDakM7S0FDRjtJQUNELE9BQU8sTUFBTSxDQUFDO0FBQ2hCLENBQUMiLCJzb3VyY2VzQ29udGVudCI6WyJpbXBvcnQge01hdHJpeCwgVmVjdG9yLCBDb29yZGluYXRlcywgVmVjdG9ycywgRGlzdGFuY2VNZXRyaWN9IGZyb20gJy4vdHlwZV9kZWNsYXJhdGlvbnMnO1xyXG5cclxuLyoqXHJcbiAqIEFzc2VydHMgYSBjb25kaXRpb24gYnkgdGhyb3dpbmcgYW4gRXJyb3IuXHJcbiAqXHJcbiAqIEBleHBvcnRcclxuICogQHBhcmFtIHtib29sZWFufSBbY29uZGl0aW9uPWZhbHNlXSBDb25kaXRpb24gdG8gYXNzZXJ0LlxyXG4gKiBAcGFyYW0ge3N0cmluZ30gW21lc3NhZ2U9J0Fzc2VydGlvbiBlcnJvci4nXSBNZXNzYWdlIHRvIG91dHB1dC5cclxuICogQHRocm93cyB7RXJyb3J9XHJcbiAqL1xyXG5leHBvcnQgZnVuY3Rpb24gYXNzZXJ0KGNvbmRpdGlvbjogYm9vbGVhbiA9IGZhbHNlLCBtZXNzYWdlOiBzdHJpbmcgPSAnQXNzZXJ0aW9uIGVycm9yLicpIHtcclxuICBpZiAoIWNvbmRpdGlvbikge1xyXG4gICAgdGhyb3cgbmV3IEVycm9yKG1lc3NhZ2UpO1xyXG4gIH1cclxufVxyXG5cclxuLyoqXHJcbiAqIEdlbmVyYXRlcyBzaW5nbGUgcmFuZG9tIGludGVnZXIgZnJvbSAwIHRvIHJhbmdlLlxyXG4gKlxyXG4gKiBAZXhwb3J0XHJcbiAqIEBwYXJhbSB7bnVtYmVyfSByYW5nZSBNYXggZ2VuZXJhdGluZyB2YWx1ZS5cclxuICogQHJldHVybiB7bnVtYmVyfSBBIHJhbmRvbSBpbnRlZ2VyIGdlbmVyYXRlZC5cclxuICovXHJcbmV4cG9ydCBmdW5jdGlvbiByYW5kb21JbnQocmFuZ2U6IG51bWJlcik6IG51bWJlciB7XHJcbiAgcmV0dXJuIE1hdGguZmxvb3IoTWF0aC5yYW5kb20oKSAqIHJhbmdlKTtcclxufVxyXG5cclxuLyoqXHJcbiAqIENyZWF0ZXMgbmV3IHR3by1kaW1lbnNpb25hbCBhcnJheSBhbmQgZmlsbHMgaXQgd2l0aCB0aGUgdmFsdWUgZ2l2ZW4uXHJcbiAqXHJcbiAqIEBwYXJhbSB7bnVtYmVyfSBkaW1lbnNpb24xIFRoZSBmaXJzdCBkaW1lbnNpb24gb2YgdGhlIGNvb3JkaW5hdGVzIChudW1iZXIgb2Ygcm93cykuXHJcbiAqIEBwYXJhbSB7bnVtYmVyfSBkaW1lbnNpb24yIFRoZSBzZWNvbmQgZGltZW5zaW9uIG9mIHRoZSBjb29yZGluYXRlcyAobnVtYmVyIG9mIGNvbHVtbnMpLlxyXG4gKiBAcGFyYW0ge251bWJlcn0gW2ZpbGw9MF0gQSB2YWx1ZSB0byBmaWxsIHRoZSBjb29yZGluYXRlcyB3aXRoLlxyXG4gKiBAcmV0dXJuIHtDb29yZGluYXRlc30gQSB0d28tZGltZW5zaW9uYWwgZmlsbGVkIHdpdGggdGhlIHZhbHVlIGdpdmVuLlxyXG4gKiBAdG9kbyBNaWdodCBiZSBzbG93IHNpbmNlIHVzZWQgQXJyYXkubWFwLiBQcm9iYWJseSBuZWVkcyBwZXJmb3JtYW5jZSByZXZpc2lvbi5cclxuICovXHJcbmZ1bmN0aW9uIGluaXRDb29yZGluYXRlcyhkaW1lbnNpb24xOiBudW1iZXIsIGRpbWVuc2lvbjI6IG51bWJlciwgZmlsbDogbnVtYmVyID0gMCk6IENvb3JkaW5hdGVzIHtcclxuICByZXR1cm4gbmV3IEFycmF5KGRpbWVuc2lvbjEpLmZpbGwoZmlsbCkubWFwKCgpID0+IChuZXcgVmVjdG9yKGRpbWVuc2lvbjIpLmZpbGwoZmlsbCkpKTtcclxufVxyXG5cclxuLyoqXHJcbiAqIFRyYW5zcG9zZSBtYXRyaXguXHJcbiAqXHJcbiAqIEBleHBvcnRcclxuICogQHBhcmFtIHtNYXRyaXh9IG1hdHJpeCBUaGUgbWF0cml4IHRvIGJlIHRyYW5zcG9zZWQuXHJcbiAqIEByZXR1cm4ge01hdHJpeH0gVHJhbnNwb3NlZCBtYXRyaXguXHJcbiAqIEB0b2RvIE1pZ2h0IGJlIHNsb3cgc2luY2UgdXNlZCBBcnJheS5tYXAuIFByb2JhYmx5IG5lZWRzIHBlcmZvcm1hbmNlIHJldmlzaW9uLlxyXG4gKi9cclxuZXhwb3J0IGZ1bmN0aW9uIHRyYW5zcG9zZU1hdHJpeChtYXRyaXg6IE1hdHJpeCk6IE1hdHJpeCB7XHJcbiAgcmV0dXJuIG5ldyBBcnJheShtYXRyaXhbMF0ubGVuZ3RoKS5maWxsKDApLm1hcCgoXywgaSkgPT4gKG5ldyBWZWN0b3IobWF0cml4Lmxlbmd0aCkuZmlsbCgwKS5tYXAoKF8sIGopID0+IChtYXRyaXhbal1baV0pKSkpO1xyXG59XHJcblxyXG4vKipcclxuICogQWRkcyB0d28gdmVjdG9ycyB3aXRoIHRoZSBzZWNvbmQgb25lIHRvIGJlIG11bHRpcGxpZWQgYnkgdGhlIGdpdmVuIHJhdGlvLlxyXG4gKlxyXG4gKiBAZXhwb3J0XHJcbiAqIEBwYXJhbSB7VmVjdG9yfSBwIFRoZSBmaXJzdCB2ZWN0b3IgdG8gYWRkLlxyXG4gKiBAcGFyYW0ge1ZlY3Rvcn0gcSBUaGUgc2Vjb25kIHZlY3RvciB0byBhZGQuXHJcbiAqIEBwYXJhbSB7bnVtYmVyfSBbbXVsdGlwbGllcj0xXSBBIG11bHRpcGxpZXIgdG8gYmUgdXNlZCBiZWZvcmUgdGhlIHNlY29uZCB2ZWN0b3IgaXMgYWRkZWQuXHJcbiAqIEByZXR1cm4ge1ZlY3Rvcn0gTmV3IHZlY3RvciBjb250YWluZWQgdGhlIHJlc3VsdCBvZiBvcGVyYXRpb24gcCttdWx0aXBsaWVyKnEuXHJcbiAqL1xyXG5leHBvcnQgZnVuY3Rpb24gdmVjdG9yQWRkKHA6IFZlY3RvciwgcTogVmVjdG9yLCBtdWx0aXBsaWVyOiBudW1iZXIgPSAxKTogVmVjdG9yIHtcclxuICBjb25zdCBuSXRlbXMgPSBwLmxlbmd0aDtcclxuXHJcbiAgYXNzZXJ0KG5JdGVtcyA9PSBxLmxlbmd0aCwgJ1ZlY3RvciBsZW5ndGhzIGRvIG5vdCBtYXRjaC4nKVxyXG5cclxuICBsZXQgdG90YWwgPSBuZXcgVmVjdG9yKG5JdGVtcyk7XHJcblxyXG4gIGZvciAobGV0IGkgPSAwOyBpIDwgcC5sZW5ndGg7ICsraSkge1xyXG4gICAgdG90YWxbaV0gPSBwW2ldK211bHRpcGxpZXIqcVtpXTtcclxuICB9XHJcbiAgcmV0dXJuIHRvdGFsO1xyXG59XHJcblxyXG4vKipcclxuICogU3VtcyB0aGUgdmVjdG9yJ3MgaXRlbXMuXHJcbiAqXHJcbiAqIEBwYXJhbSB7VmVjdG9yfSB2IFRoZSB2ZWN0b3IgdG8gYmUgc3VtbWVkLlxyXG4gKiBAcmV0dXJuIHtudW1iZXJ9IFRoZSB2ZWN0b3IncyBpdGVtcyBzdW0uXHJcbiAqL1xyXG5mdW5jdGlvbiBpdGVtc1N1bSh2OiBWZWN0b3IpOiBudW1iZXIge1xyXG4gIGxldCB0b3RhbCA9IDA7XHJcblxyXG4gIGZvciAobGV0IGkgPSAwOyBpIDwgdi5sZW5ndGg7ICsraSkge1xyXG4gICAgdG90YWwgKz0gdltpXTtcclxuICB9XHJcbiAgcmV0dXJuIHRvdGFsO1xyXG59XHJcblxyXG4vKipcclxuICogU3VxYXJlcyB0aGUgdmVjdG9yJ3MgaXRlbXMuXHJcbiAqXHJcbiAqIEBwYXJhbSB7VmVjdG9yfSB2IFRoZSB2ZWN0b3IgdG8gc3F1YXJlLlxyXG4gKiBAcmV0dXJuIHtWZWN0b3J9IEEgbmV3IHZlY3RvciBjb250YWluaW5nIHRoZSBvcmlnaW5hbCdzIGl0ZW1zIHNxdWFyZWQuXHJcbiAqL1xyXG5mdW5jdGlvbiB2ZWN0b3JTcXVhcmUodjogVmVjdG9yKTogVmVjdG9yIHtcclxuICBjb25zdCBuSXRlbXMgPSB2Lmxlbmd0aDtcclxuICBsZXQgdG90YWwgPSBuZXcgVmVjdG9yKG5JdGVtcyk7XHJcblxyXG4gIGZvciAobGV0IGkgPSAwOyBpIDwgdi5sZW5ndGg7ICsraSkge1xyXG4gICAgdG90YWxbaV0gPSB2W2ldKnZbaV07XHJcbiAgfVxyXG4gIHJldHVybiB0b3RhbDtcclxufVxyXG5cclxuLyoqXHJcbiAqIENyZWF0ZXMgYSBtYXRyaXggZmlsbGVkIHdpdGggcmFuZG9tIGZsb2F0aW5nIHBvaW50IHZhbHVlcy5cclxuICpcclxuICogQGV4cG9ydFxyXG4gKiBAcGFyYW0ge251bWJlcn0gZGltZW5zaW9uMSBUaGUgZmlyc3QgZGltZW5zaW9uIG9mIHRoZSBtYXRyaXguXHJcbiAqIEBwYXJhbSB7bnVtYmVyfSBkaW1lbnNpb24yIFRoZSBzZWNvbmQgZGltZW5zaW9uIG9mIHRoZSBtYXRyaXguXHJcbiAqIEBwYXJhbSB7bnVtYmVyfSBbc2NhbGU9MS5dIE1heCB2YWx1ZSBnaXZlbiBieSByYW5kb20gZ2VuZXJhdG9yLlxyXG4gKiBAcmV0dXJuIHtNYXRyaXh9IEEgbmV3IG1hdHJpeCBmaWxsZWQgd2l0aCByYW5kb20gZmxvYXRpbmcgcG9pbnQgIHZhbHVlcy5cclxuICovXHJcbmV4cG9ydCBmdW5jdGlvbiBmaWxsUmFuZG9tTWF0cml4KGRpbWVuc2lvbjE6IG51bWJlciwgZGltZW5zaW9uMjogbnVtYmVyLCBzY2FsZTogbnVtYmVyID0gMS4pOiBNYXRyaXgge1xyXG4gIGxldCBtYXRyaXggPSBpbml0Q29vcmRpbmF0ZXMoZGltZW5zaW9uMSwgZGltZW5zaW9uMik7XHJcblxyXG4gIGZvciAobGV0IGkgPSAwOyBpIDwgZGltZW5zaW9uMTsgKytpKSB7XHJcbiAgICBmb3IgKGxldCBqID0gMDsgaiA8IGRpbWVuc2lvbjI7ICsraikge1xyXG4gICAgICBtYXRyaXhbaV1bal0gPSBNYXRoLnJhbmRvbSgpICogc2NhbGU7XHJcbiAgICB9XHJcbiAgfVxyXG4gIHJldHVybiBtYXRyaXg7XHJcbn1cclxuXHJcbi8qKlxyXG4gKiBDYWxjdWxhdGVzIEV1Y2xpZGVhbiBkaXN0YW5jZSBiZXR3ZWVuIHR3byB2ZWN0b3JzLlxyXG4gKlxyXG4gKiBAZXhwb3J0XHJcbiAqIEBwYXJhbSB7VmVjdG9yfSBwIFRoZSBmaXJzdCB2ZWN0b3IuXHJcbiAqIEBwYXJhbSB7VmVjdG9yfSBxIFRoZSBzZWNvbmQgdmVjdG9yLlxyXG4gKiBAcmV0dXJuIHtudW1iZXJ9IEV1Y2xpZGVhbiBkaXN0YW5jZSBiZXR3ZWVuIHRoZSBnaXZlbiB2ZWN0b3JzLlxyXG4gKi9cclxuZXhwb3J0IGZ1bmN0aW9uIGNhbGN1bGF0ZUV1Y2xpZGVhbkRpc3RhbmNlKHA6IFZlY3RvciwgcTogVmVjdG9yKTogbnVtYmVyIHtcclxuICBjb25zdCBkaWZmID0gdmVjdG9yQWRkKHAsIHEsIC0xKTtcclxuICBjb25zdCBzcWRpZmYgPSB2ZWN0b3JTcXVhcmUoZGlmZik7XHJcbiAgY29uc3Qgc3FkaWZmU3VtbSA9IGl0ZW1zU3VtKHNxZGlmZik7XHJcbiAgcmV0dXJuIE1hdGguc3FydChzcWRpZmZTdW1tKTtcclxufVxyXG5cclxuLyoqXHJcbiAqIENyZWF0ZXMgYSBkaXN0YW5jZSBtYXRyaXggdXNpbmcgYSBjdXN0b20gZGlzdGFuY2UgZnVuY3Rpb24uXHJcbiAqXHJcbiAqIEBleHBvcnRcclxuICogQHBhcmFtIHtWZWN0b3JzfSBkYXRhIElucHV0IHZlY3RvcnMgdG8gY2FsY3VsYXRlIGRpc3RhbmNlcy5cclxuICogQHBhcmFtIHtEaXN0YW5jZU1ldHJpY30gZGlzdGFuY2UgQ3VzdG9tIGRpc3RhbmNlIGZ1bmN0aW9uLlxyXG4gKiBAcmV0dXJuIHtNYXRyaXh9IENhbGN1bGF0ZWQgY3VzdG9tIGRpc3RhbmNlIG1hdHJpeC5cclxuICovXHJcbmV4cG9ydCBmdW5jdGlvbiBjYWxjRGlzdGFuY2VNYXRyaXgoZGF0YTogVmVjdG9ycywgZGlzdGFuY2U6IERpc3RhbmNlTWV0cmljKTogTWF0cml4IHtcclxuICBjb25zdCBuSXRlbXMgPSBkYXRhLmxlbmd0aDtcclxuICBsZXQgbWF0cml4ID0gaW5pdENvb3JkaW5hdGVzKG5JdGVtcywgbkl0ZW1zLCAwKTtcclxuXHJcbiAgZm9yIChsZXQgaSA9IDA7IGkgPCBuSXRlbXM7ICsraSkge1xyXG4gICAgZm9yIChsZXQgaiA9IGkrMTsgaiA8IG5JdGVtczsgKytqKSB7XHJcbiAgICAgIGNvbnN0IGQ6IG51bWJlciA9IChkYXRhW2ldID09IG51bGwpIHx8IChkYXRhW2pdID09IG51bGwpID8gMCA6IGRpc3RhbmNlKGRhdGFbaV0sIGRhdGFbal0pO1xyXG4gICAgICBtYXRyaXhbaV1bal0gPSBtYXRyaXhbal1baV0gPSBkO1xyXG4gICAgfVxyXG4gIH1cclxuICByZXR1cm4gbWF0cml4O1xyXG59XHJcbiJdfQ==

package/src/operations.ts

@@ -0,0 +1,160 @@
+import {Matrix, Vector, Coordinates, Vectors, DistanceMetric} from './type_declarations';
+
+/**
+ * Asserts a condition by throwing an Error.
+ *
+ * @export
+ * @param {boolean} [condition=false] Condition to assert.
+ * @param {string} [message='Assertion error.'] Message to output.
+ * @throws {Error}
+ */
+export function assert(condition: boolean = false, message: string = 'Assertion error.') {
+  if (!condition) {
+    throw new Error(message);
+  }
+}
+
+/**
+ * Generates single random integer from 0 to range.
+ *
+ * @export
+ * @param {number} range Max generating value.
+ * @return {number} A random integer generated.
+ */
+export function randomInt(range: number): number {
+  return Math.floor(Math.random() * range);
+}
+
+/**
+ * Creates new two-dimensional array and fills it with the value given.
+ *
+ * @param {number} dimension1 The first dimension of the coordinates (number of rows).
+ * @param {number} dimension2 The second dimension of the coordinates (number of columns).
+ * @param {number} [fill=0] A value to fill the coordinates with.
+ * @return {Coordinates} A two-dimensional filled with the value given.
+ * @todo Might be slow since used Array.map. Probably needs performance revision.
+ */
+function initCoordinates(dimension1: number, dimension2: number, fill: number = 0): Coordinates {
+  return new Array(dimension1).fill(fill).map(() => (new Vector(dimension2).fill(fill)));
+}
+
+/**
+ * Transpose matrix.
+ *
+ * @export
+ * @param {Matrix} matrix The matrix to be transposed.
+ * @return {Matrix} Transposed matrix.
+ * @todo Might be slow since used Array.map. Probably needs performance revision.
+ */
+export function transposeMatrix(matrix: Matrix): Matrix {
+  return new Array(matrix[0].length).fill(0).map((_, i) => (new Vector(matrix.length).fill(0).map((_, j) => (matrix[j][i]))));
+}
+
+/**
+ * Adds two vectors with the second one to be multiplied by the given ratio.
+ *
+ * @export
+ * @param {Vector} p The first vector to add.
+ * @param {Vector} q The second vector to add.
+ * @param {number} [multiplier=1] A multiplier to be used before the second vector is added.
+ * @return {Vector} New vector contained the result of operation p+multiplier*q.
+ */
+export function vectorAdd(p: Vector, q: Vector, multiplier: number = 1): Vector {
+  const nItems = p.length;
+
+  assert(nItems == q.length, 'Vector lengths do not match.')
+
+  let total = new Vector(nItems);
+
+  for (let i = 0; i < p.length; ++i) {
+    total[i] = p[i]+multiplier*q[i];
+  }
+  return total;
+}
+
+/**
+ * Sums the vector's items.
+ *
+ * @param {Vector} v The vector to be summed.
+ * @return {number} The vector's items sum.
+ */
+function itemsSum(v: Vector): number {
+  let total = 0;
+
+  for (let i = 0; i < v.length; ++i) {
+    total += v[i];
+  }
+  return total;
+}
+
+/**
+ * Suqares the vector's items.
+ *
+ * @param {Vector} v The vector to square.
+ * @return {Vector} A new vector containing the original's items squared.
+ */
+function vectorSquare(v: Vector): Vector {
+  const nItems = v.length;
+  let total = new Vector(nItems);
+
+  for (let i = 0; i < v.length; ++i) {
+    total[i] = v[i]*v[i];
+  }
+  return total;
+}
+
+/**
+ * Creates a matrix filled with random floating point values.
+ *
+ * @export
+ * @param {number} dimension1 The first dimension of the matrix.
+ * @param {number} dimension2 The second dimension of the matrix.
+ * @param {number} [scale=1.] Max value given by random generator.
+ * @return {Matrix} A new matrix filled with random floating point  values.
+ */
+export function fillRandomMatrix(dimension1: number, dimension2: number, scale: number = 1.): Matrix {
+  let matrix = initCoordinates(dimension1, dimension2);
+
+  for (let i = 0; i < dimension1; ++i) {
+    for (let j = 0; j < dimension2; ++j) {
+      matrix[i][j] = Math.random() * scale;
+    }
+  }
+  return matrix;
+}
+
+/**
+ * Calculates Euclidean distance between two vectors.
+ *
+ * @export
+ * @param {Vector} p The first vector.
+ * @param {Vector} q The second vector.
+ * @return {number} Euclidean distance between the given vectors.
+ */
+export function calculateEuclideanDistance(p: Vector, q: Vector): number {
+  const diff = vectorAdd(p, q, -1);
+  const sqdiff = vectorSquare(diff);
+  const sqdiffSumm = itemsSum(sqdiff);
+  return Math.sqrt(sqdiffSumm);
+}
+
+/**
+ * Creates a distance matrix using a custom distance function.
+ *
+ * @export
+ * @param {Vectors} data Input vectors to calculate distances.
+ * @param {DistanceMetric} distance Custom distance function.
+ * @return {Matrix} Calculated custom distance matrix.
+ */
+export function calcDistanceMatrix(data: Vectors, distance: DistanceMetric): Matrix {
+  const nItems = data.length;
+  let matrix = initCoordinates(nItems, nItems, 0);
+
+  for (let i = 0; i < nItems; ++i) {
+    for (let j = i+1; j < nItems; ++j) {
+      const d: number = (data[i] == null) || (data[j] == null) ? 0 : distance(data[i], data[j]);
+      matrix[i][j] = matrix[j][i] = d;
+    }
+  }
+  return matrix;
+}

package/src/reduce-dimensionality.js

@@ -0,0 +1,233 @@
+import * as umj from 'umap-js';
+import { TSNE } from '@keckelt/tsne';
+import { Vector } from './type_declarations';
+import { calcDistanceMatrix, transposeMatrix } from './operations';
+import { SPEBase, PSPEBase } from './spe';
+import { Measurer } from './string-measure';
+//import {AlignedSequenceEncoder} from './sequence-encoder';
+/**
+ * Abstract dimensionality reducer.
+ *
+ * @abstract
+ * @class Reducer
+ */
+class Reducer {
+    /**
+     * Creates an instance of Reducer.
+     * @param {Options} options Options to pass to the constructor.
+     * @memberof Reducer
+     */
+    constructor(options) {
+        this.data = options.data;
+    }
+}
+/**
+ * Implements t-SNE dimensionality reduction.
+ *
+ * @class TSNEReducer
+ * @extends {Reducer}
+ */
+class TSNEReducer extends Reducer {
+    /**
+     * Creates an instance of TSNEReducer.
+     * @param {Options} options Options to pass to the constructor.
+     * @memberof TSNEReducer
+     */
+    constructor(options) {
+        var _a;
+        super(options);
+        this.reducer = new TSNE(options);
+        this.iterations = (_a = options === null || options === void 0 ? void 0 : options.iterations) !== null && _a !== void 0 ? _a : 100;
+        this.distance = options.distance;
+    }
+    /**
+     * Embeds the data given into the two-dimensional space using t-SNE method.
+     * @return {Coordinates} Cartesian coordinate of this embedding.
+     */
+    transform() {
+        this.reducer.initDataDist(calcDistanceMatrix(this.data, this.distance));
+        for (let i = 0; i < this.iterations; ++i) {
+            this.reducer.step(); // every time you call this, solution gets better
+        }
+        return this.reducer.getSolution();
+    }
+}
+/**
+ * Implements UMAP dimensionality reduction.
+ *
+ * @class UMAPReducer
+ * @extends {Reducer}
+ */
+class UMAPReducer extends Reducer {
+    /*  protected encoder: AlignedSequenceEncoder;
+      protected distanceMatrix: Matrix;*/
+    /**
+     * Creates an instance of UMAPReducer.
+     * @param {Options} options Options to pass to the constructor.
+     * @memberof UMAPReducer
+     */
+    constructor(options) {
+        super(options);
+        this.reducer = new umj.UMAP(options);
+        /*    this.encoder = new AlignedSequenceEncoder();
+            this.distanceMatrix = calcDistanceMatrix(this.data, options.distanceFn);
+            this.distanceFn = options.distanceFn;*/
+    }
+    /*  protected _encodedDistance(a: number[], b: number[]): number {
+        return this.distanceMatrix[a[a.length-1]][b[b.length-1]];
+      }
+    
+      protected _decodedDistance(a: number[], b: number[]): number {
+        return this.encoder.decode(a);
+      }
+    
+      protected encode(): number[][] {
+        let vectors: number[][] = [];
+    
+        for (let i = 0; i < this.data.length; ++i) {
+          let encoded = this.encoder.encode(this.data[i]);
+          vectors.push(encoded);
+        }
+        return vectors;
+      }
+    
+      protected _calcDistance() {
+        const nItems = this.data.length;
+        const vectors = this.encode();
+        
+      }*/
+    /**
+     * Embeds the data given into the two-dimensional space using UMAP method.
+     * @return {Coordinates} Cartesian coordinate of this embedding.
+     */
+    transform() {
+        const embedding = this.reducer.fit(this.data);
+        function arrayCast2Coordinates(data) {
+            return new Array(data.length).fill(0).map((_, i) => (Vector.from(data[i])));
+        }
+        return arrayCast2Coordinates(embedding);
+    }
+}
+/**
+ * Implements original SPE dimensionality reduction.
+ *
+ * @class SPEReducer
+ * @extends {Reducer}
+ */
+class SPEReducer extends Reducer {
+    /**
+     * Creates an instance of SPEReducer.
+     * @param {Options} options Options to pass to the constructor.
+     * @memberof SPEReducer
+     */
+    constructor(options) {
+        super(options);
+        this.reducer = new SPEBase(options);
+    }
+    /**
+     * Embeds the data given into the two-dimensional space using the original SPE method.
+     * @return {Coordinates} Cartesian coordinate of this embedding.
+     */
+    transform() {
+        return this.reducer.embed(this.data);
+    }
+}
+/**
+ * Implements modified SPE dimensionality reduction.
+ *
+ * @class PSPEReducer
+ * @extends {Reducer}
+ */
+class PSPEReducer extends Reducer {
+    /**
+     * Creates an instance of PSPEReducer.
+     * @param {Options} options Options to pass to the constructor.
+     * @memberof PSPEReducer
+     */
+    constructor(options) {
+        super(options);
+        this.reducer = new PSPEBase(options);
+    }
+    /**
+     * Embeds the data given into the two-dimensional space using the modified SPE method.
+     * @return {Coordinates} Cartesian coordinate of this embedding.
+     */
+    transform() {
+        return this.reducer.embed(this.data);
+    }
+}
+/**
+ * Unified class implementing different dimensionality reduction methods.
+ *
+ * @export
+ * @class DimensionalityReducer
+ */
+export class DimensionalityReducer {
+    /**
+     * Creates an instance of DimensionalityReducer.
+     * @param {any[]} data Vectors to embed.
+     * @param {string} method Embedding method to be applied
+     * @param {string} metric Distance metric to be computed between each of the vectors.
+     * @param {Options} [options] Options to pass to the implementing embedders.
+     * @memberof DimensionalityReducer
+     */
+    constructor(data, method, metric, options) {
+        var _a;
+        this.methods = ['UMAP', 'TSNE', 'SPE', 'PSPE'];
+        if (!this.availableMethods.includes(method)) {
+            throw new Error('The method "' + method + '" is not supported');
+        }
+        this.measurer = new Measurer(metric);
+        const measure = this.measurer.getMeasure();
+        if (method == 'UMAP') {
+            this.reducer = new UMAPReducer({
+                ...{ data: data },
+                ...{ distanceFn: measure },
+                ...{ nEpochs: options === null || options === void 0 ? void 0 : options.cycles },
+                ...options
+            });
+        }
+        else if (method == 'TSNE') {
+            this.reducer = new TSNEReducer({
+                ...{ data: data },
+                ...{ distance: measure },
+                ...{ iterations: (_a = options === null || options === void 0 ? void 0 : options.cycles) !== null && _a !== void 0 ? _a : undefined },
+                ...options,
+            });
+        }
+        else if (method == 'SPE') {
+            this.reducer = new SPEReducer({ ...{ data: data }, ...{ distance: measure }, ...options });
+        }
+        else {
+            this.reducer = new PSPEReducer({ ...{ data: data }, ...{ distance: measure }, ...options });
+        }
+    }
+    /**
+     * Embeds the data given into the two-dimensional space using the chosen method.
+     *
+     * @param {boolean} transpose Whether to transform coordinates to have columns-first orientation.
+     * @throws {Error} If the embedding method was not found.
+     * @return {Coordinates} Cartesian coordinate of this embedding.
+     * @memberof DimensionalityReducer
+     */
+    transform(transpose = false) {
+        if (this.reducer == undefined) {
+            throw new Error('Reducer was not defined.');
+        }
+        let embedding = this.reducer.transform();
+        if (transpose) {
+            embedding = transposeMatrix(embedding);
+        }
+        return embedding;
+    }
+    /**
+     * Returns dimensionality reduction methods available.
+     *
+     * @readonly
+     * @memberof DimensionalityReducer
+     */
+    get availableMethods() {
+        return this.methods;
+    }
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoicmVkdWNlLWRpbWVuc2lvbmFsaXR5LmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsicmVkdWNlLWRpbWVuc2lvbmFsaXR5LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE9BQU8sS0FBSyxHQUFHLE1BQU0sU0FBUyxDQUFDO0FBQy9CLE9BQU8sRUFBQyxJQUFJLEVBQUMsTUFBTSxlQUFlLENBQUM7QUFFbkMsT0FBTyxFQUF1QyxNQUFNLEVBQWtCLE1BQU0scUJBQXFCLENBQUM7QUFDbEcsT0FBTyxFQUFDLGtCQUFrQixFQUFFLGVBQWUsRUFBQyxNQUFNLGNBQWMsQ0FBQztBQUNqRSxPQUFPLEVBQUMsT0FBTyxFQUFFLFFBQVEsRUFBQyxNQUFNLE9BQU8sQ0FBQztBQUN4QyxPQUFPLEVBQUMsUUFBUSxFQUFDLE1BQU0sa0JBQWtCLENBQUM7QUFDMUMsNERBQTREO0FBRTVEOzs7OztHQUtHO0FBQ0gsTUFBZSxPQUFPO0lBR3BCOzs7O09BSUc7SUFDSCxZQUFZLE9BQWdCO1FBQzFCLElBQUksQ0FBQyxJQUFJLEdBQUcsT0FBTyxDQUFDLElBQUksQ0FBQztJQUMzQixDQUFDO0NBVUY7QUFFRDs7Ozs7R0FLRztBQUNILE1BQU0sV0FBWSxTQUFRLE9BQU87SUFLL0I7Ozs7T0FJRztJQUNILFlBQVksT0FBZ0I7O1FBQzFCLEtBQUssQ0FBQyxPQUFPLENBQUMsQ0FBQztRQUNmLElBQUksQ0FBQyxPQUFPLEdBQUcsSUFBSSxJQUFJLENBQUMsT0FBTyxDQUFDLENBQUM7UUFDakMsSUFBSSxDQUFDLFVBQVUsU0FBRyxPQUFPLGFBQVAsT0FBTyx1QkFBUCxPQUFPLENBQUUsVUFBVSxtQ0FBSSxHQUFHLENBQUM7UUFDN0MsSUFBSSxDQUFDLFFBQVEsR0FBRyxPQUFPLENBQUMsUUFBUSxDQUFDO0lBQ25DLENBQUM7SUFFRDs7O09BR0c7SUFDSSxTQUFTO1FBQ2QsSUFBSSxDQUFDLE9BQU8sQ0FBQyxZQUFZLENBQUMsa0JBQWtCLENBQUMsSUFBSSxDQUFDLElBQUksRUFBRSxJQUFJLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQztRQUV4RSxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsSUFBSSxDQUFDLFVBQVUsRUFBRSxFQUFFLENBQUMsRUFBRTtZQUN4QyxJQUFJLENBQUMsT0FBTyxDQUFDLElBQUksRUFBRSxDQUFDLENBQUMsaURBQWlEO1NBQ3ZFO1FBQ0QsT0FBTyxJQUFJLENBQUMsT0FBTyxDQUFDLFdBQVcsRUFBRSxDQUFDO0lBQ3BDLENBQUM7Q0FDRjtBQUVEOzs7OztHQUtHO0FBQ0gsTUFBTSxXQUFZLFNBQVEsT0FBTztJQUVqQzt5Q0FDcUM7SUFFbkM7Ozs7T0FJRztJQUNILFlBQVksT0FBZ0I7UUFDMUIsS0FBSyxDQUFDLE9BQU8sQ0FBQyxDQUFDO1FBQ2YsSUFBSSxDQUFDLE9BQU8sR0FBRyxJQUFJLEdBQUcsQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLENBQUM7UUFDekM7O21EQUUyQztJQUN6QyxDQUFDO0lBRUg7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7U0FzQks7SUFFSDs7O09BR0c7SUFDSSxTQUFTO1FBQ2QsTUFBTSxTQUFTLEdBQUcsSUFBSSxDQUFDLE9BQU8sQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDO1FBRTlDLFNBQVMscUJBQXFCLENBQUMsSUFBZ0I7WUFDN0MsT0FBTyxJQUFJLEtBQUssQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDOUUsQ0FBQztRQUNELE9BQU8scUJBQXFCLENBQUMsU0FBUyxDQUFDLENBQUM7SUFDMUMsQ0FBQztDQUNGO0FBRUQ7Ozs7O0dBS0c7QUFDSCxNQUFNLFVBQVcsU0FBUSxPQUFPO0lBRzlCOzs7O09BSUc7SUFDSCxZQUFZLE9BQWdCO1FBQzFCLEtBQUssQ0FBQyxPQUFPLENBQUMsQ0FBQztRQUNmLElBQUksQ0FBQyxPQUFPLEdBQUcsSUFBSSxPQUFPLENBQUMsT0FBTyxDQUFDLENBQUM7SUFDdEMsQ0FBQztJQUVEOzs7T0FHRztJQUNJLFNBQVM7UUFDZCxPQUFPLElBQUksQ0FBQyxPQUFPLENBQUMsS0FBSyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztJQUN2QyxDQUFDO0NBQ0Y7QUFFRDs7Ozs7R0FLRztBQUNILE1BQU0sV0FBWSxTQUFRLE9BQU87SUFHL0I7Ozs7T0FJRztJQUNILFlBQVksT0FBZ0I7UUFDMUIsS0FBSyxDQUFDLE9BQU8sQ0FBQyxDQUFDO1FBQ2YsSUFBSSxDQUFDLE9BQU8sR0FBRyxJQUFJLFFBQVEsQ0FBQyxPQUFPLENBQUMsQ0FBQztJQUN2QyxDQUFDO0lBRUQ7OztPQUdHO0lBQ0ksU0FBUztRQUNkLE9BQU8sSUFBSSxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDO0lBQ3ZDLENBQUM7Q0FDRjtBQUVEOzs7OztHQUtHO0FBQ0gsTUFBTSxPQUFPLHFCQUFxQjtJQUtoQzs7Ozs7OztPQU9HO0lBQ0gsWUFBWSxJQUFXLEVBQUUsTUFBYyxFQUFFLE1BQWMsRUFBRSxPQUFpQjs7UUFDeEUsSUFBSSxDQUFDLE9BQU8sR0FBRyxDQUFDLE1BQU0sRUFBRSxNQUFNLEVBQUUsS0FBSyxFQUFFLE1BQU0sQ0FBQyxDQUFDO1FBRS9DLElBQUksQ0FBQyxJQUFJLENBQUMsZ0JBQWdCLENBQUMsUUFBUSxDQUFDLE1BQU0sQ0FBQyxFQUFFO1lBQzNDLE1BQU0sSUFBSSxLQUFLLENBQUMsY0FBYyxHQUFDLE1BQU0sR0FBQyxvQkFBb0IsQ0FBQyxDQUFDO1NBQzdEO1FBRUQsSUFBSSxDQUFDLFFBQVEsR0FBRyxJQUFJLFFBQVEsQ0FBQyxNQUFNLENBQUMsQ0FBQztRQUNyQyxNQUFNLE9BQU8sR0FBRyxJQUFJLENBQUMsUUFBUSxDQUFDLFVBQVUsRUFBRSxDQUFBO1FBRTFDLElBQUksTUFBTSxJQUFJLE1BQU0sRUFBRTtZQUNwQixJQUFJLENBQUMsT0FBTyxHQUFHLElBQUksV0FBVyxDQUFDO2dCQUM3QixHQUFHLEVBQUMsSUFBSSxFQUFFLElBQUksRUFBQztnQkFDZixHQUFHLEVBQUMsVUFBVSxFQUFFLE9BQU8sRUFBQztnQkFDeEIsR0FBRyxFQUFDLE9BQU8sRUFBRSxPQUFPLGFBQVAsT0FBTyx1QkFBUCxPQUFPLENBQUUsTUFBTSxFQUFDO2dCQUM3QixHQUFHLE9BQU87YUFDWCxDQUFDLENBQUM7U0FDSjthQUFNLElBQUksTUFBTSxJQUFJLE1BQU0sRUFBRTtZQUMzQixJQUFJLENBQUMsT0FBTyxHQUFHLElBQUksV0FBVyxDQUFDO2dCQUM3QixHQUFHLEVBQUMsSUFBSSxFQUFFLElBQUksRUFBQztnQkFDZixHQUFHLEVBQUMsUUFBUSxFQUFFLE9BQU8sRUFBQztnQkFDdEIsR0FBRyxFQUFDLFVBQVUsUUFBRSxPQUFPLGFBQVAsT0FBTyx1QkFBUCxPQUFPLENBQUUsTUFBTSxtQ0FBSSxTQUFTLEVBQUM7Z0JBQzdDLEdBQUcsT0FBTzthQUNYLENBQUMsQ0FBQztTQUNKO2FBQU0sSUFBSSxNQUFNLElBQUksS0FBSyxFQUFFO1lBQzFCLElBQUksQ0FBQyxPQUFPLEdBQUcsSUFBSSxVQUFVLENBQUMsRUFBQyxHQUFHLEVBQUMsSUFBSSxFQUFFLElBQUksRUFBQyxFQUFFLEdBQUcsRUFBQyxRQUFRLEVBQUUsT0FBTyxFQUFDLEVBQUUsR0FBRyxPQUFPLEVBQUMsQ0FBQyxDQUFDO1NBQ3RGO2FBQU07WUFDTCxJQUFJLENBQUMsT0FBTyxHQUFHLElBQUksV0FBVyxDQUFDLEVBQUMsR0FBRyxFQUFDLElBQUksRUFBRSxJQUFJLEVBQUMsRUFBRSxHQUFHLEVBQUMsUUFBUSxFQUFFLE9BQU8sRUFBQyxFQUFFLEdBQUcsT0FBTyxFQUFDLENBQUMsQ0FBQztTQUN2RjtJQUNILENBQUM7SUFFRDs7Ozs7OztPQU9HO0lBQ0ksU0FBUyxDQUFDLFlBQXFCLEtBQUs7UUFDekMsSUFBSSxJQUFJLENBQUMsT0FBTyxJQUFJLFNBQVMsRUFBRTtZQUM3QixNQUFNLElBQUksS0FBSyxDQUFDLDBCQUEwQixDQUFDLENBQUM7U0FDN0M7UUFDRCxJQUFJLFNBQVMsR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLFNBQVMsRUFBRSxDQUFDO1FBRXpDLElBQUksU0FBUyxFQUFFO1lBQ2IsU0FBUyxHQUFHLGVBQWUsQ0FBQyxTQUFTLENBQUMsQ0FBQztTQUN4QztRQUNELE9BQU8sU0FBUyxDQUFDO0lBQ25CLENBQUM7SUFFRDs7Ozs7T0FLRztJQUNILElBQUksZ0JBQWdCO1FBQ2xCLE9BQU8sSUFBSSxDQUFDLE9BQU8sQ0FBQztJQUN0QixDQUFDO0NBQ0YiLCJzb3VyY2VzQ29udGVudCI6WyJpbXBvcnQgKiBhcyB1bWogZnJvbSAndW1hcC1qcyc7XHJcbmltcG9ydCB7VFNORX0gZnJvbSAnQGtlY2tlbHQvdHNuZSc7XHJcblxyXG5pbXBvcnQge09wdGlvbnMsIERpc3RhbmNlTWV0cmljLCBDb29yZGluYXRlcywgVmVjdG9yLCBWZWN0b3JzLCBNYXRyaXh9IGZyb20gJy4vdHlwZV9kZWNsYXJhdGlvbnMnO1xyXG5pbXBvcnQge2NhbGNEaXN0YW5jZU1hdHJpeCwgdHJhbnNwb3NlTWF0cml4fSBmcm9tICcuL29wZXJhdGlvbnMnO1xyXG5pbXBvcnQge1NQRUJhc2UsIFBTUEVCYXNlfSBmcm9tICcuL3NwZSc7XHJcbmltcG9ydCB7TWVhc3VyZXJ9IGZyb20gJy4vc3RyaW5nLW1lYXN1cmUnO1xyXG4vL2ltcG9ydCB7QWxpZ25lZFNlcXVlbmNlRW5jb2Rlcn0gZnJvbSAnLi9zZXF1ZW5jZS1lbmNvZGVyJztcclxuXHJcbi8qKlxyXG4gKiBBYnN0cmFjdCBkaW1lbnNpb25hbGl0eSByZWR1Y2VyLlxyXG4gKlxyXG4gKiBAYWJzdHJhY3RcclxuICogQGNsYXNzIFJlZHVjZXJcclxuICovXHJcbmFic3RyYWN0IGNsYXNzIFJlZHVjZXIge1xyXG4gIHByb3RlY3RlZCBkYXRhOiBWZWN0b3JzO1xyXG5cclxuICAvKipcclxuICAgKiBDcmVhdGVzIGFuIGluc3RhbmNlIG9mIFJlZHVjZXIuXHJcbiAgICogQHBhcmFtIHtPcHRpb25zfSBvcHRpb25zIE9wdGlvbnMgdG8gcGFzcyB0byB0aGUgY29uc3RydWN0b3IuXHJcbiAgICogQG1lbWJlcm9mIFJlZHVjZXJcclxuICAgKi9cclxuICBjb25zdHJ1Y3RvcihvcHRpb25zOiBPcHRpb25zKSB7XHJcbiAgICB0aGlzLmRhdGEgPSBvcHRpb25zLmRhdGE7XHJcbiAgfVxyXG5cclxuICAvKipcclxuICAgKiBJcyB0byBlbWJlZCB0aGUgZGF0YSBnaXZlbiBpbnRvIHRoZSB0d28tZGltZW5zaW9uYWwgc3BhY2UuXHJcbiAgICpcclxuICAgKiBAYWJzdHJhY3RcclxuICAgKiBAcmV0dXJuIHtDb29yZGluYXRlc30gQ2FydGVzaWFuIGNvb3JkaW5hdGUgb2YgdGhpcyBlbWJlZGRpbmcuXHJcbiAgICogQG1lbWJlcm9mIFJlZHVjZXJcclxuICAgKi9cclxuICBhYnN0cmFjdCB0cmFuc2Zvcm0oKTogQ29vcmRpbmF0ZXM7XHJcbn1cclxuXHJcbi8qKlxyXG4gKiBJbXBsZW1lbnRzIHQtU05FIGRpbWVuc2lvbmFsaXR5IHJlZHVjdGlvbi5cclxuICpcclxuICogQGNsYXNzIFRTTkVSZWR1Y2VyXHJcbiAqIEBleHRlbmRzIHtSZWR1Y2VyfVxyXG4gKi9cclxuY2xhc3MgVFNORVJlZHVjZXIgZXh0ZW5kcyBSZWR1Y2VyIHtcclxuICBwcm90ZWN0ZWQgcmVkdWNlcjogVFNORTtcclxuICBwcm90ZWN0ZWQgaXRlcmF0aW9uczogbnVtYmVyO1xyXG4gIHByb3RlY3RlZCBkaXN0YW5jZTogRGlzdGFuY2VNZXRyaWM7XHJcblxyXG4gIC8qKlxyXG4gICAqIENyZWF0ZXMgYW4gaW5zdGFuY2Ugb2YgVFNORVJlZHVjZXIuXHJcbiAgICogQHBhcmFtIHtPcHRpb25zfSBvcHRpb25zIE9wdGlvbnMgdG8gcGFzcyB0byB0aGUgY29uc3RydWN0b3IuXHJcbiAgICogQG1lbWJlcm9mIFRTTkVSZWR1Y2VyXHJcbiAgICovXHJcbiAgY29uc3RydWN0b3Iob3B0aW9uczogT3B0aW9ucykge1xyXG4gICAgc3VwZXIob3B0aW9ucyk7XHJcbiAgICB0aGlzLnJlZHVjZXIgPSBuZXcgVFNORShvcHRpb25zKTtcclxuICAgIHRoaXMuaXRlcmF0aW9ucyA9IG9wdGlvbnM/Lml0ZXJhdGlvbnMgPz8gMTAwO1xyXG4gICAgdGhpcy5kaXN0YW5jZSA9IG9wdGlvbnMuZGlzdGFuY2U7XHJcbiAgfVxyXG5cclxuICAvKipcclxuICAgKiBFbWJlZHMgdGhlIGRhdGEgZ2l2ZW4gaW50byB0aGUgdHdvLWRpbWVuc2lvbmFsIHNwYWNlIHVzaW5nIHQtU05FIG1ldGhvZC5cclxuICAgKiBAcmV0dXJuIHtDb29yZGluYXRlc30gQ2FydGVzaWFuIGNvb3JkaW5hdGUgb2YgdGhpcyBlbWJlZGRpbmcuXHJcbiAgICovXHJcbiAgcHVibGljIHRyYW5zZm9ybSgpOiBDb29yZGluYXRlcyB7XHJcbiAgICB0aGlzLnJlZHVjZXIuaW5pdERhdGFEaXN0KGNhbGNEaXN0YW5jZU1hdHJpeCh0aGlzLmRhdGEsIHRoaXMuZGlzdGFuY2UpKTtcclxuXHJcbiAgICBmb3IgKGxldCBpID0gMDsgaSA8IHRoaXMuaXRlcmF0aW9uczsgKytpKSB7XHJcbiAgICAgIHRoaXMucmVkdWNlci5zdGVwKCk7IC8vIGV2ZXJ5IHRpbWUgeW91IGNhbGwgdGhpcywgc29sdXRpb24gZ2V0cyBiZXR0ZXJcclxuICAgIH1cclxuICAgIHJldHVybiB0aGlzLnJlZHVjZXIuZ2V0U29sdXRpb24oKTtcclxuICB9XHJcbn1cclxuXHJcbi8qKlxyXG4gKiBJbXBsZW1lbnRzIFVNQVAgZGltZW5zaW9uYWxpdHkgcmVkdWN0aW9uLlxyXG4gKlxyXG4gKiBAY2xhc3MgVU1BUFJlZHVjZXJcclxuICogQGV4dGVuZHMge1JlZHVjZXJ9XHJcbiAqL1xyXG5jbGFzcyBVTUFQUmVkdWNlciBleHRlbmRzIFJlZHVjZXIge1xyXG4gIHByb3RlY3RlZCByZWR1Y2VyOiB1bWouVU1BUDtcclxuLyogIHByb3RlY3RlZCBlbmNvZGVyOiBBbGlnbmVkU2VxdWVuY2VFbmNvZGVyO1xyXG4gIHByb3RlY3RlZCBkaXN0YW5jZU1hdHJpeDogTWF0cml4OyovXHJcblxyXG4gIC8qKlxyXG4gICAqIENyZWF0ZXMgYW4gaW5zdGFuY2Ugb2YgVU1BUFJlZHVjZXIuXHJcbiAgICogQHBhcmFtIHtPcHRpb25zfSBvcHRpb25zIE9wdGlvbnMgdG8gcGFzcyB0byB0aGUgY29uc3RydWN0b3IuXHJcbiAgICogQG1lbWJlcm9mIFVNQVBSZWR1Y2VyXHJcbiAgICovXHJcbiAgY29uc3RydWN0b3Iob3B0aW9uczogT3B0aW9ucykge1xyXG4gICAgc3VwZXIob3B0aW9ucyk7XHJcbiAgICB0aGlzLnJlZHVjZXIgPSBuZXcgdW1qLlVNQVAob3B0aW9ucyk7XHJcbi8qICAgIHRoaXMuZW5jb2RlciA9IG5ldyBBbGlnbmVkU2VxdWVuY2VFbmNvZGVyKCk7XHJcbiAgICB0aGlzLmRpc3RhbmNlTWF0cml4ID0gY2FsY0Rpc3RhbmNlTWF0cml4KHRoaXMuZGF0YSwgb3B0aW9ucy5kaXN0YW5jZUZuKTtcclxuICAgIHRoaXMuZGlzdGFuY2VGbiA9IG9wdGlvbnMuZGlzdGFuY2VGbjsqL1xyXG4gIH1cclxuXHJcbi8qICBwcm90ZWN0ZWQgX2VuY29kZWREaXN0YW5jZShhOiBudW1iZXJbXSwgYjogbnVtYmVyW10pOiBudW1iZXIge1xyXG4gICAgcmV0dXJuIHRoaXMuZGlzdGFuY2VNYXRyaXhbYVthLmxlbmd0aC0xXV1bYltiLmxlbmd0aC0xXV07XHJcbiAgfVxyXG5cclxuICBwcm90ZWN0ZWQgX2RlY29kZWREaXN0YW5jZShhOiBudW1iZXJbXSwgYjogbnVtYmVyW10pOiBudW1iZXIge1xyXG4gICAgcmV0dXJuIHRoaXMuZW5jb2Rlci5kZWNvZGUoYSk7XHJcbiAgfVxyXG5cclxuICBwcm90ZWN0ZWQgZW5jb2RlKCk6IG51bWJlcltdW10ge1xyXG4gICAgbGV0IHZlY3RvcnM6IG51bWJlcltdW10gPSBbXTtcclxuXHJcbiAgICBmb3IgKGxldCBpID0gMDsgaSA8IHRoaXMuZGF0YS5sZW5ndGg7ICsraSkge1xyXG4gICAgICBsZXQgZW5jb2RlZCA9IHRoaXMuZW5jb2Rlci5lbmNvZGUodGhpcy5kYXRhW2ldKTtcclxuICAgICAgdmVjdG9ycy5wdXNoKGVuY29kZWQpO1xyXG4gICAgfVxyXG4gICAgcmV0dXJuIHZlY3RvcnM7XHJcbiAgfVxyXG5cclxuICBwcm90ZWN0ZWQgX2NhbGNEaXN0YW5jZSgpIHtcclxuICAgIGNvbnN0IG5JdGVtcyA9IHRoaXMuZGF0YS5sZW5ndGg7XHJcbiAgICBjb25zdCB2ZWN0b3JzID0gdGhpcy5lbmNvZGUoKTtcclxuICAgIFxyXG4gIH0qL1xyXG5cclxuICAvKipcclxuICAgKiBFbWJlZHMgdGhlIGRhdGEgZ2l2ZW4gaW50byB0aGUgdHdvLWRpbWVuc2lvbmFsIHNwYWNlIHVzaW5nIFVNQVAgbWV0aG9kLlxyXG4gICAqIEByZXR1cm4ge0Nvb3JkaW5hdGVzfSBDYXJ0ZXNpYW4gY29vcmRpbmF0ZSBvZiB0aGlzIGVtYmVkZGluZy5cclxuICAgKi9cclxuICBwdWJsaWMgdHJhbnNmb3JtKCk6IENvb3JkaW5hdGVzIHtcclxuICAgIGNvbnN0IGVtYmVkZGluZyA9IHRoaXMucmVkdWNlci5maXQodGhpcy5kYXRhKTtcclxuXHJcbiAgICBmdW5jdGlvbiBhcnJheUNhc3QyQ29vcmRpbmF0ZXMoZGF0YTogbnVtYmVyW11bXSk6IENvb3JkaW5hdGVzIHtcclxuICAgICAgcmV0dXJuIG5ldyBBcnJheShkYXRhLmxlbmd0aCkuZmlsbCgwKS5tYXAoKF8sIGkpID0+IChWZWN0b3IuZnJvbShkYXRhW2ldKSkpO1xyXG4gICAgfVxyXG4gICAgcmV0dXJuIGFycmF5Q2FzdDJDb29yZGluYXRlcyhlbWJlZGRpbmcpO1xyXG4gIH1cclxufVxyXG5cclxuLyoqXHJcbiAqIEltcGxlbWVudHMgb3JpZ2luYWwgU1BFIGRpbWVuc2lvbmFsaXR5IHJlZHVjdGlvbi5cclxuICpcclxuICogQGNsYXNzIFNQRVJlZHVjZXJcclxuICogQGV4dGVuZHMge1JlZHVjZXJ9XHJcbiAqL1xyXG5jbGFzcyBTUEVSZWR1Y2VyIGV4dGVuZHMgUmVkdWNlciB7XHJcbiAgcHJvdGVjdGVkIHJlZHVjZXI6IFNQRUJhc2U7XHJcblxyXG4gIC8qKlxyXG4gICAqIENyZWF0ZXMgYW4gaW5zdGFuY2Ugb2YgU1BFUmVkdWNlci5cclxuICAgKiBAcGFyYW0ge09wdGlvbnN9IG9wdGlvbnMgT3B0aW9ucyB0byBwYXNzIHRvIHRoZSBjb25zdHJ1Y3Rvci5cclxuICAgKiBAbWVtYmVyb2YgU1BFUmVkdWNlclxyXG4gICAqL1xyXG4gIGNvbnN0cnVjdG9yKG9wdGlvbnM6IE9wdGlvbnMpIHtcclxuICAgIHN1cGVyKG9wdGlvbnMpO1xyXG4gICAgdGhpcy5yZWR1Y2VyID0gbmV3IFNQRUJhc2Uob3B0aW9ucyk7XHJcbiAgfVxyXG5cclxuICAvKipcclxuICAgKiBFbWJlZHMgdGhlIGRhdGEgZ2l2ZW4gaW50byB0aGUgdHdvLWRpbWVuc2lvbmFsIHNwYWNlIHVzaW5nIHRoZSBvcmlnaW5hbCBTUEUgbWV0aG9kLlxyXG4gICAqIEByZXR1cm4ge0Nvb3JkaW5hdGVzfSBDYXJ0ZXNpYW4gY29vcmRpbmF0ZSBvZiB0aGlzIGVtYmVkZGluZy5cclxuICAgKi9cclxuICBwdWJsaWMgdHJhbnNmb3JtKCk6IENvb3JkaW5hdGVzIHtcclxuICAgIHJldHVybiB0aGlzLnJlZHVjZXIuZW1iZWQodGhpcy5kYXRhKTtcclxuICB9XHJcbn1cclxuXHJcbi8qKlxyXG4gKiBJbXBsZW1lbnRzIG1vZGlmaWVkIFNQRSBkaW1lbnNpb25hbGl0eSByZWR1Y3Rpb24uXHJcbiAqXHJcbiAqIEBjbGFzcyBQU1BFUmVkdWNlclxyXG4gKiBAZXh0ZW5kcyB7UmVkdWNlcn1cclxuICovXHJcbmNsYXNzIFBTUEVSZWR1Y2VyIGV4dGVuZHMgUmVkdWNlciB7XHJcbiAgcHJvdGVjdGVkIHJlZHVjZXI6IFBTUEVCYXNlO1xyXG5cclxuICAvKipcclxuICAgKiBDcmVhdGVzIGFuIGluc3RhbmNlIG9mIFBTUEVSZWR1Y2VyLlxyXG4gICAqIEBwYXJhbSB7T3B0aW9uc30gb3B0aW9ucyBPcHRpb25zIHRvIHBhc3MgdG8gdGhlIGNvbnN0cnVjdG9yLlxyXG4gICAqIEBtZW1iZXJvZiBQU1BFUmVkdWNlclxyXG4gICAqL1xyXG4gIGNvbnN0cnVjdG9yKG9wdGlvbnM6IE9wdGlvbnMpIHtcclxuICAgIHN1cGVyKG9wdGlvbnMpO1xyXG4gICAgdGhpcy5yZWR1Y2VyID0gbmV3IFBTUEVCYXNlKG9wdGlvbnMpO1xyXG4gIH1cclxuXHJcbiAgLyoqXHJcbiAgICogRW1iZWRzIHRoZSBkYXRhIGdpdmVuIGludG8gdGhlIHR3by1kaW1lbnNpb25hbCBzcGFjZSB1c2luZyB0aGUgbW9kaWZpZWQgU1BFIG1ldGhvZC5cclxuICAgKiBAcmV0dXJuIHtDb29yZGluYXRlc30gQ2FydGVzaWFuIGNvb3JkaW5hdGUgb2YgdGhpcyBlbWJlZGRpbmcuXHJcbiAgICovXHJcbiAgcHVibGljIHRyYW5zZm9ybSgpOiBDb29yZGluYXRlcyB7XHJcbiAgICByZXR1cm4gdGhpcy5yZWR1Y2VyLmVtYmVkKHRoaXMuZGF0YSk7XHJcbiAgfVxyXG59XHJcblxyXG4vKipcclxuICogVW5pZmllZCBjbGFzcyBpbXBsZW1lbnRpbmcgZGlmZmVyZW50IGRpbWVuc2lvbmFsaXR5IHJlZHVjdGlvbiBtZXRob2RzLlxyXG4gKlxyXG4gKiBAZXhwb3J0XHJcbiAqIEBjbGFzcyBEaW1lbnNpb25hbGl0eVJlZHVjZXJcclxuICovXHJcbmV4cG9ydCBjbGFzcyBEaW1lbnNpb25hbGl0eVJlZHVjZXIge1xyXG4gIHByaXZhdGUgcmVkdWNlcjogUmVkdWNlciB8IHVuZGVmaW5lZDtcclxuICBwcml2YXRlIG1ldGhvZHM6IHN0cmluZ1tdO1xyXG4gIHByaXZhdGUgbWVhc3VyZXI6IE1lYXN1cmVyO1xyXG5cclxuICAvKipcclxuICAgKiBDcmVhdGVzIGFuIGluc3RhbmNlIG9mIERpbWVuc2lvbmFsaXR5UmVkdWNlci5cclxuICAgKiBAcGFyYW0ge2FueVtdfSBkYXRhIFZlY3RvcnMgdG8gZW1iZWQuXHJcbiAgICogQHBhcmFtIHtzdHJpbmd9IG1ldGhvZCBFbWJlZGRpbmcgbWV0aG9kIHRvIGJlIGFwcGxpZWRcclxuICAgKiBAcGFyYW0ge3N0cmluZ30gbWV0cmljIERpc3RhbmNlIG1ldHJpYyB0byBiZSBjb21wdXRlZCBiZXR3ZWVuIGVhY2ggb2YgdGhlIHZlY3RvcnMuXHJcbiAgICogQHBhcmFtIHtPcHRpb25zfSBbb3B0aW9uc10gT3B0aW9ucyB0byBwYXNzIHRvIHRoZSBpbXBsZW1lbnRpbmcgZW1iZWRkZXJzLlxyXG4gICAqIEBtZW1iZXJvZiBEaW1lbnNpb25hbGl0eVJlZHVjZXJcclxuICAgKi9cclxuICBjb25zdHJ1Y3RvcihkYXRhOiBhbnlbXSwgbWV0aG9kOiBzdHJpbmcsIG1ldHJpYzogc3RyaW5nLCBvcHRpb25zPzogT3B0aW9ucykge1xyXG4gICAgdGhpcy5tZXRob2RzID0gWydVTUFQJywgJ1RTTkUnLCAnU1BFJywgJ1BTUEUnXTtcclxuXHJcbiAgICBpZiAoIXRoaXMuYXZhaWxhYmxlTWV0aG9kcy5pbmNsdWRlcyhtZXRob2QpKSB7XHJcbiAgICAgIHRocm93IG5ldyBFcnJvcignVGhlIG1ldGhvZCBcIicrbWV0aG9kKydcIiBpcyBub3Qgc3VwcG9ydGVkJyk7XHJcbiAgICB9XHJcblxyXG4gICAgdGhpcy5tZWFzdXJlciA9IG5ldyBNZWFzdXJlcihtZXRyaWMpO1xyXG4gICAgY29uc3QgbWVhc3VyZSA9IHRoaXMubWVhc3VyZXIuZ2V0TWVhc3VyZSgpXHJcblxyXG4gICAgaWYgKG1ldGhvZCA9PSAnVU1BUCcpIHtcclxuICAgICAgdGhpcy5yZWR1Y2VyID0gbmV3IFVNQVBSZWR1Y2VyKHtcclxuICAgICAgICAuLi57ZGF0YTogZGF0YX0sIFxyXG4gICAgICAgIC4uLntkaXN0YW5jZUZuOiBtZWFzdXJlfSwgXHJcbiAgICAgICAgLi4ue25FcG9jaHM6IG9wdGlvbnM/LmN5Y2xlc30sXHJcbiAgICAgICAgLi4ub3B0aW9uc1xyXG4gICAgICB9KTtcclxuICAgIH0gZWxzZSBpZiAobWV0aG9kID09ICdUU05FJykge1xyXG4gICAgICB0aGlzLnJlZHVjZXIgPSBuZXcgVFNORVJlZHVjZXIoe1xyXG4gICAgICAgIC4uLntkYXRhOiBkYXRhfSxcclxuICAgICAgICAuLi57ZGlzdGFuY2U6IG1lYXN1cmV9LFxyXG4gICAgICAgIC4uLntpdGVyYXRpb25zOiBvcHRpb25zPy5jeWNsZXMgPz8gdW5kZWZpbmVkfSxcclxuICAgICAgICAuLi5vcHRpb25zLFxyXG4gICAgICB9KTtcclxuICAgIH0gZWxzZSBpZiAobWV0aG9kID09ICdTUEUnKSB7XHJcbiAgICAgIHRoaXMucmVkdWNlciA9IG5ldyBTUEVSZWR1Y2VyKHsuLi57ZGF0YTogZGF0YX0sIC4uLntkaXN0YW5jZTogbWVhc3VyZX0sIC4uLm9wdGlvbnN9KTtcclxuICAgIH0gZWxzZSB7XHJcbiAgICAgIHRoaXMucmVkdWNlciA9IG5ldyBQU1BFUmVkdWNlcih7Li4ue2RhdGE6IGRhdGF9LCAuLi57ZGlzdGFuY2U6IG1lYXN1cmV9LCAuLi5vcHRpb25zfSk7XHJcbiAgICB9XHJcbiAgfVxyXG5cclxuICAvKipcclxuICAgKiBFbWJlZHMgdGhlIGRhdGEgZ2l2ZW4gaW50byB0aGUgdHdvLWRpbWVuc2lvbmFsIHNwYWNlIHVzaW5nIHRoZSBjaG9zZW4gbWV0aG9kLlxyXG4gICAqXHJcbiAgICogQHBhcmFtIHtib29sZWFufSB0cmFuc3Bvc2UgV2hldGhlciB0byB0cmFuc2Zvcm0gY29vcmRpbmF0ZXMgdG8gaGF2ZSBjb2x1bW5zLWZpcnN0IG9yaWVudGF0aW9uLlxyXG4gICAqIEB0aHJvd3Mge0Vycm9yfSBJZiB0aGUgZW1iZWRkaW5nIG1ldGhvZCB3YXMgbm90IGZvdW5kLlxyXG4gICAqIEByZXR1cm4ge0Nvb3JkaW5hdGVzfSBDYXJ0ZXNpYW4gY29vcmRpbmF0ZSBvZiB0aGlzIGVtYmVkZGluZy5cclxuICAgKiBAbWVtYmVyb2YgRGltZW5zaW9uYWxpdHlSZWR1Y2VyXHJcbiAgICovXHJcbiAgcHVibGljIHRyYW5zZm9ybSh0cmFuc3Bvc2U6IGJvb2xlYW4gPSBmYWxzZSk6IENvb3JkaW5hdGVzIHtcclxuICAgIGlmICh0aGlzLnJlZHVjZXIgPT0gdW5kZWZpbmVkKSB7XHJcbiAgICAgIHRocm93IG5ldyBFcnJvcignUmVkdWNlciB3YXMgbm90IGRlZmluZWQuJyk7XHJcbiAgICB9XHJcbiAgICBsZXQgZW1iZWRkaW5nID0gdGhpcy5yZWR1Y2VyLnRyYW5zZm9ybSgpO1xyXG5cclxuICAgIGlmICh0cmFuc3Bvc2UpIHtcclxuICAgICAgZW1iZWRkaW5nID0gdHJhbnNwb3NlTWF0cml4KGVtYmVkZGluZyk7XHJcbiAgICB9XHJcbiAgICByZXR1cm4gZW1iZWRkaW5nO1xyXG4gIH1cclxuXHJcbiAgLyoqXHJcbiAgICogUmV0dXJucyBkaW1lbnNpb25hbGl0eSByZWR1Y3Rpb24gbWV0aG9kcyBhdmFpbGFibGUuXHJcbiAgICpcclxuICAgKiBAcmVhZG9ubHlcclxuICAgKiBAbWVtYmVyb2YgRGltZW5zaW9uYWxpdHlSZWR1Y2VyXHJcbiAgICovXHJcbiAgZ2V0IGF2YWlsYWJsZU1ldGhvZHMoKSB7XHJcbiAgICByZXR1cm4gdGhpcy5tZXRob2RzO1xyXG4gIH1cclxufVxyXG4iXX0=