@doedja/scenecut 1.0.0

package/dist/decoder/ffmpeg-decoder.js

@@ -0,0 +1,269 @@
+/**
+ * FFmpeg Decoder - Extract frames from video files
+ *
+ * Uses fluent-ffmpeg to extract grayscale frames for scene detection
+ */
+import * as ffmpeg from 'fluent-ffmpeg';
+import * as ffmpegInstaller from '@ffmpeg-installer/ffmpeg';
+import { FrameBuffer } from './frame-buffer';
+// Set FFmpeg path from installer
+ffmpeg.setFfmpegPath(ffmpegInstaller.path);
+/**
+ * Ring Buffer - Fixed-size circular buffer for streaming data
+ * Eliminates repeated Buffer.concat() allocations and GC pressure
+ */
+class RingBuffer {
+    constructor(size = 8 * 1024 * 1024) {
+        this.writePos = 0;
+        this.readPos = 0;
+        this.availableBytes = 0;
+        this.buffer = Buffer.allocUnsafe(size);
+        this.capacity = size;
+    }
+    /**
+     * Write data to the ring buffer
+     */
+    write(chunk) {
+        const chunkSize = chunk.length;
+        if (chunkSize > this.capacity - this.availableBytes) {
+            throw new Error('RingBuffer overflow: chunk too large for available space');
+        }
+        // Write in two parts if wrapping around
+        const endSpace = this.capacity - this.writePos;
+        if (chunkSize <= endSpace) {
+            // No wrap-around needed
+            chunk.copy(this.buffer, this.writePos);
+            this.writePos += chunkSize;
+        }
+        else {
+            // Wrap-around: split write
+            chunk.copy(this.buffer, this.writePos, 0, endSpace);
+            chunk.copy(this.buffer, 0, endSpace, chunkSize);
+            this.writePos = chunkSize - endSpace;
+        }
+        // Wrap write position if at end
+        if (this.writePos >= this.capacity) {
+            this.writePos = 0;
+        }
+        this.availableBytes += chunkSize;
+    }
+    /**
+     * Read data from the ring buffer
+     */
+    read(size) {
+        if (size > this.availableBytes) {
+            throw new Error('RingBuffer underflow: not enough data available');
+        }
+        const result = Buffer.allocUnsafe(size);
+        const endSpace = this.capacity - this.readPos;
+        if (size <= endSpace) {
+            // No wrap-around needed
+            this.buffer.copy(result, 0, this.readPos, this.readPos + size);
+            this.readPos += size;
+        }
+        else {
+            // Wrap-around: split read
+            this.buffer.copy(result, 0, this.readPos, this.capacity);
+            this.buffer.copy(result, endSpace, 0, size - endSpace);
+            this.readPos = size - endSpace;
+        }
+        // Wrap read position if at end
+        if (this.readPos >= this.capacity) {
+            this.readPos = 0;
+        }
+        this.availableBytes -= size;
+        return result;
+    }
+    /**
+     * Get number of bytes available to read
+     */
+    available() {
+        return this.availableBytes;
+    }
+    /**
+     * Reset the ring buffer
+     */
+    reset() {
+        this.writePos = 0;
+        this.readPos = 0;
+        this.availableBytes = 0;
+    }
+}
+export class FFmpegDecoder {
+    constructor(videoPath, options = {}) {
+        this.metadata = null;
+        this.videoPath = videoPath;
+        this.options = {
+            pixelFormat: options.pixelFormat || 'gray',
+            maxBufferFrames: options.maxBufferFrames || 2,
+            skipFrames: options.skipFrames || 0
+        };
+        this.frameBuffer = new FrameBuffer(this.options.maxBufferFrames);
+    }
+    /**
+     * Get video metadata
+     */
+    async getMetadata() {
+        if (this.metadata) {
+            return this.metadata;
+        }
+        return new Promise((resolve, reject) => {
+            ffmpeg.ffprobe(this.videoPath, (err, metadata) => {
+                if (err) {
+                    reject(new Error(`Failed to read video metadata: ${err.message}`));
+                    return;
+                }
+                const videoStream = metadata.streams.find(s => s.codec_type === 'video');
+                if (!videoStream) {
+                    reject(new Error('No video stream found'));
+                    return;
+                }
+                const fps = this.parseFps(videoStream.r_frame_rate || videoStream.avg_frame_rate || '30/1');
+                const duration = parseFloat(String(metadata.format.duration || 0));
+                const totalFrames = Math.floor(duration * fps);
+                this.metadata = {
+                    totalFrames,
+                    duration,
+                    fps,
+                    resolution: {
+                        width: videoStream.width || 0,
+                        height: videoStream.height || 0
+                    }
+                };
+                resolve(this.metadata);
+            });
+        });
+    }
+    /**
+     * Parse frame rate from FFmpeg format (e.g., "30000/1001")
+     */
+    parseFps(fpsString) {
+        const parts = fpsString.split('/');
+        if (parts.length === 2) {
+            return parseInt(parts[0]) / parseInt(parts[1]);
+        }
+        return parseFloat(fpsString);
+    }
+    /**
+     * Extract frames as grayscale data
+     *
+     * @param onFrame Callback for each frame
+     * @param onProgress Optional progress callback
+     */
+    async extractFrames(onFrame, onProgress) {
+        const metadata = await this.getMetadata();
+        const { width, height } = metadata.resolution;
+        return new Promise((resolve, reject) => {
+            let frameNumber = 0;
+            const ringBuffer = new RingBuffer(); // 8MB ring buffer
+            const frameSize = width * height; // Grayscale: 1 byte per pixel
+            const command = ffmpeg.default(this.videoPath)
+                .outputOptions([
+                '-f', 'image2pipe',
+                '-pix_fmt', 'gray',
+                '-vcodec', 'rawvideo'
+            ])
+                .on('error', (err) => {
+                reject(new Error(`FFmpeg error: ${err.message}`));
+            })
+                .on('end', () => {
+                resolve();
+            });
+            const stream = command.pipe();
+            stream.on('data', async (chunk) => {
+                // Write chunk to ring buffer (no allocation, no copying)
+                ringBuffer.write(chunk);
+                // Process complete frames
+                while (ringBuffer.available() >= frameSize) {
+                    const frameData = ringBuffer.read(frameSize);
+                    // Skip frames if requested
+                    if (this.options.skipFrames > 0 && frameNumber % (this.options.skipFrames + 1) !== 0) {
+                        frameNumber++;
+                        continue;
+                    }
+                    // Create RawFrame
+                    const frame = {
+                        data: new Uint8Array(frameData),
+                        width,
+                        height,
+                        stride: width,
+                        pts: frameNumber / metadata.fps,
+                        frameNumber
+                    };
+                    // Call callback
+                    try {
+                        await onFrame(frame);
+                    }
+                    catch (err) {
+                        stream.destroy();
+                        reject(err);
+                        return;
+                    }
+                    // Progress callback
+                    if (onProgress && frameNumber % 30 === 0) {
+                        onProgress(frameNumber, metadata.totalFrames);
+                    }
+                    frameNumber++;
+                }
+            });
+            stream.on('error', (err) => {
+                reject(new Error(`Stream error: ${err.message}`));
+            });
+        });
+    }
+    /**
+     * Extract a single frame at specific frame number
+     */
+    async extractFrame(frameNumber) {
+        const metadata = await this.getMetadata();
+        const { width, height } = metadata.resolution;
+        const timestamp = frameNumber / metadata.fps;
+        return new Promise((resolve, reject) => {
+            const ringBuffer = new RingBuffer();
+            const frameSize = width * height;
+            const command = ffmpeg.default(this.videoPath)
+                .seekInput(timestamp)
+                .outputOptions([
+                '-vframes', '1',
+                '-f', 'image2pipe',
+                '-pix_fmt', 'gray',
+                '-vcodec', 'rawvideo'
+            ])
+                .on('error', (err) => {
+                reject(new Error(`FFmpeg error: ${err.message}`));
+            });
+            const stream = command.pipe();
+            stream.on('data', (chunk) => {
+                ringBuffer.write(chunk);
+                if (ringBuffer.available() >= frameSize) {
+                    const frameData = ringBuffer.read(frameSize);
+                    const frame = {
+                        data: new Uint8Array(frameData),
+                        width,
+                        height,
+                        stride: width,
+                        pts: timestamp,
+                        frameNumber
+                    };
+                    resolve(frame);
+                }
+            });
+            stream.on('error', (err) => {
+                reject(new Error(`Stream error: ${err.message}`));
+            });
+        });
+    }
+    /**
+     * Get the frame buffer
+     */
+    getFrameBuffer() {
+        return this.frameBuffer;
+    }
+    /**
+     * Clean up resources
+     */
+    destroy() {
+        this.frameBuffer.clear();
+    }
+}
+//# sourceMappingURL=ffmpeg-decoder.js.map

package/dist/decoder/ffmpeg-decoder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ffmpeg-decoder.js","sourceRoot":"","sources":["../../src/decoder/ffmpeg-decoder.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,KAAK,eAAe,MAAM,0BAA0B,CAAC;AAE5D,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAG7C,iCAAiC;AACjC,MAAM,CAAC,aAAa,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;AAE3C;;;GAGG;AACH,MAAM,UAAU;IAOd,YAAY,OAAe,CAAC,GAAG,IAAI,GAAG,IAAI;QALlC,aAAQ,GAAW,CAAC,CAAC;QACrB,YAAO,GAAW,CAAC,CAAC;QACpB,mBAAc,GAAW,CAAC,CAAC;QAIjC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAa;QACjB,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;QAE/B,IAAI,SAAS,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;YACpD,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;QAC9E,CAAC;QAED,wCAAwC;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAE/C,IAAI,SAAS,IAAI,QAAQ,EAAE,CAAC;YAC1B,wBAAwB;YACxB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACvC,IAAI,CAAC,QAAQ,IAAI,SAAS,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,2BAA2B;YAC3B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;YACpD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;YAChD,IAAI,CAAC,QAAQ,GAAG,SAAS,GAAG,QAAQ,CAAC;QACvC,CAAC;QAED,gCAAgC;QAChC,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QACpB,CAAC;QAED,IAAI,CAAC,cAAc,IAAI,SAAS,CAAC;IACnC,CAAC;IAED;;OAEG;IACH,IAAI,CAAC,IAAY;QACf,IAAI,IAAI,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;QACrE,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC;QAE9C,IAAI,IAAI,IAAI,QAAQ,EAAE,CAAC;YACrB,wBAAwB;YACxB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC;YAC/D,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,0BAA0B;YAC1B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,GAAG,QAAQ,CAAC,CAAC;YACvD,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,QAAQ,CAAC;QACjC,CAAC;QAED,+BAA+B;QAC/B,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;QACnB,CAAC;QAED,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC;QAC5B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;IAC1B,CAAC;CACF;AAWD,MAAM,OAAO,aAAa;IAMxB,YAAY,SAAiB,EAAE,UAA0B,EAAE;QAHnD,aAAQ,GAAyB,IAAI,CAAC;QAI5C,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG;YACb,WAAW,EAAE,OAAO,CAAC,WAAW,IAAI,MAAM;YAC1C,eAAe,EAAE,OAAO,CAAC,eAAe,IAAI,CAAC;YAC7C,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,CAAC;SACpC,CAAC;QACF,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;IACnE,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW;QACf,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,OAAO,IAAI,CAAC,QAAQ,CAAC;QACvB,CAAC;QAED,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE;gBAC/C,IAAI,GAAG,EAAE,CAAC;oBACR,MAAM,CAAC,IAAI,KAAK,CAAC,kCAAkC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;oBACnE,OAAO;gBACT,CAAC;gBAED,MAAM,WAAW,GAAG,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,OAAO,CAAC,CAAC;gBACzE,IAAI,CAAC,WAAW,EAAE,CAAC;oBACjB,MAAM,CAAC,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC,CAAC;oBAC3C,OAAO;gBACT,CAAC;gBAED,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,YAAY,IAAI,WAAW,CAAC,cAAc,IAAI,MAAM,CAAC,CAAC;gBAC5F,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC;gBACnE,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,GAAG,CAAC,CAAC;gBAE/C,IAAI,CAAC,QAAQ,GAAG;oBACd,WAAW;oBACX,QAAQ;oBACR,GAAG;oBACH,UAAU,EAAE;wBACV,KAAK,EAAE,WAAW,CAAC,KAAK,IAAI,CAAC;wBAC7B,MAAM,EAAE,WAAW,CAAC,MAAM,IAAI,CAAC;qBAChC;iBACF,CAAC;gBAEF,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACzB,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,QAAQ,CAAC,SAAiB;QAChC,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,UAAU,CAAC,SAAS,CAAC,CAAC;IAC/B,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,aAAa,CACjB,OAAkD,EAClD,UAAqD;QAErD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QAC1C,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC,UAAU,CAAC;QAE9C,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,MAAM,UAAU,GAAG,IAAI,UAAU,EAAE,CAAC,CAAC,kBAAkB;YACvD,MAAM,SAAS,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,8BAA8B;YAEhE,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC;iBAC3C,aAAa,CAAC;gBACb,IAAI,EAAE,YAAY;gBAClB,UAAU,EAAE,MAAM;gBAClB,SAAS,EAAE,UAAU;aACtB,CAAC;iBACD,EAAE,CAAC,OAAO,EAAE,CAAC,GAAU,EAAE,EAAE;gBAC1B,MAAM,CAAC,IAAI,KAAK,CAAC,iBAAiB,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YACpD,CAAC,CAAC;iBACD,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE;gBACd,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC,CAAC;YAEL,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,EAAc,CAAC;YAE1C,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,KAAK,EAAE,KAAa,EAAE,EAAE;gBACxC,yDAAyD;gBACzD,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAExB,0BAA0B;gBAC1B,OAAO,UAAU,CAAC,SAAS,EAAE,IAAI,SAAS,EAAE,CAAC;oBAC3C,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBAE7C,2BAA2B;oBAC3B,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,GAAG,CAAC,IAAI,WAAW,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;wBACrF,WAAW,EAAE,CAAC;wBACd,SAAS;oBACX,CAAC;oBAED,kBAAkB;oBAClB,MAAM,KAAK,GAAa;wBACtB,IAAI,EAAE,IAAI,UAAU,CAAC,SAAS,CAAC;wBAC/B,KAAK;wBACL,MAAM;wBACN,MAAM,EAAE,KAAK;wBACb,GAAG,EAAE,WAAW,GAAG,QAAQ,CAAC,GAAG;wBAC/B,WAAW;qBACZ,CAAC;oBAEF,gBAAgB;oBAChB,IAAI,CAAC;wBACH,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC;oBACvB,CAAC;oBAAC,OAAO,GAAG,EAAE,CAAC;wBACb,MAAM,CAAC,OAAO,EAAE,CAAC;wBACjB,MAAM,CAAC,GAAG,CAAC,CAAC;wBACZ,OAAO;oBACT,CAAC;oBAED,oBAAoB;oBACpB,IAAI,UAAU,IAAI,WAAW,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC;wBACzC,UAAU,CAAC,WAAW,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC;oBAChD,CAAC;oBAED,WAAW,EAAE,CAAC;gBAChB,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;gBACzB,MAAM,CAAC,IAAI,KAAK,CAAC,iBAAiB,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YACpD,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY,CAAC,WAAmB;QACpC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QAC1C,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC,UAAU,CAAC;QAC9C,MAAM,SAAS,GAAG,WAAW,GAAG,QAAQ,CAAC,GAAG,CAAC;QAE7C,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,UAAU,GAAG,IAAI,UAAU,EAAE,CAAC;YACpC,MAAM,SAAS,GAAG,KAAK,GAAG,MAAM,CAAC;YAEjC,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC;iBAC3C,SAAS,CAAC,SAAS,CAAC;iBACpB,aAAa,CAAC;gBACb,UAAU,EAAE,GAAG;gBACf,IAAI,EAAE,YAAY;gBAClB,UAAU,EAAE,MAAM;gBAClB,SAAS,EAAE,UAAU;aACtB,CAAC;iBACD,EAAE,CAAC,OAAO,EAAE,CAAC,GAAU,EAAE,EAAE;gBAC1B,MAAM,CAAC,IAAI,KAAK,CAAC,iBAAiB,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YACpD,CAAC,CAAC,CAAC;YAEL,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,EAAc,CAAC;YAE1C,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE;gBAClC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAExB,IAAI,UAAU,CAAC,SAAS,EAAE,IAAI,SAAS,EAAE,CAAC;oBACxC,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBAE7C,MAAM,KAAK,GAAa;wBACtB,IAAI,EAAE,IAAI,UAAU,CAAC,SAAS,CAAC;wBAC/B,KAAK;wBACL,MAAM;wBACN,MAAM,EAAE,KAAK;wBACb,GAAG,EAAE,SAAS;wBACd,WAAW;qBACZ,CAAC;oBAEF,OAAO,CAAC,KAAK,CAAC,CAAC;gBACjB,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;gBACzB,MAAM,CAAC,IAAI,KAAK,CAAC,iBAAiB,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YACpD,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;CACF"}

package/dist/decoder/frame-buffer.d.ts

@@ -0,0 +1,81 @@
+/**
+ * Frame Buffer - Circular buffer for frame management
+ *
+ * Maintains a circular buffer of frames for efficient scene detection
+ * Typically only needs to hold 2 frames (previous and current)
+ */
+import { RawFrame } from '../types';
+import { BufferPool } from '../utils/buffer-pool';
+export declare class FrameBuffer {
+    private bufferPool;
+    private frames;
+    private maxFrames;
+    private currentIndex;
+    /**
+     * Create a new frame buffer
+     *
+     * @param maxFrames Maximum number of frames to buffer (default: 2)
+     * @param bufferPool Optional buffer pool for memory reuse
+     */
+    constructor(maxFrames?: number, bufferPool?: BufferPool);
+    /**
+     * Push a new frame into the buffer
+     *
+     * @param frame Frame to push
+     * @returns The frame that was evicted, if any
+     */
+    push(frame: RawFrame): RawFrame | null;
+    /**
+     * Get frame at specific offset from current position
+     *
+     * @param offset Offset from current position (0 = most recent, 1 = previous, etc.)
+     * @returns Frame or null if not available
+     */
+    get(offset?: number): RawFrame | null;
+    /**
+     * Get the most recent frame
+     */
+    getCurrent(): RawFrame | null;
+    /**
+     * Get the previous frame
+     */
+    getPrevious(): RawFrame | null;
+    /**
+     * Get both current and previous frames
+     *
+     * @returns [current, previous] or null if either is not available
+     */
+    getCurrentAndPrevious(): [RawFrame, RawFrame] | null;
+    /**
+     * Allocate a buffer for a new frame
+     *
+     * @param size Buffer size in bytes
+     * @returns Uint8Array buffer
+     */
+    allocateBuffer(size: number): Uint8Array;
+    /**
+     * Clear all frames from the buffer
+     */
+    clear(): void;
+    /**
+     * Get the number of frames currently in the buffer
+     */
+    size(): number;
+    /**
+     * Check if buffer is full
+     */
+    isFull(): boolean;
+    /**
+     * Get buffer statistics
+     */
+    getStats(): {
+        maxFrames: number;
+        currentFrames: number;
+        bufferPoolStats: {
+            size: number;
+            count: number;
+        }[];
+        totalPoolMemory: number;
+    };
+}
+//# sourceMappingURL=frame-buffer.d.ts.map

package/dist/decoder/frame-buffer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"frame-buffer.d.ts","sourceRoot":"","sources":["../../src/decoder/frame-buffer.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,UAAU,CAAC;AACpC,OAAO,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAElD,qBAAa,WAAW;IACtB,OAAO,CAAC,UAAU,CAAa;IAC/B,OAAO,CAAC,MAAM,CAAsB;IACpC,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,YAAY,CAAa;IAEjC;;;;;OAKG;gBACS,SAAS,GAAE,MAAU,EAAE,UAAU,CAAC,EAAE,UAAU;IAM1D;;;;;OAKG;IACH,IAAI,CAAC,KAAK,EAAE,QAAQ,GAAG,QAAQ,GAAG,IAAI;IAiBtC;;;;;OAKG;IACH,GAAG,CAAC,MAAM,GAAE,MAAU,GAAG,QAAQ,GAAG,IAAI;IASxC;;OAEG;IACH,UAAU,IAAI,QAAQ,GAAG,IAAI;IAI7B;;OAEG;IACH,WAAW,IAAI,QAAQ,GAAG,IAAI;IAI9B;;;;OAIG;IACH,qBAAqB,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,GAAG,IAAI;IAWpD;;;;;OAKG;IACH,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU;IAIxC;;OAEG;IACH,KAAK,IAAI,IAAI;IAYb;;OAEG;IACH,IAAI,IAAI,MAAM;IAId;;OAEG;IACH,MAAM,IAAI,OAAO;IAIjB;;OAEG;IACH,QAAQ;;;;;;;;;CAQT"}

package/dist/decoder/frame-buffer.js

@@ -0,0 +1,123 @@
+/**
+ * Frame Buffer - Circular buffer for frame management
+ *
+ * Maintains a circular buffer of frames for efficient scene detection
+ * Typically only needs to hold 2 frames (previous and current)
+ */
+import { BufferPool } from '../utils/buffer-pool';
+export class FrameBuffer {
+    /**
+     * Create a new frame buffer
+     *
+     * @param maxFrames Maximum number of frames to buffer (default: 2)
+     * @param bufferPool Optional buffer pool for memory reuse
+     */
+    constructor(maxFrames = 2, bufferPool) {
+        this.currentIndex = 0;
+        this.maxFrames = maxFrames;
+        this.bufferPool = bufferPool || new BufferPool();
+        this.frames = new Array(maxFrames).fill(null);
+    }
+    /**
+     * Push a new frame into the buffer
+     *
+     * @param frame Frame to push
+     * @returns The frame that was evicted, if any
+     */
+    push(frame) {
+        const evictedFrame = this.frames[this.currentIndex];
+        // Release the evicted frame's buffer back to pool
+        if (evictedFrame) {
+            this.bufferPool.release(evictedFrame.data);
+        }
+        // Store the new frame
+        this.frames[this.currentIndex] = frame;
+        // Move to next position
+        this.currentIndex = (this.currentIndex + 1) % this.maxFrames;
+        return evictedFrame;
+    }
+    /**
+     * Get frame at specific offset from current position
+     *
+     * @param offset Offset from current position (0 = most recent, 1 = previous, etc.)
+     * @returns Frame or null if not available
+     */
+    get(offset = 0) {
+        if (offset < 0 || offset >= this.maxFrames) {
+            return null;
+        }
+        const index = (this.currentIndex - 1 - offset + this.maxFrames) % this.maxFrames;
+        return this.frames[index];
+    }
+    /**
+     * Get the most recent frame
+     */
+    getCurrent() {
+        return this.get(0);
+    }
+    /**
+     * Get the previous frame
+     */
+    getPrevious() {
+        return this.get(1);
+    }
+    /**
+     * Get both current and previous frames
+     *
+     * @returns [current, previous] or null if either is not available
+     */
+    getCurrentAndPrevious() {
+        const current = this.getCurrent();
+        const previous = this.getPrevious();
+        if (!current || !previous) {
+            return null;
+        }
+        return [current, previous];
+    }
+    /**
+     * Allocate a buffer for a new frame
+     *
+     * @param size Buffer size in bytes
+     * @returns Uint8Array buffer
+     */
+    allocateBuffer(size) {
+        return this.bufferPool.acquire(size);
+    }
+    /**
+     * Clear all frames from the buffer
+     */
+    clear() {
+        // Release all buffers back to pool
+        for (const frame of this.frames) {
+            if (frame) {
+                this.bufferPool.release(frame.data);
+            }
+        }
+        this.frames = new Array(this.maxFrames).fill(null);
+        this.currentIndex = 0;
+    }
+    /**
+     * Get the number of frames currently in the buffer
+     */
+    size() {
+        return this.frames.filter(f => f !== null).length;
+    }
+    /**
+     * Check if buffer is full
+     */
+    isFull() {
+        return this.size() === this.maxFrames;
+    }
+    /**
+     * Get buffer statistics
+     */
+    getStats() {
+        return {
+            maxFrames: this.maxFrames,
+            currentFrames: this.size(),
+            bufferPoolStats: this.bufferPool.getStats(),
+            totalPoolMemory: this.bufferPool.getTotalMemory()
+        };
+    }
+}
+//# sourceMappingURL=frame-buffer.js.map

package/dist/decoder/frame-buffer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"frame-buffer.js","sourceRoot":"","sources":["../../src/decoder/frame-buffer.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAGH,OAAO,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAElD,MAAM,OAAO,WAAW;IAMtB;;;;;OAKG;IACH,YAAY,YAAoB,CAAC,EAAE,UAAuB;QARlD,iBAAY,GAAW,CAAC,CAAC;QAS/B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,UAAU,IAAI,IAAI,UAAU,EAAE,CAAC;QACjD,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChD,CAAC;IAED;;;;;OAKG;IACH,IAAI,CAAC,KAAe;QAClB,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAEpD,kDAAkD;QAClD,IAAI,YAAY,EAAE,CAAC;YACjB,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAC7C,CAAC;QAED,sBAAsB;QACtB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,KAAK,CAAC;QAEvC,wBAAwB;QACxB,IAAI,CAAC,YAAY,GAAG,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;QAE7D,OAAO,YAAY,CAAC;IACtB,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,SAAiB,CAAC;QACpB,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC3C,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;QACjF,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,UAAU;QACR,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,WAAW;QACT,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IAED;;;;OAIG;IACH,qBAAqB;QACnB,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAEpC,IAAI,CAAC,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC7B,CAAC;IAED;;;;;OAKG;IACH,cAAc,CAAC,IAAY;QACzB,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC;IAED;;OAEG;IACH,KAAK;QACH,mCAAmC;QACnC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,IAAI,KAAK,EAAE,CAAC;gBACV,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,IAAI;QACF,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC;IACpD,CAAC;IAED;;OAEG;IACH,MAAM;QACJ,OAAO,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,CAAC,SAAS,CAAC;IACxC,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,aAAa,EAAE,IAAI,CAAC,IAAI,EAAE;YAC1B,eAAe,EAAE,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE;YAC3C,eAAe,EAAE,IAAI,CAAC,UAAU,CAAC,cAAc,EAAE;SAClD,CAAC;IACJ,CAAC;CACF"}

package/dist/detection/detector.d.ts

@@ -0,0 +1,19 @@
+/**
+ * Scene Detector - Main orchestrator for scene change detection
+ */
+import { DetectionOptions, DetectionResult } from '../types';
+export declare class SceneDetector {
+    private options;
+    private wasmBridge;
+    private state;
+    constructor(options?: DetectionOptions);
+    /**
+     * Detect scene changes in a video file
+     */
+    detect(videoPath: string): Promise<DetectionResult>;
+    /**
+     * Destroy the detector and clean up resources
+     */
+    destroy(): void;
+}
+//# sourceMappingURL=detector.d.ts.map

package/dist/detection/detector.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"detector.d.ts","sourceRoot":"","sources":["../../src/detection/detector.ts"],"names":[],"mappings":"AAAA;;GAEG;AAIH,OAAO,EACL,gBAAgB,EAChB,eAAe,EAKhB,MAAM,UAAU,CAAC;AAOlB,qBAAa,aAAa;IACxB,OAAO,CAAC,OAAO,CAA6B;IAC5C,OAAO,CAAC,UAAU,CAAa;IAC/B,OAAO,CAAC,KAAK,CAAiB;gBAElB,OAAO,GAAE,gBAAqB;IA0B1C;;OAEG;IACG,MAAM,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,eAAe,CAAC;IAsHzD;;OAEG;IACH,OAAO,IAAI,IAAI;CAKhB"}

package/dist/detection/detector.js

@@ -0,0 +1,126 @@
+/**
+ * Scene Detector - Main orchestrator for scene change detection
+ */
+import { FFmpegDecoder } from '../decoder/ffmpeg-decoder';
+import { WasmBridge } from './wasm-bridge';
+import { formatTimecode, calculateFcode, validateFrame } from '../utils/frame-processor';
+export class SceneDetector {
+    constructor(options = {}) {
+        // Set default options
+        this.options = {
+            sensitivity: options.sensitivity || 'medium',
+            customThresholds: options.customThresholds || { intraThresh: 2000, intraThresh2: 90 },
+            searchRange: options.searchRange || 'medium',
+            workers: options.workers || 1, // Multi-threading not implemented yet
+            progressive: options.progressive || { enabled: false, initialStep: 1, refinementSteps: [] },
+            temporalSmoothing: options.temporalSmoothing || { enabled: false, windowSize: 5, minConsecutive: 2 },
+            frameExtraction: options.frameExtraction || { pixelFormat: 'gray', maxBufferFrames: 2 },
+            onProgress: options.onProgress || (() => { }),
+            onScene: options.onScene || (() => { }),
+            format: options.format || 'json'
+        };
+        this.wasmBridge = new WasmBridge();
+        // Initialize detection state
+        this.state = {
+            intraCount: 1,
+            fcode: 4,
+            prevFrame: null,
+            curFrame: null
+        };
+    }
+    /**
+     * Detect scene changes in a video file
+     */
+    async detect(videoPath) {
+        // Initialize WASM module
+        await this.wasmBridge.init();
+        // Create decoder
+        const decoder = new FFmpegDecoder(videoPath, {
+            pixelFormat: this.options.frameExtraction.pixelFormat,
+            maxBufferFrames: this.options.frameExtraction.maxBufferFrames,
+            skipFrames: this.options.frameExtraction.skipFrames
+        });
+        // Get video metadata
+        const metadata = await decoder.getMetadata();
+        // Calculate fcode from search range
+        this.state.fcode = calculateFcode(this.options.searchRange, metadata.resolution.width, metadata.resolution.height);
+        // Pre-allocate WASM buffers (eliminates per-frame allocation overhead)
+        this.wasmBridge.allocateBuffers(metadata.resolution.width, metadata.resolution.height);
+        // Initialize scene list (frame 0 is always a scene change)
+        const scenes = [
+            {
+                frameNumber: 0,
+                timestamp: 0,
+                timecode: '00:00:00.000'
+            }
+        ];
+        // Processing statistics
+        const startTime = Date.now();
+        let processedFrames = 0;
+        // Process frames
+        await decoder.extractFrames(async (frame) => {
+            validateFrame(frame);
+            // Update current frame
+            this.state.curFrame = frame;
+            // Need at least 2 frames to detect scene change
+            if (this.state.prevFrame) {
+                const isSceneChange = this.wasmBridge.detectSceneChange(this.state.prevFrame, this.state.curFrame, this.state.intraCount, this.state.fcode);
+                if (isSceneChange) {
+                    const scene = {
+                        frameNumber: frame.frameNumber,
+                        timestamp: frame.pts,
+                        timecode: formatTimecode(frame.pts)
+                    };
+                    scenes.push(scene);
+                    // Call scene callback
+                    this.options.onScene(scene);
+                    // Reset intraCount
+                    this.state.intraCount = 1;
+                }
+                else {
+                    // Increment intraCount
+                    this.state.intraCount++;
+                }
+            }
+            // Move current frame to previous
+            this.state.prevFrame = this.state.curFrame;
+            processedFrames++;
+        }, (current, total) => {
+            // Progress callback
+            const progress = {
+                currentFrame: current,
+                totalFrames: total,
+                percent: Math.round((current / total) * 100)
+            };
+            // Calculate ETA
+            const elapsed = (Date.now() - startTime) / 1000;
+            const fps = current / elapsed;
+            const remaining = (total - current) / fps;
+            progress.eta = remaining;
+            this.options.onProgress(progress);
+        });
+        // Calculate statistics
+        const endTime = Date.now();
+        const processingTime = (endTime - startTime) / 1000;
+        const framesPerSecond = processedFrames / processingTime;
+        // Clean up
+        decoder.destroy();
+        return {
+            scenes,
+            metadata,
+            stats: {
+                processingTime,
+                framesPerSecond
+            }
+        };
+    }
+    /**
+     * Destroy the detector and clean up resources
+     */
+    destroy() {
+        this.wasmBridge.destroy();
+        this.state.prevFrame = null;
+        this.state.curFrame = null;
+    }
+}
+//# sourceMappingURL=detector.js.map

package/dist/detection/detector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"detector.js","sourceRoot":"","sources":["../../src/detection/detector.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAC1D,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAS3C,OAAO,EACL,cAAc,EACd,cAAc,EACd,aAAa,EACd,MAAM,0BAA0B,CAAC;AAElC,MAAM,OAAO,aAAa;IAKxB,YAAY,UAA4B,EAAE;QACxC,sBAAsB;QACtB,IAAI,CAAC,OAAO,GAAG;YACb,WAAW,EAAE,OAAO,CAAC,WAAW,IAAI,QAAQ;YAC5C,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE;YACrF,WAAW,EAAE,OAAO,CAAC,WAAW,IAAI,QAAQ;YAC5C,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,CAAC,EAAE,sCAAsC;YACrE,WAAW,EAAE,OAAO,CAAC,WAAW,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,EAAE,eAAe,EAAE,EAAE,EAAE;YAC3F,iBAAiB,EAAE,OAAO,CAAC,iBAAiB,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE;YACpG,eAAe,EAAE,OAAO,CAAC,eAAe,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,eAAe,EAAE,CAAC,EAAE;YACvF,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC;YAC5C,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC;YACtC,MAAM,EAAE,OAAO,CAAC,MAAM,IAAI,MAAM;SACjC,CAAC;QAEF,IAAI,CAAC,UAAU,GAAG,IAAI,UAAU,EAAE,CAAC;QAEnC,6BAA6B;QAC7B,IAAI,CAAC,KAAK,GAAG;YACX,UAAU,EAAE,CAAC;YACb,KAAK,EAAE,CAAC;YACR,SAAS,EAAE,IAAI;YACf,QAAQ,EAAE,IAAI;SACf,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CAAC,SAAiB;QAC5B,yBAAyB;QACzB,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;QAE7B,iBAAiB;QACjB,MAAM,OAAO,GAAG,IAAI,aAAa,CAAC,SAAS,EAAE;YAC3C,WAAW,EAAE,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,WAAW;YACrD,eAAe,EAAE,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,eAAe;YAC7D,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,UAAU;SACpD,CAAC,CAAC;QAEH,qBAAqB;QACrB,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,WAAW,EAAE,CAAC;QAE7C,oCAAoC;QACpC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,cAAc,CAC/B,IAAI,CAAC,OAAO,CAAC,WAAW,EACxB,QAAQ,CAAC,UAAU,CAAC,KAAK,EACzB,QAAQ,CAAC,UAAU,CAAC,MAAM,CAC3B,CAAC;QAEF,uEAAuE;QACvE,IAAI,CAAC,UAAU,CAAC,eAAe,CAC7B,QAAQ,CAAC,UAAU,CAAC,KAAK,EACzB,QAAQ,CAAC,UAAU,CAAC,MAAM,CAC3B,CAAC;QAEF,2DAA2D;QAC3D,MAAM,MAAM,GAAgB;YAC1B;gBACE,WAAW,EAAE,CAAC;gBACd,SAAS,EAAE,CAAC;gBACZ,QAAQ,EAAE,cAAc;aACzB;SACF,CAAC;QAEF,wBAAwB;QACxB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,eAAe,GAAG,CAAC,CAAC;QAExB,iBAAiB;QACjB,MAAM,OAAO,CAAC,aAAa,CACzB,KAAK,EAAE,KAAe,EAAE,EAAE;YACxB,aAAa,CAAC,KAAK,CAAC,CAAC;YAErB,uBAAuB;YACvB,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC;YAE5B,gDAAgD;YAChD,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;gBACzB,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,iBAAiB,CACrD,IAAI,CAAC,KAAK,CAAC,SAAS,EACpB,IAAI,CAAC,KAAK,CAAC,QAAQ,EACnB,IAAI,CAAC,KAAK,CAAC,UAAU,EACrB,IAAI,CAAC,KAAK,CAAC,KAAK,CACjB,CAAC;gBAEF,IAAI,aAAa,EAAE,CAAC;oBAClB,MAAM,KAAK,GAAc;wBACvB,WAAW,EAAE,KAAK,CAAC,WAAW;wBAC9B,SAAS,EAAE,KAAK,CAAC,GAAG;wBACpB,QAAQ,EAAE,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC;qBACpC,CAAC;oBAEF,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAEnB,sBAAsB;oBACtB,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;oBAE5B,mBAAmB;oBACnB,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC;gBAC5B,CAAC;qBAAM,CAAC;oBACN,uBAAuB;oBACvB,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;gBAC1B,CAAC;YACH,CAAC;YAED,iCAAiC;YACjC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;YAE3C,eAAe,EAAE,CAAC;QACpB,CAAC,EACD,CAAC,OAAe,EAAE,KAAa,EAAE,EAAE;YACjC,oBAAoB;YACpB,MAAM,QAAQ,GAAa;gBACzB,YAAY,EAAE,OAAO;gBACrB,WAAW,EAAE,KAAK;gBAClB,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC;aAC7C,CAAC;YAEF,gBAAgB;YAChB,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC;YAChD,MAAM,GAAG,GAAG,OAAO,GAAG,OAAO,CAAC;YAC9B,MAAM,SAAS,GAAG,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,GAAG,CAAC;YAC1C,QAAQ,CAAC,GAAG,GAAG,SAAS,CAAC;YAEzB,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QACpC,CAAC,CACF,CAAC;QAEF,uBAAuB;QACvB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,MAAM,cAAc,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,IAAI,CAAC;QACpD,MAAM,eAAe,GAAG,eAAe,GAAG,cAAc,CAAC;QAEzD,WAAW;QACX,OAAO,CAAC,OAAO,EAAE,CAAC;QAElB,OAAO;YACL,MAAM;YACN,QAAQ;YACR,KAAK,EAAE;gBACL,cAAc;gBACd,eAAe;aAChB;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC;IAC7B,CAAC;CACF"}