@bsv/sdk 1.6.7 → 1.6.9

package/dist/cjs/src/primitives/__tests/Reader.test.js

@@ -0,0 +1,282 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const BigNumber_1 = __importDefault(require("../../primitives/BigNumber"));
+const utils_1 = require("../../primitives/utils");
+describe('Reader', () => {
+    it('should make a new Br', () => {
+        let br = new utils_1.Reader();
+        expect(br).toBeDefined();
+        br = new utils_1.Reader();
+        expect(br).toBeDefined();
+    });
+    it('should create a new Reader with an Array', () => {
+        const arr = [];
+        const br = new utils_1.Reader(arr);
+        expect(br).toBeDefined();
+        expect(Array.isArray(br.bin)).toBeTruthy();
+    });
+    describe('#eof', () => {
+        it('should return true for a blank br', () => {
+            const br = new utils_1.Reader([...Buffer.from([])]);
+            expect(br.eof()).toBeTruthy();
+        });
+    });
+    describe('#read', () => {
+        it('should return the same buffer', () => {
+            const buf = Buffer.from([0]);
+            const br = new utils_1.Reader([...buf]);
+            expect(Buffer.from(br.read()).toString('hex')).toEqual(buf.toString('hex'));
+        });
+    });
+    it('should return a buffer of this length', () => {
+        const buf = Buffer.alloc(10);
+        buf.fill(0);
+        const br = new utils_1.Reader([...buf]);
+        const buf2 = br.read(2);
+        expect(buf2.length).toEqual(2);
+        expect(br.eof()).toBeFalsy();
+        expect(br.pos).toEqual(2);
+    });
+    it('should be able to read 0 bytes', () => {
+        const buf = Buffer.from('0101', 'hex');
+        expect(new utils_1.Reader([...buf]).read(0).length).toEqual(0);
+    });
+});
+describe('#readReverse', () => {
+    it('should reverse this [0, 1]', () => {
+        const buf = Buffer.from([0, 1]);
+        const br = new utils_1.Reader([...buf]);
+        expect((0, utils_1.toHex)(br.readReverse())).toEqual('0100');
+    });
+    it('should be able to read 0 bytes', () => {
+        const buf = Buffer.from('0101', 'hex');
+        expect(new utils_1.Reader([...buf]).readReverse(0).length).toEqual(0);
+    });
+});
+describe('#readUInt8', () => {
+    it('should return 1', () => {
+        const buf = Buffer.alloc(1);
+        buf.writeUInt8(1, 0);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readUInt8()).toEqual(1);
+    });
+});
+describe('#readInt8', () => {
+    it('should return 1', () => {
+        const buf = Buffer.alloc(1);
+        buf.writeInt8(1, 0);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readInt8()).toEqual(1);
+        const bufNegative = Buffer.from('ff', 'hex');
+        const brNegative = new utils_1.Reader([...bufNegative]);
+        expect(brNegative.readInt8()).toEqual(-1);
+    });
+});
+describe('#readUInt16BE', () => {
+    it('should return 1', () => {
+        const buf = Buffer.alloc(2);
+        buf.writeUInt16BE(1, 0);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readUInt16BE()).toEqual(1);
+    });
+});
+describe('#readInt16BE', () => {
+    it('should return 1', () => {
+        const buf = Buffer.alloc(2);
+        buf.writeInt16BE(1, 0);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readInt16BE()).toEqual(1);
+        const bufNegative = Buffer.from('ffff', 'hex');
+        const brNegative = new utils_1.Reader([...bufNegative]);
+        expect(brNegative.readInt8()).toEqual(-1);
+    });
+});
+describe('#readUInt16LE', () => {
+    it('should return 1', () => {
+        const buf = Buffer.alloc(2);
+        buf.writeUInt16LE(1, 0);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readUInt16LE()).toEqual(1);
+    });
+});
+describe('#readInt16LE', () => {
+    it('should return 1', () => {
+        const buf = Buffer.alloc(2);
+        buf.writeInt16LE(1, 0);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readInt16LE()).toEqual(1);
+        const bufNegative = Buffer.from('ffff', 'hex');
+        const brNegative = new utils_1.Reader([...bufNegative]);
+        expect(brNegative.readInt8()).toEqual(-1);
+    });
+});
+describe('#readUInt32BE', () => {
+    it('should return 1', () => {
+        const buf = Buffer.alloc(4);
+        buf.writeUInt32BE(1, 0);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readUInt32BE()).toEqual(1);
+    });
+});
+describe('#readInt32BE', () => {
+    it('should return 1', () => {
+        const buf = Buffer.alloc(4);
+        buf.writeInt32BE(1, 0);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readInt32BE()).toEqual(1);
+        const bufNegative = Buffer.from('ffffffff', 'hex');
+        const brNegative = new utils_1.Reader([...bufNegative]);
+        expect(brNegative.readInt8()).toEqual(-1);
+    });
+});
+describe('#readUInt32LE', () => {
+    it('should return 1', () => {
+        const buf = Buffer.alloc(4);
+        buf.writeUInt32LE(1, 0);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readUInt32LE()).toEqual(1);
+    });
+});
+describe('#readInt32LE', () => {
+    it('should return 1', () => {
+        const buf = Buffer.alloc(4);
+        buf.writeInt32LE(1, 0);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readInt32LE()).toEqual(1);
+        expect(new utils_1.Reader([...Buffer.from('ffffffff', 'hex')]).readInt32LE()).toEqual(-1);
+    });
+});
+describe('#readUInt64BEBn', () => {
+    it('should return 1', () => {
+        const buf = Buffer.alloc(8);
+        buf.fill(0);
+        buf.writeUInt32BE(1, 4);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readUInt64BEBn().toNumber()).toEqual(1);
+    });
+    it('should return 2^64', () => {
+        const buf = Buffer.alloc(8);
+        buf.fill(0xff);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readUInt64BEBn().toHex()).toEqual('ffffffffffffffff');
+    });
+});
+describe('#readUInt64LEBn', () => {
+    it('should return 1', () => {
+        const buf = Buffer.alloc(8);
+        buf.fill(0);
+        buf.writeUInt32LE(1, 0);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readUInt64LEBn().toNumber()).toEqual(1);
+    });
+    it('should return 2^30', () => {
+        const buf = Buffer.alloc(8);
+        buf.fill(0);
+        buf.writeUInt32LE(Math.pow(2, 30), 0);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readUInt64LEBn().toNumber()).toEqual(Math.pow(2, 30));
+    });
+    it('should return 0', () => {
+        const buf = Buffer.alloc(8);
+        buf.fill(0);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readUInt64LEBn().toNumber()).toEqual(0);
+    });
+    it('should return 2^64', () => {
+        const buf = Buffer.alloc(8);
+        buf.fill(0xff);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readUInt64LEBn().toHex()).toEqual('ffffffffffffffff');
+    });
+});
+describe('#readVarInt', () => {
+    it('should read a 1 byte varInt', () => {
+        const buf = Buffer.from([50]);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readVarInt().length).toEqual(1);
+    });
+    it('should read a 3 byte varInt', () => {
+        const buf = Buffer.from([253, 253, 0]);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readVarInt().length).toEqual(3);
+    });
+    it('should read a 5 byte varInt', () => {
+        const buf = Buffer.from([254, 0, 0, 0, 0]);
+        buf.writeUInt32LE(50000, 1);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readVarInt().length).toEqual(5);
+    });
+    it('should read a 9 byte varInt', () => {
+        const buf = new utils_1.Writer()
+            .writeVarIntBn(new BigNumber_1.default(Math.pow(2, 54).toString()))
+            .toArray();
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readVarInt().length).toEqual(9);
+    });
+});
+describe('#readVarIntNum', () => {
+    it('should read a 1 byte varInt', () => {
+        const buf = Buffer.from([50]);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readVarIntNum()).toEqual(50);
+    });
+    it('should read a 3 byte varInt', () => {
+        const buf = Buffer.from([253, 253, 0]);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readVarIntNum()).toEqual(253);
+    });
+    it('should read a 5 byte varInt', () => {
+        const buf = Buffer.from([254, 0, 0, 0, 0]);
+        buf.writeUInt32LE(50000, 1);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readVarIntNum()).toEqual(50000);
+    });
+    it('should throw an error on a 9 byte varInt over the javascript uint precision limit', () => {
+        const buf = new utils_1.Writer()
+            .writeVarIntBn(new BigNumber_1.default(Math.pow(2, 54).toString()))
+            .toArray();
+        const br = new utils_1.Reader([...buf]);
+        expect(() => {
+            br.readVarIntNum();
+        }).toThrow('number too large to retain precision - use readVarIntBn');
+    });
+    it('should not throw an error on a 9 byte varInt not over the javascript uint precision limit', () => {
+        const buf = new utils_1.Writer()
+            .writeVarIntBn(new BigNumber_1.default(Math.pow(2, 53).toString()))
+            .toArray();
+        const br = new utils_1.Reader([...buf]);
+        expect(() => {
+            br.readVarIntNum();
+        }).not.toThrow('number too large to retain precision - use readVarIntBn');
+    });
+});
+describe('#readVarIntBn', () => {
+    it('should read a 1 byte varInt', () => {
+        const buf = Buffer.from([50]);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readVarIntBn().toNumber()).toEqual(50);
+    });
+    it('should read a 3 byte varInt', () => {
+        const buf = Buffer.from([253, 253, 0]);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readVarIntBn().toNumber()).toEqual(253);
+    });
+    it('should read a 5 byte varInt', () => {
+        const buf = Buffer.from([254, 0, 0, 0, 0]);
+        buf.writeUInt32LE(50000, 1);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readVarIntBn().toNumber()).toEqual(50000);
+    });
+    it('should read a 9 byte varInt', () => {
+        const buf = Buffer.concat([
+            Buffer.from([255]),
+            Buffer.from('ffffffffffffffff', 'hex')
+        ]);
+        const br = new utils_1.Reader([...buf]);
+        expect(br.readVarIntBn().toHex()).toEqual('ffffffffffffffff');
+    });
+});
+//# sourceMappingURL=Reader.test.js.map

package/dist/cjs/src/primitives/__tests/Reader.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Reader.test.js","sourceRoot":"","sources":["../../../../../src/primitives/__tests/Reader.test.ts"],"names":[],"mappings":";;;;;AAAA,2EAAkD;AAClD,kDAA8D;AAE9D,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;IACtB,EAAE,CAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,IAAI,EAAE,GAAG,IAAI,cAAM,EAAE,CAAA;QACrB,MAAM,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAA;QACxB,EAAE,GAAG,IAAI,cAAM,EAAE,CAAA;QACjB,MAAM,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAA;IAC1B,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,GAAG,GAAG,EAAE,CAAA;QACd,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,GAAG,CAAC,CAAA;QAC1B,MAAM,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAA;QACxB,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,CAAA;IAC5C,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,MAAM,EAAE,GAAG,EAAE;QACpB,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC3C,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YAC3C,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,UAAU,EAAE,CAAA;QAC/B,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,QAAQ,CAAC,OAAO,EAAE,GAAG,EAAE;QACrB,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAC5B,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;YAC/B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CACpD,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CACpB,CAAA;QACH,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;QAC5B,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACX,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QAC9B,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,SAAS,EAAE,CAAA;QAC5B,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IAC3B,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QACtC,MAAM,CAAC,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IACxD,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QAC/B,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,IAAA,aAAK,EAAC,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;IACjD,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QACtC,MAAM,CAAC,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IAC/D,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACpB,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;IACzB,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACnB,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QAChC,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QAC5C,MAAM,UAAU,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAA;QAC/C,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;IAC3C,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,GAAG,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACvB,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IACtC,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,GAAG,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACtB,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QACnC,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QAC9C,MAAM,UAAU,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAA;QAC/C,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;IAC3C,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,GAAG,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACvB,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IACtC,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,GAAG,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACtB,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QACnC,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QAC9C,MAAM,UAAU,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAA;QAC/C,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;IAC3C,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,GAAG,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACvB,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IACtC,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,GAAG,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACtB,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QACnC,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,CAAA;QAClD,MAAM,UAAU,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAA;QAC/C,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;IAC3C,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,GAAG,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACvB,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IACtC,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,GAAG,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACtB,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QACnC,MAAM,CACJ,IAAI,cAAM,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAC9D,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;IACf,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACX,GAAG,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACvB,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IACnD,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAC5B,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACd,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAA;IACjE,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACX,GAAG,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACvB,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IACnD,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAC5B,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACX,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;QACrC,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;IACjE,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACX,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IACnD,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAC5B,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACd,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAA;IACjE,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;IAC3B,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC7B,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IAC3C,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;QACtC,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IAC3C,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QAC1C,GAAG,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;QAC3B,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IAC3C,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,GAAG,GAAG,IAAI,cAAM,EAAE;aACrB,aAAa,CAAC,IAAI,mBAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;aACxD,OAAO,EAAE,CAAA;QACZ,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IAC3C,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;IAC9B,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC7B,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,aAAa,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;IACxC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;QACtC,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,aAAa,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;IACzC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QAC1C,GAAG,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;QAC3B,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,aAAa,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;IAC3C,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,mFAAmF,EAAE,GAAG,EAAE;QAC3F,MAAM,GAAG,GAAG,IAAI,cAAM,EAAE;aACrB,aAAa,CAAC,IAAI,mBAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;aACxD,OAAO,EAAE,CAAA;QACZ,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,GAAG,EAAE;YACV,EAAE,CAAC,aAAa,EAAE,CAAA;QACpB,CAAC,CAAC,CAAC,OAAO,CAAC,yDAAyD,CAAC,CAAA;IACvE,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,2FAA2F,EAAE,GAAG,EAAE;QACnG,MAAM,GAAG,GAAG,IAAI,cAAM,EAAE;aACrB,aAAa,CAAC,IAAI,mBAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;aACxD,OAAO,EAAE,CAAA;QACZ,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,GAAG,EAAE;YACV,EAAE,CAAC,aAAa,EAAE,CAAA;QACpB,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,yDAAyD,CAAC,CAAA;IAC3E,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC7B,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;IAClD,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;QACtC,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;IACnD,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QAC1C,GAAG,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;QAC3B,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;IACrD,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC;YACxB,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAClB,MAAM,CAAC,IAAI,CAAC,kBAAkB,EAAE,KAAK,CAAC;SACvC,CAAC,CAAA;QACF,MAAM,EAAE,GAAG,IAAI,cAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC/B,MAAM,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAA;IAC/D,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA"}

package/dist/cjs/src/primitives/__tests/ReductionContext.test.js

@@ -0,0 +1,224 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+/* eslint-env jest */
+const BigNumber_1 = __importDefault(require("../../primitives/BigNumber"));
+const ReductionContext_1 = __importDefault(require("../../primitives/ReductionContext"));
+const MontgomoryMethod_1 = __importDefault(require("../../primitives/MontgomoryMethod"));
+const K256_1 = __importDefault(require("../../primitives/K256"));
+describe("BN.js/Reduction context", function () {
+    const testMethod = (name, Method) => {
+        describe(name + " method", function () {
+            it("should support add, iadd, sub, isub operations", () => {
+                const p = new BigNumber_1.default(257);
+                const m = new Method(p);
+                const a = new BigNumber_1.default(123).toRed(m);
+                const b = new BigNumber_1.default(231).toRed(m);
+                expect(a.redAdd(b).fromRed().toString(10)).toEqual("97");
+                expect(a.redSub(b).fromRed().toString(10)).toEqual("149");
+                expect(b.redSub(a).fromRed().toString(10)).toEqual("108");
+                expect(a.clone().redIAdd(b).fromRed().toString(10)).toEqual("97");
+                expect(a.clone().redISub(b).fromRed().toString(10)).toEqual("149");
+                expect(b.clone().redISub(a).fromRed().toString(10)).toEqual("108");
+            });
+            it("should support pow and mul operations", () => {
+                const p192 = new BigNumber_1.default("fffffffffffffffffffffffffffffffeffffffffffffffff", 16);
+                const m = new Method(p192);
+                const a = new BigNumber_1.default(123);
+                const b = new BigNumber_1.default(231);
+                const c = a.toRed(m).redMul(b.toRed(m)).fromRed();
+                expect(c.cmp(a.mul(b).mod(p192))).toEqual(0);
+                expect(a.toRed(m).redPow(new BigNumber_1.default(0)).fromRed().cmp(new BigNumber_1.default(1))).toEqual(0);
+                expect(a.toRed(m).redPow(new BigNumber_1.default(3)).fromRed().cmp(a.sqr().mul(a))).toEqual(0);
+                expect(a.toRed(m).redPow(new BigNumber_1.default(4)).fromRed().cmp(a.sqr().sqr())).toEqual(0);
+                expect(a.toRed(m).redPow(new BigNumber_1.default(8)).fromRed().cmp(a.sqr().sqr().sqr())).toEqual(0);
+                expect(a
+                    .toRed(m)
+                    .redPow(new BigNumber_1.default(9))
+                    .fromRed()
+                    .cmp(a.sqr().sqr().sqr().mul(a))).toEqual(0);
+                expect(a
+                    .toRed(m)
+                    .redPow(new BigNumber_1.default(17))
+                    .fromRed()
+                    .cmp(a.sqr().sqr().sqr().sqr().mul(a))).toEqual(0);
+                expect(a
+                    .toRed(m)
+                    .redPow(new BigNumber_1.default("deadbeefabbadead", 16))
+                    .fromRed()
+                    .toString(16)).toEqual("3aa0e7e304e320b68ef61592bcb00341866d6fa66e11a4d6");
+            });
+            it("should sqrtm numbers", () => {
+                let p = new BigNumber_1.default(263);
+                let m = new Method(p);
+                let q = new BigNumber_1.default(11).toRed(m);
+                let qr = q.redSqrt();
+                expect(qr.redSqr().cmp(q)).toEqual(0);
+                qr = q.redSqrt();
+                expect(qr.redSqr().cmp(q)).toEqual(0);
+                p = new BigNumber_1.default("fffffffffffffffffffffffffffffffeffffffffffffffff", 16);
+                m = new Method(p);
+                q = new BigNumber_1.default(13).toRed(m);
+                qr = q.redSqrt( /* true, p */);
+                expect(qr.redSqr().cmp(q)).toEqual(0);
+                qr = q.redSqrt( /* false, p */);
+                expect(qr.redSqr().cmp(q)).toEqual(0);
+                // Tonelli-shanks
+                p = new BigNumber_1.default(13);
+                m = new Method(p);
+                q = new BigNumber_1.default(10).toRed(m);
+                expect(q.redSqrt().fromRed().toString(10)).toEqual("7");
+            });
+            it("should invm numbers", function () {
+                const p = new BigNumber_1.default(257);
+                const m = new Method(p);
+                const a = new BigNumber_1.default(3).toRed(m);
+                const b = a.redInvm();
+                expect(a.redMul(b).fromRed().toString(16)).toEqual("1");
+            });
+            it("should invm numbers (regression)", function () {
+                const p = new BigNumber_1.default("ffffffff00000001000000000000000000000000ffffffffffffffffffffffff", 16);
+                let a = new BigNumber_1.default("e1d969b8192fbac73ea5b7921896d6a2263d4d4077bb8e5055361d1f7f8163f3", 16);
+                const m = new Method(p);
+                a = a.toRed(m);
+                expect(a.redInvm().fromRed().negative).toEqual(0);
+            });
+            it("should imul numbers", function () {
+                const p = new BigNumber_1.default("fffffffffffffffffffffffffffffffeffffffffffffffff", 16);
+                const m = new Method(p);
+                const a = new BigNumber_1.default("deadbeefabbadead", 16);
+                const b = new BigNumber_1.default("abbadeadbeefdead", 16);
+                const c = a.mul(b).mod(p);
+                expect(a.toRed(m).redIMul(b.toRed(m)).fromRed().toString(16)).toEqual(c.toString(16));
+            });
+            it("should pow(base, 0) == 1", function () {
+                const base = new BigNumber_1.default(256).toRed(new ReductionContext_1.default("k256"));
+                const exponent = new BigNumber_1.default(0);
+                const result = base.redPow(exponent);
+                expect(result.toString()).toEqual("1");
+            });
+            it("should shl numbers", function () {
+                const base = new BigNumber_1.default(256).toRed(new ReductionContext_1.default("k256"));
+                const result = base.redShl(1);
+                expect(result.toString()).toEqual("512");
+            });
+            it("should reduce when converting to red", function () {
+                const p = new BigNumber_1.default(257);
+                const m = new Method(p);
+                const a = new BigNumber_1.default(5).toRed(m);
+                expect(() => {
+                    const b = a.redISub(new BigNumber_1.default(512).toRed(m));
+                    b.redISub(new BigNumber_1.default(512).toRed(m));
+                }).not.toThrow();
+            });
+            it("redNeg and zero value", function () {
+                const a = new BigNumber_1.default(0).toRed(new ReductionContext_1.default("k256")).redNeg();
+                expect(a.isZero()).toEqual(true);
+            });
+            it("should not allow modulus <= 1", function () {
+                expect(() => {
+                    return new ReductionContext_1.default(new BigNumber_1.default(0));
+                }).toThrow(new Error("modulus must be greater than 1"));
+                expect(() => {
+                    return new ReductionContext_1.default(new BigNumber_1.default(1));
+                }).toThrow(new Error("modulus must be greater than 1"));
+                expect(() => {
+                    return new ReductionContext_1.default(new BigNumber_1.default(2));
+                }).not.toThrow();
+            });
+        });
+    };
+    testMethod("Plain", ReductionContext_1.default);
+    testMethod("Montgomery", MontgomoryMethod_1.default);
+    describe("Pseudo-Mersenne Primes", function () {
+        it("should reduce numbers mod k256", function () {
+            const p = new K256_1.default();
+            expect(p.ireduce(new BigNumber_1.default(0xdead)).toString(16)).toEqual("dead");
+            expect(p.ireduce(new BigNumber_1.default("deadbeef", 16)).toString(16)).toEqual("deadbeef");
+            const num = new BigNumber_1.default("fedcba9876543210fedcba9876543210dead" +
+                "fedcba9876543210fedcba9876543210dead", 16);
+            let exp = num.mod(p.p).toString(16);
+            expect(p.ireduce(num).toString(16)).toEqual(exp);
+            const regr = new BigNumber_1.default("f7e46df64c1815962bf7bc9c56128798" +
+                "3f4fcef9cb1979573163b477eab93959" +
+                "335dfb29ef07a4d835d22aa3b6797760" +
+                "70a8b8f59ba73d56d01a79af9", 16);
+            exp = regr.mod(p.p).toString(16);
+            expect(p.ireduce(regr).toString(16)).toEqual(exp);
+        });
+        it("should not fail to invm number mod k256", function () {
+            let regr2 = new BigNumber_1.default("6c150c4aa9a8cf1934485d40674d4a7cd494675537bda36d49405c5d2c6f496f", 16);
+            regr2 = regr2.toRed(new ReductionContext_1.default("k256"));
+            expect(regr2.redInvm().redMul(regr2).fromRed().cmpn(1)).toEqual(0);
+        });
+        it("should correctly square the number", function () {
+            const p = new K256_1.default().p;
+            const red = new ReductionContext_1.default("k256");
+            const n = new BigNumber_1.default("9cd8cb48c3281596139f147c1364a3ed" + "e88d3f310fdb0eb98c924e599ca1b3c9", 16);
+            const expected = n.sqr().mod(p);
+            const actual = n.toRed(red).redSqr().fromRed();
+            expect(actual.toString(16)).toEqual(expected.toString(16));
+        });
+        it("redISqr should return right result", function () {
+            const n = new BigNumber_1.default("30f28939", 16);
+            const actual = n.toRed(new ReductionContext_1.default("k256")).redISqr().fromRed();
+            expect(actual.toString(16)).toEqual("95bd93d19520eb1");
+        });
+    });
+    it("should avoid 4.1.0 regresion", function () {
+        const bits2int = (obits, q) => {
+            const bits = new BigNumber_1.default(obits);
+            const shift = (obits.length << 3) - q.bitLength();
+            if (shift > 0) {
+                bits.ishrn(shift);
+            }
+            return bits;
+        };
+        const t = Buffer.from("aff1651e4cd6036d57aa8b2a05ccf1a9d5a40166340ecbbdc55" +
+            "be10b568aa0aa3d05ce9a2fcec9df8ed018e29683c6051cb83e" +
+            "46ce31ba4edb045356a8d0d80b", "hex");
+        const g = new BigNumber_1.default("5c7ff6b06f8f143fe8288433493e4769c4d988ace5be25a0e24809670" +
+            "716c613d7b0cee6932f8faa7c44d2cb24523da53fbe4f6ec3595892d1" +
+            "aa58c4328a06c46a15662e7eaa703a1decf8bbb2d05dbe2eb956c142a" +
+            "338661d10461c0d135472085057f3494309ffa73c611f78b32adbb574" +
+            "0c361c9f35be90997db2014e2ef5aa61782f52abeb8bd6432c4dd097b" +
+            "c5423b285dafb60dc364e8161f4a2a35aca3a10b1c4d203cc76a470a3" +
+            "3afdcbdd92959859abd8b56e1725252d78eac66e71ba9ae3f1dd24871" +
+            "99874393cd4d832186800654760e1e34c09e4d155179f9ec0dc4473f9" +
+            "96bdce6eed1cabed8b6f116f7ad9cf505df0f998e34ab27514b0ffe7", 16);
+        const p = new BigNumber_1.default("9db6fb5951b66bb6fe1e140f1d2ce5502374161fd6538df1648218642" +
+            "f0b5c48c8f7a41aadfa187324b87674fa1822b00f1ecf8136943d7c55" +
+            "757264e5a1a44ffe012e9936e00c1d3e9310b01c7d179805d3058b2a9" +
+            "f4bb6f9716bfe6117c6b5b3cc4d9be341104ad4a80ad6c94e005f4b99" +
+            "3e14f091eb51743bf33050c38de235567e1b34c3d6a5c0ceaa1a0f368" +
+            "213c3d19843d0b4b09dcb9fc72d39c8de41f1bf14d4bb4563ca283716" +
+            "21cad3324b6a2d392145bebfac748805236f5ca2fe92b871cd8f9c36d" +
+            "3292b5509ca8caa77a2adfc7bfd77dda6f71125a7456fea153e433256" +
+            "a2261c6a06ed3693797e7995fad5aabbcfbe3eda2741e375404ae25b", 16);
+        const q = new BigNumber_1.default("f2c3119374ce76c9356990b465374a17f23f9ed35089bd969f61c6dde" + "9998c1f", 16);
+        const k = bits2int(t, q);
+        const expectedR = "89ec4bb1400eccff8e7d9aa515cd1de7803f2daff09693ee7fd1353e" + "90a68307";
+        const r = g.toRed(new MontgomoryMethod_1.default(p)).redPow(k).fromRed().mod(q);
+        expect(r.toString(16)).toEqual(expectedR);
+    });
+    it("K256.split for 512 bits number should return equal numbers", function () {
+        var _a;
+        const red = new ReductionContext_1.default("k256");
+        const input = new BigNumber_1.default(1).iushln(512).subn(1);
+        expect(input.bitLength()).toEqual(512);
+        const output = new BigNumber_1.default(0);
+        (_a = red.prime) === null || _a === void 0 ? void 0 : _a.split(input, output);
+        expect(input.cmp(output)).toEqual(0);
+    });
+    it("imod should change host object", function () {
+        const red = new ReductionContext_1.default(new BigNumber_1.default(13));
+        const a = new BigNumber_1.default(2).toRed(red);
+        const b = new BigNumber_1.default(7).toRed(red);
+        const c = a.redIMul(b);
+        expect(a.toNumber()).toEqual(1);
+        expect(c.toNumber()).toEqual(1);
+    });
+});
+//# sourceMappingURL=ReductionContext.test.js.map

package/dist/cjs/src/primitives/__tests/ReductionContext.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ReductionContext.test.js","sourceRoot":"","sources":["../../../../../src/primitives/__tests/ReductionContext.test.ts"],"names":[],"mappings":";;;;;AAAA,qBAAqB;AACrB,2EAAmD;AACnD,yFAAiE;AACjE,yFAAiE;AACjE,iEAAyC;AAEzC,QAAQ,CAAC,yBAAyB,EAAE;IAClC,MAAM,UAAU,GAAG,CAAC,IAAY,EAAE,MAAM,EAAQ,EAAE;QAChD,QAAQ,CAAC,IAAI,GAAG,SAAS,EAAE;YACzB,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;gBACxD,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC;gBAC7B,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;gBACxB,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtC,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAEtC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACzD,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC1D,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAE1D,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAClE,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBACnE,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACrE,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;gBAC/C,MAAM,IAAI,GAAG,IAAI,mBAAS,CACxB,kDAAkD,EAClD,EAAE,CACH,CAAC;gBACF,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC;gBAC7B,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC;gBAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;gBAClD,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBAE7C,MAAM,CACJ,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CACpE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACb,MAAM,CACJ,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAClE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACb,MAAM,CACJ,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CACjE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACb,MAAM,CACJ,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CACvE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACb,MAAM,CACJ,CAAC;qBACE,KAAK,CAAC,CAAC,CAAC;qBACR,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC;qBACxB,OAAO,EAAE;qBACT,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CACnC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACb,MAAM,CACJ,CAAC;qBACE,KAAK,CAAC,CAAC,CAAC;qBACR,MAAM,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC;qBACzB,OAAO,EAAE;qBACT,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CACzC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACb,MAAM,CACJ,CAAC;qBACE,KAAK,CAAC,CAAC,CAAC;qBACR,MAAM,CAAC,IAAI,mBAAS,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC;qBAC7C,OAAO,EAAE;qBACT,QAAQ,CAAC,EAAE,CAAC,CAChB,CAAC,OAAO,CAAC,kDAAkD,CAAC,CAAC;YAChE,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,sBAAsB,EAAE,GAAG,EAAE;gBAC9B,IAAI,CAAC,GAAG,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC;gBAC3B,IAAI,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;gBACtB,IAAI,CAAC,GAAG,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAEnC,IAAI,EAAE,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;gBACrB,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBAEtC,EAAE,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;gBACjB,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBAEtC,CAAC,GAAG,IAAI,mBAAS,CACf,kDAAkD,EAClD,EAAE,CACH,CAAC;gBACF,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;gBAElB,CAAC,GAAG,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC/B,EAAE,GAAG,CAAC,CAAC,OAAO,EAAC,aAAa,CAAC,CAAC;gBAC9B,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBAEtC,EAAE,GAAG,CAAC,CAAC,OAAO,EAAC,cAAc,CAAC,CAAC;gBAC/B,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBAEtC,iBAAiB;gBACjB,CAAC,GAAG,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC;gBACtB,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;gBAClB,CAAC,GAAG,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC/B,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC1D,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,qBAAqB,EAAE;gBACxB,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC;gBAC7B,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;gBACxB,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACpC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;gBACtB,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC1D,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,kCAAkC,EAAE;gBACrC,MAAM,CAAC,GAAG,IAAI,mBAAS,CACrB,kEAAkE,EAClE,EAAE,CACH,CAAC;gBACF,IAAI,CAAC,GAAG,IAAI,mBAAS,CACnB,kEAAkE,EAClE,EAAE,CACH,CAAC;gBAEF,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;gBACxB,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAEf,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACpD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,qBAAqB,EAAE;gBACxB,MAAM,CAAC,GAAG,IAAI,mBAAS,CACrB,kDAAkD,EAClD,EAAE,CACH,CAAC;gBACF,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;gBAExB,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC;gBAChD,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC;gBAChD,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAE1B,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACnE,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CACf,CAAC;YACJ,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,0BAA0B,EAAE;gBAC7B,MAAM,IAAI,GAAG,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,0BAAgB,CAAC,MAAM,CAAC,CAAC,CAAC;gBACpE,MAAM,QAAQ,GAAG,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC;gBAClC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACrC,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACzC,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,oBAAoB,EAAE;gBACvB,MAAM,IAAI,GAAG,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,0BAAgB,CAAC,MAAM,CAAC,CAAC,CAAC;gBACpE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC9B,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC3C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,sCAAsC,EAAE;gBACzC,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC;gBAC7B,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;gBACxB,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAEpC,MAAM,CAAC,GAAG,EAAE;oBACV,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;oBACjD,CAAC,CAAC,OAAO,CAAC,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YACnB,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,uBAAuB,EAAE;gBAC1B,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,0BAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;gBACxE,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACnC,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,+BAA+B,EAAE;gBAClC,MAAM,CAAC,GAAG,EAAE;oBACV,OAAO,IAAI,0BAAgB,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChD,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC,CAAC;gBAExD,MAAM,CAAC,GAAG,EAAE;oBACV,OAAO,IAAI,0BAAgB,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChD,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC,CAAC;gBAExD,MAAM,CAAC,GAAG,EAAE;oBACV,OAAO,IAAI,0BAAgB,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChD,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YACnB,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,UAAU,CAAC,OAAO,EAAE,0BAAgB,CAAC,CAAC;IACtC,UAAU,CAAC,YAAY,EAAE,0BAAgB,CAAC,CAAC;IAE3C,QAAQ,CAAC,wBAAwB,EAAE;QACjC,EAAE,CAAC,gCAAgC,EAAE;YACnC,MAAM,CAAC,GAAG,IAAI,cAAI,EAAE,CAAC;YAErB,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,mBAAS,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACtE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,mBAAS,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACnE,UAAU,CACX,CAAC;YAEF,MAAM,GAAG,GAAG,IAAI,mBAAS,CACvB,sCAAsC;gBACpC,sCAAsC,EACxC,EAAE,CACH,CAAC;YACF,IAAI,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YACpC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAEjD,MAAM,IAAI,GAAG,IAAI,mBAAS,CACxB,kCAAkC;gBAChC,kCAAkC;gBAClC,kCAAkC;gBAClC,2BAA2B,EAC7B,EAAE,CACH,CAAC;YACF,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YAEjC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE;YAC5C,IAAI,KAAK,GAAG,IAAI,mBAAS,CACvB,kEAAkE,EAClE,EAAE,CACH,CAAC;YACF,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,0BAAgB,CAAC,MAAM,CAAC,CAAC,CAAC;YAClD,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACrE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE;YACvC,MAAM,CAAC,GAAG,IAAI,cAAI,EAAE,CAAC,CAAC,CAAC;YACvB,MAAM,GAAG,GAAG,IAAI,0BAAgB,CAAC,MAAM,CAAC,CAAC;YAEzC,MAAM,CAAC,GAAG,IAAI,mBAAS,CACrB,kCAAkC,GAAG,kCAAkC,EACvE,EAAE,CACH,CAAC;YACF,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;YAE/C,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE;YACvC,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;YACxC,MAAM,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,0BAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,CAAC;YACzE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8BAA8B,EAAE;QACjC,MAAM,QAAQ,GAAG,CAAC,KAAK,EAAE,CAAC,EAAa,EAAE;YACvC,MAAM,IAAI,GAAG,IAAI,mBAAS,CAAC,KAAK,CAAC,CAAC;YAClC,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;YAClD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACpB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;QACF,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CACnB,qDAAqD;YACnD,qDAAqD;YACrD,4BAA4B,EAC9B,KAAK,CACN,CAAC;QACF,MAAM,CAAC,GAAG,IAAI,mBAAS,CACrB,2DAA2D;YACzD,2DAA2D;YAC3D,2DAA2D;YAC3D,2DAA2D;YAC3D,2DAA2D;YAC3D,2DAA2D;YAC3D,2DAA2D;YAC3D,2DAA2D;YAC3D,0DAA0D,EAC5D,EAAE,CACH,CAAC;QACF,MAAM,CAAC,GAAG,IAAI,mBAAS,CACrB,2DAA2D;YACzD,2DAA2D;YAC3D,2DAA2D;YAC3D,2DAA2D;YAC3D,2DAA2D;YAC3D,2DAA2D;YAC3D,2DAA2D;YAC3D,2DAA2D;YAC3D,0DAA0D,EAC5D,EAAE,CACH,CAAC;QACF,MAAM,CAAC,GAAG,IAAI,mBAAS,CACrB,2DAA2D,GAAG,SAAS,EACvE,EAAE,CACH,CAAC;QACF,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,SAAS,GACb,0DAA0D,GAAG,UAAU,CAAC;QAC1E,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,0BAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtE,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4DAA4D,EAAE;;QAC/D,MAAM,GAAG,GAAG,IAAI,0BAAgB,CAAC,MAAM,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC;QAChC,MAAA,GAAG,CAAC,KAAK,0CAAE,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAChC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gCAAgC,EAAE;QACnC,MAAM,GAAG,GAAG,IAAI,0BAAgB,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}