@openmoq/playback 0.0.0-stage → 0.6.0

package/dist/index.d.ts

@@ -0,0 +1,33 @@
+/**
+ * @openmoq/playback — Sans-I/O playback core.
+ *
+ * Jitter buffer, A/V sync, gap detection, decoder state machine,
+ * and pipeline orchestrator — all testable in Node.js without browser APIs.
+ *
+ * @see draft-ietf-moq-loc-01 §4 (Application Mapping)
+ * @see draft-ietf-moq-transport-16 §10 (Objects)
+ * @module
+ */
+export type { ClockSource, DecoderCommand, ConfigureCommand, DecodeVideoCommand, DecodeAudioCommand, FlushCommand, ResetCommand, SetPlaybackRateCommand, PlaybackEvent, GapDetectedEvent, SkipForwardEvent, SyncDriftEvent, KeyframeWaitingEvent, KeyframeValidationFailedEvent, TrackEndedEvent, RecoveryEvent, CatchUpState, CatchUpChangedEvent, BacklogShedEvent, PlaybackConfig, DecoderFeedback, QueuePressureFeedback, DecodeErrorFeedback, FrameRenderedFeedback, FlushCompleteFeedback, } from './types.js';
+export { JitterBuffer } from './jitter-buffer.js';
+export { GapDetector, GapAction } from './gap-detector.js';
+export type { GapActionValue, GapDecision } from './gap-detector.js';
+export { DecoderStateMachine, DecoderState } from './decoder-state.js';
+export type { DecoderStateValue, FrameDecision } from './decoder-state.js';
+export { SyncController } from './sync.js';
+export type { RenderTiming, WallClockSource, SyncControllerConfig } from './sync.js';
+export { DefaultRecoveryController } from './recovery.js';
+export type { DefaultRecoveryConfig, RecoveryController, RecoveryTrigger, RecoveryAction } from './recovery.js';
+export { AdaptiveToleranceController, RecoveryPhase, DEFAULT_TOLERANCE_CONFIG } from './adaptive-tolerance.js';
+export type { ToleranceConfig, TickResult } from './adaptive-tolerance.js';
+export { RenderScheduler } from './render-scheduler.js';
+export type { RenderSchedulerOptions } from './render-scheduler.js';
+export { StartupBuffer, classifyNetwork } from './startup-buffer.js';
+export type { StartupParams } from './startup-buffer.js';
+export { isKeyframePayload } from './keyframe-validator.js';
+export { PlaybackPipeline } from './pipeline.js';
+export type { PipelineOptions } from './pipeline.js';
+export { BandwidthEstimator } from './bandwidth-estimator.js';
+export { BufferBasedController } from './buffer-based-controller.js';
+export type { AbrTrack, AbrSignals, AbrDecision, BufferBasedConfig } from './buffer-based-controller.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAIH,YAAY,EACR,WAAW,EACX,cAAc,EACd,gBAAgB,EAChB,kBAAkB,EAClB,kBAAkB,EAClB,YAAY,EACZ,YAAY,EACZ,sBAAsB,EACtB,aAAa,EACb,gBAAgB,EAChB,gBAAgB,EAChB,cAAc,EACd,oBAAoB,EACpB,6BAA6B,EAC7B,eAAe,EACf,aAAa,EACb,YAAY,EACZ,mBAAmB,EACnB,gBAAgB,EAChB,cAAc,EACd,eAAe,EACf,qBAAqB,EACrB,mBAAmB,EACnB,qBAAqB,EACrB,qBAAqB,GACxB,MAAM,YAAY,CAAC;AAIpB,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAIlD,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAC3D,YAAY,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAIrE,OAAO,EAAE,mBAAmB,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AACvE,YAAY,EAAE,iBAAiB,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AAI3E,OAAO,EAAE,cAAc,EAAE,MAAM,WAAW,CAAC;AAC3C,YAAY,EAAE,YAAY,EAAE,eAAe,EAAE,oBAAoB,EAAE,MAAM,WAAW,CAAC;AAIrF,OAAO,EAAE,yBAAyB,EAAE,MAAM,eAAe,CAAC;AAC1D,YAAY,EAAE,qBAAqB,EAAE,kBAAkB,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAIhH,OAAO,EAAE,2BAA2B,EAAE,aAAa,EAAE,wBAAwB,EAAE,MAAM,yBAAyB,CAAC;AAC/G,YAAY,EAAE,eAAe,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAC;AAI3E,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,YAAY,EAAE,sBAAsB,EAAE,MAAM,uBAAuB,CAAC;AAIpE,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AACrE,YAAY,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAIzD,OAAO,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAI5D,OAAO,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AACjD,YAAY,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAErD,OAAO,EAAE,kBAAkB,EAAE,MAAM,0BAA0B,CAAC;AAE9D,OAAO,EAAE,qBAAqB,EAAE,MAAM,8BAA8B,CAAC;AACrE,YAAY,EAAE,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAE,iBAAiB,EAAE,MAAM,8BAA8B,CAAC"}

package/dist/index.js

@@ -0,0 +1,33 @@
+/**
+ * @openmoq/playback — Sans-I/O playback core.
+ *
+ * Jitter buffer, A/V sync, gap detection, decoder state machine,
+ * and pipeline orchestrator — all testable in Node.js without browser APIs.
+ *
+ * @see draft-ietf-moq-loc-01 §4 (Application Mapping)
+ * @see draft-ietf-moq-transport-16 §10 (Objects)
+ * @module
+ */
+// ─── Jitter Buffer ──────────────────────────────────────────────────
+export { JitterBuffer } from './jitter-buffer.js';
+// ─── Gap Detector ───────────────────────────────────────────────────
+export { GapDetector, GapAction } from './gap-detector.js';
+// ─── Decoder State ──────────────────────────────────────────────────
+export { DecoderStateMachine, DecoderState } from './decoder-state.js';
+// ─── Sync Controller ───────────────────────────────────────────────
+export { SyncController } from './sync.js';
+// ─── Recovery ───────────────────────────────────────────────────────
+export { DefaultRecoveryController } from './recovery.js';
+// ─── Adaptive Tolerance ─────────────────────────────────────────────
+export { AdaptiveToleranceController, RecoveryPhase, DEFAULT_TOLERANCE_CONFIG } from './adaptive-tolerance.js';
+// ─── Render Scheduler ───────────────────────────────────────────────
+export { RenderScheduler } from './render-scheduler.js';
+// ─── Startup Buffer ─────────────────────────────────────────────────
+export { StartupBuffer, classifyNetwork } from './startup-buffer.js';
+// ─── Keyframe Validator ─────────────────────────────────────────────
+export { isKeyframePayload } from './keyframe-validator.js';
+// ─── Pipeline ───────────────────────────────────────────────────────
+export { PlaybackPipeline } from './pipeline.js';
+export { BandwidthEstimator } from './bandwidth-estimator.js';
+export { BufferBasedController } from './buffer-based-controller.js';
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAgCH,uEAAuE;AAEvE,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAElD,uEAAuE;AAEvE,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAG3D,uEAAuE;AAEvE,OAAO,EAAE,mBAAmB,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAGvE,sEAAsE;AAEtE,OAAO,EAAE,cAAc,EAAE,MAAM,WAAW,CAAC;AAG3C,uEAAuE;AAEvE,OAAO,EAAE,yBAAyB,EAAE,MAAM,eAAe,CAAC;AAG1D,uEAAuE;AAEvE,OAAO,EAAE,2BAA2B,EAAE,aAAa,EAAE,wBAAwB,EAAE,MAAM,yBAAyB,CAAC;AAG/G,uEAAuE;AAEvE,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAGxD,uEAAuE;AAEvE,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAGrE,uEAAuE;AAEvE,OAAO,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAE5D,uEAAuE;AAEvE,OAAO,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AAGjD,OAAO,EAAE,kBAAkB,EAAE,MAAM,0BAA0B,CAAC;AAE9D,OAAO,EAAE,qBAAqB,EAAE,MAAM,8BAA8B,CAAC"}

package/dist/jitter-buffer.d.ts

@@ -0,0 +1,73 @@
+/**
+ * Min-heap jitter buffer ordered by (groupId, objectId).
+ *
+ * Merges objects arriving from multiple subgroups (on separate QUIC streams)
+ * into strict decode order. Uses an array-based binary min-heap for
+ * O(log N) insert/extract — NOT Array.sort().
+ *
+ * @see draft-ietf-moq-loc-01 §4.2 (single track: groupId then objectId order)
+ * @see draft-ietf-moq-loc-01 §4.3 (temporal layers: cross-subgroup ordering)
+ * @module
+ */
+import type { MoqtObject, MoqtObjectData } from '@openmoq/transport';
+/**
+ * Min-heap jitter buffer for MoqtObject ordering.
+ *
+ * @see draft-ietf-moq-loc-01 §4.2, §4.3
+ */
+export declare class JitterBuffer {
+    private readonly heap;
+    private readonly maxDepth;
+    constructor(maxDepth: number);
+    /** Number of objects currently buffered. */
+    get size(): number;
+    /**
+     * Insert an object into the buffer.
+     * @returns true if accepted, false if buffer is full.
+     */
+    insert(obj: MoqtObject): boolean;
+    /**
+     * Peek at the minimum object without removing it.
+     */
+    peek(): MoqtObject | undefined;
+    /**
+     * Remove and return the minimum object.
+     */
+    extract(): MoqtObject | undefined;
+    /**
+     * Check if the object at (groupId, objectId) is the minimum in the buffer.
+     */
+    hasContiguous(groupId: bigint, objectId: bigint): boolean;
+    /**
+     * Remove and return all objects for a given group, in sorted order.
+     */
+    drainGroup(groupId: bigint): MoqtObject[];
+    /**
+     * Remove all objects with groupId less than the given threshold.
+     * @returns Number of objects removed.
+     */
+    discardBefore(groupId: bigint): number;
+    /**
+     * Evict the least-important object from the buffer.
+     *
+     * Finds the data object with the highest publisherPriority number
+     * (= lowest importance per §7: "lower priority number indicates higher
+     * priority"). Tiebreaker: oldest group (lowest groupId).
+     *
+     * Gap objects and objects with undefined priority are not evictable.
+     *
+     * @returns The evicted object, or undefined if no candidate exists.
+     * @see draft-ietf-moq-transport-16 §7 (Priority-based dropping)
+     */
+    evictLowestImportance(): MoqtObjectData | undefined;
+    /**
+     * Clear all buffered objects.
+     */
+    clear(): void;
+    private bubbleUp;
+    private sinkDown;
+    private swap;
+    /** Rebuild the heap from an unordered array (O(n)). */
+    private rebuild;
+}
+//# sourceMappingURL=jitter-buffer.d.ts.map

package/dist/jitter-buffer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"jitter-buffer.d.ts","sourceRoot":"","sources":["../src/jitter-buffer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,UAAU,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AAcrE;;;;GAIG;AACH,qBAAa,YAAY;IACrB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAoB;IACzC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;gBAEtB,QAAQ,EAAE,MAAM;IAI5B,4CAA4C;IAC5C,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED;;;OAGG;IACH,MAAM,CAAC,GAAG,EAAE,UAAU,GAAG,OAAO;IAOhC;;OAEG;IACH,IAAI,IAAI,UAAU,GAAG,SAAS;IAI9B;;OAEG;IACH,OAAO,IAAI,UAAU,GAAG,SAAS;IAWjC;;OAEG;IACH,aAAa,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO;IAMzD;;OAEG;IACH,UAAU,CAAC,OAAO,EAAE,MAAM,GAAG,UAAU,EAAE;IA0BzC;;;OAGG;IACH,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM;IAqBtC;;;;;;;;;;;OAWG;IACH,qBAAqB,IAAI,cAAc,GAAG,SAAS;IAoCnD;;OAEG;IACH,KAAK,IAAI,IAAI;IAMb,OAAO,CAAC,QAAQ;IAShB,OAAO,CAAC,QAAQ;IAmBhB,OAAO,CAAC,IAAI;IAMZ,uDAAuD;IACvD,OAAO,CAAC,OAAO;CAKlB"}

package/dist/jitter-buffer.js

@@ -0,0 +1,216 @@
+/**
+ * Min-heap jitter buffer ordered by (groupId, objectId).
+ *
+ * Merges objects arriving from multiple subgroups (on separate QUIC streams)
+ * into strict decode order. Uses an array-based binary min-heap for
+ * O(log N) insert/extract — NOT Array.sort().
+ *
+ * @see draft-ietf-moq-loc-01 §4.2 (single track: groupId then objectId order)
+ * @see draft-ietf-moq-loc-01 §4.3 (temporal layers: cross-subgroup ordering)
+ * @module
+ */
+/**
+ * Compare two objects by (groupId, objectId) ascending.
+ * Returns negative if a < b, positive if a > b, 0 if equal.
+ */
+function compare(a, b) {
+    if (a.groupId < b.groupId)
+        return -1;
+    if (a.groupId > b.groupId)
+        return 1;
+    if (a.objectId < b.objectId)
+        return -1;
+    if (a.objectId > b.objectId)
+        return 1;
+    return 0;
+}
+/**
+ * Min-heap jitter buffer for MoqtObject ordering.
+ *
+ * @see draft-ietf-moq-loc-01 §4.2, §4.3
+ */
+export class JitterBuffer {
+    heap = [];
+    maxDepth;
+    constructor(maxDepth) {
+        this.maxDepth = maxDepth;
+    }
+    /** Number of objects currently buffered. */
+    get size() {
+        return this.heap.length;
+    }
+    /**
+     * Insert an object into the buffer.
+     * @returns true if accepted, false if buffer is full.
+     */
+    insert(obj) {
+        if (this.heap.length >= this.maxDepth)
+            return false;
+        this.heap.push(obj);
+        this.bubbleUp(this.heap.length - 1);
+        return true;
+    }
+    /**
+     * Peek at the minimum object without removing it.
+     */
+    peek() {
+        return this.heap[0];
+    }
+    /**
+     * Remove and return the minimum object.
+     */
+    extract() {
+        if (this.heap.length === 0)
+            return undefined;
+        const min = this.heap[0];
+        const last = this.heap.pop();
+        if (this.heap.length > 0) {
+            this.heap[0] = last;
+            this.sinkDown(0);
+        }
+        return min;
+    }
+    /**
+     * Check if the object at (groupId, objectId) is the minimum in the buffer.
+     */
+    hasContiguous(groupId, objectId) {
+        if (this.heap.length === 0)
+            return false;
+        const top = this.heap[0];
+        return top.groupId === groupId && top.objectId === objectId;
+    }
+    /**
+     * Remove and return all objects for a given group, in sorted order.
+     */
+    drainGroup(groupId) {
+        const result = [];
+        const remaining = [];
+        // Extract all, separate target group from rest
+        for (const obj of this.heap) {
+            if (obj.groupId === groupId) {
+                result.push(obj);
+            }
+            else {
+                remaining.push(obj);
+            }
+        }
+        // Sort the target group's objects by objectId
+        result.sort(compare);
+        // Rebuild heap from remaining
+        this.heap.length = 0;
+        for (const obj of remaining) {
+            this.heap.push(obj);
+        }
+        this.rebuild();
+        return result;
+    }
+    /**
+     * Remove all objects with groupId less than the given threshold.
+     * @returns Number of objects removed.
+     */
+    discardBefore(groupId) {
+        const remaining = [];
+        let removed = 0;
+        for (const obj of this.heap) {
+            if (obj.groupId < groupId) {
+                removed++;
+            }
+            else {
+                remaining.push(obj);
+            }
+        }
+        this.heap.length = 0;
+        for (const obj of remaining) {
+            this.heap.push(obj);
+        }
+        this.rebuild();
+        return removed;
+    }
+    /**
+     * Evict the least-important object from the buffer.
+     *
+     * Finds the data object with the highest publisherPriority number
+     * (= lowest importance per §7: "lower priority number indicates higher
+     * priority"). Tiebreaker: oldest group (lowest groupId).
+     *
+     * Gap objects and objects with undefined priority are not evictable.
+     *
+     * @returns The evicted object, or undefined if no candidate exists.
+     * @see draft-ietf-moq-transport-16 §7 (Priority-based dropping)
+     */
+    evictLowestImportance() {
+        if (this.heap.length === 0)
+            return undefined;
+        let worstIdx = -1;
+        let worstPriority = -1;
+        let worstGroupId = -1n;
+        for (let i = 0; i < this.heap.length; i++) {
+            const obj = this.heap[i];
+            if (obj.kind !== 'data' || obj.publisherPriority === undefined)
+                continue;
+            const p = obj.publisherPriority;
+            if (p > worstPriority ||
+                (p === worstPriority && obj.groupId < worstGroupId)) {
+                worstIdx = i;
+                worstPriority = p;
+                worstGroupId = obj.groupId;
+            }
+        }
+        if (worstIdx === -1)
+            return undefined;
+        const evicted = this.heap[worstIdx];
+        // Remove by swapping with last element and rebuilding
+        const last = this.heap.pop();
+        if (worstIdx < this.heap.length) {
+            this.heap[worstIdx] = last;
+            this.rebuild();
+        }
+        return evicted;
+    }
+    /**
+     * Clear all buffered objects.
+     */
+    clear() {
+        this.heap.length = 0;
+    }
+    // ─── Heap internals ─────────────────────────────────────────────
+    bubbleUp(index) {
+        while (index > 0) {
+            const parentIdx = (index - 1) >> 1;
+            if (compare(this.heap[index], this.heap[parentIdx]) >= 0)
+                break;
+            this.swap(index, parentIdx);
+            index = parentIdx;
+        }
+    }
+    sinkDown(index) {
+        const length = this.heap.length;
+        while (true) {
+            let smallest = index;
+            const left = 2 * index + 1;
+            const right = 2 * index + 2;
+            if (left < length && compare(this.heap[left], this.heap[smallest]) < 0) {
+                smallest = left;
+            }
+            if (right < length && compare(this.heap[right], this.heap[smallest]) < 0) {
+                smallest = right;
+            }
+            if (smallest === index)
+                break;
+            this.swap(index, smallest);
+            index = smallest;
+        }
+    }
+    swap(i, j) {
+        const tmp = this.heap[i];
+        this.heap[i] = this.heap[j];
+        this.heap[j] = tmp;
+    }
+    /** Rebuild the heap from an unordered array (O(n)). */
+    rebuild() {
+        for (let i = (this.heap.length >> 1) - 1; i >= 0; i--) {
+            this.sinkDown(i);
+        }
+    }
+}
+//# sourceMappingURL=jitter-buffer.js.map

package/dist/jitter-buffer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"jitter-buffer.js","sourceRoot":"","sources":["../src/jitter-buffer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAIH;;;GAGG;AACH,SAAS,OAAO,CAAC,CAAa,EAAE,CAAa;IACzC,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO;QAAE,OAAO,CAAC,CAAC,CAAC;IACrC,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO;QAAE,OAAO,CAAC,CAAC;IACpC,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ;QAAE,OAAO,CAAC,CAAC,CAAC;IACvC,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ;QAAE,OAAO,CAAC,CAAC;IACtC,OAAO,CAAC,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,YAAY;IACJ,IAAI,GAAiB,EAAE,CAAC;IACxB,QAAQ,CAAS;IAElC,YAAY,QAAgB;QACxB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC7B,CAAC;IAED,4CAA4C;IAC5C,IAAI,IAAI;QACJ,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IAC5B,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,GAAe;QAClB,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO,KAAK,CAAC;QACpD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,IAAI;QACA,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,OAAO;QACH,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAG,CAAC;QAC9B,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACpB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,OAAe,EAAE,QAAgB;QAC3C,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QAC1B,OAAO,GAAG,CAAC,OAAO,KAAK,OAAO,IAAI,GAAG,CAAC,QAAQ,KAAK,QAAQ,CAAC;IAChE,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,OAAe;QACtB,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,MAAM,SAAS,GAAiB,EAAE,CAAC;QAEnC,+CAA+C;QAC/C,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAC1B,IAAI,GAAG,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;gBAC1B,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACJ,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACxB,CAAC;QACL,CAAC;QAED,8CAA8C;QAC9C,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAErB,8BAA8B;QAC9B,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACrB,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,OAAO,EAAE,CAAC;QAEf,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;;OAGG;IACH,aAAa,CAAC,OAAe;QACzB,MAAM,SAAS,GAAiB,EAAE,CAAC;QACnC,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAC1B,IAAI,GAAG,CAAC,OAAO,GAAG,OAAO,EAAE,CAAC;gBACxB,OAAO,EAAE,CAAC;YACd,CAAC;iBAAM,CAAC;gBACJ,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACxB,CAAC;QACL,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACrB,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,OAAO,EAAE,CAAC;QAEf,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;;;;;;;;;;OAWG;IACH,qBAAqB;QACjB,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAE7C,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;QAClB,IAAI,aAAa,GAAG,CAAC,CAAC,CAAC;QACvB,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;QAEvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;YAC1B,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,IAAI,GAAG,CAAC,iBAAiB,KAAK,SAAS;gBAAE,SAAS;YAEzE,MAAM,CAAC,GAAG,GAAG,CAAC,iBAAiB,CAAC;YAChC,IACI,CAAC,GAAG,aAAa;gBACjB,CAAC,CAAC,KAAK,aAAa,IAAI,GAAG,CAAC,OAAO,GAAG,YAAY,CAAC,EACrD,CAAC;gBACC,QAAQ,GAAG,CAAC,CAAC;gBACb,aAAa,GAAG,CAAC,CAAC;gBAClB,YAAY,GAAG,GAAG,CAAC,OAAO,CAAC;YAC/B,CAAC;QACL,CAAC;QAED,IAAI,QAAQ,KAAK,CAAC,CAAC;YAAE,OAAO,SAAS,CAAC;QAEtC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAoB,CAAC;QAEvD,sDAAsD;QACtD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAG,CAAC;QAC9B,IAAI,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC;YAC3B,IAAI,CAAC,OAAO,EAAE,CAAC;QACnB,CAAC;QAED,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,KAAK;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IACzB,CAAC;IAED,mEAAmE;IAE3D,QAAQ,CAAC,KAAa;QAC1B,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;YACf,MAAM,SAAS,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAE,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAE,CAAC,IAAI,CAAC;gBAAE,MAAM;YAClE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YAC5B,KAAK,GAAG,SAAS,CAAC;QACtB,CAAC;IACL,CAAC;IAEO,QAAQ,CAAC,KAAa;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAChC,OAAO,IAAI,EAAE,CAAC;YACV,IAAI,QAAQ,GAAG,KAAK,CAAC;YACrB,MAAM,IAAI,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;YAC3B,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;YAE5B,IAAI,IAAI,GAAG,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAE,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvE,QAAQ,GAAG,IAAI,CAAC;YACpB,CAAC;YACD,IAAI,KAAK,GAAG,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAE,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzE,QAAQ,GAAG,KAAK,CAAC;YACrB,CAAC;YACD,IAAI,QAAQ,KAAK,KAAK;gBAAE,MAAM;YAC9B,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YAC3B,KAAK,GAAG,QAAQ,CAAC;QACrB,CAAC;IACL,CAAC;IAEO,IAAI,CAAC,CAAS,EAAE,CAAS;QAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACvB,CAAC;IAED,uDAAuD;IAC/C,OAAO;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACpD,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC;IACL,CAAC;CACJ"}

package/dist/keyframe-validator.d.ts

@@ -0,0 +1,26 @@
+/**
+ * Keyframe payload validation — verifies codec bitstream actually starts
+ * with an independently decodable frame.
+ *
+ * Used to detect broken publishers that start MoQ groups with delta frames
+ * instead of keyframes. Per LOC §4.2, the first object in a group MUST be
+ * independently decodable (keyframe/IDR/key_frame).
+ *
+ * Supports H.264 (AVC), H.265 (HEVC), and AV1.
+ * Returns null for unknown codecs (no opinion).
+ *
+ * @see draft-ietf-moq-loc-01 §4.2 (decode order)
+ * @see ITU-T H.264 §7.3.1 (NAL unit syntax)
+ * @see ITU-T H.265 §7.3.1.2 (NAL unit header)
+ * @see AV1 §5.3.1 (OBU header)
+ * @module
+ */
+/**
+ * Check if a video payload starts with a keyframe.
+ *
+ * @param codec Codec string from catalog (e.g., 'avc1.42c01f', 'hvc1', 'av01.0.08M.10')
+ * @param payload Raw bitstream payload from MoQ object
+ * @returns true = keyframe, false = delta, null = can't determine (unknown codec or too short)
+ */
+export declare function isKeyframePayload(codec: string, payload: Uint8Array): boolean | null;
+//# sourceMappingURL=keyframe-validator.d.ts.map

package/dist/keyframe-validator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"keyframe-validator.d.ts","sourceRoot":"","sources":["../src/keyframe-validator.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,GAAG,OAAO,GAAG,IAAI,CAepF"}

package/dist/keyframe-validator.js

@@ -0,0 +1,170 @@
+/**
+ * Keyframe payload validation — verifies codec bitstream actually starts
+ * with an independently decodable frame.
+ *
+ * Used to detect broken publishers that start MoQ groups with delta frames
+ * instead of keyframes. Per LOC §4.2, the first object in a group MUST be
+ * independently decodable (keyframe/IDR/key_frame).
+ *
+ * Supports H.264 (AVC), H.265 (HEVC), and AV1.
+ * Returns null for unknown codecs (no opinion).
+ *
+ * @see draft-ietf-moq-loc-01 §4.2 (decode order)
+ * @see ITU-T H.264 §7.3.1 (NAL unit syntax)
+ * @see ITU-T H.265 §7.3.1.2 (NAL unit header)
+ * @see AV1 §5.3.1 (OBU header)
+ * @module
+ */
+/**
+ * Check if a video payload starts with a keyframe.
+ *
+ * @param codec Codec string from catalog (e.g., 'avc1.42c01f', 'hvc1', 'av01.0.08M.10')
+ * @param payload Raw bitstream payload from MoQ object
+ * @returns true = keyframe, false = delta, null = can't determine (unknown codec or too short)
+ */
+export function isKeyframePayload(codec, payload) {
+    const codecBase = codec.split('.')[0].toLowerCase();
+    switch (codecBase) {
+        case 'avc1':
+        case 'avc3':
+            return isH264Keyframe(payload);
+        case 'hvc1':
+        case 'hev1':
+            return isH265Keyframe(payload);
+        case 'av01':
+            return isAV1Keyframe(payload);
+        default:
+            return null; // Unknown codec — no opinion
+    }
+}
+/**
+ * H.264: check for IDR slice (NAL type 5) or SPS (NAL type 7).
+ *
+ * LOC payloads use length-prefixed NAL units (AVCC format):
+ * [4-byte length][NAL unit][4-byte length][NAL unit]...
+ *
+ * NAL header byte: forbidden_zero_bit(1) + nal_ref_idc(2) + nal_unit_type(5)
+ * Keyframe NAL types: 5 (IDR slice), 7 (SPS), 8 (PPS)
+ * Non-IDR types to skip: 6 (SEI), 9 (AUD)
+ *
+ * @see ITU-T H.264 §7.4.1 (NAL unit semantics)
+ */
+/**
+ * Hard upper bound on NAL units inspected per access unit.
+ *
+ * Most real keyframe AUs have well under 32 NAL units (AUD + SPS + PPS +
+ * SEI + a few slices). Multi-slice encoding (parallelism, low-latency,
+ * error resilience) and SEI-heavy streams (HDR, captions, timecodes) can
+ * push the count higher; HEVC tiles and SVC layers can push it higher
+ * still. 256 is generous enough for legitimate content while preventing
+ * pathological loops on crafted payloads (e.g., zero-length-NAL spam
+ * or boundary bugs that fail to advance `pos`).
+ *
+ * If you hit this bound on a real stream, log + raise — the bound is
+ * defense-in-depth, not a spec claim.
+ */
+const MAX_NAL_UNITS_PER_AU = 256;
+function isH264Keyframe(payload) {
+    if (payload.length < 5)
+        return null;
+    let pos = 0;
+    let iterations = 0;
+    while (pos + 4 < payload.length) {
+        if (++iterations > MAX_NAL_UNITS_PER_AU)
+            return null;
+        // Read 4-byte big-endian NAL unit length
+        const nalLen = (payload[pos] << 24) | (payload[pos + 1] << 16) |
+            (payload[pos + 2] << 8) | payload[pos + 3];
+        pos += 4;
+        if (nalLen <= 0 || pos >= payload.length)
+            break;
+        const nalType = payload[pos] & 0x1F;
+        // Keyframe indicators
+        if (nalType === 5)
+            return true; // IDR slice
+        if (nalType === 7)
+            return true; // SPS (always precedes IDR in keyframe AU)
+        // Non-VCL NALs to skip (may precede the actual slice)
+        if (nalType === 6 || nalType === 8 || nalType === 9) {
+            // SEI (6), PPS (8), AUD (9) — skip to next NAL
+            pos += nalLen;
+            continue;
+        }
+        // Any other VCL NAL type = delta frame
+        return false;
+    }
+    return null; // Couldn't find a VCL NAL
+}
+/**
+ * H.265: check for IDR_W_RADL (type 19) or IDR_N_LP (type 20).
+ *
+ * H.265 NAL header is 2 bytes:
+ * forbidden_zero_bit(1) + nal_unit_type(6) + nuh_layer_id(6) + nuh_temporal_id_plus1(3)
+ * Type is in bits 1-6 of the first byte: (byte >> 1) & 0x3F
+ *
+ * @see ITU-T H.265 §7.4.2.2 (NAL unit header semantics)
+ */
+function isH265Keyframe(payload) {
+    if (payload.length < 6)
+        return null;
+    let pos = 0;
+    let iterations = 0;
+    while (pos + 4 < payload.length) {
+        if (++iterations > MAX_NAL_UNITS_PER_AU)
+            return null;
+        const nalLen = (payload[pos] << 24) | (payload[pos + 1] << 16) |
+            (payload[pos + 2] << 8) | payload[pos + 3];
+        pos += 4;
+        if (nalLen <= 0 || pos + 1 >= payload.length)
+            break;
+        const nalType = (payload[pos] >> 1) & 0x3F;
+        // IDR types
+        if (nalType === 19 || nalType === 20)
+            return true; // IDR_W_RADL, IDR_N_LP
+        if (nalType === 21)
+            return true; // CRA_NUT (clean random access)
+        // VPS (32), SPS (33), PPS (34) — parameter sets precede IDR
+        if (nalType === 32 || nalType === 33 || nalType === 34) {
+            pos += nalLen;
+            continue;
+        }
+        // SEI (39, 40), AUD (35) — skip
+        if (nalType === 35 || nalType === 39 || nalType === 40) {
+            pos += nalLen;
+            continue;
+        }
+        // Any other slice type = delta
+        return false;
+    }
+    return null;
+}
+/**
+ * AV1: check for key_frame by looking for Sequence Header OBU.
+ *
+ * AV1 OBU header: forbidden(1) + obu_type(4) + extension_flag(1) + has_size_field(1) + reserved(1)
+ * obu_type is bits 4-7: (byte >> 3) & 0x0F
+ *
+ * A keyframe access unit starts with OBU_SEQUENCE_HEADER (type 1).
+ * A delta frame starts with OBU_FRAME (type 6) without a preceding sequence header.
+ *
+ * @see AV1 §5.3.1 (OBU header syntax)
+ */
+function isAV1Keyframe(payload) {
+    if (payload.length < 2)
+        return null;
+    const obuType = (payload[0] >> 3) & 0x0F;
+    // Sequence header = keyframe (always precedes key frame in a temporal unit)
+    if (obuType === 1)
+        return true; // OBU_SEQUENCE_HEADER
+    // Temporal delimiter (type 2) — look at next OBU
+    if (obuType === 2 && payload.length >= 3) {
+        const nextObuType = (payload[2] >> 3) & 0x0F;
+        if (nextObuType === 1)
+            return true;
+    }
+    // Frame or frame header without sequence header = delta
+    if (obuType === 3 || obuType === 6)
+        return false; // OBU_FRAME_HEADER, OBU_FRAME
+    return null; // Unknown OBU type first — can't determine
+}
+//# sourceMappingURL=keyframe-validator.js.map

package/dist/keyframe-validator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"keyframe-validator.js","sourceRoot":"","sources":["../src/keyframe-validator.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH;;;;;;GAMG;AACH,MAAM,UAAU,iBAAiB,CAAC,KAAa,EAAE,OAAmB;IAClE,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC,WAAW,EAAE,CAAC;IAErD,QAAQ,SAAS,EAAE,CAAC;QAClB,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM;YACT,OAAO,cAAc,CAAC,OAAO,CAAC,CAAC;QACjC,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM;YACT,OAAO,cAAc,CAAC,OAAO,CAAC,CAAC;QACjC,KAAK,MAAM;YACT,OAAO,aAAa,CAAC,OAAO,CAAC,CAAC;QAChC;YACE,OAAO,IAAI,CAAC,CAAC,6BAA6B;IAC9C,CAAC;AACH,CAAC;AAED;;;;;;;;;;;GAWG;AACH;;;;;;;;;;;;;GAaG;AACH,MAAM,oBAAoB,GAAG,GAAG,CAAC;AAEjC,SAAS,cAAc,CAAC,OAAmB;IACzC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAEpC,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAChC,IAAI,EAAE,UAAU,GAAG,oBAAoB;YAAE,OAAO,IAAI,CAAC;QAErD,yCAAyC;QACzC,MAAM,MAAM,GAAG,CAAC,OAAO,CAAC,GAAG,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC;YACjD,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,GAAG,CAAC,CAAE,CAAC;QAC5D,GAAG,IAAI,CAAC,CAAC;QAET,IAAI,MAAM,IAAI,CAAC,IAAI,GAAG,IAAI,OAAO,CAAC,MAAM;YAAE,MAAM;QAEhD,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAE,GAAG,IAAI,CAAC;QAErC,sBAAsB;QACtB,IAAI,OAAO,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,CAAE,YAAY;QAC7C,IAAI,OAAO,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,CAAE,2CAA2C;QAE5E,sDAAsD;QACtD,IAAI,OAAO,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;YACpD,+CAA+C;YAC/C,GAAG,IAAI,MAAM,CAAC;YACd,SAAS;QACX,CAAC;QAED,uCAAuC;QACvC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,IAAI,CAAC,CAAC,0BAA0B;AACzC,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,cAAc,CAAC,OAAmB;IACzC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAEpC,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAChC,IAAI,EAAE,UAAU,GAAG,oBAAoB;YAAE,OAAO,IAAI,CAAC;QAErD,MAAM,MAAM,GAAG,CAAC,OAAO,CAAC,GAAG,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC;YACjD,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,GAAG,CAAC,CAAE,CAAC;QAC5D,GAAG,IAAI,CAAC,CAAC;QAET,IAAI,MAAM,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,OAAO,CAAC,MAAM;YAAE,MAAM;QAEpD,MAAM,OAAO,GAAG,CAAC,OAAO,CAAC,GAAG,CAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;QAE5C,YAAY;QACZ,IAAI,OAAO,KAAK,EAAE,IAAI,OAAO,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC,CAAE,uBAAuB;QAC3E,IAAI,OAAO,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC,CAAE,gCAAgC;QAElE,4DAA4D;QAC5D,IAAI,OAAO,KAAK,EAAE,IAAI,OAAO,KAAK,EAAE,IAAI,OAAO,KAAK,EAAE,EAAE,CAAC;YACvD,GAAG,IAAI,MAAM,CAAC;YACd,SAAS;QACX,CAAC;QAED,gCAAgC;QAChC,IAAI,OAAO,KAAK,EAAE,IAAI,OAAO,KAAK,EAAE,IAAI,OAAO,KAAK,EAAE,EAAE,CAAC;YACvD,GAAG,IAAI,MAAM,CAAC;YACd,SAAS;QACX,CAAC;QAED,+BAA+B;QAC/B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,aAAa,CAAC,OAAmB;IACxC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAEpC,MAAM,OAAO,GAAG,CAAC,OAAO,CAAC,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;IAE1C,4EAA4E;IAC5E,IAAI,OAAO,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,CAAG,sBAAsB;IAExD,iDAAiD;IACjD,IAAI,OAAO,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,WAAW,GAAG,CAAC,OAAO,CAAC,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;QAC9C,IAAI,WAAW,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;IACrC,CAAC;IAED,wDAAwD;IACxD,IAAI,OAAO,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,CAAE,8BAA8B;IAEjF,OAAO,IAAI,CAAC,CAAC,2CAA2C;AAC1D,CAAC"}