rollback-netcode 0.0.4

package/dist/transport/transforming.js

@@ -0,0 +1,407 @@
+/**
+ * TransformingTransport - Wraps a transport with compression and segmentation.
+ *
+ * Provides transparent compression (using pako/gzip) and segmentation for large
+ * messages that exceed WebRTC DataChannel limits (~16KB).
+ */
+import * as pako from "pako";
+/**
+ * Default configuration for TransformingTransport.
+ */
+export const DEFAULT_TRANSFORMING_TRANSPORT_CONFIG = {
+    compression: "auto",
+    compressionThreshold: 128,
+    segmentation: true,
+    maxSegmentSize: 16000,
+    reassemblyTimeout: 5000,
+};
+/** Header byte indicating uncompressed data */
+const COMPRESSION_HEADER_RAW = 0x00;
+/** Header byte indicating gzip-compressed data */
+const COMPRESSION_HEADER_GZIP = 0x01;
+/** Size of the compression header (1 byte) */
+const COMPRESSION_HEADER_SIZE = 1;
+/** Size of the segment header (msgId:u32 + idx:u16 + total:u16 = 8 bytes) */
+const SEGMENT_HEADER_SIZE = 8;
+/** Maximum segments allowed per message (prevents DoS with absurd total values) */
+const MAX_SEGMENTS_PER_MESSAGE = 4096; // ~64MB at 16KB segments
+/**
+ * Wraps a transport with transparent compression and segmentation.
+ *
+ * Send path: compress -> segment -> send via inner transport
+ * Receive path: reassemble -> decompress -> deliver to callback
+ */
+export class TransformingTransport {
+    onMessage = null;
+    onConnect = null;
+    onDisconnect = null;
+    onError = null;
+    inner;
+    config;
+    /** Per-peer message ID counters for outgoing messages */
+    messageIdCounters = new Map();
+    /** Per-peer reassembly buffers for incoming messages */
+    reassemblyBuffers = new Map();
+    /** Timer ID for periodic cleanup */
+    cleanupTimerId = null;
+    /**
+     * Create a new TransformingTransport.
+     *
+     * @param inner - The underlying transport to wrap
+     * @param config - Optional configuration (uses defaults for missing values)
+     */
+    constructor(inner, config) {
+        this.inner = inner;
+        this.config = {
+            ...DEFAULT_TRANSFORMING_TRANSPORT_CONFIG,
+            ...config,
+        };
+        // Wire up inner transport callbacks
+        this.inner.onMessage = (peerId, message) => {
+            this.handleIncomingMessage(peerId, message);
+        };
+        this.inner.onConnect = (peerId) => {
+            this.onConnect?.(peerId);
+        };
+        this.inner.onDisconnect = (peerId) => {
+            this.cleanupPeerState(peerId);
+            this.onDisconnect?.(peerId);
+        };
+        // Forward errors from inner transport
+        if (this.inner.onError !== undefined) {
+            this.inner.onError = (peerId, error, context) => {
+                this.onError?.(peerId, error, context);
+            };
+        }
+        // Start periodic cleanup for timed-out reassembly buffers
+        this.startCleanupTimer();
+    }
+    /**
+     * Get the set of connected peer IDs.
+     */
+    get connectedPeers() {
+        return this.inner.connectedPeers;
+    }
+    /**
+     * Get the local peer's ID.
+     */
+    get localPeerId() {
+        return this.inner.localPeerId;
+    }
+    /**
+     * Connect to a peer.
+     */
+    async connect(peerId) {
+        return this.inner.connect(peerId);
+    }
+    /**
+     * Disconnect from a peer.
+     */
+    disconnect(peerId) {
+        this.cleanupPeerState(peerId);
+        this.inner.disconnect(peerId);
+    }
+    /**
+     * Disconnect from all peers.
+     */
+    disconnectAll() {
+        // Clean up all state
+        this.messageIdCounters.clear();
+        this.reassemblyBuffers.clear();
+        this.inner.disconnectAll();
+    }
+    /**
+     * Send a message to a specific peer.
+     * Applies compression and segmentation as configured.
+     */
+    send(peerId, message, reliable) {
+        const transformed = this.transformOutgoing(message);
+        const segments = this.segmentMessage(peerId, transformed);
+        for (const segment of segments) {
+            this.inner.send(peerId, segment, reliable);
+        }
+    }
+    /**
+     * Broadcast a message to all connected peers.
+     * Each peer receives independently segmented messages with unique message IDs.
+     */
+    broadcast(message, reliable) {
+        const transformed = this.transformOutgoing(message);
+        for (const peerId of this.connectedPeers) {
+            const segments = this.segmentMessage(peerId, transformed);
+            for (const segment of segments) {
+                this.inner.send(peerId, segment, reliable);
+            }
+        }
+    }
+    /**
+     * Get connection quality metrics for a peer.
+     */
+    getConnectionMetrics(peerId) {
+        return this.inner.getConnectionMetrics?.(peerId) ?? null;
+    }
+    /**
+     * Stop the cleanup timer and dispose of the inner transport.
+     * Call this when disposing of the transport.
+     */
+    dispose() {
+        this.stopCleanupTimer();
+        this.messageIdCounters.clear();
+        this.reassemblyBuffers.clear();
+        // Dispose of the wrapped transport to prevent memory leaks
+        this.inner.dispose?.();
+    }
+    /**
+     * Apply compression to outgoing message data.
+     * Returns data with a 1-byte compression header.
+     */
+    transformOutgoing(message) {
+        if (this.config.compression === "never") {
+            return this.addCompressionHeader(message, false);
+        }
+        // Check if message is above threshold
+        if (this.config.compression === "auto" &&
+            message.length < this.config.compressionThreshold) {
+            return this.addCompressionHeader(message, false);
+        }
+        // Attempt compression
+        const compressed = pako.deflate(message);
+        // In auto mode, only use compression if it actually reduces size
+        if (this.config.compression === "auto" &&
+            compressed.length >= message.length) {
+            return this.addCompressionHeader(message, false);
+        }
+        return this.addCompressionHeader(compressed, true);
+    }
+    /**
+     * Add compression header to message data.
+     */
+    addCompressionHeader(data, isCompressed) {
+        const result = new Uint8Array(COMPRESSION_HEADER_SIZE + data.length);
+        result[0] = isCompressed ? COMPRESSION_HEADER_GZIP : COMPRESSION_HEADER_RAW;
+        result.set(data, COMPRESSION_HEADER_SIZE);
+        return result;
+    }
+    /**
+     * Segment a transformed message for sending.
+     * Returns an array of segments, each with an 8-byte header.
+     */
+    segmentMessage(peerId, data) {
+        // Calculate max payload size per segment
+        const maxPayloadSize = this.config.maxSegmentSize - SEGMENT_HEADER_SIZE;
+        if (!this.config.segmentation || data.length <= maxPayloadSize) {
+            // Single segment
+            return [this.createSegment(peerId, data, 0, 1)];
+        }
+        // Multiple segments
+        const segments = [];
+        const totalSegments = Math.ceil(data.length / maxPayloadSize);
+        const messageId = this.getNextMessageId(peerId);
+        for (let i = 0; i < totalSegments; i++) {
+            const start = i * maxPayloadSize;
+            const end = Math.min(start + maxPayloadSize, data.length);
+            const payload = data.slice(start, end);
+            segments.push(this.createSegmentWithId(messageId, payload, i, totalSegments));
+        }
+        return segments;
+    }
+    /**
+     * Create a segment with auto-generated message ID.
+     */
+    createSegment(peerId, payload, index, total) {
+        const messageId = this.getNextMessageId(peerId);
+        return this.createSegmentWithId(messageId, payload, index, total);
+    }
+    /**
+     * Create a segment with a specific message ID.
+     */
+    createSegmentWithId(messageId, payload, index, total) {
+        const segment = new Uint8Array(SEGMENT_HEADER_SIZE + payload.length);
+        const view = new DataView(segment.buffer);
+        // Write header: msgId:u32, idx:u16, total:u16
+        view.setUint32(0, messageId, true);
+        view.setUint16(4, index, true);
+        view.setUint16(6, total, true);
+        // Write payload
+        segment.set(payload, SEGMENT_HEADER_SIZE);
+        return segment;
+    }
+    /**
+     * Get the next message ID for a peer.
+     *
+     * Note: Wraps at 2^32 (~4 billion). Collisions after wrap-around are handled by:
+     * 1. The total-mismatch check in bufferSegment() (rejects segments with wrong total)
+     * 2. The reassembly timeout cleanup (removes stale entries after 5s)
+     * 3. Practical impossibility: at 60 msg/sec, wrap-around takes ~2.2 years
+     */
+    getNextMessageId(peerId) {
+        const current = this.messageIdCounters.get(peerId) ?? 0;
+        const next = (current + 1) >>> 0; // Keep as unsigned 32-bit
+        this.messageIdCounters.set(peerId, next);
+        return current;
+    }
+    /**
+     * Handle an incoming message from the inner transport.
+     */
+    handleIncomingMessage(peerId, data) {
+        if (data.length < SEGMENT_HEADER_SIZE) {
+            // Invalid segment, ignore
+            return;
+        }
+        // Parse segment header
+        const view = new DataView(data.buffer, data.byteOffset, data.byteLength);
+        const messageId = view.getUint32(0, true);
+        const index = view.getUint16(4, true);
+        const total = view.getUint16(6, true);
+        // Extract payload
+        const payload = data.slice(SEGMENT_HEADER_SIZE);
+        if (total === 0) {
+            // Invalid total, ignore
+            return;
+        }
+        if (total === 1) {
+            // Fast path: single segment message
+            this.deliverMessage(peerId, payload);
+            return;
+        }
+        // Multi-segment message: buffer and reassemble
+        this.bufferSegment(peerId, messageId, index, total, payload);
+    }
+    /**
+     * Buffer a segment and attempt reassembly.
+     */
+    bufferSegment(peerId, messageId, index, total, payload) {
+        // Validate segment header values
+        if (total > MAX_SEGMENTS_PER_MESSAGE || index >= total) {
+            return;
+        }
+        // Get or create peer state
+        let peerState = this.reassemblyBuffers.get(peerId);
+        if (!peerState) {
+            peerState = { messages: new Map() };
+            this.reassemblyBuffers.set(peerId, peerState);
+        }
+        // Get or create message state
+        let messageState = peerState.messages.get(messageId);
+        if (!messageState) {
+            messageState = {
+                total,
+                segments: new Map(),
+                startTime: Date.now(),
+            };
+            peerState.messages.set(messageId, messageState);
+        }
+        // Validate total matches
+        if (messageState.total !== total) {
+            // Mismatched total, discard segment
+            return;
+        }
+        // Ignore duplicate segments
+        if (messageState.segments.has(index)) {
+            return;
+        }
+        // Store segment
+        messageState.segments.set(index, payload);
+        // Check if complete
+        if (messageState.segments.size === total) {
+            // Reassemble in order
+            const reassembled = this.reassembleMessage(messageState);
+            peerState.messages.delete(messageId);
+            this.deliverMessage(peerId, reassembled);
+        }
+    }
+    /**
+     * Reassemble a complete message from segments.
+     */
+    reassembleMessage(state) {
+        // Calculate total size
+        let totalSize = 0;
+        for (const segment of state.segments.values()) {
+            totalSize += segment.length;
+        }
+        // Reassemble in order
+        const result = new Uint8Array(totalSize);
+        let offset = 0;
+        for (let i = 0; i < state.total; i++) {
+            const segment = state.segments.get(i);
+            if (segment) {
+                result.set(segment, offset);
+                offset += segment.length;
+            }
+        }
+        return result;
+    }
+    /**
+     * Decompress and deliver a reassembled message.
+     */
+    deliverMessage(peerId, data) {
+        if (data.length < COMPRESSION_HEADER_SIZE) {
+            // Invalid message, ignore
+            return;
+        }
+        const compressionByte = data[0];
+        const payload = data.slice(COMPRESSION_HEADER_SIZE);
+        let decompressed;
+        if (compressionByte === COMPRESSION_HEADER_GZIP) {
+            try {
+                decompressed = pako.inflate(payload);
+            }
+            catch {
+                // Decompression failed, ignore message
+                return;
+            }
+        }
+        else {
+            // Raw data
+            decompressed = payload;
+        }
+        this.onMessage?.(peerId, decompressed);
+    }
+    /**
+     * Clean up state for a disconnected peer.
+     */
+    cleanupPeerState(peerId) {
+        this.messageIdCounters.delete(peerId);
+        this.reassemblyBuffers.delete(peerId);
+    }
+    /**
+     * Start the periodic cleanup timer.
+     */
+    startCleanupTimer() {
+        // Run cleanup every second
+        this.cleanupTimerId = setInterval(() => {
+            this.cleanupTimedOutMessages();
+        }, 1000);
+        // Allow process to exit even if timer is running
+        if (this.cleanupTimerId.unref) {
+            this.cleanupTimerId.unref();
+        }
+    }
+    /**
+     * Stop the cleanup timer.
+     */
+    stopCleanupTimer() {
+        if (this.cleanupTimerId !== null) {
+            clearInterval(this.cleanupTimerId);
+            this.cleanupTimerId = null;
+        }
+    }
+    /**
+     * Remove incomplete messages that have timed out.
+     */
+    cleanupTimedOutMessages() {
+        const now = Date.now();
+        for (const [peerId, peerState] of this.reassemblyBuffers) {
+            for (const [messageId, messageState] of peerState.messages) {
+                if (now - messageState.startTime > this.config.reassemblyTimeout) {
+                    peerState.messages.delete(messageId);
+                }
+            }
+            // Remove peer state if empty
+            if (peerState.messages.size === 0) {
+                this.reassemblyBuffers.delete(peerId);
+            }
+        }
+    }
+}
+//# sourceMappingURL=transforming.js.map

package/dist/transport/transforming.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"transforming.js","sourceRoot":"","sources":["../../src/transport/transforming.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AA4C7B;;GAEG;AACH,MAAM,CAAC,MAAM,qCAAqC,GACjD;IACC,WAAW,EAAE,MAAM;IACnB,oBAAoB,EAAE,GAAG;IACzB,YAAY,EAAE,IAAI;IAClB,cAAc,EAAE,KAAK;IACrB,iBAAiB,EAAE,IAAI;CACvB,CAAC;AAEH,+CAA+C;AAC/C,MAAM,sBAAsB,GAAG,IAAI,CAAC;AAEpC,kDAAkD;AAClD,MAAM,uBAAuB,GAAG,IAAI,CAAC;AAErC,8CAA8C;AAC9C,MAAM,uBAAuB,GAAG,CAAC,CAAC;AAElC,6EAA6E;AAC7E,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAE9B,mFAAmF;AACnF,MAAM,wBAAwB,GAAG,IAAI,CAAC,CAAC,yBAAyB;AAwBhE;;;;;GAKG;AACH,MAAM,OAAO,qBAAqB;IAC1B,SAAS,GACf,IAAI,CAAC;IACC,SAAS,GAAsC,IAAI,CAAC;IACpD,YAAY,GAAsC,IAAI,CAAC;IACvD,OAAO,GAEJ,IAAI,CAAC;IAEE,KAAK,CAAmB;IACxB,MAAM,CAA8B;IAErD,yDAAyD;IACxC,iBAAiB,GAAwB,IAAI,GAAG,EAAE,CAAC;IAEpE,wDAAwD;IACvC,iBAAiB,GACjC,IAAI,GAAG,EAAE,CAAC;IAEX,oCAAoC;IAC5B,cAAc,GAA0C,IAAI,CAAC;IAErE;;;;;OAKG;IACH,YACC,KAAuB,EACvB,MAA6C;QAE7C,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG;YACb,GAAG,qCAAqC;YACxC,GAAG,MAAM;SACT,CAAC;QAEF,oCAAoC;QACpC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE;YAC1C,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC7C,CAAC,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,MAAM,EAAE,EAAE;YACjC,IAAI,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,CAAC,MAAM,EAAE,EAAE;YACpC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;YAC9B,IAAI,CAAC,YAAY,EAAE,CAAC,MAAM,CAAC,CAAC;QAC7B,CAAC,CAAC;QAEF,sCAAsC;QACtC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;gBAC/C,IAAI,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;YACxC,CAAC,CAAC;QACH,CAAC;QAED,0DAA0D;QAC1D,IAAI,CAAC,iBAAiB,EAAE,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,IAAI,cAAc;QACjB,OAAO,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,IAAI,WAAW;QACd,OAAO,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CAAC,MAAc;QAC3B,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,MAAc;QACxB,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,aAAa;QACZ,qBAAqB;QACrB,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;IAC5B,CAAC;IAED;;;OAGG;IACH,IAAI,CAAC,MAAc,EAAE,OAAmB,EAAE,QAAiB;QAC1D,MAAM,WAAW,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;QACpD,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QAE1D,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAChC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC5C,CAAC;IACF,CAAC;IAED;;;OAGG;IACH,SAAS,CAAC,OAAmB,EAAE,QAAiB;QAC/C,MAAM,WAAW,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;QAEpD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;YAC1D,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAChC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;YAC5C,CAAC;QACF,CAAC;IACF,CAAC;IAED;;OAEG;IACH,oBAAoB,CAAE,MAAc;QACnC,OAAO,IAAI,CAAC,KAAK,CAAC,oBAAoB,EAAE,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;IAC1D,CAAC;IAED;;;OAGG;IACH,OAAO;QACN,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAC/B,2DAA2D;QAC3D,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;IACxB,CAAC;IAED;;;OAGG;IACK,iBAAiB,CAAC,OAAmB;QAC5C,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,KAAK,OAAO,EAAE,CAAC;YACzC,OAAO,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAClD,CAAC;QAED,sCAAsC;QACtC,IACC,IAAI,CAAC,MAAM,CAAC,WAAW,KAAK,MAAM;YAClC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,oBAAoB,EAChD,CAAC;YACF,OAAO,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAClD,CAAC;QAED,sBAAsB;QACtB,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAEzC,iEAAiE;QACjE,IACC,IAAI,CAAC,MAAM,CAAC,WAAW,KAAK,MAAM;YAClC,UAAU,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,EAClC,CAAC;YACF,OAAO,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAClD,CAAC;QAED,OAAO,IAAI,CAAC,oBAAoB,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IACpD,CAAC;IAED;;OAEG;IACK,oBAAoB,CAC3B,IAAgB,EAChB,YAAqB;QAErB,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,uBAAuB,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QACrE,MAAM,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,sBAAsB,CAAC;QAC5E,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,uBAAuB,CAAC,CAAC;QAC1C,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;;OAGG;IACK,cAAc,CAAC,MAAc,EAAE,IAAgB;QACtD,yCAAyC;QACzC,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,GAAG,mBAAmB,CAAC;QAExE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,IAAI,CAAC,MAAM,IAAI,cAAc,EAAE,CAAC;YAChE,iBAAiB;YACjB,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,oBAAoB;QACpB,MAAM,QAAQ,GAAiB,EAAE,CAAC;QAClC,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC,CAAC;QAC9D,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAEhD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,KAAK,GAAG,CAAC,GAAG,cAAc,CAAC;YACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1D,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAEvC,QAAQ,CAAC,IAAI,CACZ,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE,aAAa,CAAC,CAC9D,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,aAAa,CACpB,MAAc,EACd,OAAmB,EACnB,KAAa,EACb,KAAa;QAEb,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAChD,OAAO,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IACnE,CAAC;IAED;;OAEG;IACK,mBAAmB,CAC1B,SAAiB,EACjB,OAAmB,EACnB,KAAa,EACb,KAAa;QAEb,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,mBAAmB,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QACrE,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAE1C,8CAA8C;QAC9C,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAC/B,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAE/B,gBAAgB;QAChB,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,mBAAmB,CAAC,CAAC;QAE1C,OAAO,OAAO,CAAC;IAChB,CAAC;IAED;;;;;;;OAOG;IACK,gBAAgB,CAAC,MAAc;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACxD,MAAM,IAAI,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,0BAA0B;QAC5D,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACzC,OAAO,OAAO,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,MAAc,EAAE,IAAgB;QAC7D,IAAI,IAAI,CAAC,MAAM,GAAG,mBAAmB,EAAE,CAAC;YACvC,0BAA0B;YAC1B,OAAO;QACR,CAAC;QAED,uBAAuB;QACvB,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACzE,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAEtC,kBAAkB;QAClB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC;QAEhD,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACjB,wBAAwB;YACxB,OAAO;QACR,CAAC;QAED,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACjB,oCAAoC;YACpC,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YACrC,OAAO;QACR,CAAC;QAED,+CAA+C;QAC/C,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IAC9D,CAAC;IAED;;OAEG;IACK,aAAa,CACpB,MAAc,EACd,SAAiB,EACjB,KAAa,EACb,KAAa,EACb,OAAmB;QAEnB,iCAAiC;QACjC,IAAI,KAAK,GAAG,wBAAwB,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;YACxD,OAAO;QACR,CAAC;QAED,2BAA2B;QAC3B,IAAI,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACnD,IAAI,CAAC,SAAS,EAAE,CAAC;YAChB,SAAS,GAAG,EAAE,QAAQ,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAC/C,CAAC;QAED,8BAA8B;QAC9B,IAAI,YAAY,GAAG,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACrD,IAAI,CAAC,YAAY,EAAE,CAAC;YACnB,YAAY,GAAG;gBACd,KAAK;gBACL,QAAQ,EAAE,IAAI,GAAG,EAAE;gBACnB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;aACrB,CAAC;YACF,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;QACjD,CAAC;QAED,yBAAyB;QACzB,IAAI,YAAY,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;YAClC,oCAAoC;YACpC,OAAO;QACR,CAAC;QAED,4BAA4B;QAC5B,IAAI,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACtC,OAAO;QACR,CAAC;QAED,gBAAgB;QAChB,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAE1C,oBAAoB;QACpB,IAAI,YAAY,CAAC,QAAQ,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YAC1C,sBAAsB;YACtB,MAAM,WAAW,GAAG,IAAI,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC;YACzD,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAErC,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QAC1C,CAAC;IACF,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,KAA6B;QACtD,uBAAuB;QACvB,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC/C,SAAS,IAAI,OAAO,CAAC,MAAM,CAAC;QAC7B,CAAC;QAED,sBAAsB;QACtB,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;QACzC,IAAI,MAAM,GAAG,CAAC,CAAC;QAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACtC,IAAI,OAAO,EAAE,CAAC;gBACb,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBAC5B,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC;YAC1B,CAAC;QACF,CAAC;QAED,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,MAAc,EAAE,IAAgB;QACtD,IAAI,IAAI,CAAC,MAAM,GAAG,uBAAuB,EAAE,CAAC;YAC3C,0BAA0B;YAC1B,OAAO;QACR,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAC;QAEpD,IAAI,YAAwB,CAAC;QAE7B,IAAI,eAAe,KAAK,uBAAuB,EAAE,CAAC;YACjD,IAAI,CAAC;gBACJ,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACtC,CAAC;YAAC,MAAM,CAAC;gBACR,uCAAuC;gBACvC,OAAO;YACR,CAAC;QACF,CAAC;aAAM,CAAC;YACP,WAAW;YACX,YAAY,GAAG,OAAO,CAAC;QACxB,CAAC;QAED,IAAI,CAAC,SAAS,EAAE,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,MAAc;QACtC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;IAED;;OAEG;IACK,iBAAiB;QACxB,2BAA2B;QAC3B,IAAI,CAAC,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE;YACtC,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAChC,CAAC,EAAE,IAAI,CAAC,CAAC;QAET,iDAAiD;QACjD,IAAI,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC7B,CAAC;IACF,CAAC;IAED;;OAEG;IACK,gBAAgB;QACvB,IAAI,IAAI,CAAC,cAAc,KAAK,IAAI,EAAE,CAAC;YAClC,aAAa,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YACnC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC5B,CAAC;IACF,CAAC;IAED;;OAEG;IACK,uBAAuB;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,KAAK,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC1D,KAAK,MAAM,CAAC,SAAS,EAAE,YAAY,CAAC,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;gBAC5D,IAAI,GAAG,GAAG,YAAY,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,CAAC;oBAClE,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBACtC,CAAC;YACF,CAAC;YAED,6BAA6B;YAC7B,IAAI,SAAS,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACnC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACvC,CAAC;QACF,CAAC;IACF,CAAC;CACD"}