@enbox/dwn-sdk-js 0.1.1 → 0.2.0

package/dist/esm/tests/fuzz/compound-index.fuzz.spec.js

@@ -0,0 +1,203 @@
+import { describe, expect, it } from 'bun:test';
+import fc from 'fast-check';
+import { SortDirection } from '../../src/types/query-types.js';
+import { buildCompoundKey, buildCompoundPrefix, COMPOUND_SEGMENT_SEPARATOR, selectCompoundIndex } from '../../src/store/index-level-compound.js';
+const numRuns = Number(process.env.FAST_CHECK_NUM_RUNS) || 100;
+/**
+ * The IndexLevel.encodeValue implementation for string values:
+ * strings are left as-is in the real code. We use this simplified
+ * version since we only generate string index values.
+ */
+function encodeValue(value) {
+    return String(value);
+}
+const DELIMITER = '\x00';
+describe('Compound index — fuzz', () => {
+    /**
+     * Object.prototype property names that would collide with plain-object property lookups.
+     */
+    const prototypeNames = new Set(Object.getOwnPropertyNames(Object.prototype));
+    /**
+     * Arbitrary for a property name (no special chars that collide with separators,
+     * no Object.prototype names like __proto__, toString, valueOf).
+     */
+    const arbPropName = fc.string({ minLength: 1, maxLength: 10 })
+        .filter((s) => !s.includes('\x00') && !s.includes('\x01') && !s.includes('/') && !prototypeNames.has(s));
+    /**
+     * Arbitrary for a messageCid-like string.
+     */
+    const arbMessageCid = fc.stringMatching(/^[a-z0-9]{10,20}$/);
+    describe('buildCompoundKey/buildCompoundPrefix consistency', () => {
+        it('should produce a key that starts with the corresponding prefix', () => {
+            fc.assert(fc.property(fc.array(arbPropName, { minLength: 1, maxLength: 4 })
+                .filter((props) => new Set(props).size === props.length), arbPropName.filter((s) => s.length > 0), arbMessageCid, (properties, sortProperty, messageCid) => {
+                // Ensure sortProperty is not in properties
+                if (properties.includes(sortProperty)) {
+                    return;
+                }
+                const compoundIndex = {
+                    name: 'test',
+                    properties,
+                    sortProperty,
+                };
+                // Build indexes that satisfy all properties + sort
+                const indexes = {};
+                for (const prop of properties) {
+                    indexes[prop] = `val_${prop}`;
+                }
+                indexes[sortProperty] = 'sortval';
+                // Also build a filter with the same equality values
+                const filter = {};
+                for (const prop of properties) {
+                    filter[prop] = `val_${prop}`;
+                }
+                const key = buildCompoundKey(messageCid, indexes, compoundIndex, encodeValue, DELIMITER);
+                const prefix = buildCompoundPrefix(filter, compoundIndex, encodeValue);
+                expect(key).toBeDefined();
+                expect(prefix).toBeDefined();
+                expect(key.startsWith(prefix)).toBe(true);
+            }), { numRuns });
+        });
+    });
+    describe('buildCompoundKey — returns undefined for missing properties', () => {
+        it('should return undefined when a required property is missing from indexes', () => {
+            fc.assert(fc.property(fc.array(arbPropName, { minLength: 2, maxLength: 4 })
+                .filter((props) => new Set(props).size === props.length), arbPropName, arbMessageCid, fc.nat(), (properties, sortProperty, messageCid, dropSeed) => {
+                if (properties.includes(sortProperty)) {
+                    return;
+                }
+                const compoundIndex = {
+                    name: 'test',
+                    properties,
+                    sortProperty,
+                };
+                // Build indexes but omit one required property
+                const indexes = {};
+                const dropIndex = dropSeed % properties.length;
+                for (let i = 0; i < properties.length; i++) {
+                    if (i !== dropIndex) {
+                        indexes[properties[i]] = `val_${properties[i]}`;
+                    }
+                }
+                indexes[sortProperty] = 'sortval';
+                const key = buildCompoundKey(messageCid, indexes, compoundIndex, encodeValue, DELIMITER);
+                expect(key).toBeUndefined();
+            }), { numRuns });
+        });
+    });
+    describe('buildCompoundPrefix — returns undefined for non-equality filters', () => {
+        it('should return undefined when a property has an object filter (range)', () => {
+            fc.assert(fc.property(fc.array(arbPropName, { minLength: 1, maxLength: 3 })
+                .filter((props) => new Set(props).size === props.length), arbPropName, fc.nat(), (properties, sortProperty, rangeSeed) => {
+                if (properties.includes(sortProperty)) {
+                    return;
+                }
+                const compoundIndex = {
+                    name: 'test',
+                    properties,
+                    sortProperty,
+                };
+                // Set one property to an object (range filter) instead of equality
+                const filter = {};
+                const rangeIndex = rangeSeed % properties.length;
+                for (let i = 0; i < properties.length; i++) {
+                    if (i === rangeIndex) {
+                        filter[properties[i]] = { gte: 'a', lte: 'z' }; // range filter
+                    }
+                    else {
+                        filter[properties[i]] = `val_${properties[i]}`;
+                    }
+                }
+                const prefix = buildCompoundPrefix(filter, compoundIndex, encodeValue);
+                expect(prefix).toBeUndefined();
+            }), { numRuns });
+        });
+    });
+    describe('selectCompoundIndex — correctness', () => {
+        it('should select the compound index with the most matching properties', () => {
+            fc.assert(fc.property(arbPropName, arbPropName, arbPropName, arbPropName, (prop1, prop2, prop3, sortProp) => {
+                // Ensure all distinct
+                const allNames = [prop1, prop2, prop3, sortProp];
+                if (new Set(allNames).size !== allNames.length) {
+                    return;
+                }
+                const smallIndex = {
+                    name: 'small',
+                    properties: [prop1],
+                    sortProperty: sortProp,
+                };
+                const largeIndex = {
+                    name: 'large',
+                    properties: [prop1, prop2],
+                    sortProperty: sortProp,
+                };
+                const wrongSort = {
+                    name: 'wrongSort',
+                    properties: [prop1, prop2, prop3],
+                    sortProperty: 'nonexistent_sort',
+                };
+                const filter = {
+                    [prop1]: 'v1',
+                    [prop2]: 'v2',
+                    [prop3]: 'v3',
+                };
+                const queryOptions = {
+                    sortProperty: sortProp,
+                    sortDirection: SortDirection.Ascending,
+                };
+                const selected = selectCompoundIndex(filter, queryOptions, [smallIndex, largeIndex, wrongSort]);
+                expect(selected).toBe(largeIndex); // largeIndex has more matching properties
+            }), { numRuns });
+        });
+        it('should return undefined when no compound index matches sort property', () => {
+            fc.assert(fc.property(arbPropName, arbPropName, (prop, sortProp) => {
+                if (prop === sortProp) {
+                    return;
+                }
+                const idx = {
+                    name: 'idx',
+                    properties: [prop],
+                    sortProperty: 'other_sort',
+                };
+                const filter = { [prop]: 'val' };
+                const queryOptions = {
+                    sortProperty: sortProp,
+                    sortDirection: SortDirection.Ascending,
+                };
+                const selected = selectCompoundIndex(filter, queryOptions, [idx]);
+                expect(selected).toBeUndefined();
+            }), { numRuns });
+        });
+    });
+    describe('buildCompoundKey — key contains all segments in order', () => {
+        it('should encode property values in the compound key in definition order', () => {
+            fc.assert(fc.property(fc.array(arbPropName, { minLength: 1, maxLength: 4 })
+                .filter((props) => new Set(props).size === props.length), arbPropName, arbMessageCid, (properties, sortProperty, messageCid) => {
+                if (properties.includes(sortProperty)) {
+                    return;
+                }
+                const compoundIndex = {
+                    name: 'test',
+                    properties,
+                    sortProperty,
+                };
+                const indexes = {};
+                const values = [];
+                for (const prop of properties) {
+                    const val = `v_${prop}`;
+                    indexes[prop] = val;
+                    values.push(val);
+                }
+                const sortVal = 'sort_val';
+                indexes[sortProperty] = sortVal;
+                const key = buildCompoundKey(messageCid, indexes, compoundIndex, encodeValue, DELIMITER);
+                expect(key).toBeDefined();
+                // Verify: key should be values joined by \x01, then \x01sortVal\x00messageCid
+                const expected = values.join(COMPOUND_SEGMENT_SEPARATOR) +
+                    COMPOUND_SEGMENT_SEPARATOR + sortVal + DELIMITER + messageCid;
+                expect(key).toBe(expected);
+            }), { numRuns });
+        });
+    });
+});
+//# sourceMappingURL=compound-index.fuzz.spec.js.map

package/dist/esm/tests/fuzz/compound-index.fuzz.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"compound-index.fuzz.spec.js","sourceRoot":"","sources":["../../../../tests/fuzz/compound-index.fuzz.spec.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,UAAU,CAAC;AAEhD,OAAO,EAAE,MAAM,YAAY,CAAC;AAE5B,OAAO,EAAE,aAAa,EAAE,MAAM,gCAAgC,CAAC;AAC/D,OAAO,EAAE,gBAAgB,EAAE,mBAAmB,EAAE,0BAA0B,EAAE,mBAAmB,EAAE,MAAM,yCAAyC,CAAC;AAEjJ,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,mBAAmB,CAAC,IAAI,GAAG,CAAC;AAE/D;;;;GAIG;AACH,SAAS,WAAW,CAAC,KAAgC;IACnD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC;AAED,MAAM,SAAS,GAAG,MAAM,CAAC;AAEzB,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;IAErC;;OAEG;IACH,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;IAE7E;;;OAGG;IACH,MAAM,WAAW,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;SAC3D,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAE3G;;OAEG;IACH,MAAM,aAAa,GAAG,EAAE,CAAC,cAAc,CAAC,mBAAmB,CAAC,CAAC;IAE7D,QAAQ,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAChE,EAAE,CAAC,gEAAgE,EAAE,GAAG,EAAE;YACxE,EAAE,CAAC,MAAM,CACP,EAAE,CAAC,QAAQ,CACT,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;iBAClD,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,MAAM,CAAC,EAC1D,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,EACvC,aAAa,EACb,CAAC,UAAU,EAAE,YAAY,EAAE,UAAU,EAAE,EAAE;gBACvC,2CAA2C;gBAC3C,IAAI,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;oBACtC,OAAO;gBACT,CAAC;gBAED,MAAM,aAAa,GAA4B;oBAC7C,IAAI,EAAE,MAAM;oBACZ,UAAU;oBACV,YAAY;iBACb,CAAC;gBAEF,mDAAmD;gBACnD,MAAM,OAAO,GAAc,EAAE,CAAC;gBAC9B,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;oBAC9B,OAAO,CAAC,IAAI,CAAC,GAAG,OAAO,IAAI,EAAE,CAAC;gBAChC,CAAC;gBACD,OAAO,CAAC,YAAY,CAAC,GAAG,SAAS,CAAC;gBAElC,oDAAoD;gBACpD,MAAM,MAAM,GAAW,EAAE,CAAC;gBAC1B,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;oBAC9B,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,IAAI,EAAE,CAAC;gBAC/B,CAAC;gBAED,MAAM,GAAG,GAAG,gBAAgB,CAAC,UAAU,EAAE,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;gBACzF,MAAM,MAAM,GAAG,mBAAmB,CAAC,MAAM,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC;gBAEvE,MAAM,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;gBAC1B,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;gBAC7B,MAAM,CAAC,GAAI,CAAC,UAAU,CAAC,MAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9C,CAAC,CACF,EACD,EAAE,OAAO,EAAE,CACZ,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,6DAA6D,EAAE,GAAG,EAAE;QAC3E,EAAE,CAAC,0EAA0E,EAAE,GAAG,EAAE;YAClF,EAAE,CAAC,MAAM,CACP,EAAE,CAAC,QAAQ,CACT,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;iBAClD,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,MAAM,CAAC,EAC1D,WAAW,EACX,aAAa,EACb,EAAE,CAAC,GAAG,EAAE,EACR,CAAC,UAAU,EAAE,YAAY,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE;gBACjD,IAAI,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;oBACtC,OAAO;gBACT,CAAC;gBAED,MAAM,aAAa,GAA4B;oBAC7C,IAAI,EAAE,MAAM;oBACZ,UAAU;oBACV,YAAY;iBACb,CAAC;gBAEF,+CAA+C;gBAC/C,MAAM,OAAO,GAAc,EAAE,CAAC;gBAC9B,MAAM,SAAS,GAAG,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC;gBAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3C,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;wBACpB,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;oBAClD,CAAC;gBACH,CAAC;gBACD,OAAO,CAAC,YAAY,CAAC,GAAG,SAAS,CAAC;gBAElC,MAAM,GAAG,GAAG,gBAAgB,CAAC,UAAU,EAAE,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;gBACzF,MAAM,CAAC,GAAG,CAAC,CAAC,aAAa,EAAE,CAAC;YAC9B,CAAC,CACF,EACD,EAAE,OAAO,EAAE,CACZ,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kEAAkE,EAAE,GAAG,EAAE;QAChF,EAAE,CAAC,sEAAsE,EAAE,GAAG,EAAE;YAC9E,EAAE,CAAC,MAAM,CACP,EAAE,CAAC,QAAQ,CACT,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;iBAClD,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,MAAM,CAAC,EAC1D,WAAW,EACX,EAAE,CAAC,GAAG,EAAE,EACR,CAAC,UAAU,EAAE,YAAY,EAAE,SAAS,EAAE,EAAE;gBACtC,IAAI,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;oBACtC,OAAO;gBACT,CAAC;gBAED,MAAM,aAAa,GAA4B;oBAC7C,IAAI,EAAE,MAAM;oBACZ,UAAU;oBACV,YAAY;iBACb,CAAC;gBAEF,mEAAmE;gBACnE,MAAM,MAAM,GAAW,EAAE,CAAC;gBAC1B,MAAM,UAAU,GAAG,SAAS,GAAG,UAAU,CAAC,MAAM,CAAC;gBACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3C,IAAI,CAAC,KAAK,UAAU,EAAE,CAAC;wBACrB,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,eAAe;oBACjE,CAAC;yBAAM,CAAC;wBACN,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;oBACjD,CAAC;gBACH,CAAC;gBAED,MAAM,MAAM,GAAG,mBAAmB,CAAC,MAAM,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC;gBACvE,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAC;YACjC,CAAC,CACF,EACD,EAAE,OAAO,EAAE,CACZ,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,mCAAmC,EAAE,GAAG,EAAE;QACjD,EAAE,CAAC,oEAAoE,EAAE,GAAG,EAAE;YAC5E,EAAE,CAAC,MAAM,CACP,EAAE,CAAC,QAAQ,CACT,WAAW,EACX,WAAW,EACX,WAAW,EACX,WAAW,EACX,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE;gBAChC,sBAAsB;gBACtB,MAAM,QAAQ,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;gBACjD,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;oBAC/C,OAAO;gBACT,CAAC;gBAED,MAAM,UAAU,GAA4B;oBAC1C,IAAI,EAAW,OAAO;oBACtB,UAAU,EAAK,CAAC,KAAK,CAAC;oBACtB,YAAY,EAAG,QAAQ;iBACxB,CAAC;gBACF,MAAM,UAAU,GAA4B;oBAC1C,IAAI,EAAW,OAAO;oBACtB,UAAU,EAAK,CAAC,KAAK,EAAE,KAAK,CAAC;oBAC7B,YAAY,EAAG,QAAQ;iBACxB,CAAC;gBACF,MAAM,SAAS,GAA4B;oBACzC,IAAI,EAAW,WAAW;oBAC1B,UAAU,EAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC;oBACpC,YAAY,EAAG,kBAAkB;iBAClC,CAAC;gBAEF,MAAM,MAAM,GAAW;oBACrB,CAAC,KAAK,CAAC,EAAG,IAAI;oBACd,CAAC,KAAK,CAAC,EAAG,IAAI;oBACd,CAAC,KAAK,CAAC,EAAG,IAAI;iBACf,CAAC;gBACF,MAAM,YAAY,GAAiB;oBACjC,YAAY,EAAI,QAAQ;oBACxB,aAAa,EAAG,aAAa,CAAC,SAAS;iBACxC,CAAC;gBAEF,MAAM,QAAQ,GAAG,mBAAmB,CAAC,MAAM,EAAE,YAAY,EAAE,CAAC,UAAU,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC;gBAChG,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,0CAA0C;YAC/E,CAAC,CACF,EACD,EAAE,OAAO,EAAE,CACZ,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sEAAsE,EAAE,GAAG,EAAE;YAC9E,EAAE,CAAC,MAAM,CACP,EAAE,CAAC,QAAQ,CACT,WAAW,EACX,WAAW,EACX,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE;gBACjB,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;oBACtB,OAAO;gBACT,CAAC;gBAED,MAAM,GAAG,GAA4B;oBACnC,IAAI,EAAW,KAAK;oBACpB,UAAU,EAAK,CAAC,IAAI,CAAC;oBACrB,YAAY,EAAG,YAAY;iBAC5B,CAAC;gBAEF,MAAM,MAAM,GAAW,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC;gBACzC,MAAM,YAAY,GAAiB;oBACjC,YAAY,EAAI,QAAQ;oBACxB,aAAa,EAAG,aAAa,CAAC,SAAS;iBACxC,CAAC;gBAEF,MAAM,QAAQ,GAAG,mBAAmB,CAAC,MAAM,EAAE,YAAY,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBAClE,MAAM,CAAC,QAAQ,CAAC,CAAC,aAAa,EAAE,CAAC;YACnC,CAAC,CACF,EACD,EAAE,OAAO,EAAE,CACZ,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,uDAAuD,EAAE,GAAG,EAAE;QACrE,EAAE,CAAC,uEAAuE,EAAE,GAAG,EAAE;YAC/E,EAAE,CAAC,MAAM,CACP,EAAE,CAAC,QAAQ,CACT,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;iBAClD,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,MAAM,CAAC,EAC1D,WAAW,EACX,aAAa,EACb,CAAC,UAAU,EAAE,YAAY,EAAE,UAAU,EAAE,EAAE;gBACvC,IAAI,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;oBACtC,OAAO;gBACT,CAAC;gBAED,MAAM,aAAa,GAA4B;oBAC7C,IAAI,EAAE,MAAM;oBACZ,UAAU;oBACV,YAAY;iBACb,CAAC;gBAEF,MAAM,OAAO,GAAc,EAAE,CAAC;gBAC9B,MAAM,MAAM,GAAa,EAAE,CAAC;gBAC5B,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;oBAC9B,MAAM,GAAG,GAAG,KAAK,IAAI,EAAE,CAAC;oBACxB,OAAO,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;oBACpB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACnB,CAAC;gBACD,MAAM,OAAO,GAAG,UAAU,CAAC;gBAC3B,OAAO,CAAC,YAAY,CAAC,GAAG,OAAO,CAAC;gBAEhC,MAAM,GAAG,GAAG,gBAAgB,CAAC,UAAU,EAAE,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;gBACzF,MAAM,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;gBAE1B,8EAA8E;gBAC9E,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,0BAA0B,CAAC;oBACtD,0BAA0B,GAAG,OAAO,GAAG,SAAS,GAAG,UAAU,CAAC;gBAChE,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC7B,CAAC,CACF,EACD,EAAE,OAAO,EAAE,CACZ,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/esm/tests/fuzz/data-store.fuzz.spec.js

@@ -0,0 +1,146 @@
+import { afterAll, afterEach, beforeAll, describe, expect, it } from 'bun:test';
+import fc from 'fast-check';
+import { Cid } from '../../src/utils/cid.js';
+import { DataStoreLevel } from '../../src/store/data-store-level.js';
+import { dataBlob, recordId, tenantDid } from './arbitraries/store.arbitrary.js';
+const numRuns = Number(process.env.FAST_CHECK_NUM_RUNS) || 100;
+/** Helper to create a ReadableStream from a Uint8Array. */
+function streamFrom(data) {
+    return new ReadableStream({
+        start(controller) {
+            controller.enqueue(data);
+            controller.close();
+        }
+    });
+}
+/** Helper to read all bytes from a ReadableStream. */
+async function readStream(stream) {
+    const reader = stream.getReader();
+    const chunks = [];
+    let done = false;
+    while (!done) {
+        const result = await reader.read();
+        done = result.done;
+        if (result.value) {
+            chunks.push(result.value);
+        }
+    }
+    const totalLength = chunks.reduce((sum, c) => sum + c.length, 0);
+    const result = new Uint8Array(totalLength);
+    let offset = 0;
+    for (const chunk of chunks) {
+        result.set(chunk, offset);
+        offset += chunk.length;
+    }
+    return result;
+}
+describe('DataStoreLevel — fuzz', () => {
+    let dataStore;
+    const testDataPath = '__TESTDATA__/fuzz-data-store';
+    const tenant = 'did:example:fuzz-data-tenant';
+    beforeAll(async () => {
+        dataStore = new DataStoreLevel({ blockstoreLocation: `${testDataPath}/blocks` });
+        await dataStore.open();
+    });
+    afterEach(async () => {
+        await dataStore.clear();
+    });
+    afterAll(async () => {
+        await dataStore.close();
+    });
+    describe('binary data roundtrip', () => {
+        it('should store and retrieve arbitrary binary data with correct size', async () => {
+            await fc.assert(fc.asyncProperty(dataBlob({ minSize: 1, maxSize: 2048 }), async (data) => {
+                await dataStore.clear();
+                const dataCid = await Cid.computeDagPbCidFromBytes(data);
+                const recId = 'rec_roundtrip';
+                const putResult = await dataStore.put(tenant, recId, dataCid, streamFrom(data));
+                expect(putResult.dataSize).toBe(data.length);
+                const getResult = await dataStore.get(tenant, recId, dataCid);
+                expect(getResult).toBeDefined();
+                expect(getResult.dataSize).toBe(data.length);
+                const retrieved = await readStream(getResult.dataStream);
+                expect(retrieved).toEqual(data);
+            }), { numRuns: Math.min(numRuns, 30) });
+        });
+    });
+    describe('get returns undefined for missing data', () => {
+        it('should return undefined for non-existent records', async () => {
+            await fc.assert(fc.asyncProperty(recordId(), async (recId) => {
+                const result = await dataStore.get(tenant, recId, 'bafkreinonexistent');
+                expect(result).toBeUndefined();
+            }), { numRuns: Math.min(numRuns, 30) });
+        });
+    });
+    describe('idempotent put', () => {
+        it('should return the same dataSize when putting the same data twice', async () => {
+            await fc.assert(fc.asyncProperty(dataBlob({ minSize: 10, maxSize: 512 }), async (data) => {
+                await dataStore.clear();
+                const dataCid = await Cid.computeDagPbCidFromBytes(data);
+                const recId = 'rec_idempotent';
+                const result1 = await dataStore.put(tenant, recId, dataCid, streamFrom(data));
+                const result2 = await dataStore.put(tenant, recId, dataCid, streamFrom(data));
+                expect(result1.dataSize).toBe(result2.dataSize);
+                expect(result1.dataSize).toBe(data.length);
+            }), { numRuns: Math.min(numRuns, 20) });
+        });
+    });
+    describe('tenant isolation', () => {
+        it('should not allow one tenant to read another tenant\'s data', async () => {
+            await fc.assert(fc.asyncProperty(tenantDid(), tenantDid(), dataBlob({ minSize: 10, maxSize: 256 }), async (tenant1, tenant2, data) => {
+                // Skip if tenants are the same
+                if (tenant1 === tenant2) {
+                    return;
+                }
+                await dataStore.clear();
+                const dataCid = await Cid.computeDagPbCidFromBytes(data);
+                const recId = 'rec_isolation';
+                await dataStore.put(tenant1, recId, dataCid, streamFrom(data));
+                // Tenant 2 should not be able to get tenant 1's data
+                const result = await dataStore.get(tenant2, recId, dataCid);
+                expect(result).toBeUndefined();
+            }), { numRuns: Math.min(numRuns, 20) });
+        });
+    });
+    describe('delete removes data', () => {
+        it('should return undefined after deleting a record', async () => {
+            await fc.assert(fc.asyncProperty(dataBlob({ minSize: 10, maxSize: 512 }), async (data) => {
+                await dataStore.clear();
+                const dataCid = await Cid.computeDagPbCidFromBytes(data);
+                const recId = 'rec_delete';
+                await dataStore.put(tenant, recId, dataCid, streamFrom(data));
+                await dataStore.delete(tenant, recId, dataCid);
+                const result = await dataStore.get(tenant, recId, dataCid);
+                expect(result).toBeUndefined();
+            }), { numRuns: Math.min(numRuns, 20) });
+        });
+    });
+    describe('reference counting — shared blocks survive partial deletion', () => {
+        it('should retain data while at least one reference exists', async () => {
+            await fc.assert(fc.asyncProperty(dataBlob({ minSize: 10, maxSize: 256 }), fc.integer({ min: 2, max: 4 }), async (data, refCount) => {
+                await dataStore.clear();
+                const dataCid = await Cid.computeDagPbCidFromBytes(data);
+                // Create multiple references to the same data
+                const refs = [];
+                for (let i = 0; i < refCount; i++) {
+                    const t = `did:example:tenant${i}`;
+                    const r = `rec_ref${i}`;
+                    await dataStore.put(t, r, dataCid, streamFrom(data));
+                    refs.push({ tenant: t, recId: r });
+                }
+                // Delete all but the last reference
+                for (let i = 0; i < refCount - 1; i++) {
+                    await dataStore.delete(refs[i].tenant, refs[i].recId, dataCid);
+                }
+                // The last reference should still be retrievable
+                const lastRef = refs[refCount - 1];
+                const result = await dataStore.get(lastRef.tenant, lastRef.recId, dataCid);
+                expect(result).toBeDefined();
+                expect(result.dataSize).toBe(data.length);
+                const retrieved = await readStream(result.dataStream);
+                expect(retrieved).toEqual(data);
+            }), { numRuns: Math.min(numRuns, 15) });
+        });
+    });
+});
+//# sourceMappingURL=data-store.fuzz.spec.js.map

package/dist/esm/tests/fuzz/data-store.fuzz.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"data-store.fuzz.spec.js","sourceRoot":"","sources":["../../../../tests/fuzz/data-store.fuzz.spec.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,UAAU,CAAC;AAEhF,OAAO,EAAE,MAAM,YAAY,CAAC;AAE5B,OAAO,EAAE,GAAG,EAAE,MAAM,wBAAwB,CAAC;AAC7C,OAAO,EAAE,cAAc,EAAE,MAAM,qCAAqC,CAAC;AACrE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,kCAAkC,CAAC;AAEjF,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,mBAAmB,CAAC,IAAI,GAAG,CAAC;AAE/D,2DAA2D;AAC3D,SAAS,UAAU,CAAC,IAAgB;IAClC,OAAO,IAAI,cAAc,CAAa;QACpC,KAAK,CAAC,UAAU;YACd,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACzB,UAAU,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;KACF,CAAC,CAAC;AACL,CAAC;AAED,sDAAsD;AACtD,KAAK,UAAU,UAAU,CAAC,MAAkC;IAC1D,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;IAClC,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,IAAI,IAAI,GAAG,KAAK,CAAC;IACjB,OAAO,CAAC,IAAI,EAAE,CAAC;QACb,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QACnC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACnB,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACjB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IACD,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACjE,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;IAC3C,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;IACzB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,IAAI,SAAyB,CAAC;IAC9B,MAAM,YAAY,GAAG,8BAA8B,CAAC;IACpD,MAAM,MAAM,GAAG,8BAA8B,CAAC;IAE9C,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,SAAS,GAAG,IAAI,cAAc,CAAC,EAAE,kBAAkB,EAAE,GAAG,YAAY,SAAS,EAAE,CAAC,CAAC;QACjF,MAAM,SAAS,CAAC,IAAI,EAAE,CAAC;IACzB,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,MAAM,SAAS,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,KAAK,IAAI,EAAE;QAClB,MAAM,SAAS,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;QACrC,EAAE,CAAC,mEAAmE,EAAE,KAAK,IAAI,EAAE;YACjF,MAAM,EAAE,CAAC,MAAM,CACb,EAAE,CAAC,aAAa,CACd,QAAQ,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,EACvC,KAAK,EAAE,IAAI,EAAE,EAAE;gBACb,MAAM,SAAS,CAAC,KAAK,EAAE,CAAC;gBAExB,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;gBACzD,MAAM,KAAK,GAAG,eAAe,CAAC;gBAE9B,MAAM,SAAS,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;gBAChF,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAE7C,MAAM,SAAS,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gBAC9D,MAAM,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC;gBAChC,MAAM,CAAC,SAAU,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAE9C,MAAM,SAAS,GAAG,MAAM,UAAU,CAAC,SAAU,CAAC,UAAU,CAAC,CAAC;gBAC1D,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAClC,CAAC,CACF,EACD,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,CACnC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,wCAAwC,EAAE,GAAG,EAAE;QACtD,EAAE,CAAC,kDAAkD,EAAE,KAAK,IAAI,EAAE;YAChE,MAAM,EAAE,CAAC,MAAM,CACb,EAAE,CAAC,aAAa,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;gBAC3C,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,oBAAoB,CAAC,CAAC;gBACxE,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAC;YACjC,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,CACnC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC9B,EAAE,CAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;YAChF,MAAM,EAAE,CAAC,MAAM,CACb,EAAE,CAAC,aAAa,CACd,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EACvC,KAAK,EAAE,IAAI,EAAE,EAAE;gBACb,MAAM,SAAS,CAAC,KAAK,EAAE,CAAC;gBAExB,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;gBACzD,MAAM,KAAK,GAAG,gBAAgB,CAAC;gBAE/B,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC9E,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;gBAE9E,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAChD,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7C,CAAC,CACF,EACD,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,CACnC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,EAAE,CAAC,4DAA4D,EAAE,KAAK,IAAI,EAAE;YAC1E,MAAM,EAAE,CAAC,MAAM,CACb,EAAE,CAAC,aAAa,CACd,SAAS,EAAE,EACX,SAAS,EAAE,EACX,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EACvC,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE;gBAC/B,+BAA+B;gBAC/B,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;oBAAC,OAAO;gBAAC,CAAC;gBAEpC,MAAM,SAAS,CAAC,KAAK,EAAE,CAAC;gBAExB,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;gBACzD,MAAM,KAAK,GAAG,eAAe,CAAC;gBAE9B,MAAM,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;gBAE/D,qDAAqD;gBACrD,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gBAC5D,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAC;YACjC,CAAC,CACF,EACD,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,CACnC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;QACnC,EAAE,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;YAC/D,MAAM,EAAE,CAAC,MAAM,CACb,EAAE,CAAC,aAAa,CACd,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EACvC,KAAK,EAAE,IAAI,EAAE,EAAE;gBACb,MAAM,SAAS,CAAC,KAAK,EAAE,CAAC;gBAExB,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;gBACzD,MAAM,KAAK,GAAG,YAAY,CAAC;gBAE3B,MAAM,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC9D,MAAM,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gBAE/C,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gBAC3D,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,EAAE,CAAC;YACjC,CAAC,CACF,EACD,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,CACnC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,6DAA6D,EAAE,GAAG,EAAE;QAC3E,EAAE,CAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;YACtE,MAAM,EAAE,CAAC,MAAM,CACb,EAAE,CAAC,aAAa,CACd,QAAQ,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EACvC,EAAE,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAC9B,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE;gBACvB,MAAM,SAAS,CAAC,KAAK,EAAE,CAAC;gBAExB,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;gBAEzD,8CAA8C;gBAC9C,MAAM,IAAI,GAAwC,EAAE,CAAC;gBACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;oBAClC,MAAM,CAAC,GAAG,qBAAqB,CAAC,EAAE,CAAC;oBACnC,MAAM,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC;oBACxB,MAAM,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;oBACrD,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;gBACrC,CAAC;gBAED,oCAAoC;gBACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBACtC,MAAM,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBACjE,CAAC;gBAED,iDAAiD;gBACjD,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;gBACnC,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBAC3E,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;gBAC7B,MAAM,CAAC,MAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAE3C,MAAM,SAAS,GAAG,MAAM,UAAU,CAAC,MAAO,CAAC,UAAU,CAAC,CAAC;gBACvD,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAClC,CAAC,CACF,EACD,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,CACnC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/esm/tests/fuzz/data-stream.fuzz.spec.js

@@ -0,0 +1,44 @@
+import { describe, expect, it } from 'bun:test';
+import fc from 'fast-check';
+import { DataStream } from '../../src/utils/data-stream.js';
+const numRuns = Number(process.env.FAST_CHECK_NUM_RUNS) || 100;
+describe('DataStream — fuzz', () => {
+    describe('fromBytes/toBytes roundtrip', () => {
+        it('should return identical bytes for any Uint8Array', async () => {
+            await fc.assert(fc.asyncProperty(fc.uint8Array({ minLength: 0, maxLength: 4096 }), async (bytes) => {
+                const stream = DataStream.fromBytes(bytes);
+                const result = await DataStream.toBytes(stream);
+                expect(result).toEqual(bytes);
+            }), { numRuns: Math.min(numRuns, 50) });
+        });
+    });
+    describe('duplicateDataStream — count invariant', () => {
+        it('should return exactly N streams for N >= 1', async () => {
+            await fc.assert(fc.asyncProperty(fc.uint8Array({ minLength: 1, maxLength: 256 }), fc.integer({ min: 1, max: 5 }), async (bytes, count) => {
+                const stream = DataStream.fromBytes(bytes);
+                const copies = DataStream.duplicateDataStream(stream, count);
+                expect(copies.length).toBe(count);
+            }), { numRuns: Math.min(numRuns, 30) });
+        });
+        it('should return empty array for count < 1', () => {
+            fc.assert(fc.property(fc.uint8Array({ minLength: 1, maxLength: 64 }), fc.integer({ min: -10, max: 0 }), (bytes, count) => {
+                const stream = DataStream.fromBytes(bytes);
+                const copies = DataStream.duplicateDataStream(stream, count);
+                expect(copies.length).toBe(0);
+            }), { numRuns: Math.min(numRuns, 20) });
+        });
+    });
+    describe('duplicateDataStream — content equality', () => {
+        it('should produce identical bytes from each duplicate', async () => {
+            await fc.assert(fc.asyncProperty(fc.uint8Array({ minLength: 1, maxLength: 1024 }), fc.integer({ min: 2, max: 4 }), async (bytes, count) => {
+                const stream = DataStream.fromBytes(bytes);
+                const copies = DataStream.duplicateDataStream(stream, count);
+                const results = await Promise.all(copies.map((s) => DataStream.toBytes(s)));
+                for (const result of results) {
+                    expect(result).toEqual(bytes);
+                }
+            }), { numRuns: Math.min(numRuns, 20) });
+        });
+    });
+});
+//# sourceMappingURL=data-stream.fuzz.spec.js.map

package/dist/esm/tests/fuzz/data-stream.fuzz.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"data-stream.fuzz.spec.js","sourceRoot":"","sources":["../../../../tests/fuzz/data-stream.fuzz.spec.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,UAAU,CAAC;AAEhD,OAAO,EAAE,MAAM,YAAY,CAAC;AAE5B,OAAO,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AAE5D,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,mBAAmB,CAAC,IAAI,GAAG,CAAC;AAE/D,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;IAEjC,QAAQ,CAAC,6BAA6B,EAAE,GAAG,EAAE;QAC3C,EAAE,CAAC,kDAAkD,EAAE,KAAK,IAAI,EAAE;YAChE,MAAM,EAAE,CAAC,MAAM,CACb,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,EAChD,KAAK,EAAE,KAAK,EAAE,EAAE;gBACd,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAC3C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBAChD,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAChC,CAAC,CACF,EACD,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,CACnC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,uCAAuC,EAAE,GAAG,EAAE;QACrD,EAAE,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;YAC1D,MAAM,EAAE,CAAC,MAAM,CACb,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,EAC/C,EAAE,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAC9B,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;gBACrB,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAC3C,MAAM,MAAM,GAAG,UAAU,CAAC,mBAAmB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC7D,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpC,CAAC,CACF,EACD,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,CACnC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,EAAE,CAAC,MAAM,CACP,EAAE,CAAC,QAAQ,CACT,EAAE,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,EAC9C,EAAE,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAChC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;gBACf,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAC3C,MAAM,MAAM,GAAG,UAAU,CAAC,mBAAmB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC7D,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC,CACF,EACD,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,CACnC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,wCAAwC,EAAE,GAAG,EAAE;QACtD,EAAE,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;YAClE,MAAM,EAAE,CAAC,MAAM,CACb,EAAE,CAAC,aAAa,CACd,EAAE,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,EAChD,EAAE,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAC9B,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;gBACrB,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;gBAC3C,MAAM,MAAM,GAAG,UAAU,CAAC,mBAAmB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBAE7D,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CACzC,CAAC;gBAEF,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;oBAC7B,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAChC,CAAC;YACH,CAAC,CACF,EACD,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,CACnC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/esm/tests/fuzz/encoder.fuzz.spec.js

@@ -0,0 +1,76 @@
+import { describe, expect, it } from 'bun:test';
+import fc from 'fast-check';
+import { Encoder } from '../../src/utils/encoder.js';
+const numRuns = Number(process.env.FAST_CHECK_NUM_RUNS) || 200;
+describe('Encoder — fuzz', () => {
+    describe('bytes <-> base64url roundtrip', () => {
+        it('should roundtrip arbitrary byte arrays through base64url encoding', () => {
+            fc.assert(fc.property(fc.uint8Array({ minLength: 0, maxLength: 1024 }), (bytes) => {
+                const encoded = Encoder.bytesToBase64Url(bytes);
+                const decoded = Encoder.base64UrlToBytes(encoded);
+                expect(decoded).toEqual(bytes);
+            }), { numRuns });
+        });
+    });
+    describe('object <-> bytes roundtrip', () => {
+        it('should roundtrip JSON-serializable objects through bytes encoding', () => {
+            fc.assert(fc.property(fc.dictionary(fc.string({ minLength: 1, maxLength: 20 }), fc.oneof(fc.string(), fc.integer(), fc.boolean(), fc.constant(null)), { minKeys: 0, maxKeys: 10 }), (obj) => {
+                const bytes = Encoder.objectToBytes(obj);
+                const decoded = Encoder.bytesToObject(bytes);
+                expect(decoded).toEqual(obj);
+            }), { numRuns });
+        });
+    });
+    describe('string <-> base64url roundtrip', () => {
+        it('should roundtrip arbitrary strings through base64url encoding', () => {
+            fc.assert(fc.property(fc.string({ minLength: 0, maxLength: 500 }), (str) => {
+                const encoded = Encoder.stringToBase64Url(str);
+                const bytes = Encoder.base64UrlToBytes(encoded);
+                const decoded = Encoder.bytesToString(bytes);
+                expect(decoded).toBe(str);
+            }), { numRuns });
+        });
+    });
+    describe('string <-> bytes roundtrip', () => {
+        it('should roundtrip arbitrary strings through bytes encoding', () => {
+            fc.assert(fc.property(fc.string({ minLength: 0, maxLength: 500 }), (str) => {
+                const bytes = Encoder.stringToBytes(str);
+                const decoded = Encoder.bytesToString(bytes);
+                expect(decoded).toBe(str);
+            }), { numRuns });
+        });
+    });
+    describe('base64UrlToObject — crash resistance', () => {
+        it('should throw on arbitrary non-base64url strings without crashing', () => {
+            fc.assert(fc.property(fc.string({ minLength: 0, maxLength: 200 }), (str) => {
+                try {
+                    Encoder.base64UrlToObject(str);
+                    // If it doesn't throw, the result should be a defined value
+                }
+                catch (error) {
+                    // Any error is acceptable — we just verify no unhandled crash
+                    expect(error).toBeDefined();
+                }
+            }), { numRuns });
+        });
+    });
+    describe('bytesToBase64Url output validity', () => {
+        it('should produce strings containing only base64url characters', () => {
+            const base64urlPattern = /^[A-Za-z0-9_-]*$/;
+            fc.assert(fc.property(fc.uint8Array({ minLength: 0, maxLength: 256 }), (bytes) => {
+                const encoded = Encoder.bytesToBase64Url(bytes);
+                expect(base64urlPattern.test(encoded)).toBe(true);
+            }), { numRuns });
+        });
+    });
+    describe('objectToBytes — determinism', () => {
+        it('should produce identical bytes for the same object', () => {
+            fc.assert(fc.property(fc.dictionary(fc.string({ minLength: 1, maxLength: 10 }), fc.oneof(fc.string(), fc.integer(), fc.boolean()), { minKeys: 1, maxKeys: 5 }), (obj) => {
+                const bytes1 = Encoder.objectToBytes(obj);
+                const bytes2 = Encoder.objectToBytes(obj);
+                expect(bytes1).toEqual(bytes2);
+            }), { numRuns });
+        });
+    });
+});
+//# sourceMappingURL=encoder.fuzz.spec.js.map

package/dist/esm/tests/fuzz/encoder.fuzz.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"encoder.fuzz.spec.js","sourceRoot":"","sources":["../../../../tests/fuzz/encoder.fuzz.spec.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,UAAU,CAAC;AAEhD,OAAO,EAAE,MAAM,YAAY,CAAC;AAE5B,OAAO,EAAE,OAAO,EAAE,MAAM,4BAA4B,CAAC;AAErD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,mBAAmB,CAAC,IAAI,GAAG,CAAC;AAE/D,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;IAE9B,QAAQ,CAAC,+BAA+B,EAAE,GAAG,EAAE;QAC7C,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;YAC3E,EAAE,CAAC,MAAM,CACP,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE;gBACtE,MAAM,OAAO,GAAG,OAAO,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;gBAChD,MAAM,OAAO,GAAG,OAAO,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;gBAClD,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACjC,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,CACZ,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,4BAA4B,EAAE,GAAG,EAAE;QAC1C,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;YAC3E,EAAE,CAAC,MAAM,CACP,EAAE,CAAC,QAAQ,CACT,EAAE,CAAC,UAAU,CACX,EAAE,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,EAC1C,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EACpE,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAC5B,EACD,CAAC,GAAG,EAAE,EAAE;gBACN,MAAM,KAAK,GAAG,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;gBACzC,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;gBAC7C,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC/B,CAAC,CACF,EACD,EAAE,OAAO,EAAE,CACZ,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gCAAgC,EAAE,GAAG,EAAE;QAC9C,EAAE,CAAC,+DAA+D,EAAE,GAAG,EAAE;YACvE,EAAE,CAAC,MAAM,CACP,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;gBAC/D,MAAM,OAAO,GAAG,OAAO,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;gBAC/C,MAAM,KAAK,GAAG,OAAO,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;gBAChD,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;gBAC7C,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5B,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,CACZ,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,4BAA4B,EAAE,GAAG,EAAE;QAC1C,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;YACnE,EAAE,CAAC,MAAM,CACP,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;gBAC/D,MAAM,KAAK,GAAG,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;gBACzC,MAAM,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;gBAC7C,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5B,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,CACZ,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,sCAAsC,EAAE,GAAG,EAAE;QACpD,EAAE,CAAC,kEAAkE,EAAE,GAAG,EAAE;YAC1E,EAAE,CAAC,MAAM,CACP,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;gBAC/D,IAAI,CAAC;oBACH,OAAO,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;oBAC/B,4DAA4D;gBAC9D,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,8DAA8D;oBAC9D,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;gBAC9B,CAAC;YACH,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,CACZ,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAChD,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;YACrE,MAAM,gBAAgB,GAAG,kBAAkB,CAAC;YAC5C,EAAE,CAAC,MAAM,CACP,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE;gBACrE,MAAM,OAAO,GAAG,OAAO,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;gBAChD,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpD,CAAC,CAAC,EACF,EAAE,OAAO,EAAE,CACZ,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,6BAA6B,EAAE,GAAG,EAAE;QAC3C,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC5D,EAAE,CAAC,MAAM,CACP,EAAE,CAAC,QAAQ,CACT,EAAE,CAAC,UAAU,CACX,EAAE,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,EAC1C,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,OAAO,EAAE,CAAC,EACjD,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAC3B,EACD,CAAC,GAAG,EAAE,EAAE;gBACN,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;gBAC1C,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;gBAC1C,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACjC,CAAC,CACF,EACD,EAAE,OAAO,EAAE,CACZ,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}