hyper-scatter 0.1.0

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -0,0 +1,142 @@
+# hyper-scatter
+
+<!-- badges -->
+[![npm version](https://img.shields.io/npm/v/hyper-scatter.svg?style=flat-square)](https://www.npmjs.com/package/hyper-scatter)
+[![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg?style=flat-square)](https://opensource.org/licenses/MIT)
+
+**Hyperbolic (Poincaré) embeddings at 60 FPS. 20,000,000 points. Pure WebGL2 (no `regl`, no `three.js`).**
+
+A specialized scatterplot engine for [HyperView](https://github.com/HackerRoomAI/HyperView).
+
+- Geometries: **Poincaré (hyperbolic)** + **Euclidean** today; **Spherical (S²)** is a good future contribution.
+- Correctness: a slow CPU **Reference** defines semantics; the fast GPU **Candidate** must match.
+- Implementation: **pure WebGL2** (no `regl`, no `three.js`, no runtime deps).
+
+---
+
+## Poincaré (Hyperbolic) semantics
+
+This is the part most scatterplot libs don’t have.
+
+- **View state:** Möbius isometry parameter $a=(a_x,a_y)$ with $|a|<1$, plus a separate `displayZoom` scalar.
+- **Pan:** anchor-invariant (the point under the cursor stays under the cursor).
+- **Zoom:** anchored zoom; `displayZoom` scales the visual disk without changing the underlying isometry.
+- **Project / unproject:** stable round-trips, shared between Reference + Candidate math.
+- **Hit-test:** hyperbolic-aware, disk-culls correctly, deterministic tie-breaking.
+- **Lasso:** selection polygon is unprojected to data space; membership is verified against the Reference.
+
+For the full invariants + how the harness selects candidate code paths, see [AGENTS.md](AGENTS.md).
+
+## Usage (copy/paste agent prompt)
+
+```text
+You are a coding agent working in my repository.
+
+Use these imports:
+
+   import {
+      EuclideanWebGLCandidate,
+      HyperbolicWebGLCandidate,
+      createDataset,
+      createInteractionController,
+      type SelectionResult,
+   } from 'hyper-scatter';
+
+Goal:
+- Integrate `hyper-scatter` to render my embedding scatterplot.
+
+Requirements:
+1) Install:
+   - npm: `npm install hyper-scatter`
+
+2) Implement a small integration wrapper:
+    - Create `mountHyperScatter(canvas, params)` (or an idiomatic React hook).
+    - Pick renderer:
+       - if params.geometry === 'poincare' use `new HyperbolicWebGLCandidate()`
+       - else use `new EuclideanWebGLCandidate()`
+    - Ensure the canvas has a real CSS size (non-zero width/height).
+    - Init using CSS pixels:
+       - `const rect = canvas.getBoundingClientRect()`
+       - `renderer.init(canvas, { width: Math.max(1, Math.floor(rect.width)), height: Math.max(1, Math.floor(rect.height)), devicePixelRatio: window.devicePixelRatio })`
+    - Dataset:
+       - `renderer.setDataset(createDataset(params.geometry, params.positions, params.labels))`
+    - First frame:
+       - `renderer.render()`
+
+3) Wire interactions:
+   - Use `createInteractionController(canvas, renderer, { onHover, onLassoComplete })`.
+   - On lasso completion, keep the returned `SelectionResult` and (optionally) call:
+     - `await renderer.countSelection(result, { yieldEveryMs: 0 })` if you need an exact count without UI yielding.
+
+4) Cleanup:
+   - On unmount/destroy: `controller.destroy(); renderer.destroy();`
+
+Deliverables:
+- The concrete code changes + file paths.
+- A minimal example showing how to pass `Float32Array positions` (flat [x,y,x,y,...]) and optional `Uint16Array labels`.
+```
+
+## Benchmarks
+
+Main claim, measured via the browser harness (headed):
+
+Config note: canvas `1125x400 @ 1x DPR` (Puppeteer).
+
+| Geometry | Points | FPS (avg) |
+|---|---:|---:|
+| Euclidean | 20,000,000 | 59.9 |
+| Poincaré | 20,000,000 | 59.9 |
+
+Run the stress benchmark that reproduces the rows above:
+
+```bash
+npm run bench -- --points=20000000
+```
+
+Default sweep (smaller point counts): `npm run bench`
+
+Note: for performance numbers, run headed (default). Headless runs can skew GPU timing.
+
+## How we built it
+
+I (Matin) only knew Python. So we built this as a lab with a clear loop.
+
+Roles:
+
+- Matin: architect/product (Python-first).
+- Claude: harness/environment engineer (benchmarks + correctness tests + reference semantics).
+- Codex: implementation engineer (WebGL2 candidate).
+
+### 1) Reference first
+
+- Write non-performant, readable Canvas2D renderers (`src/impl_reference/`).
+- Treat them as semantics: projection, pan/zoom, hit-test, lasso.
+
+### 2) Harness as the reward function
+
+- Accuracy compares Reference vs Candidate for: project/unproject, pan/zoom invariance, hit-test, lasso.
+- Performance tracks: FPS, pan/hover FPS, hit-test time, lasso time.
+
+### 3) Candidate optimization
+
+- Implement the WebGL2 candidate (`src/impl_candidate/`).
+- Speed comes from GPU rendering + spatial indexing + adaptive quality.
+
+### 4) Reward hacking notes
+
+If you give an agent a benchmark, it will try to win.
+
+- Editing the harness/tolerances instead of fixing precision.
+- Making lasso “async” so the timer looks better.
+
+The harness tries to reduce these paths (example: lasso timing is end-to-end and includes the work required to get an exact selected-count).
+
+## Status & Roadmap
+
+- [x] Euclidean Geometry
+- [x] Poincaré Disk (Hyperbolic) Geometry
+- [ ] **Spherical Geometry (S²)**: The architecture supports it (`GeometryMode` enum), but the Reference math is missing. Contributions welcome.
+
+## License
+
+MIT © [Matin Mahmood](https://www.linkedin.com/in/matin-mahmood/) (X: [@MatinMnM](https://twitter.com/MatinMnM))

package/dist-lib/controller/interaction_controller.d.ts

@@ -0,0 +1,29 @@
+import type { HitResult, Renderer, SelectionResult } from '../core/types.js';
+export interface InteractionController {
+    /** Detach all event listeners / observers. */
+    destroy(): void;
+    /** Force a size re-measure + renderer.resize() on next frame. */
+    requestResize(): void;
+}
+export interface InteractionControllerOptions {
+    /** If true, uses ResizeObserver (if available) to keep renderer size in sync. Default: true. */
+    observeResize?: boolean;
+    /** Controls how wheel deltas map to renderer.zoom(). Default matches the demo: -deltaY/100. */
+    wheelZoomScale?: number;
+    /** Trigger momentary lasso selection. Default: Shift + (Meta or Ctrl) (Embedding Atlas style). */
+    lassoPredicate?: (e: PointerEvent) => boolean;
+    /** Minimum screen-space sampling distance while lassoing (CSS px). Default: 2. */
+    lassoMinSampleDistPx?: number;
+    /** Vertex budget while dragging (for onLassoUpdate). Default: 24. */
+    lassoMaxVertsInteraction?: number;
+    /** Vertex budget on completion (for onLassoComplete). Default: 48. */
+    lassoMaxVertsFinal?: number;
+    /** Optional hook: hover updates (after hitTest). */
+    onHover?: (hit: HitResult | null) => void;
+    /** Optional hook: lasso polygon updates during drag. */
+    onLassoUpdate?: (dataPolygon: Float32Array, screenPolygon: Float32Array) => void;
+    /** Optional hook: lasso completion. */
+    onLassoComplete?: (result: SelectionResult, dataPolygon: Float32Array, screenPolygon: Float32Array) => void;
+}
+export declare function createInteractionController(canvas: HTMLCanvasElement, renderer: Renderer, opts?: InteractionControllerOptions): InteractionController;
+//# sourceMappingURL=interaction_controller.d.ts.map

package/dist-lib/controller/interaction_controller.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"interaction_controller.d.ts","sourceRoot":"","sources":["../../src/controller/interaction_controller.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAa,QAAQ,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AAGxF,MAAM,WAAW,qBAAqB;IACpC,8CAA8C;IAC9C,OAAO,IAAI,IAAI,CAAC;IAEhB,iEAAiE;IACjE,aAAa,IAAI,IAAI,CAAC;CACvB;AAED,MAAM,WAAW,4BAA4B;IAC3C,gGAAgG;IAChG,aAAa,CAAC,EAAE,OAAO,CAAC;IAExB,+FAA+F;IAC/F,cAAc,CAAC,EAAE,MAAM,CAAC;IAExB,kGAAkG;IAClG,cAAc,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,KAAK,OAAO,CAAC;IAE9C,kFAAkF;IAClF,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAE9B,qEAAqE;IACrE,wBAAwB,CAAC,EAAE,MAAM,CAAC;IAElC,sEAAsE;IACtE,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAE5B,oDAAoD;IACpD,OAAO,CAAC,EAAE,CAAC,GAAG,EAAE,SAAS,GAAG,IAAI,KAAK,IAAI,CAAC;IAE1C,wDAAwD;IACxD,aAAa,CAAC,EAAE,CAAC,WAAW,EAAE,YAAY,EAAE,aAAa,EAAE,YAAY,KAAK,IAAI,CAAC;IAEjF,uCAAuC;IACvC,eAAe,CAAC,EAAE,CAAC,MAAM,EAAE,eAAe,EAAE,WAAW,EAAE,YAAY,EAAE,aAAa,EAAE,YAAY,KAAK,IAAI,CAAC;CAC7G;AAgBD,wBAAgB,2BAA2B,CACzC,MAAM,EAAE,iBAAiB,EACzB,QAAQ,EAAE,QAAQ,EAClB,IAAI,GAAE,4BAAiC,GACtC,qBAAqB,CAgUvB"}

package/dist-lib/controller/interaction_controller.js

@@ -0,0 +1,286 @@
+import { simplifyPolygonData } from '../core/lasso_simplify.js';
+function modifiersFromEvent(e) {
+    return {
+        shift: e.shiftKey,
+        ctrl: e.ctrlKey,
+        alt: e.altKey,
+        meta: e.metaKey,
+    };
+}
+function clampSizePx(v) {
+    if (!Number.isFinite(v))
+        return 1;
+    return Math.max(1, Math.floor(v));
+}
+export function createInteractionController(canvas, renderer, opts = {}) {
+    const wheelZoomScale = Number.isFinite(opts.wheelZoomScale) ? opts.wheelZoomScale : 1 / 100;
+    const lassoPredicate = opts.lassoPredicate ?? ((e) => e.shiftKey && (e.metaKey || e.ctrlKey));
+    const lassoMinSampleDistPx = Number.isFinite(opts.lassoMinSampleDistPx) ? opts.lassoMinSampleDistPx : 2;
+    const lassoMaxVertsInteraction = Number.isFinite(opts.lassoMaxVertsInteraction) ? opts.lassoMaxVertsInteraction : 24;
+    const lassoMaxVertsFinal = Number.isFinite(opts.lassoMaxVertsFinal) ? opts.lassoMaxVertsFinal : 48;
+    const observeResize = opts.observeResize ?? true;
+    let raf = 0;
+    let lastWidth = 0;
+    let lastHeight = 0;
+    let resizeDirty = true;
+    let mode = 'idle';
+    let activePointerId = null;
+    // Pan state (accumulate in CSS px; apply once per frame)
+    let lastX = 0;
+    let lastY = 0;
+    let pendingPanDx = 0;
+    let pendingPanDy = 0;
+    let pendingPanMods = { shift: false, ctrl: false, alt: false, meta: false };
+    // Wheel zoom (accumulate delta; apply once per frame)
+    let pendingZoom = 0;
+    let pendingZoomX = 0;
+    let pendingZoomY = 0;
+    let pendingZoomMods = { shift: false, ctrl: false, alt: false, meta: false };
+    let zoomDirty = false;
+    // Hover state (throttle to rAF)
+    let hoverDirty = false;
+    let pendingHoverX = 0;
+    let pendingHoverY = 0;
+    let lastHoverIndex = -2; // sentinel to ensure first update passes
+    // Lasso state (sample in DATA space; project back to screen when needed)
+    let lassoRawData = [];
+    let lassoActiveDataPolygon = null;
+    let lassoLastScreenX = 0;
+    let lassoLastScreenY = 0;
+    let lassoDirty = false;
+    const rectToLocal = (clientX, clientY) => {
+        const rect = canvas.getBoundingClientRect();
+        return { x: clientX - rect.left, y: clientY - rect.top };
+    };
+    const projectDataPolygonToScreen = (dataPoly) => {
+        const out = new Float32Array(dataPoly.length);
+        for (let i = 0; i < dataPoly.length / 2; i++) {
+            const dx = dataPoly[i * 2];
+            const dy = dataPoly[i * 2 + 1];
+            const s = renderer.projectToScreen(dx, dy);
+            out[i * 2] = s.x;
+            out[i * 2 + 1] = s.y;
+        }
+        return out;
+    };
+    const ensureSize = () => {
+        const rect = canvas.getBoundingClientRect();
+        const w = clampSizePx(rect.width);
+        const h = clampSizePx(rect.height);
+        if (w !== lastWidth || h !== lastHeight) {
+            lastWidth = w;
+            lastHeight = h;
+            renderer.resize(w, h);
+            return true;
+        }
+        return false;
+    };
+    const requestFrame = () => {
+        if (raf)
+            return;
+        raf = requestAnimationFrame(() => {
+            raf = 0;
+            let didChange = false;
+            if (resizeDirty) {
+                resizeDirty = false;
+                didChange = ensureSize() || didChange;
+            }
+            if (pendingPanDx !== 0 || pendingPanDy !== 0) {
+                renderer.pan(pendingPanDx, pendingPanDy, pendingPanMods);
+                pendingPanDx = 0;
+                pendingPanDy = 0;
+                didChange = true;
+            }
+            if (zoomDirty && pendingZoom !== 0) {
+                renderer.zoom(pendingZoomX, pendingZoomY, pendingZoom, pendingZoomMods);
+                pendingZoom = 0;
+                zoomDirty = false;
+                didChange = true;
+            }
+            if (mode === 'idle' && hoverDirty) {
+                hoverDirty = false;
+                const hit = renderer.hitTest(pendingHoverX, pendingHoverY);
+                const idx = hit ? hit.index : -1;
+                // Only update renderer + re-render if hover actually changed.
+                if (idx !== lastHoverIndex) {
+                    lastHoverIndex = idx;
+                    renderer.setHovered(idx);
+                    didChange = true;
+                }
+                opts.onHover?.(hit);
+            }
+            if (mode === 'lasso' && lassoDirty && opts.onLassoUpdate && lassoRawData.length >= 6) {
+                lassoDirty = false;
+                const dataPoly = simplifyPolygonData(lassoRawData, lassoMaxVertsInteraction);
+                lassoActiveDataPolygon = dataPoly;
+                const screenPoly = projectDataPolygonToScreen(dataPoly);
+                opts.onLassoUpdate(dataPoly, screenPoly);
+            }
+            if (didChange) {
+                renderer.render();
+            }
+        });
+    };
+    const handlePointerDown = (e) => {
+        if (e.button !== 0)
+            return;
+        const { x, y } = rectToLocal(e.clientX, e.clientY);
+        activePointerId = e.pointerId;
+        lastX = x;
+        lastY = y;
+        // Clear hover while interacting.
+        if (lastHoverIndex !== -1) {
+            lastHoverIndex = -1;
+            renderer.setHovered(-1);
+        }
+        const wantsLasso = lassoPredicate(e);
+        if (wantsLasso) {
+            mode = 'lasso';
+            lassoRawData = [];
+            lassoActiveDataPolygon = null;
+            lassoLastScreenX = x;
+            lassoLastScreenY = y;
+            const d0 = renderer.unprojectFromScreen(x, y);
+            lassoRawData.push(d0.x, d0.y);
+            lassoDirty = true;
+            requestFrame();
+        }
+        else {
+            mode = 'pan';
+            pendingPanDx = 0;
+            pendingPanDy = 0;
+            pendingPanMods = modifiersFromEvent(e);
+            // For hyperbolic candidates: establish an anchor.
+            if ('startPan' in renderer) {
+                renderer.startPan(x, y);
+            }
+            requestFrame();
+        }
+        canvas.setPointerCapture(e.pointerId);
+    };
+    const handlePointerMove = (e) => {
+        if (activePointerId !== e.pointerId) {
+            // Still allow hover updates from other pointers.
+            if (mode === 'idle') {
+                const { x, y } = rectToLocal(e.clientX, e.clientY);
+                pendingHoverX = x;
+                pendingHoverY = y;
+                hoverDirty = true;
+                requestFrame();
+            }
+            return;
+        }
+        const { x, y } = rectToLocal(e.clientX, e.clientY);
+        if (mode === 'pan') {
+            pendingPanDx += x - lastX;
+            pendingPanDy += y - lastY;
+            pendingPanMods = modifiersFromEvent(e);
+            lastX = x;
+            lastY = y;
+            requestFrame();
+            return;
+        }
+        if (mode === 'lasso') {
+            const dx = x - lassoLastScreenX;
+            const dy = y - lassoLastScreenY;
+            const minD2 = lassoMinSampleDistPx * lassoMinSampleDistPx;
+            if (dx * dx + dy * dy >= minD2) {
+                const d = renderer.unprojectFromScreen(x, y);
+                lassoRawData.push(d.x, d.y);
+                lassoDirty = true;
+                lassoLastScreenX = x;
+                lassoLastScreenY = y;
+                requestFrame();
+            }
+            return;
+        }
+        // idle
+        pendingHoverX = x;
+        pendingHoverY = y;
+        hoverDirty = true;
+        requestFrame();
+    };
+    const handlePointerUp = (e) => {
+        if (activePointerId !== e.pointerId)
+            return;
+        // Flush any remaining pan before ending interaction.
+        if (mode === 'pan' && (pendingPanDx !== 0 || pendingPanDy !== 0)) {
+            renderer.pan(pendingPanDx, pendingPanDy, pendingPanMods);
+            pendingPanDx = 0;
+            pendingPanDy = 0;
+            renderer.render();
+        }
+        if (mode === 'lasso' && lassoRawData.length >= 6) {
+            const dataPoly = lassoActiveDataPolygon ?? simplifyPolygonData(lassoRawData, lassoMaxVertsFinal);
+            const screenPoly = projectDataPolygonToScreen(dataPoly);
+            const result = renderer.lassoSelect(screenPoly);
+            opts.onLassoComplete?.(result, dataPoly, screenPoly);
+        }
+        // End interaction policy (avoid LOD pop if implementation supports it).
+        if ('endInteraction' in renderer) {
+            renderer.endInteraction();
+        }
+        mode = 'idle';
+        activePointerId = null;
+        lassoRawData = [];
+        lassoActiveDataPolygon = null;
+        lassoDirty = false;
+        hoverDirty = false;
+        try {
+            canvas.releasePointerCapture(e.pointerId);
+        }
+        catch {
+            // ignore
+        }
+    };
+    const handleWheel = (e) => {
+        e.preventDefault();
+        const { x, y } = rectToLocal(e.clientX, e.clientY);
+        // Normalize wheel delta (matches demo)
+        const delta = -e.deltaY * wheelZoomScale;
+        pendingZoom += delta;
+        pendingZoomX = x;
+        pendingZoomY = y;
+        pendingZoomMods = modifiersFromEvent(e);
+        zoomDirty = true;
+        requestFrame();
+    };
+    // --- Attach listeners ---
+    canvas.addEventListener('pointerdown', handlePointerDown);
+    canvas.addEventListener('pointermove', handlePointerMove);
+    canvas.addEventListener('pointerup', handlePointerUp);
+    canvas.addEventListener('pointercancel', handlePointerUp);
+    canvas.addEventListener('wheel', handleWheel, { passive: false });
+    // Optional resize observation
+    let ro = null;
+    if (observeResize && typeof ResizeObserver !== 'undefined') {
+        ro = new ResizeObserver(() => {
+            resizeDirty = true;
+            requestFrame();
+        });
+        ro.observe(canvas);
+    }
+    // Initial size sync
+    resizeDirty = true;
+    requestFrame();
+    return {
+        destroy() {
+            if (raf) {
+                cancelAnimationFrame(raf);
+                raf = 0;
+            }
+            canvas.removeEventListener('pointerdown', handlePointerDown);
+            canvas.removeEventListener('pointermove', handlePointerMove);
+            canvas.removeEventListener('pointerup', handlePointerUp);
+            canvas.removeEventListener('pointercancel', handlePointerUp);
+            canvas.removeEventListener('wheel', handleWheel);
+            ro?.disconnect();
+            ro = null;
+        },
+        requestResize() {
+            resizeDirty = true;
+            requestFrame();
+        },
+    };
+}
+//# sourceMappingURL=interaction_controller.js.map

package/dist-lib/controller/interaction_controller.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"interaction_controller.js","sourceRoot":"","sources":["../../src/controller/interaction_controller.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,mBAAmB,EAAE,MAAM,2BAA2B,CAAC;AAuChE,SAAS,kBAAkB,CAAC,CAA6E;IACvG,OAAO;QACL,KAAK,EAAE,CAAC,CAAC,QAAQ;QACjB,IAAI,EAAE,CAAC,CAAC,OAAO;QACf,GAAG,EAAE,CAAC,CAAC,MAAM;QACb,IAAI,EAAE,CAAC,CAAC,OAAO;KAChB,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,CAAS;IAC5B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAClC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,MAAM,UAAU,2BAA2B,CACzC,MAAyB,EACzB,QAAkB,EAClB,OAAqC,EAAE;IAEvC,MAAM,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAE,IAAI,CAAC,cAAyB,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IAExG,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,IAAI,CAAC,CAAC,CAAe,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IAC5G,MAAM,oBAAoB,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAE,IAAI,CAAC,oBAA+B,CAAC,CAAC,CAAC,CAAC,CAAC;IACpH,MAAM,wBAAwB,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAE,IAAI,CAAC,wBAAmC,CAAC,CAAC,CAAC,EAAE,CAAC;IACjI,MAAM,kBAAkB,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAE,IAAI,CAAC,kBAA6B,CAAC,CAAC,CAAC,EAAE,CAAC;IAE/G,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC;IAEjD,IAAI,GAAG,GAAG,CAAC,CAAC;IAEZ,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,WAAW,GAAG,IAAI,CAAC;IAEvB,IAAI,IAAI,GAA6B,MAAM,CAAC;IAC5C,IAAI,eAAe,GAAkB,IAAI,CAAC;IAE1C,yDAAyD;IACzD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,cAAc,GAAc,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IAEvF,sDAAsD;IACtD,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,eAAe,GAAc,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IACxF,IAAI,SAAS,GAAG,KAAK,CAAC;IAEtB,gCAAgC;IAChC,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC,yCAAyC;IAElE,yEAAyE;IACzE,IAAI,YAAY,GAAa,EAAE,CAAC;IAChC,IAAI,sBAAsB,GAAwB,IAAI,CAAC;IACvD,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,IAAI,UAAU,GAAG,KAAK,CAAC;IAEvB,MAAM,WAAW,GAAG,CAAC,OAAe,EAAE,OAAe,EAA4B,EAAE;QACjF,MAAM,IAAI,GAAG,MAAM,CAAC,qBAAqB,EAAE,CAAC;QAC5C,OAAO,EAAE,CAAC,EAAE,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC3D,CAAC,CAAC;IAEF,MAAM,0BAA0B,GAAG,CAAC,QAAsB,EAAgB,EAAE;QAC1E,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAG,QAAQ,CAAC,eAAe,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAC3C,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,GAAY,EAAE;QAC/B,MAAM,IAAI,GAAG,MAAM,CAAC,qBAAqB,EAAE,CAAC;QAC5C,MAAM,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,UAAU,EAAE,CAAC;YACxC,SAAS,GAAG,CAAC,CAAC;YACd,UAAU,GAAG,CAAC,CAAC;YACf,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,MAAM,YAAY,GAAG,GAAS,EAAE;QAC9B,IAAI,GAAG;YAAE,OAAO;QAChB,GAAG,GAAG,qBAAqB,CAAC,GAAG,EAAE;YAC/B,GAAG,GAAG,CAAC,CAAC;YAER,IAAI,SAAS,GAAG,KAAK,CAAC;YAEtB,IAAI,WAAW,EAAE,CAAC;gBAChB,WAAW,GAAG,KAAK,CAAC;gBACpB,SAAS,GAAG,UAAU,EAAE,IAAI,SAAS,CAAC;YACxC,CAAC;YAED,IAAI,YAAY,KAAK,CAAC,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;gBAC7C,QAAQ,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,EAAE,cAAc,CAAC,CAAC;gBACzD,YAAY,GAAG,CAAC,CAAC;gBACjB,YAAY,GAAG,CAAC,CAAC;gBACjB,SAAS,GAAG,IAAI,CAAC;YACnB,CAAC;YAED,IAAI,SAAS,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBACnC,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE,YAAY,EAAE,WAAW,EAAE,eAAe,CAAC,CAAC;gBACxE,WAAW,GAAG,CAAC,CAAC;gBAChB,SAAS,GAAG,KAAK,CAAC;gBAClB,SAAS,GAAG,IAAI,CAAC;YACnB,CAAC;YAED,IAAI,IAAI,KAAK,MAAM,IAAI,UAAU,EAAE,CAAC;gBAClC,UAAU,GAAG,KAAK,CAAC;gBACnB,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;gBAC3D,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEjC,8DAA8D;gBAC9D,IAAI,GAAG,KAAK,cAAc,EAAE,CAAC;oBAC3B,cAAc,GAAG,GAAG,CAAC;oBACrB,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;oBACzB,SAAS,GAAG,IAAI,CAAC;gBACnB,CAAC;gBAED,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC;YACtB,CAAC;YAED,IAAI,IAAI,KAAK,OAAO,IAAI,UAAU,IAAI,IAAI,CAAC,aAAa,IAAI,YAAY,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACrF,UAAU,GAAG,KAAK,CAAC;gBACnB,MAAM,QAAQ,GAAG,mBAAmB,CAAC,YAAY,EAAE,wBAAwB,CAAC,CAAC;gBAC7E,sBAAsB,GAAG,QAAQ,CAAC;gBAClC,MAAM,UAAU,GAAG,0BAA0B,CAAC,QAAQ,CAAC,CAAC;gBACxD,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;YAC3C,CAAC;YAED,IAAI,SAAS,EAAE,CAAC;gBACd,QAAQ,CAAC,MAAM,EAAE,CAAC;YACpB,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,iBAAiB,GAAG,CAAC,CAAe,EAAQ,EAAE;QAClD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAE3B,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;QAEnD,eAAe,GAAG,CAAC,CAAC,SAAS,CAAC;QAC9B,KAAK,GAAG,CAAC,CAAC;QACV,KAAK,GAAG,CAAC,CAAC;QAEV,iCAAiC;QACjC,IAAI,cAAc,KAAK,CAAC,CAAC,EAAE,CAAC;YAC1B,cAAc,GAAG,CAAC,CAAC,CAAC;YACpB,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;QAED,MAAM,UAAU,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,GAAG,OAAO,CAAC;YACf,YAAY,GAAG,EAAE,CAAC;YAClB,sBAAsB,GAAG,IAAI,CAAC;YAC9B,gBAAgB,GAAG,CAAC,CAAC;YACrB,gBAAgB,GAAG,CAAC,CAAC;YAErB,MAAM,EAAE,GAAG,QAAQ,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9C,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,GAAG,IAAI,CAAC;YAClB,YAAY,EAAE,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,KAAK,CAAC;YACb,YAAY,GAAG,CAAC,CAAC;YACjB,YAAY,GAAG,CAAC,CAAC;YACjB,cAAc,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC;YAEvC,kDAAkD;YAClD,IAAI,UAAU,IAAK,QAAgB,EAAE,CAAC;gBACnC,QAAgB,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACnC,CAAC;YAED,YAAY,EAAE,CAAC;QACjB,CAAC;QAED,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IACxC,CAAC,CAAC;IAEF,MAAM,iBAAiB,GAAG,CAAC,CAAe,EAAQ,EAAE;QAClD,IAAI,eAAe,KAAK,CAAC,CAAC,SAAS,EAAE,CAAC;YACpC,iDAAiD;YACjD,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;gBACpB,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;gBACnD,aAAa,GAAG,CAAC,CAAC;gBAClB,aAAa,GAAG,CAAC,CAAC;gBAClB,UAAU,GAAG,IAAI,CAAC;gBAClB,YAAY,EAAE,CAAC;YACjB,CAAC;YACD,OAAO;QACT,CAAC;QAED,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;QAEnD,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;YACnB,YAAY,IAAI,CAAC,GAAG,KAAK,CAAC;YAC1B,YAAY,IAAI,CAAC,GAAG,KAAK,CAAC;YAC1B,cAAc,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC;YACvC,KAAK,GAAG,CAAC,CAAC;YACV,KAAK,GAAG,CAAC,CAAC;YACV,YAAY,EAAE,CAAC;YACf,OAAO;QACT,CAAC;QAED,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACrB,MAAM,EAAE,GAAG,CAAC,GAAG,gBAAgB,CAAC;YAChC,MAAM,EAAE,GAAG,CAAC,GAAG,gBAAgB,CAAC;YAChC,MAAM,KAAK,GAAG,oBAAoB,GAAG,oBAAoB,CAAC;YAC1D,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,KAAK,EAAE,CAAC;gBAC/B,MAAM,CAAC,GAAG,QAAQ,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7C,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5B,UAAU,GAAG,IAAI,CAAC;gBAClB,gBAAgB,GAAG,CAAC,CAAC;gBACrB,gBAAgB,GAAG,CAAC,CAAC;gBACrB,YAAY,EAAE,CAAC;YACjB,CAAC;YACD,OAAO;QACT,CAAC;QAED,OAAO;QACP,aAAa,GAAG,CAAC,CAAC;QAClB,aAAa,GAAG,CAAC,CAAC;QAClB,UAAU,GAAG,IAAI,CAAC;QAClB,YAAY,EAAE,CAAC;IACjB,CAAC,CAAC;IAEF,MAAM,eAAe,GAAG,CAAC,CAAe,EAAQ,EAAE;QAChD,IAAI,eAAe,KAAK,CAAC,CAAC,SAAS;YAAE,OAAO;QAE5C,qDAAqD;QACrD,IAAI,IAAI,KAAK,KAAK,IAAI,CAAC,YAAY,KAAK,CAAC,IAAI,YAAY,KAAK,CAAC,CAAC,EAAE,CAAC;YACjE,QAAQ,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,EAAE,cAAc,CAAC,CAAC;YACzD,YAAY,GAAG,CAAC,CAAC;YACjB,YAAY,GAAG,CAAC,CAAC;YACjB,QAAQ,CAAC,MAAM,EAAE,CAAC;QACpB,CAAC;QAED,IAAI,IAAI,KAAK,OAAO,IAAI,YAAY,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACjD,MAAM,QAAQ,GAAG,sBAAsB,IAAI,mBAAmB,CAAC,YAAY,EAAE,kBAAkB,CAAC,CAAC;YACjG,MAAM,UAAU,GAAG,0BAA0B,CAAC,QAAQ,CAAC,CAAC;YACxD,MAAM,MAAM,GAAG,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YAChD,IAAI,CAAC,eAAe,EAAE,CAAC,MAAM,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;QACvD,CAAC;QAED,wEAAwE;QACxE,IAAI,gBAAgB,IAAK,QAAgB,EAAE,CAAC;YACzC,QAAgB,CAAC,cAAc,EAAE,CAAC;QACrC,CAAC;QAED,IAAI,GAAG,MAAM,CAAC;QACd,eAAe,GAAG,IAAI,CAAC;QACvB,YAAY,GAAG,EAAE,CAAC;QAClB,sBAAsB,GAAG,IAAI,CAAC;QAC9B,UAAU,GAAG,KAAK,CAAC;QACnB,UAAU,GAAG,KAAK,CAAC;QAEnB,IAAI,CAAC;YACH,MAAM,CAAC,qBAAqB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC5C,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,WAAW,GAAG,CAAC,CAAa,EAAQ,EAAE;QAC1C,CAAC,CAAC,cAAc,EAAE,CAAC;QAEnB,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;QAEnD,uCAAuC;QACvC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,cAAc,CAAC;QAEzC,WAAW,IAAI,KAAK,CAAC;QACrB,YAAY,GAAG,CAAC,CAAC;QACjB,YAAY,GAAG,CAAC,CAAC;QACjB,eAAe,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC;QACxC,SAAS,GAAG,IAAI,CAAC;QAEjB,YAAY,EAAE,CAAC;IACjB,CAAC,CAAC;IAEF,2BAA2B;IAE3B,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,iBAAiB,CAAC,CAAC;IAC1D,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,iBAAiB,CAAC,CAAC;IAC1D,MAAM,CAAC,gBAAgB,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;IACtD,MAAM,CAAC,gBAAgB,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;IAC1D,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,WAAW,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;IAElE,8BAA8B;IAC9B,IAAI,EAAE,GAA0B,IAAI,CAAC;IACrC,IAAI,aAAa,IAAI,OAAO,cAAc,KAAK,WAAW,EAAE,CAAC;QAC3D,EAAE,GAAG,IAAI,cAAc,CAAC,GAAG,EAAE;YAC3B,WAAW,GAAG,IAAI,CAAC;YACnB,YAAY,EAAE,CAAC;QACjB,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACrB,CAAC;IAED,oBAAoB;IACpB,WAAW,GAAG,IAAI,CAAC;IACnB,YAAY,EAAE,CAAC;IAEf,OAAO;QACL,OAAO;YACL,IAAI,GAAG,EAAE,CAAC;gBACR,oBAAoB,CAAC,GAAG,CAAC,CAAC;gBAC1B,GAAG,GAAG,CAAC,CAAC;YACV,CAAC;YAED,MAAM,CAAC,mBAAmB,CAAC,aAAa,EAAE,iBAAiB,CAAC,CAAC;YAC7D,MAAM,CAAC,mBAAmB,CAAC,aAAa,EAAE,iBAAiB,CAAC,CAAC;YAC7D,MAAM,CAAC,mBAAmB,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;YACzD,MAAM,CAAC,mBAAmB,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;YAC7D,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;YAEjD,EAAE,EAAE,UAAU,EAAE,CAAC;YACjB,EAAE,GAAG,IAAI,CAAC;QACZ,CAAC;QAED,aAAa;YACX,WAAW,GAAG,IAAI,CAAC;YACnB,YAAY,EAAE,CAAC;QACjB,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist-lib/core/dataset.d.ts

@@ -0,0 +1,62 @@
+/**
+ * Deterministic dataset generation for testing.
+ */
+import { Dataset, GeometryMode } from './types.js';
+export interface DatasetConfig {
+    seed: number;
+    n: number;
+    labelCount: number;
+    geometry: GeometryMode;
+    /** Controls the spatial distribution of generated points. */
+    distribution?: DatasetDistribution;
+    /** For hyperbolic: generate points near boundary (stress test) */
+    boundaryStress?: boolean;
+}
+export type DatasetDistribution = 'default' | 'clustered';
+/**
+ * Generate a deterministic dataset.
+ */
+export declare function generateDataset(config: DatasetConfig): Dataset;
+/**
+ * Standard test datasets.
+ */
+export declare const STANDARD_DATASETS: {
+    euclidean_10k: {
+        seed: number;
+        n: number;
+        labelCount: number;
+        geometry: "euclidean";
+    };
+    euclidean_100k: {
+        seed: number;
+        n: number;
+        labelCount: number;
+        geometry: "euclidean";
+    };
+    euclidean_1m: {
+        seed: number;
+        n: number;
+        labelCount: number;
+        geometry: "euclidean";
+    };
+    poincare_10k: {
+        seed: number;
+        n: number;
+        labelCount: number;
+        geometry: "poincare";
+    };
+    poincare_100k: {
+        seed: number;
+        n: number;
+        labelCount: number;
+        geometry: "poincare";
+    };
+    poincare_boundary_stress: {
+        seed: number;
+        n: number;
+        labelCount: number;
+        geometry: "poincare";
+        boundaryStress: boolean;
+    };
+};
+//# sourceMappingURL=dataset.d.ts.map

package/dist-lib/core/dataset.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dataset.d.ts","sourceRoot":"","sources":["../../src/core/dataset.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAGnD,MAAM,WAAW,aAAa;IAC5B,IAAI,EAAE,MAAM,CAAC;IACb,CAAC,EAAE,MAAM,CAAC;IACV,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,EAAE,YAAY,CAAC;IACvB,6DAA6D;IAC7D,YAAY,CAAC,EAAE,mBAAmB,CAAC;IACnC,kEAAkE;IAClE,cAAc,CAAC,EAAE,OAAO,CAAC;CAC1B;AAED,MAAM,MAAM,mBAAmB,GAC3B,SAAS,GACT,WAAW,CAAC;AA2ChB;;GAEG;AACH,wBAAgB,eAAe,CAAC,MAAM,EAAE,aAAa,GAAG,OAAO,CAkH9D;AAED;;GAEG;AACH,eAAO,MAAM,iBAAiB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CAO7B,CAAC"}