@powersync/service-core 1.10.1 → 1.10.3

package/test/dist/sync/BucketChecksumState.test.js

@@ -0,0 +1,499 @@
+import { BucketChecksumState, CHECKPOINT_INVALIDATE_ALL, SyncContext } from '@/index.js';
+import { JSONBig } from '@powersync/service-jsonbig';
+import { RequestParameters, ParameterLookup, SqlSyncRules } from '@powersync/service-sync-rules';
+import { describe, expect, test } from 'vitest';
+describe('BucketChecksumState', () => {
+    // Single global[] bucket.
+    // We don't care about data in these tests
+    const SYNC_RULES_GLOBAL = SqlSyncRules.fromYaml(`
+bucket_definitions:
+  global:
+    data: []
+    `, { defaultSchema: 'public' });
+    // global[1] and global[2]
+    const SYNC_RULES_GLOBAL_TWO = SqlSyncRules.fromYaml(`
+bucket_definitions:
+  global:
+    parameters:
+      - select 1 as id
+      - select 2 as id
+    data: []
+    `, { defaultSchema: 'public' });
+    // by_project[n]
+    const SYNC_RULES_DYNAMIC = SqlSyncRules.fromYaml(`
+bucket_definitions:
+  by_project:
+    parameters: select id from projects where user_id = request.user_id()
+    data: []
+    `, { defaultSchema: 'public' });
+    const syncContext = new SyncContext({
+        maxBuckets: 100,
+        maxParameterQueryResults: 100,
+        maxDataFetchConcurrency: 10
+    });
+    test('global bucket with update', async () => {
+        const storage = new MockBucketChecksumStateStorage();
+        // Set intial state
+        storage.updateTestChecksum({ bucket: 'global[]', checksum: 1, count: 1 });
+        const state = new BucketChecksumState({
+            syncContext,
+            syncParams: new RequestParameters({ sub: '' }, {}),
+            syncRules: SYNC_RULES_GLOBAL,
+            bucketStorage: storage
+        });
+        const line = (await state.buildNextCheckpointLine({
+            base: { checkpoint: 1n, lsn: '1' },
+            writeCheckpoint: null,
+            update: CHECKPOINT_INVALIDATE_ALL
+        }));
+        expect(line.checkpointLine).toEqual({
+            checkpoint: {
+                buckets: [{ bucket: 'global[]', checksum: 1, count: 1, priority: 3 }],
+                last_op_id: '1',
+                write_checkpoint: undefined
+            }
+        });
+        expect(line.bucketsToFetch).toEqual([
+            {
+                bucket: 'global[]',
+                priority: 3
+            }
+        ]);
+        // This is the bucket data to be fetched
+        expect(state.getFilteredBucketPositions(line.bucketsToFetch)).toEqual(new Map([['global[]', 0n]]));
+        // This similuates the bucket data being sent
+        state.updateBucketPosition({ bucket: 'global[]', nextAfter: 1n, hasMore: false });
+        // Update bucket storage state
+        storage.updateTestChecksum({ bucket: 'global[]', checksum: 2, count: 2 });
+        // Now we get a new line
+        const line2 = (await state.buildNextCheckpointLine({
+            base: { checkpoint: 2n, lsn: '2' },
+            writeCheckpoint: null,
+            update: {
+                updatedDataBuckets: new Set(['global[]']),
+                invalidateDataBuckets: false,
+                updatedParameterLookups: new Set(),
+                invalidateParameterBuckets: false
+            }
+        }));
+        expect(line2.checkpointLine).toEqual({
+            checkpoint_diff: {
+                removed_buckets: [],
+                updated_buckets: [{ bucket: 'global[]', checksum: 2, count: 2, priority: 3 }],
+                last_op_id: '2',
+                write_checkpoint: undefined
+            }
+        });
+        expect(state.getFilteredBucketPositions(line2.bucketsToFetch)).toEqual(new Map([['global[]', 1n]]));
+    });
+    test('global bucket with initial state', async () => {
+        // This tests the client sending an initial state
+        // This does not affect the checkpoint, but does affect the data to be fetched
+        /// (getFilteredBucketStates)
+        const storage = new MockBucketChecksumStateStorage();
+        // Set intial state
+        storage.updateTestChecksum({ bucket: 'global[]', checksum: 1, count: 1 });
+        const state = new BucketChecksumState({
+            syncContext,
+            // Client sets the initial state here
+            initialBucketPositions: [{ name: 'global[]', after: 1n }],
+            syncParams: new RequestParameters({ sub: '' }, {}),
+            syncRules: SYNC_RULES_GLOBAL,
+            bucketStorage: storage
+        });
+        const line = (await state.buildNextCheckpointLine({
+            base: { checkpoint: 1n, lsn: '1' },
+            writeCheckpoint: null,
+            update: CHECKPOINT_INVALIDATE_ALL
+        }));
+        expect(line.checkpointLine).toEqual({
+            checkpoint: {
+                buckets: [{ bucket: 'global[]', checksum: 1, count: 1, priority: 3 }],
+                last_op_id: '1',
+                write_checkpoint: undefined
+            }
+        });
+        expect(line.bucketsToFetch).toEqual([
+            {
+                bucket: 'global[]',
+                priority: 3
+            }
+        ]);
+        // This is the main difference between this and the previous test
+        expect(state.getFilteredBucketPositions(line.bucketsToFetch)).toEqual(new Map([['global[]', 1n]]));
+    });
+    test('multiple static buckets', async () => {
+        const storage = new MockBucketChecksumStateStorage();
+        // Set intial state
+        storage.updateTestChecksum({ bucket: 'global[1]', checksum: 1, count: 1 });
+        storage.updateTestChecksum({ bucket: 'global[2]', checksum: 1, count: 1 });
+        const state = new BucketChecksumState({
+            syncContext,
+            syncParams: new RequestParameters({ sub: '' }, {}),
+            syncRules: SYNC_RULES_GLOBAL_TWO,
+            bucketStorage: storage
+        });
+        const line = (await state.buildNextCheckpointLine({
+            base: { checkpoint: 1n, lsn: '1' },
+            writeCheckpoint: null,
+            update: CHECKPOINT_INVALIDATE_ALL
+        }));
+        expect(line.checkpointLine).toEqual({
+            checkpoint: {
+                buckets: [
+                    { bucket: 'global[1]', checksum: 1, count: 1, priority: 3 },
+                    { bucket: 'global[2]', checksum: 1, count: 1, priority: 3 }
+                ],
+                last_op_id: '1',
+                write_checkpoint: undefined
+            }
+        });
+        expect(line.bucketsToFetch).toEqual([
+            {
+                bucket: 'global[1]',
+                priority: 3
+            },
+            {
+                bucket: 'global[2]',
+                priority: 3
+            }
+        ]);
+        storage.updateTestChecksum({ bucket: 'global[1]', checksum: 2, count: 2 });
+        storage.updateTestChecksum({ bucket: 'global[2]', checksum: 2, count: 2 });
+        const line2 = (await state.buildNextCheckpointLine({
+            base: { checkpoint: 2n, lsn: '2' },
+            writeCheckpoint: null,
+            update: {
+                ...CHECKPOINT_INVALIDATE_ALL,
+                updatedDataBuckets: new Set(['global[1]', 'global[2]']),
+                invalidateDataBuckets: false
+            }
+        }));
+        expect(line2.checkpointLine).toEqual({
+            checkpoint_diff: {
+                removed_buckets: [],
+                updated_buckets: [
+                    { bucket: 'global[1]', checksum: 2, count: 2, priority: 3 },
+                    { bucket: 'global[2]', checksum: 2, count: 2, priority: 3 }
+                ],
+                last_op_id: '2',
+                write_checkpoint: undefined
+            }
+        });
+    });
+    test('removing a static bucket', async () => {
+        // This tests the client sending an initial state, with a bucket that we don't have.
+        // This makes effectively no difference to the output. By not including the bucket
+        // in the output, the client will remove the bucket.
+        const storage = new MockBucketChecksumStateStorage();
+        const state = new BucketChecksumState({
+            syncContext,
+            // Client sets the initial state here
+            initialBucketPositions: [{ name: 'something_here[]', after: 1n }],
+            syncParams: new RequestParameters({ sub: '' }, {}),
+            syncRules: SYNC_RULES_GLOBAL,
+            bucketStorage: storage
+        });
+        storage.updateTestChecksum({ bucket: 'global[]', checksum: 1, count: 1 });
+        const line = (await state.buildNextCheckpointLine({
+            base: { checkpoint: 1n, lsn: '1' },
+            writeCheckpoint: null,
+            update: CHECKPOINT_INVALIDATE_ALL
+        }));
+        expect(line.checkpointLine).toEqual({
+            checkpoint: {
+                buckets: [{ bucket: 'global[]', checksum: 1, count: 1, priority: 3 }],
+                last_op_id: '1',
+                write_checkpoint: undefined
+            }
+        });
+        expect(line.bucketsToFetch).toEqual([
+            {
+                bucket: 'global[]',
+                priority: 3
+            }
+        ]);
+        expect(state.getFilteredBucketPositions(line.bucketsToFetch)).toEqual(new Map([['global[]', 0n]]));
+    });
+    test('invalidating individual bucket', async () => {
+        // We manually control the filter events here.
+        const storage = new MockBucketChecksumStateStorage();
+        // Set initial state
+        storage.updateTestChecksum({ bucket: 'global[1]', checksum: 1, count: 1 });
+        storage.updateTestChecksum({ bucket: 'global[2]', checksum: 1, count: 1 });
+        const state = new BucketChecksumState({
+            syncContext,
+            syncParams: new RequestParameters({ sub: '' }, {}),
+            syncRules: SYNC_RULES_GLOBAL_TWO,
+            bucketStorage: storage
+        });
+        // We specifically do not set this here, so that we have manual control over the events.
+        // storage.filter = state.checkpointFilter;
+        await state.buildNextCheckpointLine({
+            base: { checkpoint: 1n, lsn: '1' },
+            writeCheckpoint: null,
+            update: CHECKPOINT_INVALIDATE_ALL
+        });
+        state.updateBucketPosition({ bucket: 'global[1]', nextAfter: 1n, hasMore: false });
+        state.updateBucketPosition({ bucket: 'global[2]', nextAfter: 1n, hasMore: false });
+        storage.updateTestChecksum({ bucket: 'global[1]', checksum: 2, count: 2 });
+        storage.updateTestChecksum({ bucket: 'global[2]', checksum: 2, count: 2 });
+        const line2 = (await state.buildNextCheckpointLine({
+            base: { checkpoint: 2n, lsn: '2' },
+            writeCheckpoint: null,
+            update: {
+                ...CHECKPOINT_INVALIDATE_ALL,
+                // Invalidate the state for global[1] - will only re-check the single bucket.
+                // This is essentially inconsistent state, but is the simplest way to test that
+                // the filter is working.
+                updatedDataBuckets: new Set(['global[1]']),
+                invalidateDataBuckets: false
+            }
+        }));
+        expect(line2.checkpointLine).toEqual({
+            checkpoint_diff: {
+                removed_buckets: [],
+                updated_buckets: [
+                    // This does not include global[2], since it was not invalidated.
+                    { bucket: 'global[1]', checksum: 2, count: 2, priority: 3 }
+                ],
+                last_op_id: '2',
+                write_checkpoint: undefined
+            }
+        });
+        expect(line2.bucketsToFetch).toEqual([{ bucket: 'global[1]', priority: 3 }]);
+    });
+    test('invalidating all buckets', async () => {
+        // We manually control the filter events here.
+        const storage = new MockBucketChecksumStateStorage();
+        const state = new BucketChecksumState({
+            syncContext,
+            syncParams: new RequestParameters({ sub: '' }, {}),
+            syncRules: SYNC_RULES_GLOBAL_TWO,
+            bucketStorage: storage
+        });
+        // We specifically do not set this here, so that we have manual control over the events.
+        // storage.filter = state.checkpointFilter;
+        // Set initial state
+        storage.updateTestChecksum({ bucket: 'global[1]', checksum: 1, count: 1 });
+        storage.updateTestChecksum({ bucket: 'global[2]', checksum: 1, count: 1 });
+        await state.buildNextCheckpointLine({
+            base: { checkpoint: 1n, lsn: '1' },
+            writeCheckpoint: null,
+            update: CHECKPOINT_INVALIDATE_ALL
+        });
+        storage.updateTestChecksum({ bucket: 'global[1]', checksum: 2, count: 2 });
+        storage.updateTestChecksum({ bucket: 'global[2]', checksum: 2, count: 2 });
+        const line2 = (await state.buildNextCheckpointLine({
+            base: { checkpoint: 2n, lsn: '2' },
+            writeCheckpoint: null,
+            // Invalidate the state - will re-check all buckets
+            update: CHECKPOINT_INVALIDATE_ALL
+        }));
+        expect(line2.checkpointLine).toEqual({
+            checkpoint_diff: {
+                removed_buckets: [],
+                updated_buckets: [
+                    { bucket: 'global[1]', checksum: 2, count: 2, priority: 3 },
+                    { bucket: 'global[2]', checksum: 2, count: 2, priority: 3 }
+                ],
+                last_op_id: '2',
+                write_checkpoint: undefined
+            }
+        });
+        expect(line2.bucketsToFetch).toEqual([
+            { bucket: 'global[1]', priority: 3 },
+            { bucket: 'global[2]', priority: 3 }
+        ]);
+    });
+    test('interrupt and resume static buckets checkpoint', async () => {
+        const storage = new MockBucketChecksumStateStorage();
+        // Set intial state
+        storage.updateTestChecksum({ bucket: 'global[1]', checksum: 3, count: 3 });
+        storage.updateTestChecksum({ bucket: 'global[2]', checksum: 3, count: 3 });
+        const state = new BucketChecksumState({
+            syncContext,
+            syncParams: new RequestParameters({ sub: '' }, {}),
+            syncRules: SYNC_RULES_GLOBAL_TWO,
+            bucketStorage: storage
+        });
+        const line = (await state.buildNextCheckpointLine({
+            base: { checkpoint: 3n, lsn: '3' },
+            writeCheckpoint: null,
+            update: CHECKPOINT_INVALIDATE_ALL
+        }));
+        expect(line.checkpointLine).toEqual({
+            checkpoint: {
+                buckets: [
+                    { bucket: 'global[1]', checksum: 3, count: 3, priority: 3 },
+                    { bucket: 'global[2]', checksum: 3, count: 3, priority: 3 }
+                ],
+                last_op_id: '3',
+                write_checkpoint: undefined
+            }
+        });
+        expect(line.bucketsToFetch).toEqual([
+            {
+                bucket: 'global[1]',
+                priority: 3
+            },
+            {
+                bucket: 'global[2]',
+                priority: 3
+            }
+        ]);
+        // This is the bucket data to be fetched
+        expect(state.getFilteredBucketPositions(line.bucketsToFetch)).toEqual(new Map([
+            ['global[1]', 0n],
+            ['global[2]', 0n]
+        ]));
+        // No data changes here.
+        // We simulate partial data sent, before a checkpoint is interrupted.
+        state.updateBucketPosition({ bucket: 'global[1]', nextAfter: 3n, hasMore: false });
+        state.updateBucketPosition({ bucket: 'global[2]', nextAfter: 1n, hasMore: true });
+        storage.updateTestChecksum({ bucket: 'global[1]', checksum: 4, count: 4 });
+        const line2 = (await state.buildNextCheckpointLine({
+            base: { checkpoint: 4n, lsn: '4' },
+            writeCheckpoint: null,
+            update: {
+                ...CHECKPOINT_INVALIDATE_ALL,
+                invalidateDataBuckets: false,
+                updatedDataBuckets: new Set(['global[1]'])
+            }
+        }));
+        expect(line2.checkpointLine).toEqual({
+            checkpoint_diff: {
+                removed_buckets: [],
+                updated_buckets: [
+                    {
+                        bucket: 'global[1]',
+                        checksum: 4,
+                        count: 4,
+                        priority: 3
+                    }
+                ],
+                last_op_id: '4',
+                write_checkpoint: undefined
+            }
+        });
+        // This should contain both buckets, even though only one changed.
+        expect(line2.bucketsToFetch).toEqual([
+            {
+                bucket: 'global[1]',
+                priority: 3
+            },
+            {
+                bucket: 'global[2]',
+                priority: 3
+            }
+        ]);
+        expect(state.getFilteredBucketPositions(line2.bucketsToFetch)).toEqual(new Map([
+            ['global[1]', 3n],
+            ['global[2]', 1n]
+        ]));
+    });
+    test('dynamic buckets with updates', async () => {
+        const storage = new MockBucketChecksumStateStorage();
+        // Set intial state
+        storage.updateTestChecksum({ bucket: 'by_project[1]', checksum: 1, count: 1 });
+        storage.updateTestChecksum({ bucket: 'by_project[2]', checksum: 1, count: 1 });
+        storage.updateTestChecksum({ bucket: 'by_project[3]', checksum: 1, count: 1 });
+        const state = new BucketChecksumState({
+            syncContext,
+            syncParams: new RequestParameters({ sub: 'u1' }, {}),
+            syncRules: SYNC_RULES_DYNAMIC,
+            bucketStorage: storage
+        });
+        storage.getParameterSets = async (checkpoint, lookups) => {
+            expect(checkpoint).toEqual(1n);
+            expect(lookups).toEqual([ParameterLookup.normalized('by_project', '1', ['u1'])]);
+            return [{ id: 1 }, { id: 2 }];
+        };
+        const line = (await state.buildNextCheckpointLine({
+            base: { checkpoint: 1n, lsn: '1' },
+            writeCheckpoint: null,
+            update: CHECKPOINT_INVALIDATE_ALL
+        }));
+        expect(line.checkpointLine).toEqual({
+            checkpoint: {
+                buckets: [
+                    { bucket: 'by_project[1]', checksum: 1, count: 1, priority: 3 },
+                    { bucket: 'by_project[2]', checksum: 1, count: 1, priority: 3 }
+                ],
+                last_op_id: '1',
+                write_checkpoint: undefined
+            }
+        });
+        expect(line.bucketsToFetch).toEqual([
+            {
+                bucket: 'by_project[1]',
+                priority: 3
+            },
+            {
+                bucket: 'by_project[2]',
+                priority: 3
+            }
+        ]);
+        // This is the bucket data to be fetched
+        expect(state.getFilteredBucketPositions(line.bucketsToFetch)).toEqual(new Map([
+            ['by_project[1]', 0n],
+            ['by_project[2]', 0n]
+        ]));
+        state.updateBucketPosition({ bucket: 'by_project[1]', nextAfter: 1n, hasMore: false });
+        state.updateBucketPosition({ bucket: 'by_project[2]', nextAfter: 1n, hasMore: false });
+        storage.getParameterSets = async (checkpoint, lookups) => {
+            expect(checkpoint).toEqual(2n);
+            expect(lookups).toEqual([ParameterLookup.normalized('by_project', '1', ['u1'])]);
+            return [{ id: 1 }, { id: 2 }, { id: 3 }];
+        };
+        // Now we get a new line
+        const line2 = (await state.buildNextCheckpointLine({
+            base: { checkpoint: 2n, lsn: '2' },
+            writeCheckpoint: null,
+            update: {
+                invalidateDataBuckets: false,
+                updatedDataBuckets: new Set(),
+                updatedParameterLookups: new Set([JSONBig.stringify(['by_project', '1', 'u1'])]),
+                invalidateParameterBuckets: false
+            }
+        }));
+        expect(line2.checkpointLine).toEqual({
+            checkpoint_diff: {
+                removed_buckets: [],
+                updated_buckets: [{ bucket: 'by_project[3]', checksum: 1, count: 1, priority: 3 }],
+                last_op_id: '2',
+                write_checkpoint: undefined
+            }
+        });
+        expect(state.getFilteredBucketPositions(line2.bucketsToFetch)).toEqual(new Map([['by_project[3]', 0n]]));
+    });
+});
+class MockBucketChecksumStateStorage {
+    state = new Map();
+    filter;
+    constructor() { }
+    updateTestChecksum(checksum) {
+        this.state.set(checksum.bucket, checksum);
+        this.filter?.({ changedDataBucket: checksum.bucket });
+    }
+    invalidate() {
+        this.filter?.({ invalidate: true });
+    }
+    async getChecksums(checkpoint, buckets) {
+        return new Map(buckets.map((bucket) => {
+            const checksum = this.state.get(bucket);
+            return [
+                bucket,
+                {
+                    bucket: bucket,
+                    checksum: checksum?.checksum ?? 0,
+                    count: checksum?.count ?? 0
+                }
+            ];
+        }));
+    }
+    async getParameterSets(checkpoint, lookups) {
+        throw new Error('Method not implemented.');
+    }
+}
+//# sourceMappingURL=BucketChecksumState.test.js.map

package/test/dist/sync/BucketChecksumState.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BucketChecksumState.test.js","sourceRoot":"","sources":["../../src/sync/BucketChecksumState.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAEL,mBAAmB,EAEnB,yBAAyB,EAGzB,WAAW,EAEZ,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,OAAO,EAAE,MAAM,4BAA4B,CAAC;AACrD,OAAO,EAAE,iBAAiB,EAAiB,eAAe,EAAE,YAAY,EAAE,MAAM,+BAA+B,CAAC;AAChH,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAEhD,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,0BAA0B;IAC1B,0CAA0C;IAC1C,MAAM,iBAAiB,GAAG,YAAY,CAAC,QAAQ,CAC7C;;;;KAIC,EACD,EAAE,aAAa,EAAE,QAAQ,EAAE,CAC5B,CAAC;IAEF,0BAA0B;IAC1B,MAAM,qBAAqB,GAAG,YAAY,CAAC,QAAQ,CACjD;;;;;;;KAOC,EACD,EAAE,aAAa,EAAE,QAAQ,EAAE,CAC5B,CAAC;IAEF,gBAAgB;IAChB,MAAM,kBAAkB,GAAG,YAAY,CAAC,QAAQ,CAC9C;;;;;KAKC,EACD,EAAE,aAAa,EAAE,QAAQ,EAAE,CAC5B,CAAC;IAEF,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC;QAClC,UAAU,EAAE,GAAG;QACf,wBAAwB,EAAE,GAAG;QAC7B,uBAAuB,EAAE,EAAE;KAC5B,CAAC,CAAC;IAEH,IAAI,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;QAC3C,MAAM,OAAO,GAAG,IAAI,8BAA8B,EAAE,CAAC;QACrD,mBAAmB;QACnB,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAE1E,MAAM,KAAK,GAAG,IAAI,mBAAmB,CAAC;YACpC,WAAW;YACX,UAAU,EAAE,IAAI,iBAAiB,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YAClD,SAAS,EAAE,iBAAiB;YAC5B,aAAa,EAAE,OAAO;SACvB,CAAC,CAAC;QAEH,MAAM,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,uBAAuB,CAAC;YAChD,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE;YAClC,eAAe,EAAE,IAAI;YACrB,MAAM,EAAE,yBAAyB;SAClC,CAAC,CAAE,CAAC;QACL,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YAClC,UAAU,EAAE;gBACV,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;gBACrE,UAAU,EAAE,GAAG;gBACf,gBAAgB,EAAE,SAAS;aAC5B;SACF,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YAClC;gBACE,MAAM,EAAE,UAAU;gBAClB,QAAQ,EAAE,CAAC;aACZ;SACF,CAAC,CAAC;QACH,wCAAwC;QACxC,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAEnG,6CAA6C;QAC7C,KAAK,CAAC,oBAAoB,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QAElF,8BAA8B;QAC9B,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAE1E,wBAAwB;QACxB,MAAM,KAAK,GAAG,CAAC,MAAM,KAAK,CAAC,uBAAuB,CAAC;YACjD,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE;YAClC,eAAe,EAAE,IAAI;YACrB,MAAM,EAAE;gBACN,kBAAkB,EAAE,IAAI,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;gBACzC,qBAAqB,EAAE,KAAK;gBAC5B,uBAAuB,EAAE,IAAI,GAAG,EAAE;gBAClC,0BAA0B,EAAE,KAAK;aAClC;SACF,CAAC,CAAE,CAAC;QACL,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YACnC,eAAe,EAAE;gBACf,eAAe,EAAE,EAAE;gBACnB,eAAe,EAAE,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;gBAC7E,UAAU,EAAE,GAAG;gBACf,gBAAgB,EAAE,SAAS;aAC5B;SACF,CAAC,CAAC;QACH,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACtG,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,kCAAkC,EAAE,KAAK,IAAI,EAAE;QAClD,iDAAiD;QACjD,8EAA8E;QAC9E,6BAA6B;QAC7B,MAAM,OAAO,GAAG,IAAI,8BAA8B,EAAE,CAAC;QACrD,mBAAmB;QACnB,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAE1E,MAAM,KAAK,GAAG,IAAI,mBAAmB,CAAC;YACpC,WAAW;YACX,qCAAqC;YACrC,sBAAsB,EAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;YACzD,UAAU,EAAE,IAAI,iBAAiB,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YAClD,SAAS,EAAE,iBAAiB;YAC5B,aAAa,EAAE,OAAO;SACvB,CAAC,CAAC;QAEH,MAAM,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,uBAAuB,CAAC;YAChD,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE;YAClC,eAAe,EAAE,IAAI;YACrB,MAAM,EAAE,yBAAyB;SAClC,CAAC,CAAE,CAAC;QACL,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YAClC,UAAU,EAAE;gBACV,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;gBACrE,UAAU,EAAE,GAAG;gBACf,gBAAgB,EAAE,SAAS;aAC5B;SACF,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YAClC;gBACE,MAAM,EAAE,UAAU;gBAClB,QAAQ,EAAE,CAAC;aACZ;SACF,CAAC,CAAC;QACH,iEAAiE;QACjE,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACrG,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,yBAAyB,EAAE,KAAK,IAAI,EAAE;QACzC,MAAM,OAAO,GAAG,IAAI,8BAA8B,EAAE,CAAC;QACrD,mBAAmB;QACnB,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3E,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAE3E,MAAM,KAAK,GAAG,IAAI,mBAAmB,CAAC;YACpC,WAAW;YACX,UAAU,EAAE,IAAI,iBAAiB,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YAClD,SAAS,EAAE,qBAAqB;YAChC,aAAa,EAAE,OAAO;SACvB,CAAC,CAAC;QAEH,MAAM,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,uBAAuB,CAAC;YAChD,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE;YAClC,eAAe,EAAE,IAAI;YACrB,MAAM,EAAE,yBAAyB;SAClC,CAAC,CAAE,CAAC;QACL,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YAClC,UAAU,EAAE;gBACV,OAAO,EAAE;oBACP,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE;oBAC3D,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE;iBAC5D;gBACD,UAAU,EAAE,GAAG;gBACf,gBAAgB,EAAE,SAAS;aAC5B;SACF,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YAClC;gBACE,MAAM,EAAE,WAAW;gBACnB,QAAQ,EAAE,CAAC;aACZ;YACD;gBACE,MAAM,EAAE,WAAW;gBACnB,QAAQ,EAAE,CAAC;aACZ;SACF,CAAC,CAAC;QAEH,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3E,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAE3E,MAAM,KAAK,GAAG,CAAC,MAAM,KAAK,CAAC,uBAAuB,CAAC;YACjD,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE;YAClC,eAAe,EAAE,IAAI;YACrB,MAAM,EAAE;gBACN,GAAG,yBAAyB;gBAC5B,kBAAkB,EAAE,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;gBACvD,qBAAqB,EAAE,KAAK;aAC7B;SACF,CAAC,CAAE,CAAC;QACL,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YACnC,eAAe,EAAE;gBACf,eAAe,EAAE,EAAE;gBACnB,eAAe,EAAE;oBACf,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE;oBAC3D,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE;iBAC5D;gBACD,UAAU,EAAE,GAAG;gBACf,gBAAgB,EAAE,SAAS;aAC5B;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0BAA0B,EAAE,KAAK,IAAI,EAAE;QAC1C,oFAAoF;QACpF,kFAAkF;QAClF,oDAAoD;QACpD,MAAM,OAAO,GAAG,IAAI,8BAA8B,EAAE,CAAC;QAErD,MAAM,KAAK,GAAG,IAAI,mBAAmB,CAAC;YACpC,WAAW;YACX,qCAAqC;YACrC,sBAAsB,EAAE,CAAC,EAAE,IAAI,EAAE,kBAAkB,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;YACjE,UAAU,EAAE,IAAI,iBAAiB,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YAClD,SAAS,EAAE,iBAAiB;YAC5B,aAAa,EAAE,OAAO;SACvB,CAAC,CAAC;QAEH,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAE1E,MAAM,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,uBAAuB,CAAC;YAChD,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE;YAClC,eAAe,EAAE,IAAI;YACrB,MAAM,EAAE,yBAAyB;SAClC,CAAC,CAAE,CAAC;QACL,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YAClC,UAAU,EAAE;gBACV,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;gBACrE,UAAU,EAAE,GAAG;gBACf,gBAAgB,EAAE,SAAS;aAC5B;SACF,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YAClC;gBACE,MAAM,EAAE,UAAU;gBAClB,QAAQ,EAAE,CAAC;aACZ;SACF,CAAC,CAAC;QACH,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACrG,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gCAAgC,EAAE,KAAK,IAAI,EAAE;QAChD,8CAA8C;QAE9C,MAAM,OAAO,GAAG,IAAI,8BAA8B,EAAE,CAAC;QACrD,oBAAoB;QACpB,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3E,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAE3E,MAAM,KAAK,GAAG,IAAI,mBAAmB,CAAC;YACpC,WAAW;YACX,UAAU,EAAE,IAAI,iBAAiB,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YAClD,SAAS,EAAE,qBAAqB;YAChC,aAAa,EAAE,OAAO;SACvB,CAAC,CAAC;QAEH,wFAAwF;QACxF,2CAA2C;QAE3C,MAAM,KAAK,CAAC,uBAAuB,CAAC;YAClC,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE;YAClC,eAAe,EAAE,IAAI;YACrB,MAAM,EAAE,yBAAyB;SAClC,CAAC,CAAC;QAEH,KAAK,CAAC,oBAAoB,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QACnF,KAAK,CAAC,oBAAoB,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QAEnF,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3E,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAE3E,MAAM,KAAK,GAAG,CAAC,MAAM,KAAK,CAAC,uBAAuB,CAAC;YACjD,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE;YAClC,eAAe,EAAE,IAAI;YACrB,MAAM,EAAE;gBACN,GAAG,yBAAyB;gBAC5B,6EAA6E;gBAC7E,+EAA+E;gBAC/E,yBAAyB;gBACzB,kBAAkB,EAAE,IAAI,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC;gBAC1C,qBAAqB,EAAE,KAAK;aAC7B;SACF,CAAC,CAAE,CAAC;QACL,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YACnC,eAAe,EAAE;gBACf,eAAe,EAAE,EAAE;gBACnB,eAAe,EAAE;oBACf,iEAAiE;oBACjE,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE;iBAC5D;gBACD,UAAU,EAAE,GAAG;gBACf,gBAAgB,EAAE,SAAS;aAC5B;SACF,CAAC,CAAC;QACH,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/E,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0BAA0B,EAAE,KAAK,IAAI,EAAE;QAC1C,8CAA8C;QAC9C,MAAM,OAAO,GAAG,IAAI,8BAA8B,EAAE,CAAC;QAErD,MAAM,KAAK,GAAG,IAAI,mBAAmB,CAAC;YACpC,WAAW;YACX,UAAU,EAAE,IAAI,iBAAiB,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YAClD,SAAS,EAAE,qBAAqB;YAChC,aAAa,EAAE,OAAO;SACvB,CAAC,CAAC;QAEH,wFAAwF;QACxF,2CAA2C;QAE3C,oBAAoB;QACpB,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3E,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAE3E,MAAM,KAAK,CAAC,uBAAuB,CAAC;YAClC,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE;YAClC,eAAe,EAAE,IAAI;YACrB,MAAM,EAAE,yBAAyB;SAClC,CAAC,CAAC;QAEH,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3E,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAE3E,MAAM,KAAK,GAAG,CAAC,MAAM,KAAK,CAAC,uBAAuB,CAAC;YACjD,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE;YAClC,eAAe,EAAE,IAAI;YACrB,mDAAmD;YACnD,MAAM,EAAE,yBAAyB;SAClC,CAAC,CAAE,CAAC;QACL,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YACnC,eAAe,EAAE;gBACf,eAAe,EAAE,EAAE;gBACnB,eAAe,EAAE;oBACf,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE;oBAC3D,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE;iBAC5D;gBACD,UAAU,EAAE,GAAG;gBACf,gBAAgB,EAAE,SAAS;aAC5B;SACF,CAAC,CAAC;QACH,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YACnC,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE;YACpC,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE;SACrC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;QAChE,MAAM,OAAO,GAAG,IAAI,8BAA8B,EAAE,CAAC;QACrD,mBAAmB;QACnB,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3E,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAE3E,MAAM,KAAK,GAAG,IAAI,mBAAmB,CAAC;YACpC,WAAW;YACX,UAAU,EAAE,IAAI,iBAAiB,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YAClD,SAAS,EAAE,qBAAqB;YAChC,aAAa,EAAE,OAAO;SACvB,CAAC,CAAC;QAEH,MAAM,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,uBAAuB,CAAC;YAChD,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE;YAClC,eAAe,EAAE,IAAI;YACrB,MAAM,EAAE,yBAAyB;SAClC,CAAC,CAAE,CAAC;QACL,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YAClC,UAAU,EAAE;gBACV,OAAO,EAAE;oBACP,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE;oBAC3D,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE;iBAC5D;gBACD,UAAU,EAAE,GAAG;gBACf,gBAAgB,EAAE,SAAS;aAC5B;SACF,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YAClC;gBACE,MAAM,EAAE,WAAW;gBACnB,QAAQ,EAAE,CAAC;aACZ;YACD;gBACE,MAAM,EAAE,WAAW;gBACnB,QAAQ,EAAE,CAAC;aACZ;SACF,CAAC,CAAC;QAEH,wCAAwC;QACxC,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CACnE,IAAI,GAAG,CAAC;YACN,CAAC,WAAW,EAAE,EAAE,CAAC;YACjB,CAAC,WAAW,EAAE,EAAE,CAAC;SAClB,CAAC,CACH,CAAC;QAEF,wBAAwB;QACxB,qEAAqE;QACrE,KAAK,CAAC,oBAAoB,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QACnF,KAAK,CAAC,oBAAoB,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;QAClF,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAE3E,MAAM,KAAK,GAAG,CAAC,MAAM,KAAK,CAAC,uBAAuB,CAAC;YACjD,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE;YAClC,eAAe,EAAE,IAAI;YACrB,MAAM,EAAE;gBACN,GAAG,yBAAyB;gBAC5B,qBAAqB,EAAE,KAAK;gBAC5B,kBAAkB,EAAE,IAAI,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC;aAC3C;SACF,CAAC,CAAE,CAAC;QACL,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YACnC,eAAe,EAAE;gBACf,eAAe,EAAE,EAAE;gBACnB,eAAe,EAAE;oBACf;wBACE,MAAM,EAAE,WAAW;wBACnB,QAAQ,EAAE,CAAC;wBACX,KAAK,EAAE,CAAC;wBACR,QAAQ,EAAE,CAAC;qBACZ;iBACF;gBACD,UAAU,EAAE,GAAG;gBACf,gBAAgB,EAAE,SAAS;aAC5B;SACF,CAAC,CAAC;QACH,kEAAkE;QAClE,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YACnC;gBACE,MAAM,EAAE,WAAW;gBACnB,QAAQ,EAAE,CAAC;aACZ;YACD;gBACE,MAAM,EAAE,WAAW;gBACnB,QAAQ,EAAE,CAAC;aACZ;SACF,CAAC,CAAC;QAEH,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CACpE,IAAI,GAAG,CAAC;YACN,CAAC,WAAW,EAAE,EAAE,CAAC;YACjB,CAAC,WAAW,EAAE,EAAE,CAAC;SAClB,CAAC,CACH,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,8BAA8B,EAAE,KAAK,IAAI,EAAE;QAC9C,MAAM,OAAO,GAAG,IAAI,8BAA8B,EAAE,CAAC;QACrD,mBAAmB;QACnB,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/E,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAC/E,OAAO,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAE/E,MAAM,KAAK,GAAG,IAAI,mBAAmB,CAAC;YACpC,WAAW;YACX,UAAU,EAAE,IAAI,iBAAiB,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;YACpD,SAAS,EAAE,kBAAkB;YAC7B,aAAa,EAAE,OAAO;SACvB,CAAC,CAAC;QAEH,OAAO,CAAC,gBAAgB,GAAG,KAAK,EAC9B,UAAwB,EACxB,OAA0B,EACA,EAAE;YAC5B,MAAM,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC/B,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,eAAe,CAAC,UAAU,CAAC,YAAY,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACjF,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QAChC,CAAC,CAAC;QAEF,MAAM,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,uBAAuB,CAAC;YAChD,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE;YAClC,eAAe,EAAE,IAAI;YACrB,MAAM,EAAE,yBAAyB;SAClC,CAAC,CAAE,CAAC;QACL,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YAClC,UAAU,EAAE;gBACV,OAAO,EAAE;oBACP,EAAE,MAAM,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE;oBAC/D,EAAE,MAAM,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE;iBAChE;gBACD,UAAU,EAAE,GAAG;gBACf,gBAAgB,EAAE,SAAS;aAC5B;SACF,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YAClC;gBACE,MAAM,EAAE,eAAe;gBACvB,QAAQ,EAAE,CAAC;aACZ;YACD;gBACE,MAAM,EAAE,eAAe;gBACvB,QAAQ,EAAE,CAAC;aACZ;SACF,CAAC,CAAC;QACH,wCAAwC;QACxC,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CACnE,IAAI,GAAG,CAAC;YACN,CAAC,eAAe,EAAE,EAAE,CAAC;YACrB,CAAC,eAAe,EAAE,EAAE,CAAC;SACtB,CAAC,CACH,CAAC;QAEF,KAAK,CAAC,oBAAoB,CAAC,EAAE,MAAM,EAAE,eAAe,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QACvF,KAAK,CAAC,oBAAoB,CAAC,EAAE,MAAM,EAAE,eAAe,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QAEvF,OAAO,CAAC,gBAAgB,GAAG,KAAK,EAC9B,UAAwB,EACxB,OAA0B,EACA,EAAE;YAC5B,MAAM,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC/B,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,eAAe,CAAC,UAAU,CAAC,YAAY,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACjF,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3C,CAAC,CAAC;QAEF,wBAAwB;QACxB,MAAM,KAAK,GAAG,CAAC,MAAM,KAAK,CAAC,uBAAuB,CAAC;YACjD,IAAI,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE;YAClC,eAAe,EAAE,IAAI;YACrB,MAAM,EAAE;gBACN,qBAAqB,EAAE,KAAK;gBAC5B,kBAAkB,EAAE,IAAI,GAAG,EAAE;gBAC7B,uBAAuB,EAAE,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,YAAY,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;gBAChF,0BAA0B,EAAE,KAAK;aAClC;SACF,CAAC,CAAE,CAAC;QACL,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC;YACnC,eAAe,EAAE;gBACf,eAAe,EAAE,EAAE;gBACnB,eAAe,EAAE,CAAC,EAAE,MAAM,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;gBAClF,UAAU,EAAE,GAAG;gBACf,gBAAgB,EAAE,SAAS;aAC5B;SACF,CAAC,CAAC;QACH,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,eAAe,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3G,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,MAAM,8BAA8B;IAC1B,KAAK,GAAgB,IAAI,GAAG,EAAE,CAAC;IAChC,MAAM,CAAwC;IAErD,gBAAe,CAAC;IAEhB,kBAAkB,CAAC,QAAwB;QACzC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,iBAAiB,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IACxD,CAAC;IAED,UAAU;QACR,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,UAAwB,EAAE,OAAiB;QAC5D,OAAO,IAAI,GAAG,CACZ,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;YACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACxC,OAAO;gBACL,MAAM;gBACN;oBACE,MAAM,EAAE,MAAM;oBACd,QAAQ,EAAE,QAAQ,EAAE,QAAQ,IAAI,CAAC;oBACjC,KAAK,EAAE,QAAQ,EAAE,KAAK,IAAI,CAAC;iBAC5B;aACF,CAAC;QACJ,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,UAAwB,EAAE,OAA0B;QACzE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC7C,CAAC;CACF"}

package/test/dist/sync/checksum_state.test.d.ts

@@ -0,0 +1 @@
+export {};

package/test/dist/sync/checksum_state.test.js

@@ -0,0 +1,21 @@
+import { BucketChecksumState } from '@/index.js';
+import { RequestParameters, SqlSyncRules } from '@powersync/service-sync-rules';
+import { describe, expect, test } from 'vitest';
+describe('BucketChecksumState', () => {
+    test('basic setup', async () => {
+        const syncRules = SqlSyncRules.fromYaml(`
+bucket_definitions:
+  global:
+    data: []
+      `, { defaultSchema: 'public' });
+        const state = new BucketChecksumState({
+            initialBucketState: new Map(),
+            syncParams: new RequestParameters({ sub: '' }, {}),
+            syncRules: syncRules,
+            bucketStorage: null
+        });
+        const line = (await state.buildNextCheckpointLine({ base: { checkpoint: '1', lsn: '1' }, writeCheckpoint: null }));
+        expect(line.checkpointLine).toEqual({ checkpoint: '1', lsn: '1' });
+    });
+});
+//# sourceMappingURL=checksum_state.test.js.map

package/test/dist/sync/checksum_state.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"checksum_state.test.js","sourceRoot":"","sources":["../../src/sync/checksum_state.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,MAAM,YAAY,CAAC;AACjD,OAAO,EAAE,iBAAiB,EAAE,YAAY,EAAE,MAAM,+BAA+B,CAAC;AAChF,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAEhD,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,IAAI,CAAC,aAAa,EAAE,KAAK,IAAI,EAAE;QAC7B,MAAM,SAAS,GAAG,YAAY,CAAC,QAAQ,CACrC;;;;OAIC,EACD,EAAE,aAAa,EAAE,QAAQ,EAAE,CAC5B,CAAC;QACF,MAAM,KAAK,GAAG,IAAI,mBAAmB,CAAC;YACpC,kBAAkB,EAAE,IAAI,GAAG,EAAE;YAC7B,UAAU,EAAE,IAAI,iBAAiB,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YAClD,SAAS,EAAE,SAAS;YACpB,aAAa,EAAE,IAAW;SAC3B,CAAC,CAAC;QAEH,MAAM,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,uBAAuB,CAAC,EAAE,IAAI,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAE,CAAC;QACpH,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/test/dist/sync/util.test.d.ts

@@ -0,0 +1 @@
+export {};

package/test/dist/sync/util.test.js

@@ -0,0 +1,28 @@
+import { acquireSemaphoreAbortable } from '@/index.js';
+import { Semaphore } from 'async-mutex';
+import { describe, expect, test, vi } from 'vitest';
+describe('acquireSemaphoreAbortable', () => {
+    test('can acquire', async () => {
+        const semaphore = new Semaphore(1);
+        const controller = new AbortController();
+        expect(await acquireSemaphoreAbortable(semaphore, controller.signal)).not.toBe('aborted');
+    });
+    test('can cancel', async () => {
+        const semaphore = new Semaphore(1);
+        const controller = new AbortController();
+        const resolve = vi.fn();
+        const reject = vi.fn();
+        // First invocation: Lock the semaphore
+        const result = await acquireSemaphoreAbortable(semaphore, controller.signal);
+        expect(result).not.toBe('aborted');
+        const [count, release] = result;
+        acquireSemaphoreAbortable(semaphore, controller.signal).then(resolve, reject);
+        controller.abort();
+        await Promise.resolve();
+        expect(reject).not.toHaveBeenCalled();
+        expect(resolve).toHaveBeenCalledWith('aborted');
+        // Releasing the semaphore should not invoke resolve again
+        release();
+    });
+});
+//# sourceMappingURL=util.test.js.map

package/test/dist/sync/util.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"util.test.js","sourceRoot":"","sources":["../../src/sync/util.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,yBAAyB,EAAE,MAAM,YAAY,CAAC;AACvD,OAAO,EAAE,SAAS,EAAsB,MAAM,aAAa,CAAC;AAC5D,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAEpD,QAAQ,CAAC,2BAA2B,EAAE,GAAG,EAAE;IACzC,IAAI,CAAC,aAAa,EAAE,KAAK,IAAI,EAAE;QAC7B,MAAM,SAAS,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QAEzC,MAAM,CAAC,MAAM,yBAAyB,CAAC,SAAS,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC5F,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,YAAY,EAAE,KAAK,IAAI,EAAE;QAC5B,MAAM,SAAS,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QAEzC,MAAM,OAAO,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAEvB,uCAAuC;QACvC,MAAM,MAAM,GAAG,MAAM,yBAAyB,CAAC,SAAS,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;QAC7E,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,MAA+C,CAAC;QAEzE,yBAAyB,CAAC,SAAS,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC9E,UAAU,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;QACxB,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACtC,MAAM,CAAC,OAAO,CAAC,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC;QAEhD,0DAA0D;QAC1D,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/test/dist/sync.test.d.ts

@@ -0,0 +1 @@
+export {};