@flighthq/path-boolean 0.1.0

package/dist/martinezKernel.js

@@ -0,0 +1,625 @@
+// Builds the default boolean kernel: a from-scratch, floating-point Martinez–Rueda–Feito sweep-line.
+//
+// The pipeline runs in two stages, deliberately separated so the correctness-critical classification
+// never races the arrangement construction:
+//
+//   1. Arrangement (the sweep). An event priority queue holds the left/right endpoint events of every
+//      input edge. Sweeping left-to-right maintains a status of the active segments ordered by their y
+//      at the sweep; each segment is only ever tested for intersection against its immediate status
+//      neighbors. A proper crossing splits both segments at the crossing point; a collinear overlap
+//      splits each at the other's interior endpoints so the shared span becomes geometrically identical
+//      sub-segments. When a segment's right endpoint is reached it is final and recorded.
+//   2. Classification + assembly (a static pass over the final segments). Coincident sub-segments are
+//      merged by geometry, summing each operand's winding contribution. Every unique segment is then
+//      classified by the winding number just below vs just above it (a downward ray from its midpoint),
+//      under the fill rule, for the operation — the boundary test. In-result segments are oriented so
+//      the kept region lies on their left and traced into closed rings.
+//
+// Handling coincidence in the static pass rather than mid-sweep is the key robustness decision: winding
+// deltas are all final before any membership is computed, so both fill rules and both same/opposite
+// edge orientations fall out of the same arithmetic with no field-staleness. It trades the classic
+// algorithm's O(n log n) inline classification for an O(n²) post-pass, which is the right call for a
+// correctness-first kernel on the modest polygon sizes booleans see.
+export function createMartinezPathBooleanBackend() {
+    return {
+        computePathBoolean(subject, clip, operation, fillRule) {
+            return computeMartinezBoolean(subject, clip, operation, fillRule);
+        },
+    };
+}
+// Relative factor for the vertex-merge grid: two vertices collapse to one when they fall in the same
+// cell of a grid this fraction of the input's coordinate extent. Large enough to catch the last-bit
+// numerical twins a crossing computation produces (a few ulps of the extent), far below any real
+// feature separation, so it only ever fuses points that were meant to be identical. Made relative to
+// the coordinate magnitude (rather than a fixed absolute) so the same topology resolves whether the
+// polygon is expressed in pixels, metres, or micrometres.
+const VERTEX_SNAP_RELATIVE = 1e-9;
+// Fallback absolute snap for degenerate all-coincident input where the extent is zero; no segments
+// survive such input, so the exact value only guards the division in `snap`.
+const VERTEX_SNAP_FALLBACK = 1e-9;
+// Relative tolerance for the intersection orientation tests, scaled by squared edge lengths in each
+// comparison so it already behaves consistently across coordinate magnitudes.
+const INTERSECTION_EPS = 1e-12;
+let nextEventId = 0;
+// The active vertex-merge grid cell size for the boolean currently being computed, derived from the
+// input's coordinate extent at the top of `computeMartinezBoolean`. Module-scoped rather than threaded
+// through every `approxEqual`/`snap` call (the computation is synchronous and single-entrant, like
+// `nextEventId`); it is never read at import time, so importing the package stays side-effect-free.
+let vertexSnap = VERTEX_SNAP_FALLBACK;
+function computeMartinezBoolean(subject, clip, operation, fillRule) {
+    nextEventId = 0;
+    vertexSnap = computeVertexSnap(subject, clip);
+    const segments = buildArrangement(subject, clip);
+    if (segments.length === 0)
+        return [];
+    const unique = mergeCoincidentSegments(segments);
+    const kept = classifySegments(unique, operation, fillRule);
+    if (kept.length === 0)
+        return [];
+    return traceRings(kept);
+}
+// Stage 1: the sweep. Returns every final (non-crossing, non-overlapping) segment of the combined
+// subject+clip arrangement.
+function buildArrangement(subject, clip) {
+    const heap = new EventHeap();
+    fillQueue(subject, true, heap);
+    fillQueue(clip, false, heap);
+    const status = [];
+    const segments = [];
+    while (!heap.isEmpty()) {
+        const event = heap.pop();
+        if (event.left) {
+            const index = insertStatus(status, event);
+            const prev = index > 0 ? status[index - 1] : null;
+            const next = index < status.length - 1 ? status[index + 1] : null;
+            if (next !== null)
+                possibleIntersection(event, next, heap);
+            if (prev !== null)
+                possibleIntersection(prev, event, heap);
+        }
+        else {
+            const leftEvent = event.otherEvent;
+            const index = findStatus(status, leftEvent);
+            if (index !== -1) {
+                const prev = index > 0 ? status[index - 1] : null;
+                const next = index < status.length - 1 ? status[index + 1] : null;
+                status.splice(index, 1);
+                if (prev !== null && next !== null)
+                    possibleIntersection(prev, next, heap);
+            }
+            recordSegment(leftEvent, event, segments);
+        }
+    }
+    return segments;
+}
+function recordSegment(leftEvent, rightEvent, segments) {
+    if (!leftEvent.left)
+        return;
+    if (approxEqual(leftEvent.x, rightEvent.x) && approxEqual(leftEvent.y, rightEvent.y))
+        return;
+    segments.push({
+        ax: leftEvent.x,
+        ay: leftEvent.y,
+        bx: rightEvent.x,
+        by: rightEvent.y,
+        isSubject: leftEvent.isSubject,
+        windingDelta: leftEvent.windingDelta,
+    });
+}
+// Appends every edge of every contour as a left/right event pair. A trailing vertex repeating the first
+// (flattenPath appends one on CLOSE) is dropped; zero-length edges are skipped.
+function fillQueue(contours, isSubject, heap) {
+    for (const contour of contours) {
+        let count = contour.length >> 1;
+        if (count < 2)
+            continue;
+        if (approxEqual(contour[0], contour[(count - 1) * 2]) && approxEqual(contour[1], contour[(count - 1) * 2 + 1])) {
+            count -= 1;
+        }
+        if (count < 3)
+            continue;
+        for (let i = 0; i < count; i++) {
+            const ax = contour[i * 2];
+            const ay = contour[i * 2 + 1];
+            const j = (i + 1) % count;
+            const bx = contour[j * 2];
+            const by = contour[j * 2 + 1];
+            if (approxEqual(ax, bx) && approxEqual(ay, by))
+                continue;
+            addEdge(ax, ay, bx, by, isSubject, heap);
+        }
+    }
+}
+function addEdge(ax, ay, bx, by, isSubject, heap) {
+    const a = createEvent(ax, ay, isSubject);
+    const b = createEvent(bx, by, isSubject);
+    a.otherEvent = b;
+    b.otherEvent = a;
+    if (pointOrder(ax, ay, bx, by) < 0) {
+        a.left = true;
+        a.windingDelta = 1;
+    }
+    else {
+        b.left = true;
+        b.windingDelta = -1;
+    }
+    heap.push(a);
+    heap.push(b);
+}
+function createEvent(x, y, isSubject) {
+    return {
+        x,
+        y,
+        left: false,
+        otherEvent: null,
+        isSubject,
+        id: nextEventId++,
+        windingDelta: 0,
+    };
+}
+// Reshapes the arrangement so two status-neighbor segments only ever meet at shared endpoints.
+function possibleIntersection(le1, le2, heap) {
+    const inter = segmentIntersection(le1.x, le1.y, le1.otherEvent.x, le1.otherEvent.y, le2.x, le2.y, le2.otherEvent.x, le2.otherEvent.y);
+    if (inter === null)
+        return;
+    if (inter.length === 1) {
+        const ix = inter[0][0];
+        const iy = inter[0][1];
+        if (!pointOnEndpoint(le1, ix, iy))
+            divideSegment(le1, ix, iy, heap);
+        if (!pointOnEndpoint(le2, ix, iy))
+            divideSegment(le2, ix, iy, heap);
+        return;
+    }
+    // Collinear overlap: split each segment at the other's strictly-interior endpoints. Remaining overlap
+    // on the freshly-created halves is resolved when those halves become status neighbors and are tested.
+    divideIfInterior(le1, le2.x, le2.y, heap);
+    divideIfInterior(le1, le2.otherEvent.x, le2.otherEvent.y, heap);
+    divideIfInterior(le2, le1.x, le1.y, heap);
+    divideIfInterior(le2, le1.otherEvent.x, le1.otherEvent.y, heap);
+}
+function divideIfInterior(le, x, y, heap) {
+    if (pointStrictlyInside(le.x, le.y, le.otherEvent.x, le.otherEvent.y, x, y))
+        divideSegment(le, x, y, heap);
+}
+// Splits `le` at interior point (x, y): the left half keeps `le` as its left endpoint; a fresh left
+// event opens the right half. Both halves inherit the ring orientation, so their winding deltas match.
+function divideSegment(le, x, y, heap) {
+    const right = le.otherEvent;
+    const newRight = createEvent(x, y, le.isSubject);
+    const newLeft = createEvent(x, y, le.isSubject);
+    newRight.left = false;
+    newRight.otherEvent = le;
+    newLeft.left = true;
+    newLeft.otherEvent = right;
+    newLeft.windingDelta = le.windingDelta;
+    le.otherEvent = newRight;
+    right.otherEvent = newLeft;
+    heap.push(newLeft);
+    heap.push(newRight);
+}
+function pointOnEndpoint(le, x, y) {
+    return ((approxEqual(le.x, x) && approxEqual(le.y, y)) ||
+        (approxEqual(le.otherEvent.x, x) && approxEqual(le.otherEvent.y, y)));
+}
+function pointStrictlyInside(lx, ly, rx, ry, x, y) {
+    if ((approxEqual(lx, x) && approxEqual(ly, y)) || (approxEqual(rx, x) && approxEqual(ry, y)))
+        return false;
+    const cross = (rx - lx) * (y - ly) - (ry - ly) * (x - lx);
+    const lenSq = (rx - lx) * (rx - lx) + (ry - ly) * (ry - ly);
+    if (cross * cross > INTERSECTION_EPS * lenSq * lenSq)
+        return false;
+    const dot = (x - lx) * (rx - lx) + (y - ly) * (ry - ly);
+    return dot > 0 && dot < lenSq;
+}
+// Sweep-line status: a sorted array. Because segments are subdivided at every crossing they never swap
+// order once inserted, so a plain insertion order stays valid.
+function insertStatus(status, event) {
+    let lo = 0;
+    let hi = status.length;
+    while (lo < hi) {
+        const mid = (lo + hi) >> 1;
+        if (compareSegments(status[mid], event) < 0)
+            lo = mid + 1;
+        else
+            hi = mid;
+    }
+    status.splice(lo, 0, event);
+    return lo;
+}
+function findStatus(status, event) {
+    for (let i = 0; i < status.length; i++)
+        if (status[i] === event)
+            return i;
+    return -1;
+}
+// Orders two active segments by vertical position at the sweep (Martinez segment comparator). Uses
+// exact comparisons throughout so the order is a consistent total order — a non-transitive tolerant
+// comparator would corrupt the sorted status.
+function compareSegments(le1, le2) {
+    if (le1 === le2)
+        return 0;
+    const a1x = le1.x;
+    const a1y = le1.y;
+    const a2x = le1.otherEvent.x;
+    const a2y = le1.otherEvent.y;
+    const s1 = signedArea(a1x, a1y, a2x, a2y, le2.x, le2.y);
+    const s2 = signedArea(a1x, a1y, a2x, a2y, le2.otherEvent.x, le2.otherEvent.y);
+    if (s1 !== 0 || s2 !== 0) {
+        if (a1x === le2.x && a1y === le2.y)
+            return isBelow(le1, le2.otherEvent.x, le2.otherEvent.y) ? -1 : 1;
+        if (a1x === le2.x)
+            return a1y < le2.y ? -1 : 1;
+        if (compareEvents(le1, le2) === 1)
+            return isBelow(le2, a1x, a1y) ? 1 : -1;
+        return isBelow(le1, le2.x, le2.y) ? -1 : 1;
+    }
+    if (le1.isSubject !== le2.isSubject)
+        return le1.isSubject ? -1 : 1;
+    if (a1x === le2.x && a1y === le2.y)
+        return le1.id < le2.id ? -1 : 1;
+    return compareEvents(le1, le2) === 1 ? 1 : -1;
+}
+// True when segment `le` passes strictly below point (x, y).
+function isBelow(le, x, y) {
+    return le.left
+        ? signedArea(le.x, le.y, le.otherEvent.x, le.otherEvent.y, x, y) > 0
+        : signedArea(le.otherEvent.x, le.otherEvent.y, le.x, le.y, x, y) > 0;
+}
+// Priority order of two events: by x, then y, then right-endpoint-before-left, then by slope, then a
+// stable operand/id tiebreak. Returns -1 when e1 is processed first. Exact comparisons only.
+function compareEvents(e1, e2) {
+    if (e1.x !== e2.x)
+        return e1.x < e2.x ? -1 : 1;
+    if (e1.y !== e2.y)
+        return e1.y < e2.y ? -1 : 1;
+    if (e1 === e2)
+        return 0;
+    if (e1.left !== e2.left)
+        return e1.left ? 1 : -1;
+    const area = signedArea(e1.x, e1.y, e1.otherEvent.x, e1.otherEvent.y, e2.otherEvent.x, e2.otherEvent.y);
+    if (area !== 0)
+        return isBelow(e1, e2.otherEvent.x, e2.otherEvent.y) ? -1 : 1;
+    if (e1.isSubject !== e2.isSubject)
+        return e1.isSubject ? -1 : 1;
+    return e1.id < e2.id ? -1 : 1;
+}
+function pointOrder(ax, ay, bx, by) {
+    if (ax < bx)
+        return -1;
+    if (ax > bx)
+        return 1;
+    if (ay < by)
+        return -1;
+    if (ay > by)
+        return 1;
+    return 0;
+}
+// > 0 when (p0, p1, p2) turn counterclockwise in math (y-up) orientation.
+function signedArea(p0x, p0y, p1x, p1y, p2x, p2y) {
+    return (p0x - p2x) * (p1y - p2y) - (p1x - p2x) * (p0y - p2y);
+}
+// Returns null, a single intersection point, or the two endpoints of a collinear overlap.
+function segmentIntersection(a1x, a1y, a2x, a2y, b1x, b1y, b2x, b2y) {
+    const vax = a2x - a1x;
+    const vay = a2y - a1y;
+    const vbx = b2x - b1x;
+    const vby = b2y - b1y;
+    const ex = b1x - a1x;
+    const ey = b1y - a1y;
+    const kross = vax * vby - vay * vbx;
+    const sqrKross = kross * kross;
+    const sqrLenA = vax * vax + vay * vay;
+    const sqrLenB = vbx * vbx + vby * vby;
+    if (sqrKross > INTERSECTION_EPS * sqrLenA * sqrLenB) {
+        const s = (ex * vby - ey * vbx) / kross;
+        if (s < 0 || s > 1)
+            return null;
+        const t = (ex * vay - ey * vax) / kross;
+        if (t < 0 || t > 1)
+            return null;
+        return [[a1x + s * vax, a1y + s * vay]];
+    }
+    const krossE = ex * vay - ey * vax;
+    if (krossE * krossE > INTERSECTION_EPS * sqrLenA * (ex * ex + ey * ey))
+        return null;
+    const sa = (ex * vax + ey * vay) / sqrLenA;
+    const sb = sa + (vbx * vax + vby * vay) / sqrLenA;
+    const lo = Math.max(0, Math.min(sa, sb));
+    const hi = Math.min(1, Math.max(sa, sb));
+    if (lo > hi + 1e-12)
+        return null;
+    if (Math.abs(lo - hi) <= 1e-12)
+        return [[a1x + lo * vax, a1y + lo * vay]];
+    return [
+        [a1x + lo * vax, a1y + lo * vay],
+        [a1x + hi * vax, a1y + hi * vay],
+    ];
+}
+// Stage 2a: fold coincident final segments into one, summing each operand's winding contribution. The
+// key normalizes endpoints to lexicographic order, matching the way `addEdge` measures windingDelta, so
+// deltas from opposite-direction coincident edges cancel.
+function mergeCoincidentSegments(segments) {
+    const map = new Map();
+    for (const seg of segments) {
+        let ax = seg.ax;
+        let ay = seg.ay;
+        let bx = seg.bx;
+        let by = seg.by;
+        if (pointOrder(ax, ay, bx, by) > 0) {
+            ax = seg.bx;
+            ay = seg.by;
+            bx = seg.ax;
+            by = seg.ay;
+        }
+        const key = `${snap(ax)},${snap(ay)},${snap(bx)},${snap(by)}`;
+        let unique = map.get(key);
+        if (unique === undefined) {
+            unique = { ax, ay, bx, by, subjectDelta: 0, clipDelta: 0 };
+            map.set(key, unique);
+        }
+        if (seg.isSubject)
+            unique.subjectDelta += seg.windingDelta;
+        else
+            unique.clipDelta += seg.windingDelta;
+    }
+    return [...map.values()];
+}
+// Stage 2b: classify each unique segment by the boundary test, orienting kept segments so the retained
+// region sits on the segment's left. Returns directed edges [fromX, fromY, toX, toY].
+//
+// Membership is sampled at two points a hair off each side of the segment's midpoint, perpendicular to
+// it, and the winding of each operand at those points is found by a downward ray. Sampling
+// perpendicular to the edge (rather than straight up/down) is what makes vertical and horizontal edges
+// classify correctly — a purely y-based below/above test is degenerate for vertical edges.
+function classifySegments(unique, operation, fillRule) {
+    const kept = [];
+    for (const seg of unique) {
+        const mx = (seg.ax + seg.bx) / 2;
+        const my = (seg.ay + seg.by) / 2;
+        const dx = seg.bx - seg.ax;
+        const dy = seg.by - seg.ay;
+        const len = Math.hypot(dx, dy);
+        if (len === 0)
+            continue;
+        // Left normal of the lex-ordered direction A→B (math y-up: rotate +90°). Offset well inside the
+        // segment's own clear zone — other segments only meet it at its endpoints.
+        const eps = len * 1e-4;
+        const nlx = (-dy / len) * eps;
+        const nly = (dx / len) * eps;
+        const leftInSubject = isInside(windingAt(unique, mx + nlx, my + nly, true), fillRule);
+        const leftInClip = isInside(windingAt(unique, mx + nlx, my + nly, false), fillRule);
+        const rightInSubject = isInside(windingAt(unique, mx - nlx, my - nly, true), fillRule);
+        const rightInClip = isInside(windingAt(unique, mx - nlx, my - nly, false), fillRule);
+        const filledLeft = combine(operation, leftInSubject, leftInClip);
+        const filledRight = combine(operation, rightInSubject, rightInClip);
+        if (filledLeft === filledRight)
+            continue;
+        // Direct the edge so the kept region is on its left.
+        if (filledLeft)
+            kept.push([seg.ax, seg.ay, seg.bx, seg.by]);
+        else
+            kept.push([seg.bx, seg.by, seg.ax, seg.ay]);
+    }
+    return kept;
+}
+// Winding number of one operand at (px, py): the signed sum of the winding deltas of every segment that
+// the downward vertical ray from the point crosses (a segment strictly spanning px whose y at px lies
+// below py).
+function windingAt(unique, px, py, subject) {
+    let winding = 0;
+    for (const v of unique) {
+        const lox = Math.min(v.ax, v.bx);
+        const hix = Math.max(v.ax, v.bx);
+        // Half-open x-interval so a ray passing exactly through a shared vertex counts exactly one of the
+        // two edges meeting there (the one that starts at px, not the one that ends at it).
+        if (px < lox || px >= hix)
+            continue;
+        const t = (px - v.ax) / (v.bx - v.ax);
+        const yAt = v.ay + t * (v.by - v.ay);
+        if (yAt < py)
+            winding += subject ? v.subjectDelta : v.clipDelta;
+    }
+    return winding;
+}
+function combine(operation, inSubject, inClip) {
+    switch (operation) {
+        case 'union':
+            return inSubject || inClip;
+        case 'intersection':
+            return inSubject && inClip;
+        case 'difference':
+            return inSubject && !inClip;
+        case 'xor':
+            return inSubject !== inClip;
+    }
+}
+function isInside(winding, fillRule) {
+    switch (fillRule) {
+        case 'evenOdd':
+            return (Math.abs(winding) & 1) === 1;
+        case 'positive':
+            return winding > 0;
+        case 'negative':
+            return winding < 0;
+        default:
+            return winding !== 0;
+    }
+}
+// Stage 2c: chain the directed, fill-on-left edges into closed rings. At a vertex shared by several
+// rings, the next edge is the one turning most clockwise from the reversed incoming direction, which
+// keeps the retained region continuously on the left.
+function traceRings(edges) {
+    const graph = new DirectedGraph();
+    for (const e of edges)
+        graph.addEdge(e[0], e[1], e[2], e[3]);
+    return graph.traceRings();
+}
+function approxEqual(a, b) {
+    return Math.abs(a - b) <= vertexSnap;
+}
+// Derives the vertex-merge grid size from the largest coordinate span across both operands, so the
+// snap tolerance tracks the input's magnitude. Zero/degenerate extent falls back to a fixed absolute.
+function computeVertexSnap(subject, clip) {
+    let minX = Infinity;
+    let minY = Infinity;
+    let maxX = -Infinity;
+    let maxY = -Infinity;
+    for (const contours of [subject, clip]) {
+        for (const contour of contours) {
+            for (let i = 0; i < contour.length; i += 2) {
+                const x = contour[i];
+                const y = contour[i + 1];
+                if (x < minX)
+                    minX = x;
+                if (x > maxX)
+                    maxX = x;
+                if (y < minY)
+                    minY = y;
+                if (y > maxY)
+                    maxY = y;
+            }
+        }
+    }
+    const extent = Math.max(maxX - minX, maxY - minY);
+    return extent > 0 ? extent * VERTEX_SNAP_RELATIVE : VERTEX_SNAP_FALLBACK;
+}
+function snap(v) {
+    return Math.round(v / vertexSnap);
+}
+// Directed graph of the kept boundary edges. Each directed edge is consumed once; ring closure and
+// vertex sharing are handled by angular next-edge selection.
+class DirectedGraph {
+    keys = new Map();
+    xs = [];
+    ys = [];
+    outgoing = [];
+    edgeTo = [];
+    edgeFrom = [];
+    used = [];
+    addEdge(fromX, fromY, toX, toY) {
+        const from = this.vertex(fromX, fromY);
+        const to = this.vertex(toX, toY);
+        if (from === to)
+            return;
+        const edge = this.edgeFrom.length;
+        this.edgeFrom.push(from);
+        this.edgeTo.push(to);
+        this.used.push(false);
+        this.outgoing[from].push(edge);
+    }
+    traceRings() {
+        const rings = [];
+        for (let start = 0; start < this.edgeFrom.length; start++) {
+            if (this.used[start])
+                continue;
+            const ring = this.walk(start);
+            if (ring !== null && ring.length >= 6)
+                rings.push(ring);
+        }
+        return rings;
+    }
+    walk(startEdge) {
+        const ring = [];
+        let edge = startEdge;
+        let guard = 0;
+        const limit = this.edgeFrom.length + 2;
+        while (guard++ < limit) {
+            this.used[edge] = true;
+            const from = this.edgeFrom[edge];
+            ring.push(this.xs[from], this.ys[from]);
+            const to = this.edgeTo[edge];
+            const next = this.nextEdge(to, from);
+            if (next === -1 || next === startEdge || this.used[next])
+                break;
+            edge = next;
+        }
+        return ring;
+    }
+    // At vertex `at`, arriving from `cameFrom`, pick the unused outgoing edge that turns most clockwise
+    // from the reversed incoming direction — the walk that keeps the retained region on the left.
+    nextEdge(at, cameFrom) {
+        const incomingAngle = Math.atan2(this.ys[cameFrom] - this.ys[at], this.xs[cameFrom] - this.xs[at]);
+        let best = -1;
+        let bestGap = Infinity;
+        for (const edge of this.outgoing[at]) {
+            if (this.used[edge])
+                continue;
+            const to = this.edgeTo[edge];
+            const angle = Math.atan2(this.ys[to] - this.ys[at], this.xs[to] - this.xs[at]);
+            let gap = incomingAngle - angle;
+            while (gap <= 0)
+                gap += Math.PI * 2;
+            while (gap > Math.PI * 2)
+                gap -= Math.PI * 2;
+            if (gap < bestGap) {
+                bestGap = gap;
+                best = edge;
+            }
+        }
+        return best;
+    }
+    vertex(x, y) {
+        const key = `${snap(x)},${snap(y)}`;
+        const existing = this.keys.get(key);
+        if (existing !== undefined)
+            return existing;
+        const index = this.xs.length;
+        this.keys.set(key, index);
+        this.xs.push(x);
+        this.ys.push(y);
+        this.outgoing.push([]);
+        return index;
+    }
+}
+// Binary min-heap over sweep events ordered by compareEvents.
+class EventHeap {
+    data = [];
+    isEmpty() {
+        return this.data.length === 0;
+    }
+    push(event) {
+        const data = this.data;
+        data.push(event);
+        let i = data.length - 1;
+        while (i > 0) {
+            const parent = (i - 1) >> 1;
+            if (compareEvents(data[i], data[parent]) < 0) {
+                swap(data, i, parent);
+                i = parent;
+            }
+            else
+                break;
+        }
+    }
+    pop() {
+        const data = this.data;
+        const top = data[0];
+        const last = data.pop();
+        if (data.length > 0) {
+            data[0] = last;
+            let i = 0;
+            const n = data.length;
+            for (;;) {
+                const left = i * 2 + 1;
+                const right = left + 1;
+                let smallest = i;
+                if (left < n && compareEvents(data[left], data[smallest]) < 0)
+                    smallest = left;
+                if (right < n && compareEvents(data[right], data[smallest]) < 0)
+                    smallest = right;
+                if (smallest === i)
+                    break;
+                swap(data, i, smallest);
+                i = smallest;
+            }
+        }
+        return top;
+    }
+}
+function swap(data, i, j) {
+    const tmp = data[i];
+    data[i] = data[j];
+    data[j] = tmp;
+}
+//# sourceMappingURL=martinezKernel.js.map

package/dist/martinezKernel.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"martinezKernel.js","sourceRoot":"","sources":["../src/martinezKernel.ts"],"names":[],"mappings":"AAOA,qGAAqG;AACrG,EAAE;AACF,qGAAqG;AACrG,4CAA4C;AAC5C,EAAE;AACF,sGAAsG;AACtG,uGAAuG;AACvG,oGAAoG;AACpG,oGAAoG;AACpG,wGAAwG;AACxG,0FAA0F;AAC1F,sGAAsG;AACtG,qGAAqG;AACrG,wGAAwG;AACxG,sGAAsG;AACtG,wEAAwE;AACxE,EAAE;AACF,wGAAwG;AACxG,oGAAoG;AACpG,mGAAmG;AACnG,qGAAqG;AACrG,qEAAqE;AACrE,MAAM,UAAU,gCAAgC;IAC9C,OAAO;QACL,kBAAkB,CAChB,OAAsC,EACtC,IAAmC,EACnC,SAA+B,EAC/B,QAA6B;YAE7B,OAAO,sBAAsB,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;QACpE,CAAC;KACF,CAAC;AACJ,CAAC;AAsCD,qGAAqG;AACrG,oGAAoG;AACpG,iGAAiG;AACjG,qGAAqG;AACrG,oGAAoG;AACpG,0DAA0D;AAC1D,MAAM,oBAAoB,GAAG,IAAI,CAAC;AAElC,mGAAmG;AACnG,6EAA6E;AAC7E,MAAM,oBAAoB,GAAG,IAAI,CAAC;AAElC,oGAAoG;AACpG,8EAA8E;AAC9E,MAAM,gBAAgB,GAAG,KAAK,CAAC;AAE/B,IAAI,WAAW,GAAG,CAAC,CAAC;AAEpB,oGAAoG;AACpG,uGAAuG;AACvG,mGAAmG;AACnG,oGAAoG;AACpG,IAAI,UAAU,GAAG,oBAAoB,CAAC;AAEtC,SAAS,sBAAsB,CAC7B,OAAsC,EACtC,IAAmC,EACnC,SAA+B,EAC/B,QAA6B;IAE7B,WAAW,GAAG,CAAC,CAAC;IAChB,UAAU,GAAG,iBAAiB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC9C,MAAM,QAAQ,GAAG,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IACjD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACrC,MAAM,MAAM,GAAG,uBAAuB,CAAC,QAAQ,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,gBAAgB,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;IAC3D,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACjC,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,kGAAkG;AAClG,4BAA4B;AAC5B,SAAS,gBAAgB,CACvB,OAAsC,EACtC,IAAmC;IAEnC,MAAM,IAAI,GAAG,IAAI,SAAS,EAAE,CAAC;IAC7B,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC/B,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAE7B,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,QAAQ,GAAyB,EAAE,CAAC;IAE1C,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAC1C,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAClD,MAAM,IAAI,GAAG,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAClE,IAAI,IAAI,KAAK,IAAI;gBAAE,oBAAoB,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC3D,IAAI,IAAI,KAAK,IAAI;gBAAE,oBAAoB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAC7D,CAAC;aAAM,CAAC;YACN,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC;YACnC,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YAC5C,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;gBACjB,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAClD,MAAM,IAAI,GAAG,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAClE,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACxB,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI;oBAAE,oBAAoB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAC7E,CAAC;YACD,aAAa,CAAC,SAAS,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,aAAa,CAAC,SAAqB,EAAE,UAAsB,EAAE,QAA8B;IAClG,IAAI,CAAC,SAAS,CAAC,IAAI;QAAE,OAAO;IAC5B,IAAI,WAAW,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;QAAE,OAAO;IAC7F,QAAQ,CAAC,IAAI,CAAC;QACZ,EAAE,EAAE,SAAS,CAAC,CAAC;QACf,EAAE,EAAE,SAAS,CAAC,CAAC;QACf,EAAE,EAAE,UAAU,CAAC,CAAC;QAChB,EAAE,EAAE,UAAU,CAAC,CAAC;QAChB,SAAS,EAAE,SAAS,CAAC,SAAS;QAC9B,YAAY,EAAE,SAAS,CAAC,YAAY;KACrC,CAAC,CAAC;AACL,CAAC;AAED,wGAAwG;AACxG,gFAAgF;AAChF,SAAS,SAAS,CAAC,QAAuC,EAAE,SAAkB,EAAE,IAAe;IAC7F,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC;QAChC,IAAI,KAAK,GAAG,CAAC;YAAE,SAAS;QACxB,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/G,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;QACD,IAAI,KAAK,GAAG,CAAC;YAAE,SAAS;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;YAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,IAAI,WAAW,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,WAAW,CAAC,EAAE,EAAE,EAAE,CAAC;gBAAE,SAAS;YACzD,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,OAAO,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,SAAkB,EAAE,IAAe;IAClG,MAAM,CAAC,GAAG,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC;IACzC,MAAM,CAAC,GAAG,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC;IACzC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC;IACjB,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC;IACjB,IAAI,UAAU,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;QACnC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;QACd,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC;IACrB,CAAC;SAAM,CAAC;QACN,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;QACd,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;IACtB,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACb,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAAC,CAAS,EAAE,CAAS,EAAE,SAAkB;IAC3D,OAAO;QACL,CAAC;QACD,CAAC;QACD,IAAI,EAAE,KAAK;QACX,UAAU,EAAE,IAA6B;QACzC,SAAS;QACT,EAAE,EAAE,WAAW,EAAE;QACjB,YAAY,EAAE,CAAC;KAChB,CAAC;AACJ,CAAC;AAED,+FAA+F;AAC/F,SAAS,oBAAoB,CAAC,GAAe,EAAE,GAAe,EAAE,IAAe;IAC7E,MAAM,KAAK,GAAG,mBAAmB,CAC/B,GAAG,CAAC,CAAC,EACL,GAAG,CAAC,CAAC,EACL,GAAG,CAAC,UAAU,CAAC,CAAC,EAChB,GAAG,CAAC,UAAU,CAAC,CAAC,EAChB,GAAG,CAAC,CAAC,EACL,GAAG,CAAC,CAAC,EACL,GAAG,CAAC,UAAU,CAAC,CAAC,EAChB,GAAG,CAAC,UAAU,CAAC,CAAC,CACjB,CAAC;IACF,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO;IAE3B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC;YAAE,aAAa,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACpE,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC;YAAE,aAAa,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACpE,OAAO;IACT,CAAC;IAED,sGAAsG;IACtG,sGAAsG;IACtG,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC1C,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAChE,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC1C,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,gBAAgB,CAAC,EAAc,EAAE,CAAS,EAAE,CAAS,EAAE,IAAe;IAC7E,IAAI,mBAAmB,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAAE,aAAa,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;AAC7G,CAAC;AAED,oGAAoG;AACpG,uGAAuG;AACvG,SAAS,aAAa,CAAC,EAAc,EAAE,CAAS,EAAE,CAAS,EAAE,IAAe;IAC1E,MAAM,KAAK,GAAG,EAAE,CAAC,UAAU,CAAC;IAC5B,MAAM,QAAQ,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC;IAChD,QAAQ,CAAC,IAAI,GAAG,KAAK,CAAC;IACtB,QAAQ,CAAC,UAAU,GAAG,EAAE,CAAC;IACzB,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC;IACpB,OAAO,CAAC,UAAU,GAAG,KAAK,CAAC;IAC3B,OAAO,CAAC,YAAY,GAAG,EAAE,CAAC,YAAY,CAAC;IACvC,EAAE,CAAC,UAAU,GAAG,QAAQ,CAAC;IACzB,KAAK,CAAC,UAAU,GAAG,OAAO,CAAC;IAC3B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACnB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;AACtB,CAAC;AAED,SAAS,eAAe,CAAC,EAAc,EAAE,CAAS,EAAE,CAAS;IAC3D,OAAO,CACL,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,CAAC,WAAW,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,WAAW,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CACrE,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,CAAS,EAAE,CAAS;IAC/F,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAC3G,MAAM,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IAC1D,MAAM,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5D,IAAI,KAAK,GAAG,KAAK,GAAG,gBAAgB,GAAG,KAAK,GAAG,KAAK;QAAE,OAAO,KAAK,CAAC;IACnE,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACxD,OAAO,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,KAAK,CAAC;AAChC,CAAC;AAED,uGAAuG;AACvG,+DAA+D;AAC/D,SAAS,YAAY,CAAC,MAAoB,EAAE,KAAiB;IAC3D,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC;IACvB,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;QACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,eAAe,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC;YAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;;YACrD,EAAE,GAAG,GAAG,CAAC;IAChB,CAAC;IACD,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IAC5B,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,UAAU,CAAC,MAAoB,EAAE,KAAiB;IACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,KAAK;YAAE,OAAO,CAAC,CAAC;IAC1E,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,mGAAmG;AACnG,oGAAoG;AACpG,8CAA8C;AAC9C,SAAS,eAAe,CAAC,GAAe,EAAE,GAAe;IACvD,IAAI,GAAG,KAAK,GAAG;QAAE,OAAO,CAAC,CAAC;IAC1B,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;IAClB,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;IAClB,MAAM,GAAG,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;IAC7B,MAAM,GAAG,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAE9E,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;QACzB,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;YAAE,OAAO,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrG,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;YAAE,OAAO,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAI,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC;YAAE,OAAO,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,OAAO,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,IAAI,GAAG,CAAC,SAAS,KAAK,GAAG,CAAC,SAAS;QAAE,OAAO,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;QAAE,OAAO,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,OAAO,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAChD,CAAC;AAED,6DAA6D;AAC7D,SAAS,OAAO,CAAC,EAAc,EAAE,CAAS,EAAE,CAAS;IACnD,OAAO,EAAE,CAAC,IAAI;QACZ,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC;QACpE,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;AACzE,CAAC;AAED,qGAAqG;AACrG,6FAA6F;AAC7F,SAAS,aAAa,CAAC,EAAc,EAAE,EAAc;IACnD,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QAAE,OAAO,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QAAE,OAAO,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO,CAAC,CAAC;IACxB,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI;QAAE,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IACxG,IAAI,IAAI,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9E,IAAI,EAAE,CAAC,SAAS,KAAK,EAAE,CAAC,SAAS;QAAE,OAAO,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChE,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,UAAU,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IAChE,IAAI,EAAE,GAAG,EAAE;QAAE,OAAO,CAAC,CAAC,CAAC;IACvB,IAAI,EAAE,GAAG,EAAE;QAAE,OAAO,CAAC,CAAC;IACtB,IAAI,EAAE,GAAG,EAAE;QAAE,OAAO,CAAC,CAAC,CAAC;IACvB,IAAI,EAAE,GAAG,EAAE;QAAE,OAAO,CAAC,CAAC;IACtB,OAAO,CAAC,CAAC;AACX,CAAC;AAED,0EAA0E;AAC1E,SAAS,UAAU,CAAC,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW,EAAE,GAAW;IAC9F,OAAO,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;AAC/D,CAAC;AAED,0FAA0F;AAC1F,SAAS,mBAAmB,CAC1B,GAAW,EACX,GAAW,EACX,GAAW,EACX,GAAW,EACX,GAAW,EACX,GAAW,EACX,GAAW,EACX,GAAW;IAEX,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IACtB,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IACtB,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IACtB,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IACtB,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC;IACrB,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC;IACrB,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IACpC,MAAM,QAAQ,GAAG,KAAK,GAAG,KAAK,CAAC;IAC/B,MAAM,OAAO,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IACtC,MAAM,OAAO,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IAEtC,IAAI,QAAQ,GAAG,gBAAgB,GAAG,OAAO,GAAG,OAAO,EAAE,CAAC;QACpD,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAChC,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAChC,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED,MAAM,MAAM,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;IACnC,IAAI,MAAM,GAAG,MAAM,GAAG,gBAAgB,GAAG,OAAO,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC;IAEpF,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC;IAC3C,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC;IAClD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACzC,IAAI,EAAE,GAAG,EAAE,GAAG,KAAK;QAAE,OAAO,IAAI,CAAC;IACjC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,KAAK;QAAE,OAAO,CAAC,CAAC,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;IAC1E,OAAO;QACL,CAAC,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;QAChC,CAAC,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;KACjC,CAAC;AACJ,CAAC;AAED,sGAAsG;AACtG,wGAAwG;AACxG,0DAA0D;AAC1D,SAAS,uBAAuB,CAAC,QAAuC;IACtE,MAAM,GAAG,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC7C,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,IAAI,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QAChB,IAAI,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QAChB,IAAI,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QAChB,IAAI,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QAChB,IAAI,UAAU,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YACnC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;YACZ,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;YACZ,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;YACZ,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QACd,CAAC;QACD,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QAC9D,IAAI,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;YAC3D,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACvB,CAAC;QACD,IAAI,GAAG,CAAC,SAAS;YAAE,MAAM,CAAC,YAAY,IAAI,GAAG,CAAC,YAAY,CAAC;;YACtD,MAAM,CAAC,SAAS,IAAI,GAAG,CAAC,YAAY,CAAC;IAC5C,CAAC;IACD,OAAO,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;AAC3B,CAAC;AAED,uGAAuG;AACvG,sFAAsF;AACtF,EAAE;AACF,uGAAuG;AACvG,2FAA2F;AAC3F,uGAAuG;AACvG,2FAA2F;AAC3F,SAAS,gBAAgB,CACvB,MAAgC,EAChC,SAA+B,EAC/B,QAA6B;IAE7B,MAAM,IAAI,GAAe,EAAE,CAAC;IAC5B,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/B,IAAI,GAAG,KAAK,CAAC;YAAE,SAAS;QACxB,gGAAgG;QAChG,2EAA2E;QAC3E,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC;QACvB,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;QAC9B,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;QAC7B,MAAM,aAAa,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,EAAE,IAAI,CAAC,EAAE,QAAQ,CAAC,CAAC;QACtF,MAAM,UAAU,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,EAAE,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC;QACpF,MAAM,cAAc,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,EAAE,IAAI,CAAC,EAAE,QAAQ,CAAC,CAAC;QACvF,MAAM,WAAW,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,EAAE,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC;QACrF,MAAM,UAAU,GAAG,OAAO,CAAC,SAAS,EAAE,aAAa,EAAE,UAAU,CAAC,CAAC;QACjE,MAAM,WAAW,GAAG,OAAO,CAAC,SAAS,EAAE,cAAc,EAAE,WAAW,CAAC,CAAC;QACpE,IAAI,UAAU,KAAK,WAAW;YAAE,SAAS;QACzC,qDAAqD;QACrD,IAAI,UAAU;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;;YACvD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,wGAAwG;AACxG,sGAAsG;AACtG,aAAa;AACb,SAAS,SAAS,CAAC,MAAgC,EAAE,EAAU,EAAE,EAAU,EAAE,OAAgB;IAC3F,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACjC,kGAAkG;QAClG,oFAAoF;QACpF,IAAI,EAAE,GAAG,GAAG,IAAI,EAAE,IAAI,GAAG;YAAE,SAAS;QACpC,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,GAAG,GAAG,EAAE;YAAE,OAAO,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAClE,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,OAAO,CAAC,SAA+B,EAAE,SAAkB,EAAE,MAAe;IACnF,QAAQ,SAAS,EAAE,CAAC;QAClB,KAAK,OAAO;YACV,OAAO,SAAS,IAAI,MAAM,CAAC;QAC7B,KAAK,cAAc;YACjB,OAAO,SAAS,IAAI,MAAM,CAAC;QAC7B,KAAK,YAAY;YACf,OAAO,SAAS,IAAI,CAAC,MAAM,CAAC;QAC9B,KAAK,KAAK;YACR,OAAO,SAAS,KAAK,MAAM,CAAC;IAChC,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,OAAe,EAAE,QAA6B;IAC9D,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,SAAS;YACZ,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACvC,KAAK,UAAU;YACb,OAAO,OAAO,GAAG,CAAC,CAAC;QACrB,KAAK,UAAU;YACb,OAAO,OAAO,GAAG,CAAC,CAAC;QACrB;YACE,OAAO,OAAO,KAAK,CAAC,CAAC;IACzB,CAAC;AACH,CAAC;AAED,oGAAoG;AACpG,qGAAqG;AACrG,sDAAsD;AACtD,SAAS,UAAU,CAAC,KAA0B;IAC5C,MAAM,KAAK,GAAG,IAAI,aAAa,EAAE,CAAC;IAClC,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,OAAO,KAAK,CAAC,UAAU,EAAE,CAAC;AAC5B,CAAC;AAED,SAAS,WAAW,CAAC,CAAS,EAAE,CAAS;IACvC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC;AACvC,CAAC;AAED,mGAAmG;AACnG,sGAAsG;AACtG,SAAS,iBAAiB,CAAC,OAAsC,EAAE,IAAmC;IACpG,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,KAAK,MAAM,QAAQ,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC;QACvC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC3C,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBACrB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACzB,IAAI,CAAC,GAAG,IAAI;oBAAE,IAAI,GAAG,CAAC,CAAC;gBACvB,IAAI,CAAC,GAAG,IAAI;oBAAE,IAAI,GAAG,CAAC,CAAC;gBACvB,IAAI,CAAC,GAAG,IAAI;oBAAE,IAAI,GAAG,CAAC,CAAC;gBACvB,IAAI,CAAC,GAAG,IAAI;oBAAE,IAAI,GAAG,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC;IAClD,OAAO,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,oBAAoB,CAAC,CAAC,CAAC,oBAAoB,CAAC;AAC3E,CAAC;AAED,SAAS,IAAI,CAAC,CAAS;IACrB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;AACpC,CAAC;AAED,mGAAmG;AACnG,6DAA6D;AAC7D,MAAM,aAAa;IACA,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACjC,EAAE,GAAa,EAAE,CAAC;IAClB,EAAE,GAAa,EAAE,CAAC;IAClB,QAAQ,GAAe,EAAE,CAAC;IAC1B,MAAM,GAAa,EAAE,CAAC;IACtB,QAAQ,GAAa,EAAE,CAAC;IACxB,IAAI,GAAc,EAAE,CAAC;IAEtC,OAAO,CAAC,KAAa,EAAE,KAAa,EAAE,GAAW,EAAE,GAAW;QAC5D,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACjC,IAAI,IAAI,KAAK,EAAE;YAAE,OAAO;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QAClC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,UAAU;QACR,MAAM,KAAK,GAAe,EAAE,CAAC;QAC7B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YAC1D,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,SAAS;YAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC9B,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,IAAI,CAAC,SAAiB;QAC5B,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,IAAI,IAAI,GAAG,SAAS,CAAC;QACrB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QACvC,OAAO,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;YACvB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YACxC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACrC,IAAI,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,MAAM;YAChE,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,oGAAoG;IACpG,8FAA8F;IACtF,QAAQ,CAAC,EAAU,EAAE,QAAgB;QAC3C,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnG,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;QACd,IAAI,OAAO,GAAG,QAAQ,CAAC;QACvB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,SAAS;YAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/E,IAAI,GAAG,GAAG,aAAa,GAAG,KAAK,CAAC;YAChC,OAAO,GAAG,IAAI,CAAC;gBAAE,GAAG,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YACpC,OAAO,GAAG,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC;gBAAE,GAAG,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YAC7C,IAAI,GAAG,GAAG,OAAO,EAAE,CAAC;gBAClB,OAAO,GAAG,GAAG,CAAC;gBACd,IAAI,GAAG,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,MAAM,CAAC,CAAS,EAAE,CAAS;QACjC,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvB,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED,8DAA8D;AAC9D,MAAM,SAAS;IACI,IAAI,GAAiB,EAAE,CAAC;IAEzC,OAAO;QACL,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,IAAI,CAAC,KAAiB;QACpB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACxB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACb,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YAC5B,IAAI,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC7C,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;gBACtB,CAAC,GAAG,MAAM,CAAC;YACb,CAAC;;gBAAM,MAAM;QACf,CAAC;IACH,CAAC;IAED,GAAG;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAgB,CAAC;QACtC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;YACtB,SAAS,CAAC;gBACR,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACvB,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;gBACvB,IAAI,QAAQ,GAAG,CAAC,CAAC;gBACjB,IAAI,IAAI,GAAG,CAAC,IAAI,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC;oBAAE,QAAQ,GAAG,IAAI,CAAC;gBAC/E,IAAI,KAAK,GAAG,CAAC,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC;oBAAE,QAAQ,GAAG,KAAK,CAAC;gBAClF,IAAI,QAAQ,KAAK,CAAC;oBAAE,MAAM;gBAC1B,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;gBACxB,CAAC,GAAG,QAAQ,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;CACF;AAED,SAAS,IAAI,CAAC,IAAkB,EAAE,CAAS,EAAE,CAAS;IACpD,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACpB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;AAChB,CAAC"}

package/dist/offsetPath.d.ts

@@ -0,0 +1,3 @@
+import type { Path, PathOffsetOptions } from '@flighthq/types';
+export declare function offsetPath(path: Readonly<Path>, delta: number, options?: Readonly<PathOffsetOptions>): Path;
+//# sourceMappingURL=offsetPath.d.ts.map