@blockcast/mmt-fec 0.1.0-main.149f78a4adae

package/README.md

@@ -0,0 +1,270 @@
+# @blockcast/mmt-fec
+
+Container-agnostic RaptorQ (RFC 6330) geometry and recovery primitives: block lifecycle, OTI parsing, CMAF/LOC symbol splitting, MoQ ↔ FEC coordinate derivation, and reorder buffering. The canonical stateful WASM decoder is owned by `@blockcast/mmt-container` or `@blockcast/fec-worker`, both of which consume libmmt's [`mmt-wasm`](../../mmt-wasm) `MmtFecDecoder` directly.
+
+```bash
+pnpm add @blockcast/mmt-fec
+```
+
+## Quick start
+
+```ts
+import { FecBlockManager, processFecBlock } from "@blockcast/mmt-fec"
+import { buildOTIFromCatalog, computeFecTimeout, deriveFecInterleaveDepth } from "@blockcast/mmt-fec"
+
+// Catalog says K=32 source symbols, P=8 repair, T=1320 byte symbols,
+// interleaveDepthMs=200 (the FULL FEC block span in ms, §5.1), framerate=30.
+const K = 32
+const T = 1320
+const interleaveDepthMs = 200
+const fps = 30
+const gopDurationMs = 1000 / fps
+
+const oti = buildOTIFromCatalog(K, T)
+const D = deriveFecInterleaveDepth(interleaveDepthMs, gopDurationMs)
+const timeoutMs = computeFecTimeout(interleaveDepthMs, 3.0)
+const blocks = new FecBlockManager({ k: K, timeoutMs })
+
+// `recovered` comes from the container/worker-owned MmtFecDecoder.
+if (recoveredBlock) {
+  // K source symbols concatenated. Split them back into MFU fragments.
+  const { symbols } = processFecBlock(recoveredBlock, { k: K, symbolSize: T })
+  for (const s of symbols) reassembler.addFragment(s.fragment)
+}
+```
+
+## Exports
+
+Mirrors `package.json#exports`. Each subpath is a tree-shakeable entry point.
+
+| Subpath | Module | Purpose |
+|---------|--------|---------|
+| `.` | `src/index.ts` | Re-export aggregator (everything below) |
+| `./block-manager` | `src/block-manager.ts` | `FecBlockManager` — block state machine with timeout-driven repair fallback |
+| `./block-processor` | `src/block-processor.ts` | `processFecBlock` — split a decoded block back into MMTP/MFU fragments |
+| `./reorder-buffer` | `src/reorder-buffer.ts` | `ReorderBuffer<T>` — sequence-ordered flush for FEC-interleaved streams |
+| `./cmaf` | `src/cmaf-symbols.ts` | `splitToSymbols`, `recoverFromSymbols`, `computeK` — CMAF chunk ↔ symbols |
+| `./cmaf-recovery` | `src/cmaf-recovery.ts` | `CmafFecRecovery` — stateful recovery for CMAF chunks + LOC frames |
+| `./loc` | `src/loc-symbols.ts` | `splitFrameToSymbol`, `recoverFrameFromSymbol` — LOC 1:1 frame ↔ symbol |
+
+The aggregator entry also re-exports OTI helpers (`buildOTI`, `buildOTIFromCatalog`, `parseOTI`, `computeFecTimeout`, `parseRepairPacket`) and the §8.3 mapper family (`FecBlockMapper`, `NullBlockMapper`, `ObjectBlockMapper`, `createMapper`, `FecTimestampBridge`). Canonical MMTP Source FEC Payload ID parsing lives in `@blockcast/mmt-base`; canonical LOC FEC source information lives in `@blockcast/mmt-container`.
+
+## Architecture
+
+```
+Application / container / worker
+  ├─ owns mmt-wasm MmtFecDecoder state
+  ├─ feeds ISO SS_ID and Repair FEC Payload ID coordinates
+  └─ passes recovered blocks into @blockcast/mmt-fec
+       ├─ FecBlockManager
+       ├─ processFecBlock
+       ├─ ReorderBuffer
+       ├─ FecBlockMapper
+       └─ CMAF / LOC recovery helpers
+```
+
+The TypeScript package contains geometry and block-lifecycle glue, not codec
+code. Stateful WASM ownership and symbol marshalling live in the composing
+container or worker.
+
+## Block lifecycle
+
+`FecBlockManager` (`src/block-manager.ts:127`) runs the per-block state machine. State constants live in `FEC_STATE` (`src/block-manager.ts:19`).
+
+| State | Trigger | Next |
+|-------|---------|------|
+| `EMPTY` (0) | Block instantiated | `COLLECTING` on first symbol |
+| `COLLECTING` (1) | Symbols arriving, fewer than K total | `COMPLETE` on Kth source, or `FALLBACK` on timeout |
+| `COMPLETE` (2) | K source symbols received — no FEC decode needed | `DECODED` |
+| `FALLBACK` (3) | `timeoutMs` elapsed before K reached — `repairCallback(blockId, missingEsis)` fires (e.g. WebTransport NACK) | `DECODED` if K reached after repairs, else `FAILED` after another `timeoutMs` |
+| `DECODED` (4) | Block assembled, `decodeCallback(blockId, data)` fires, block evicted from map | terminal |
+| `FAILED` (5) | Insufficient symbols after second timeout | terminal — block dropped, `blocksFailed` incremented |
+
+```
+            addSourcePacket / addRepairPacket
+                          │
+                          ▼
+   EMPTY ──first symbol──► COLLECTING ──Kth symbol──► COMPLETE / DECODED
+                              │
+                          timeoutMs
+                              │
+                              ▼
+                          FALLBACK ──repairs fill K──► DECODED
+                              │
+                          2×timeoutMs (no repair)
+                              │
+                              ▼
+                            FAILED
+```
+
+`maxBlocks` (default 64) caps in-flight blocks; on overflow, the oldest by `createdAt` is evicted (`#evictOldestBlock`, `src/block-manager.ts:350`). All values must come from the catalog — `timeoutMs` and `k` throw on `<= 0` (`src/block-manager.ts:145`), matching libmmt's "no defaults, no magic floors" rule.
+
+### `processFecBlock` — block → MFU fragments
+
+The WASM decoder hands back `K * symbolSize` bytes (K source symbols concatenated). `processFecBlock` (`src/block-processor.ts:68`) walks each symbol, parses its MMTP header, extracts the MFU payload via `@blockcast/mmt-base`'s `extractMFUPayload`, and emits a `ParsedFecSymbol[]` sorted with wrapping 32-bit MMTP serial-number arithmetic (source-symbol index breaks duplicate ties) — undoing FEC interleaving so the reassembler sees `FI=1` before `FI=2/3` for the same MPU, including across `0xffff_ffff → 0`.
+
+Recovered fixed-width symbols are trimmed only at the ISO-declared end (`MPU start + 2 + payload_length`), extended by an ALTA trailer only when one begins exactly there. Remaining bytes must be uniform decoder padding; the processor never infers packet boundaries from MFU contents or alternate length conventions.
+
+```ts
+interface ParsedFecSymbol {
+  index: number                  // 0..K-1
+  packetId: number               // MMTP packet ID (1=video, 2=audio by convention)
+  packetSequenceNumber: number
+  fragmentType: number           // 0=init (ftyp+moov), 2=MFU data
+  fragment: { mpuSequenceNumber, fragmentationIndicator, fragmentCounter,
+              data, timestamp, rapFlag }
+  isKeyframe: boolean
+  rawSymbol: Uint8Array
+}
+```
+
+Pass `ownerPacketId` to filter out cross-track noise (e.g. zero-padded recovery slots whose `packetId === 0`) — important when the decoder backfills missing slots with zeros that happen to parse as a valid MMTP header.
+
+## Reorder buffer
+
+`ReorderBuffer<T>` (`src/reorder-buffer.ts:26`) is a generic sequence-ordered flush buffer. FEC interleaving causes frames to *complete* out of decode order (e.g. block-N+3 finishes before block-N+1 because the missing symbol arrived first); H.264/HEVC P-frames reference the previous frame, so feeding them out of order to `VideoDecoder` produces green-tinted artifacts from reference-frame mismatch.
+
+```ts
+const reorder = new ReorderBuffer<EncodedVideoChunk>({
+  maxSize: K,                                  // size to FEC block depth
+  getSequence: (c) => c.timestamp,
+  isKeyframe: (c) => c.type === "key",
+})
+for (const ready of reorder.push(chunk)) decoder.decode(ready)
+```
+
+Behaviour (`src/reorder-buffer.ts:39`):
+- In-order pushes flush immediately — zero added latency on well-ordered streams.
+- Out-of-order pushes buffer until the gap fills.
+- Keyframes flush all pending then emit themselves (random access point).
+- `maxSize` overflow force-flushes the front of the buffer.
+- Stale frames (`seq <= lastFlushedSeq`) are dropped.
+
+**Capacity:** size `maxSize` to one FEC block depth (K). The buffer only needs to span the maximum possible inter-arrival gap, which is bounded by FEC interleave depth — anything larger means FEC has already given up. Used on the WebCodecs decode path; **not** needed for MSE (the browser's source buffer handles ordering internally).
+
+## CMAF & LOC recovery
+
+`CmafFecRecovery` (`src/cmaf-recovery.ts:33`) is the stateful wrapper that bridges the CMAF/LOC delivery path (whole chunks or raw frames) to a packet-oriented `FecDecoder`. Three feed modes:
+
+| Method | Input | Use |
+|--------|-------|-----|
+| `feedSourceChunk(sbn, chunk)` | Whole CMAF chunk over unicast | Splits into K symbols (`splitToSymbols`), registers them all so the decoder can mint cross-block repair if requested. Returns the chunk as-is. |
+| `feedSourceSymbol(sbn, esi, sym)` | Multicast packet | Adds one symbol; returns recovered chunk if K reached. |
+| `feedRepairSymbol(sbn, esi, sym)` | Repair-track packet | Adds repair; returns recovered chunk on success. |
+
+The `FecDecoder` interface (`src/cmaf-recovery.ts`) is the minimum surface the
+composing application supplies. The recovery class strips zero-padding using
+the chunk's known `originalLength` (recorded on `feedSourceChunk` or stored at
+recovery time).
+
+`./cmaf` exports the pure splitting primitives (`splitToSymbols`, `recoverFromSymbols`, `computeK`) and `./loc` exports the LOC variant (`splitFrameToSymbol`, `recoverFrameFromSymbol`) where each frame maps 1:1 to a single symbol — pad up or truncate to `symbolSize`, no sub-block math.
+
+The higher-level `FecManager` that orchestrates CMSF catalog parsing, base/delta/repair track wiring, and per-track block-mapper construction lives in `@blockcast/mmt-container/fec-manager` — that's the file most consumers will actually instantiate. This package provides the primitives `FecManager` is built on.
+
+## OTI and FEC payload IDs
+
+`./oti` exposes the 12-byte RFC 6330 Common + Scheme-Specific OTI codec (`src/oti.ts:33`):
+
+```ts
+buildOTIFromCatalog(K, T)        // fixed profile: F=K*T, Z=1, N=1, Al=8
+parseOTI(otiBytes)               // returns { transferLength, symbolSize, ... K }
+computeFecTimeout(interleaveDepthMs, safetyFactor=3)
+                                  // interleaveDepthMs * safetyFactor (K-independent)
+parseRepairPacket(mmtpPacket)    // ISO 23008-1 §C.5.3 repair FEC PID
+```
+
+`computeFecTimeout` derives the block-recovery deadline from the catalog interleave value — see `src/oti.ts:121`. The catalog's `interleaveDepthMs` IS the full FEC block span (§5.1), so the timeout is `interleaveDepthMs * safetyFactor`, independent of K; the safety factor is the only tunable. **Do not** hardcode `setTimeout` values upstream.
+
+`./` (root) exposes the §8.3 SBN/ESI helpers via `FecBlockMapper`. `FecBlockMapper.derive(groupId, objectId)` (`src/fec-block-mapper.ts:69`) is the coordinate mapping API; `NullBlockMapper` and `ObjectBlockMapper` cover no-FEC and §9.1 object-FEC respectively. `FecTimestampBridge` (`src/fec-block-mapper.ts:257`) wall-clock-aligns SBNs across tracks with different physical-layer FEC configs (WiFi K=4/80ms vs cellular K=32/4000ms vs ATSC K=64/10000ms).
+
+## WASM module loading
+
+This package does not load WASM. The host imports one application-owned module,
+and the container or worker consumes its actual `MmtFecDecoder` export. No
+package depends on generated output inside this checkout.
+
+```ts
+const wasm = await import("mmt-wasm") // exact host import-map specifier
+await wasm.default()
+const decoder = new wasm.MmtFecDecoder(interleaveDepth, trackType === "video")
+decoder.configure_params(K, T)
+
+decoder.add_source(ssId, sourcePacket, performance.now())
+decoder.add_repair(ssStart, K, rsId, repairSymbol, performance.now())
+```
+
+Construction policy plus K/T configuration are mandatory; the decoder has no
+unconfigured slow path or guessed geometry. Those three-argument `add_source`
+and five-argument `add_repair` signatures are
+the source-owned wasm-bindgen contract. Do not reconstruct a different
+`MoqFec*` binding API from generated artifacts.
+
+The upstream Rust crate is `mmt-wasm` in this repo (`../../mmt-wasm`). Build it
+from the repository root with an external destination:
+
+```bash
+BLOCKCAST_MMT_WASM_BUILD_ROOT=/tmp/blockcast-libmmt-wasm make mmt-wasm
+```
+
+Its FEC implementation uses the pure-Rust `raptorq` crate from the sibling
+`fec-raptorq` checkout.
+
+## RFC 6330 + AL-FEC parameters
+
+This package is parameter-driven. `FecBlockManager` throws if `timeoutMs <= 0`
+or `k <= 0` (`src/block-manager.ts`); all values flow from the CMSF catalog.
+
+Common broadcast configuration (also documented in the parent README):
+
+| Param | Typical | Catalog source |
+|-------|---------|----------------|
+| `T` (symbol size) | 1312 / 1320 bytes | `fec.symbolSize` |
+| `K` (source symbols) | 32 | `fec.sourceSymbols` |
+| `P` (repair symbols) | 8 (25% overhead) | `fec.repairSymbols` |
+| Interleave depth | 200 ms block span (D = positive round-half-up(ms / GOP), minimum 1) | `fec.interleaveDepthMs` |
+| `Al` (alignment) | 8 | (OTI byte 11) |
+
+Specs:
+- **RFC 6330** — RaptorQ Forward Error Correction Scheme (incl. §3.3.2.1 interleaved scheme)
+- **ISO/IEC 23008-1:2023** — MMT, Annex C; Amendment 1:2025 — AL-FEC framework
+- **ATSC A/331 §6.4** — cross-session FEC (one repair flow protecting many source flows)
+- **draft-ramadan-moq-fec-00** — AL-FEC over MoQ wire format and §8.3 SBN/ESI derivation, §9.1 object-mode FEC
+
+## Performance
+
+SIMD is a property of the application-owned WASM build. Verify the generated
+binary during `make mmt-wasm`; this TypeScript package does not infer it.
+
+- **x86_64**: AVX2 (256-bit) → SSSE3 (128-bit) fallback
+- **ARM64**: NEON
+- **Other**: scalar fallback
+
+The TypeScript layer is allocation-conscious but not zero-copy — symbols cross the WASM boundary as `Uint8Array` copies. The hot allocation lives in `#assembleBlock` (`src/block-manager.ts:335`) and the per-symbol concatenation in `processFecBlock`. Block eviction happens immediately on terminal state (`DECODED` / `FAILED`) — symbols are released the moment the callback returns, no GC delay. For the pure off-main-thread variant with structured-clone-free `ArrayBuffer` transfers, use `@blockcast/fec-worker`.
+
+Block deadlines are owned by the composing container/transport policy. This
+package does not start a global cleanup interval.
+
+## Testing
+
+```bash
+npm ci                    # install this package from a clean checkout
+npm test                  # vitest run (resolves local dependencies from source)
+npm run test:watch        # vitest watch
+npm run typecheck         # tsc --noEmit
+npm run build             # tsc → dist/
+```
+
+Test files live next to source (`src/*.test.ts`) and cover `FecBlockManager` (state-machine transitions and timeout fallback), `processFecBlock` (interleaving sort, packet-id filtering, malformed-symbol counting), `ReorderBuffer` (gap fill, keyframe flush, overflow), `CmafFecRecovery` (chunk + symbol + repair feed paths), `FecBlockMapper` (§8.3 derivations across all three mapper variants), and `cmaf-symbols` / `loc-symbols` (round-trip split/recover).
+
+## Related packages
+
+| Package | Relationship |
+|---------|-------------|
+| [`mmt-wasm`](../../mmt-wasm) | Rust crate compiled to WebAssembly — provides the canonical `MmtFecDecoder` |
+| [`@blockcast/fec-worker`](../fec-worker) | Web Worker owner of `MmtFecDecoder`; keeps decode off the main thread with transferable `ArrayBuffer`s |
+| [`@blockcast/mmt-container`](../container) | Higher-level integration: CMSF catalog parser, MMTP container, MFU reassembler, and `FecManager` |
+| [`@blockcast/mmt-transport`](../transport) | MoQ / SSM / AMT / DRIAD transport manager; emits raw packets and owns no decoder state |
+
+## License
+
+Apache-2.0 — see `LICENSE`.

package/dist/block-manager.d.ts

@@ -0,0 +1,80 @@
+/**
+ * FEC Block State Machine for Multicast
+ *
+ * Manages FEC block collection, timeout-based fallback, and WebTransport
+ * repair integration. Tracks source and repair symbols per block, triggering
+ * decode when complete or requesting repairs when timed out.
+ *
+ * State Machine:
+ *   EMPTY → COLLECTING → COMPLETE → DECODED
+ *                    ↓
+ *              FALLBACK (timeout) → WebTransport repair → DECODED
+ *
+ * Per draft-ramadan-moq-fec-00 Section 4.2:
+ * - k source symbols complete a block (no FEC decode needed)
+ * - After timeout, missing symbols are requested via WebTransport
+ * - With k symbols (source + repair), FEC decode recovers block
+ */
+export declare const FEC_STATE: {
+    readonly EMPTY: 0;
+    readonly COLLECTING: 1;
+    readonly COMPLETE: 2;
+    readonly FALLBACK: 3;
+    readonly DECODED: 4;
+    readonly FAILED: 5;
+};
+export type FecState = (typeof FEC_STATE)[keyof typeof FEC_STATE];
+export interface FecBlockManagerOptions {
+    /** Block timeout (ms). Derive from catalog: interleaveDepthMs or frameDurationMs * K. Required. */
+    timeoutMs: number;
+    /** K — source symbols per block from catalog fec.sourceSymbols. Required for interleaved mode.
+     *  For object FEC (§9.1), this is the max K — actual K varies per block via addSourcePacket/addRepairPacket blockK param. */
+    k: number;
+    /** Max concurrent blocks in flight. Resource bound, not timing — default 64. */
+    maxBlocks?: number;
+}
+export interface FecBlockStats {
+    sourcePackets: number;
+    repairPackets: number;
+    blocksComplete: number;
+    blocksRecovered: number;
+    blocksFailed: number;
+    fallbackRequests: number;
+    activeBlocks: number;
+    recoveryRate: number;
+}
+/**
+ * FEC Block Manager
+ *
+ * Manages multiple FEC blocks, handling:
+ * - Source symbol registration
+ * - Repair symbol registration
+ * - Timeout-based WebTransport fallback
+ * - Block completion and decoding
+ */
+export declare class FecBlockManager {
+    #private;
+    maxBlocks: number;
+    constructor(options: FecBlockManagerOptions);
+    setRepairCallback(callback: (blockId: number, missingEsis: number[]) => void): void;
+    setDecodeCallback(callback: (blockId: number, data: Uint8Array) => void): void;
+    updateParams(params: {
+        k?: number;
+        timeoutMs?: number;
+    }): void;
+    /**
+     * Add a source symbol to a block.
+     * @param blockK — per-block K for object FEC (§9.1). When provided, overrides
+     *   the global K for this block. For interleaved mode, omit (uses global K).
+     */
+    addSourcePacket(blockId: number, esi: number, data: Uint8Array, blockK?: number): Uint8Array | null;
+    /**
+     * Add a repair symbol to a block.
+     * @param blockK — per-block K from RSB_length in repair FEC Payload ID (§9.1.2).
+     *   Required for object FEC; omit for interleaved mode.
+     */
+    addRepairPacket(blockId: number, esi: number, data: Uint8Array, blockK?: number): Uint8Array | null;
+    getStats(): FecBlockStats;
+    reset(): void;
+}
+//# sourceMappingURL=block-manager.d.ts.map

package/dist/block-manager.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"block-manager.d.ts","sourceRoot":"","sources":["../src/block-manager.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,eAAO,MAAM,SAAS;;;;;;;CAOZ,CAAC;AAEX,MAAM,MAAM,QAAQ,GAAG,CAAC,OAAO,SAAS,CAAC,CAAC,MAAM,OAAO,SAAS,CAAC,CAAC;AAElE,MAAM,WAAW,sBAAsB;IACtC,mGAAmG;IACnG,SAAS,EAAE,MAAM,CAAC;IAClB;iIAC6H;IAC7H,CAAC,EAAE,MAAM,CAAC;IACV,gFAAgF;IAChF,SAAS,CAAC,EAAE,MAAM,CAAC;CACnB;AAED,MAAM,WAAW,aAAa;IAC7B,aAAa,EAAE,MAAM,CAAC;IACtB,aAAa,EAAE,MAAM,CAAC;IACtB,cAAc,EAAE,MAAM,CAAC;IACvB,eAAe,EAAE,MAAM,CAAC;IACxB,YAAY,EAAE,MAAM,CAAC;IACrB,gBAAgB,EAAE,MAAM,CAAC;IACzB,YAAY,EAAE,MAAM,CAAC;IACrB,YAAY,EAAE,MAAM,CAAC;CACrB;AAqED;;;;;;;;GAQG;AACH,qBAAa,eAAe;;IAI3B,SAAS,EAAE,MAAM,CAAC;gBAaN,OAAO,EAAE,sBAAsB;IAQ3C,iBAAiB,CAAC,QAAQ,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,KAAK,IAAI,GAAG,IAAI;IAInF,iBAAiB,CAAC,QAAQ,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,KAAK,IAAI,GAAG,IAAI;IAI9E,YAAY,CAAC,MAAM,EAAE;QAAE,CAAC,CAAC,EAAE,MAAM,CAAC;QAAC,SAAS,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI;IAK9D;;;;OAIG;IACH,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,UAAU,GAAG,IAAI;IAgBnG;;;;OAIG;IACH,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,UAAU,GAAG,IAAI;IAoBnG,QAAQ,IAAI,aAAa;IAWzB,KAAK,IAAI,IAAI;CAmJb"}

package/dist/block-manager.js

@@ -0,0 +1,294 @@
+/**
+ * FEC Block State Machine for Multicast
+ *
+ * Manages FEC block collection, timeout-based fallback, and WebTransport
+ * repair integration. Tracks source and repair symbols per block, triggering
+ * decode when complete or requesting repairs when timed out.
+ *
+ * State Machine:
+ *   EMPTY → COLLECTING → COMPLETE → DECODED
+ *                    ↓
+ *              FALLBACK (timeout) → WebTransport repair → DECODED
+ *
+ * Per draft-ramadan-moq-fec-00 Section 4.2:
+ * - k source symbols complete a block (no FEC decode needed)
+ * - After timeout, missing symbols are requested via WebTransport
+ * - With k symbols (source + repair), FEC decode recovers block
+ */
+export const FEC_STATE = {
+    EMPTY: 0,
+    COLLECTING: 1,
+    COMPLETE: 2,
+    FALLBACK: 3,
+    DECODED: 4,
+    FAILED: 5,
+};
+/**
+ * Individual FEC Block.
+ * Tracks symbols and state for a single source block.
+ */
+class FecBlock {
+    blockId;
+    state = FEC_STATE.EMPTY;
+    sourceSymbols = new Map();
+    repairSymbols = new Map();
+    k;
+    timeoutHandle;
+    createdAt;
+    decodedAt;
+    constructor(blockId, k) {
+        this.blockId = blockId;
+        this.k = k;
+        this.createdAt = performance.now();
+    }
+    addSourceSymbol(esi, data) {
+        if (this.state >= FEC_STATE.COMPLETE)
+            return false;
+        this.sourceSymbols.set(esi, data);
+        this.state = FEC_STATE.COLLECTING;
+        if (this.sourceSymbols.size >= this.k) {
+            this.state = FEC_STATE.COMPLETE;
+            return true;
+        }
+        return false;
+    }
+    addRepairSymbol(esi, data) {
+        if (this.state >= FEC_STATE.DECODED)
+            return false;
+        this.repairSymbols.set(esi, data);
+        const totalSymbols = this.sourceSymbols.size + this.repairSymbols.size;
+        if (totalSymbols >= this.k) {
+            return true;
+        }
+        return false;
+    }
+    getMissingEsis() {
+        const missing = [];
+        for (let esi = 0; esi < this.k; esi++) {
+            if (!this.sourceSymbols.has(esi) && !this.repairSymbols.has(esi)) {
+                missing.push(esi);
+            }
+        }
+        return missing;
+    }
+    isDecodable() {
+        return this.sourceSymbols.size + this.repairSymbols.size >= this.k;
+    }
+    clearTimeout() {
+        if (this.timeoutHandle !== undefined) {
+            clearTimeout(this.timeoutHandle);
+            this.timeoutHandle = undefined;
+        }
+    }
+}
+/**
+ * FEC Block Manager
+ *
+ * Manages multiple FEC blocks, handling:
+ * - Source symbol registration
+ * - Repair symbol registration
+ * - Timeout-based WebTransport fallback
+ * - Block completion and decoding
+ */
+export class FecBlockManager {
+    #blocks = new Map();
+    #timeoutMs;
+    #k;
+    maxBlocks;
+    #repairCallback = null;
+    #decodeCallback = null;
+    #stats = {
+        sourcePackets: 0,
+        repairPackets: 0,
+        blocksComplete: 0,
+        blocksRecovered: 0,
+        blocksFailed: 0,
+        fallbackRequests: 0,
+    };
+    constructor(options) {
+        if (options.timeoutMs <= 0)
+            throw new Error('[FecBlockManager] timeoutMs must be > 0 (derive from catalog FEC config)');
+        if (options.k <= 0)
+            throw new Error('[FecBlockManager] k must be > 0 (from catalog fec.sourceSymbols)');
+        this.#timeoutMs = options.timeoutMs;
+        this.#k = options.k;
+        this.maxBlocks = options.maxBlocks ?? 64;
+    }
+    setRepairCallback(callback) {
+        this.#repairCallback = callback;
+    }
+    setDecodeCallback(callback) {
+        this.#decodeCallback = callback;
+    }
+    updateParams(params) {
+        if (params.k !== undefined)
+            this.#k = params.k;
+        if (params.timeoutMs !== undefined)
+            this.#timeoutMs = params.timeoutMs;
+    }
+    /**
+     * Add a source symbol to a block.
+     * @param blockK — per-block K for object FEC (§9.1). When provided, overrides
+     *   the global K for this block. For interleaved mode, omit (uses global K).
+     */
+    addSourcePacket(blockId, esi, data, blockK) {
+        this.#stats.sourcePackets++;
+        let block = this.#blocks.get(blockId);
+        if (!block) {
+            block = this.#createBlock(blockId, blockK);
+        }
+        const complete = block.addSourceSymbol(esi, data);
+        if (complete) {
+            return this.#completeBlock(block);
+        }
+        return null;
+    }
+    /**
+     * Add a repair symbol to a block.
+     * @param blockK — per-block K from RSB_length in repair FEC Payload ID (§9.1.2).
+     *   Required for object FEC; omit for interleaved mode.
+     */
+    addRepairPacket(blockId, esi, data, blockK) {
+        this.#stats.repairPackets++;
+        let block = this.#blocks.get(blockId);
+        if (!block) {
+            block = this.#createBlock(blockId, blockK);
+        }
+        else if (blockK && block.k !== blockK) {
+            // Object FEC: repair reveals actual K — update block if first repair arrives
+            // before enough source symbols to infer K.
+            block.k = blockK;
+        }
+        const canDecode = block.addRepairSymbol(esi, data);
+        if (canDecode && block.state !== FEC_STATE.DECODED) {
+            return this.#decodeBlock(block);
+        }
+        return null;
+    }
+    getStats() {
+        return {
+            ...this.#stats,
+            activeBlocks: this.#blocks.size,
+            recoveryRate: this.#stats.blocksComplete > 0
+                ? (this.#stats.blocksRecovered / this.#stats.blocksComplete) * 100
+                : 100,
+        };
+    }
+    reset() {
+        for (const block of this.#blocks.values()) {
+            block.clearTimeout();
+        }
+        this.#blocks.clear();
+        this.#stats = {
+            sourcePackets: 0,
+            repairPackets: 0,
+            blocksComplete: 0,
+            blocksRecovered: 0,
+            blocksFailed: 0,
+            fallbackRequests: 0,
+        };
+    }
+    /**
+     * @param blockK — per-block K for object FEC (§9.1). Falls back to global #k.
+     */
+    #createBlock(blockId, blockK) {
+        if (this.#blocks.size >= this.maxBlocks) {
+            this.#evictOldestBlock();
+        }
+        const k = blockK ?? this.#k;
+        if (k <= 0) {
+            throw new Error(`[FecBlockManager] Cannot create block ${blockId}: K=${k}. Derive K from catalog (interleaved) or frame size (object §9.1).`);
+        }
+        const block = new FecBlock(blockId, k);
+        this.#blocks.set(blockId, block);
+        block.timeoutHandle = setTimeout(() => {
+            this.#onBlockTimeout(blockId);
+        }, this.#timeoutMs);
+        return block;
+    }
+    #onBlockTimeout(blockId) {
+        const block = this.#blocks.get(blockId);
+        if (!block || block.state >= FEC_STATE.COMPLETE) {
+            return;
+        }
+        block.state = FEC_STATE.FALLBACK;
+        this.#stats.fallbackRequests++;
+        const missingEsis = block.getMissingEsis();
+        if (missingEsis.length > 0 && this.#repairCallback) {
+            console.log(`[FecBlockManager] Block ${blockId} timeout, requesting ${missingEsis.length} repair symbols`);
+            this.#repairCallback(blockId, missingEsis);
+        }
+        block.timeoutHandle = setTimeout(() => {
+            if (block.state === FEC_STATE.FALLBACK) {
+                block.state = FEC_STATE.FAILED;
+                this.#stats.blocksFailed++;
+                // Throttle: log only every 50th failure to avoid console flood
+                if (this.#stats.blocksFailed <= 3 || this.#stats.blocksFailed % 50 === 0) {
+                    console.warn(`[FecBlockManager] Block ${blockId} failed - insufficient symbols (total: ${this.#stats.blocksFailed})`);
+                }
+                this.#blocks.delete(blockId);
+            }
+        }, this.#timeoutMs * 2);
+    }
+    #completeBlock(block) {
+        block.clearTimeout();
+        block.state = FEC_STATE.DECODED;
+        block.decodedAt = performance.now();
+        this.#stats.blocksComplete++;
+        const data = this.#assembleBlock(block);
+        if (this.#decodeCallback) {
+            this.#decodeCallback(block.blockId, data);
+        }
+        // GC: block reached terminal state — release symbols immediately.
+        // No delay needed: callers already have the assembled data.
+        this.#blocks.delete(block.blockId);
+        return data;
+    }
+    #decodeBlock(block) {
+        block.clearTimeout();
+        block.state = FEC_STATE.DECODED;
+        block.decodedAt = performance.now();
+        this.#stats.blocksComplete++;
+        this.#stats.blocksRecovered++;
+        console.log(`[FecBlockManager] Block ${block.blockId} recovered via FEC ` +
+            `(${block.sourceSymbols.size} source + ${block.repairSymbols.size} repair)`);
+        // TODO: Integrate with RaptorQ WASM decoder for actual FEC recovery
+        const data = this.#assembleBlock(block);
+        if (this.#decodeCallback) {
+            this.#decodeCallback(block.blockId, data);
+        }
+        // GC: block reached terminal state — release symbols immediately.
+        this.#blocks.delete(block.blockId);
+        return data;
+    }
+    #assembleBlock(block) {
+        const esis = [...block.sourceSymbols.keys()].sort((a, b) => a - b);
+        const totalSize = esis.reduce((sum, esi) => sum + block.sourceSymbols.get(esi).length, 0);
+        const result = new Uint8Array(totalSize);
+        let offset = 0;
+        for (const esi of esis) {
+            const symbol = block.sourceSymbols.get(esi);
+            result.set(symbol, offset);
+            offset += symbol.length;
+        }
+        return result;
+    }
+    #evictOldestBlock() {
+        let oldest = null;
+        let oldestTime = Infinity;
+        for (const block of this.#blocks.values()) {
+            if (block.createdAt < oldestTime) {
+                oldestTime = block.createdAt;
+                oldest = block;
+            }
+        }
+        if (oldest) {
+            oldest.clearTimeout();
+            if (oldest.state < FEC_STATE.DECODED) {
+                this.#stats.blocksFailed++;
+            }
+            this.#blocks.delete(oldest.blockId);
+        }
+    }
+}
+//# sourceMappingURL=block-manager.js.map

package/dist/block-manager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"block-manager.js","sourceRoot":"","sources":["../src/block-manager.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,MAAM,CAAC,MAAM,SAAS,GAAG;IACxB,KAAK,EAAE,CAAC;IACR,UAAU,EAAE,CAAC;IACb,QAAQ,EAAE,CAAC;IACX,QAAQ,EAAE,CAAC;IACX,OAAO,EAAE,CAAC;IACV,MAAM,EAAE,CAAC;CACA,CAAC;AAyBX;;;GAGG;AACH,MAAM,QAAQ;IACb,OAAO,CAAS;IAChB,KAAK,GAAa,SAAS,CAAC,KAAK,CAAC;IAClC,aAAa,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC9C,aAAa,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC9C,CAAC,CAAS;IACV,aAAa,CAA4C;IACzD,SAAS,CAAS;IAClB,SAAS,CAAqB;IAE9B,YAAY,OAAe,EAAE,CAAS;QACrC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IACpC,CAAC;IAED,eAAe,CAAC,GAAW,EAAE,IAAgB;QAC5C,IAAI,IAAI,CAAC,KAAK,IAAI,SAAS,CAAC,QAAQ;YAAE,OAAO,KAAK,CAAC;QAEnD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,UAAU,CAAC;QAElC,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,QAAQ,CAAC;YAChC,OAAO,IAAI,CAAC;QACb,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED,eAAe,CAAC,GAAW,EAAE,IAAgB;QAC5C,IAAI,IAAI,CAAC,KAAK,IAAI,SAAS,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAElD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAElC,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;QACvE,IAAI,YAAY,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC;QACb,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED,cAAc;QACb,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;QACF,CAAC;QACD,OAAO,OAAO,CAAC;IAChB,CAAC;IAED,WAAW;QACV,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC;IACpE,CAAC;IAED,YAAY;QACX,IAAI,IAAI,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;YACtC,YAAY,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACjC,IAAI,CAAC,aAAa,GAAG,SAAS,CAAC;QAChC,CAAC;IACF,CAAC;CACD;AAED;;;;;;;;GAQG;AACH,MAAM,OAAO,eAAe;IAC3B,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;IACtC,UAAU,CAAS;IACnB,EAAE,CAAS;IACX,SAAS,CAAS;IAClB,eAAe,GAA8D,IAAI,CAAC;IAClF,eAAe,GAAyD,IAAI,CAAC;IAE7E,MAAM,GAAG;QACR,aAAa,EAAE,CAAC;QAChB,aAAa,EAAE,CAAC;QAChB,cAAc,EAAE,CAAC;QACjB,eAAe,EAAE,CAAC;QAClB,YAAY,EAAE,CAAC;QACf,gBAAgB,EAAE,CAAC;KACnB,CAAC;IAEF,YAAY,OAA+B;QAC1C,IAAI,OAAO,CAAC,SAAS,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,0EAA0E,CAAC,CAAA;QACvH,IAAI,OAAO,CAAC,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,kEAAkE,CAAC,CAAA;QACvG,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,SAAS,CAAC;QACpC,IAAI,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,EAAE,CAAC;IAC1C,CAAC;IAED,iBAAiB,CAAC,QAA0D;QAC3E,IAAI,CAAC,eAAe,GAAG,QAAQ,CAAC;IACjC,CAAC;IAED,iBAAiB,CAAC,QAAqD;QACtE,IAAI,CAAC,eAAe,GAAG,QAAQ,CAAC;IACjC,CAAC;IAED,YAAY,CAAC,MAA0C;QACtD,IAAI,MAAM,CAAC,CAAC,KAAK,SAAS;YAAE,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;QAC/C,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS;YAAE,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,SAAS,CAAC;IACxE,CAAC;IAED;;;;OAIG;IACH,eAAe,CAAC,OAAe,EAAE,GAAW,EAAE,IAAgB,EAAE,MAAe;QAC9E,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;QAE5B,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,EAAE,CAAC;YACZ,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC5C,CAAC;QAED,MAAM,QAAQ,GAAG,KAAK,CAAC,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAClD,IAAI,QAAQ,EAAE,CAAC;YACd,OAAO,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC;QAED,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;OAIG;IACH,eAAe,CAAC,OAAe,EAAE,GAAW,EAAE,IAAgB,EAAE,MAAe;QAC9E,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;QAE5B,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,EAAE,CAAC;YACZ,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC5C,CAAC;aAAM,IAAI,MAAM,IAAI,KAAK,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC;YACzC,6EAA6E;YAC7E,2CAA2C;YAC3C,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC;QAClB,CAAC;QAED,MAAM,SAAS,GAAG,KAAK,CAAC,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACnD,IAAI,SAAS,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,CAAC,OAAO,EAAE,CAAC;YACpD,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC;QAED,OAAO,IAAI,CAAC;IACb,CAAC;IAED,QAAQ;QACP,OAAO;YACN,GAAG,IAAI,CAAC,MAAM;YACd,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI;YAC/B,YAAY,EACX,IAAI,CAAC,MAAM,CAAC,cAAc,GAAG,CAAC;gBAC7B,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,GAAG,GAAG;gBAClE,CAAC,CAAC,GAAG;SACP,CAAC;IACH,CAAC;IAED,KAAK;QACJ,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3C,KAAK,CAAC,YAAY,EAAE,CAAC;QACtB,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG;YACb,aAAa,EAAE,CAAC;YAChB,aAAa,EAAE,CAAC;YAChB,cAAc,EAAE,CAAC;YACjB,eAAe,EAAE,CAAC;YAClB,YAAY,EAAE,CAAC;YACf,gBAAgB,EAAE,CAAC;SACnB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,OAAe,EAAE,MAAe;QAC5C,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACzC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC1B,CAAC;QAED,MAAM,CAAC,GAAG,MAAM,IAAI,IAAI,CAAC,EAAE,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,yCAAyC,OAAO,OAAO,CAAC,oEAAoE,CAAC,CAAA;QAC9I,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAEjC,KAAK,CAAC,aAAa,GAAG,UAAU,CAAC,GAAG,EAAE;YACrC,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;QAC/B,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAEpB,OAAO,KAAK,CAAC;IACd,CAAC;IAED,eAAe,CAAC,OAAe;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACxC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;YACjD,OAAO;QACR,CAAC;QAED,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,QAAQ,CAAC;QACjC,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAE/B,MAAM,WAAW,GAAG,KAAK,CAAC,cAAc,EAAE,CAAC;QAC3C,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACpD,OAAO,CAAC,GAAG,CACV,2BAA2B,OAAO,wBAAwB,WAAW,CAAC,MAAM,iBAAiB,CAC7F,CAAC;YACF,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAC5C,CAAC;QAED,KAAK,CAAC,aAAa,GAAG,UAAU,CAAC,GAAG,EAAE;YACrC,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,CAAC,QAAQ,EAAE,CAAC;gBACxC,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC;gBAC/B,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;gBAC3B,+DAA+D;gBAC/D,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC1E,OAAO,CAAC,IAAI,CACX,2BAA2B,OAAO,0CAA0C,IAAI,CAAC,MAAM,CAAC,YAAY,GAAG,CACvG,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC9B,CAAC;QACF,CAAC,EAAE,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IACzB,CAAC;IAED,cAAc,CAAC,KAAe;QAC7B,KAAK,CAAC,YAAY,EAAE,CAAC;QACrB,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC;QAChC,KAAK,CAAC,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;QAE7B,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAExC,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YAC1B,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAC3C,CAAC;QAED,kEAAkE;QAClE,4DAA4D;QAC5D,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAEnC,OAAO,IAAI,CAAC;IACb,CAAC;IAED,YAAY,CAAC,KAAe;QAC3B,KAAK,CAAC,YAAY,EAAE,CAAC;QACrB,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC;QAChC,KAAK,CAAC,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;QAC7B,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;QAE9B,OAAO,CAAC,GAAG,CACV,2BAA2B,KAAK,CAAC,OAAO,qBAAqB;YAC5D,IAAI,KAAK,CAAC,aAAa,CAAC,IAAI,aAAa,KAAK,CAAC,aAAa,CAAC,IAAI,UAAU,CAC5E,CAAC;QAEF,oEAAoE;QACpE,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAExC,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YAC1B,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAC3C,CAAC;QAED,kEAAkE;QAClE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAEnC,OAAO,IAAI,CAAC;IACb,CAAC;IAED,cAAc,CAAC,KAAe;QAC7B,MAAM,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACnE,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC3F,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;QAEzC,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;YAC7C,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC3B,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC;QACzB,CAAC;QAED,OAAO,MAAM,CAAC;IACf,CAAC;IAED,iBAAiB;QAChB,IAAI,MAAM,GAAoB,IAAI,CAAC;QACnC,IAAI,UAAU,GAAG,QAAQ,CAAC;QAE1B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3C,IAAI,KAAK,CAAC,SAAS,GAAG,UAAU,EAAE,CAAC;gBAClC,UAAU,GAAG,KAAK,CAAC,SAAS,CAAC;gBAC7B,MAAM,GAAG,KAAK,CAAC;YAChB,CAAC;QACF,CAAC;QAED,IAAI,MAAM,EAAE,CAAC;YACZ,MAAM,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC;gBACtC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YAC5B,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACrC,CAAC;IACF,CAAC;CACD"}