@powersync/service-core 1.10.1 → 1.10.3

package/test/dist/bucket_validation.d.ts

@@ -0,0 +1,26 @@
+import { OplogEntry } from '@/util/protocol-types.js';
+/**
+ * Validate this property, as described in /docs/bucket-properties.md:
+ *
+ * $r(B_{[..id_n]}) = r(r(B_{[..id_i]}) \cup B_{[id_{i+1}..id_n]}) \;\forall\; i \in [1..n]$
+ *
+ * We test that a client syncing the entire bucket in one go (left side of the equation),
+ * ends up with the same result as another client syncing up to operation id_i, then sync
+ * the rest.
+ */
+export declare function validateBucket(bucket: OplogEntry[]): void;
+/**
+ * Validate these properties for a bucket $B$ and its compacted version $B'$,:
+ * as described in /docs/bucket-properties.md:
+ *
+ * 1. $r(B) = r(B')$
+ * 2. $r(B_{[..c]}) = r(r(B_{[..c_i]}) \cup B'_{[c_i+1..c]}) \;\forall\; c_i \in B$
+ *
+ * The first one is that the result of syncing the original bucket is the same as
+ * syncing the compacted bucket.
+ *
+ * The second property is that result of syncing the entire original bucket, is the same
+ * as syncing any partial version of that (up to op $c_i$), and then continue syncing
+ * using the compacted bucket.
+ */
+export declare function validateCompactedBucket(bucket: OplogEntry[], compacted: OplogEntry[]): void;

package/test/dist/bucket_validation.js

@@ -0,0 +1,56 @@
+import { reduceBucket } from '@/util/utils.js';
+import { expect } from 'vitest';
+/**
+ * Validate this property, as described in /docs/bucket-properties.md:
+ *
+ * $r(B_{[..id_n]}) = r(r(B_{[..id_i]}) \cup B_{[id_{i+1}..id_n]}) \;\forall\; i \in [1..n]$
+ *
+ * We test that a client syncing the entire bucket in one go (left side of the equation),
+ * ends up with the same result as another client syncing up to operation id_i, then sync
+ * the rest.
+ */
+export function validateBucket(bucket) {
+    const r1 = reduceBucket(bucket);
+    for (let i = 0; i <= bucket.length; i++) {
+        const r2 = reduceBucket(bucket.slice(0, i + 1));
+        const b3 = bucket.slice(i + 1);
+        const r3 = r2.concat(b3);
+        const r4 = reduceBucket(r3);
+        expect(r4).toEqual(r1);
+    }
+    // This is the same check, just implemented differently
+    validateCompactedBucket(bucket, bucket);
+}
+/**
+ * Validate these properties for a bucket $B$ and its compacted version $B'$,:
+ * as described in /docs/bucket-properties.md:
+ *
+ * 1. $r(B) = r(B')$
+ * 2. $r(B_{[..c]}) = r(r(B_{[..c_i]}) \cup B'_{[c_i+1..c]}) \;\forall\; c_i \in B$
+ *
+ * The first one is that the result of syncing the original bucket is the same as
+ * syncing the compacted bucket.
+ *
+ * The second property is that result of syncing the entire original bucket, is the same
+ * as syncing any partial version of that (up to op $c_i$), and then continue syncing
+ * using the compacted bucket.
+ */
+export function validateCompactedBucket(bucket, compacted) {
+    // r(B_{[..c]})
+    const r1 = reduceBucket(bucket);
+    // r(B) = r(B')
+    expect(reduceBucket(compacted)).toEqual(r1);
+    for (let i = 0; i < bucket.length; i++) {
+        // r(B_{[..c_i]})
+        const r2 = reduceBucket(bucket.slice(0, i + 1));
+        const c_i = BigInt(bucket[i].op_id);
+        // B'_{[c_i+1..c]}
+        const b3 = compacted.filter((op) => BigInt(op.op_id) > c_i);
+        // r(B_{[..c_i]}) \cup B'_{[c_i+1..c]}
+        const r3 = r2.concat(b3);
+        // r(r(B_{[..c_i]}) \cup B'_{[c_i+1..c]})
+        const r4 = reduceBucket(r3);
+        expect(r4).toEqual(r1);
+    }
+}
+//# sourceMappingURL=bucket_validation.js.map

package/test/dist/bucket_validation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bucket_validation.js","sourceRoot":"","sources":["../src/bucket_validation.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAEhC;;;;;;;;GAQG;AACH,MAAM,UAAU,cAAc,CAAC,MAAoB;IACjD,MAAM,EAAE,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,EAAE,GAAG,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,YAAY,CAAC,EAAE,CAAC,CAAC;QAC5B,MAAM,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACzB,CAAC;IAED,uDAAuD;IACvD,uBAAuB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAC1C,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,uBAAuB,CAAC,MAAoB,EAAE,SAAuB;IACnF,eAAe;IACf,MAAM,EAAE,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IAChC,eAAe;IACf,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,iBAAiB;QACjB,MAAM,EAAE,GAAG,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACpC,kBAAkB;QAClB,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC;QAC5D,sCAAsC;QACtC,MAAM,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACzB,yCAAyC;QACzC,MAAM,EAAE,GAAG,YAAY,CAAC,EAAE,CAAC,CAAC;QAC5B,MAAM,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACzB,CAAC;AACH,CAAC"}

package/test/dist/bucket_validation.test.d.ts

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

package/test/dist/bucket_validation.test.js

@@ -0,0 +1,134 @@
+import { describe, expect, test } from 'vitest';
+import { validateBucket } from './bucket_validation.js';
+import { reduceBucket } from '@/index.js';
+// This tests the reduceBucket function.
+// While this function is not used directly in the service implementation,
+// it is an important part of validating consistency in other tests.
+describe('bucket validation', () => {
+    const ops1 = [
+        {
+            op_id: '1',
+            op: 'PUT',
+            object_type: 'test',
+            object_id: 't1',
+            checksum: 2634521662,
+            subkey: '6544e3899293153fa7b38331/117ab485-4b42-58a2-ab32-0053a22c3423',
+            data: '{"id":"t1"}'
+        },
+        {
+            op_id: '2',
+            op: 'PUT',
+            object_type: 'test',
+            object_id: 't2',
+            checksum: 4243212114,
+            subkey: '6544e3899293153fa7b38331/ec27c691-b47a-5d92-927a-9944feb89eee',
+            data: '{"id":"t2"}'
+        },
+        {
+            op_id: '3',
+            op: 'REMOVE',
+            object_type: 'test',
+            object_id: 't1',
+            checksum: 4228978084,
+            subkey: '6544e3899293153fa7b38331/117ab485-4b42-58a2-ab32-0053a22c3423',
+            data: null
+        },
+        {
+            op_id: '4',
+            op: 'PUT',
+            object_type: 'test',
+            object_id: 't2',
+            checksum: 4243212114,
+            subkey: '6544e3899293153fa7b38331/ec27c691-b47a-5d92-927a-9944feb89eee',
+            data: '{"id":"t2"}'
+        }
+    ];
+    test('reduce 1', () => {
+        expect(reduceBucket(ops1)).toEqual([
+            {
+                checksum: -1778190028,
+                op: 'CLEAR',
+                op_id: '0'
+            },
+            {
+                checksum: 4243212114,
+                data: '{"id":"t2"}',
+                object_id: 't2',
+                object_type: 'test',
+                op: 'PUT',
+                op_id: '4',
+                subkey: '6544e3899293153fa7b38331/ec27c691-b47a-5d92-927a-9944feb89eee'
+            }
+        ]);
+        expect(reduceBucket(reduceBucket(ops1))).toEqual([
+            {
+                checksum: -1778190028,
+                op: 'CLEAR',
+                op_id: '0'
+            },
+            {
+                checksum: 4243212114,
+                data: '{"id":"t2"}',
+                object_id: 't2',
+                object_type: 'test',
+                op: 'PUT',
+                op_id: '4',
+                subkey: '6544e3899293153fa7b38331/ec27c691-b47a-5d92-927a-9944feb89eee'
+            }
+        ]);
+        validateBucket(ops1);
+    });
+    test('reduce 2', () => {
+        const bucket = [
+            ...ops1,
+            {
+                checksum: 93784613,
+                op: 'CLEAR',
+                op_id: '5'
+            },
+            {
+                checksum: 5133378,
+                data: '{"id":"t3"}',
+                object_id: 't3',
+                object_type: 'test',
+                op: 'PUT',
+                op_id: '11',
+                subkey: '6544e3899293153fa7b38333/ec27c691-b47a-5d92-927a-9944feb89eee'
+            }
+        ];
+        expect(reduceBucket(bucket)).toEqual([
+            {
+                checksum: 93784613,
+                op: 'CLEAR',
+                op_id: '0'
+            },
+            {
+                checksum: 5133378,
+                data: '{"id":"t3"}',
+                object_id: 't3',
+                object_type: 'test',
+                op: 'PUT',
+                op_id: '11',
+                subkey: '6544e3899293153fa7b38333/ec27c691-b47a-5d92-927a-9944feb89eee'
+            }
+        ]);
+        expect(reduceBucket(reduceBucket(bucket))).toEqual([
+            {
+                checksum: 93784613,
+                op: 'CLEAR',
+                op_id: '0'
+            },
+            {
+                checksum: 5133378,
+                data: '{"id":"t3"}',
+                object_id: 't3',
+                object_type: 'test',
+                op: 'PUT',
+                op_id: '11',
+                subkey: '6544e3899293153fa7b38333/ec27c691-b47a-5d92-927a-9944feb89eee'
+            }
+        ]);
+        validateBucket(bucket);
+    });
+});
+//# sourceMappingURL=bucket_validation.test.js.map

package/test/dist/bucket_validation.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bucket_validation.test.js","sourceRoot":"","sources":["../src/bucket_validation.test.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAChD,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AACxD,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAE1C,wCAAwC;AACxC,0EAA0E;AAC1E,oEAAoE;AACpE,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,MAAM,IAAI,GAAiB;QACzB;YACE,KAAK,EAAE,GAAG;YACV,EAAE,EAAE,KAAK;YACT,WAAW,EAAE,MAAM;YACnB,SAAS,EAAE,IAAI;YACf,QAAQ,EAAE,UAAU;YACpB,MAAM,EAAE,+DAA+D;YACvE,IAAI,EAAE,aAAa;SACpB;QACD;YACE,KAAK,EAAE,GAAG;YACV,EAAE,EAAE,KAAK;YACT,WAAW,EAAE,MAAM;YACnB,SAAS,EAAE,IAAI;YACf,QAAQ,EAAE,UAAU;YACpB,MAAM,EAAE,+DAA+D;YACvE,IAAI,EAAE,aAAa;SACpB;QACD;YACE,KAAK,EAAE,GAAG;YACV,EAAE,EAAE,QAAQ;YACZ,WAAW,EAAE,MAAM;YACnB,SAAS,EAAE,IAAI;YACf,QAAQ,EAAE,UAAU;YACpB,MAAM,EAAE,+DAA+D;YACvE,IAAI,EAAE,IAAI;SACX;QACD;YACE,KAAK,EAAE,GAAG;YACV,EAAE,EAAE,KAAK;YACT,WAAW,EAAE,MAAM;YACnB,SAAS,EAAE,IAAI;YACf,QAAQ,EAAE,UAAU;YACpB,MAAM,EAAE,+DAA+D;YACvE,IAAI,EAAE,aAAa;SACpB;KACF,CAAC;IAEF,IAAI,CAAC,UAAU,EAAE,GAAG,EAAE;QACpB,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;YACjC;gBACE,QAAQ,EAAE,CAAC,UAAU;gBACrB,EAAE,EAAE,OAAO;gBACX,KAAK,EAAE,GAAG;aACX;YACD;gBACE,QAAQ,EAAE,UAAU;gBACpB,IAAI,EAAE,aAAa;gBACnB,SAAS,EAAE,IAAI;gBACf,WAAW,EAAE,MAAM;gBACnB,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,+DAA+D;aACxE;SACF,CAAC,CAAC;QAEH,MAAM,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YAC/C;gBACE,QAAQ,EAAE,CAAC,UAAU;gBACrB,EAAE,EAAE,OAAO;gBACX,KAAK,EAAE,GAAG;aACX;YACD;gBACE,QAAQ,EAAE,UAAU;gBACpB,IAAI,EAAE,aAAa;gBACnB,SAAS,EAAE,IAAI;gBACf,WAAW,EAAE,MAAM;gBACnB,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,GAAG;gBACV,MAAM,EAAE,+DAA+D;aACxE;SACF,CAAC,CAAC;QAEH,cAAc,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,UAAU,EAAE,GAAG,EAAE;QACpB,MAAM,MAAM,GAAiB;YAC3B,GAAG,IAAI;YAEP;gBACE,QAAQ,EAAE,QAAQ;gBAClB,EAAE,EAAE,OAAO;gBACX,KAAK,EAAE,GAAG;aACX;YACD;gBACE,QAAQ,EAAE,OAAO;gBACjB,IAAI,EAAE,aAAa;gBACnB,SAAS,EAAE,IAAI;gBACf,WAAW,EAAE,MAAM;gBACnB,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,IAAI;gBACX,MAAM,EAAE,+DAA+D;aACxE;SACF,CAAC;QAEF,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;YACnC;gBACE,QAAQ,EAAE,QAAQ;gBAClB,EAAE,EAAE,OAAO;gBACX,KAAK,EAAE,GAAG;aACX;YACD;gBACE,QAAQ,EAAE,OAAO;gBACjB,IAAI,EAAE,aAAa;gBACnB,SAAS,EAAE,IAAI;gBACf,WAAW,EAAE,MAAM;gBACnB,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,IAAI;gBACX,MAAM,EAAE,+DAA+D;aACxE;SACF,CAAC,CAAC;QAEH,MAAM,CAAC,YAAY,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACjD;gBACE,QAAQ,EAAE,QAAQ;gBAClB,EAAE,EAAE,OAAO;gBACX,KAAK,EAAE,GAAG;aACX;YACD;gBACE,QAAQ,EAAE,OAAO;gBACjB,IAAI,EAAE,aAAa;gBACnB,SAAS,EAAE,IAAI;gBACf,WAAW,EAAE,MAAM;gBACnB,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,IAAI;gBACX,MAAM,EAAE,+DAA+D;aACxE;SACF,CAAC,CAAC;QAEH,cAAc,CAAC,MAAM,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/test/dist/checksum_cache.test.d.ts

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

package/test/dist/checksum_cache.test.js

@@ -0,0 +1,375 @@
+import { ChecksumCache } from '@/storage/ChecksumCache.js';
+import { addChecksums } from '@/util/util-index.js';
+import * as crypto from 'node:crypto';
+import { describe, expect, it } from 'vitest';
+/**
+ * Create a deterministic BucketChecksum based on the bucket name and checkpoint for testing purposes.
+ */
+function testHash(bucket, checkpoint) {
+    const key = `${checkpoint}/${bucket}`;
+    const hash = crypto.createHash('sha256').update(key).digest().readInt32LE(0);
+    return hash;
+}
+function testPartialHash(request) {
+    if (request.start) {
+        const a = testHash(request.bucket, request.start);
+        const b = testHash(request.bucket, request.end);
+        return {
+            bucket: request.bucket,
+            partialCount: Number(request.end) - Number(request.start),
+            partialChecksum: addChecksums(b, -a),
+            isFullChecksum: false
+        };
+    }
+    else {
+        return {
+            bucket: request.bucket,
+            partialChecksum: testHash(request.bucket, request.end),
+            partialCount: Number(request.end),
+            isFullChecksum: true
+        };
+    }
+}
+const TEST_123 = {
+    bucket: 'test',
+    count: 123,
+    checksum: 1104081737
+};
+const TEST_1234 = {
+    bucket: 'test',
+    count: 1234,
+    checksum: -1593864957
+};
+const TEST2_123 = {
+    bucket: 'test2',
+    count: 123,
+    checksum: 1741377449
+};
+const TEST3_123 = {
+    bucket: 'test3',
+    count: 123,
+    checksum: -2085080402
+};
+function fetchTestChecksums(batch) {
+    return new Map(batch.map((v) => {
+        return [v.bucket, testPartialHash(v)];
+    }));
+}
+describe('checksum cache', function () {
+    const factory = (fetch) => {
+        return new ChecksumCache({ fetchChecksums: fetch });
+    };
+    it('should handle a sequential lookups (a)', async function () {
+        let lookups = [];
+        const cache = factory(async (batch) => {
+            lookups.push(batch);
+            return fetchTestChecksums(batch);
+        });
+        expect(await cache.getChecksums(123n, ['test'])).toEqual([TEST_123]);
+        expect(await cache.getChecksums(1234n, ['test'])).toEqual([TEST_1234]);
+        expect(await cache.getChecksums(123n, ['test2'])).toEqual([TEST2_123]);
+        expect(lookups).toEqual([
+            [{ bucket: 'test', end: 123n }],
+            // This should use the previous lookup
+            [{ bucket: 'test', start: 123n, end: 1234n }],
+            [{ bucket: 'test2', end: 123n }]
+        ]);
+    });
+    it('should handle a sequential lookups (b)', async function () {
+        // Reverse order of the above
+        let lookups = [];
+        const cache = factory(async (batch) => {
+            lookups.push(batch);
+            return fetchTestChecksums(batch);
+        });
+        expect(await cache.getChecksums(123n, ['test2'])).toEqual([TEST2_123]);
+        expect(await cache.getChecksums(1234n, ['test'])).toEqual([TEST_1234]);
+        expect(await cache.getChecksums(123n, ['test'])).toEqual([TEST_123]);
+        expect(lookups).toEqual([
+            // With this order, there is no option for a partial lookup
+            [{ bucket: 'test2', end: 123n }],
+            [{ bucket: 'test', end: 1234n }],
+            [{ bucket: 'test', end: 123n }]
+        ]);
+    });
+    it('should handle a concurrent lookups (a)', async function () {
+        let lookups = [];
+        const cache = factory(async (batch) => {
+            lookups.push(batch);
+            return fetchTestChecksums(batch);
+        });
+        const p1 = cache.getChecksums(123n, ['test']);
+        const p2 = cache.getChecksums(1234n, ['test']);
+        const p3 = cache.getChecksums(123n, ['test2']);
+        expect(await p1).toEqual([TEST_123]);
+        expect(await p2).toEqual([TEST_1234]);
+        expect(await p3).toEqual([TEST2_123]);
+        // Concurrent requests, so we can't do a partial lookup for 123 -> 1234
+        expect(lookups).toEqual([
+            [{ bucket: 'test', end: 123n }],
+            [{ bucket: 'test', end: 1234n }],
+            [{ bucket: 'test2', end: 123n }]
+        ]);
+    });
+    it('should handle a concurrent lookups (b)', async function () {
+        let lookups = [];
+        const cache = factory(async (batch) => {
+            lookups.push(batch);
+            return fetchTestChecksums(batch);
+        });
+        const p1 = cache.getChecksums(123n, ['test']);
+        const p2 = cache.getChecksums(123n, ['test']);
+        expect(await p1).toEqual([TEST_123]);
+        expect(await p2).toEqual([TEST_123]);
+        // The lookup should be deduplicated, even though it's in progress
+        expect(lookups).toEqual([[{ bucket: 'test', end: 123n }]]);
+    });
+    it('should handle serial + concurrent lookups', async function () {
+        let lookups = [];
+        const cache = factory(async (batch) => {
+            lookups.push(batch);
+            return fetchTestChecksums(batch);
+        });
+        expect(await cache.getChecksums(123n, ['test'])).toEqual([TEST_123]);
+        const p2 = cache.getChecksums(1234n, ['test']);
+        const p3 = cache.getChecksums(1234n, ['test']);
+        expect(await p2).toEqual([TEST_1234]);
+        expect(await p3).toEqual([TEST_1234]);
+        expect(lookups).toEqual([
+            [{ bucket: 'test', end: 123n }],
+            // This lookup is deduplicated
+            [{ bucket: 'test', start: 123n, end: 1234n }]
+        ]);
+    });
+    it('should handle multiple buckets', async function () {
+        let lookups = [];
+        const cache = factory(async (batch) => {
+            lookups.push(batch);
+            return fetchTestChecksums(batch);
+        });
+        expect(await cache.getChecksums(123n, ['test', 'test2'])).toEqual([TEST_123, TEST2_123]);
+        expect(lookups).toEqual([
+            [
+                // Both lookups in the same request
+                { bucket: 'test', end: 123n },
+                { bucket: 'test2', end: 123n }
+            ]
+        ]);
+    });
+    it('should handle multiple buckets with partial caching (a)', async function () {
+        let lookups = [];
+        const cache = factory(async (batch) => {
+            lookups.push(batch);
+            return fetchTestChecksums(batch);
+        });
+        expect(await cache.getChecksums(123n, ['test'])).toEqual([TEST_123]);
+        expect(await cache.getChecksums(123n, ['test', 'test2'])).toEqual([TEST_123, TEST2_123]);
+        expect(lookups).toEqual([
+            // Request 1
+            [{ bucket: 'test', end: 123n }],
+            // Request 2
+            [{ bucket: 'test2', end: 123n }]
+        ]);
+    });
+    it('should handle multiple buckets with partial caching (b)', async function () {
+        let lookups = [];
+        const cache = factory(async (batch) => {
+            lookups.push(batch);
+            return fetchTestChecksums(batch);
+        });
+        const a = cache.getChecksums(123n, ['test', 'test2']);
+        const b = cache.getChecksums(123n, ['test2', 'test3']);
+        expect(await a).toEqual([TEST_123, TEST2_123]);
+        expect(await b).toEqual([TEST2_123, TEST3_123]);
+        expect(lookups).toEqual([
+            // Request A
+            [
+                { bucket: 'test', end: 123n },
+                { bucket: 'test2', end: 123n }
+            ],
+            // Request B (re-uses the checksum for test2 from request a)
+            [{ bucket: 'test3', end: 123n }]
+        ]);
+    });
+    it('should handle out-of-order requests', async function () {
+        let lookups = [];
+        const cache = factory(async (batch) => {
+            lookups.push(batch);
+            return fetchTestChecksums(batch);
+        });
+        expect(await cache.getChecksums(123n, ['test'])).toEqual([TEST_123]);
+        expect(await cache.getChecksums(125n, ['test'])).toEqual([
+            {
+                bucket: 'test',
+                checksum: -1865121912,
+                count: 125
+            }
+        ]);
+        expect(await cache.getChecksums(124n, ['test'])).toEqual([
+            {
+                bucket: 'test',
+                checksum: 1887460431,
+                count: 124
+            }
+        ]);
+        expect(lookups).toEqual([
+            [{ bucket: 'test', end: 123n }],
+            [{ bucket: 'test', start: 123n, end: 125n }],
+            [{ bucket: 'test', start: 123n, end: 124n }]
+        ]);
+    });
+    it('should handle errors', async function () {
+        let lookups = [];
+        const TEST_ERROR = new Error('Simulated error');
+        const cache = factory(async (batch) => {
+            lookups.push(batch);
+            if (lookups.length == 1) {
+                throw new Error('Simulated error');
+            }
+            return fetchTestChecksums(batch);
+        });
+        const a = cache.getChecksums(123n, ['test', 'test2']);
+        const b = cache.getChecksums(123n, ['test2', 'test3']);
+        await expect(a).rejects.toEqual(TEST_ERROR);
+        await expect(b).rejects.toEqual(TEST_ERROR);
+        const a2 = cache.getChecksums(123n, ['test', 'test2']);
+        const b2 = cache.getChecksums(123n, ['test2', 'test3']);
+        expect(await a2).toEqual([TEST_123, TEST2_123]);
+        expect(await b2).toEqual([TEST2_123, TEST3_123]);
+        expect(lookups).toEqual([
+            // Request A (fails)
+            [
+                { bucket: 'test', end: 123n },
+                { bucket: 'test2', end: 123n }
+            ],
+            // Request B (re-uses the checksum for test2 from request a)
+            // Even thought the full request fails, this batch succeeds
+            [{ bucket: 'test3', end: 123n }],
+            // Retry request A
+            [
+                { bucket: 'test', end: 123n },
+                { bucket: 'test2', end: 123n }
+            ]
+        ]);
+    });
+    it('should handle missing checksums (a)', async function () {
+        let lookups = [];
+        const cache = factory(async (batch) => {
+            lookups.push(batch);
+            return fetchTestChecksums(batch.filter((b) => b.bucket != 'test'));
+        });
+        expect(await cache.getChecksums(123n, ['test'])).toEqual([{ bucket: 'test', checksum: 0, count: 0 }]);
+        expect(await cache.getChecksums(123n, ['test', 'test2'])).toEqual([
+            { bucket: 'test', checksum: 0, count: 0 },
+            TEST2_123
+        ]);
+    });
+    it('should handle missing checksums (b)', async function () {
+        let lookups = [];
+        const cache = factory(async (batch) => {
+            lookups.push(batch);
+            return fetchTestChecksums(batch.filter((b) => b.bucket != 'test' || b.end != 123n));
+        });
+        expect(await cache.getChecksums(123n, ['test'])).toEqual([{ bucket: 'test', checksum: 0, count: 0 }]);
+        expect(await cache.getChecksums(1234n, ['test'])).toEqual([
+            {
+                bucket: 'test',
+                checksum: 1597020602,
+                count: 1111
+            }
+        ]);
+        expect(lookups).toEqual([[{ bucket: 'test', end: 123n }], [{ bucket: 'test', start: 123n, end: 1234n }]]);
+    });
+    it('should use maxSize', async function () {
+        let lookups = [];
+        const cache = new ChecksumCache({
+            fetchChecksums: async (batch) => {
+                lookups.push(batch);
+                return fetchTestChecksums(batch);
+            },
+            maxSize: 2
+        });
+        expect(await cache.getChecksums(123n, ['test'])).toEqual([TEST_123]);
+        expect(await cache.getChecksums(124n, ['test'])).toEqual([
+            {
+                bucket: 'test',
+                checksum: 1887460431,
+                count: 124
+            }
+        ]);
+        expect(await cache.getChecksums(125n, ['test'])).toEqual([
+            {
+                bucket: 'test',
+                checksum: -1865121912,
+                count: 125
+            }
+        ]);
+        expect(await cache.getChecksums(126n, ['test'])).toEqual([
+            {
+                bucket: 'test',
+                checksum: -1720007310,
+                count: 126
+            }
+        ]);
+        expect(await cache.getChecksums(124n, ['test'])).toEqual([
+            {
+                bucket: 'test',
+                checksum: 1887460431,
+                count: 124
+            }
+        ]);
+        expect(await cache.getChecksums(123n, ['test'])).toEqual([TEST_123]);
+        expect(lookups).toEqual([
+            [{ bucket: 'test', end: 123n }],
+            [{ bucket: 'test', start: 123n, end: 124n }],
+            [{ bucket: 'test', start: 124n, end: 125n }],
+            [{ bucket: 'test', start: 125n, end: 126n }],
+            [{ bucket: 'test', end: 124n }],
+            [{ bucket: 'test', end: 123n }]
+        ]);
+    });
+    it('should handle concurrent requests greater than cache size', async function () {
+        // This will not be cached efficiently, but we test that we don't get errors at least.
+        let lookups = [];
+        const cache = new ChecksumCache({
+            fetchChecksums: async (batch) => {
+                lookups.push(batch);
+                return fetchTestChecksums(batch);
+            },
+            maxSize: 2
+        });
+        const p3 = cache.getChecksums(123n, ['test3']);
+        const p4 = cache.getChecksums(123n, ['test4']);
+        const p1 = cache.getChecksums(123n, ['test']);
+        const p2 = cache.getChecksums(123n, ['test2']);
+        expect(await p1).toEqual([TEST_123]);
+        expect(await p2).toEqual([TEST2_123]);
+        expect(await p3).toEqual([TEST3_123]);
+        expect(await p4).toEqual([
+            {
+                bucket: 'test4',
+                checksum: 1004797863,
+                count: 123
+            }
+        ]);
+        // The lookup should be deduplicated, even though it's in progress
+        expect(lookups).toEqual([
+            [{ bucket: 'test3', end: 123n }],
+            [{ bucket: 'test4', end: 123n }],
+            [{ bucket: 'test', end: 123n }],
+            [{ bucket: 'test2', end: 123n }]
+        ]);
+    });
+    it('should handle CLEAR/isFullChecksum checksums', async function () {
+        let lookups = [];
+        const cache = factory(async (batch) => {
+            lookups.push(batch);
+            // This forces a `isFullChecksum: true` result
+            delete batch[0].start;
+            return fetchTestChecksums(batch);
+        });
+        expect(await cache.getChecksums(123n, ['test'])).toEqual([TEST_123]);
+        expect(await cache.getChecksums(1234n, ['test'])).toEqual([TEST_1234]);
+    });
+});
+//# sourceMappingURL=checksum_cache.test.js.map

package/test/dist/checksum_cache.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"checksum_cache.test.js","sourceRoot":"","sources":["../src/checksum_cache.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAA+D,MAAM,4BAA4B,CAAC;AACxH,OAAO,EAAE,YAAY,EAAgB,MAAM,sBAAsB,CAAC;AAClE,OAAO,KAAK,MAAM,MAAM,aAAa,CAAC;AACtC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAE9C;;GAEG;AACH,SAAS,QAAQ,CAAC,MAAc,EAAE,UAAwB;IACxD,MAAM,GAAG,GAAG,GAAG,UAAU,IAAI,MAAM,EAAE,CAAC;IACtC,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IAC7E,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CAAC,OAAmC;IAC1D,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,MAAM,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;QAChD,OAAO;YACL,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,YAAY,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC;YACzD,eAAe,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACpC,cAAc,EAAE,KAAK;SACtB,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,OAAO;YACL,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,eAAe,EAAE,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC;YACtD,YAAY,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC;YACjC,cAAc,EAAE,IAAI;SACrB,CAAC;IACJ,CAAC;AACH,CAAC;AAED,MAAM,QAAQ,GAAG;IACf,MAAM,EAAE,MAAM;IACd,KAAK,EAAE,GAAG;IACV,QAAQ,EAAE,UAAU;CACrB,CAAC;AAEF,MAAM,SAAS,GAAG;IAChB,MAAM,EAAE,MAAM;IACd,KAAK,EAAE,IAAI;IACX,QAAQ,EAAE,CAAC,UAAU;CACtB,CAAC;AAEF,MAAM,SAAS,GAAG;IAChB,MAAM,EAAE,OAAO;IACf,KAAK,EAAE,GAAG;IACV,QAAQ,EAAE,UAAU;CACrB,CAAC;AAEF,MAAM,SAAS,GAAG;IAChB,MAAM,EAAE,OAAO;IACf,KAAK,EAAE,GAAG;IACV,QAAQ,EAAE,CAAC,UAAU;CACtB,CAAC;AAEF,SAAS,kBAAkB,CAAC,KAAmC;IAC7D,OAAO,IAAI,GAAG,CACZ,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QACd,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC,CAAC,CACH,CAAC;AACJ,CAAC;AAED,QAAQ,CAAC,gBAAgB,EAAE;IACzB,MAAM,OAAO,GAAG,CAAC,KAAqB,EAAE,EAAE;QACxC,OAAO,IAAI,aAAa,CAAC,EAAE,cAAc,EAAE,KAAK,EAAE,CAAC,CAAC;IACtD,CAAC,CAAC;IAEF,EAAE,CAAC,wCAAwC,EAAE,KAAK;QAChD,IAAI,OAAO,GAAmC,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACpC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QAErE,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QAEvE,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QAEvE,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACtB,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YAC/B,sCAAsC;YACtC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;YAC7C,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;SACjC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wCAAwC,EAAE,KAAK;QAChD,6BAA6B;QAC7B,IAAI,OAAO,GAAmC,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACpC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QAEvE,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QAEvE,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QAErE,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACtB,2DAA2D;YAC3D,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YAChC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;YAChC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;SAChC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wCAAwC,EAAE,KAAK;QAChD,IAAI,OAAO,GAAmC,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACpC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,MAAM,EAAE,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,KAAK,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/C,MAAM,EAAE,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;QAE/C,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QAEtC,uEAAuE;QACvE,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACtB,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YAC/B,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;YAChC,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;SACjC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wCAAwC,EAAE,KAAK;QAChD,IAAI,OAAO,GAAmC,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACpC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,MAAM,EAAE,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QAE9C,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QAErC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QAErC,kEAAkE;QAClE,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,KAAK;QACnD,IAAI,OAAO,GAAmC,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACpC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QAErE,MAAM,EAAE,GAAG,KAAK,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/C,MAAM,EAAE,GAAG,KAAK,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QAE/C,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QAEtC,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACtB,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YAC/B,8BAA8B;YAC9B,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;SAC9C,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gCAAgC,EAAE,KAAK;QACxC,IAAI,OAAO,GAAmC,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACpC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;QAEzF,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACtB;gBACE,mCAAmC;gBACnC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE;gBAC7B,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE;aAC/B;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yDAAyD,EAAE,KAAK;QACjE,IAAI,OAAO,GAAmC,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACpC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QACrE,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;QAEzF,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACtB,YAAY;YACZ,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YAC/B,YAAY;YACZ,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;SACjC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yDAAyD,EAAE,KAAK;QACjE,IAAI,OAAO,GAAmC,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACpC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;QACtD,MAAM,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QAEvD,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC;QAEhD,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACtB,YAAY;YACZ;gBACE,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE;gBAC7B,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE;aAC/B;YACD,4DAA4D;YAC5D,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;SACjC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qCAAqC,EAAE,KAAK;QAC7C,IAAI,OAAO,GAAmC,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACpC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QAErE,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACvD;gBACE,MAAM,EAAE,MAAM;gBACd,QAAQ,EAAE,CAAC,UAAU;gBACrB,KAAK,EAAE,GAAG;aACX;SACF,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACvD;gBACE,MAAM,EAAE,MAAM;gBACd,QAAQ,EAAE,UAAU;gBACpB,KAAK,EAAE,GAAG;aACX;SACF,CAAC,CAAC;QACH,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACtB,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YAC/B,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YAC5C,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;SAC7C,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sBAAsB,EAAE,KAAK;QAC9B,IAAI,OAAO,GAAmC,EAAE,CAAC;QACjD,MAAM,UAAU,GAAG,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACpC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACxB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;YACrC,CAAC;YACD,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;QACtD,MAAM,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QAEvD,MAAM,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAC5C,MAAM,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAE5C,MAAM,EAAE,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;QACvD,MAAM,EAAE,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QAExD,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC;QAEjD,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACtB,oBAAoB;YACpB;gBACE,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE;gBAC7B,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE;aAC/B;YACD,4DAA4D;YAC5D,2DAA2D;YAC3D,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YAChC,kBAAkB;YAClB;gBACE,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE;gBAC7B,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE;aAC/B;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qCAAqC,EAAE,KAAK;QAC7C,IAAI,OAAO,GAAmC,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACpC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,kBAAkB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC;QACrE,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACtG,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YAChE,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;YACzC,SAAS;SACV,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qCAAqC,EAAE,KAAK;QAC7C,IAAI,OAAO,GAAmC,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACpC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO,kBAAkB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,MAAM,IAAI,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC;QACtF,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACtG,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACxD;gBACE,MAAM,EAAE,MAAM;gBACd,QAAQ,EAAE,UAAU;gBACpB,KAAK,EAAE,IAAI;aACZ;SACF,CAAC,CAAC;QAEH,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5G,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oBAAoB,EAAE,KAAK;QAC5B,IAAI,OAAO,GAAmC,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,IAAI,aAAa,CAAC;YAC9B,cAAc,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;gBAC9B,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACpB,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC;YACnC,CAAC;YACD,OAAO,EAAE,CAAC;SACX,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QACrE,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACvD;gBACE,MAAM,EAAE,MAAM;gBACd,QAAQ,EAAE,UAAU;gBACpB,KAAK,EAAE,GAAG;aACX;SACF,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACvD;gBACE,MAAM,EAAE,MAAM;gBACd,QAAQ,EAAE,CAAC,UAAU;gBACrB,KAAK,EAAE,GAAG;aACX;SACF,CAAC,CAAC;QACH,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACvD;gBACE,MAAM,EAAE,MAAM;gBACd,QAAQ,EAAE,CAAC,UAAU;gBACrB,KAAK,EAAE,GAAG;aACX;SACF,CAAC,CAAC;QACH,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YACvD;gBACE,MAAM,EAAE,MAAM;gBACd,QAAQ,EAAE,UAAU;gBACpB,KAAK,EAAE,GAAG;aACX;SACF,CAAC,CAAC;QACH,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QAErE,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACtB,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YAC/B,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YAC5C,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YAC5C,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YAC5C,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YAC/B,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;SAChC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2DAA2D,EAAE,KAAK;QACnE,sFAAsF;QACtF,IAAI,OAAO,GAAmC,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,IAAI,aAAa,CAAC;YAC9B,cAAc,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;gBAC9B,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACpB,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC;YACnC,CAAC;YACD,OAAO,EAAE,CAAC;SACX,CAAC,CAAC;QAEH,MAAM,EAAE,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;QAC/C,MAAM,EAAE,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;QAC/C,MAAM,EAAE,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;QAE/C,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC;YACvB;gBACE,MAAM,EAAE,OAAO;gBACf,QAAQ,EAAE,UAAU;gBACpB,KAAK,EAAE,GAAG;aACX;SACF,CAAC,CAAC;QAEH,kEAAkE;QAClE,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;YACtB,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YAChC,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YAChC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YAC/B,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;SACjC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,KAAK;QACtD,IAAI,OAAO,GAAmC,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACpC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,8CAA8C;YAC9C,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YACtB,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QACrE,MAAM,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/test/dist/compacting.test.d.ts

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