@powersync/service-module-mongodb-storage 0.17.0 → 0.18.1

package/dist/storage/implementation/v3/MongoCompactorV3.js

@@ -1,32 +1,45 @@
 import { mongo } from '@powersync/lib-service-mongodb';
-import { ReplicationAssertionError, ServiceAssertionError } from '@powersync/lib-services-framework';
+import { logger, ReplicationAssertionError, ServiceAssertionError } from '@powersync/lib-services-framework';
+import { addChecksums, utils } from '@powersync/service-core';
 import { MongoCompactor } from '../MongoCompactor.js';
+import { cacheKey } from '../OperationBatch.js';
+import { loadBucketDataDocument, serializeBucketData } from './bucket-format.js';
+import { chunkBucketData } from './chunking.js';
 import { SingleBucketStoreV3 } from './SingleBucketStoreV3.js';
 export class MongoCompactorV3 extends MongoCompactor {
     async *dirtyBucketBatches(options) {
         if (options.minBucketChanges <= 0) {
             throw new ReplicationAssertionError('minBucketChanges must be >= 1');
         }
-        // Same scan strategy as V1, but with the V3 bucket_state key shape.
-        yield* this.dirtyBucketBatchesForCollection(this.db.bucketStateV3(this.group_id), { d: new mongo.MinKey(), b: new mongo.MinKey() }, { d: new mongo.MaxKey(), b: new mongo.MaxKey() }, options, (bucketState) => bucketState._id.d);
+        const collection = this.db.bucketState(this.group_id);
+        yield* this.dirtyBucketBatchesForCollection(collection, { d: new mongo.MinKey(), b: new mongo.MinKey() }, { d: new mongo.MaxKey(), b: new mongo.MaxKey() }, options, (bucketState) => bucketState._id.d);
     }
     async dirtyBucketBatchForChecksums(options) {
         if (options.minBucketChanges <= 0) {
             throw new ReplicationAssertionError('minBucketChanges must be >= 1');
         }
-        return this.dirtyBucketBatchForChecksumsForCollection(this.db.bucketStateV3(this.group_id), {
+        return this.dirtyBucketBatchForChecksumsForCollection(this.db.bucketState(this.group_id), {
             'estimate_since_compact.count': { $gte: options.minBucketChanges }
         }, (bucketState) => bucketState._id.d);
     }
     async writeBucketStateUpdates() {
         await this.db
-            .bucketStateV3(this.group_id)
-            .bulkWrite(this.bucketStateUpdates, { ordered: false });
+            .bucketState(this.group_id)
+            .bulkWrite(this.bucketStateUpdates, {
+            ordered: false
+        });
+    }
+    /**
+     * The compactor operates on persisted definition ids only - never on parsed sources.
+     * This narrowed view makes the source-resolving checksum methods unreachable here.
+     */
+    get definitionChecksums() {
+        return this.storage.checksums;
     }
     async computeChecksumsForBuckets(buckets) {
-        return this.storage.checksums.computePartialChecksumsDirectByDefinition(buckets.map(({ bucket, definitionId }) => {
+        return this.definitionChecksums.computePartialChecksumsDirectByDefinition(buckets.map(({ bucket, definitionId }) => {
             if (definitionId == null) {
-                throw new ServiceAssertionError(`Missing definitionId for V3 bucket checksum update on bucket ${bucket}`);
+                throw new ServiceAssertionError(`Missing definitionId for bucket checksum update on bucket ${bucket}`);
             }
             return {
                 bucket,
@@ -47,22 +60,498 @@ export class MongoCompactorV3 extends MongoCompactor {
         };
     }
     async getBucketDataContext(bucket, definitionId) {
-        if (definitionId == null) {
-            // Not the _most_ efficient approach, but this is not used often
-            const allDefinitionIds = this.storage.mapping.allBucketDefinitionIds();
-            if (allDefinitionIds.length == 0) {
-                return null;
-            }
-            const potentialIds = allDefinitionIds.map((definitionId) => ({ d: definitionId, b: bucket }));
-            const bucketState = await this.db.bucketStateV3(this.group_id).findOne({
-                _id: { $in: potentialIds }
-            });
-            if (bucketState == null) {
-                return null;
+        let resolvedDefinitionId = definitionId;
+        if (resolvedDefinitionId == null) {
+            const allDefinitionIds = this.storage.storageIds.bucketDefinitionIds;
+            if (allDefinitionIds.length > 0) {
+                const potentialIds = allDefinitionIds.map((id) => ({ d: id, b: bucket }));
+                const bucketState = await this.db.bucketState(this.group_id).findOne({
+                    _id: { $in: potentialIds }
+                });
+                if (bucketState != null) {
+                    resolvedDefinitionId = bucketState._id.d;
+                }
+            }
+        }
+        if (resolvedDefinitionId == null) {
+            return null;
+        }
+        return new SingleBucketStoreV3(this.db, {
+            bucket,
+            definitionId: resolvedDefinitionId,
+            replicationStreamId: this.group_id
+        });
+    }
+    async compactSingleBucket(bucket, definitionId = null) {
+        const bucketContext = await this.getBucketDataContext(bucket, definitionId);
+        if (bucketContext == null) {
+            return;
+        }
+        const resolvedDefinitionId = bucketContext.key.definitionId;
+        const collection = this.db.bucketData(this.group_id, resolvedDefinitionId);
+        const context = { replicationStreamId: this.group_id, definitionId: resolvedDefinitionId };
+        const lowerBound = bucketContext.minId;
+        let upperBound = bucketContext.maxId;
+        let totalChecksum = 0;
+        let totalOpCount = 0;
+        let totalOpBytes = 0;
+        let lastNotPut = null;
+        let opsSincePut = 0;
+        let clearBoundaryDocId = null;
+        const seen = new Map();
+        let trackingSize = 0;
+        // --- Read batch from MongoDB ---
+        while (true) {
+            this.signal?.throwIfAborted();
+            const pipeline = [
+                {
+                    $match: {
+                        '_id.b': bucket,
+                        _id: {
+                            $gte: lowerBound,
+                            $lt: upperBound
+                        }
+                    }
+                },
+                { $sort: { _id: -1 } },
+                { $limit: this.moveBatchQueryLimit },
+                {
+                    $project: {
+                        _id: 1,
+                        min_op: 1,
+                        checksum: 1,
+                        count: 1,
+                        size: 1,
+                        target_op: 1,
+                        ops: 1,
+                        bsonSize: { $bsonSize: '$$ROOT' }
+                    }
+                }
+            ];
+            const rawBatch = await collection
+                .aggregate(pipeline, {
+                batchSize: this.moveBatchQueryLimit + 1
+            })
+                .toArray();
+            if (rawBatch.length == 0) {
+                // No more documents in this bucket — compaction complete.
+                break;
+            }
+            // --- Cut batch to byte limit ---
+            let cumulativeBytes = 0;
+            let batchCutIndex = rawBatch.length;
+            for (let i = 0; i < rawBatch.length; i++) {
+                cumulativeBytes += Number(rawBatch[i].bsonSize);
+                if (cumulativeBytes > this.moveBatchByteLimit && i > 0) {
+                    // Byte limit exceeded; cut batch at current index. Always include
+                    // at least one document (i > 0 guard) to guarantee forward progress.
+                    batchCutIndex = i;
+                    break;
+                }
+            }
+            const batchDocs = rawBatch.slice(0, batchCutIndex);
+            // --- Decode documents into individual ops ---
+            // Processable: document has at least one op <= maxOpId.
+            // Only processable docs are deleted and recreated; the rest survive untouched.
+            const batchOps = [];
+            const processableDocs = [];
+            for (const doc of batchDocs) {
+                let hasRelevantOp = false;
+                const candidateOps = [];
+                for (const op of loadBucketDataDocument(context, doc)) {
+                    candidateOps.push(op);
+                    if (op.o <= this.maxOpId) {
+                        hasRelevantOp = true;
+                    }
+                }
+                if (hasRelevantOp) {
+                    processableDocs.push(doc);
+                    batchOps.push(...candidateOps);
+                } // else: candidateOps discarded — document has no ops <= maxOpId
+            }
+            if (processableDocs.length == 0) {
+                // No documents with relevant ops in this batch; paginate to next batch
+                // without performing any writes. This handles batches where all documents
+                // contain only ops above maxOpId.
+                upperBound = batchDocs[batchDocs.length - 1]._id;
+                if (batchCutIndex >= rawBatch.length && rawBatch.length < this.moveBatchQueryLimit) {
+                    // Entire remaining bucket is non-processable — compaction complete.
+                    break;
+                }
+                // Skip dedup, rechunking, and transaction for this batch.
+                continue;
+            }
+            // Scoped replace in a bounded transaction.
+            // Delete by individual _id values instead of a continuous range.
+            // A continuous range could catch non-processable documents (all ops > maxOpId)
+            // that happen to fall between processable documents in _id.o sort order.
+            const idsToDelete = processableDocs.map((d) => d._id);
+            const expectedDocCount = processableDocs.length;
+            const expectedChecksum = processableDocs.reduce((sum, doc) => sum + doc.checksum, 0n);
+            const expectedOpCount = processableDocs.reduce((sum, doc) => sum + doc.count, 0);
+            // Sort ops by o descending for newest-first dedup
+            batchOps.sort((a, b) => (b.o > a.o ? 1 : b.o < a.o ? -1 : 0));
+            // --- Dedup: newest-first, superseded → MOVE ---
+            const surviving = [];
+            for (const op of batchOps) {
+                if (op.op == 'PUT' || op.op == 'REMOVE') {
+                    if (op.o > this.maxOpId) {
+                        surviving.push(op);
+                        continue; // Do not dedup ops above compaction horizon
+                    }
+                    const key = `${op.table}/${op.row_id}/${cacheKey(op.source_table, op.source_key)}`;
+                    const targetOp = seen.get(key);
+                    if (targetOp != null) {
+                        surviving.push({
+                            ...op,
+                            op: 'MOVE',
+                            target_op: targetOp,
+                            table: undefined,
+                            row_id: undefined,
+                            source_table: undefined,
+                            source_key: undefined,
+                            data: null
+                        });
+                        if (lastNotPut == null) {
+                            lastNotPut = op.o;
+                        }
+                        opsSincePut += 1;
+                    }
+                    else {
+                        if (trackingSize < this.idLimitBytes) {
+                            seen.set(utils.flatstr(key), op.o);
+                            trackingSize += key.length + 140;
+                        }
+                        surviving.push(op);
+                        if (op.op == 'PUT') {
+                            lastNotPut = null;
+                            opsSincePut = 0;
+                        }
+                        else {
+                            if (lastNotPut == null) {
+                                lastNotPut = op.o;
+                            }
+                            opsSincePut += 1;
+                        }
+                    }
+                }
+                else {
+                    surviving.push(op);
+                    if (op.op != 'CLEAR') {
+                        if (lastNotPut == null) {
+                            lastNotPut = op.o;
+                        }
+                        opsSincePut += 1;
+                    }
+                }
+            }
+            // Reverse back to ascending order for rechunking
+            surviving.reverse();
+            // --- Rechunk survivors into new V3 documents ---
+            const chunks = chunkBucketData(surviving);
+            const newDocs = chunks.map((chunk) => serializeBucketData(bucket, chunk));
+            if (lastNotPut == null) {
+                clearBoundaryDocId = null;
+            }
+            else {
+                const boundaryOp = lastNotPut;
+                const boundaryDoc = newDocs.find((doc) => doc.min_op <= boundaryOp && doc._id.o >= boundaryOp);
+                if (boundaryDoc != null) {
+                    clearBoundaryDocId = boundaryDoc._id;
+                }
+            }
+            // --- Commit: scoped delete + insert in transaction ---
+            const session = this.db.client.startSession();
+            try {
+                await session.withTransaction(async () => {
+                    // Verify documents haven't been modified since we read them.
+                    // This aggregate anchors the transaction snapshot and catches
+                    // concurrent compaction jobs that modified the same documents.
+                    const verification = await bucketContext.collection
+                        .aggregate([
+                        { $match: { _id: { $in: idsToDelete } } },
+                        {
+                            $group: {
+                                _id: null,
+                                docCount: { $sum: 1 },
+                                checksumSum: { $sum: '$checksum' },
+                                opCountSum: { $sum: '$count' }
+                            }
+                        }
+                    ], { session })
+                        .next();
+                    if (verification == null || // all docs deleted
+                        verification.docCount !== expectedDocCount || // some docs deleted
+                        verification.checksumSum !== expectedChecksum || // docs modified in-place
+                        verification.opCountSum !== expectedOpCount // ops added/removed within docs
+                    ) {
+                        throw new Error(`Concurrent modification detected in bucket ${bucket}. Aborting compaction for this batch.`);
+                    }
+                    await bucketContext.collection.deleteMany({
+                        _id: { $in: idsToDelete }
+                    }, { session });
+                    if (newDocs.length > 0) {
+                        await bucketContext.collection.insertMany(newDocs, { session });
+                    }
+                }, {
+                    writeConcern: { w: 'majority' },
+                    readConcern: { level: 'snapshot' }
+                });
+            }
+            finally {
+                await session.endSession();
+            }
+            // --- Accumulate bucket state ---
+            for (const chunk of chunks) {
+                for (const op of chunk) {
+                    if (op.o <= this.maxOpId) {
+                        totalChecksum = addChecksums(totalChecksum, Number(op.checksum));
+                        totalOpBytes += op.data?.length ?? 0;
+                    }
+                }
+            }
+            totalOpCount += surviving.filter((op) => op.o <= this.maxOpId).length;
+            // --- Advance to next batch ---
+            upperBound = (newDocs.length > 0 ? newDocs[0]._id : rawBatch[batchCutIndex - 1]._id);
+            if (batchCutIndex < rawBatch.length) {
+                // We cut the batch short due to byte limit — don't advance past cut point
+                // The upperBound is already set to the last doc we processed
+            }
+            else {
+                // Processed all docs in the raw batch. If we got fewer than the query
+                // limit, there are no more documents in this bucket — compaction complete.
+                if (rawBatch.length < this.moveBatchQueryLimit) {
+                    break;
+                }
             }
-            definitionId = bucketState._id.d;
+            this.logger.info(`Compacted batch of ${batchDocs.length} documents for bucket ${bucket}`);
         }
-        return new SingleBucketStoreV3(this.db, { bucket, definitionId, replicationStreamId: this.group_id });
+        // --- Clear: collapse leading MOVE/REMOVE/CLEAR sequence ---
+        if (lastNotPut != null && opsSincePut >= 2) {
+            if (clearBoundaryDocId == null) {
+                throw new ReplicationAssertionError(`Missing CLEAR boundary document for bucket ${bucket}`);
+            }
+            totalOpCount += await this.clearBucketLeading(lastNotPut, clearBoundaryDocId, bucketContext, collection, context);
+        }
+        // --- Finalize: update bucket checksums and state ---
+        this.updateBucketChecksums({
+            bucket,
+            definitionId: resolvedDefinitionId,
+            seen: new Map(),
+            trackingSize: 0,
+            lastNotPut: lastNotPut,
+            opsSincePut: opsSincePut,
+            checksum: totalChecksum,
+            opCount: totalOpCount,
+            opBytes: totalOpBytes
+        });
+        if (this.bucketStateUpdates.length > 0) {
+            await this.writeBucketStateUpdates();
+            this.bucketStateUpdates = [];
+        }
+        logger.info(`Compacted bucket ${bucket}: ${totalOpCount} surviving ops`);
+    }
+    /**
+     * Collapse the leading sequence of MOVE/REMOVE/CLEAR ops at the start
+     * of the bucket into a single CLEAR op. Reads whole clearable documents
+     * before the known boundary document, then splits that boundary document
+     * if it contains ops on both sides of lastNotPut.
+     *
+     * Returns the op count diff after replacing cleared ops with CLEAR ops.
+     */
+    async clearBucketLeading(lastNotPut, boundaryDocId, bucketContext, collection, context) {
+        let opCountDiff = 0;
+        const session = this.db.client.startSession();
+        try {
+            let done = false;
+            // First step is to clear full chunks that contain only CLEAR/MOVE/REMOVE operations.
+            // There can be many of them, so we do one batch at a time.
+            while (!done) {
+                const batch = await this.clearLeadingFullDocuments(session, lastNotPut, boundaryDocId, bucketContext, collection, context);
+                done = batch.done;
+                opCountDiff += batch.opCountDiff;
+            }
+            // The final step is to process the "boundary" document: It may contain some CLEAR/MOVE/REMOVE operations,
+            // potentially followed by PUT operations. This is only a single document, so no need for batching.
+            opCountDiff += await this.clearBoundaryDocument(session, lastNotPut, boundaryDocId, bucketContext, collection, context);
+        }
+        finally {
+            await session.endSession();
+        }
+        return opCountDiff;
+    }
+    async clearLeadingFullDocuments(session, lastNotPut, boundaryDocId, bucketContext, collection, context) {
+        const bucket = bucketContext.key.bucket;
+        let done = false;
+        let opCountDiff = 0;
+        this.signal?.throwIfAborted();
+        await session.withTransaction(async () => {
+            const query = collection.find({
+                _id: {
+                    $gte: bucketContext.minId,
+                    $lt: boundaryDocId
+                }
+            }, {
+                session,
+                sort: { _id: 1 },
+                projection: {
+                    _id: 1,
+                    min_op: 1,
+                    checksum: 1,
+                    count: 1,
+                    target_op: 1,
+                    ops: 1
+                },
+                limit: this.clearBatchLimit
+            });
+            let combinedChecksum = 0;
+            let clearedOpCount = 0;
+            let maxTargetOp = null;
+            let lastDocId = null;
+            let clearOpCount = 0;
+            let gotNonClearOp = false;
+            for await (const doc of query.stream()) {
+                if (doc.min_op > lastNotPut) {
+                    throw new ReplicationAssertionError(`Unexpected document before CLEAR boundary with min_op ${doc.min_op} > ${lastNotPut} in bucket ${bucket}`);
+                }
+                lastDocId = doc._id;
+                for (const op of loadBucketDataDocument(context, doc)) {
+                    if (op.o > lastNotPut) {
+                        throw new ReplicationAssertionError(`Unexpected op ${op.o} after CLEAR boundary ${lastNotPut} in bucket ${bucket}`);
+                    }
+                    if (op.op == 'PUT') {
+                        throw new ReplicationAssertionError(`Unexpected PUT at op ${op.o} in CLEAR region for bucket ${bucket}`);
+                    }
+                    if (op.op == 'CLEAR') {
+                        clearOpCount++;
+                        if (clearOpCount > 1) {
+                            throw new ReplicationAssertionError(`Unexpected multiple CLEAR operations in bucket ${bucket}`);
+                        }
+                    }
+                    else {
+                        gotNonClearOp = true;
+                    }
+                    combinedChecksum = addChecksums(combinedChecksum, Number(op.checksum));
+                    clearedOpCount++;
+                    if (op.target_op != null && (maxTargetOp == null || op.target_op > maxTargetOp)) {
+                        maxTargetOp = op.target_op;
+                    }
+                }
+            }
+            if (!gotNonClearOp) {
+                done = true;
+                return;
+            }
+            this.logger.info(`Flushing CLEAR for ${clearedOpCount} ops at ${lastDocId?.o}`);
+            await collection.deleteMany({
+                _id: {
+                    $gte: bucketContext.minId,
+                    $lte: lastDocId
+                }
+            }, { session });
+            const clearOp = {
+                bucketKey: { ...context, bucket },
+                o: lastDocId.o,
+                op: 'CLEAR',
+                checksum: BigInt(combinedChecksum),
+                data: null,
+                target_op: maxTargetOp
+            };
+            await collection.insertOne(serializeBucketData(bucket, [clearOp]), { session });
+            opCountDiff = -clearedOpCount + 1;
+        }, {
+            writeConcern: { w: 'majority' },
+            readConcern: { level: 'snapshot' }
+        });
+        return { done, opCountDiff };
+    }
+    async clearBoundaryDocument(session, lastNotPut, boundaryDocId, bucketContext, collection, context) {
+        const bucket = bucketContext.key.bucket;
+        let opCountDiff = 0;
+        await session.withTransaction(async () => {
+            const query = collection.find({
+                // This is a range query, but should only ever return two documents:
+                // 1. The CLEAR op from the previous clearLeadingFullDocuments.
+                // 2. The boundary document.
+                _id: {
+                    $gte: bucketContext.minId,
+                    $lte: boundaryDocId
+                }
+            }, {
+                session,
+                sort: { _id: 1 },
+                projection: {
+                    _id: 1,
+                    min_op: 1,
+                    checksum: 1,
+                    count: 1,
+                    target_op: 1,
+                    ops: 1
+                },
+                limit: 3
+            });
+            let docsRead = 0;
+            let combinedChecksum = 0;
+            let clearedOpCount = 0;
+            let maxTargetOp = null;
+            const boundarySurvivors = [];
+            for await (const doc of query.stream()) {
+                docsRead++;
+                if (docsRead > 2) {
+                    throw new ReplicationAssertionError(`Unexpected extra document before CLEAR boundary in bucket ${bucket}`);
+                }
+                const isBoundaryDoc = doc._id.o == boundaryDocId.o;
+                for (const op of loadBucketDataDocument(context, doc)) {
+                    if (!isBoundaryDoc && op.op != 'CLEAR') {
+                        throw new ReplicationAssertionError(`Unexpected ${op.op} operation before CLEAR boundary in bucket ${bucket}`);
+                    }
+                    if (op.o <= lastNotPut) {
+                        if (op.op == 'PUT') {
+                            throw new ReplicationAssertionError(`Unexpected PUT at op ${op.o} in CLEAR region for bucket ${bucket}`);
+                        }
+                        combinedChecksum = addChecksums(combinedChecksum, Number(op.checksum));
+                        clearedOpCount++;
+                        if (op.target_op != null && (maxTargetOp == null || op.target_op > maxTargetOp)) {
+                            maxTargetOp = op.target_op;
+                        }
+                    }
+                    else if (isBoundaryDoc) {
+                        boundarySurvivors.push(op);
+                    }
+                    else {
+                        throw new ReplicationAssertionError(`Unexpected op ${op.o} after CLEAR boundary ${lastNotPut} in bucket ${bucket}`);
+                    }
+                }
+            }
+            if (clearedOpCount == 0) {
+                throw new Error(`CLEAR boundary document not found for bucket ${bucket}`);
+            }
+            this.logger.info(`Flushing CLEAR for ${clearedOpCount} ops at ${lastNotPut}`);
+            await collection.deleteMany({
+                _id: {
+                    $gte: bucketContext.minId,
+                    $lte: boundaryDocId
+                }
+            }, { session });
+            const clearOp = {
+                bucketKey: { ...context, bucket },
+                o: lastNotPut,
+                op: 'CLEAR',
+                checksum: BigInt(combinedChecksum),
+                data: null,
+                target_op: maxTargetOp
+            };
+            await collection.insertOne(serializeBucketData(bucket, [clearOp]), { session });
+            if (boundarySurvivors.length > 0) {
+                const survivingDocs = chunkBucketData(boundarySurvivors).map((chunk) => serializeBucketData(bucket, chunk));
+                await collection.insertMany(survivingDocs, { session });
+            }
+            opCountDiff = -clearedOpCount + 1;
+        }, {
+            writeConcern: { w: 'majority' },
+            readConcern: { level: 'snapshot' }
+        });
+        return opCountDiff;
     }
 }
 //# sourceMappingURL=MongoCompactorV3.js.map

package/dist/storage/implementation/v3/MongoCompactorV3.js.map

@@ -1 +1 @@
-{"version":3,"file":"MongoCompactorV3.js","sourceRoot":"","sources":["../../../../src/storage/implementation/v3/MongoCompactorV3.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,gCAAgC,CAAC;AACvD,OAAO,EAAE,yBAAyB,EAAE,qBAAqB,EAAE,MAAM,mCAAmC,CAAC;AAKrG,OAAO,EAAe,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAGnE,OAAO,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AAG/D,MAAM,OAAO,gBAAiB,SAAQ,cAAc;IAI3C,KAAK,CAAC,CAAC,kBAAkB,CAAC,OAGhC;QACC,IAAI,OAAO,CAAC,gBAAgB,IAAI,CAAC,EAAE,CAAC;YAClC,MAAM,IAAI,yBAAyB,CAAC,+BAA+B,CAAC,CAAC;QACvE,CAAC;QACD,oEAAoE;QACpE,KAAK,CAAC,CAAC,IAAI,CAAC,+BAA+B,CACzC,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,EACpC,EAAE,CAAC,EAAE,IAAI,KAAK,CAAC,MAAM,EAAS,EAAE,CAAC,EAAE,IAAI,KAAK,CAAC,MAAM,EAAS,EAAE,EAC9D,EAAE,CAAC,EAAE,IAAI,KAAK,CAAC,MAAM,EAAS,EAAE,CAAC,EAAE,IAAI,KAAK,CAAC,MAAM,EAAS,EAAE,EAC9D,OAAO,EACP,CAAC,WAAW,EAAE,EAAE,CAAE,WAAqC,CAAC,GAAG,CAAC,CAAC,CAC9D,CAAC;IACJ,CAAC;IAEM,KAAK,CAAC,4BAA4B,CAAC,OAAqC;QAC7E,IAAI,OAAO,CAAC,gBAAgB,IAAI,CAAC,EAAE,CAAC;YAClC,MAAM,IAAI,yBAAyB,CAAC,+BAA+B,CAAC,CAAC;QACvE,CAAC;QACD,OAAO,IAAI,CAAC,yCAAyC,CACnD,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,EACpC;YACE,8BAA8B,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,gBAAgB,EAAE;SACnE,EACD,CAAC,WAAW,EAAE,EAAE,CAAE,WAAqC,CAAC,GAAG,CAAC,CAAC,CAC9D,CAAC;IACJ,CAAC;IAES,KAAK,CAAC,uBAAuB;QACrC,MAAM,IAAI,CAAC,EAAE;aACV,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC;aAC5B,SAAS,CAAC,IAAI,CAAC,kBAA0E,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;IACpH,CAAC;IAES,KAAK,CAAC,0BAA0B,CACxC,OAAuD;QAEvD,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,yCAAyC,CACrE,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,EAAE;YACvC,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;gBACzB,MAAM,IAAI,qBAAqB,CAAC,gEAAgE,MAAM,EAAE,CAAC,CAAC;YAC5G,CAAC;YACD,OAAO;gBACL,MAAM;gBACN,YAAY;gBACZ,GAAG,EAAE,IAAI,CAAC,OAAO;aAClB,CAAC;QACJ,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAES,iBAAiB,CACzB,MAAc,EACd,YAAuC;QAEvC,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;YACzB,MAAM,IAAI,qBAAqB,CAAC,6DAA6D,MAAM,EAAE,CAAC,CAAC;QACzG,CAAC;QACD,OAAO;YACL,GAAG,EAAE;gBACH,CAAC,EAAE,YAAY;gBACf,CAAC,EAAE,MAAM;aACV;SACF,CAAC;IACJ,CAAC;IAES,KAAK,CAAC,oBAAoB,CAClC,MAAc,EACd,YAAuC;QAEvC,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;YACzB,gEAAgE;YAChE,MAAM,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,sBAAsB,EAAE,CAAC;YACvE,IAAI,gBAAgB,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACjC,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,YAAY,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;YAC9F,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC;gBACrE,GAAG,EAAE,EAAE,GAAG,EAAE,YAAY,EAAE;aAC3B,CAAC,CAAC;YACH,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,YAAY,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,CAAC;QAED,OAAO,IAAI,mBAAmB,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE,mBAAmB,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;IACxG,CAAC;CACF"}
+{"version":3,"file":"MongoCompactorV3.js","sourceRoot":"","sources":["../../../../src/storage/implementation/v3/MongoCompactorV3.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,gCAAgC,CAAC;AACvD,OAAO,EAAE,MAAM,EAAE,yBAAyB,EAAE,qBAAqB,EAAE,MAAM,mCAAmC,CAAC;AAC7G,OAAO,EAAE,YAAY,EAAW,KAAK,EAAE,MAAM,yBAAyB,CAAC;AAKvE,OAAO,EAAe,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACnE,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,EAAE,sBAAsB,EAAE,mBAAmB,EAAE,MAAM,oBAAoB,CAAC;AACjF,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAIhD,OAAO,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AAG/D,MAAM,OAAO,gBAAiB,SAAQ,cAAc;IAI3C,KAAK,CAAC,CAAC,kBAAkB,CAAC,OAGhC;QACC,IAAI,OAAO,CAAC,gBAAgB,IAAI,CAAC,EAAE,CAAC;YAClC,MAAM,IAAI,yBAAyB,CAAC,+BAA+B,CAAC,CAAC;QACvE,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAyD,CAAC;QAC9G,KAAK,CAAC,CAAC,IAAI,CAAC,+BAA+B,CACzC,UAAU,EACV,EAAE,CAAC,EAAE,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,KAAK,CAAC,MAAM,EAAE,EAA6C,EAC3F,EAAE,CAAC,EAAE,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,KAAK,CAAC,MAAM,EAAE,EAA6C,EAC3F,OAAO,EACP,CAAC,WAAW,EAAE,EAAE,CAAE,WAAqC,CAAC,GAAG,CAAC,CAAC,CAC9D,CAAC;IACJ,CAAC;IAEM,KAAK,CAAC,4BAA4B,CAAC,OAAqC;QAC7E,IAAI,OAAO,CAAC,gBAAgB,IAAI,CAAC,EAAE,CAAC;YAClC,MAAM,IAAI,yBAAyB,CAAC,+BAA+B,CAAC,CAAC;QACvE,CAAC;QACD,OAAO,IAAI,CAAC,yCAAyC,CACnD,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAyD,EAC1F;YACE,8BAA8B,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,gBAAgB,EAAE;SACf,EACrD,CAAC,WAAW,EAAE,EAAE,CAAE,WAAqC,CAAC,GAAG,CAAC,CAAC,CAC9D,CAAC;IACJ,CAAC;IAES,KAAK,CAAC,uBAAuB;QACrC,MAAM,IAAI,CAAC,EAAE;aACV,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC;aAC1B,SAAS,CAAC,IAAI,CAAC,kBAA0E,EAAE;YAC1F,OAAO,EAAE,KAAK;SACf,CAAC,CAAC;IACP,CAAC;IAED;;;OAGG;IACH,IAAY,mBAAmB;QAC7B,OAAO,IAAI,CAAC,OAAO,CAAC,SAA6B,CAAC;IACpD,CAAC;IAES,KAAK,CAAC,0BAA0B,CACxC,OAAuD;QAEvD,OAAO,IAAI,CAAC,mBAAmB,CAAC,yCAAyC,CACvE,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,EAAE;YACvC,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;gBACzB,MAAM,IAAI,qBAAqB,CAAC,6DAA6D,MAAM,EAAE,CAAC,CAAC;YACzG,CAAC;YACD,OAAO;gBACL,MAAM;gBACN,YAAY;gBACZ,GAAG,EAAE,IAAI,CAAC,OAAO;aAClB,CAAC;QACJ,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAES,iBAAiB,CACzB,MAAc,EACd,YAAuC;QAEvC,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;YACzB,MAAM,IAAI,qBAAqB,CAAC,6DAA6D,MAAM,EAAE,CAAC,CAAC;QACzG,CAAC;QACD,OAAO;YACL,GAAG,EAAE;gBACH,CAAC,EAAE,YAAY;gBACf,CAAC,EAAE,MAAM;aACV;SACF,CAAC;IACJ,CAAC;IAES,KAAK,CAAC,oBAAoB,CAClC,MAAc,EACd,YAAuC;QAEvC,IAAI,oBAAoB,GAAG,YAAY,CAAC;QAExC,IAAI,oBAAoB,IAAI,IAAI,EAAE,CAAC;YACjC,MAAM,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,mBAAmB,CAAC;YACrE,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChC,MAAM,YAAY,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;gBAC1E,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC;oBACnE,GAAG,EAAE,EAAE,GAAG,EAAE,YAAY,EAAE;iBAC3B,CAAC,CAAC;gBACH,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;oBACxB,oBAAoB,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,oBAAoB,IAAI,IAAI,EAAE,CAAC;YACjC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,IAAI,mBAAmB,CAAC,IAAI,CAAC,EAAE,EAAE;YACtC,MAAM;YACN,YAAY,EAAE,oBAAoB;YAClC,mBAAmB,EAAE,IAAI,CAAC,QAAQ;SACnC,CAAC,CAAC;IACL,CAAC;IAEkB,KAAK,CAAC,mBAAmB,CAAC,MAAc,EAAE,eAA0C,IAAI;QACzG,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAC5E,IAAI,aAAa,IAAI,IAAI,EAAE,CAAC;YAC1B,OAAO;QACT,CAAC;QAED,MAAM,oBAAoB,GAAG,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC;QAC5D,MAAM,UAAU,GAAG,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,EAAE,oBAAoB,CAAC,CAAC;QAC3E,MAAM,OAAO,GAAG,EAAE,mBAAmB,EAAE,IAAI,CAAC,QAAQ,EAAE,YAAY,EAAE,oBAAoB,EAAE,CAAC;QAE3F,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC;QACvC,IAAI,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC;QAErC,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,IAAI,UAAU,GAAkB,IAAI,CAAC;QACrC,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,kBAAkB,GAAyB,IAAI,CAAC;QAEpD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,kCAAkC;QAClC,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,CAAC,MAAM,EAAE,cAAc,EAAE,CAAC;YAE9B,MAAM,QAAQ,GAAqB;gBACjC;oBACE,MAAM,EAAE;wBACN,OAAO,EAAE,MAAM;wBACf,GAAG,EAAE;4BACH,IAAI,EAAE,UAAU;4BAChB,GAAG,EAAE,UAAU;yBAChB;qBACF;iBACF;gBACD,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE;gBACtB,EAAE,MAAM,EAAE,IAAI,CAAC,mBAAmB,EAAE;gBACpC;oBACE,QAAQ,EAAE;wBACR,GAAG,EAAE,CAAC;wBACN,MAAM,EAAE,CAAC;wBACT,QAAQ,EAAE,CAAC;wBACX,KAAK,EAAE,CAAC;wBACR,IAAI,EAAE,CAAC;wBACP,SAAS,EAAE,CAAC;wBACZ,GAAG,EAAE,CAAC;wBACN,QAAQ,EAAE,EAAE,SAAS,EAAE,QAAQ,EAAE;qBAClC;iBACF;aACF,CAAC;YAEF,MAAM,QAAQ,GAAG,MAAM,UAAU;iBAC9B,SAAS,CAAuD,QAAQ,EAAE;gBACzE,SAAS,EAAE,IAAI,CAAC,mBAAmB,GAAG,CAAC;aACxC,CAAC;iBACD,OAAO,EAAE,CAAC;YAEb,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACzB,0DAA0D;gBAC1D,MAAM;YACR,CAAC;YAED,kCAAkC;YAClC,IAAI,eAAe,GAAG,CAAC,CAAC;YACxB,IAAI,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC;YAEpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,eAAe,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;gBAChD,IAAI,eAAe,GAAG,IAAI,CAAC,kBAAkB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACvD,kEAAkE;oBAClE,qEAAqE;oBACrE,aAAa,GAAG,CAAC,CAAC;oBAClB,MAAM;gBACR,CAAC;YACH,CAAC;YAED,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAEnD,+CAA+C;YAC/C,wDAAwD;YACxD,+EAA+E;YAC/E,MAAM,QAAQ,GAAoB,EAAE,CAAC;YACrC,MAAM,eAAe,GAA6D,EAAE,CAAC;YAErF,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;gBAC5B,IAAI,aAAa,GAAG,KAAK,CAAC;gBAC1B,MAAM,YAAY,GAAoB,EAAE,CAAC;gBACzC,KAAK,MAAM,EAAE,IAAI,sBAAsB,CAAC,OAAO,EAAE,GAAsC,CAAC,EAAE,CAAC;oBACzF,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACtB,IAAI,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;wBACzB,aAAa,GAAG,IAAI,CAAC;oBACvB,CAAC;gBACH,CAAC;gBACD,IAAI,aAAa,EAAE,CAAC;oBAClB,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBAC1B,QAAQ,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC;gBACjC,CAAC,CAAC,gEAAgE;YACpE,CAAC;YAED,IAAI,eAAe,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBAChC,uEAAuE;gBACvE,0EAA0E;gBAC1E,kCAAkC;gBAClC,UAAU,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAwB,CAAC;gBACtE,IAAI,aAAa,IAAI,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;oBACnF,oEAAoE;oBACpE,MAAM;gBACR,CAAC;gBACD,0DAA0D;gBAC1D,SAAS;YACX,CAAC;YAED,2CAA2C;YAC3C,iEAAiE;YACjE,+EAA+E;YAC/E,yEAAyE;YACzE,MAAM,WAAW,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACtD,MAAM,gBAAgB,GAAG,eAAe,CAAC,MAAM,CAAC;YAChD,MAAM,gBAAgB,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;YACtF,MAAM,eAAe,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAEjF,kDAAkD;YAClD,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAE9D,iDAAiD;YACjD,MAAM,SAAS,GAAoB,EAAE,CAAC;YAEtC,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;gBAC1B,IAAI,EAAE,CAAC,EAAE,IAAI,KAAK,IAAI,EAAE,CAAC,EAAE,IAAI,QAAQ,EAAE,CAAC;oBACxC,IAAI,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;wBACxB,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBACnB,SAAS,CAAC,4CAA4C;oBACxD,CAAC;oBACD,MAAM,GAAG,GAAG,GAAG,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,MAAM,IAAI,QAAQ,CAAC,EAAE,CAAC,YAAa,EAAE,EAAE,CAAC,UAAW,CAAC,EAAE,CAAC;oBACrF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAC/B,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;wBACrB,SAAS,CAAC,IAAI,CAAC;4BACb,GAAG,EAAE;4BACL,EAAE,EAAE,MAAM;4BACV,SAAS,EAAE,QAAQ;4BACnB,KAAK,EAAE,SAAS;4BAChB,MAAM,EAAE,SAAS;4BACjB,YAAY,EAAE,SAAS;4BACvB,UAAU,EAAE,SAAS;4BACrB,IAAI,EAAE,IAAI;yBACX,CAAC,CAAC;wBACH,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;4BACvB,UAAU,GAAG,EAAE,CAAC,CAAC,CAAC;wBACpB,CAAC;wBACD,WAAW,IAAI,CAAC,CAAC;oBACnB,CAAC;yBAAM,CAAC;wBACN,IAAI,YAAY,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;4BACrC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;4BACnC,YAAY,IAAI,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC;wBACnC,CAAC;wBACD,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBACnB,IAAI,EAAE,CAAC,EAAE,IAAI,KAAK,EAAE,CAAC;4BACnB,UAAU,GAAG,IAAI,CAAC;4BAClB,WAAW,GAAG,CAAC,CAAC;wBAClB,CAAC;6BAAM,CAAC;4BACN,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;gCACvB,UAAU,GAAG,EAAE,CAAC,CAAC,CAAC;4BACpB,CAAC;4BACD,WAAW,IAAI,CAAC,CAAC;wBACnB,CAAC;oBACH,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACnB,IAAI,EAAE,CAAC,EAAE,IAAI,OAAO,EAAE,CAAC;wBACrB,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;4BACvB,UAAU,GAAG,EAAE,CAAC,CAAC,CAAC;wBACpB,CAAC;wBACD,WAAW,IAAI,CAAC,CAAC;oBACnB,CAAC;gBACH,CAAC;YACH,CAAC;YAED,iDAAiD;YACjD,SAAS,CAAC,OAAO,EAAE,CAAC;YAEpB,kDAAkD;YAClD,MAAM,MAAM,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC;YAC1C,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,mBAAmB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;YAE1E,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;gBACvB,kBAAkB,GAAG,IAAI,CAAC;YAC5B,CAAC;iBAAM,CAAC;gBACN,MAAM,UAAU,GAAG,UAAU,CAAC;gBAC9B,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,IAAI,UAAU,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC;gBAC/F,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;oBACxB,kBAAkB,GAAG,WAAW,CAAC,GAAG,CAAC;gBACvC,CAAC;YACH,CAAC;YAED,wDAAwD;YACxD,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YAC9C,IAAI,CAAC;gBACH,MAAM,OAAO,CAAC,eAAe,CAC3B,KAAK,IAAI,EAAE;oBACT,6DAA6D;oBAC7D,8DAA8D;oBAC9D,+DAA+D;oBAC/D,MAAM,YAAY,GAAG,MAAM,aAAa,CAAC,UAAU;yBAChD,SAAS,CACR;wBACE,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,WAAW,EAAE,EAAE,EAAE;wBACzC;4BACE,MAAM,EAAE;gCACN,GAAG,EAAE,IAAI;gCACT,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE;gCACrB,WAAW,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE;gCAClC,UAAU,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE;6BAC/B;yBACF;qBACF,EACD,EAAE,OAAO,EAAE,CACZ;yBACA,IAAI,EAAE,CAAC;oBAEV,IACE,YAAY,IAAI,IAAI,IAAI,mBAAmB;wBAC3C,YAAY,CAAC,QAAQ,KAAK,gBAAgB,IAAI,oBAAoB;wBAClE,YAAY,CAAC,WAAW,KAAK,gBAAgB,IAAI,yBAAyB;wBAC1E,YAAY,CAAC,UAAU,KAAK,eAAe,CAAC,gCAAgC;sBAC5E,CAAC;wBACD,MAAM,IAAI,KAAK,CACb,8CAA8C,MAAM,uCAAuC,CAC5F,CAAC;oBACJ,CAAC;oBAED,MAAM,aAAa,CAAC,UAAU,CAAC,UAAU,CACvC;wBACE,GAAG,EAAE,EAAE,GAAG,EAAE,WAAW,EAAE;qBACnB,EACR,EAAE,OAAO,EAAE,CACZ,CAAC;oBACF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACvB,MAAM,aAAa,CAAC,UAAU,CAAC,UAAU,CAAC,OAAiD,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;oBAC5G,CAAC;gBACH,CAAC,EACD;oBACE,YAAY,EAAE,EAAE,CAAC,EAAE,UAAU,EAAE;oBAC/B,WAAW,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE;iBACnC,CACF,CAAC;YACJ,CAAC;oBAAS,CAAC;gBACT,MAAM,OAAO,CAAC,UAAU,EAAE,CAAC;YAC7B,CAAC;YAED,kCAAkC;YAClC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;oBACvB,IAAI,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;wBACzB,aAAa,GAAG,YAAY,CAAC,aAAa,EAAE,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;wBACjE,YAAY,IAAI,EAAE,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC,CAAC;oBACvC,CAAC;gBACH,CAAC;YACH,CAAC;YACD,YAAY,IAAI,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;YAEtE,gCAAgC;YAChC,UAAU,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,GAAG,CAAsB,CAAC;YAE1G,IAAI,aAAa,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACpC,0EAA0E;gBAC1E,6DAA6D;YAC/D,CAAC;iBAAM,CAAC;gBACN,sEAAsE;gBACtE,2EAA2E;gBAC3E,IAAI,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;oBAC/C,MAAM;gBACR,CAAC;YACH,CAAC;YAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,sBAAsB,SAAS,CAAC,MAAM,yBAAyB,MAAM,EAAE,CAAC,CAAC;QAC5F,CAAC;QAED,6DAA6D;QAC7D,IAAI,UAAU,IAAI,IAAI,IAAI,WAAW,IAAI,CAAC,EAAE,CAAC;YAC3C,IAAI,kBAAkB,IAAI,IAAI,EAAE,CAAC;gBAC/B,MAAM,IAAI,yBAAyB,CAAC,8CAA8C,MAAM,EAAE,CAAC,CAAC;YAC9F,CAAC;YAED,YAAY,IAAI,MAAM,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,kBAAkB,EAAE,aAAa,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;QACpH,CAAC;QAED,sDAAsD;QACtD,IAAI,CAAC,qBAAqB,CAAC;YACzB,MAAM;YACN,YAAY,EAAE,oBAAoB;YAClC,IAAI,EAAE,IAAI,GAAG,EAAE;YACf,YAAY,EAAE,CAAC;YACf,UAAU,EAAE,UAAU;YACtB,WAAW,EAAE,WAAW;YACxB,QAAQ,EAAE,aAAa;YACvB,OAAO,EAAE,YAAY;YACrB,OAAO,EAAE,YAAY;SACtB,CAAC,CAAC;QACH,IAAI,IAAI,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvC,MAAM,IAAI,CAAC,uBAAuB,EAAE,CAAC;YACrC,IAAI,CAAC,kBAAkB,GAAG,EAAE,CAAC;QAC/B,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,oBAAoB,MAAM,KAAK,YAAY,gBAAgB,CAAC,CAAC;IAC3E,CAAC;IAED;;;;;;;OAOG;IACK,KAAK,CAAC,kBAAkB,CAC9B,UAAkB,EAClB,aAA4B,EAC5B,aAAkC,EAClC,UAAmF,EACnF,OAA8D;QAE9D,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,MAAM,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;QAC9C,IAAI,CAAC;YACH,IAAI,IAAI,GAAG,KAAK,CAAC;YACjB,qFAAqF;YACrF,2DAA2D;YAC3D,OAAO,CAAC,IAAI,EAAE,CAAC;gBACb,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,yBAAyB,CAChD,OAAO,EACP,UAAU,EACV,aAAa,EACb,aAAa,EACb,UAAU,EACV,OAAO,CACR,CAAC;gBACF,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;gBAClB,WAAW,IAAI,KAAK,CAAC,WAAW,CAAC;YACnC,CAAC;YAED,0GAA0G;YAC1G,mGAAmG;YACnG,WAAW,IAAI,MAAM,IAAI,CAAC,qBAAqB,CAC7C,OAAO,EACP,UAAU,EACV,aAAa,EACb,aAAa,EACb,UAAU,EACV,OAAO,CACR,CAAC;QACJ,CAAC;gBAAS,CAAC;YACT,MAAM,OAAO,CAAC,UAAU,EAAE,CAAC;QAC7B,CAAC;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAEO,KAAK,CAAC,yBAAyB,CACrC,OAA4B,EAC5B,UAAkB,EAClB,aAA4B,EAC5B,aAAkC,EAClC,UAAmF,EACnF,OAA8D;QAE9D,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC;QACxC,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,IAAI,WAAW,GAAG,CAAC,CAAC;QAEpB,IAAI,CAAC,MAAM,EAAE,cAAc,EAAE,CAAC;QAC9B,MAAM,OAAO,CAAC,eAAe,CAC3B,KAAK,IAAI,EAAE;YACT,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAC3B;gBACE,GAAG,EAAE;oBACH,IAAI,EAAE,aAAa,CAAC,KAAK;oBACzB,GAAG,EAAE,aAAa;iBACnB;aACF,EACD;gBACE,OAAO;gBACP,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE;gBAChB,UAAU,EAAE;oBACV,GAAG,EAAE,CAAC;oBACN,MAAM,EAAE,CAAC;oBACT,QAAQ,EAAE,CAAC;oBACX,KAAK,EAAE,CAAC;oBACR,SAAS,EAAE,CAAC;oBACZ,GAAG,EAAE,CAAC;iBACP;gBACD,KAAK,EAAE,IAAI,CAAC,eAAe;aAC5B,CACF,CAAC;YAEF,IAAI,gBAAgB,GAAG,CAAC,CAAC;YACzB,IAAI,cAAc,GAAG,CAAC,CAAC;YACvB,IAAI,WAAW,GAAkB,IAAI,CAAC;YACtC,IAAI,SAAS,GAAyB,IAAI,CAAC;YAC3C,IAAI,YAAY,GAAG,CAAC,CAAC;YACrB,IAAI,aAAa,GAAG,KAAK,CAAC;YAE1B,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;gBACvC,IAAI,GAAG,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;oBAC5B,MAAM,IAAI,yBAAyB,CACjC,yDAAyD,GAAG,CAAC,MAAM,MAAM,UAAU,cAAc,MAAM,EAAE,CAC1G,CAAC;gBACJ,CAAC;gBAED,SAAS,GAAG,GAAG,CAAC,GAAG,CAAC;gBACpB,KAAK,MAAM,EAAE,IAAI,sBAAsB,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC;oBACtD,IAAI,EAAE,CAAC,CAAC,GAAG,UAAU,EAAE,CAAC;wBACtB,MAAM,IAAI,yBAAyB,CACjC,iBAAiB,EAAE,CAAC,CAAC,yBAAyB,UAAU,cAAc,MAAM,EAAE,CAC/E,CAAC;oBACJ,CAAC;oBACD,IAAI,EAAE,CAAC,EAAE,IAAI,KAAK,EAAE,CAAC;wBACnB,MAAM,IAAI,yBAAyB,CAAC,wBAAwB,EAAE,CAAC,CAAC,+BAA+B,MAAM,EAAE,CAAC,CAAC;oBAC3G,CAAC;oBAED,IAAI,EAAE,CAAC,EAAE,IAAI,OAAO,EAAE,CAAC;wBACrB,YAAY,EAAE,CAAC;wBACf,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;4BACrB,MAAM,IAAI,yBAAyB,CAAC,kDAAkD,MAAM,EAAE,CAAC,CAAC;wBAClG,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,aAAa,GAAG,IAAI,CAAC;oBACvB,CAAC;oBACD,gBAAgB,GAAG,YAAY,CAAC,gBAAgB,EAAE,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;oBACvE,cAAc,EAAE,CAAC;oBACjB,IAAI,EAAE,CAAC,SAAS,IAAI,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,IAAI,EAAE,CAAC,SAAS,GAAG,WAAW,CAAC,EAAE,CAAC;wBAChF,WAAW,GAAG,EAAE,CAAC,SAAS,CAAC;oBAC7B,CAAC;gBACH,CAAC;YACH,CAAC;YAED,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,IAAI,GAAG,IAAI,CAAC;gBACZ,OAAO;YACT,CAAC;YAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,sBAAsB,cAAc,WAAW,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;YAChF,MAAM,UAAU,CAAC,UAAU,CACzB;gBACE,GAAG,EAAE;oBACH,IAAI,EAAE,aAAa,CAAC,KAAK;oBACzB,IAAI,EAAE,SAAU;iBACjB;aACF,EACD,EAAE,OAAO,EAAE,CACZ,CAAC;YAEF,MAAM,OAAO,GAAG;gBACd,SAAS,EAAE,EAAE,GAAG,OAAO,EAAE,MAAM,EAAE;gBACjC,CAAC,EAAE,SAAU,CAAC,CAAC;gBACf,EAAE,EAAE,OAAgB;gBACpB,QAAQ,EAAE,MAAM,CAAC,gBAAgB,CAAC;gBAClC,IAAI,EAAE,IAAI;gBACV,SAAS,EAAE,WAAW;aACC,CAAC;YAC1B,MAAM,UAAU,CAAC,SAAS,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;YAEhF,WAAW,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC;QACpC,CAAC,EACD;YACE,YAAY,EAAE,EAAE,CAAC,EAAE,UAAU,EAAE;YAC/B,WAAW,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE;SACnC,CACF,CAAC;QAEF,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;IAC/B,CAAC;IAEO,KAAK,CAAC,qBAAqB,CACjC,OAA4B,EAC5B,UAAkB,EAClB,aAA4B,EAC5B,aAAkC,EAClC,UAAmF,EACnF,OAA8D;QAE9D,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC;QACxC,IAAI,WAAW,GAAG,CAAC,CAAC;QAEpB,MAAM,OAAO,CAAC,eAAe,CAC3B,KAAK,IAAI,EAAE;YACT,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAC3B;gBACE,oEAAoE;gBACpE,+DAA+D;gBAC/D,4BAA4B;gBAC5B,GAAG,EAAE;oBACH,IAAI,EAAE,aAAa,CAAC,KAAK;oBACzB,IAAI,EAAE,aAAa;iBACpB;aACF,EACD;gBACE,OAAO;gBACP,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE;gBAChB,UAAU,EAAE;oBACV,GAAG,EAAE,CAAC;oBACN,MAAM,EAAE,CAAC;oBACT,QAAQ,EAAE,CAAC;oBACX,KAAK,EAAE,CAAC;oBACR,SAAS,EAAE,CAAC;oBACZ,GAAG,EAAE,CAAC;iBACP;gBACD,KAAK,EAAE,CAAC;aACT,CACF,CAAC;YAEF,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,IAAI,gBAAgB,GAAG,CAAC,CAAC;YACzB,IAAI,cAAc,GAAG,CAAC,CAAC;YACvB,IAAI,WAAW,GAAkB,IAAI,CAAC;YACtC,MAAM,iBAAiB,GAAoB,EAAE,CAAC;YAE9C,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;gBACvC,QAAQ,EAAE,CAAC;gBACX,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;oBACjB,MAAM,IAAI,yBAAyB,CAAC,6DAA6D,MAAM,EAAE,CAAC,CAAC;gBAC7G,CAAC;gBAED,MAAM,aAAa,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC;gBACnD,KAAK,MAAM,EAAE,IAAI,sBAAsB,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,CAAC;oBACtD,IAAI,CAAC,aAAa,IAAI,EAAE,CAAC,EAAE,IAAI,OAAO,EAAE,CAAC;wBACvC,MAAM,IAAI,yBAAyB,CACjC,cAAc,EAAE,CAAC,EAAE,8CAA8C,MAAM,EAAE,CAC1E,CAAC;oBACJ,CAAC;oBAED,IAAI,EAAE,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC;wBACvB,IAAI,EAAE,CAAC,EAAE,IAAI,KAAK,EAAE,CAAC;4BACnB,MAAM,IAAI,yBAAyB,CACjC,wBAAwB,EAAE,CAAC,CAAC,+BAA+B,MAAM,EAAE,CACpE,CAAC;wBACJ,CAAC;wBACD,gBAAgB,GAAG,YAAY,CAAC,gBAAgB,EAAE,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;wBACvE,cAAc,EAAE,CAAC;wBACjB,IAAI,EAAE,CAAC,SAAS,IAAI,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,IAAI,EAAE,CAAC,SAAS,GAAG,WAAW,CAAC,EAAE,CAAC;4BAChF,WAAW,GAAG,EAAE,CAAC,SAAS,CAAC;wBAC7B,CAAC;oBACH,CAAC;yBAAM,IAAI,aAAa,EAAE,CAAC;wBACzB,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC7B,CAAC;yBAAM,CAAC;wBACN,MAAM,IAAI,yBAAyB,CACjC,iBAAiB,EAAE,CAAC,CAAC,yBAAyB,UAAU,cAAc,MAAM,EAAE,CAC/E,CAAC;oBACJ,CAAC;gBACH,CAAC;YACH,CAAC;YAED,IAAI,cAAc,IAAI,CAAC,EAAE,CAAC;gBACxB,MAAM,IAAI,KAAK,CAAC,gDAAgD,MAAM,EAAE,CAAC,CAAC;YAC5E,CAAC;YAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,sBAAsB,cAAc,WAAW,UAAU,EAAE,CAAC,CAAC;YAC9E,MAAM,UAAU,CAAC,UAAU,CACzB;gBACE,GAAG,EAAE;oBACH,IAAI,EAAE,aAAa,CAAC,KAAK;oBACzB,IAAI,EAAE,aAAa;iBACpB;aACF,EACD,EAAE,OAAO,EAAE,CACZ,CAAC;YAEF,MAAM,OAAO,GAAG;gBACd,SAAS,EAAE,EAAE,GAAG,OAAO,EAAE,MAAM,EAAE;gBACjC,CAAC,EAAE,UAAU;gBACb,EAAE,EAAE,OAAgB;gBACpB,QAAQ,EAAE,MAAM,CAAC,gBAAgB,CAAC;gBAClC,IAAI,EAAE,IAAI;gBACV,SAAS,EAAE,WAAW;aACC,CAAC;YAC1B,MAAM,UAAU,CAAC,SAAS,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;YAEhF,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACjC,MAAM,aAAa,GAAG,eAAe,CAAC,iBAAiB,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,mBAAmB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;gBAC5G,MAAM,UAAU,CAAC,UAAU,CAAC,aAAa,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;YAC1D,CAAC;YAED,WAAW,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC;QACpC,CAAC,EACD;YACE,YAAY,EAAE,EAAE,CAAC,EAAE,UAAU,EAAE;YAC/B,WAAW,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE;SACnC,CACF,CAAC;QAEF,OAAO,WAAW,CAAC;IACrB,CAAC;CACF"}