@nice2dev/game-engine 0.1.0

package/dist/esm/pathfinding/Pathfinding.js

@@ -0,0 +1,250 @@
+/* ────────────────────────────────────────────────────────────────
+   Pathfinding — A*, grid-based navigation, flow fields
+──────────────────────────────────────────────────────────────── */
+const SQRT2 = Math.SQRT2;
+function heuristic(ax, ay, bx, by, diagonal) {
+    if (diagonal) {
+        // Octile distance
+        const dx = Math.abs(ax - bx);
+        const dy = Math.abs(ay - by);
+        return dx + dy + (SQRT2 - 2) * Math.min(dx, dy);
+    }
+    return Math.abs(ax - bx) + Math.abs(ay - by);
+}
+function findPath(grid, startX, startY, endX, endY, options) {
+    var _a, _b, _c;
+    const diag = (_a = options === null || options === void 0 ? void 0 : options.allowDiagonals) !== null && _a !== void 0 ? _a : true;
+    const maxIter = (_b = options === null || options === void 0 ? void 0 : options.maxIterations) !== null && _b !== void 0 ? _b : 2000;
+    const weight = (_c = options === null || options === void 0 ? void 0 : options.heuristicWeight) !== null && _c !== void 0 ? _c : 1;
+    if (!grid.isWalkable(endX, endY))
+        return null;
+    const key = (x, y) => y * grid.width + x;
+    const start = {
+        x: startX, y: startY,
+        g: 0,
+        h: heuristic(startX, startY, endX, endY, diag) * weight,
+        f: 0,
+        parent: null,
+    };
+    start.f = start.g + start.h;
+    // Simple binary-heap-backed open set
+    const open = [start];
+    const closed = new Set();
+    const gScores = new Map();
+    gScores.set(key(startX, startY), 0);
+    const neighbors = diag
+        ? [[-1, 0, 1], [1, 0, 1], [0, -1, 1], [0, 1, 1], [-1, -1, SQRT2], [1, -1, SQRT2], [-1, 1, SQRT2], [1, 1, SQRT2]]
+        : [[-1, 0, 1], [1, 0, 1], [0, -1, 1], [0, 1, 1]];
+    let iterations = 0;
+    while (open.length > 0 && iterations < maxIter) {
+        iterations++;
+        // Find node with lowest f
+        let bestIdx = 0;
+        for (let i = 1; i < open.length; i++) {
+            if (open[i].f < open[bestIdx].f)
+                bestIdx = i;
+        }
+        const current = open[bestIdx];
+        open[bestIdx] = open[open.length - 1];
+        open.pop();
+        if (current.x === endX && current.y === endY) {
+            return reconstructPath(current);
+        }
+        const currentKey = key(current.x, current.y);
+        closed.add(currentKey);
+        for (const [dx, dy, baseCost] of neighbors) {
+            const nx = current.x + dx;
+            const ny = current.y + dy;
+            if (nx < 0 || ny < 0 || nx >= grid.width || ny >= grid.height)
+                continue;
+            if (!grid.isWalkable(nx, ny))
+                continue;
+            const nKey = key(nx, ny);
+            if (closed.has(nKey))
+                continue;
+            // Diagonal corner-cutting check
+            if (dx !== 0 && dy !== 0) {
+                if (!grid.isWalkable(current.x + dx, current.y) || !grid.isWalkable(current.x, current.y + dy)) {
+                    continue;
+                }
+            }
+            const moveCost = grid.cost ? grid.cost(nx, ny) : 1;
+            const tentativeG = current.g + baseCost * moveCost;
+            const prevG = gScores.get(nKey);
+            if (prevG !== undefined && tentativeG >= prevG)
+                continue;
+            gScores.set(nKey, tentativeG);
+            const node = {
+                x: nx, y: ny,
+                g: tentativeG,
+                h: heuristic(nx, ny, endX, endY, diag) * weight,
+                f: 0,
+                parent: current,
+            };
+            node.f = node.g + node.h;
+            open.push(node);
+        }
+    }
+    return null; // No path found
+}
+function reconstructPath(node) {
+    const path = [];
+    let current = node;
+    while (current) {
+        path.push({ x: current.x, y: current.y });
+        current = current.parent;
+    }
+    path.reverse();
+    return path;
+}
+/* ── Path Smoothing ───────────────────────────────────────────── */
+function smoothPath(path, grid) {
+    if (path.length <= 2)
+        return path;
+    const result = [path[0]];
+    let current = 0;
+    while (current < path.length - 1) {
+        let furthest = current + 1;
+        for (let i = path.length - 1; i > current + 1; i--) {
+            if (hasLineOfSight(grid, path[current], path[i])) {
+                furthest = i;
+                break;
+            }
+        }
+        result.push(path[furthest]);
+        current = furthest;
+    }
+    return result;
+}
+function hasLineOfSight(grid, a, b) {
+    // Bresenham
+    let x0 = a.x, y0 = a.y;
+    const x1 = b.x, y1 = b.y;
+    const dx = Math.abs(x1 - x0);
+    const dy = Math.abs(y1 - y0);
+    const sx = x0 < x1 ? 1 : -1;
+    const sy = y0 < y1 ? 1 : -1;
+    let err = dx - dy;
+    while (true) {
+        if (!grid.isWalkable(x0, y0))
+            return false;
+        if (x0 === x1 && y0 === y1)
+            break;
+        const e2 = 2 * err;
+        if (e2 > -dy) {
+            err -= dy;
+            x0 += sx;
+        }
+        if (e2 < dx) {
+            err += dx;
+            y0 += sy;
+        }
+    }
+    return true;
+}
+/* ── Flow Field ───────────────────────────────────────────────── */
+class FlowField {
+    constructor(width, height) {
+        this.width = width;
+        this.height = height;
+        this.directions = new Array(width * height).fill(null).map(() => ({ x: 0, y: 0 }));
+        this.costs = new Float32Array(width * height).fill(Infinity);
+    }
+    /** Generate flow field towards target (tileX, tileY). */
+    generate(grid, targetX, targetY) {
+        const w = this.width;
+        const idx = (x, y) => y * w + x;
+        // Reset
+        this.costs.fill(Infinity);
+        for (const d of this.directions) {
+            d.x = 0;
+            d.y = 0;
+        }
+        // Dijkstra pass
+        const targetIdx = idx(targetX, targetY);
+        this.costs[targetIdx] = 0;
+        const queue = [[targetX, targetY]];
+        const neighbors = [[-1, 0], [1, 0], [0, -1], [0, 1]];
+        while (queue.length > 0) {
+            const [cx, cy] = queue.shift();
+            const currentCost = this.costs[idx(cx, cy)];
+            for (const [dx, dy] of neighbors) {
+                const nx = cx + dx;
+                const ny = cy + dy;
+                if (nx < 0 || ny < 0 || nx >= w || ny >= this.height)
+                    continue;
+                if (!grid.isWalkable(nx, ny))
+                    continue;
+                const moveCost = grid.cost ? grid.cost(nx, ny) : 1;
+                const newCost = currentCost + moveCost;
+                const nIdx = idx(nx, ny);
+                if (newCost < this.costs[nIdx]) {
+                    this.costs[nIdx] = newCost;
+                    queue.push([nx, ny]);
+                }
+            }
+        }
+        // Direction pass — each cell points toward lowest-cost neighbor
+        for (let y = 0; y < this.height; y++) {
+            for (let x = 0; x < w; x++) {
+                const i = idx(x, y);
+                if (this.costs[i] === Infinity)
+                    continue;
+                if (x === targetX && y === targetY)
+                    continue;
+                let bestCost = this.costs[i];
+                let bx = 0, by = 0;
+                for (const [dx, dy] of [[-1, 0], [1, 0], [0, -1], [0, 1], [-1, -1], [1, -1], [-1, 1], [1, 1]]) {
+                    const nx = x + dx;
+                    const ny = y + dy;
+                    if (nx < 0 || ny < 0 || nx >= w || ny >= this.height)
+                        continue;
+                    const c = this.costs[idx(nx, ny)];
+                    if (c < bestCost) {
+                        bestCost = c;
+                        bx = dx;
+                        by = dy;
+                    }
+                }
+                const len = Math.sqrt(bx * bx + by * by) || 1;
+                this.directions[i].x = bx / len;
+                this.directions[i].y = by / len;
+            }
+        }
+    }
+    getDirection(tileX, tileY) {
+        if (tileX < 0 || tileY < 0 || tileX >= this.width || tileY >= this.height) {
+            return { x: 0, y: 0 };
+        }
+        return this.directions[tileY * this.width + tileX];
+    }
+    getCost(tileX, tileY) {
+        if (tileX < 0 || tileY < 0 || tileX >= this.width || tileY >= this.height) {
+            return Infinity;
+        }
+        return this.costs[tileY * this.width + tileX];
+    }
+}
+/** Find which polygon contains a point (simple point-in-polygon test). */
+function findContainingPolygon(mesh, point) {
+    for (const poly of mesh.polygons) {
+        if (isPointInConvexPolygon(point, poly.vertices)) {
+            return poly;
+        }
+    }
+    return null;
+}
+function isPointInConvexPolygon(point, vertices) {
+    const n = vertices.length;
+    for (let i = 0; i < n; i++) {
+        const a = vertices[i];
+        const b = vertices[(i + 1) % n];
+        const cross = (b.x - a.x) * (point.y - a.y) - (b.y - a.y) * (point.x - a.x);
+        if (cross < 0)
+            return false;
+    }
+    return true;
+}
+
+export { FlowField, findContainingPolygon, findPath, smoothPath };
+//# sourceMappingURL=Pathfinding.js.map

package/dist/esm/pathfinding/Pathfinding.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Pathfinding.js","sources":["../../../src/pathfinding/Pathfinding.ts"],"sourcesContent":[null],"names":[],"mappings":"AAAA;;AAEmE;AAmCnE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK;AAExB,SAAS,SAAS,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,QAAiB,EAAA;IAClF,IAAI,QAAQ,EAAE;;QAEZ,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;AAC5B,QAAA,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC;IACjD;AACA,IAAA,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;AAC9C;AAEM,SAAU,QAAQ,CACtB,IAAc,EACd,MAAc,EACd,MAAc,EACd,IAAY,EACZ,IAAY,EACZ,OAA2B,EAAA;;AAE3B,IAAA,MAAM,IAAI,GAAG,CAAA,EAAA,GAAA,OAAO,KAAA,IAAA,IAAP,OAAO,KAAA,MAAA,GAAA,MAAA,GAAP,OAAO,CAAE,cAAc,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,IAAI;AAC5C,IAAA,MAAM,OAAO,GAAG,CAAA,EAAA,GAAA,OAAO,KAAA,IAAA,IAAP,OAAO,KAAA,MAAA,GAAA,MAAA,GAAP,OAAO,CAAE,aAAa,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,IAAI;AAC9C,IAAA,MAAM,MAAM,GAAG,CAAA,EAAA,GAAA,OAAO,KAAA,IAAA,IAAP,OAAO,KAAA,MAAA,GAAA,MAAA,GAAP,OAAO,CAAE,eAAe,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,CAAC;IAE5C,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC;AAAE,QAAA,OAAO,IAAI;AAE7C,IAAA,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAS,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC;AAExD,IAAA,MAAM,KAAK,GAAS;AAClB,QAAA,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM;AACpB,QAAA,CAAC,EAAE,CAAC;AACJ,QAAA,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,MAAM;AACvD,QAAA,CAAC,EAAE,CAAC;AACJ,QAAA,MAAM,EAAE,IAAI;KACb;IACD,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;;AAG3B,IAAA,MAAM,IAAI,GAAW,CAAC,KAAK,CAAC;AAC5B,IAAA,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU;AAChC,IAAA,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB;AACzC,IAAA,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;IAEnC,MAAM,SAAS,GAA+B;AAC5C,UAAE,CAAC,CAAC,EAAE,EAAC,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAC,EAAE,EAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,EAAE,EAAC,EAAE,EAAC,KAAK,CAAC,EAAC,CAAC,CAAC,EAAC,EAAE,EAAC,KAAK,CAAC,EAAC,CAAC,EAAE,EAAC,CAAC,EAAC,KAAK,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,EAAC,KAAK,CAAC;AACxF,UAAE,CAAC,CAAC,EAAE,EAAC,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAC,EAAE,EAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,EAAC,CAAC,CAAC,CAAC;IAEvC,IAAI,UAAU,GAAG,CAAC;IAElB,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,GAAG,OAAO,EAAE;AAC9C,QAAA,UAAU,EAAE;;QAGZ,IAAI,OAAO,GAAG,CAAC;AACf,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACpC,YAAA,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;gBAAE,OAAO,GAAG,CAAC;QAC9C;AACA,QAAA,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;AAC7B,QAAA,IAAI,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACrC,IAAI,CAAC,GAAG,EAAE;AAEV,QAAA,IAAI,OAAO,CAAC,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE;AAC5C,YAAA,OAAO,eAAe,CAAC,OAAO,CAAC;QACjC;AAEA,QAAA,MAAM,UAAU,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;AAC5C,QAAA,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC;QAEtB,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,IAAI,SAAS,EAAE;AAC1C,YAAA,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,EAAE;AACzB,YAAA,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,EAAE;AAEzB,YAAA,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,IAAI,IAAI,CAAC,MAAM;gBAAE;YAC/D,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC;gBAAE;YAE9B,MAAM,IAAI,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC;AACxB,YAAA,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE;;YAGtB,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;AACxB,gBAAA,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE;oBAC9F;gBACF;YACF;YAEA,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC;YAClD,MAAM,UAAU,GAAG,OAAO,CAAC,CAAC,GAAG,QAAQ,GAAG,QAAQ;YAElD,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;AAC/B,YAAA,IAAI,KAAK,KAAK,SAAS,IAAI,UAAU,IAAI,KAAK;gBAAE;AAEhD,YAAA,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC;AAE7B,YAAA,MAAM,IAAI,GAAS;AACjB,gBAAA,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE;AACZ,gBAAA,CAAC,EAAE,UAAU;AACb,gBAAA,CAAC,EAAE,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,MAAM;AAC/C,gBAAA,CAAC,EAAE,CAAC;AACJ,gBAAA,MAAM,EAAE,OAAO;aAChB;YACD,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AACxB,YAAA,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;QACjB;IACF;IAEA,OAAO,IAAI,CAAC;AACd;AAEA,SAAS,eAAe,CAAC,IAAU,EAAA;IACjC,MAAM,IAAI,GAAW,EAAE;IACvB,IAAI,OAAO,GAAgB,IAAI;IAC/B,OAAO,OAAO,EAAE;AACd,QAAA,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC;AACzC,QAAA,OAAO,GAAG,OAAO,CAAC,MAAM;IAC1B;IACA,IAAI,CAAC,OAAO,EAAE;AACd,IAAA,OAAO,IAAI;AACb;AAEA;AAEM,SAAU,UAAU,CAAC,IAAY,EAAE,IAAc,EAAA;AACrD,IAAA,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;AAAE,QAAA,OAAO,IAAI;IAEjC,MAAM,MAAM,GAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,IAAI,OAAO,GAAG,CAAC;IAEf,OAAO,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;AAChC,QAAA,IAAI,QAAQ,GAAG,OAAO,GAAG,CAAC;AAE1B,QAAA,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAClD,YAAA,IAAI,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE;gBAChD,QAAQ,GAAG,CAAC;gBACZ;YACF;QACF;QAEA,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3B,OAAO,GAAG,QAAQ;IACpB;AAEA,IAAA,OAAO,MAAM;AACf;AAEA,SAAS,cAAc,CAAC,IAAc,EAAE,CAAO,EAAE,CAAO,EAAA;;IAEtD,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IACtB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IACxB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;IAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;AAC5B,IAAA,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE;AAC3B,IAAA,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE;AAC3B,IAAA,IAAI,GAAG,GAAG,EAAE,GAAG,EAAE;IAEjB,OAAO,IAAI,EAAE;QACX,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC;AAAE,YAAA,OAAO,KAAK;AAC1C,QAAA,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE;YAAE;AAC5B,QAAA,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG;AAClB,QAAA,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE;YAAE,GAAG,IAAI,EAAE;YAAE,EAAE,IAAI,EAAE;QAAE;AACrC,QAAA,IAAI,EAAE,GAAG,EAAE,EAAE;YAAE,GAAG,IAAI,EAAE;YAAE,EAAE,IAAI,EAAE;QAAE;IACtC;AACA,IAAA,OAAO,IAAI;AACb;AAEA;MAEa,SAAS,CAAA;IAQpB,WAAA,CAAY,KAAa,EAAE,MAAc,EAAA;AACvC,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AAClB,QAAA,IAAI,CAAC,MAAM,GAAG,MAAM;AACpB,QAAA,IAAI,CAAC,UAAU,GAAG,IAAI,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AAClF,QAAA,IAAI,CAAC,KAAK,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;IAC9D;;AAGA,IAAA,QAAQ,CAAC,IAAc,EAAE,OAAe,EAAE,OAAe,EAAA;AACvD,QAAA,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK;AACpB,QAAA,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAS,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC;;AAG/C,QAAA,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC;AACzB,QAAA,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE;AAAE,YAAA,CAAC,CAAC,CAAC,GAAG,CAAC;AAAE,YAAA,CAAC,CAAC,CAAC,GAAG,CAAC;QAAE;;QAGrD,MAAM,SAAS,GAAG,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC;AACvC,QAAA,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC;QAEzB,MAAM,KAAK,GAAuB,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AACtD,QAAA,MAAM,SAAS,GAAuB,CAAC,CAAC,EAAE,EAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAC,EAAE,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC;AAEjE,QAAA,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;YACvB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,EAAG;AAC/B,YAAA,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAE3C,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,SAAS,EAAE;AAChC,gBAAA,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE;AAClB,gBAAA,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE;AAClB,gBAAA,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC,MAAM;oBAAE;gBACtD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC;oBAAE;gBAE9B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC;AAClD,gBAAA,MAAM,OAAO,GAAG,WAAW,GAAG,QAAQ;gBACtC,MAAM,IAAI,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC;gBAExB,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE;AAC9B,oBAAA,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO;oBAC1B,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACtB;YACF;QACF;;AAGA,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACpC,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC1B,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AACnB,gBAAA,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ;oBAAE;AAChC,gBAAA,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC,KAAK,OAAO;oBAAE;gBAEpC,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;AAC5B,gBAAA,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;AAElB,gBAAA,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,EAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAC,EAAE,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,EAAE,EAAC,EAAE,CAAC,EAAC,CAAC,CAAC,EAAC,EAAE,CAAC,EAAC,CAAC,EAAE,EAAC,CAAC,CAAC,EAAC,CAAC,CAAC,EAAC,CAAC,CAAC,CAAsB,EAAE;AACnG,oBAAA,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE;AACjB,oBAAA,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE;AACjB,oBAAA,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC,MAAM;wBAAE;AACtD,oBAAA,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;AACjC,oBAAA,IAAI,CAAC,GAAG,QAAQ,EAAE;wBAChB,QAAQ,GAAG,CAAC;wBACZ,EAAE,GAAG,EAAE;wBACP,EAAE,GAAG,EAAE;oBACT;gBACF;AAEA,gBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC;gBAC7C,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG;gBAC/B,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG;YACjC;QACF;IACF;IAEA,YAAY,CAAC,KAAa,EAAE,KAAa,EAAA;QACvC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;YACzE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;QACvB;AACA,QAAA,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACpD;IAEA,OAAO,CAAC,KAAa,EAAE,KAAa,EAAA;QAClC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;AACzE,YAAA,OAAO,QAAQ;QACjB;AACA,QAAA,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IAC/C;AACD;AAcD;AACM,SAAU,qBAAqB,CAAC,IAAa,EAAE,KAAW,EAAA;AAC9D,IAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE;QAChC,IAAI,sBAAsB,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,EAAE;AAChD,YAAA,OAAO,IAAI;QACb;IACF;AACA,IAAA,OAAO,IAAI;AACb;AAEA,SAAS,sBAAsB,CAAC,KAAW,EAAE,QAAgB,EAAA;AAC3D,IAAA,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM;AACzB,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1B,QAAA,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;AACrB,QAAA,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AAC/B,QAAA,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3E,IAAI,KAAK,GAAG,CAAC;AAAE,YAAA,OAAO,KAAK;IAC7B;AACA,IAAA,OAAO,IAAI;AACb;;;;"}

package/dist/esm/performance/BenchmarkSuite.js

@@ -0,0 +1,315 @@
+/* ────────────────────────────────────────────────────────────────
+   Benchmark Suite — LEGENDARY L11
+   
+   • Standardized benchmark scenarios
+   • Frame-time measurement with percentiles
+   • Memory usage tracking
+   • Regression detection (compare results)
+   • JSON-serializable report output
+──────────────────────────────────────────────────────────────── */
+/* ══════════════════════════════════════════════════════════════
+   BenchmarkRunner
+   ══════════════════════════════════════════════════════════════ */
+class BenchmarkRunner {
+    constructor() {
+        this.scenarios = new Map();
+        this.results = [];
+    }
+    /** Register a benchmark scenario. */
+    register(scenario) {
+        this.scenarios.set(scenario.id, scenario);
+    }
+    /** Register multiple scenarios. */
+    registerAll(scenarios) {
+        for (const s of scenarios) {
+            this.register(s);
+        }
+    }
+    /** Run a single scenario. */
+    runScenario(id) {
+        var _a, _b, _c;
+        const scenario = this.scenarios.get(id);
+        if (!scenario)
+            return null;
+        const warmup = (_a = scenario.warmup) !== null && _a !== void 0 ? _a : 10;
+        const iterations = (_b = scenario.iterations) !== null && _b !== void 0 ? _b : 100;
+        // Setup
+        let cleanup;
+        if (scenario.setup) {
+            cleanup = scenario.setup();
+        }
+        // Warm-up
+        for (let i = 0; i < warmup; i++) {
+            scenario.run();
+        }
+        // Measure memory before
+        const memBefore = this.getHeapUsed();
+        // Measure iterations
+        const samples = [];
+        const totalStart = performance.now();
+        for (let i = 0; i < iterations; i++) {
+            const start = performance.now();
+            scenario.run();
+            const end = performance.now();
+            samples.push(end - start);
+        }
+        const totalMs = performance.now() - totalStart;
+        const memAfter = this.getHeapUsed();
+        // Teardown
+        if (typeof cleanup === 'function')
+            cleanup();
+        if (scenario.teardown)
+            scenario.teardown();
+        // Calculate timings
+        const timings = this.calculateTimings(samples, totalMs, iterations);
+        // Memory delta
+        const memory = (memBefore !== null && memAfter !== null) ? {
+            heapUsedBefore: memBefore,
+            heapUsedAfter: memAfter,
+            heapDelta: memAfter - memBefore,
+        } : null;
+        const withinBudget = scenario.budgetMs != null ? (timings.mean <= scenario.budgetMs) : null;
+        const result = {
+            scenarioId: scenario.id,
+            scenarioName: scenario.name,
+            category: scenario.category,
+            timings,
+            memory,
+            budgetMs: (_c = scenario.budgetMs) !== null && _c !== void 0 ? _c : null,
+            withinBudget,
+            timestamp: Date.now(),
+        };
+        this.results.push(result);
+        return result;
+    }
+    /** Run all registered scenarios. */
+    runAll() {
+        this.results = [];
+        const ids = Array.from(this.scenarios.keys());
+        for (const id of ids) {
+            this.runScenario(id);
+        }
+        return this.generateReport();
+    }
+    /** Run scenarios in a specific category. */
+    runCategory(category) {
+        this.results = [];
+        for (const [id, scenario] of this.scenarios) {
+            if (scenario.category === category) {
+                this.runScenario(id);
+            }
+        }
+        return this.generateReport();
+    }
+    /** Generate a full report from collected results. */
+    generateReport(label) {
+        let passed = 0;
+        let failed = 0;
+        let totalTimeMs = 0;
+        for (const r of this.results) {
+            totalTimeMs += r.timings.totalMs;
+            if (r.withinBudget === true)
+                passed++;
+            else if (r.withinBudget === false)
+                failed++;
+        }
+        return {
+            label: label !== null && label !== void 0 ? label : 'benchmark',
+            date: new Date().toISOString(),
+            platform: typeof navigator !== 'undefined' ? navigator.userAgent : 'node',
+            results: [...this.results],
+            summary: {
+                totalScenarios: this.results.length,
+                passed,
+                failed,
+                skipped: this.results.length - passed - failed,
+                totalTimeMs,
+            },
+        };
+    }
+    /** Compare two reports for regressions. */
+    static compareReports(baseline, current, regressionThresholdPercent = 10) {
+        const baseMap = new Map();
+        for (const r of baseline.results)
+            baseMap.set(r.scenarioId, r);
+        const regressions = [];
+        for (const cur of current.results) {
+            const base = baseMap.get(cur.scenarioId);
+            if (!base)
+                continue;
+            const meanDelta = ((cur.timings.mean - base.timings.mean) / base.timings.mean) * 100;
+            const p95Delta = ((cur.timings.p95 - base.timings.p95) / base.timings.p95) * 100;
+            regressions.push({
+                scenarioId: cur.scenarioId,
+                scenarioName: cur.scenarioName,
+                meanDeltaPercent: Math.round(meanDelta * 100) / 100,
+                p95DeltaPercent: Math.round(p95Delta * 100) / 100,
+                regressed: meanDelta > regressionThresholdPercent,
+                improved: meanDelta < -regressionThresholdPercent,
+            });
+        }
+        return regressions;
+    }
+    /** Get last results. */
+    getResults() {
+        return [...this.results];
+    }
+    /** Clear all scenarios and results. */
+    clear() {
+        this.scenarios.clear();
+        this.results = [];
+    }
+    /* ── Internals ──────────────────────────────────────────────── */
+    calculateTimings(samples, totalMs, iterations) {
+        const sorted = [...samples].sort((a, b) => a - b);
+        const mean = samples.reduce((s, v) => s + v, 0) / samples.length;
+        const variance = samples.reduce((s, v) => s + (v - mean) ** 2, 0) / samples.length;
+        return {
+            min: sorted[0],
+            max: sorted[sorted.length - 1],
+            mean,
+            median: sorted[Math.floor(sorted.length / 2)],
+            p95: sorted[Math.floor(sorted.length * 0.95)],
+            p99: sorted[Math.floor(sorted.length * 0.99)],
+            stdDev: Math.sqrt(variance),
+            totalMs,
+            iterations,
+        };
+    }
+    getHeapUsed() {
+        if (typeof performance !== 'undefined' && performance.memory) {
+            return performance.memory.usedJSHeapSize;
+        }
+        return null;
+    }
+}
+/* ══════════════════════════════════════════════════════════════
+   Built-in Benchmark Scenarios
+   ══════════════════════════════════════════════════════════════ */
+const BUILTIN_BENCHMARKS = [
+    {
+        id: 'ecs-create-entities',
+        name: 'ECS: Create 1000 entities',
+        category: 'ecs',
+        iterations: 200,
+        budgetMs: 2,
+        run: () => {
+        },
+    },
+    {
+        id: 'ecs-iterate-10k',
+        name: 'ECS: Iterate 10k components',
+        category: 'ecs',
+        iterations: 200,
+        budgetMs: 1,
+        run: () => {
+            const arr = new Float64Array(10000);
+            for (let i = 0; i < 10000; i++) {
+                arr[i] = i * 0.01;
+            }
+        },
+    },
+    {
+        id: 'physics-aabb-1k',
+        name: 'Physics: 1k AABB overlap checks',
+        category: 'physics',
+        iterations: 200,
+        budgetMs: 1,
+        run: () => {
+        },
+    },
+    {
+        id: 'rendering-transform-10k',
+        name: 'Rendering: 10k transform multiplications',
+        category: 'rendering',
+        iterations: 200,
+        budgetMs: 2,
+        run: () => {
+            const m = new Float64Array(9);
+            for (let i = 0; i < 10000; i++) {
+                m[0] = Math.cos(i);
+                m[1] = -Math.sin(i);
+                m[2] = i;
+                m[3] = Math.sin(i);
+                m[4] = Math.cos(i);
+                m[5] = i;
+                m[6] = 0;
+                m[7] = 0;
+                m[8] = 1;
+            }
+        },
+    },
+    {
+        id: 'scene-graph-traverse',
+        name: 'Scene: Traverse 1000-node tree',
+        category: 'scene',
+        iterations: 200,
+        budgetMs: 1,
+        setup: () => {
+            // Build a tree in setup
+            const nodes = [];
+            for (let i = 0; i < 1000; i++) {
+                nodes.push({ id: i, children: [] });
+            }
+            for (let i = 1; i < 1000; i++) {
+                const parentIdx = Math.floor(Math.random() * i);
+                nodes[parentIdx].children.push(i);
+            }
+            globalThis.__benchNodes = nodes;
+            return () => { delete globalThis.__benchNodes; };
+        },
+        run: () => {
+            const nodes = globalThis.__benchNodes;
+            if (!nodes)
+                return;
+            const stack = [0];
+            while (stack.length > 0) {
+                const idx = stack.pop();
+                const node = nodes[idx];
+                for (let i = node.children.length - 1; i >= 0; i--) {
+                    stack.push(node.children[i]);
+                }
+            }
+        },
+    },
+    {
+        id: 'general-event-dispatch',
+        name: 'General: 10k event dispatches',
+        category: 'general',
+        iterations: 200,
+        budgetMs: 2,
+        run: () => {
+            const handlers = [];
+            for (let i = 0; i < 10; i++) {
+                handlers.push(() => { });
+            }
+            for (let i = 0; i < 10000; i++) {
+                for (const h of handlers)
+                    h();
+            }
+        },
+    },
+    {
+        id: 'general-object-pool',
+        name: 'General: Object pool acquire/release 10k',
+        category: 'general',
+        iterations: 200,
+        budgetMs: 1,
+        run: () => {
+            var _a;
+            const pool = [];
+            for (let i = 0; i < 100; i++) {
+                pool.push({ x: 0, y: 0 });
+            }
+            for (let i = 0; i < 10000; i++) {
+                const obj = (_a = pool.pop()) !== null && _a !== void 0 ? _a : { x: 0, y: 0 };
+                obj.x = i;
+                obj.y = i;
+                pool.push(obj);
+            }
+        },
+    },
+];
+
+export { BUILTIN_BENCHMARKS, BenchmarkRunner };
+//# sourceMappingURL=BenchmarkSuite.js.map

package/dist/esm/performance/BenchmarkSuite.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BenchmarkSuite.js","sources":["../../../src/performance/BenchmarkSuite.ts"],"sourcesContent":[null],"names":[],"mappings":"AAAA;;;;;;;;AAQmE;AAsFnE;;AAEoE;MAEvD,eAAe,CAAA;AAA5B,IAAA,WAAA,GAAA;AACU,QAAA,IAAA,CAAA,SAAS,GAAG,IAAI,GAAG,EAA6B;QAChD,IAAA,CAAA,OAAO,GAAsB,EAAE;IAyMzC;;AAtME,IAAA,QAAQ,CAAC,QAA2B,EAAA;QAClC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC;IAC3C;;AAGA,IAAA,WAAW,CAAC,SAA8B,EAAA;AACxC,QAAA,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE;AACzB,YAAA,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QAClB;IACF;;AAGA,IAAA,WAAW,CAAC,EAAU,EAAA;;QACpB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;AACvC,QAAA,IAAI,CAAC,QAAQ;AAAE,YAAA,OAAO,IAAI;QAE1B,MAAM,MAAM,GAAG,CAAA,EAAA,GAAA,QAAQ,CAAC,MAAM,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,EAAE;QACpC,MAAM,UAAU,GAAG,CAAA,EAAA,GAAA,QAAQ,CAAC,UAAU,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,GAAG;;AAG7C,QAAA,IAAI,OAAwC;AAC5C,QAAA,IAAI,QAAQ,CAAC,KAAK,EAAE;AAClB,YAAA,OAAO,GAAG,QAAQ,CAAC,KAAK,EAAE;QAC5B;;AAGA,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/B,QAAQ,CAAC,GAAG,EAAE;QAChB;;AAGA,QAAA,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,EAAE;;QAGpC,MAAM,OAAO,GAAa,EAAE;AAC5B,QAAA,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE;AAEpC,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;AACnC,YAAA,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE;YAC/B,QAAQ,CAAC,GAAG,EAAE;AACd,YAAA,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE;AAC7B,YAAA,OAAO,CAAC,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC;QAC3B;QAEA,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,UAAU;AAC9C,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE;;QAGnC,IAAI,OAAO,OAAO,KAAK,UAAU;AAAE,YAAA,OAAO,EAAE;QAC5C,IAAI,QAAQ,CAAC,QAAQ;YAAE,QAAQ,CAAC,QAAQ,EAAE;;AAG1C,QAAA,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC;;AAGnE,QAAA,MAAM,MAAM,GAA2B,CAAC,SAAS,KAAK,IAAI,IAAI,QAAQ,KAAK,IAAI,IAAI;AACjF,YAAA,cAAc,EAAE,SAAS;AACzB,YAAA,aAAa,EAAE,QAAQ;YACvB,SAAS,EAAE,QAAQ,GAAG,SAAS;SAChC,GAAG,IAAI;QAER,MAAM,YAAY,GAAG,QAAQ,CAAC,QAAQ,IAAI,IAAI,IAAI,OAAO,CAAC,IAAI,IAAI,QAAQ,CAAC,QAAQ,IAAI,IAAI;AAE3F,QAAA,MAAM,MAAM,GAAoB;YAC9B,UAAU,EAAE,QAAQ,CAAC,EAAE;YACvB,YAAY,EAAE,QAAQ,CAAC,IAAI;YAC3B,QAAQ,EAAE,QAAQ,CAAC,QAAQ;YAC3B,OAAO;YACP,MAAM;AACN,YAAA,QAAQ,EAAE,CAAA,EAAA,GAAA,QAAQ,CAAC,QAAQ,mCAAI,IAAI;YACnC,YAAY;AACZ,YAAA,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB;AAED,QAAA,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;AACzB,QAAA,OAAO,MAAM;IACf;;IAGA,MAAM,GAAA;AACJ,QAAA,IAAI,CAAC,OAAO,GAAG,EAAE;AACjB,QAAA,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;AAE7C,QAAA,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE;AACpB,YAAA,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;QACtB;AAEA,QAAA,OAAO,IAAI,CAAC,cAAc,EAAE;IAC9B;;AAGA,IAAA,WAAW,CAAC,QAAuC,EAAA;AACjD,QAAA,IAAI,CAAC,OAAO,GAAG,EAAE;QAEjB,KAAK,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE;AAC3C,YAAA,IAAI,QAAQ,CAAC,QAAQ,KAAK,QAAQ,EAAE;AAClC,gBAAA,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;YACtB;QACF;AAEA,QAAA,OAAO,IAAI,CAAC,cAAc,EAAE;IAC9B;;AAGA,IAAA,cAAc,CAAC,KAAc,EAAA;QAC3B,IAAI,MAAM,GAAG,CAAC;QACd,IAAI,MAAM,GAAG,CAAC;QACd,IAAI,WAAW,GAAG,CAAC;AAEnB,QAAA,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE;AAC5B,YAAA,WAAW,IAAI,CAAC,CAAC,OAAO,CAAC,OAAO;AAChC,YAAA,IAAI,CAAC,CAAC,YAAY,KAAK,IAAI;AAAE,gBAAA,MAAM,EAAE;AAChC,iBAAA,IAAI,CAAC,CAAC,YAAY,KAAK,KAAK;AAAE,gBAAA,MAAM,EAAE;QAC7C;QAEA,OAAO;AACL,YAAA,KAAK,EAAE,KAAK,KAAA,IAAA,IAAL,KAAK,KAAA,MAAA,GAAL,KAAK,GAAI,WAAW;AAC3B,YAAA,IAAI,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;AAC9B,YAAA,QAAQ,EAAE,OAAO,SAAS,KAAK,WAAW,GAAG,SAAS,CAAC,SAAS,GAAG,MAAM;AACzE,YAAA,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;AAC1B,YAAA,OAAO,EAAE;AACP,gBAAA,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;gBACnC,MAAM;gBACN,MAAM;gBACN,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,MAAM,GAAG,MAAM;gBAC9C,WAAW;AACZ,aAAA;SACF;IACH;;IAGA,OAAO,cAAc,CACnB,QAAyB,EACzB,OAAwB,EACxB,0BAA0B,GAAG,EAAE,EAAA;AAE/B,QAAA,MAAM,OAAO,GAAG,IAAI,GAAG,EAA2B;AAClD,QAAA,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,OAAO;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;QAE9D,MAAM,WAAW,GAAuB,EAAE;AAE1C,QAAA,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,OAAO,EAAE;YACjC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC;AACxC,YAAA,IAAI,CAAC,IAAI;gBAAE;YAEX,MAAM,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,GAAG;YACpF,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,IAAI,GAAG;YAEhF,WAAW,CAAC,IAAI,CAAC;gBACf,UAAU,EAAE,GAAG,CAAC,UAAU;gBAC1B,YAAY,EAAE,GAAG,CAAC,YAAY;gBAC9B,gBAAgB,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,GAAG,CAAC,GAAG,GAAG;gBACnD,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,GAAG,CAAC,GAAG,GAAG;gBACjD,SAAS,EAAE,SAAS,GAAG,0BAA0B;AACjD,gBAAA,QAAQ,EAAE,SAAS,GAAG,CAAC,0BAA0B;AAClD,aAAA,CAAC;QACJ;AAEA,QAAA,OAAO,WAAW;IACpB;;IAGA,UAAU,GAAA;AACR,QAAA,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;IAC1B;;IAGA,KAAK,GAAA;AACH,QAAA,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE;AACtB,QAAA,IAAI,CAAC,OAAO,GAAG,EAAE;IACnB;;AAIQ,IAAA,gBAAgB,CAAC,OAAiB,EAAE,OAAe,EAAE,UAAkB,EAAA;QAC7E,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACjD,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM;AAChE,QAAA,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM;QAElF,OAAO;AACL,YAAA,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC;YACd,GAAG,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YAC9B,IAAI;AACJ,YAAA,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAC7C,YAAA,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;AAC7C,YAAA,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;AAC7C,YAAA,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;YAC3B,OAAO;YACP,UAAU;SACX;IACH;IAEQ,WAAW,GAAA;QACjB,IAAI,OAAO,WAAW,KAAK,WAAW,IAAK,WAAmB,CAAC,MAAM,EAAE;AACrE,YAAA,OAAQ,WAAmB,CAAC,MAAM,CAAC,cAAc;QACnD;AACA,QAAA,OAAO,IAAI;IACb;AACD;AAED;;AAEoE;AAE7D,MAAM,kBAAkB,GAAwB;AACrD,IAAA;AACE,QAAA,EAAE,EAAE,qBAAqB;AACzB,QAAA,IAAI,EAAE,2BAA2B;AACjC,QAAA,QAAQ,EAAE,KAAK;AACf,QAAA,UAAU,EAAE,GAAG;AACf,QAAA,QAAQ,EAAE,CAAC;QACX,GAAG,EAAE,MAAK;QAKV,CAAC;AACF,KAAA;AACD,IAAA;AACE,QAAA,EAAE,EAAE,iBAAiB;AACrB,QAAA,IAAI,EAAE,6BAA6B;AACnC,QAAA,QAAQ,EAAE,KAAK;AACf,QAAA,UAAU,EAAE,GAAG;AACf,QAAA,QAAQ,EAAE,CAAC;QACX,GAAG,EAAE,MAAK;AACR,YAAA,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC;AACnC,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;AAC9B,gBAAA,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI;YACnB;QACF,CAAC;AACF,KAAA;AACD,IAAA;AACE,QAAA,EAAE,EAAE,iBAAiB;AACrB,QAAA,IAAI,EAAE,iCAAiC;AACvC,QAAA,QAAQ,EAAE,SAAS;AACnB,QAAA,UAAU,EAAE,GAAG;AACf,QAAA,QAAQ,EAAE,CAAC;QACX,GAAG,EAAE,MAAK;QAUV,CAAC;AACF,KAAA;AACD,IAAA;AACE,QAAA,EAAE,EAAE,yBAAyB;AAC7B,QAAA,IAAI,EAAE,0CAA0C;AAChD,QAAA,QAAQ,EAAE,WAAW;AACrB,QAAA,UAAU,EAAE,GAAG;AACf,QAAA,QAAQ,EAAE,CAAC;QACX,GAAG,EAAE,MAAK;AACR,YAAA,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC;AAC7B,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;gBAC9B,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAAE,gBAAA,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBACjD,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AAAG,gBAAA,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AACjD,gBAAA,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AAAY,gBAAA,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AAAc,gBAAA,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YACpD;QACF,CAAC;AACF,KAAA;AACD,IAAA;AACE,QAAA,EAAE,EAAE,sBAAsB;AAC1B,QAAA,IAAI,EAAE,gCAAgC;AACtC,QAAA,QAAQ,EAAE,OAAO;AACjB,QAAA,UAAU,EAAE,GAAG;AACf,QAAA,QAAQ,EAAE,CAAC;QACX,KAAK,EAAE,MAAK;;YAEV,MAAM,KAAK,GAA8C,EAAE;AAC3D,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;AAC7B,gBAAA,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;YACrC;AACA,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;AAC7B,gBAAA,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;gBAC/C,KAAK,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;YACnC;AACC,YAAA,UAAkB,CAAC,YAAY,GAAG,KAAK;YACxC,OAAO,MAAK,EAAG,OAAQ,UAAkB,CAAC,YAAY,CAAC,CAAC,CAAC;QAC3D,CAAC;QACD,GAAG,EAAE,MAAK;AACR,YAAA,MAAM,KAAK,GAA+C,UAAkB,CAAC,YAAY;AACzF,YAAA,IAAI,CAAC,KAAK;gBAAE;AACZ,YAAA,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC;AAEjB,YAAA,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;AACvB,gBAAA,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,EAAG;AAExB,gBAAA,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC;AACvB,gBAAA,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;oBAClD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAC9B;YACF;QAEF,CAAC;AACF,KAAA;AACD,IAAA;AACE,QAAA,EAAE,EAAE,wBAAwB;AAC5B,QAAA,IAAI,EAAE,+BAA+B;AACrC,QAAA,QAAQ,EAAE,SAAS;AACnB,QAAA,UAAU,EAAE,GAAG;AACf,QAAA,QAAQ,EAAE,CAAC;QACX,GAAG,EAAE,MAAK;YACR,MAAM,QAAQ,GAAsB,EAAE;AACtC,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;gBAC3B,QAAQ,CAAC,IAAI,CAAC,MAAK,EAAc,CAAC,CAAC;YACrC;AACA,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;gBAC9B,KAAK,MAAM,CAAC,IAAI,QAAQ;AAAE,oBAAA,CAAC,EAAE;YAC/B;QACF,CAAC;AACF,KAAA;AACD,IAAA;AACE,QAAA,EAAE,EAAE,qBAAqB;AACzB,QAAA,IAAI,EAAE,0CAA0C;AAChD,QAAA,QAAQ,EAAE,SAAS;AACnB,QAAA,UAAU,EAAE,GAAG;AACf,QAAA,QAAQ,EAAE,CAAC;QACX,GAAG,EAAE,MAAK;;YACR,MAAM,IAAI,GAAoC,EAAE;AAChD,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;AAC5B,gBAAA,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YAC3B;AACA,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;AAC9B,gBAAA,MAAM,GAAG,GAAG,CAAA,EAAA,GAAA,IAAI,CAAC,GAAG,EAAE,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;AACxC,gBAAA,GAAG,CAAC,CAAC,GAAG,CAAC;AAAE,gBAAA,GAAG,CAAC,CAAC,GAAG,CAAC;AACpB,gBAAA,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;YAChB;QACF,CAAC;AACF,KAAA;;;;;"}