@jax-data-science/sci-image-visualizer 0.8.2 → 0.9.0

package/esm2022/lib/toolbar/tool-kit/canvas-tool.mjs

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiY2FudmFzLXRvb2wuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi8uLi8uLi9zcmMvbGliL3Rvb2xiYXIvdG9vbC1raXQvY2FudmFzLXRvb2wudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IiIsInNvdXJjZXNDb250ZW50IjpbImltcG9ydCB7IElWaWV3cG9ydEhvc3QsIElSZWdpb25EYXRhSG9zdCB9IGZyb20gJy4uLy4uL2NvbnRyYWN0cy9jb29yZGluYXRlLXRyYW5zZm9ybS5jb250cmFjdCc7XG5pbXBvcnQgdHlwZSB7IENhbnZhc1Rvb2xJZCB9IGZyb20gJy4uLy4uL2NvbnRyYWN0cy9kaXNwbGF5LXR5cGVzJztcbmltcG9ydCB0eXBlIHsgQ2FjaGVkRnJhbWUgfSBmcm9tICcuL2ZyYW1lLXBpeGVscyc7XG5cbi8qKlxuICogVGhlIHBpeGVsIHJlYWRiYWNrIGEgYmFja2VuZCAoUGxvdGx5LCBPcGVuU2VhZHJhZ29uIG9yIG5hcGFyaS1qcykgaGFuZHMgdGhlXG4gKiBjYW52YXMgdG9vbHMgZm9yIHNhbXBsaW5nLiBSZXR1cm5lZCBieSB7QGxpbmsgQ2FudmFzVG9vbEhvc3QuZ2V0Q2FjaGVkSW1hZ2VEYXRhfS5cbiAqL1xuZXhwb3J0IGludGVyZmFjZSBDYWNoZWRJbWFnZURhdGEge1xuICAvKipcbiAgICogT25lIGZyYW1lIHBlciBzdGFjayBzbGljZSAobGVuZ3RoIDEgZm9yIG5vbi1zdGFjayBpbWFnZXMpOiBhIG5lc3RlZCBgW3ldW3hdYFxuICAgKiBtYXRyaXggKFBsb3RseSkgb3IgYSBwYWNrZWQgUkdCQSByZWFkYmFjayAoT3BlblNlYWRyYWdvbiwgbmFwYXJpLWpzKS4gUmVhZFxuICAgKiB0aGVtIHRocm91Z2ggYGZyYW1lUGl4ZWxzKClgIChgdG9vbC1raXQvZnJhbWUtcGl4ZWxzYCkuXG4gICAqL1xuICBmcmFtZXM6IENhY2hlZEZyYW1lW107XG4gIC8qKiBJbWFnZS1waXhlbCB3aWR0aCBvZiBlYWNoIGZyYW1lIG1hdHJpeC4gKi9cbiAgd2lkdGg6IG51bWJlcjtcbiAgLyoqIEltYWdlLXBpeGVsIGhlaWdodCBvZiBlYWNoIGZyYW1lIG1hdHJpeC4gKi9cbiAgaGVpZ2h0OiBudW1iZXI7XG4gIC8qKlxuICAgKiBEYXRhIGNvb3JkcyBwZXIgbWF0cml4IHBpeGVsOiBgW3gsIHldYC4gT1NEIGFuZCBuYXBhcmkgcmVwb3J0IGRpc3RpbmN0XG4gICAqIHJhdGlvcyBmb3IgYSBub24tc3F1YXJlIHZpZXdwb3J0OyBhIHNpbmdsZSBlbnRyeSBhcHBsaWVzIHRvIGJvdGggYXhlc1xuICAgKiAoc2VlIGBNYXRyaXhGcmFtZWApLlxuICAgKi9cbiAgcmF0aW9zOiBudW1iZXJbXTtcbiAgLyoqIFdoZXRoZXIgZWFjaCBuZXN0ZWQgZnJhbWUgaXMgYSAyLUQgc2NhbGFyIG1hdHJpeCAodHJ1ZSkgb3IgMy1jaGFubmVsIFJHQlxuICAgKiAgKGZhbHNlKS4gUGFja2VkIGZyYW1lcyBhbHdheXMgcmVhZCBhcyBSR0IuICovXG4gIGlzR3JheXNjYWxlOiBib29sZWFuO1xuICAvKipcbiAgICogRGF0YS1jb29yZHMgb2YgbWF0cml4IHBpeGVsICgwLDApJ3MgdG9wLWxlZnQgY29ybmVyLiBMZXRzIHRoZSBtYXRyaXggYmUgYVxuICAgKiAqY3JvcCogb2YgdGhlIGRhdGEgc3BhY2UgcmF0aGVyIHRoYW4gc3RhcnRpbmcgYXQgdGhlIG9yaWdpbiDigJQgZS5nLiB0aGUgT1NEXG4gICAqIGJhY2tlbmQgc2FtcGxlcyB0aGUgY3VycmVudGx5IHJlbmRlcmVkIHZpZXdwb3J0LCBzbyB3aGVuIHpvb21lZCBpbiB0aGUgbWF0cml4XG4gICAqIGNvdmVycyBvbmx5IHRoZSB2aXNpYmxlIHN1Yi1yZWdpb24gYXQgc2NyZWVuIHJlc29sdXRpb24uIERlZmF1bHRzIHRvIDAuXG4gICAqIG1hdHJpeCA9IChkYXRhIC0gb3JpZ2luKSAvIHJhdGlvLCBhbmQgbWF0cml4IHBpeGVsIChpLCBqKSBjb3ZlcnNcbiAgICogYFtpLCBpICsgMSkgw5cgW2osIGogKyAxKWAgb24gZXZlcnkgYmFja2VuZDogYSBjbGljayBmbG9vcnMgdG8gaXRzIHBpeGVsLCBhbmRcbiAgICogdHJhY2VkIG91dGxpbmVzIHJ1biBhbG9uZyBwaXhlbCBlZGdlcy5cbiAgICovXG4gIG9yaWdpblg/OiBudW1iZXI7XG4gIG9yaWdpblk/OiBudW1iZXI7XG59XG5cbi8qKlxuICogRXZlcnl0aGluZyBhIGNhbnZhcyB0b29sIG5lZWRzIGZyb20gdGhlIGJhY2tlbmQgaXQgcnVucyBvbiDigJQgb25lIGludGVyZmFjZVxuICogZm9yIGV2ZXJ5IHRvb2wgKGl0IHJlcGxhY2VzIHRoZSB3YW5kJ3MsIHRoZSB2ZXJ0ZXggZXJhc2VyJ3MgYW5kIHRoZVxuICogem9vbS10by1ib3gncyBvd24gaG9zdCB0eXBlcykuIEtlZXBpbmcgaXQgZXhwbGljaXQga2VlcHMgdGhlIGRlcGVuZGVuY3lcbiAqIG9uZS13YXk6IHRoZSB0b29scyBuZXZlciBpbXBvcnQgYSBiYWNrZW5kLlxuICovXG5leHBvcnQgaW50ZXJmYWNlIENhbnZhc1Rvb2xIb3N0IGV4dGVuZHMgSVZpZXdwb3J0SG9zdCwgSVJlZ2lvbkRhdGFIb3N0IHtcbiAgLyoqIFBpeGVsIGRhdGEgZm9yIHNhbXBsaW5nLCBhbmQgdGhlIGRhdGHihpRtYXRyaXggZnJhbWUuIG51bGwgd2hlbiBubyBpbWFnZSBpcyBsb2FkZWQgeWV0LiAqL1xuICBnZXRDYWNoZWRJbWFnZURhdGEoKTogQ2FjaGVkSW1hZ2VEYXRhIHwgbnVsbDtcbiAgLyoqIEluZGV4IG9mIHRoZSBjdXJyZW50bHkgdmlzaWJsZSBmcmFtZSBpbiBhIHN0YWNrICgwIGZvciBub24tc3RhY2spLiAqL1xuICBnZXRBY3RpdmVGcmFtZUluZGV4KCk6IG51bWJlcjtcbiAgLyoqIEN1cnJlbnQgaW1hZ2UncyBmaWxlbmFtZSDigJQgc3RhbXBlZCBvbnRvIG5ldyBzaGFwZXMgZm9yIGZpbHRlcmluZy4gKi9cbiAgZ2V0RmlsZU5hbWUoKTogc3RyaW5nIHwgdW5kZWZpbmVkO1xuICAvKiogRGVmYXVsdCBzdHJva2UgY29sb3VyIGZvciBuZXcgc2hhcGVzLiAqL1xuICBnZXRTaGFwZUNvbG9yKCk6IHN0cmluZztcbiAgLyoqXG4gICAqIFpvb20tdG8tYm94OiBhbiBvdmVybGF5LXBpeGVsIHBvaW50IChyZWxhdGl2ZSB0byB0aGUgb3ZlcmxheSBjb250YWluZXInc1xuICAgKiB0b3AtbGVmdCkgaW4gdGhlIGJhY2tlbmQncyBkYXRhIGNvb3JkaW5hdGVzLlxuICAgKi9cbiAgcGl4ZWxUb0RhdGE/KHB4OiBudW1iZXIsIHB5OiBudW1iZXIpOiB7IHg6IG51bWJlcjsgeTogbnVtYmVyIH07XG4gIC8qKlxuICAgKiBab29tLXRvLWJveDogYXBwbHkgdGhlIHNlbGVjdGVkIHJlY3RhbmdsZSwgb3JkZXJlZCBgW3hNaW4sIHhNYXgsIHlNYXgsIHlNaW5dYC5cbiAgICogUGxvdGx5IHJlLWZldGNoZXMgb3IgcmVsYXlvdXRzIGl0cyBheGVzOyBPcGVuU2VhZHJhZ29uIGFuZCBuYXBhcmktanMgZml0IHRoZVxuICAgKiB2aWV3IHRvIHRoZSBpbWFnZSByZWN0YW5nbGUuXG4gICAqL1xuICBhcHBseVpvb21Ub0JveD8oZGF0YUJveDogbnVtYmVyW10pOiB2b2lkO1xufVxuXG4vKipcbiAqIEFuIG9uLWNhbnZhcyB0b29sICh3YW5kLCBicnVzaCwgdmVydGV4IGVyYXNlciwgem9vbS10by1ib3gsIFNBTSBwb2ludCkuIE9uZVxuICogaW5zdGFuY2UgcGVyIGJhY2tlbmQsIG93bmVkIGJ5IHRoYXQgYmFja2VuZCdzIGBDYW52YXNUb29sTWFuYWdlcmAsIHNvIG5vXG4gKiBpbi1wcm9ncmVzcyBzdGF0ZSAoYSBzdHJva2UsIFNBTSBwb2ludHMpIGlzIHNoYXJlZCBiZXR3ZWVuIGJhY2tlbmRzLlxuICovXG5leHBvcnQgaW50ZXJmYWNlIElDYW52YXNUb29sPE8gPSB1bmtub3duPiB7XG4gIHJlYWRvbmx5IGlkOiBDYW52YXNUb29sSWQ7XG4gIC8qKiBBcm0gdGhlIHRvb2wgb24gYGhvc3RgIChsYXkgaXRzIG92ZXJsYXkgb3ZlciB0aGUgcGxvdCkuIEFybWluZyB0aGUgYXJtZWRcbiAgICogIHRvb2wgYWdhaW4gb25seSBhcHBsaWVzIGBvcHRpb25zYDsgaXQga2VlcHMgdGhlIHdvcmsgaW4gcHJvZ3Jlc3MuICovXG4gIGFjdGl2YXRlKGhvc3Q6IENhbnZhc1Rvb2xIb3N0LCBvcHRpb25zPzogTyk6IHZvaWQ7XG4gIC8qKiBSZW1vdmUgdGhlIG92ZXJsYXkgYW5kIGRyb3AgdGhlIHdvcmsgaW4gcHJvZ3Jlc3MuICovXG4gIGRlYWN0aXZhdGUoKTogdm9pZDtcbiAgLyoqIExpdmUgb3B0aW9uIHVwZGF0ZXMgKGFsc28gd2hpbGUgZGlzYXJtZWQ6IHRoZXkgYXBwbHkgdG8gdGhlIG5leHQgYXJtaW5nKS4gKi9cbiAgc2V0T3B0aW9ucz8ob3B0aW9uczogTyk6IHZvaWQ7XG4gIC8qKiBEcm9wIHRoZSB3b3JrIGluIHByb2dyZXNzIGJ1dCBzdGF5IGFybWVkICh1bmRvL3JlZG8sIGltYWdlIHN3aXRjaCkuICovXG4gIHJlc2V0PygpOiB2b2lkO1xufVxuIl19

package/esm2022/lib/toolbar/tool-kit/frame-pixels.mjs

@@ -0,0 +1,108 @@
+/**
+ * The pixel frames a backend hands the canvas tools (`CachedImageData.frames`),
+ * and the one accessor every tool reads them through (wand patch extraction,
+ * SAM encoder input, Cellpose crop).
+ *
+ * A frame is either
+ * - **nested** — `[y][x]` rows of grayscale values or `[r, g, b]` tuples, which
+ *   is what the Plotly backend caches (its frames double as the heatmap data and
+ *   may hold raw, non-8-bit intensities), or
+ * - **packed** — a row-major RGBA `Uint8ClampedArray`, which is what a canvas or
+ *   GPU readback already is. OpenSeadragon and napari-js hand theirs over as-is
+ *   instead of building one JS array per pixel (RT-17, OSD-PLOTLY-12,
+ *   NAPARI-SVC-23).
+ */
+/** Whether `frame` is the packed RGBA form. */
+export function isPackedFrame(frame) {
+    return !!frame && !Array.isArray(frame) && frame.data instanceof Uint8ClampedArray;
+}
+/** Wrap a row-major RGBA readback as a frame, without copying it. */
+export function packedFrame(data, width, height) {
+    return { data, width, height, channels: 4 };
+}
+/** The accessor for `frame`; `isGrayscale` describes a nested frame's cells. */
+export function framePixels(frame, isGrayscale) {
+    if (isPackedFrame(frame))
+        return packedPixels(frame);
+    return isGrayscale
+        ? nestedGrayPixels(frame)
+        : nestedRgbPixels(frame);
+}
+function packedPixels(frame) {
+    const { data, width, height } = frame;
+    return {
+        rgb(x, y, out) {
+            if (x < 0 || y < 0 || x >= width || y >= height)
+                return false;
+            const s = (y * width + x) * 4;
+            out[0] = data[s];
+            out[1] = data[s + 1];
+            out[2] = data[s + 2];
+            return true;
+        },
+        rgbaRow(y, x0, w, dst, o) {
+            const inRow = y >= 0 && y < height;
+            for (let x = 0; x < w; x++, o += 4) {
+                const ix = x0 + x;
+                if (inRow && ix >= 0 && ix < width) {
+                    const s = (y * width + ix) * 4;
+                    dst[o] = data[s];
+                    dst[o + 1] = data[s + 1];
+                    dst[o + 2] = data[s + 2];
+                }
+                dst[o + 3] = 255;
+            }
+        },
+    };
+}
+function nestedGrayPixels(frame) {
+    return {
+        rgb(x, y, out) {
+            const v = frame?.[y]?.[x];
+            if (v == null)
+                return false;
+            out[0] = v;
+            out[1] = v;
+            out[2] = v;
+            return true;
+        },
+        rgbaRow(y, x0, w, dst, o) {
+            const row = frame?.[y];
+            for (let x = 0; x < w; x++, o += 4) {
+                const v = row?.[x0 + x];
+                if (v != null) {
+                    dst[o] = v;
+                    dst[o + 1] = v;
+                    dst[o + 2] = v;
+                }
+                dst[o + 3] = 255;
+            }
+        },
+    };
+}
+function nestedRgbPixels(frame) {
+    return {
+        rgb(x, y, out) {
+            const t = frame?.[y]?.[x];
+            if (t == null)
+                return false;
+            out[0] = t[0];
+            out[1] = t[1];
+            out[2] = t[2];
+            return true;
+        },
+        rgbaRow(y, x0, w, dst, o) {
+            const row = frame?.[y];
+            for (let x = 0; x < w; x++, o += 4) {
+                const t = row?.[x0 + x];
+                if (t != null) {
+                    dst[o] = t[0];
+                    dst[o + 1] = t[1];
+                    dst[o + 2] = t[2];
+                }
+                dst[o + 3] = 255;
+            }
+        },
+    };
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZnJhbWUtcGl4ZWxzLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vLi4vc3JjL2xpYi90b29sYmFyL3Rvb2wta2l0L2ZyYW1lLXBpeGVscy50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQTs7Ozs7Ozs7Ozs7OztHQWFHO0FBZ0JILCtDQUErQztBQUMvQyxNQUFNLFVBQVUsYUFBYSxDQUFDLEtBQWM7SUFDMUMsT0FBTyxDQUFDLENBQUMsS0FBSyxJQUFJLENBQUMsS0FBSyxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUMsSUFBSyxLQUFxQixDQUFDLElBQUksWUFBWSxpQkFBaUIsQ0FBQztBQUN0RyxDQUFDO0FBRUQscUVBQXFFO0FBQ3JFLE1BQU0sVUFBVSxXQUFXLENBQUMsSUFBdUIsRUFBRSxLQUFhLEVBQUUsTUFBYztJQUNoRixPQUFPLEVBQUUsSUFBSSxFQUFFLEtBQUssRUFBRSxNQUFNLEVBQUUsUUFBUSxFQUFFLENBQUMsRUFBRSxDQUFDO0FBQzlDLENBQUM7QUFpQkQsZ0ZBQWdGO0FBQ2hGLE1BQU0sVUFBVSxXQUFXLENBQUMsS0FBOEIsRUFBRSxXQUFvQjtJQUM5RSxJQUFJLGFBQWEsQ0FBQyxLQUFLLENBQUM7UUFBRSxPQUFPLFlBQVksQ0FBQyxLQUFLLENBQUMsQ0FBQztJQUNyRCxPQUFPLFdBQVc7UUFDaEIsQ0FBQyxDQUFDLGdCQUFnQixDQUFDLEtBQStCLENBQUM7UUFDbkQsQ0FBQyxDQUFDLGVBQWUsQ0FBQyxLQUFpQyxDQUFDLENBQUM7QUFDekQsQ0FBQztBQUVELFNBQVMsWUFBWSxDQUFDLEtBQWtCO0lBQ3RDLE1BQU0sRUFBRSxJQUFJLEVBQUUsS0FBSyxFQUFFLE1BQU0sRUFBRSxHQUFHLEtBQUssQ0FBQztJQUN0QyxPQUFPO1FBQ0wsR0FBRyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsR0FBRztZQUNYLElBQUksQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsSUFBSSxLQUFLLElBQUksQ0FBQyxJQUFJLE1BQU07Z0JBQUUsT0FBTyxLQUFLLENBQUM7WUFDOUQsTUFBTSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsS0FBSyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUM5QixHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ2pCLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO1lBQ3JCLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO1lBQ3JCLE9BQU8sSUFBSSxDQUFDO1FBQ2QsQ0FBQztRQUNELE9BQU8sQ0FBQyxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQztZQUN0QixNQUFNLEtBQUssR0FBRyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsR0FBRyxNQUFNLENBQUM7WUFDbkMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUM7Z0JBQ25DLE1BQU0sRUFBRSxHQUFHLEVBQUUsR0FBRyxDQUFDLENBQUM7Z0JBQ2xCLElBQUksS0FBSyxJQUFJLEVBQUUsSUFBSSxDQUFDLElBQUksRUFBRSxHQUFHLEtBQUssRUFBRSxDQUFDO29CQUNuQyxNQUFNLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxLQUFLLEdBQUcsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDO29CQUMvQixHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDO29CQUNqQixHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7b0JBQ3pCLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztnQkFDM0IsQ0FBQztnQkFDRCxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLEdBQUcsQ0FBQztZQUNuQixDQUFDO1FBQ0gsQ0FBQztLQUNGLENBQUM7QUFDSixDQUFDO0FBRUQsU0FBUyxnQkFBZ0IsQ0FBQyxLQUE2QjtJQUNyRCxPQUFPO1FBQ0wsR0FBRyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsR0FBRztZQUNYLE1BQU0sQ0FBQyxHQUFHLEtBQUssRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDMUIsSUFBSSxDQUFDLElBQUksSUFBSTtnQkFBRSxPQUFPLEtBQUssQ0FBQztZQUM1QixHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO1lBQ1gsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUNYLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7WUFDWCxPQUFPLElBQUksQ0FBQztRQUNkLENBQUM7UUFDRCxPQUFPLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUM7WUFDdEIsTUFBTSxHQUFHLEdBQUcsS0FBSyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDdkIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUM7Z0JBQ25DLE1BQU0sQ0FBQyxHQUFHLEdBQUcsRUFBRSxDQUFDLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQztnQkFDeEIsSUFBSSxDQUFDLElBQUksSUFBSSxFQUFFLENBQUM7b0JBQ2QsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztvQkFDWCxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztvQkFDZixHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztnQkFDakIsQ0FBQztnQkFDRCxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLEdBQUcsQ0FBQztZQUNuQixDQUFDO1FBQ0gsQ0FBQztLQUNGLENBQUM7QUFDSixDQUFDO0FBRUQsU0FBUyxlQUFlLENBQUMsS0FBK0I7SUFDdEQsT0FBTztRQUNMLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEdBQUc7WUFDWCxNQUFNLENBQUMsR0FBRyxLQUFLLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQzFCLElBQUksQ0FBQyxJQUFJLElBQUk7Z0JBQUUsT0FBTyxLQUFLLENBQUM7WUFDNUIsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNkLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDZCxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ2QsT0FBTyxJQUFJLENBQUM7UUFDZCxDQUFDO1FBQ0QsT0FBTyxDQUFDLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDO1lBQ3RCLE1BQU0sR0FBRyxHQUFHLEtBQUssRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ3ZCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDO2dCQUNuQyxNQUFNLENBQUMsR0FBRyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUM7Z0JBQ3hCLElBQUksQ0FBQyxJQUFJLElBQUksRUFBRSxDQUFDO29CQUNkLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7b0JBQ2QsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7b0JBQ2xCLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO2dCQUNwQixDQUFDO2dCQUNELEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsR0FBRyxDQUFDO1lBQ25CLENBQUM7UUFDSCxDQUFDO0tBQ0YsQ0FBQztBQUNKLENBQUMiLCJzb3VyY2VzQ29udGVudCI6WyIvKipcbiAqIFRoZSBwaXhlbCBmcmFtZXMgYSBiYWNrZW5kIGhhbmRzIHRoZSBjYW52YXMgdG9vbHMgKGBDYWNoZWRJbWFnZURhdGEuZnJhbWVzYCksXG4gKiBhbmQgdGhlIG9uZSBhY2Nlc3NvciBldmVyeSB0b29sIHJlYWRzIHRoZW0gdGhyb3VnaCAod2FuZCBwYXRjaCBleHRyYWN0aW9uLFxuICogU0FNIGVuY29kZXIgaW5wdXQsIENlbGxwb3NlIGNyb3ApLlxuICpcbiAqIEEgZnJhbWUgaXMgZWl0aGVyXG4gKiAtICoqbmVzdGVkKiog4oCUIGBbeV1beF1gIHJvd3Mgb2YgZ3JheXNjYWxlIHZhbHVlcyBvciBgW3IsIGcsIGJdYCB0dXBsZXMsIHdoaWNoXG4gKiAgIGlzIHdoYXQgdGhlIFBsb3RseSBiYWNrZW5kIGNhY2hlcyAoaXRzIGZyYW1lcyBkb3VibGUgYXMgdGhlIGhlYXRtYXAgZGF0YSBhbmRcbiAqICAgbWF5IGhvbGQgcmF3LCBub24tOC1iaXQgaW50ZW5zaXRpZXMpLCBvclxuICogLSAqKnBhY2tlZCoqIOKAlCBhIHJvdy1tYWpvciBSR0JBIGBVaW50OENsYW1wZWRBcnJheWAsIHdoaWNoIGlzIHdoYXQgYSBjYW52YXMgb3JcbiAqICAgR1BVIHJlYWRiYWNrIGFscmVhZHkgaXMuIE9wZW5TZWFkcmFnb24gYW5kIG5hcGFyaS1qcyBoYW5kIHRoZWlycyBvdmVyIGFzLWlzXG4gKiAgIGluc3RlYWQgb2YgYnVpbGRpbmcgb25lIEpTIGFycmF5IHBlciBwaXhlbCAoUlQtMTcsIE9TRC1QTE9UTFktMTIsXG4gKiAgIE5BUEFSSS1TVkMtMjMpLlxuICovXG5cbi8qKiBBIHJvdy1tYWpvciBSR0JBIHJlYWRiYWNrIChhbHBoYSBpcyBpZ25vcmVkKS4gKi9cbmV4cG9ydCBpbnRlcmZhY2UgUGFja2VkRnJhbWUge1xuICByZWFkb25seSBkYXRhOiBVaW50OENsYW1wZWRBcnJheTtcbiAgcmVhZG9ubHkgd2lkdGg6IG51bWJlcjtcbiAgcmVhZG9ubHkgaGVpZ2h0OiBudW1iZXI7XG4gIHJlYWRvbmx5IGNoYW5uZWxzOiA0O1xufVxuXG4vKiogYFt5XVt4XWAgZ3JheXNjYWxlIHZhbHVlcywgb3IgYFt5XVt4XWAgYFtyLCBnLCBiXWAgdHVwbGVzLiAqL1xuZXhwb3J0IHR5cGUgTmVzdGVkRnJhbWUgPSBudW1iZXJbXVtdIHwgbnVtYmVyW11bXVtdO1xuXG4vKiogT25lIGZyYW1lIG9mIGBDYWNoZWRJbWFnZURhdGEuZnJhbWVzYC4gKi9cbmV4cG9ydCB0eXBlIENhY2hlZEZyYW1lID0gTmVzdGVkRnJhbWUgfCBQYWNrZWRGcmFtZTtcblxuLyoqIFdoZXRoZXIgYGZyYW1lYCBpcyB0aGUgcGFja2VkIFJHQkEgZm9ybS4gKi9cbmV4cG9ydCBmdW5jdGlvbiBpc1BhY2tlZEZyYW1lKGZyYW1lOiB1bmtub3duKTogZnJhbWUgaXMgUGFja2VkRnJhbWUge1xuICByZXR1cm4gISFmcmFtZSAmJiAhQXJyYXkuaXNBcnJheShmcmFtZSkgJiYgKGZyYW1lIGFzIFBhY2tlZEZyYW1lKS5kYXRhIGluc3RhbmNlb2YgVWludDhDbGFtcGVkQXJyYXk7XG59XG5cbi8qKiBXcmFwIGEgcm93LW1ham9yIFJHQkEgcmVhZGJhY2sgYXMgYSBmcmFtZSwgd2l0aG91dCBjb3B5aW5nIGl0LiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHBhY2tlZEZyYW1lKGRhdGE6IFVpbnQ4Q2xhbXBlZEFycmF5LCB3aWR0aDogbnVtYmVyLCBoZWlnaHQ6IG51bWJlcik6IFBhY2tlZEZyYW1lIHtcbiAgcmV0dXJuIHsgZGF0YSwgd2lkdGgsIGhlaWdodCwgY2hhbm5lbHM6IDQgfTtcbn1cblxuLyoqIFJlYWRzIG9uZSBmcmFtZSdzIHBpeGVscyB3aGF0ZXZlciBpdHMgZm9ybS4gKi9cbmV4cG9ydCBpbnRlcmZhY2UgRnJhbWVQaXhlbHMge1xuICAvKipcbiAgICogUGl4ZWwgKHgsIHkpIGFzIFJHQiBpbiBgb3V0WzAuLjJdYCAoYSBncmF5c2NhbGUgdmFsdWUgaXMgcmVwbGljYXRlZCwgYW5kXG4gICAqIGtlcHQgdW5jbGFtcGVkKS4gRmFsc2Ug4oCUIGBvdXRgIHVudG91Y2hlZCDigJQgb3V0c2lkZSB0aGUgZnJhbWUgb3IgZm9yIGFcbiAgICogbWlzc2luZyBwaXhlbC4gQSBwYWNrZWQgZnJhbWUgYWx3YXlzIHJlYWRzIGFzIFJHQi5cbiAgICovXG4gIHJnYih4OiBudW1iZXIsIHk6IG51bWJlciwgb3V0OiBudW1iZXJbXSk6IGJvb2xlYW47XG4gIC8qKlxuICAgKiBgd2AgcGl4ZWxzIG9mIHJvdyBgeWAgZnJvbSBjb2x1bW4gYHgwYCwgYXMgb3BhcXVlIFJHQkEgaW50byBgZHN0YCBmcm9tXG4gICAqIG9mZnNldCBgb2AuIE1pc3NpbmcgcGl4ZWxzIGJlY29tZSBvcGFxdWUgYmxhY2suXG4gICAqL1xuICByZ2JhUm93KHk6IG51bWJlciwgeDA6IG51bWJlciwgdzogbnVtYmVyLCBkc3Q6IFVpbnQ4Q2xhbXBlZEFycmF5LCBvOiBudW1iZXIpOiB2b2lkO1xufVxuXG4vKiogVGhlIGFjY2Vzc29yIGZvciBgZnJhbWVgOyBgaXNHcmF5c2NhbGVgIGRlc2NyaWJlcyBhIG5lc3RlZCBmcmFtZSdzIGNlbGxzLiAqL1xuZXhwb3J0IGZ1bmN0aW9uIGZyYW1lUGl4ZWxzKGZyYW1lOiBDYWNoZWRGcmFtZSB8IHVuZGVmaW5lZCwgaXNHcmF5c2NhbGU6IGJvb2xlYW4pOiBGcmFtZVBpeGVscyB7XG4gIGlmIChpc1BhY2tlZEZyYW1lKGZyYW1lKSkgcmV0dXJuIHBhY2tlZFBpeGVscyhmcmFtZSk7XG4gIHJldHVybiBpc0dyYXlzY2FsZVxuICAgID8gbmVzdGVkR3JheVBpeGVscyhmcmFtZSBhcyBudW1iZXJbXVtdIHwgdW5kZWZpbmVkKVxuICAgIDogbmVzdGVkUmdiUGl4ZWxzKGZyYW1lIGFzIG51bWJlcltdW11bXSB8IHVuZGVmaW5lZCk7XG59XG5cbmZ1bmN0aW9uIHBhY2tlZFBpeGVscyhmcmFtZTogUGFja2VkRnJhbWUpOiBGcmFtZVBpeGVscyB7XG4gIGNvbnN0IHsgZGF0YSwgd2lkdGgsIGhlaWdodCB9ID0gZnJhbWU7XG4gIHJldHVybiB7XG4gICAgcmdiKHgsIHksIG91dCkge1xuICAgICAgaWYgKHggPCAwIHx8IHkgPCAwIHx8IHggPj0gd2lkdGggfHwgeSA+PSBoZWlnaHQpIHJldHVybiBmYWxzZTtcbiAgICAgIGNvbnN0IHMgPSAoeSAqIHdpZHRoICsgeCkgKiA0O1xuICAgICAgb3V0WzBdID0gZGF0YVtzXTtcbiAgICAgIG91dFsxXSA9IGRhdGFbcyArIDFdO1xuICAgICAgb3V0WzJdID0gZGF0YVtzICsgMl07XG4gICAgICByZXR1cm4gdHJ1ZTtcbiAgICB9LFxuICAgIHJnYmFSb3coeSwgeDAsIHcsIGRzdCwgbykge1xuICAgICAgY29uc3QgaW5Sb3cgPSB5ID49IDAgJiYgeSA8IGhlaWdodDtcbiAgICAgIGZvciAobGV0IHggPSAwOyB4IDwgdzsgeCsrLCBvICs9IDQpIHtcbiAgICAgICAgY29uc3QgaXggPSB4MCArIHg7XG4gICAgICAgIGlmIChpblJvdyAmJiBpeCA+PSAwICYmIGl4IDwgd2lkdGgpIHtcbiAgICAgICAgICBjb25zdCBzID0gKHkgKiB3aWR0aCArIGl4KSAqIDQ7XG4gICAgICAgICAgZHN0W29dID0gZGF0YVtzXTtcbiAgICAgICAgICBkc3RbbyArIDFdID0gZGF0YVtzICsgMV07XG4gICAgICAgICAgZHN0W28gKyAyXSA9IGRhdGFbcyArIDJdO1xuICAgICAgICB9XG4gICAgICAgIGRzdFtvICsgM10gPSAyNTU7XG4gICAgICB9XG4gICAgfSxcbiAgfTtcbn1cblxuZnVuY3Rpb24gbmVzdGVkR3JheVBpeGVscyhmcmFtZTogbnVtYmVyW11bXSB8IHVuZGVmaW5lZCk6IEZyYW1lUGl4ZWxzIHtcbiAgcmV0dXJuIHtcbiAgICByZ2IoeCwgeSwgb3V0KSB7XG4gICAgICBjb25zdCB2ID0gZnJhbWU/Llt5XT8uW3hdO1xuICAgICAgaWYgKHYgPT0gbnVsbCkgcmV0dXJuIGZhbHNlO1xuICAgICAgb3V0WzBdID0gdjtcbiAgICAgIG91dFsxXSA9IHY7XG4gICAgICBvdXRbMl0gPSB2O1xuICAgICAgcmV0dXJuIHRydWU7XG4gICAgfSxcbiAgICByZ2JhUm93KHksIHgwLCB3LCBkc3QsIG8pIHtcbiAgICAgIGNvbnN0IHJvdyA9IGZyYW1lPy5beV07XG4gICAgICBmb3IgKGxldCB4ID0gMDsgeCA8IHc7IHgrKywgbyArPSA0KSB7XG4gICAgICAgIGNvbnN0IHYgPSByb3c/Llt4MCArIHhdO1xuICAgICAgICBpZiAodiAhPSBudWxsKSB7XG4gICAgICAgICAgZHN0W29dID0gdjtcbiAgICAgICAgICBkc3RbbyArIDFdID0gdjtcbiAgICAgICAgICBkc3RbbyArIDJdID0gdjtcbiAgICAgICAgfVxuICAgICAgICBkc3RbbyArIDNdID0gMjU1O1xuICAgICAgfVxuICAgIH0sXG4gIH07XG59XG5cbmZ1bmN0aW9uIG5lc3RlZFJnYlBpeGVscyhmcmFtZTogbnVtYmVyW11bXVtdIHwgdW5kZWZpbmVkKTogRnJhbWVQaXhlbHMge1xuICByZXR1cm4ge1xuICAgIHJnYih4LCB5LCBvdXQpIHtcbiAgICAgIGNvbnN0IHQgPSBmcmFtZT8uW3ldPy5beF07XG4gICAgICBpZiAodCA9PSBudWxsKSByZXR1cm4gZmFsc2U7XG4gICAgICBvdXRbMF0gPSB0WzBdO1xuICAgICAgb3V0WzFdID0gdFsxXTtcbiAgICAgIG91dFsyXSA9IHRbMl07XG4gICAgICByZXR1cm4gdHJ1ZTtcbiAgICB9LFxuICAgIHJnYmFSb3coeSwgeDAsIHcsIGRzdCwgbykge1xuICAgICAgY29uc3Qgcm93ID0gZnJhbWU/Llt5XTtcbiAgICAgIGZvciAobGV0IHggPSAwOyB4IDwgdzsgeCsrLCBvICs9IDQpIHtcbiAgICAgICAgY29uc3QgdCA9IHJvdz8uW3gwICsgeF07XG4gICAgICAgIGlmICh0ICE9IG51bGwpIHtcbiAgICAgICAgICBkc3Rbb10gPSB0WzBdO1xuICAgICAgICAgIGRzdFtvICsgMV0gPSB0WzFdO1xuICAgICAgICAgIGRzdFtvICsgMl0gPSB0WzJdO1xuICAgICAgICB9XG4gICAgICAgIGRzdFtvICsgM10gPSAyNTU7XG4gICAgICB9XG4gICAgfSxcbiAgfTtcbn1cbiJdfQ==

package/esm2022/lib/toolbar/tool-kit/mask-stroke-editor.mjs

@@ -0,0 +1,306 @@
+import { MAX_RASTER_PIXELS, masksOverlap, rasterizePolygon, unionMasks } from '../../geometry/raster';
+import { pointInPolygonWithHoles, ringBounds } from '../../geometry/ring';
+import { maskToPolygons } from '../../geometry/contour';
+import { Polygon } from '../../models/region';
+import { makePolygon, replaceBounds } from '../../models/polygon-factory';
+import { MatrixFrame } from './matrix-frame';
+/**
+ * The bbox-relative mask accumulator shared by the wand and the brush: adopt a
+ * region under the cursor, grow the mask, fold touching regions in, then trace
+ * every connected piece (with holes) and commit them.
+ *
+ * The accumulator survives mouseup so the next stroke extends the same region
+ * (QuPath behaviour). It is dropped when the view changes (its matrix coords
+ * are tied to the readback frame, jit-ui#102) and when its regions changed
+ * outside the tool (undo, Region Editor, segmentation, eraser — RT-2).
+ *
+ * Commits never mutate a store instance and never drop metadata: an edited
+ * region is a copy of the original with new bounds (RT-5). An erase that cuts a
+ * region in two keeps both pieces and a donut keeps its holes (RT-3).
+ */
+export class MaskStrokeEditor {
+    constructor() {
+        /** The accumulated mask, in matrix coords of {@link frameSig}'s frame. */
+        this.stroke = null;
+        /** Id of the region the stroke edits (null = a fresh region); for a split,
+         *  the largest piece. */
+        this.regionId = null;
+        /** Ids of the extra pieces an erase split off, reused across ticks so they
+         *  keep stable identities. */
+        this.extraIds = [];
+        /** The bounds objects the stroke last committed or adopted, one per region it
+         *  owns. Once any of them is no longer held by a region, the stroke is stale. */
+        this.lastCommitted = [];
+        /** The region the stroke adopted (or first merged in): its metadata carries
+         *  over to the committed pieces even after a merge removed it from the list. */
+        this.template = null;
+        this.frameSig = null;
+    }
+    /** Drop the stroke and everything tied to it. */
+    reset() {
+        this.stroke = null;
+        this.regionId = null;
+        this.extraIds = [];
+        this.lastCommitted = [];
+        this.template = null;
+    }
+    /**
+     * Start a wand or brush tick at pointer `e`: read the host's readback and
+     * regions, drop a stale stroke ({@link invalidateIfStale}) or one from another
+     * view ({@link syncFrame}), and map the pointer into the readback's matrix.
+     * Null when there is no readback or ready transform, or the pointer is off it.
+     */
+    beginTick(host, e) {
+        const cached = host.getCachedImageData();
+        if (!cached || cached.frames.length === 0)
+            return null;
+        const regions = host.getRegions();
+        this.invalidateIfStale(regions);
+        const transform = host.getCoordinateTransform();
+        if (!transform.isReady())
+            return null;
+        const { x: dataX, y: dataY } = transform.clientToData(e.clientX, e.clientY);
+        if (!Number.isFinite(dataX) || !Number.isFinite(dataY))
+            return null;
+        const frame = MatrixFrame.from(cached);
+        this.syncFrame(frame);
+        const mx = frame.toMatrixX(dataX);
+        const my = frame.toMatrixY(dataY);
+        if (mx < 0 || mx >= cached.width)
+            return null;
+        if (my < 0 || my >= cached.height)
+            return null;
+        return { cached, regions, frame, mx, my };
+    }
+    /** Drop a stroke whose regions were undone, deleted or replaced outside the
+     *  tool: re-committing it would bring the old shapes back (RT-2). */
+    invalidateIfStale(regions) {
+        if (this.stroke && this.lastCommitted.some((b) => !regions.some((r) => r.bounds === b))) {
+            this.reset();
+        }
+    }
+    /** Drop a stroke built at a different view (zoom/pan): re-committing it would
+     *  rescale the region by the zoom factor (jit-ui#102). */
+    syncFrame(frame) {
+        if (this.stroke && this.frameSig !== frame.sig)
+            this.reset();
+        this.frameSig = frame.sig;
+    }
+    /** True if matrix point (mx, my) is painted in the stroke. */
+    contains(mx, my) {
+        const s = this.stroke;
+        if (!s)
+            return false;
+        const x = Math.floor(mx) - s.bx;
+        const y = Math.floor(my) - s.by;
+        if (x < 0 || y < 0 || x >= s.bw || y >= s.bh)
+            return false;
+        return s.mask[y * s.bw + x] === 1;
+    }
+    /**
+     * Make the stroke's bbox cover [x0,x1)×[y0,y1) (matrix px), creating an empty
+     * stroke or growing (and copying) the existing one. False for an empty box.
+     */
+    ensureCovers(x0, y0, x1, y1) {
+        if (x1 - x0 <= 0 || y1 - y0 <= 0)
+            return false;
+        const s = this.stroke;
+        if (!s) {
+            this.stroke = { bx: x0, by: y0, bw: x1 - x0, bh: y1 - y0, mask: new Uint8Array((x1 - x0) * (y1 - y0)) };
+            return true;
+        }
+        const bx = Math.min(s.bx, x0);
+        const by = Math.min(s.by, y0);
+        const bw = Math.max(s.bx + s.bw, x1) - bx;
+        const bh = Math.max(s.by + s.bh, y1) - by;
+        if (bw === s.bw && bh === s.bh && bx === s.bx && by === s.by)
+            return true;
+        const next = new Uint8Array(bw * bh);
+        const dx = s.bx - bx;
+        const dy = s.by - by;
+        for (let row = 0; row < s.bh; row++) {
+            const src = row * s.bw;
+            next.set(s.mask.subarray(src, src + s.bw), (row + dy) * bw + dx);
+        }
+        this.stroke = { bx, by, bw, bh, mask: next };
+        return true;
+    }
+    /**
+     * If matrix point (mx, my) lies inside a region `accept`s (topmost first, not
+     * in a hole), rasterize it into the stroke so this stroke extends it.
+     */
+    adoptAt(regions, mx, my, frame, image, accept = () => true) {
+        for (let i = regions.length - 1; i >= 0; i--) {
+            const region = regions[i];
+            if (!accept(region))
+                continue;
+            const m = this.editableRing(region, frame);
+            if (!m)
+                continue;
+            // Clicking inside a hole must NOT adopt the donut (it's empty there).
+            if (!pointInPolygonWithHoles(mx, my, m.xs, m.ys, m.holes))
+                continue;
+            const raster = rasterizePolygon(m.xs, m.ys, image.width, image.height, m.holes);
+            if (!raster)
+                continue;
+            this.stroke = raster;
+            this.regionId = region.id ?? null;
+            this.template = region;
+            this.extraIds = [];
+            this.lastCommitted = [region.bounds];
+            return true;
+        }
+        return false;
+    }
+    /**
+     * Fold every region `accept`s whose raster overlaps the stroke into it and
+     * remove it from `regions` (merge-on-touch). Repeats until nothing changes so
+     * chained merges resolve. With no region yet, the first merged region's
+     * identity and metadata are adopted.
+     */
+    mergeTouching(regions, frame, image, accept = () => true) {
+        let merged = true;
+        while (merged && this.stroke) {
+            merged = false;
+            for (let i = regions.length - 1; i >= 0; i--) {
+                const region = regions[i];
+                if (region.id != null && region.id === this.regionId)
+                    continue;
+                if (!accept(region))
+                    continue;
+                const m = this.editableRing(region, frame);
+                if (!m)
+                    continue;
+                // Quick bbox reject before rasterizing.
+                const b = ringBounds(m.xs, m.ys);
+                const s = this.stroke;
+                if (b.maxX < s.bx || b.minX > s.bx + s.bw || b.maxY < s.by || b.minY > s.by + s.bh)
+                    continue;
+                const raster = rasterizePolygon(m.xs, m.ys, image.width, image.height, m.holes);
+                if (!raster || !masksOverlap(s, raster))
+                    continue;
+                this.stroke = unionMasks(s, raster);
+                if (this.regionId == null) {
+                    this.regionId = region.id ?? null;
+                    this.template = region;
+                }
+                regions.splice(i, 1);
+                merged = true;
+                break;
+            }
+        }
+    }
+    /**
+     * Trace every connected piece of the stroke (holes included) and commit them:
+     * the largest keeps the stroke's region, further pieces (from an erase that
+     * split it) become their own regions with stable ids across ticks. An erase
+     * that leaves nothing removes the stroke's regions.
+     */
+    commit(regions, frame, host, opts) {
+        const s = this.stroke;
+        if (!s)
+            return;
+        const pieces = maskToPolygons(s.mask, s.bw, s.bh, s.bx, s.by)
+            .filter((p) => p.xpoints.length >= 3)
+            .map((p) => {
+            const ring = frame.ringToData(p.xpoints, p.ypoints);
+            return makePolygon(ring.xs, ring.ys, { holes: frame.holesToData(p.holes) });
+        });
+        if (pieces.length === 0) {
+            if (opts.erase)
+                this.dropActive(regions, host);
+            return;
+        }
+        // Drop previously tracked extras that no longer have a matching piece (the
+        // piece count shrank, e.g. an add stroke bridged the gap).
+        const prevExtras = this.extraIds;
+        for (let k = pieces.length - 1; k < prevExtras.length; k++) {
+            const idx = regions.findIndex((r) => r.id === prevExtras[k]);
+            if (idx >= 0)
+                regions.splice(idx, 1);
+        }
+        const owner = this.owner(regions, this.regionId);
+        const primary = this.upsert(regions, owner, pieces[0], opts);
+        const extras = [];
+        for (let i = 1; i < pieces.length; i++) {
+            const prev = this.owner(regions, prevExtras[i - 1] ?? null);
+            // A new split piece inherits the edited region's class and metadata.
+            extras.push(prev
+                ? this.upsert(regions, prev, pieces[i], opts)
+                : this.insert(regions, owner
+                    ? replaceBounds(owner, pieces[i], {
+                        ...this.patchFor(owner, opts),
+                        id: undefined,
+                        name: undefined,
+                    })
+                    : opts.newRegion(pieces[i])));
+        }
+        host.setRegions(regions);
+        // Ids are minted during setRegions — read them back for the next tick.
+        this.regionId = primary.id ?? this.regionId;
+        this.template = primary;
+        this.extraIds = extras.map((r) => r.id).filter((id) => id != null);
+        this.lastCommitted = [primary, ...extras].map((r) => r.bounds);
+    }
+    /** Remove the stroke's region(s) and reset — an erase deleted every pixel. */
+    dropActive(regions, host) {
+        const ids = [this.regionId, ...this.extraIds].filter((id) => id != null);
+        let changed = false;
+        for (const id of ids) {
+            const idx = regions.findIndex((r) => r.id === id);
+            if (idx >= 0) {
+                regions.splice(idx, 1);
+                changed = true;
+            }
+        }
+        if (changed)
+            host.setRegions(regions);
+        this.reset();
+    }
+    // ── internals ────────────────────────────────────────────────────────
+    /** The region with `id` in `regions`, or the adopted/merged template when a
+     *  merge already removed it from the list. */
+    owner(regions, id) {
+        if (id == null)
+            return null;
+        return regions.find((r) => r.id === id) ?? (this.template?.id === id ? this.template : null);
+    }
+    /** Replace `existing` in place (or append it if a merge removed it). */
+    upsert(regions, existing, bounds, opts) {
+        if (!existing)
+            return this.insert(regions, opts.newRegion(bounds));
+        const region = replaceBounds(existing, bounds, this.patchFor(existing, opts));
+        const idx = regions.findIndex((r) => r.id === existing.id);
+        if (idx >= 0)
+            regions[idx] = region;
+        else
+            regions.push(region);
+        return region;
+    }
+    /** The fields an edit sets on `existing`: the tool's patch, plus a default label. */
+    patchFor(existing, opts) {
+        return existing.label == null ? { label: opts.defaultLabel, ...opts.editPatch } : { ...opts.editPatch };
+    }
+    insert(regions, region) {
+        regions.push(region);
+        return region;
+    }
+    /**
+     * A region's closed ring and holes in matrix coords, or null when it can't be
+     * edited as a mask: not a closed polygon (rectangles, polylines,
+     * multi-polygons), or too large to rasterize faithfully at this zoom — editing
+     * would clip or down-quantize it and bring it back rescaled (jit-ui#102).
+     */
+    editableRing(region, frame) {
+        const b = region?.bounds;
+        if (!(b instanceof Polygon) || b.closed === false || b.xpoints.length < 3)
+            return null;
+        const ring = frame.ringToMatrix(b.xpoints, b.ypoints);
+        const r = ringBounds(ring.xs, ring.ys);
+        const w = r.maxX - r.minX, h = r.maxY - r.minY;
+        if (!(w > 0 && h > 0 && w * h <= MAX_RASTER_PIXELS))
+            return null;
+        return { xs: ring.xs, ys: ring.ys, holes: frame.holesToMatrix(b.holes) };
+    }
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoibWFzay1zdHJva2UtZWRpdG9yLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vLi4vc3JjL2xpYi90b29sYmFyL3Rvb2wta2l0L21hc2stc3Ryb2tlLWVkaXRvci50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQSxPQUFPLEVBQVksaUJBQWlCLEVBQUUsWUFBWSxFQUFFLGdCQUFnQixFQUFFLFVBQVUsRUFBRSxNQUFNLHVCQUF1QixDQUFDO0FBQ2hILE9BQU8sRUFBRSx1QkFBdUIsRUFBRSxVQUFVLEVBQUUsTUFBTSxxQkFBcUIsQ0FBQztBQUMxRSxPQUFPLEVBQUUsY0FBYyxFQUFFLE1BQU0sd0JBQXdCLENBQUM7QUFFeEQsT0FBTyxFQUFFLE9BQU8sRUFBVSxNQUFNLHFCQUFxQixDQUFDO0FBQ3RELE9BQU8sRUFBRSxXQUFXLEVBQUUsYUFBYSxFQUFFLE1BQU0sOEJBQThCLENBQUM7QUFDMUUsT0FBTyxFQUFFLFdBQVcsRUFBRSxNQUFNLGdCQUFnQixDQUFDO0FBa0M3Qzs7Ozs7Ozs7Ozs7OztHQWFHO0FBQ0gsTUFBTSxPQUFPLGdCQUFnQjtJQUE3QjtRQUNFLDBFQUEwRTtRQUMxRSxXQUFNLEdBQW9CLElBQUksQ0FBQztRQUMvQjtpQ0FDeUI7UUFDekIsYUFBUSxHQUFrQixJQUFJLENBQUM7UUFDL0I7c0NBQzhCO1FBQ3RCLGFBQVEsR0FBYSxFQUFFLENBQUM7UUFDaEM7eUZBQ2lGO1FBQ3pFLGtCQUFhLEdBQTRCLEVBQUUsQ0FBQztRQUNwRDt3RkFDZ0Y7UUFDeEUsYUFBUSxHQUFrQixJQUFJLENBQUM7UUFDL0IsYUFBUSxHQUFrQixJQUFJLENBQUM7SUEwUnpDLENBQUM7SUF4UkMsaURBQWlEO0lBQ2pELEtBQUs7UUFDSCxJQUFJLENBQUMsTUFBTSxHQUFHLElBQUksQ0FBQztRQUNuQixJQUFJLENBQUMsUUFBUSxHQUFHLElBQUksQ0FBQztRQUNyQixJQUFJLENBQUMsUUFBUSxHQUFHLEVBQUUsQ0FBQztRQUNuQixJQUFJLENBQUMsYUFBYSxHQUFHLEVBQUUsQ0FBQztRQUN4QixJQUFJLENBQUMsUUFBUSxHQUFHLElBQUksQ0FBQztJQUN2QixDQUFDO0lBRUQ7Ozs7O09BS0c7SUFDSCxTQUFTLENBQUMsSUFBb0IsRUFBRSxDQUF1QztRQUNyRSxNQUFNLE1BQU0sR0FBRyxJQUFJLENBQUMsa0JBQWtCLEVBQUUsQ0FBQztRQUN6QyxJQUFJLENBQUMsTUFBTSxJQUFJLE1BQU0sQ0FBQyxNQUFNLENBQUMsTUFBTSxLQUFLLENBQUM7WUFBRSxPQUFPLElBQUksQ0FBQztRQUV2RCxNQUFNLE9BQU8sR0FBRyxJQUFJLENBQUMsVUFBVSxFQUFFLENBQUM7UUFDbEMsSUFBSSxDQUFDLGlCQUFpQixDQUFDLE9BQU8sQ0FBQyxDQUFDO1FBRWhDLE1BQU0sU0FBUyxHQUFHLElBQUksQ0FBQyxzQkFBc0IsRUFBRSxDQUFDO1FBQ2hELElBQUksQ0FBQyxTQUFTLENBQUMsT0FBTyxFQUFFO1lBQUUsT0FBTyxJQUFJLENBQUM7UUFDdEMsTUFBTSxFQUFFLENBQUMsRUFBRSxLQUFLLEVBQUUsQ0FBQyxFQUFFLEtBQUssRUFBRSxHQUFHLFNBQVMsQ0FBQyxZQUFZLENBQUMsQ0FBQyxDQUFDLE9BQU8sRUFBRSxDQUFDLENBQUMsT0FBTyxDQUFDLENBQUM7UUFDNUUsSUFBSSxDQUFDLE1BQU0sQ0FBQyxRQUFRLENBQUMsS0FBSyxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsUUFBUSxDQUFDLEtBQUssQ0FBQztZQUFFLE9BQU8sSUFBSSxDQUFDO1FBRXBFLE1BQU0sS0FBSyxHQUFHLFdBQVcsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLENBQUM7UUFDdkMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUN0QixNQUFNLEVBQUUsR0FBRyxLQUFLLENBQUMsU0FBUyxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBQ2xDLE1BQU0sRUFBRSxHQUFHLEtBQUssQ0FBQyxTQUFTLENBQUMsS0FBSyxDQUFDLENBQUM7UUFDbEMsSUFBSSxFQUFFLEdBQUcsQ0FBQyxJQUFJLEVBQUUsSUFBSSxNQUFNLENBQUMsS0FBSztZQUFFLE9BQU8sSUFBSSxDQUFDO1FBQzlDLElBQUksRUFBRSxHQUFHLENBQUMsSUFBSSxFQUFFLElBQUksTUFBTSxDQUFDLE1BQU07WUFBRSxPQUFPLElBQUksQ0FBQztRQUMvQyxPQUFPLEVBQUUsTUFBTSxFQUFFLE9BQU8sRUFBRSxLQUFLLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDO0lBQzVDLENBQUM7SUFFRDt5RUFDcUU7SUFDckUsaUJBQWlCLENBQUMsT0FBaUI7UUFDakMsSUFBSSxJQUFJLENBQUMsTUFBTSxJQUFJLElBQUksQ0FBQyxhQUFhLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxNQUFNLEtBQUssQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO1lBQ3hGLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztRQUNmLENBQUM7SUFDSCxDQUFDO0lBRUQ7OERBQzBEO0lBQzFELFNBQVMsQ0FBQyxLQUFrQjtRQUMxQixJQUFJLElBQUksQ0FBQyxNQUFNLElBQUksSUFBSSxDQUFDLFFBQVEsS0FBSyxLQUFLLENBQUMsR0FBRztZQUFFLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztRQUM3RCxJQUFJLENBQUMsUUFBUSxHQUFHLEtBQUssQ0FBQyxHQUFHLENBQUM7SUFDNUIsQ0FBQztJQUVELDhEQUE4RDtJQUM5RCxRQUFRLENBQUMsRUFBVSxFQUFFLEVBQVU7UUFDN0IsTUFBTSxDQUFDLEdBQUcsSUFBSSxDQUFDLE1BQU0sQ0FBQztRQUN0QixJQUFJLENBQUMsQ0FBQztZQUFFLE9BQU8sS0FBSyxDQUFDO1FBQ3JCLE1BQU0sQ0FBQyxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQztRQUNoQyxNQUFNLENBQUMsR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLENBQUM7UUFDaEMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxFQUFFO1lBQUUsT0FBTyxLQUFLLENBQUM7UUFDM0QsT0FBTyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsRUFBRSxHQUFHLENBQUMsQ0FBQyxLQUFLLENBQUMsQ0FBQztJQUNwQyxDQUFDO0lBRUQ7OztPQUdHO0lBQ0gsWUFBWSxDQUFDLEVBQVUsRUFBRSxFQUFVLEVBQUUsRUFBVSxFQUFFLEVBQVU7UUFDekQsSUFBSSxFQUFFLEdBQUcsRUFBRSxJQUFJLENBQUMsSUFBSSxFQUFFLEdBQUcsRUFBRSxJQUFJLENBQUM7WUFBRSxPQUFPLEtBQUssQ0FBQztRQUMvQyxNQUFNLENBQUMsR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFDO1FBQ3RCLElBQUksQ0FBQyxDQUFDLEVBQUUsQ0FBQztZQUNQLElBQUksQ0FBQyxNQUFNLEdBQUcsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsR0FBRyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsR0FBRyxFQUFFLEVBQUUsSUFBSSxFQUFFLElBQUksVUFBVSxDQUFDLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQztZQUN4RyxPQUFPLElBQUksQ0FBQztRQUNkLENBQUM7UUFDRCxNQUFNLEVBQUUsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUM7UUFDOUIsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDO1FBQzlCLE1BQU0sRUFBRSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsR0FBRyxDQUFDLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxHQUFHLEVBQUUsQ0FBQztRQUMxQyxNQUFNLEVBQUUsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsR0FBRyxFQUFFLENBQUM7UUFDMUMsSUFBSSxFQUFFLEtBQUssQ0FBQyxDQUFDLEVBQUUsSUFBSSxFQUFFLEtBQUssQ0FBQyxDQUFDLEVBQUUsSUFBSSxFQUFFLEtBQUssQ0FBQyxDQUFDLEVBQUUsSUFBSSxFQUFFLEtBQUssQ0FBQyxDQUFDLEVBQUU7WUFBRSxPQUFPLElBQUksQ0FBQztRQUMxRSxNQUFNLElBQUksR0FBRyxJQUFJLFVBQVUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLENBQUM7UUFDckMsTUFBTSxFQUFFLEdBQUcsQ0FBQyxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUM7UUFDckIsTUFBTSxFQUFFLEdBQUcsQ0FBQyxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUM7UUFDckIsS0FBSyxJQUFJLEdBQUcsR0FBRyxDQUFDLEVBQUUsR0FBRyxHQUFHLENBQUMsQ0FBQyxFQUFFLEVBQUUsR0FBRyxFQUFFLEVBQUUsQ0FBQztZQUNwQyxNQUFNLEdBQUcsR0FBRyxHQUFHLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQztZQUN2QixJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLEdBQUcsRUFBRSxHQUFHLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsR0FBRyxHQUFHLEVBQUUsQ0FBQyxHQUFHLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQztRQUNuRSxDQUFDO1FBQ0QsSUFBSSxDQUFDLE1BQU0sR0FBRyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxJQUFJLEVBQUUsSUFBSSxFQUFFLENBQUM7UUFDN0MsT0FBTyxJQUFJLENBQUM7SUFDZCxDQUFDO0lBRUQ7OztPQUdHO0lBQ0gsT0FBTyxDQUNMLE9BQWlCLEVBQ2pCLEVBQVUsRUFDVixFQUFVLEVBQ1YsS0FBa0IsRUFDbEIsS0FBa0IsRUFDbEIsU0FBaUMsR0FBRyxFQUFFLENBQUMsSUFBSTtRQUUzQyxLQUFLLElBQUksQ0FBQyxHQUFHLE9BQU8sQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUFFLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztZQUM3QyxNQUFNLE1BQU0sR0FBRyxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDMUIsSUFBSSxDQUFDLE1BQU0sQ0FBQyxNQUFNLENBQUM7Z0JBQUUsU0FBUztZQUM5QixNQUFNLENBQUMsR0FBRyxJQUFJLENBQUMsWUFBWSxDQUFDLE1BQU0sRUFBRSxLQUFLLENBQUMsQ0FBQztZQUMzQyxJQUFJLENBQUMsQ0FBQztnQkFBRSxTQUFTO1lBQ2pCLHNFQUFzRTtZQUN0RSxJQUFJLENBQUMsdUJBQXVCLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEtBQUssQ0FBQztnQkFBRSxTQUFTO1lBQ3BFLE1BQU0sTUFBTSxHQUFHLGdCQUFnQixDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEVBQUUsRUFBRSxLQUFLLENBQUMsS0FBSyxFQUFFLEtBQUssQ0FBQyxNQUFNLEVBQUUsQ0FBQyxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBQ2hGLElBQUksQ0FBQyxNQUFNO2dCQUFFLFNBQVM7WUFDdEIsSUFBSSxDQUFDLE1BQU0sR0FBRyxNQUFNLENBQUM7WUFDckIsSUFBSSxDQUFDLFFBQVEsR0FBRyxNQUFNLENBQUMsRUFBRSxJQUFJLElBQUksQ0FBQztZQUNsQyxJQUFJLENBQUMsUUFBUSxHQUFHLE1BQU0sQ0FBQztZQUN2QixJQUFJLENBQUMsUUFBUSxHQUFHLEVBQUUsQ0FBQztZQUNuQixJQUFJLENBQUMsYUFBYSxHQUFHLENBQUMsTUFBTSxDQUFDLE1BQU0sQ0FBQyxDQUFDO1lBQ3JDLE9BQU8sSUFBSSxDQUFDO1FBQ2QsQ0FBQztRQUNELE9BQU8sS0FBSyxDQUFDO0lBQ2YsQ0FBQztJQUVEOzs7OztPQUtHO0lBQ0gsYUFBYSxDQUNYLE9BQWlCLEVBQ2pCLEtBQWtCLEVBQ2xCLEtBQWtCLEVBQ2xCLFNBQWlDLEdBQUcsRUFBRSxDQUFDLElBQUk7UUFFM0MsSUFBSSxNQUFNLEdBQUcsSUFBSSxDQUFDO1FBQ2xCLE9BQU8sTUFBTSxJQUFJLElBQUksQ0FBQyxNQUFNLEVBQUUsQ0FBQztZQUM3QixNQUFNLEdBQUcsS0FBSyxDQUFDO1lBQ2YsS0FBSyxJQUFJLENBQUMsR0FBRyxPQUFPLENBQUMsTUFBTSxHQUFHLENBQUMsRUFBRSxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7Z0JBQzdDLE1BQU0sTUFBTSxHQUFHLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQztnQkFDMUIsSUFBSSxNQUFNLENBQUMsRUFBRSxJQUFJLElBQUksSUFBSSxNQUFNLENBQUMsRUFBRSxLQUFLLElBQUksQ0FBQyxRQUFRO29CQUFFLFNBQVM7Z0JBQy9ELElBQUksQ0FBQyxNQUFNLENBQUMsTUFBTSxDQUFDO29CQUFFLFNBQVM7Z0JBQzlCLE1BQU0sQ0FBQyxHQUFHLElBQUksQ0FBQyxZQUFZLENBQUMsTUFBTSxFQUFFLEtBQUssQ0FBQyxDQUFDO2dCQUMzQyxJQUFJLENBQUMsQ0FBQztvQkFBRSxTQUFTO2dCQUNqQix3Q0FBd0M7Z0JBQ3hDLE1BQU0sQ0FBQyxHQUFHLFVBQVUsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQztnQkFDakMsTUFBTSxDQUFDLEdBQUcsSUFBSSxDQUFDLE1BQU0sQ0FBQztnQkFDdEIsSUFBSSxDQUFDLENBQUMsSUFBSSxHQUFHLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxDQUFDLElBQUksR0FBRyxDQUFDLENBQUMsRUFBRSxHQUFHLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxDQUFDLElBQUksR0FBRyxDQUFDLENBQUMsRUFBRSxJQUFJLENBQUMsQ0FBQyxJQUFJLEdBQUcsQ0FBQyxDQUFDLEVBQUUsR0FBRyxDQUFDLENBQUMsRUFBRTtvQkFBRSxTQUFTO2dCQUM3RixNQUFNLE1BQU0sR0FBRyxnQkFBZ0IsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsS0FBSyxDQUFDLEtBQUssRUFBRSxLQUFLLENBQUMsTUFBTSxFQUFFLENBQUMsQ0FBQyxLQUFLLENBQUMsQ0FBQztnQkFDaEYsSUFBSSxDQUFDLE1BQU0sSUFBSSxDQUFDLFlBQVksQ0FBQyxDQUFDLEVBQUUsTUFBTSxDQUFDO29CQUFFLFNBQVM7Z0JBRWxELElBQUksQ0FBQyxNQUFNLEdBQUcsVUFBVSxDQUFDLENBQUMsRUFBRSxNQUFNLENBQUMsQ0FBQztnQkFDcEMsSUFBSSxJQUFJLENBQUMsUUFBUSxJQUFJLElBQUksRUFBRSxDQUFDO29CQUMxQixJQUFJLENBQUMsUUFBUSxHQUFHLE1BQU0sQ0FBQyxFQUFFLElBQUksSUFBSSxDQUFDO29CQUNsQyxJQUFJLENBQUMsUUFBUSxHQUFHLE1BQU0sQ0FBQztnQkFDekIsQ0FBQztnQkFDRCxPQUFPLENBQUMsTUFBTSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQztnQkFDckIsTUFBTSxHQUFHLElBQUksQ0FBQztnQkFDZCxNQUFNO1lBQ1IsQ0FBQztRQUNILENBQUM7SUFDSCxDQUFDO0lBRUQ7Ozs7O09BS0c7SUFDSCxNQUFNLENBQUMsT0FBaUIsRUFBRSxLQUFrQixFQUFFLElBQXFCLEVBQUUsSUFBeUI7UUFDNUYsTUFBTSxDQUFDLEdBQUcsSUFBSSxDQUFDLE1BQU0sQ0FBQztRQUN0QixJQUFJLENBQUMsQ0FBQztZQUFFLE9BQU87UUFDZixNQUFNLE1BQU0sR0FBRyxjQUFjLENBQUMsQ0FBQyxDQUFDLElBQUksRUFBRSxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDO2FBQzFELE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxNQUFNLElBQUksQ0FBQyxDQUFDO2FBQ3BDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFO1lBQ1QsTUFBTSxJQUFJLEdBQUcsS0FBSyxDQUFDLFVBQVUsQ0FBQyxDQUFDLENBQUMsT0FBTyxFQUFFLENBQUMsQ0FBQyxPQUFPLENBQUMsQ0FBQztZQUNwRCxPQUFPLFdBQVcsQ0FBQyxJQUFJLENBQUMsRUFBRSxFQUFFLElBQUksQ0FBQyxFQUFFLEVBQUUsRUFBRSxLQUFLLEVBQUUsS0FBSyxDQUFDLFdBQVcsQ0FBQyxDQUFDLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQyxDQUFDO1FBQzlFLENBQUMsQ0FBQyxDQUFDO1FBQ0wsSUFBSSxNQUFNLENBQUMsTUFBTSxLQUFLLENBQUMsRUFBRSxDQUFDO1lBQ3hCLElBQUksSUFBSSxDQUFDLEtBQUs7Z0JBQUUsSUFBSSxDQUFDLFVBQVUsQ0FBQyxPQUFPLEVBQUUsSUFBSSxDQUFDLENBQUM7WUFDL0MsT0FBTztRQUNULENBQUM7UUFFRCwyRUFBMkU7UUFDM0UsMkRBQTJEO1FBQzNELE1BQU0sVUFBVSxHQUFHLElBQUksQ0FBQyxRQUFRLENBQUM7UUFDakMsS0FBSyxJQUFJLENBQUMsR0FBRyxNQUFNLENBQUMsTUFBTSxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsVUFBVSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQzNELE1BQU0sR0FBRyxHQUFHLE9BQU8sQ0FBQyxTQUFTLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLEtBQUssVUFBVSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDN0QsSUFBSSxHQUFHLElBQUksQ0FBQztnQkFBRSxPQUFPLENBQUMsTUFBTSxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQztRQUN2QyxDQUFDO1FBRUQsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxPQUFPLEVBQUUsSUFBSSxDQUFDLFFBQVEsQ0FBQyxDQUFDO1FBQ2pELE1BQU0sT0FBTyxHQUFHLElBQUksQ0FBQyxNQUFNLENBQUMsT0FBTyxFQUFFLEtBQUssRUFBRSxNQUFNLENBQUMsQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLENBQUM7UUFDN0QsTUFBTSxNQUFNLEdBQWEsRUFBRSxDQUFDO1FBQzVCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxNQUFNLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDdkMsTUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxPQUFPLEVBQUUsVUFBVSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsSUFBSSxJQUFJLENBQUMsQ0FBQztZQUM1RCxxRUFBcUU7WUFDckUsTUFBTSxDQUFDLElBQUksQ0FDVCxJQUFJO2dCQUNGLENBQUMsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLE9BQU8sRUFBRSxJQUFJLEVBQUUsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQztnQkFDN0MsQ0FBQyxDQUFDLElBQUksQ0FBQyxNQUFNLENBQ1QsT0FBTyxFQUNQLEtBQUs7b0JBQ0gsQ0FBQyxDQUFDLGFBQWEsQ0FBQyxLQUFLLEVBQUUsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFO3dCQUM5QixHQUFHLElBQUksQ0FBQyxRQUFRLENBQUMsS0FBSyxFQUFFLElBQUksQ0FBQzt3QkFDN0IsRUFBRSxFQUFFLFNBQVM7d0JBQ2IsSUFBSSxFQUFFLFNBQVM7cUJBQ2hCLENBQUM7b0JBQ0osQ0FBQyxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQzlCLENBQ04sQ0FBQztRQUNKLENBQUM7UUFFRCxJQUFJLENBQUMsVUFBVSxDQUFDLE9BQU8sQ0FBQyxDQUFDO1FBQ3pCLHVFQUF1RTtRQUN2RSxJQUFJLENBQUMsUUFBUSxHQUFHLE9BQU8sQ0FBQyxFQUFFLElBQUksSUFBSSxDQUFDLFFBQVEsQ0FBQztRQUM1QyxJQUFJLENBQUMsUUFBUSxHQUFHLE9BQU8sQ0FBQztRQUN4QixJQUFJLENBQUMsUUFBUSxHQUFHLE1BQU0sQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxNQUFNLENBQUMsQ0FBQyxFQUFFLEVBQWdCLEVBQUUsQ0FBQyxFQUFFLElBQUksSUFBSSxDQUFDLENBQUM7UUFDakYsSUFBSSxDQUFDLGFBQWEsR0FBRyxDQUFDLE9BQU8sRUFBRSxHQUFHLE1BQU0sQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxDQUFDO0lBQ2pFLENBQUM7SUFFRCw4RUFBOEU7SUFDOUUsVUFBVSxDQUFDLE9BQWlCLEVBQUUsSUFBcUI7UUFDakQsTUFBTSxHQUFHLEdBQUcsQ0FBQyxJQUFJLENBQUMsUUFBUSxFQUFFLEdBQUcsSUFBSSxDQUFDLFFBQVEsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxDQUFDLEVBQUUsRUFBZ0IsRUFBRSxDQUFDLEVBQUUsSUFBSSxJQUFJLENBQUMsQ0FBQztRQUN2RixJQUFJLE9BQU8sR0FBRyxLQUFLLENBQUM7UUFDcEIsS0FBSyxNQUFNLEVBQUUsSUFBSSxHQUFHLEVBQUUsQ0FBQztZQUNyQixNQUFNLEdBQUcsR0FBRyxPQUFPLENBQUMsU0FBUyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxLQUFLLEVBQUUsQ0FBQyxDQUFDO1lBQ2xELElBQUksR0FBRyxJQUFJLENBQUMsRUFBRSxDQUFDO2dCQUNiLE9BQU8sQ0FBQyxNQUFNLENBQUMsR0FBRyxFQUFFLENBQUMsQ0FBQyxDQUFDO2dCQUN2QixPQUFPLEdBQUcsSUFBSSxDQUFDO1lBQ2pCLENBQUM7UUFDSCxDQUFDO1FBQ0QsSUFBSSxPQUFPO1lBQUUsSUFBSSxDQUFDLFVBQVUsQ0FBQyxPQUFPLENBQUMsQ0FBQztRQUN0QyxJQUFJLENBQUMsS0FBSyxFQUFFLENBQUM7SUFDZixDQUFDO0lBRUQsd0VBQXdFO0lBRXhFO2tEQUM4QztJQUN0QyxLQUFLLENBQUMsT0FBaUIsRUFBRSxFQUFpQjtRQUNoRCxJQUFJLEVBQUUsSUFBSSxJQUFJO1lBQUUsT0FBTyxJQUFJLENBQUM7UUFDNUIsT0FBTyxPQUFPLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxLQUFLLEVBQUUsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLFFBQVEsRUFBRSxFQUFFLEtBQUssRUFBRSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQztJQUMvRixDQUFDO0lBRUQsd0VBQXdFO0lBQ2hFLE1BQU0sQ0FBQyxPQUFpQixFQUFFLFFBQXVCLEVBQUUsTUFBZSxFQUFFLElBQXlCO1FBQ25HLElBQUksQ0FBQyxRQUFRO1lBQUUsT0FBTyxJQUFJLENBQUMsTUFBTSxDQUFDLE9BQU8sRUFBRSxJQUFJLENBQUMsU0FBUyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUM7UUFDbkUsTUFBTSxNQUFNLEdBQUcsYUFBYSxDQUFDLFFBQVEsRUFBRSxNQUFNLEVBQUUsSUFBSSxDQUFDLFFBQVEsQ0FBQyxRQUFRLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQztRQUM5RSxNQUFNLEdBQUcsR0FBRyxPQUFPLENBQUMsU0FBUyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxLQUFLLFFBQVEsQ0FBQyxFQUFFLENBQUMsQ0FBQztRQUMzRCxJQUFJLEdBQUcsSUFBSSxDQUFDO1lBQUUsT0FBTyxDQUFDLEdBQUcsQ0FBQyxHQUFHLE1BQU0sQ0FBQzs7WUFDL0IsT0FBTyxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsQ0FBQztRQUMxQixPQUFPLE1BQU0sQ0FBQztJQUNoQixDQUFDO0lBRUQscUZBQXFGO0lBQzdFLFFBQVEsQ0FBQyxRQUFnQixFQUFFLElBQXlCO1FBQzFELE9BQU8sUUFBUSxDQUFDLEtBQUssSUFBSSxJQUFJLENBQUMsQ0FBQyxDQUFDLEVBQUUsS0FBSyxFQUFFLElBQUksQ0FBQyxZQUFZLEVBQUUsR0FBRyxJQUFJLENBQUMsU0FBUyxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsR0FBRyxJQUFJLENBQUMsU0FBUyxFQUFFLENBQUM7SUFDMUcsQ0FBQztJQUVPLE1BQU0sQ0FBQyxPQUFpQixFQUFFLE1BQWM7UUFDOUMsT0FBTyxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsQ0FBQztRQUNyQixPQUFPLE1BQU0sQ0FBQztJQUNoQixDQUFDO0lBRUQ7Ozs7O09BS0c7SUFDSyxZQUFZLENBQ2xCLE1BQWMsRUFDZCxLQUFrQjtRQUVsQixNQUFNLENBQUMsR0FBRyxNQUFNLEVBQUUsTUFBTSxDQUFDO1FBQ3pCLElBQUksQ0FBQyxDQUFDLENBQUMsWUFBWSxPQUFPLENBQUMsSUFBSSxDQUFDLENBQUMsTUFBTSxLQUFLLEtBQUssSUFBSSxDQUFDLENBQUMsT0FBTyxDQUFDLE1BQU0sR0FBRyxDQUFDO1lBQUUsT0FBTyxJQUFJLENBQUM7UUFDdkYsTUFBTSxJQUFJLEdBQUcsS0FBSyxDQUFDLFlBQVksQ0FBQyxDQUFDLENBQUMsT0FBTyxFQUFFLENBQUMsQ0FBQyxPQUFPLENBQUMsQ0FBQztRQUN0RCxNQUFNLENBQUMsR0FBRyxVQUFVLENBQUMsSUFBSSxDQUFDLEVBQUUsRUFBRSxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7UUFDdkMsTUFBTSxDQUFDLEdBQUcsQ0FBQyxDQUFDLElBQUksR0FBRyxDQUFDLENBQUMsSUFBSSxFQUN2QixDQUFDLEdBQUcsQ0FBQyxDQUFDLElBQUksR0FBRyxDQUFDLENBQUMsSUFBSSxDQUFDO1FBQ3RCLElBQUksQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxJQUFJLGlCQUFpQixDQUFDO1lBQUUsT0FBTyxJQUFJLENBQUM7UUFDakUsT0FBTyxFQUFFLEVBQUUsRUFBRSxJQUFJLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxJQUFJLENBQUMsRUFBRSxFQUFFLEtBQUssRUFBRSxLQUFLLENBQUMsYUFBYSxDQUFDLENBQUMsQ0FBQyxLQUFLLENBQUMsRUFBRSxDQUFDO0lBQzNFLENBQUM7Q0FDRiIsInNvdXJjZXNDb250ZW50IjpbImltcG9ydCB7IEJCb3hNYXNrLCBNQVhfUkFTVEVSX1BJWEVMUywgbWFza3NPdmVybGFwLCByYXN0ZXJpemVQb2x5Z29uLCB1bmlvbk1hc2tzIH0gZnJvbSAnLi4vLi4vZ2VvbWV0cnkvcmFzdGVyJztcbmltcG9ydCB7IHBvaW50SW5Qb2x5Z29uV2l0aEhvbGVzLCByaW5nQm91bmRzIH0gZnJvbSAnLi4vLi4vZ2VvbWV0cnkvcmluZyc7XG5pbXBvcnQgeyBtYXNrVG9Qb2x5Z29ucyB9IGZyb20gJy4uLy4uL2dlb21ldHJ5L2NvbnRvdXInO1xuaW1wb3J0IHsgSVJlZ2lvbkRhdGFIb3N0IH0gZnJvbSAnLi4vLi4vY29udHJhY3RzL2Nvb3JkaW5hdGUtdHJhbnNmb3JtLmNvbnRyYWN0JztcbmltcG9ydCB7IFBvbHlnb24sIFJlZ2lvbiB9IGZyb20gJy4uLy4uL21vZGVscy9yZWdpb24nO1xuaW1wb3J0IHsgbWFrZVBvbHlnb24sIHJlcGxhY2VCb3VuZHMgfSBmcm9tICcuLi8uLi9tb2RlbHMvcG9seWdvbi1mYWN0b3J5JztcbmltcG9ydCB7IE1hdHJpeEZyYW1lIH0gZnJvbSAnLi9tYXRyaXgtZnJhbWUnO1xuaW1wb3J0IHR5cGUgeyBDYWNoZWRJbWFnZURhdGEsIENhbnZhc1Rvb2xIb3N0IH0gZnJvbSAnLi9jYW52YXMtdG9vbCc7XG5cbi8qKiBUaGUgcmVhZGJhY2sgc2l6ZSB0aGUgc3Ryb2tlIGlzIHBhaW50ZWQgYWdhaW5zdCAodGhlIHJhc3Rlcml6ZXIncyBjbGlwIHdpbmRvdykuICovXG5leHBvcnQgaW50ZXJmYWNlIFN0cm9rZUltYWdlIHtcbiAgd2lkdGg6IG51bWJlcjtcbiAgaGVpZ2h0OiBudW1iZXI7XG59XG5cbi8qKiBXaGVyZSBhIHdhbmQgb3IgYnJ1c2ggcG9pbnRlciB0aWNrIGxhbmRzIChzZWUge0BsaW5rIE1hc2tTdHJva2VFZGl0b3IuYmVnaW5UaWNrfSkuICovXG5leHBvcnQgaW50ZXJmYWNlIFN0cm9rZVRpY2sge1xuICAvKiogVGhlIGhvc3QncyByZWFkYmFjay4gKi9cbiAgY2FjaGVkOiBDYWNoZWRJbWFnZURhdGE7XG4gIC8qKiBUaGUgY3VycmVudCByZWdpb25zLCBtdXRhdGVkIGJ5IHRoZSB0aWNrIGFuZCBjb21taXR0ZWQgb25jZS4gKi9cbiAgcmVnaW9uczogUmVnaW9uW107XG4gIC8qKiBUaGUgcmVhZGJhY2sncyBkYXRh4oaUbWF0cml4IGZyYW1lLiAqL1xuICBmcmFtZTogTWF0cml4RnJhbWU7XG4gIC8qKiBUaGUgbWF0cml4IHBvaW50IHVuZGVyIHRoZSBwb2ludGVyLCBpbnNpZGUgdGhlIHJlYWRiYWNrLiAqL1xuICBteDogbnVtYmVyO1xuICBteTogbnVtYmVyO1xufVxuXG4vKiogSG93IGEgY29tbWl0IHR1cm5zIHRyYWNlZCBwaWVjZXMgaW50byByZWdpb25zLiAqL1xuZXhwb3J0IGludGVyZmFjZSBTdHJva2VDb21taXRPcHRpb25zIHtcbiAgLyoqIFRoZSB0aWNrIGVyYXNlZCAoU2hpZnQpOiBhIHN0cm9rZSBlcmFzZWQgdG8gbm90aGluZyByZW1vdmVzIGl0cyByZWdpb25zLiAqL1xuICBlcmFzZTogYm9vbGVhbjtcbiAgLyoqIEEgYnJhbmQtbmV3IHJlZ2lvbiBmb3IgYSBwaWVjZSBubyBleGlzdGluZyByZWdpb24gb3ducy4gKi9cbiAgbmV3UmVnaW9uKGJvdW5kczogUG9seWdvbik6IFJlZ2lvbjtcbiAgLyoqIEZpZWxkcyBhcHBsaWVkIG9uIHRvcCBvZiBhbiBlZGl0ZWQgcmVnaW9uIChlLmcuIGEgcGFpbnRlZCBjbGFzcyBjb2xvdXIpLiAqL1xuICBlZGl0UGF0Y2g/OiBQYXJ0aWFsPFJlZ2lvbj47XG4gIC8qKiBDbGFzcyBsYWJlbCBnaXZlbiB0byBhbiBlZGl0ZWQgcmVnaW9uIHRoYXQgaGFzIG5vbmUsIHNvIHRvb2wgb3V0cHV0IGlzIG5ldmVyIHVubGFiZWxlZC4gKi9cbiAgZGVmYXVsdExhYmVsOiBzdHJpbmc7XG59XG5cbi8qKlxuICogVGhlIGJib3gtcmVsYXRpdmUgbWFzayBhY2N1bXVsYXRvciBzaGFyZWQgYnkgdGhlIHdhbmQgYW5kIHRoZSBicnVzaDogYWRvcHQgYVxuICogcmVnaW9uIHVuZGVyIHRoZSBjdXJzb3IsIGdyb3cgdGhlIG1hc2ssIGZvbGQgdG91Y2hpbmcgcmVnaW9ucyBpbiwgdGhlbiB0cmFjZVxuICogZXZlcnkgY29ubmVjdGVkIHBpZWNlICh3aXRoIGhvbGVzKSBhbmQgY29tbWl0IHRoZW0uXG4gKlxuICogVGhlIGFjY3VtdWxhdG9yIHN1cnZpdmVzIG1vdXNldXAgc28gdGhlIG5leHQgc3Ryb2tlIGV4dGVuZHMgdGhlIHNhbWUgcmVnaW9uXG4gKiAoUXVQYXRoIGJlaGF2aW91cikuIEl0IGlzIGRyb3BwZWQgd2hlbiB0aGUgdmlldyBjaGFuZ2VzIChpdHMgbWF0cml4IGNvb3Jkc1xuICogYXJlIHRpZWQgdG8gdGhlIHJlYWRiYWNrIGZyYW1lLCBqaXQtdWkjMTAyKSBhbmQgd2hlbiBpdHMgcmVnaW9ucyBjaGFuZ2VkXG4gKiBvdXRzaWRlIHRoZSB0b29sICh1bmRvLCBSZWdpb24gRWRpdG9yLCBzZWdtZW50YXRpb24sIGVyYXNlciDigJQgUlQtMikuXG4gKlxuICogQ29tbWl0cyBuZXZlciBtdXRhdGUgYSBzdG9yZSBpbnN0YW5jZSBhbmQgbmV2ZXIgZHJvcCBtZXRhZGF0YTogYW4gZWRpdGVkXG4gKiByZWdpb24gaXMgYSBjb3B5IG9mIHRoZSBvcmlnaW5hbCB3aXRoIG5ldyBib3VuZHMgKFJULTUpLiBBbiBlcmFzZSB0aGF0IGN1dHMgYVxuICogcmVnaW9uIGluIHR3byBrZWVwcyBib3RoIHBpZWNlcyBhbmQgYSBkb251dCBrZWVwcyBpdHMgaG9sZXMgKFJULTMpLlxuICovXG5leHBvcnQgY2xhc3MgTWFza1N0cm9rZUVkaXRvciB7XG4gIC8qKiBUaGUgYWNjdW11bGF0ZWQgbWFzaywgaW4gbWF0cml4IGNvb3JkcyBvZiB7QGxpbmsgZnJhbWVTaWd9J3MgZnJhbWUuICovXG4gIHN0cm9rZTogQkJveE1hc2sgfCBudWxsID0gbnVsbDtcbiAgLyoqIElkIG9mIHRoZSByZWdpb24gdGhlIHN0cm9rZSBlZGl0cyAobnVsbCA9IGEgZnJlc2ggcmVnaW9uKTsgZm9yIGEgc3BsaXQsXG4gICAqICB0aGUgbGFyZ2VzdCBwaWVjZS4gKi9cbiAgcmVnaW9uSWQ6IG51bWJlciB8IG51bGwgPSBudWxsO1xuICAvKiogSWRzIG9mIHRoZSBleHRyYSBwaWVjZXMgYW4gZXJhc2Ugc3BsaXQgb2ZmLCByZXVzZWQgYWNyb3NzIHRpY2tzIHNvIHRoZXlcbiAgICogIGtlZXAgc3RhYmxlIGlkZW50aXRpZXMuICovXG4gIHByaXZhdGUgZXh0cmFJZHM6IG51bWJlcltdID0gW107XG4gIC8qKiBUaGUgYm91bmRzIG9iamVjdHMgdGhlIHN0cm9rZSBsYXN0IGNvbW1pdHRlZCBvciBhZG9wdGVkLCBvbmUgcGVyIHJlZ2lvbiBpdFxuICAgKiAgb3ducy4gT25jZSBhbnkgb2YgdGhlbSBpcyBubyBsb25nZXIgaGVsZCBieSBhIHJlZ2lvbiwgdGhlIHN0cm9rZSBpcyBzdGFsZS4gKi9cbiAgcHJpdmF0ZSBsYXN0Q29tbWl0dGVkOiBBcnJheTxSZWdpb25bJ2JvdW5kcyddPiA9IFtdO1xuICAvKiogVGhlIHJlZ2lvbiB0aGUgc3Ryb2tlIGFkb3B0ZWQgKG9yIGZpcnN0IG1lcmdlZCBpbik6IGl0cyBtZXRhZGF0YSBjYXJyaWVzXG4gICAqICBvdmVyIHRvIHRoZSBjb21taXR0ZWQgcGllY2VzIGV2ZW4gYWZ0ZXIgYSBtZXJnZSByZW1vdmVkIGl0IGZyb20gdGhlIGxpc3QuICovXG4gIHByaXZhdGUgdGVtcGxhdGU6IFJlZ2lvbiB8IG51bGwgPSBudWxsO1xuICBwcml2YXRlIGZyYW1lU2lnOiBzdHJpbmcgfCBudWxsID0gbnVsbDtcblxuICAvKiogRHJvcCB0aGUgc3Ryb2tlIGFuZCBldmVyeXRoaW5nIHRpZWQgdG8gaXQuICovXG4gIHJlc2V0KCk6IHZvaWQge1xuICAgIHRoaXMuc3Ryb2tlID0gbnVsbDtcbiAgICB0aGlzLnJlZ2lvbklkID0gbnVsbDtcbiAgICB0aGlzLmV4dHJhSWRzID0gW107XG4gICAgdGhpcy5sYXN0Q29tbWl0dGVkID0gW107XG4gICAgdGhpcy50ZW1wbGF0ZSA9IG51bGw7XG4gIH1cblxuICAvKipcbiAgICogU3RhcnQgYSB3YW5kIG9yIGJydXNoIHRpY2sgYXQgcG9pbnRlciBgZWA6IHJlYWQgdGhlIGhvc3QncyByZWFkYmFjayBhbmRcbiAgICogcmVnaW9ucywgZHJvcCBhIHN0YWxlIHN0cm9rZSAoe0BsaW5rIGludmFsaWRhdGVJZlN0YWxlfSkgb3Igb25lIGZyb20gYW5vdGhlclxuICAgKiB2aWV3ICh7QGxpbmsgc3luY0ZyYW1lfSksIGFuZCBtYXAgdGhlIHBvaW50ZXIgaW50byB0aGUgcmVhZGJhY2sncyBtYXRyaXguXG4gICAqIE51bGwgd2hlbiB0aGVyZSBpcyBubyByZWFkYmFjayBvciByZWFkeSB0cmFuc2Zvcm0sIG9yIHRoZSBwb2ludGVyIGlzIG9mZiBpdC5cbiAgICovXG4gIGJlZ2luVGljayhob3N0OiBDYW52YXNUb29sSG9zdCwgZTogeyBjbGllbnRYOiBudW1iZXI7IGNsaWVudFk6IG51bWJlciB9KTogU3Ryb2tlVGljayB8IG51bGwge1xuICAgIGNvbnN0IGNhY2hlZCA9IGhvc3QuZ2V0Q2FjaGVkSW1hZ2VEYXRhKCk7XG4gICAgaWYgKCFjYWNoZWQgfHwgY2FjaGVkLmZyYW1lcy5sZW5ndGggPT09IDApIHJldHVybiBudWxsO1xuXG4gICAgY29uc3QgcmVnaW9ucyA9IGhvc3QuZ2V0UmVnaW9ucygpO1xuICAgIHRoaXMuaW52YWxpZGF0ZUlmU3RhbGUocmVnaW9ucyk7XG5cbiAgICBjb25zdCB0cmFuc2Zvcm0gPSBob3N0LmdldENvb3JkaW5hdGVUcmFuc2Zvcm0oKTtcbiAgICBpZiAoIXRyYW5zZm9ybS5pc1JlYWR5KCkpIHJldHVybiBudWxsO1xuICAgIGNvbnN0IHsgeDogZGF0YVgsIHk6IGRhdGFZIH0gPSB0cmFuc2Zvcm0uY2xpZW50VG9EYXRhKGUuY2xpZW50WCwgZS5jbGllbnRZKTtcbiAgICBpZiAoIU51bWJlci5pc0Zpbml0ZShkYXRhWCkgfHwgIU51bWJlci5pc0Zpbml0ZShkYXRhWSkpIHJldHVybiBudWxsO1xuXG4gICAgY29uc3QgZnJhbWUgPSBNYXRyaXhGcmFtZS5mcm9tKGNhY2hlZCk7XG4gICAgdGhpcy5zeW5jRnJhbWUoZnJhbWUpO1xuICAgIGNvbnN0IG14ID0gZnJhbWUudG9NYXRyaXhYKGRhdGFYKTtcbiAgICBjb25zdCBteSA9IGZyYW1lLnRvTWF0cml4WShkYXRhWSk7XG4gICAgaWYgKG14IDwgMCB8fCBteCA+PSBjYWNoZWQud2lkdGgpIHJldHVybiBudWxsO1xuICAgIGlmIChteSA8IDAgfHwgbXkgPj0gY2FjaGVkLmhlaWdodCkgcmV0dXJuIG51bGw7XG4gICAgcmV0dXJuIHsgY2FjaGVkLCByZWdpb25zLCBmcmFtZSwgbXgsIG15IH07XG4gIH1cblxuICAvKiogRHJvcCBhIHN0cm9rZSB3aG9zZSByZWdpb25zIHdlcmUgdW5kb25lLCBkZWxldGVkIG9yIHJlcGxhY2VkIG91dHNpZGUgdGhlXG4gICAqICB0b29sOiByZS1jb21taXR0aW5nIGl0IHdvdWxkIGJyaW5nIHRoZSBvbGQgc2hhcGVzIGJhY2sgKFJULTIpLiAqL1xuICBpbnZhbGlkYXRlSWZTdGFsZShyZWdpb25zOiBSZWdpb25bXSk6IHZvaWQge1xuICAgIGlmICh0aGlzLnN0cm9rZSAmJiB0aGlzLmxhc3RDb21taXR0ZWQuc29tZSgoYikgPT4gIXJlZ2lvbnMuc29tZSgocikgPT4gci5ib3VuZHMgPT09IGIpKSkge1xuICAgICAgdGhpcy5yZXNldCgpO1xuICAgIH1cbiAgfVxuXG4gIC8qKiBEcm9wIGEgc3Ryb2tlIGJ1aWx0IGF0IGEgZGlmZmVyZW50IHZpZXcgKHpvb20vcGFuKTogcmUtY29tbWl0dGluZyBpdCB3b3VsZFxuICAgKiAgcmVzY2FsZSB0aGUgcmVnaW9uIGJ5IHRoZSB6b29tIGZhY3RvciAoaml0LXVpIzEwMikuICovXG4gIHN5bmNGcmFtZShmcmFtZTogTWF0cml4RnJhbWUpOiB2b2lkIHtcbiAgICBpZiAodGhpcy5zdHJva2UgJiYgdGhpcy5mcmFtZVNpZyAhPT0gZnJhbWUuc2lnKSB0aGlzLnJlc2V0KCk7XG4gICAgdGhpcy5mcmFtZVNpZyA9IGZyYW1lLnNpZztcbiAgfVxuXG4gIC8qKiBUcnVlIGlmIG1hdHJpeCBwb2ludCAobXgsIG15KSBpcyBwYWludGVkIGluIHRoZSBzdHJva2UuICovXG4gIGNvbnRhaW5zKG14OiBudW1iZXIsIG15OiBudW1iZXIpOiBib29sZWFuIHtcbiAgICBjb25zdCBzID0gdGhpcy5zdHJva2U7XG4gICAgaWYgKCFzKSByZXR1cm4gZmFsc2U7XG4gICAgY29uc3QgeCA9IE1hdGguZmxvb3IobXgpIC0gcy5ieDtcbiAgICBjb25zdCB5ID0gTWF0aC5mbG9vcihteSkgLSBzLmJ5O1xuICAgIGlmICh4IDwgMCB8fCB5IDwgMCB8fCB4ID49IHMuYncgfHwgeSA+PSBzLmJoKSByZXR1cm4gZmFsc2U7XG4gICAgcmV0dXJuIHMubWFza1t5ICogcy5idyArIHhdID09PSAxO1xuICB9XG5cbiAgLyoqXG4gICAqIE1ha2UgdGhlIHN0cm9rZSdzIGJib3ggY292ZXIgW3gwLHgxKcOXW3kwLHkxKSAobWF0cml4IHB4KSwgY3JlYXRpbmcgYW4gZW1wdHlcbiAgICogc3Ryb2tlIG9yIGdyb3dpbmcgKGFuZCBjb3B5aW5nKSB0aGUgZXhpc3Rpbmcgb25lLiBGYWxzZSBmb3IgYW4gZW1wdHkgYm94LlxuICAgKi9cbiAgZW5zdXJlQ292ZXJzKHgwOiBudW1iZXIsIHkwOiBudW1iZXIsIHgxOiBudW1iZXIsIHkxOiBudW1iZXIpOiBib29sZWFuIHtcbiAgICBpZiAoeDEgLSB4MCA8PSAwIHx8IHkxIC0geTAgPD0gMCkgcmV0dXJuIGZhbHNlO1xuICAgIGNvbnN0IHMgPSB0aGlzLnN0cm9rZTtcbiAgICBpZiAoIXMpIHtcbiAgICAgIHRoaXMuc3Ryb2tlID0geyBieDogeDAsIGJ5OiB5MCwgYnc6IHgxIC0geDAsIGJoOiB5MSAtIHkwLCBtYXNrOiBuZXcgVWludDhBcnJheSgoeDEgLSB4MCkgKiAoeTEgLSB5MCkpIH07XG4gICAgICByZXR1cm4gdHJ1ZTtcbiAgICB9XG4gICAgY29uc3QgYnggPSBNYXRoLm1pbihzLmJ4LCB4MCk7XG4gICAgY29uc3QgYnkgPSBNYXRoLm1pbihzLmJ5LCB5MCk7XG4gICAgY29uc3QgYncgPSBNYXRoLm1heChzLmJ4ICsgcy5idywgeDEpIC0gYng7XG4gICAgY29uc3QgYmggPSBNYXRoLm1heChzLmJ5ICsgcy5iaCwgeTEpIC0gYnk7XG4gICAgaWYgKGJ3ID09PSBzLmJ3ICYmIGJoID09PSBzLmJoICYmIGJ4ID09PSBzLmJ4ICYmIGJ5ID09PSBzLmJ5KSByZXR1cm4gdHJ1ZTtcbiAgICBjb25zdCBuZXh0ID0gbmV3IFVpbnQ4QXJyYXkoYncgKiBiaCk7XG4gICAgY29uc3QgZHggPSBzLmJ4IC0gYng7XG4gICAgY29uc3QgZHkgPSBzLmJ5IC0gYnk7XG4gICAgZm9yIChsZXQgcm93ID0gMDsgcm93IDwgcy5iaDsgcm93KyspIHtcbiAgICAgIGNvbnN0IHNyYyA9IHJvdyAqIHMuYnc7XG4gICAgICBuZXh0LnNldChzLm1hc2suc3ViYXJyYXkoc3JjLCBzcmMgKyBzLmJ3KSwgKHJvdyArIGR5KSAqIGJ3ICsgZHgpO1xuICAgIH1cbiAgICB0aGlzLnN0cm9rZSA9IHsgYngsIGJ5LCBidywgYmgsIG1hc2s6IG5leHQgfTtcbiAgICByZXR1cm4gdHJ1ZTtcbiAgfVxuXG4gIC8qKlxuICAgKiBJZiBtYXRyaXggcG9pbnQgKG14LCBteSkgbGllcyBpbnNpZGUgYSByZWdpb24gYGFjY2VwdGBzICh0b3Btb3N0IGZpcnN0LCBub3RcbiAgICogaW4gYSBob2xlKSwgcmFzdGVyaXplIGl0IGludG8gdGhlIHN0cm9rZSBzbyB0aGlzIHN0cm9rZSBleHRlbmRzIGl0LlxuICAgKi9cbiAgYWRvcHRBdChcbiAgICByZWdpb25zOiBSZWdpb25bXSxcbiAgICBteDogbnVtYmVyLFxuICAgIG15OiBudW1iZXIsXG4gICAgZnJhbWU6IE1hdHJpeEZyYW1lLFxuICAgIGltYWdlOiBTdHJva2VJbWFnZSxcbiAgICBhY2NlcHQ6IChyOiBSZWdpb24pID0+IGJvb2xlYW4gPSAoKSA9PiB0cnVlLFxuICApOiBib29sZWFuIHtcbiAgICBmb3IgKGxldCBpID0gcmVnaW9ucy5sZW5ndGggLSAxOyBpID49IDA7IGktLSkge1xuICAgICAgY29uc3QgcmVnaW9uID0gcmVnaW9uc1tpXTtcbiAgICAgIGlmICghYWNjZXB0KHJlZ2lvbikpIGNvbnRpbnVlO1xuICAgICAgY29uc3QgbSA9IHRoaXMuZWRpdGFibGVSaW5nKHJlZ2lvbiwgZnJhbWUpO1xuICAgICAgaWYgKCFtKSBjb250aW51ZTtcbiAgICAgIC8vIENsaWNraW5nIGluc2lkZSBhIGhvbGUgbXVzdCBOT1QgYWRvcHQgdGhlIGRvbnV0IChpdCdzIGVtcHR5IHRoZXJlKS5cbiAgICAgIGlmICghcG9pbnRJblBvbHlnb25XaXRoSG9sZXMobXgsIG15LCBtLnhzLCBtLnlzLCBtLmhvbGVzKSkgY29udGludWU7XG4gICAgICBjb25zdCByYXN0ZXIgPSByYXN0ZXJpemVQb2x5Z29uKG0ueHMsIG0ueXMsIGltYWdlLndpZHRoLCBpbWFnZS5oZWlnaHQsIG0uaG9sZXMpO1xuICAgICAgaWYgKCFyYXN0ZXIpIGNvbnRpbnVlO1xuICAgICAgdGhpcy5zdHJva2UgPSByYXN0ZXI7XG4gICAgICB0aGlzLnJlZ2lvbklkID0gcmVnaW9uLmlkID8/IG51bGw7XG4gICAgICB0aGlzLnRlbXBsYXRlID0gcmVnaW9uO1xuICAgICAgdGhpcy5leHRyYUlkcyA9IFtdO1xuICAgICAgdGhpcy5sYXN0Q29tbWl0dGVkID0gW3JlZ2lvbi5ib3VuZHNdO1xuICAgICAgcmV0dXJuIHRydWU7XG4gICAgfVxuICAgIHJldHVybiBmYWxzZTtcbiAgfVxuXG4gIC8qKlxuICAgKiBGb2xkIGV2ZXJ5IHJlZ2lvbiBgYWNjZXB0YHMgd2hvc2UgcmFzdGVyIG92ZXJsYXBzIHRoZSBzdHJva2UgaW50byBpdCBhbmRcbiAgICogcmVtb3ZlIGl0IGZyb20gYHJlZ2lvbnNgIChtZXJnZS1vbi10b3VjaCkuIFJlcGVhdHMgdW50aWwgbm90aGluZyBjaGFuZ2VzIHNvXG4gICAqIGNoYWluZWQgbWVyZ2VzIHJlc29sdmUuIFdpdGggbm8gcmVnaW9uIHlldCwgdGhlIGZpcnN0IG1lcmdlZCByZWdpb24nc1xuICAgKiBpZGVudGl0eSBhbmQgbWV0YWRhdGEgYXJlIGFkb3B0ZWQuXG4gICAqL1xuICBtZXJnZVRvdWNoaW5nKFxuICAgIHJlZ2lvbnM6IFJlZ2lvbltdLFxuICAgIGZyYW1lOiBNYXRyaXhGcmFtZSxcbiAgICBpbWFnZTogU3Ryb2tlSW1hZ2UsXG4gICAgYWNjZXB0OiAocjogUmVnaW9uKSA9PiBib29sZWFuID0gKCkgPT4gdHJ1ZSxcbiAgKTogdm9pZCB7XG4gICAgbGV0IG1lcmdlZCA9IHRydWU7XG4gICAgd2hpbGUgKG1lcmdlZCAmJiB0aGlzLnN0cm9rZSkge1xuICAgICAgbWVyZ2VkID0gZmFsc2U7XG4gICAgICBmb3IgKGxldCBpID0gcmVnaW9ucy5sZW5ndGggLSAxOyBpID49IDA7IGktLSkge1xuICAgICAgICBjb25zdCByZWdpb24gPSByZWdpb25zW2ldO1xuICAgICAgICBpZiAocmVnaW9uLmlkICE9IG51bGwgJiYgcmVnaW9uLmlkID09PSB0aGlzLnJlZ2lvbklkKSBjb250aW51ZTtcbiAgICAgICAgaWYgKCFhY2NlcHQocmVnaW9uKSkgY29udGludWU7XG4gICAgICAgIGNvbnN0IG0gPSB0aGlzLmVkaXRhYmxlUmluZyhyZWdpb24sIGZyYW1lKTtcbiAgICAgICAgaWYgKCFtKSBjb250aW51ZTtcbiAgICAgICAgLy8gUXVpY2sgYmJveCByZWplY3QgYmVmb3JlIHJhc3Rlcml6aW5nLlxuICAgICAgICBjb25zdCBiID0gcmluZ0JvdW5kcyhtLnhzLCBtLnlzKTtcbiAgICAgICAgY29uc3QgcyA9IHRoaXMuc3Ryb2tlO1xuICAgICAgICBpZiAoYi5tYXhYIDwgcy5ieCB8fCBiLm1pblggPiBzLmJ4ICsgcy5idyB8fCBiLm1heFkgPCBzLmJ5IHx8IGIubWluWSA+IHMuYnkgKyBzLmJoKSBjb250aW51ZTtcbiAgICAgICAgY29uc3QgcmFzdGVyID0gcmFzdGVyaXplUG9seWdvbihtLnhzLCBtLnlzLCBpbWFnZS53aWR0aCwgaW1hZ2UuaGVpZ2h0LCBtLmhvbGVzKTtcbiAgICAgICAgaWYgKCFyYXN0ZXIgfHwgIW1hc2tzT3ZlcmxhcChzLCByYXN0ZXIpKSBjb250aW51ZTtcblxuICAgICAgICB0aGlzLnN0cm9rZSA9IHVuaW9uTWFza3MocywgcmFzdGVyKTtcbiAgICAgICAgaWYgKHRoaXMucmVnaW9uSWQgPT0gbnVsbCkge1xuICAgICAgICAgIHRoaXMucmVnaW9uSWQgPSByZWdpb24uaWQgPz8gbnVsbDtcbiAgICAgICAgICB0aGlzLnRlbXBsYXRlID0gcmVnaW9uO1xuICAgICAgICB9XG4gICAgICAgIHJlZ2lvbnMuc3BsaWNlKGksIDEpO1xuICAgICAgICBtZXJnZWQgPSB0cnVlO1xuICAgICAgICBicmVhaztcbiAgICAgIH1cbiAgICB9XG4gIH1cblxuICAvKipcbiAgICogVHJhY2UgZXZlcnkgY29ubmVjdGVkIHBpZWNlIG9mIHRoZSBzdHJva2UgKGhvbGVzIGluY2x1ZGVkKSBhbmQgY29tbWl0IHRoZW06XG4gICAqIHRoZSBsYXJnZXN0IGtlZXBzIHRoZSBzdHJva2UncyByZWdpb24sIGZ1cnRoZXIgcGllY2VzIChmcm9tIGFuIGVyYXNlIHRoYXRcbiAgICogc3BsaXQgaXQpIGJlY29tZSB0aGVpciBvd24gcmVnaW9ucyB3aXRoIHN0YWJsZSBpZHMgYWNyb3NzIHRpY2tzLiBBbiBlcmFzZVxuICAgKiB0aGF0IGxlYXZlcyBub3RoaW5nIHJlbW92ZXMgdGhlIHN0cm9rZSdzIHJlZ2lvbnMuXG4gICAqL1xuICBjb21taXQocmVnaW9uczogUmVnaW9uW10sIGZyYW1lOiBNYXRyaXhGcmFtZSwgaG9zdDogSVJlZ2lvbkRhdGFIb3N0LCBvcHRzOiBTdHJva2VDb21taXRPcHRpb25zKTogdm9pZCB7XG4gICAgY29uc3QgcyA9IHRoaXMuc3Ryb2tlO1xuICAgIGlmICghcykgcmV0dXJuO1xuICAgIGNvbnN0IHBpZWNlcyA9IG1hc2tUb1BvbHlnb25zKHMubWFzaywgcy5idywgcy5iaCwgcy5ieCwgcy5ieSlcbiAgICAgIC5maWx0ZXIoKHApID0+IHAueHBvaW50cy5sZW5ndGggPj0gMylcbiAgICAgIC5tYXAoKHApID0+IHtcbiAgICAgICAgY29uc3QgcmluZyA9IGZyYW1lLnJpbmdUb0RhdGEocC54cG9pbnRzLCBwLnlwb2ludHMpO1xuICAgICAgICByZXR1cm4gbWFrZVBvbHlnb24ocmluZy54cywgcmluZy55cywgeyBob2xlczogZnJhbWUuaG9sZXNUb0RhdGEocC5ob2xlcykgfSk7XG4gICAgICB9KTtcbiAgICBpZiAocGllY2VzLmxlbmd0aCA9PT0gMCkge1xuICAgICAgaWYgKG9wdHMuZXJhc2UpIHRoaXMuZHJvcEFjdGl2ZShyZWdpb25zLCBob3N0KTtcbiAgICAgIHJldHVybjtcbiAgICB9XG5cbiAgICAvLyBEcm9wIHByZXZpb3VzbHkgdHJhY2tlZCBleHRyYXMgdGhhdCBubyBsb25nZXIgaGF2ZSBhIG1hdGNoaW5nIHBpZWNlICh0aGVcbiAgICAvLyBwaWVjZSBjb3VudCBzaHJhbmssIGUuZy4gYW4gYWRkIHN0cm9rZSBicmlkZ2VkIHRoZSBnYXApLlxuICAgIGNvbnN0IHByZXZFeHRyYXMgPSB0aGlzLmV4dHJhSWRzO1xuICAgIGZvciAobGV0IGsgPSBwaWVjZXMubGVuZ3RoIC0gMTsgayA8IHByZXZFeHRyYXMubGVuZ3RoOyBrKyspIHtcbiAgICAgIGNvbnN0IGlkeCA9IHJlZ2lvbnMuZmluZEluZGV4KChyKSA9PiByLmlkID09PSBwcmV2RXh0cmFzW2tdKTtcbiAgICAgIGlmIChpZHggPj0gMCkgcmVnaW9ucy5zcGxpY2UoaWR4LCAxKTtcbiAgICB9XG5cbiAgICBjb25zdCBvd25lciA9IHRoaXMub3duZXIocmVnaW9ucywgdGhpcy5yZWdpb25JZCk7XG4gICAgY29uc3QgcHJpbWFyeSA9IHRoaXMudXBzZXJ0KHJlZ2lvbnMsIG93bmVyLCBwaWVjZXNbMF0sIG9wdHMpO1xuICAgIGNvbnN0IGV4dHJhczogUmVnaW9uW10gPSBbXTtcbiAgICBmb3IgKGxldCBpID0gMTsgaSA8IHBpZWNlcy5sZW5ndGg7IGkrKykge1xuICAgICAgY29uc3QgcHJldiA9IHRoaXMub3duZXIocmVnaW9ucywgcHJldkV4dHJhc1tpIC0gMV0gPz8gbnVsbCk7XG4gICAgICAvLyBBIG5ldyBzcGxpdCBwaWVjZSBpbmhlcml0cyB0aGUgZWRpdGVkIHJlZ2lvbidzIGNsYXNzIGFuZCBtZXRhZGF0YS5cbiAgICAgIGV4dHJhcy5wdXNoKFxuICAgICAgICBwcmV2XG4gICAgICAgICAgPyB0aGlzLnVwc2VydChyZWdpb25zLCBwcmV2LCBwaWVjZXNbaV0sIG9wdHMpXG4gICAgICAgICAgOiB0aGlzLmluc2VydChcbiAgICAgICAgICAgICAgcmVnaW9ucyxcbiAgICAgICAgICAgICAgb3duZXJcbiAgICAgICAgICAgICAgICA/IHJlcGxhY2VCb3VuZHMob3duZXIsIHBpZWNlc1tpXSwge1xuICAgICAgICAgICAgICAgICAgICAuLi50aGlzLnBhdGNoRm9yKG93bmVyLCBvcHRzKSxcbiAgICAgICAgICAgICAgICAgICAgaWQ6IHVuZGVmaW5lZCxcbiAgICAgICAgICAgICAgICAgICAgbmFtZTogdW5kZWZpbmVkLFxuICAgICAgICAgICAgICAgICAgfSlcbiAgICAgICAgICAgICAgICA6IG9wdHMubmV3UmVnaW9uKHBpZWNlc1tpXSksXG4gICAgICAgICAgICApLFxuICAgICAgKTtcbiAgICB9XG5cbiAgICBob3N0LnNldFJlZ2lvbnMocmVnaW9ucyk7XG4gICAgLy8gSWRzIGFyZSBtaW50ZWQgZHVyaW5nIHNldFJlZ2lvbnMg4oCUIHJlYWQgdGhlbSBiYWNrIGZvciB0aGUgbmV4dCB0aWNrLlxuICAgIHRoaXMucmVnaW9uSWQgPSBwcmltYXJ5LmlkID8/IHRoaXMucmVnaW9uSWQ7XG4gICAgdGhpcy50ZW1wbGF0ZSA9IHByaW1hcnk7XG4gICAgdGhpcy5leHRyYUlkcyA9IGV4dHJhcy5tYXAoKHIpID0+IHIuaWQpLmZpbHRlcigoaWQpOiBpZCBpcyBudW1iZXIgPT4gaWQgIT0gbnVsbCk7XG4gICAgdGhpcy5sYXN0Q29tbWl0dGVkID0gW3ByaW1hcnksIC4uLmV4dHJhc10ubWFwKChyKSA9PiByLmJvdW5kcyk7XG4gIH1cblxuICAvKiogUmVtb3ZlIHRoZSBzdHJva2UncyByZWdpb24ocykgYW5kIHJlc2V0IOKAlCBhbiBlcmFzZSBkZWxldGVkIGV2ZXJ5IHBpeGVsLiAqL1xuICBkcm9wQWN0aXZlKHJlZ2lvbnM6IFJlZ2lvbltdLCBob3N0OiBJUmVnaW9uRGF0YUhvc3QpOiB2b2lkIHtcbiAgICBjb25zdCBpZHMgPSBbdGhpcy5yZWdpb25JZCwgLi4udGhpcy5leHRyYUlkc10uZmlsdGVyKChpZCk6IGlkIGlzIG51bWJlciA9PiBpZCAhPSBudWxsKTtcbiAgICBsZXQgY2hhbmdlZCA9IGZhbHNlO1xuICAgIGZvciAoY29uc3QgaWQgb2YgaWRzKSB7XG4gICAgICBjb25zdCBpZHggPSByZWdpb25zLmZpbmRJbmRleCgocikgPT4gci5pZCA9PT0gaWQpO1xuICAgICAgaWYgKGlkeCA+PSAwKSB7XG4gICAgICAgIHJlZ2lvbnMuc3BsaWNlKGlkeCwgMSk7XG4gICAgICAgIGNoYW5nZWQgPSB0cnVlO1xuICAgICAgfVxuICAgIH1cbiAgICBpZiAoY2hhbmdlZCkgaG9zdC5zZXRSZWdpb25zKHJlZ2lvbnMpO1xuICAgIHRoaXMucmVzZXQoKTtcbiAgfVxuXG4gIC8vIOKUgOKUgCBpbnRlcm5hbHMg4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSAXG5cbiAgLyoqIFRoZSByZWdpb24gd2l0aCBgaWRgIGluIGByZWdpb25zYCwgb3IgdGhlIGFkb3B0ZWQvbWVyZ2VkIHRlbXBsYXRlIHdoZW4gYVxuICAgKiAgbWVyZ2UgYWxyZWFkeSByZW1vdmVkIGl0IGZyb20gdGhlIGxpc3QuICovXG4gIHByaXZhdGUgb3duZXIocmVnaW9uczogUmVnaW9uW10sIGlkOiBudW1iZXIgfCBudWxsKTogUmVnaW9uIHwgbnVsbCB7XG4gICAgaWYgKGlkID09IG51bGwpIHJldHVybiBudWxsO1xuICAgIHJldHVybiByZWdpb25zLmZpbmQoKHIpID0+IHIuaWQgPT09IGlkKSA/PyAodGhpcy50ZW1wbGF0ZT8uaWQgPT09IGlkID8gdGhpcy50ZW1wbGF0ZSA6IG51bGwpO1xuICB9XG5cbiAgLyoqIFJlcGxhY2UgYGV4aXN0aW5nYCBpbiBwbGFjZSAob3IgYXBwZW5kIGl0IGlmIGEgbWVyZ2UgcmVtb3ZlZCBpdCkuICovXG4gIHByaXZhdGUgdXBzZXJ0KHJlZ2lvbnM6IFJlZ2lvbltdLCBleGlzdGluZzogUmVnaW9uIHwgbnVsbCwgYm91bmRzOiBQb2x5Z29uLCBvcHRzOiBTdHJva2VDb21taXRPcHRpb25zKTogUmVnaW9uIHtcbiAgICBpZiAoIWV4aXN0aW5nKSByZXR1cm4gdGhpcy5pbnNlcnQocmVnaW9ucywgb3B0cy5uZXdSZWdpb24oYm91bmRzKSk7XG4gICAgY29uc3QgcmVnaW9uID0gcmVwbGFjZUJvdW5kcyhleGlzdGluZywgYm91bmRzLCB0aGlzLnBhdGNoRm9yKGV4aXN0aW5nLCBvcHRzKSk7XG4gICAgY29uc3QgaWR4ID0gcmVnaW9ucy5maW5kSW5kZXgoKHIpID0+IHIuaWQgPT09IGV4aXN0aW5nLmlkKTtcbiAgICBpZiAoaWR4ID49IDApIHJlZ2lvbnNbaWR4XSA9IHJlZ2lvbjtcbiAgICBlbHNlIHJlZ2lvbnMucHVzaChyZWdpb24pO1xuICAgIHJldHVybiByZWdpb247XG4gIH1cblxuICAvKiogVGhlIGZpZWxkcyBhbiBlZGl0IHNldHMgb24gYGV4aXN0aW5nYDogdGhlIHRvb2wncyBwYXRjaCwgcGx1cyBhIGRlZmF1bHQgbGFiZWwuICovXG4gIHByaXZhdGUgcGF0Y2hGb3IoZXhpc3Rpbmc6IFJlZ2lvbiwgb3B0czogU3Ryb2tlQ29tbWl0T3B0aW9ucyk6IFBhcnRpYWw8UmVnaW9uPiB7XG4gICAgcmV0dXJuIGV4aXN0aW5nLmxhYmVsID09IG51bGwgPyB7IGxhYmVsOiBvcHRzLmRlZmF1bHRMYWJlbCwgLi4ub3B0cy5lZGl0UGF0Y2ggfSA6IHsgLi4ub3B0cy5lZGl0UGF0Y2ggfTtcbiAgfVxuXG4gIHByaXZhdGUgaW5zZXJ0KHJlZ2lvbnM6IFJlZ2lvbltdLCByZWdpb246IFJlZ2lvbik6IFJlZ2lvbiB7XG4gICAgcmVnaW9ucy5wdXNoKHJlZ2lvbik7XG4gICAgcmV0dXJuIHJlZ2lvbjtcbiAgfVxuXG4gIC8qKlxuICAgKiBBIHJlZ2lvbidzIGNsb3NlZCByaW5nIGFuZCBob2xlcyBpbiBtYXRyaXggY29vcmRzLCBvciBudWxsIHdoZW4gaXQgY2FuJ3QgYmVcbiAgICogZWRpdGVkIGFzIGEgbWFzazogbm90IGEgY2xvc2VkIHBvbHlnb24gKHJlY3RhbmdsZXMsIHBvbHlsaW5lcyxcbiAgICogbXVsdGktcG9seWdvbnMpLCBvciB0b28gbGFyZ2UgdG8gcmFzdGVyaXplIGZhaXRoZnVsbHkgYXQgdGhpcyB6b29tIOKAlCBlZGl0aW5nXG4gICAqIHdvdWxkIGNsaXAgb3IgZG93bi1xdWFudGl6ZSBpdCBhbmQgYnJpbmcgaXQgYmFjayByZXNjYWxlZCAoaml0LXVpIzEwMikuXG4gICAqL1xuICBwcml2YXRlIGVkaXRhYmxlUmluZyhcbiAgICByZWdpb246IFJlZ2lvbixcbiAgICBmcmFtZTogTWF0cml4RnJhbWUsXG4gICk6IHsgeHM6IG51bWJlcltdOyB5czogbnVtYmVyW107IGhvbGVzPzogbnVtYmVyW11bXVtdIH0gfCBudWxsIHtcbiAgICBjb25zdCBiID0gcmVnaW9uPy5ib3VuZHM7XG4gICAgaWYgKCEoYiBpbnN0YW5jZW9mIFBvbHlnb24pIHx8IGIuY2xvc2VkID09PSBmYWxzZSB8fCBiLnhwb2ludHMubGVuZ3RoIDwgMykgcmV0dXJuIG51bGw7XG4gICAgY29uc3QgcmluZyA9IGZyYW1lLnJpbmdUb01hdHJpeChiLnhwb2ludHMsIGIueXBvaW50cyk7XG4gICAgY29uc3QgciA9IHJpbmdCb3VuZHMocmluZy54cywgcmluZy55cyk7XG4gICAgY29uc3QgdyA9IHIubWF4WCAtIHIubWluWCxcbiAgICAgIGggPSByLm1heFkgLSByLm1pblk7XG4gICAgaWYgKCEodyA+IDAgJiYgaCA+IDAgJiYgdyAqIGggPD0gTUFYX1JBU1RFUl9QSVhFTFMpKSByZXR1cm4gbnVsbDtcbiAgICByZXR1cm4geyB4czogcmluZy54cywgeXM6IHJpbmcueXMsIGhvbGVzOiBmcmFtZS5ob2xlc1RvTWF0cml4KGIuaG9sZXMpIH07XG4gIH1cbn1cbiJdfQ==

package/esm2022/lib/toolbar/tool-kit/matrix-frame.mjs

@@ -0,0 +1,61 @@
+/**
+ * The mapping between a backend's data coordinates and the pixel matrix of a
+ * cached readback (`CachedImageData`): `matrix = (data - origin) / ratio` per
+ * axis. OSD and napari publish distinct `[ratioX, ratioY]`, so rows must use
+ * the Y ratio; a single ratio is used for both axes when only one is supplied.
+ */
+export class MatrixFrame {
+    constructor(
+    /** Data units per matrix column. */
+    rx, 
+    /** Data units per matrix row. */
+    ry, 
+    /** Data X of matrix column 0. */
+    ox, 
+    /** Data Y of matrix row 0. */
+    oy) {
+        this.rx = rx;
+        this.ry = ry;
+        this.ox = ox;
+        this.oy = oy;
+    }
+    /** The frame of a readback. Missing/zero ratios fall back to 1, missing origins to 0. */
+    static from(cached) {
+        const rx = cached.ratios[0] || 1;
+        const ry = cached.ratios[1] || cached.ratios[0] || 1;
+        return new MatrixFrame(rx, ry, cached.originX ?? 0, cached.originY ?? 0);
+    }
+    /** Identity of the frame: a stroke built in matrix coords is only valid while this is unchanged. */
+    get sig() {
+        return `${this.rx},${this.ry},${this.ox},${this.oy}`;
+    }
+    toMatrixX(x) {
+        return (x - this.ox) / this.rx;
+    }
+    toMatrixY(y) {
+        return (y - this.oy) / this.ry;
+    }
+    toDataX(mx) {
+        return this.ox + mx * this.rx;
+    }
+    toDataY(my) {
+        return this.oy + my * this.ry;
+    }
+    /** A ring (parallel arrays) from data to matrix coords. */
+    ringToMatrix(xs, ys) {
+        return { xs: xs.map((x) => this.toMatrixX(x)), ys: ys.map((y) => this.toMatrixY(y)) };
+    }
+    /** A ring (parallel arrays) from matrix to data coords. */
+    ringToData(xs, ys) {
+        return { xs: xs.map((x) => this.toDataX(x)), ys: ys.map((y) => this.toDataY(y)) };
+    }
+    /** Hole rings (`[[x, y], …]`) from data to matrix coords. */
+    holesToMatrix(holes) {
+        return holes?.map((ring) => ring.map(([x, y]) => [this.toMatrixX(x), this.toMatrixY(y)]));
+    }
+    /** Hole rings (`[[x, y], …]`) from matrix to data coords. */
+    holesToData(holes) {
+        return holes?.map((ring) => ring.map(([x, y]) => [this.toDataX(x), this.toDataY(y)]));
+    }
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoibWF0cml4LWZyYW1lLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vLi4vc3JjL2xpYi90b29sYmFyL3Rvb2wta2l0L21hdHJpeC1mcmFtZS50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFFQTs7Ozs7R0FLRztBQUNILE1BQU0sT0FBTyxXQUFXO0lBQ3RCO0lBQ0Usb0NBQW9DO0lBQzNCLEVBQVU7SUFDbkIsaUNBQWlDO0lBQ3hCLEVBQVU7SUFDbkIsaUNBQWlDO0lBQ3hCLEVBQVU7SUFDbkIsOEJBQThCO0lBQ3JCLEVBQVU7UUFOVixPQUFFLEdBQUYsRUFBRSxDQUFRO1FBRVYsT0FBRSxHQUFGLEVBQUUsQ0FBUTtRQUVWLE9BQUUsR0FBRixFQUFFLENBQVE7UUFFVixPQUFFLEdBQUYsRUFBRSxDQUFRO0lBQ2xCLENBQUM7SUFFSix5RkFBeUY7SUFDekYsTUFBTSxDQUFDLElBQUksQ0FBQyxNQUErRDtRQUN6RSxNQUFNLEVBQUUsR0FBRyxNQUFNLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUNqQyxNQUFNLEVBQUUsR0FBRyxNQUFNLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxJQUFJLE1BQU0sQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDO1FBQ3JELE9BQU8sSUFBSSxXQUFXLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxNQUFNLENBQUMsT0FBTyxJQUFJLENBQUMsRUFBRSxNQUFNLENBQUMsT0FBTyxJQUFJLENBQUMsQ0FBQyxDQUFDO0lBQzNFLENBQUM7SUFFRCxvR0FBb0c7SUFDcEcsSUFBSSxHQUFHO1FBQ0wsT0FBTyxHQUFHLElBQUksQ0FBQyxFQUFFLElBQUksSUFBSSxDQUFDLEVBQUUsSUFBSSxJQUFJLENBQUMsRUFBRSxJQUFJLElBQUksQ0FBQyxFQUFFLEVBQUUsQ0FBQztJQUN2RCxDQUFDO0lBRUQsU0FBUyxDQUFDLENBQVM7UUFDakIsT0FBTyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsRUFBRSxDQUFDLEdBQUcsSUFBSSxDQUFDLEVBQUUsQ0FBQztJQUNqQyxDQUFDO0lBQ0QsU0FBUyxDQUFDLENBQVM7UUFDakIsT0FBTyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsRUFBRSxDQUFDLEdBQUcsSUFBSSxDQUFDLEVBQUUsQ0FBQztJQUNqQyxDQUFDO0lBQ0QsT0FBTyxDQUFDLEVBQVU7UUFDaEIsT0FBTyxJQUFJLENBQUMsRUFBRSxHQUFHLEVBQUUsR0FBRyxJQUFJLENBQUMsRUFBRSxDQUFDO0lBQ2hDLENBQUM7SUFDRCxPQUFPLENBQUMsRUFBVTtRQUNoQixPQUFPLElBQUksQ0FBQyxFQUFFLEdBQUcsRUFBRSxHQUFHLElBQUksQ0FBQyxFQUFFLENBQUM7SUFDaEMsQ0FBQztJQUVELDJEQUEyRDtJQUMzRCxZQUFZLENBQUMsRUFBWSxFQUFFLEVBQVk7UUFDckMsT0FBTyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxJQUFJLENBQUMsU0FBUyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO0lBQ3hGLENBQUM7SUFFRCwyREFBMkQ7SUFDM0QsVUFBVSxDQUFDLEVBQVksRUFBRSxFQUFZO1FBQ25DLE9BQU8sRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQztJQUNwRixDQUFDO0lBRUQsNkRBQTZEO0lBQzdELGFBQWEsQ0FBQyxLQUErQjtRQUMzQyxPQUFPLEtBQUssRUFBRSxHQUFHLENBQUMsQ0FBQyxJQUFJLEVBQUUsRUFBRSxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxJQUFJLENBQUMsU0FBUyxDQUFDLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxTQUFTLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDNUYsQ0FBQztJQUVELDZEQUE2RDtJQUM3RCxXQUFXLENBQUMsS0FBK0I7UUFDekMsT0FBTyxLQUFLLEVBQUUsR0FBRyxDQUFDLENBQUMsSUFBSSxFQUFFLEVBQUUsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsRUFBRSxJQUFJLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ3hGLENBQUM7Q0FDRiIsInNvdXJjZXNDb250ZW50IjpbImltcG9ydCB0eXBlIHsgQ2FjaGVkSW1hZ2VEYXRhIH0gZnJvbSAnLi9jYW52YXMtdG9vbCc7XG5cbi8qKlxuICogVGhlIG1hcHBpbmcgYmV0d2VlbiBhIGJhY2tlbmQncyBkYXRhIGNvb3JkaW5hdGVzIGFuZCB0aGUgcGl4ZWwgbWF0cml4IG9mIGFcbiAqIGNhY2hlZCByZWFkYmFjayAoYENhY2hlZEltYWdlRGF0YWApOiBgbWF0cml4ID0gKGRhdGEgLSBvcmlnaW4pIC8gcmF0aW9gIHBlclxuICogYXhpcy4gT1NEIGFuZCBuYXBhcmkgcHVibGlzaCBkaXN0aW5jdCBgW3JhdGlvWCwgcmF0aW9ZXWAsIHNvIHJvd3MgbXVzdCB1c2VcbiAqIHRoZSBZIHJhdGlvOyBhIHNpbmdsZSByYXRpbyBpcyB1c2VkIGZvciBib3RoIGF4ZXMgd2hlbiBvbmx5IG9uZSBpcyBzdXBwbGllZC5cbiAqL1xuZXhwb3J0IGNsYXNzIE1hdHJpeEZyYW1lIHtcbiAgcHJpdmF0ZSBjb25zdHJ1Y3RvcihcbiAgICAvKiogRGF0YSB1bml0cyBwZXIgbWF0cml4IGNvbHVtbi4gKi9cbiAgICByZWFkb25seSByeDogbnVtYmVyLFxuICAgIC8qKiBEYXRhIHVuaXRzIHBlciBtYXRyaXggcm93LiAqL1xuICAgIHJlYWRvbmx5IHJ5OiBudW1iZXIsXG4gICAgLyoqIERhdGEgWCBvZiBtYXRyaXggY29sdW1uIDAuICovXG4gICAgcmVhZG9ubHkgb3g6IG51bWJlcixcbiAgICAvKiogRGF0YSBZIG9mIG1hdHJpeCByb3cgMC4gKi9cbiAgICByZWFkb25seSBveTogbnVtYmVyLFxuICApIHt9XG5cbiAgLyoqIFRoZSBmcmFtZSBvZiBhIHJlYWRiYWNrLiBNaXNzaW5nL3plcm8gcmF0aW9zIGZhbGwgYmFjayB0byAxLCBtaXNzaW5nIG9yaWdpbnMgdG8gMC4gKi9cbiAgc3RhdGljIGZyb20oY2FjaGVkOiBQaWNrPENhY2hlZEltYWdlRGF0YSwgJ3JhdGlvcycgfCAnb3JpZ2luWCcgfCAnb3JpZ2luWSc+KTogTWF0cml4RnJhbWUge1xuICAgIGNvbnN0IHJ4ID0gY2FjaGVkLnJhdGlvc1swXSB8fCAxO1xuICAgIGNvbnN0IHJ5ID0gY2FjaGVkLnJhdGlvc1sxXSB8fCBjYWNoZWQucmF0aW9zWzBdIHx8IDE7XG4gICAgcmV0dXJuIG5ldyBNYXRyaXhGcmFtZShyeCwgcnksIGNhY2hlZC5vcmlnaW5YID8/IDAsIGNhY2hlZC5vcmlnaW5ZID8/IDApO1xuICB9XG5cbiAgLyoqIElkZW50aXR5IG9mIHRoZSBmcmFtZTogYSBzdHJva2UgYnVpbHQgaW4gbWF0cml4IGNvb3JkcyBpcyBvbmx5IHZhbGlkIHdoaWxlIHRoaXMgaXMgdW5jaGFuZ2VkLiAqL1xuICBnZXQgc2lnKCk6IHN0cmluZyB7XG4gICAgcmV0dXJuIGAke3RoaXMucnh9LCR7dGhpcy5yeX0sJHt0aGlzLm94fSwke3RoaXMub3l9YDtcbiAgfVxuXG4gIHRvTWF0cml4WCh4OiBudW1iZXIpOiBudW1iZXIge1xuICAgIHJldHVybiAoeCAtIHRoaXMub3gpIC8gdGhpcy5yeDtcbiAgfVxuICB0b01hdHJpeFkoeTogbnVtYmVyKTogbnVtYmVyIHtcbiAgICByZXR1cm4gKHkgLSB0aGlzLm95KSAvIHRoaXMucnk7XG4gIH1cbiAgdG9EYXRhWChteDogbnVtYmVyKTogbnVtYmVyIHtcbiAgICByZXR1cm4gdGhpcy5veCArIG14ICogdGhpcy5yeDtcbiAgfVxuICB0b0RhdGFZKG15OiBudW1iZXIpOiBudW1iZXIge1xuICAgIHJldHVybiB0aGlzLm95ICsgbXkgKiB0aGlzLnJ5O1xuICB9XG5cbiAgLyoqIEEgcmluZyAocGFyYWxsZWwgYXJyYXlzKSBmcm9tIGRhdGEgdG8gbWF0cml4IGNvb3Jkcy4gKi9cbiAgcmluZ1RvTWF0cml4KHhzOiBudW1iZXJbXSwgeXM6IG51bWJlcltdKTogeyB4czogbnVtYmVyW107IHlzOiBudW1iZXJbXSB9IHtcbiAgICByZXR1cm4geyB4czogeHMubWFwKCh4KSA9PiB0aGlzLnRvTWF0cml4WCh4KSksIHlzOiB5cy5tYXAoKHkpID0+IHRoaXMudG9NYXRyaXhZKHkpKSB9O1xuICB9XG5cbiAgLyoqIEEgcmluZyAocGFyYWxsZWwgYXJyYXlzKSBmcm9tIG1hdHJpeCB0byBkYXRhIGNvb3Jkcy4gKi9cbiAgcmluZ1RvRGF0YSh4czogbnVtYmVyW10sIHlzOiBudW1iZXJbXSk6IHsgeHM6IG51bWJlcltdOyB5czogbnVtYmVyW10gfSB7XG4gICAgcmV0dXJuIHsgeHM6IHhzLm1hcCgoeCkgPT4gdGhpcy50b0RhdGFYKHgpKSwgeXM6IHlzLm1hcCgoeSkgPT4gdGhpcy50b0RhdGFZKHkpKSB9O1xuICB9XG5cbiAgLyoqIEhvbGUgcmluZ3MgKGBbW3gsIHldLCDigKZdYCkgZnJvbSBkYXRhIHRvIG1hdHJpeCBjb29yZHMuICovXG4gIGhvbGVzVG9NYXRyaXgoaG9sZXM6IG51bWJlcltdW11bXSB8IHVuZGVmaW5lZCk6IG51bWJlcltdW11bXSB8IHVuZGVmaW5lZCB7XG4gICAgcmV0dXJuIGhvbGVzPy5tYXAoKHJpbmcpID0+IHJpbmcubWFwKChbeCwgeV0pID0+IFt0aGlzLnRvTWF0cml4WCh4KSwgdGhpcy50b01hdHJpeFkoeSldKSk7XG4gIH1cblxuICAvKiogSG9sZSByaW5ncyAoYFtbeCwgeV0sIOKApl1gKSBmcm9tIG1hdHJpeCB0byBkYXRhIGNvb3Jkcy4gKi9cbiAgaG9sZXNUb0RhdGEoaG9sZXM6IG51bWJlcltdW11bXSB8IHVuZGVmaW5lZCk6IG51bWJlcltdW11bXSB8IHVuZGVmaW5lZCB7XG4gICAgcmV0dXJuIGhvbGVzPy5tYXAoKHJpbmcpID0+IHJpbmcubWFwKChbeCwgeV0pID0+IFt0aGlzLnRvRGF0YVgoeCksIHRoaXMudG9EYXRhWSh5KV0pKTtcbiAgfVxufVxuIl19