@bsv/sdk 1.6.7 → 1.6.9

package/dist/esm/src/transaction/__tests/MerklePath.test.js

@@ -0,0 +1,209 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const MerklePath_1 = __importDefault(require("../../transaction/MerklePath"));
+const bump_invalid_vectors_1 = __importDefault(require("./bump.invalid.vectors"));
+const bump_valid_vectors_1 = __importDefault(require("./bump.valid.vectors"));
+const BRC74Hex = "fe8a6a0c000c04fde80b0011774f01d26412f0d16ea3f0447be0b5ebec67b0782e321a7a01cbdf7f734e30fde90b02004e53753e3fe4667073063a17987292cfdea278824e9888e52180581d7188d8fdea0b025e441996fc53f0191d649e68a200e752fb5f39e0d5617083408fa179ddc5c998fdeb0b0102fdf405000671394f72237d08a4277f4435e5b6edf7adc272f25effef27cdfe805ce71a81fdf50500262bccabec6c4af3ed00cc7a7414edea9c5efa92fb8623dd6160a001450a528201fdfb020101fd7c010093b3efca9b77ddec914f8effac691ecb54e2c81d0ab81cbc4c4b93befe418e8501bf01015e005881826eb6973c54003a02118fe270f03d46d02681c8bc71cd44c613e86302f8012e00e07a2bb8bb75e5accff266022e1e5e6e7b4d6d943a04faadcf2ab4a22f796ff30116008120cafa17309c0bb0e0ffce835286b3a2dcae48e4497ae2d2b7ced4f051507d010a00502e59ac92f46543c23006bff855d96f5e648043f0fb87a7a5949e6a9bebae430104001ccd9f8f64f4d0489b30cc815351cf425e0e78ad79a589350e4341ac165dbe45010301010000af8764ce7e1cc132ab5ed2229a005c87201c9a5ee15c0f91dd53eff31ab30cd4";
+const BRC74JSON = {
+    blockHeight: 813706,
+    path: [
+        [
+            {
+                offset: 3048,
+                hash: "304e737fdfcb017a1a322e78b067ecebb5e07b44f0a36ed1f01264d2014f7711",
+            },
+            {
+                offset: 3049,
+                txid: true,
+                hash: "d888711d588021e588984e8278a2decf927298173a06737066e43f3e75534e00",
+            },
+            {
+                offset: 3050,
+                txid: true,
+                hash: "98c9c5dd79a18f40837061d5e0395ffb52e700a2689e641d19f053fc9619445e",
+            },
+            {
+                offset: 3051,
+                duplicate: true,
+            },
+        ],
+        [
+            {
+                offset: 1524,
+                hash: "811ae75c80fecd27efff5ef272c2adf7edb6e535447f27a4087d23724f397106",
+            },
+            {
+                offset: 1525,
+                hash: "82520a4501a06061dd2386fb92fa5e9ceaed14747acc00edf34a6cecabcc2b26",
+            },
+        ],
+        [
+            {
+                offset: 763,
+                duplicate: true,
+            },
+        ],
+        [
+            {
+                offset: 380,
+                hash: "858e41febe934b4cbc1cb80a1dc8e254cb1e69acff8e4f91ecdd779bcaefb393",
+            },
+        ],
+        [
+            {
+                offset: 191,
+                duplicate: true,
+            },
+        ],
+        [
+            {
+                offset: 94,
+                hash: "f80263e813c644cd71bcc88126d0463df070e28f11023a00543c97b66e828158",
+            },
+        ],
+        [
+            {
+                offset: 46,
+                hash: "f36f792fa2b42acfadfa043a946d4d7b6e5e1e2e0266f2cface575bbb82b7ae0",
+            },
+        ],
+        [
+            {
+                offset: 22,
+                hash: "7d5051f0d4ceb7d2e27a49e448aedca2b3865283ceffe0b00b9c3017faca2081",
+            },
+        ],
+        [
+            {
+                offset: 10,
+                hash: "43aeeb9b6a9e94a5a787fbf04380645e6fd955f8bf0630c24365f492ac592e50",
+            },
+        ],
+        [
+            {
+                offset: 4,
+                hash: "45be5d16ac41430e3589a579ad780e5e42cf515381cc309b48d0f4648f9fcd1c",
+            },
+        ],
+        [
+            {
+                offset: 3,
+                duplicate: true,
+            },
+        ],
+        [
+            {
+                offset: 0,
+                hash: "d40cb31af3ef53dd910f5ce15e9a1c20875c009a22d25eab32c11c7ece6487af",
+            },
+        ],
+    ],
+};
+const BRC74JSONTrimmed = {
+    blockHeight: 813706,
+    path: [...BRC74JSON.path],
+};
+BRC74JSONTrimmed.path[1] = [];
+const BRC74Root = "57aab6e6fb1b697174ffb64e062c4728f2ffd33ddcfa02a43b64d8cd29b483b4";
+const BRC74TXID1 = "304e737fdfcb017a1a322e78b067ecebb5e07b44f0a36ed1f01264d2014f7711";
+const BRC74TXID2 = "d888711d588021e588984e8278a2decf927298173a06737066e43f3e75534e00";
+const BRC74TXID3 = "98c9c5dd79a18f40837061d5e0395ffb52e700a2689e641d19f053fc9619445e";
+class FakeChainTracker {
+    async isValidRootForHeight(root, height) {
+        return (root ===
+            "d5377a7aba0c0e0dbaef230f8917217b453484c83579e11a14c8299faa57ef02" &&
+            height === 10000);
+    }
+    async currentHeight() {
+        return 10100;
+    }
+}
+describe("MerklePath", () => {
+    it("Parses from hex", () => {
+        const path = MerklePath_1.default.fromHex(BRC74Hex);
+        expect(path.path).toEqual(BRC74JSON.path);
+    });
+    it("Serializes to hex", () => {
+        const path = new MerklePath_1.default(BRC74JSON.blockHeight, BRC74JSON.path);
+        expect(path.toHex()).toEqual(BRC74Hex);
+    });
+    it("Computes a root", () => {
+        const path = new MerklePath_1.default(BRC74JSON.blockHeight, BRC74JSON.path);
+        expect(path.computeRoot(BRC74TXID1)).toEqual(BRC74Root);
+        expect(path.computeRoot(BRC74TXID2)).toEqual(BRC74Root);
+        expect(path.computeRoot(BRC74TXID3)).toEqual(BRC74Root);
+    });
+    it("Verifies using a ChainTracker", async () => {
+        const path = new MerklePath_1.default(BRC74JSON.blockHeight, BRC74JSON.path);
+        const tracker = {
+            isValidRootForHeight: jest.fn(async (root, height) => root === BRC74Root && height === BRC74JSON.blockHeight),
+            currentHeight: jest.fn(async () => 2029209),
+        };
+        const result = await path.verify(BRC74TXID1, tracker);
+        expect(result).toBe(true);
+        expect(tracker.isValidRootForHeight).toHaveBeenCalledWith(BRC74Root, BRC74JSON.blockHeight);
+    });
+    it("Combines two paths", () => {
+        const path0A = [...BRC74JSON.path[0]];
+        const path0B = [...BRC74JSON.path[0]];
+        const path1A = [...BRC74JSON.path[1]];
+        const path1B = [...BRC74JSON.path[1]];
+        const pathRest = [...BRC74JSON.path];
+        pathRest.shift();
+        pathRest.shift();
+        path0A.splice(2, 2);
+        path0B.shift();
+        path0B.shift();
+        path1A.shift();
+        path1B.pop();
+        const pathAJSON = {
+            blockHeight: BRC74JSON.blockHeight,
+            path: [path0A, path1A, ...pathRest],
+        };
+        const pathBJSON = {
+            blockHeight: BRC74JSON.blockHeight,
+            path: [path0B, path1B, ...pathRest],
+        };
+        const pathA = new MerklePath_1.default(pathAJSON.blockHeight, pathAJSON.path);
+        const pathB = new MerklePath_1.default(pathBJSON.blockHeight, pathBJSON.path);
+        expect(pathA.computeRoot(BRC74TXID2)).toEqual(BRC74Root);
+        expect(() => pathA.computeRoot(BRC74TXID3)).toThrow();
+        expect(() => pathB.computeRoot(BRC74TXID2)).toThrow();
+        expect(pathB.computeRoot(BRC74TXID3)).toEqual(BRC74Root);
+        pathA.combine(pathB);
+        expect(pathA).toEqual(BRC74JSONTrimmed);
+        expect(pathA.computeRoot(BRC74TXID2)).toEqual(BRC74Root);
+        expect(pathA.computeRoot(BRC74TXID3)).toEqual(BRC74Root);
+    });
+    it("Rejects invalid bumps", () => {
+        for (const invalid of bump_invalid_vectors_1.default) {
+            expect(() => MerklePath_1.default.fromHex(invalid.bump)).toThrow(invalid.error);
+        }
+    });
+    it("Verifies valid bumps", async () => {
+        for (const valid of bump_valid_vectors_1.default) {
+            expect(() => MerklePath_1.default.fromHex(valid.bump)).not.toThrowError();
+        }
+    });
+    it("Validates a MerklePath for a block which only has 1 tx", () => {
+        const path = MerklePath_1.default.fromHex("fdd2040101000202ef57aa9f29c8141ae17935c88434457b2117890f23efba0d0e0cba7a7a37d5");
+        expect(path.computeRoot("d5377a7aba0c0e0dbaef230f8917217b453484c83579e11a14c8299faa57ef02")).toEqual("d5377a7aba0c0e0dbaef230f8917217b453484c83579e11a14c8299faa57ef02");
+    });
+    it("Creates a valid MerklePath from a txid", () => {
+        expect(() => MerklePath_1.default.fromCoinbaseTxidAndHeight("d5377a7aba0c0e0dbaef230f8917217b453484c83579e11a14c8299faa57ef02", 1)).not.toThrowError();
+    });
+    it("Valid for Coinbase if currentHeight is more than 100 blocks prior", async () => {
+        const mp = MerklePath_1.default.fromCoinbaseTxidAndHeight("d5377a7aba0c0e0dbaef230f8917217b453484c83579e11a14c8299faa57ef02", 10000);
+        const isValid = await mp.verify("d5377a7aba0c0e0dbaef230f8917217b453484c83579e11a14c8299faa57ef02", new FakeChainTracker());
+        expect(isValid).toBe(true);
+    });
+    it("Invalid for Coinbase if currentheight is less than 100 blocks prior ", async () => {
+        const mp = MerklePath_1.default.fromCoinbaseTxidAndHeight("d5377a7aba0c0e0dbaef230f8917217b453484c83579e11a14c8299faa57ef02", 10099);
+        const isValid = await mp.verify("d5377a7aba0c0e0dbaef230f8917217b453484c83579e11a14c8299faa57ef02", new FakeChainTracker());
+        expect(isValid).toBe(false);
+    });
+});
+//# sourceMappingURL=MerklePath.test.js.map

package/dist/esm/src/transaction/__tests/MerklePath.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"MerklePath.test.js","sourceRoot":"","sources":["../../../../../src/transaction/__tests/MerklePath.test.ts"],"names":[],"mappings":";;;;;AACA,8EAAsD;AACtD,kFAAkD;AAClD,8EAA8C;AAE9C,MAAM,QAAQ,GACZ,s4BAAs4B,CAAC;AAEz4B,MAAM,SAAS,GAAG;IAChB,WAAW,EAAE,MAAM;IACnB,IAAI,EAAE;QACJ;YACE;gBACE,MAAM,EAAE,IAAI;gBACZ,IAAI,EAAE,kEAAkE;aACzE;YACD;gBACE,MAAM,EAAE,IAAI;gBACZ,IAAI,EAAE,IAAI;gBACV,IAAI,EAAE,kEAAkE;aACzE;YACD;gBACE,MAAM,EAAE,IAAI;gBACZ,IAAI,EAAE,IAAI;gBACV,IAAI,EAAE,kEAAkE;aACzE;YACD;gBACE,MAAM,EAAE,IAAI;gBACZ,SAAS,EAAE,IAAI;aAChB;SACF;QACD;YACE;gBACE,MAAM,EAAE,IAAI;gBACZ,IAAI,EAAE,kEAAkE;aACzE;YACD;gBACE,MAAM,EAAE,IAAI;gBACZ,IAAI,EAAE,kEAAkE;aACzE;SACF;QACD;YACE;gBACE,MAAM,EAAE,GAAG;gBACX,SAAS,EAAE,IAAI;aAChB;SACF;QACD;YACE;gBACE,MAAM,EAAE,GAAG;gBACX,IAAI,EAAE,kEAAkE;aACzE;SACF;QACD;YACE;gBACE,MAAM,EAAE,GAAG;gBACX,SAAS,EAAE,IAAI;aAChB;SACF;QACD;YACE;gBACE,MAAM,EAAE,EAAE;gBACV,IAAI,EAAE,kEAAkE;aACzE;SACF;QACD;YACE;gBACE,MAAM,EAAE,EAAE;gBACV,IAAI,EAAE,kEAAkE;aACzE;SACF;QACD;YACE;gBACE,MAAM,EAAE,EAAE;gBACV,IAAI,EAAE,kEAAkE;aACzE;SACF;QACD;YACE;gBACE,MAAM,EAAE,EAAE;gBACV,IAAI,EAAE,kEAAkE;aACzE;SACF;QACD;YACE;gBACE,MAAM,EAAE,CAAC;gBACT,IAAI,EAAE,kEAAkE;aACzE;SACF;QACD;YACE;gBACE,MAAM,EAAE,CAAC;gBACT,SAAS,EAAE,IAAI;aAChB;SACF;QACD;YACE;gBACE,MAAM,EAAE,CAAC;gBACT,IAAI,EAAE,kEAAkE;aACzE;SACF;KACF;CACF,CAAC;AAEF,MAAM,gBAAgB,GAAG;IACvB,WAAW,EAAE,MAAM;IACnB,IAAI,EAAE,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC;CAC1B,CAAC;AACF,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;AAE9B,MAAM,SAAS,GACb,kEAAkE,CAAC;AACrE,MAAM,UAAU,GACd,kEAAkE,CAAC;AACrE,MAAM,UAAU,GACd,kEAAkE,CAAC;AACrE,MAAM,UAAU,GACd,kEAAkE,CAAC;AAErE,MAAM,gBAAgB;IACpB,KAAK,CAAC,oBAAoB,CAAC,IAAY,EAAE,MAAc;QACrD,OAAO,CACL,IAAI;YACF,kEAAkE;YACpE,MAAM,KAAK,KAAK,CACjB,CAAC;IACJ,CAAC;IACD,KAAK,CAAC,aAAa;QACjB,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,IAAI,GAAG,oBAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1C,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,MAAM,IAAI,GAAG,IAAI,oBAAU,CAAC,SAAS,CAAC,WAAW,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;QACnE,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,IAAI,GAAG,IAAI,oBAAU,CAAC,SAAS,CAAC,WAAW,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;QACnE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACxD,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACxD,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,+BAA+B,EAAE,KAAK,IAAI,EAAE;QAC7C,MAAM,IAAI,GAAG,IAAI,oBAAU,CAAC,SAAS,CAAC,WAAW,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;QACnE,MAAM,OAAO,GAAG;YACd,oBAAoB,EAAE,IAAI,CAAC,EAAE,CAC3B,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CACrB,IAAI,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,CAAC,WAAW,CACzD;YACD,aAAa,EAAE,IAAI,CAAC,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,OAAO,CAAC;SAC5C,CAAC;QACF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QACtD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC,oBAAoB,CACvD,SAAS,EACT,SAAS,CAAC,WAAW,CACtB,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAC5B,MAAM,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,QAAQ,GAAG,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QACrC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACjB,QAAQ,CAAC,KAAK,EAAE,CAAC;QACjB,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpB,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,MAAM,CAAC,GAAG,EAAE,CAAC;QACb,MAAM,SAAS,GAAG;YAChB,WAAW,EAAE,SAAS,CAAC,WAAW;YAClC,IAAI,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC;SACpC,CAAC;QACF,MAAM,SAAS,GAAG;YAChB,WAAW,EAAE,SAAS,CAAC,WAAW;YAClC,IAAI,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC;SACpC,CAAC;QACF,MAAM,KAAK,GAAG,IAAI,oBAAU,CAAC,SAAS,CAAC,WAAW,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;QACpE,MAAM,KAAK,GAAG,IAAI,oBAAU,CAAC,SAAS,CAAC,WAAW,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;QACpE,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACzD,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACtD,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACtD,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACzD,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACrB,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;QACxC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACzD,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,KAAK,MAAM,OAAO,IAAI,8BAAY,EAAE,CAAC;YACnC,MAAM,CAAC,GAAG,EAAE,CAAC,oBAAU,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACxE,CAAC;IACH,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,sBAAsB,EAAE,KAAK,IAAI,EAAE;QACpC,KAAK,MAAM,KAAK,IAAI,4BAAU,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,EAAE,CAAC,oBAAU,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC;QAClE,CAAC;IACH,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,IAAI,GAAG,oBAAU,CAAC,OAAO,CAC7B,gFAAgF,CACjF,CAAC;QACF,MAAM,CACJ,IAAI,CAAC,WAAW,CACd,kEAAkE,CACnE,CACF,CAAC,OAAO,CACP,kEAAkE,CACnE,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,CAAC,GAAG,EAAE,CACV,oBAAU,CAAC,yBAAyB,CAClC,kEAAkE,EAClE,CAAC,CACF,CACF,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,mEAAmE,EAAE,KAAK,IAAI,EAAE;QACjF,MAAM,EAAE,GAAG,oBAAU,CAAC,yBAAyB,CAC7C,kEAAkE,EAClE,KAAK,CACN,CAAC;QACF,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,MAAM,CAC7B,kEAAkE,EAClE,IAAI,gBAAgB,EAAE,CACvB,CAAC;QACF,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IACH,EAAE,CAAC,sEAAsE,EAAE,KAAK,IAAI,EAAE;QACpF,MAAM,EAAE,GAAG,oBAAU,CAAC,yBAAyB,CAC7C,kEAAkE,EAClE,KAAK,CACN,CAAC;QACF,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,MAAM,CAC7B,kEAAkE,EAClE,IAAI,gBAAgB,EAAE,CACvB,CAAC;QACF,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/esm/src/transaction/__tests/Transaction.benchmarks.test.js

@@ -0,0 +1,219 @@
+"use strict";
+// __tests__/transaction.benchmark.test.ts
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const Transaction_1 = __importDefault(require("../../transaction/Transaction"));
+const PrivateKey_1 = __importDefault(require("../../primitives/PrivateKey"));
+const P2PKH_1 = __importDefault(require("../../script/templates/P2PKH"));
+const globals_1 = require("@jest/globals");
+const MerklePath_1 = __importDefault(require("../MerklePath"));
+globals_1.jest.setTimeout(60000); // Increase timeout for benchmarking tests if necessary
+// Helper function to measure execution time
+async function measureTime(fn) {
+    const start = process.hrtime();
+    await fn();
+    const diff = process.hrtime(start);
+    const timeInMs = diff[0] * 1000 + diff[1] / 1e6;
+    return timeInMs;
+}
+describe('Transaction Verification Benchmark', () => {
+    const privateKey = new PrivateKey_1.default(1);
+    const publicKey = privateKey.toPublicKey();
+    const publicKeyHash = publicKey.toHash();
+    const p2pkh = new P2PKH_1.default();
+    it('verifies a transaction with a deep input chain', async () => {
+        const depth = 100;
+        let tx = new Transaction_1.default();
+        tx.addOutput({
+            lockingScript: p2pkh.lock(publicKeyHash),
+            satoshis: 100000
+        });
+        const blockHeight = 1631619;
+        const txid = tx.hash('hex');
+        const path = [
+            [
+                { offset: 0, hash: txid, txid: true, duplicate: false },
+                { offset: 1, hash: 'otherHash1', txid: false, duplicate: false }
+            ],
+            [{ offset: 1, hash: 'mergedHash1', txid: false, duplicate: false }]
+        ];
+        const merklePath = new MerklePath_1.default(blockHeight, path);
+        // Assign the MerklePath to the transaction
+        tx.merklePath = merklePath;
+        for (let i = 1; i < depth + 1; i++) {
+            const newTx = new Transaction_1.default();
+            newTx.addInput({
+                sourceTransaction: tx,
+                sourceOutputIndex: 0,
+                unlockingScriptTemplate: p2pkh.unlock(privateKey),
+                sequence: 0xffffffff
+            });
+            newTx.addOutput({
+                lockingScript: p2pkh.lock(publicKeyHash),
+                satoshis: 100000 - i * 10
+            });
+            await newTx.sign();
+            tx = newTx;
+        }
+        const timeTaken = await measureTime(async () => {
+            const verified = await tx.verify('scripts only');
+            expect(verified).toBe(true);
+        });
+    });
+    it('verifies a transaction with a wide input set', async () => {
+        // Create a transaction with many inputs (e.g., 100 inputs)
+        const inputCount = 100;
+        const sourceTxs = [];
+        // Create source transactions
+        for (let i = 0; i < inputCount; i++) {
+            const sourceTx = new Transaction_1.default();
+            sourceTx.addOutput({
+                lockingScript: p2pkh.lock(publicKeyHash),
+                satoshis: 1000
+            });
+            const blockHeight = 1631619;
+            const txid = sourceTx.hash('hex');
+            const path = [
+                [
+                    { offset: 0, hash: txid, txid: true, duplicate: false },
+                    { offset: 1, hash: 'otherHash1', txid: false, duplicate: false }
+                ],
+                [{ offset: 1, hash: 'mergedHash1', txid: false, duplicate: false }]
+            ];
+            const merklePath = new MerklePath_1.default(blockHeight, path);
+            // Assign the MerklePath to the transaction
+            sourceTx.merklePath = merklePath;
+            sourceTxs.push(sourceTx);
+        }
+        // Create transaction with many inputs
+        const tx = new Transaction_1.default();
+        for (let i = 0; i < inputCount; i++) {
+            tx.addInput({
+                sourceTransaction: sourceTxs[i],
+                sourceOutputIndex: 0,
+                unlockingScriptTemplate: p2pkh.unlock(privateKey),
+                sequence: 0xffffffff
+            });
+        }
+        tx.addOutput({
+            lockingScript: p2pkh.lock(publicKeyHash),
+            satoshis: inputCount * 1000 - 1000
+        });
+        await tx.sign();
+        // Measure verification time
+        const timeTaken = await measureTime(async () => {
+            const verified = await tx.verify('scripts only');
+            expect(verified).toBe(true);
+        });
+        console.log(`Verification time for wide transaction with ${inputCount} inputs: ${timeTaken.toFixed(2)} ms`);
+    });
+    it('verifies a large transaction with many inputs and outputs', async () => {
+        const inputCount = 50;
+        const outputCount = 50;
+        const sourceTxs = [];
+        // Create source transactions
+        for (let i = 0; i < inputCount; i++) {
+            const sourceTx = new Transaction_1.default();
+            sourceTx.addOutput({
+                lockingScript: p2pkh.lock(publicKeyHash),
+                satoshis: 2000
+            });
+            const blockHeight = 1631619;
+            const txid = sourceTx.hash('hex');
+            const path = [
+                [
+                    { offset: 0, hash: txid, txid: true, duplicate: false },
+                    { offset: 1, hash: 'otherHash1', txid: false, duplicate: false }
+                ],
+                [{ offset: 1, hash: 'mergedHash1', txid: false, duplicate: false }]
+            ];
+            const merklePath = new MerklePath_1.default(blockHeight, path);
+            // Assign the MerklePath to the transaction
+            sourceTx.merklePath = merklePath;
+            sourceTxs.push(sourceTx);
+        }
+        // Create transaction with many inputs and outputs
+        const tx = new Transaction_1.default();
+        for (let i = 0; i < inputCount; i++) {
+            tx.addInput({
+                sourceTransaction: sourceTxs[i],
+                sourceOutputIndex: 0,
+                unlockingScriptTemplate: p2pkh.unlock(privateKey),
+                sequence: 0xffffffff
+            });
+        }
+        for (let i = 0; i < outputCount; i++) {
+            tx.addOutput({
+                lockingScript: p2pkh.lock(publicKeyHash),
+                satoshis: 1000
+            });
+        }
+        await tx.sign();
+        // Measure verification time
+        const timeTaken = await measureTime(async () => {
+            const verified = await tx.verify('scripts only');
+            expect(verified).toBe(true);
+        });
+        console.log(`Verification time for large transaction with ${inputCount} inputs and ${outputCount} outputs: ${timeTaken.toFixed(2)} ms`);
+    });
+    it('verifies a transaction with nested inputs (complex graph)', async () => {
+        // Create a transaction graph where inputs come from transactions with multiple inputs
+        const depth = 5;
+        const fanOut = 3;
+        let txs = [];
+        // Create base transactions
+        for (let i = 0; i < fanOut; i++) {
+            const baseTx = new Transaction_1.default();
+            baseTx.addOutput({
+                lockingScript: p2pkh.lock(publicKeyHash),
+                satoshis: 100000
+            });
+            const blockHeight = 1631619;
+            const txid = baseTx.hash('hex');
+            const path = [
+                [
+                    { offset: 0, hash: txid, txid: true, duplicate: false },
+                    { offset: 1, hash: 'otherHash1', txid: false, duplicate: false }
+                ],
+                [{ offset: 1, hash: 'mergedHash1', txid: false, duplicate: false }]
+            ];
+            const merklePath = new MerklePath_1.default(blockHeight, path);
+            // Assign the MerklePath to the transaction
+            baseTx.merklePath = merklePath;
+            txs.push(baseTx);
+        }
+        // Build the graph
+        for (let d = 0; d < depth; d++) {
+            const newTxs = [];
+            for (const tx of txs) {
+                const newTx = new Transaction_1.default();
+                for (let i = 0; i < fanOut; i++) {
+                    newTx.addInput({
+                        sourceTransaction: tx,
+                        sourceOutputIndex: 0,
+                        unlockingScriptTemplate: p2pkh.unlock(privateKey),
+                        sequence: 0xffffffff
+                    });
+                }
+                newTx.addOutput({
+                    lockingScript: p2pkh.lock(publicKeyHash),
+                    satoshis: tx.outputs[0].satoshis - 1000 * fanOut
+                });
+                await newTx.sign();
+                newTxs.push(newTx);
+            }
+            txs = newTxs;
+        }
+        // Take the last transaction for verification
+        const finalTx = txs[0];
+        // Measure verification time
+        const timeTaken = await measureTime(async () => {
+            const verified = await finalTx.verify('scripts only');
+            expect(verified).toBe(true);
+        });
+        console.log(`Verification time for nested inputs with depth ${depth} and fan-out ${fanOut}: ${timeTaken.toFixed(2)} ms`);
+    });
+});
+//# sourceMappingURL=Transaction.benchmarks.test.js.map

package/dist/esm/src/transaction/__tests/Transaction.benchmarks.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Transaction.benchmarks.test.js","sourceRoot":"","sources":["../../../../../src/transaction/__tests/Transaction.benchmarks.test.ts"],"names":[],"mappings":";AAAA,0CAA0C;;;;;AAE1C,gFAAuD;AACvD,6EAAoD;AAEpD,yEAAgD;AAChD,2CAAoC;AACpC,+DAAsC;AAEtC,cAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAA,CAAC,uDAAuD;AAE9E,4CAA4C;AAC5C,KAAK,UAAU,WAAW,CAAC,EAAuB;IAChD,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAA;IAC9B,MAAM,EAAE,EAAE,CAAA;IACV,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;IAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;IAC/C,OAAO,QAAQ,CAAA;AACjB,CAAC;AAED,QAAQ,CAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,MAAM,UAAU,GAAG,IAAI,oBAAU,CAAC,CAAC,CAAC,CAAA;IACpC,MAAM,SAAS,GAAG,UAAU,CAAC,WAAW,EAAE,CAAA;IAC1C,MAAM,aAAa,GAAG,SAAS,CAAC,MAAM,EAAE,CAAA;IACxC,MAAM,KAAK,GAAG,IAAI,eAAK,EAAE,CAAA;IAEzB,EAAE,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;QAC9D,MAAM,KAAK,GAAG,GAAG,CAAA;QACjB,IAAI,EAAE,GAAG,IAAI,qBAAW,EAAE,CAAA;QAC1B,EAAE,CAAC,SAAS,CAAC;YACX,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC;YACxC,QAAQ,EAAE,MAAM;SACjB,CAAC,CAAA;QACF,MAAM,WAAW,GAAG,OAAO,CAAA;QAC3B,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAW,CAAA;QAErC,MAAM,IAAI,GAAG;YACX;gBACE,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE;gBACvD,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE;aACjE;YACD,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;SACpE,CAAA;QAED,MAAM,UAAU,GAAG,IAAI,oBAAU,CAAC,WAAW,EAAE,IAAI,CAAC,CAAA;QAEpD,2CAA2C;QAC3C,EAAE,CAAC,UAAU,GAAG,UAAU,CAAA;QAE1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,IAAI,qBAAW,EAAE,CAAA;YAC/B,KAAK,CAAC,QAAQ,CAAC;gBACb,iBAAiB,EAAE,EAAE;gBACrB,iBAAiB,EAAE,CAAC;gBACpB,uBAAuB,EAAE,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC;gBACjD,QAAQ,EAAE,UAAU;aACrB,CAAC,CAAA;YACF,KAAK,CAAC,SAAS,CAAC;gBACd,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC;gBACxC,QAAQ,EAAE,MAAM,GAAG,CAAC,GAAG,EAAE;aAC1B,CAAC,CAAA;YACF,MAAM,KAAK,CAAC,IAAI,EAAE,CAAA;YAClB,EAAE,GAAG,KAAK,CAAA;QACZ,CAAC;QAED,MAAM,SAAS,GAAG,MAAM,WAAW,CAAC,KAAK,IAAI,EAAE;YAC7C,MAAM,QAAQ,GAAG,MAAM,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC,CAAA;YAChD,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC7B,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;QAC5D,2DAA2D;QAC3D,MAAM,UAAU,GAAG,GAAG,CAAA;QACtB,MAAM,SAAS,GAAG,EAAE,CAAA;QAEpB,6BAA6B;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,QAAQ,GAAG,IAAI,qBAAW,EAAE,CAAA;YAClC,QAAQ,CAAC,SAAS,CAAC;gBACjB,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC;gBACxC,QAAQ,EAAE,IAAI;aACf,CAAC,CAAA;YACF,MAAM,WAAW,GAAG,OAAO,CAAA;YAC3B,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAW,CAAA;YAC3C,MAAM,IAAI,GAAG;gBACX;oBACE,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE;oBACvD,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE;iBACjE;gBACD,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;aACpE,CAAA;YAED,MAAM,UAAU,GAAG,IAAI,oBAAU,CAAC,WAAW,EAAE,IAAI,CAAC,CAAA;YAEpD,2CAA2C;YAC3C,QAAQ,CAAC,UAAU,GAAG,UAAU,CAAA;YAChC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QAC1B,CAAC;QAED,sCAAsC;QACtC,MAAM,EAAE,GAAG,IAAI,qBAAW,EAAE,CAAA;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,EAAE,CAAC,QAAQ,CAAC;gBACV,iBAAiB,EAAE,SAAS,CAAC,CAAC,CAAC;gBAC/B,iBAAiB,EAAE,CAAC;gBACpB,uBAAuB,EAAE,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC;gBACjD,QAAQ,EAAE,UAAU;aACrB,CAAC,CAAA;QACJ,CAAC;QACD,EAAE,CAAC,SAAS,CAAC;YACX,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC;YACxC,QAAQ,EAAE,UAAU,GAAG,IAAI,GAAG,IAAI;SACnC,CAAC,CAAA;QACF,MAAM,EAAE,CAAC,IAAI,EAAE,CAAA;QAEf,4BAA4B;QAC5B,MAAM,SAAS,GAAG,MAAM,WAAW,CAAC,KAAK,IAAI,EAAE;YAC7C,MAAM,QAAQ,GAAG,MAAM,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC,CAAA;YAChD,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC7B,CAAC,CAAC,CAAA;QACF,OAAO,CAAC,GAAG,CACT,+CAA+C,UAAU,YAAY,SAAS,CAAC,OAAO,CACpF,CAAC,CACF,KAAK,CACP,CAAA;IACH,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;QACzE,MAAM,UAAU,GAAG,EAAE,CAAA;QACrB,MAAM,WAAW,GAAG,EAAE,CAAA;QACtB,MAAM,SAAS,GAAG,EAAE,CAAA;QAEpB,6BAA6B;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,QAAQ,GAAG,IAAI,qBAAW,EAAE,CAAA;YAClC,QAAQ,CAAC,SAAS,CAAC;gBACjB,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC;gBACxC,QAAQ,EAAE,IAAI;aACf,CAAC,CAAA;YACF,MAAM,WAAW,GAAG,OAAO,CAAA;YAC3B,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAW,CAAA;YAC3C,MAAM,IAAI,GAAG;gBACX;oBACE,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE;oBACvD,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE;iBACjE;gBACD,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;aACpE,CAAA;YAED,MAAM,UAAU,GAAG,IAAI,oBAAU,CAAC,WAAW,EAAE,IAAI,CAAC,CAAA;YAEpD,2CAA2C;YAC3C,QAAQ,CAAC,UAAU,GAAG,UAAU,CAAA;YAChC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QAC1B,CAAC;QAED,kDAAkD;QAClD,MAAM,EAAE,GAAG,IAAI,qBAAW,EAAE,CAAA;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,EAAE,CAAC,QAAQ,CAAC;gBACV,iBAAiB,EAAE,SAAS,CAAC,CAAC,CAAC;gBAC/B,iBAAiB,EAAE,CAAC;gBACpB,uBAAuB,EAAE,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC;gBACjD,QAAQ,EAAE,UAAU;aACrB,CAAC,CAAA;QACJ,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,EAAE,CAAC,SAAS,CAAC;gBACX,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC;gBACxC,QAAQ,EAAE,IAAI;aACf,CAAC,CAAA;QACJ,CAAC;QACD,MAAM,EAAE,CAAC,IAAI,EAAE,CAAA;QAEf,4BAA4B;QAC5B,MAAM,SAAS,GAAG,MAAM,WAAW,CAAC,KAAK,IAAI,EAAE;YAC7C,MAAM,QAAQ,GAAG,MAAM,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC,CAAA;YAChD,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC7B,CAAC,CAAC,CAAA;QACF,OAAO,CAAC,GAAG,CACT,gDAAgD,UAAU,eAAe,WAAW,aAAa,SAAS,CAAC,OAAO,CAChH,CAAC,CACF,KAAK,CACP,CAAA;IACH,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;QACzE,sFAAsF;QACtF,MAAM,KAAK,GAAG,CAAC,CAAA;QACf,MAAM,MAAM,GAAG,CAAC,CAAA;QAChB,IAAI,GAAG,GAAG,EAAE,CAAA;QAEZ,2BAA2B;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,MAAM,MAAM,GAAG,IAAI,qBAAW,EAAE,CAAA;YAChC,MAAM,CAAC,SAAS,CAAC;gBACf,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC;gBACxC,QAAQ,EAAE,MAAM;aACjB,CAAC,CAAA;YACF,MAAM,WAAW,GAAG,OAAO,CAAA;YAC3B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAW,CAAA;YACzC,MAAM,IAAI,GAAG;gBACX;oBACE,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE;oBACvD,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE;iBACjE;gBACD,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;aACpE,CAAA;YAED,MAAM,UAAU,GAAG,IAAI,oBAAU,CAAC,WAAW,EAAE,IAAI,CAAC,CAAA;YAEpD,2CAA2C;YAC3C,MAAM,CAAC,UAAU,GAAG,UAAU,CAAA;YAC9B,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAClB,CAAC;QAED,kBAAkB;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,EAAE,CAAA;YACjB,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;gBACrB,MAAM,KAAK,GAAG,IAAI,qBAAW,EAAE,CAAA;gBAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAChC,KAAK,CAAC,QAAQ,CAAC;wBACb,iBAAiB,EAAE,EAAE;wBACrB,iBAAiB,EAAE,CAAC;wBACpB,uBAAuB,EAAE,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC;wBACjD,QAAQ,EAAE,UAAU;qBACrB,CAAC,CAAA;gBACJ,CAAC;gBACD,KAAK,CAAC,SAAS,CAAC;oBACd,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC;oBACxC,QAAQ,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,IAAI,GAAG,MAAM;iBACjD,CAAC,CAAA;gBACF,MAAM,KAAK,CAAC,IAAI,EAAE,CAAA;gBAClB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YACpB,CAAC;YACD,GAAG,GAAG,MAAM,CAAA;QACd,CAAC;QAED,6CAA6C;QAC7C,MAAM,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;QAEtB,4BAA4B;QAC5B,MAAM,SAAS,GAAG,MAAM,WAAW,CAAC,KAAK,IAAI,EAAE;YAC7C,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,cAAc,CAAC,CAAA;YACrD,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC7B,CAAC,CAAC,CAAA;QACF,OAAO,CAAC,GAAG,CACT,kDAAkD,KAAK,gBAAgB,MAAM,KAAK,SAAS,CAAC,OAAO,CACjG,CAAC,CACF,KAAK,CACP,CAAA;IACH,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}