@ledgerhq/hw-app-btc 6.7.0 → 6.9.1-6.9.1-taproot.0.0

package/lib/newops/clientCommands.js

@@ -0,0 +1,331 @@
+"use strict";
+var __extends = (this && this.__extends) || (function () {
+    var extendStatics = function (d, b) {
+        extendStatics = Object.setPrototypeOf ||
+            ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
+            function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
+        return extendStatics(d, b);
+    };
+    return function (d, b) {
+        if (typeof b !== "function" && b !== null)
+            throw new TypeError("Class extends value " + String(b) + " is not a constructor or null");
+        extendStatics(d, b);
+        function __() { this.constructor = d; }
+        d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
+    };
+})();
+var __read = (this && this.__read) || function (o, n) {
+    var m = typeof Symbol === "function" && o[Symbol.iterator];
+    if (!m) return o;
+    var i = m.call(o), r, ar = [], e;
+    try {
+        while ((n === void 0 || n-- > 0) && !(r = i.next()).done) ar.push(r.value);
+    }
+    catch (error) { e = { error: error }; }
+    finally {
+        try {
+            if (r && !r.done && (m = i["return"])) m.call(i);
+        }
+        finally { if (e) throw e.error; }
+    }
+    return ar;
+};
+var __spreadArray = (this && this.__spreadArray) || function (to, from, pack) {
+    if (pack || arguments.length === 2) for (var i = 0, l = from.length, ar; i < l; i++) {
+        if (ar || !(i in from)) {
+            if (!ar) ar = Array.prototype.slice.call(from, 0, i);
+            ar[i] = from[i];
+        }
+    }
+    return to.concat(ar || Array.prototype.slice.call(from));
+};
+var __values = (this && this.__values) || function(o) {
+    var s = typeof Symbol === "function" && Symbol.iterator, m = s && o[s], i = 0;
+    if (m) return m.call(o);
+    if (o && typeof o.length === "number") return {
+        next: function () {
+            if (o && i >= o.length) o = void 0;
+            return { value: o && o[i++], done: !o };
+        }
+    };
+    throw new TypeError(s ? "Object is not iterable." : "Symbol.iterator is not defined.");
+};
+exports.__esModule = true;
+exports.ClientCommandInterpreter = exports.GetMoreElementsCommand = exports.GetMerkleLeafIndexCommand = exports.GetMerkleLeafProofCommand = exports.GetPreimageCommand = exports.YieldCommand = void 0;
+var bitcoinjs_lib_1 = require("bitcoinjs-lib");
+var varint_1 = require("../varint");
+var merkle_1 = require("./merkle");
+var ClientCommandCode;
+(function (ClientCommandCode) {
+    ClientCommandCode[ClientCommandCode["YIELD"] = 16] = "YIELD";
+    ClientCommandCode[ClientCommandCode["GET_PREIMAGE"] = 64] = "GET_PREIMAGE";
+    ClientCommandCode[ClientCommandCode["GET_MERKLE_LEAF_PROOF"] = 65] = "GET_MERKLE_LEAF_PROOF";
+    ClientCommandCode[ClientCommandCode["GET_MERKLE_LEAF_INDEX"] = 66] = "GET_MERKLE_LEAF_INDEX";
+    ClientCommandCode[ClientCommandCode["GET_MORE_ELEMENTS"] = 160] = "GET_MORE_ELEMENTS";
+})(ClientCommandCode || (ClientCommandCode = {}));
+var ClientCommand = /** @class */ (function () {
+    function ClientCommand() {
+    }
+    return ClientCommand;
+}());
+var YieldCommand = /** @class */ (function (_super) {
+    __extends(YieldCommand, _super);
+    function YieldCommand(results) {
+        var _this = _super.call(this) || this;
+        _this.code = ClientCommandCode.YIELD;
+        _this.results = results;
+        return _this;
+    }
+    YieldCommand.prototype.execute = function (request) {
+        this.results.push(Buffer.from(request.subarray(1)));
+        return Buffer.from("");
+    };
+    return YieldCommand;
+}(ClientCommand));
+exports.YieldCommand = YieldCommand;
+var GetPreimageCommand = /** @class */ (function (_super) {
+    __extends(GetPreimageCommand, _super);
+    function GetPreimageCommand(known_preimages, queue) {
+        var _this = _super.call(this) || this;
+        _this.code = ClientCommandCode.GET_PREIMAGE;
+        _this.known_preimages = known_preimages;
+        _this.queue = queue;
+        return _this;
+    }
+    GetPreimageCommand.prototype.execute = function (request) {
+        var req = request.subarray(1);
+        // we expect no more data to read
+        if (req.length != 1 + 32) {
+            throw new Error("Invalid request, unexpected trailing data");
+        }
+        if (req[0] != 0) {
+            throw new Error("Unsupported request, the first byte should be 0");
+        }
+        // read the hash
+        var hash = Buffer.alloc(32);
+        for (var i = 0; i < 32; i++) {
+            hash[i] = req[1 + i];
+        }
+        var req_hash_hex = hash.toString("hex");
+        var known_preimage = this.known_preimages.get(req_hash_hex);
+        if (known_preimage != undefined) {
+            var preimage_len_varint = (0, varint_1.createVarint)(known_preimage.length);
+            // We can send at most 255 - len(preimage_len_out) - 1 bytes in a single message;
+            // the rest will be stored in the queue for GET_MORE_ELEMENTS
+            var max_payload_size = 255 - preimage_len_varint.length - 1;
+            var payload_size = Math.min(max_payload_size, known_preimage.length);
+            if (payload_size < known_preimage.length) {
+                for (var i = payload_size; i < known_preimage.length; i++) {
+                    this.queue.push(Buffer.from([known_preimage[i]]));
+                }
+            }
+            return Buffer.concat([
+                preimage_len_varint,
+                Buffer.from([payload_size]),
+                known_preimage.subarray(0, payload_size),
+            ]);
+        }
+        throw Error("Requested unknown preimage for: " + req_hash_hex);
+    };
+    return GetPreimageCommand;
+}(ClientCommand));
+exports.GetPreimageCommand = GetPreimageCommand;
+var GetMerkleLeafProofCommand = /** @class */ (function (_super) {
+    __extends(GetMerkleLeafProofCommand, _super);
+    function GetMerkleLeafProofCommand(known_trees, queue) {
+        var _this = _super.call(this) || this;
+        _this.code = ClientCommandCode.GET_MERKLE_LEAF_PROOF;
+        _this.known_trees = known_trees;
+        _this.queue = queue;
+        return _this;
+    }
+    GetMerkleLeafProofCommand.prototype.execute = function (request) {
+        var _a;
+        var req = request.subarray(1);
+        if (req.length != 32 + 4 + 4) {
+            throw new Error("Invalid request, unexpected trailing data");
+        }
+        // read the hash
+        var hash = Buffer.alloc(32);
+        for (var i = 0; i < 32; i++) {
+            hash[i] = req.readUInt8(i);
+        }
+        var hash_hex = hash.toString("hex");
+        var tree_size = req.readUInt32BE(32);
+        var leaf_index = req.readUInt32BE(32 + 4);
+        var mt = this.known_trees.get(hash_hex);
+        if (!mt) {
+            throw Error("Requested Merkle leaf proof for unknown tree: " + hash_hex);
+        }
+        if (leaf_index >= tree_size || mt.size() != tree_size) {
+            throw Error("Invalid index or tree size.");
+        }
+        if (this.queue.length != 0) {
+            throw Error("This command should not execute when the queue is not empty.");
+        }
+        var proof = mt.getProof(leaf_index);
+        var n_response_elements = Math.min(Math.floor((255 - 32 - 1 - 1) / 32), proof.length);
+        var n_leftover_elements = proof.length - n_response_elements;
+        // Add to the queue any proof elements that do not fit the response
+        if (n_leftover_elements > 0) {
+            (_a = this.queue).push.apply(_a, __spreadArray([], __read(proof.slice(-n_leftover_elements)), false));
+        }
+        return Buffer.concat(__spreadArray([
+            mt.getLeafHash(leaf_index),
+            Buffer.from([proof.length]),
+            Buffer.from([n_response_elements])
+        ], __read(proof.slice(0, n_response_elements)), false));
+    };
+    return GetMerkleLeafProofCommand;
+}(ClientCommand));
+exports.GetMerkleLeafProofCommand = GetMerkleLeafProofCommand;
+var GetMerkleLeafIndexCommand = /** @class */ (function (_super) {
+    __extends(GetMerkleLeafIndexCommand, _super);
+    function GetMerkleLeafIndexCommand(known_trees) {
+        var _this = _super.call(this) || this;
+        _this.code = ClientCommandCode.GET_MERKLE_LEAF_INDEX;
+        _this.known_trees = known_trees;
+        return _this;
+    }
+    GetMerkleLeafIndexCommand.prototype.execute = function (request) {
+        var req = request.subarray(1);
+        if (req.length != 32 + 32) {
+            throw new Error("Invalid request, unexpected trailing data");
+        }
+        // read the root hash
+        var root_hash = Buffer.alloc(32);
+        for (var i = 0; i < 32; i++) {
+            root_hash[i] = req.readUInt8(i);
+        }
+        var root_hash_hex = root_hash.toString("hex");
+        // read the leaf hash
+        var leef_hash = Buffer.alloc(32);
+        for (var i = 0; i < 32; i++) {
+            leef_hash[i] = req.readUInt8(32 + i);
+        }
+        var leef_hash_hex = leef_hash.toString("hex");
+        var mt = this.known_trees.get(root_hash_hex);
+        if (!mt) {
+            throw Error("Requested Merkle leaf index for unknown root: " + root_hash_hex);
+        }
+        var leaf_index = 0;
+        var found = 0;
+        for (var i = 0; i < mt.size(); i++) {
+            if (mt.getLeafHash(i).toString("hex") == leef_hash_hex) {
+                found = 1;
+                leaf_index = i;
+                break;
+            }
+        }
+        return Buffer.concat([Buffer.from([found]), (0, varint_1.createVarint)(leaf_index)]);
+    };
+    return GetMerkleLeafIndexCommand;
+}(ClientCommand));
+exports.GetMerkleLeafIndexCommand = GetMerkleLeafIndexCommand;
+var GetMoreElementsCommand = /** @class */ (function (_super) {
+    __extends(GetMoreElementsCommand, _super);
+    function GetMoreElementsCommand(queue) {
+        var _this = _super.call(this) || this;
+        _this.code = ClientCommandCode.GET_MORE_ELEMENTS;
+        _this.queue = queue;
+        return _this;
+    }
+    GetMoreElementsCommand.prototype.execute = function (request) {
+        if (request.length != 1) {
+            throw new Error("Invalid request, unexpected trailing data");
+        }
+        if (this.queue.length === 0) {
+            throw new Error("No elements to get");
+        }
+        // all elements should have the same length
+        var element_len = this.queue[0].length;
+        if (this.queue.some(function (el) { return el.length != element_len; })) {
+            throw new Error("The queue contains elements with different byte length, which is not expected");
+        }
+        var max_elements = Math.floor(253 / element_len);
+        var n_returned_elements = Math.min(max_elements, this.queue.length);
+        var returned_elements = this.queue.splice(0, n_returned_elements);
+        return Buffer.concat(__spreadArray([
+            Buffer.from([n_returned_elements]),
+            Buffer.from([element_len])
+        ], __read(returned_elements), false));
+    };
+    return GetMoreElementsCommand;
+}(ClientCommand));
+exports.GetMoreElementsCommand = GetMoreElementsCommand;
+var ClientCommandInterpreter = /** @class */ (function () {
+    function ClientCommandInterpreter() {
+        var e_1, _a;
+        this.roots = new Map();
+        this.preimages = new Map();
+        this.yielded = [];
+        this.queue = [];
+        this.commands = new Map();
+        var commands = [
+            new YieldCommand(this.yielded),
+            new GetPreimageCommand(this.preimages, this.queue),
+            new GetMerkleLeafIndexCommand(this.roots),
+            new GetMerkleLeafProofCommand(this.roots, this.queue),
+            new GetMoreElementsCommand(this.queue),
+        ];
+        try {
+            for (var commands_1 = __values(commands), commands_1_1 = commands_1.next(); !commands_1_1.done; commands_1_1 = commands_1.next()) {
+                var cmd = commands_1_1.value;
+                if (this.commands.has(cmd.code)) {
+                    throw new Error("Multiple commands with code " + cmd.code);
+                }
+                this.commands.set(cmd.code, cmd);
+            }
+        }
+        catch (e_1_1) { e_1 = { error: e_1_1 }; }
+        finally {
+            try {
+                if (commands_1_1 && !commands_1_1.done && (_a = commands_1["return"])) _a.call(commands_1);
+            }
+            finally { if (e_1) throw e_1.error; }
+        }
+    }
+    ClientCommandInterpreter.prototype.getYielded = function () {
+        return this.yielded;
+    };
+    ClientCommandInterpreter.prototype.addKnownPreimage = function (preimage) {
+        this.preimages.set(bitcoinjs_lib_1.crypto.sha256(preimage).toString("hex"), preimage);
+    };
+    ClientCommandInterpreter.prototype.addKnownList = function (elements) {
+        var e_2, _a;
+        try {
+            for (var elements_1 = __values(elements), elements_1_1 = elements_1.next(); !elements_1_1.done; elements_1_1 = elements_1.next()) {
+                var el = elements_1_1.value;
+                var preimage = Buffer.concat([Buffer.from([0]), el]);
+                this.addKnownPreimage(preimage);
+            }
+        }
+        catch (e_2_1) { e_2 = { error: e_2_1 }; }
+        finally {
+            try {
+                if (elements_1_1 && !elements_1_1.done && (_a = elements_1["return"])) _a.call(elements_1);
+            }
+            finally { if (e_2) throw e_2.error; }
+        }
+        var mt = new merkle_1.Merkle(elements.map(function (el) { return (0, merkle_1.hashLeaf)(el); }));
+        this.roots.set(mt.getRoot().toString("hex"), mt);
+    };
+    ClientCommandInterpreter.prototype.addKnownMapping = function (mm) {
+        this.addKnownList(mm.keys);
+        this.addKnownList(mm.values);
+    };
+    ClientCommandInterpreter.prototype.execute = function (request) {
+        if (request.length == 0) {
+            throw new Error("Unexpected empty command");
+        }
+        var cmdCode = request[0];
+        var cmd = this.commands.get(cmdCode);
+        if (!cmd) {
+            throw new Error("Unexpected command code " + cmdCode);
+        }
+        return cmd.execute(request);
+    };
+    return ClientCommandInterpreter;
+}());
+exports.ClientCommandInterpreter = ClientCommandInterpreter;
+//# sourceMappingURL=clientCommands.js.map

package/lib/newops/clientCommands.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"clientCommands.js","sourceRoot":"","sources":["../../src/newops/clientCommands.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,+CAAuC;AACvC,oCAAyC;AACzC,mCAA4C;AAG5C,IAAK,iBAMJ;AAND,WAAK,iBAAiB;IACpB,4DAAY,CAAA;IACZ,0EAAmB,CAAA;IACnB,4FAA4B,CAAA;IAC5B,4FAA4B,CAAA;IAC5B,qFAAwB,CAAA;AAC1B,CAAC,EANI,iBAAiB,KAAjB,iBAAiB,QAMrB;AAED;IAAA;IAGA,CAAC;IAAD,oBAAC;AAAD,CAAC,AAHD,IAGC;AAED;IAAkC,gCAAa;IAK7C,sBAAY,OAAiB;QAA7B,YACE,iBAAO,SAER;QALD,UAAI,GAAG,iBAAiB,CAAC,KAAK,CAAC;QAI7B,KAAI,CAAC,OAAO,GAAG,OAAO,CAAC;;IACzB,CAAC;IAED,8BAAO,GAAP,UAAQ,OAAe;QACrB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,OAAO,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACzB,CAAC;IACH,mBAAC;AAAD,CAAC,AAdD,CAAkC,aAAa,GAc9C;AAdY,oCAAY;AAgBzB;IAAwC,sCAAa;IAMnD,4BAAY,eAAoC,EAAE,KAAe;QAAjE,YACE,iBAAO,SAGR;QAND,UAAI,GAAG,iBAAiB,CAAC,YAAY,CAAC;QAIpC,KAAI,CAAC,eAAe,GAAG,eAAe,CAAC;QACvC,KAAI,CAAC,KAAK,GAAG,KAAK,CAAC;;IACrB,CAAC;IAED,oCAAO,GAAP,UAAQ,OAAe;QACrB,IAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAEhC,iCAAiC;QACjC,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,EAAE,EAAE;YACxB,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;SAC9D;QAED,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;YACf,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;SACpE;QAED,gBAAgB;QAChB,IAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;YAC3B,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;SACtB;QACD,IAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAE1C,IAAM,cAAc,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAC9D,IAAI,cAAc,IAAI,SAAS,EAAE;YAC/B,IAAM,mBAAmB,GAAG,IAAA,qBAAY,EAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YAEhE,iFAAiF;YACjF,6DAA6D;YAC7D,IAAM,gBAAgB,GAAG,GAAG,GAAG,mBAAmB,CAAC,MAAM,GAAG,CAAC,CAAC;YAE9D,IAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC;YAEvE,IAAI,YAAY,GAAG,cAAc,CAAC,MAAM,EAAE;gBACxC,KAAK,IAAI,CAAC,GAAG,YAAY,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACzD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;iBACnD;aACF;YAED,OAAO,MAAM,CAAC,MAAM,CAAC;gBACnB,mBAAmB;gBACnB,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,CAAC;gBAC3B,cAAc,CAAC,QAAQ,CAAC,CAAC,EAAE,YAAY,CAAC;aACzC,CAAC,CAAC;SACJ;QAED,MAAM,KAAK,CAAC,qCAAmC,YAAc,CAAC,CAAC;IACjE,CAAC;IACH,yBAAC;AAAD,CAAC,AAxDD,CAAwC,aAAa,GAwDpD;AAxDY,gDAAkB;AA0D/B;IAA+C,6CAAa;IAM1D,mCAAY,WAAgC,EAAE,KAAe;QAA7D,YACE,iBAAO,SAGR;QAND,UAAI,GAAG,iBAAiB,CAAC,qBAAqB,CAAC;QAI7C,KAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,KAAI,CAAC,KAAK,GAAG,KAAK,CAAC;;IACrB,CAAC;IAED,2CAAO,GAAP,UAAQ,OAAe;;QACrB,IAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAEhC,IAAI,GAAG,CAAC,MAAM,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE;YAC5B,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;SAC9D;QAED,gBAAgB;QAChB,IAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;YAC3B,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;SAC5B;QACD,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAEtC,IAAM,SAAS,GAAG,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QACvC,IAAM,UAAU,GAAG,GAAG,CAAC,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAE5C,IAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1C,IAAI,CAAC,EAAE,EAAE;YACP,MAAM,KAAK,CAAC,mDAAiD,QAAU,CAAC,CAAC;SAC1E;QAED,IAAI,UAAU,IAAI,SAAS,IAAI,EAAE,CAAC,IAAI,EAAE,IAAI,SAAS,EAAE;YACrD,MAAM,KAAK,CAAC,6BAA6B,CAAC,CAAC;SAC5C;QAED,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE;YAC1B,MAAM,KAAK,CACT,8DAA8D,CAC/D,CAAC;SACH;QAED,IAAM,KAAK,GAAG,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAEtC,IAAM,mBAAmB,GAAG,IAAI,CAAC,GAAG,CAClC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EACnC,KAAK,CAAC,MAAM,CACb,CAAC;QACF,IAAM,mBAAmB,GAAG,KAAK,CAAC,MAAM,GAAG,mBAAmB,CAAC;QAE/D,mEAAmE;QACnE,IAAI,mBAAmB,GAAG,CAAC,EAAE;YAC3B,CAAA,KAAA,IAAI,CAAC,KAAK,CAAA,CAAC,IAAI,oCAAI,KAAK,CAAC,KAAK,CAAC,CAAC,mBAAmB,CAAC,WAAE;SACvD;QAED,OAAO,MAAM,CAAC,MAAM;YAClB,EAAE,CAAC,WAAW,CAAC,UAAU,CAAC;YAC1B,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,CAAC,mBAAmB,CAAC,CAAC;kBAC/B,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,mBAAmB,CAAC,UACtC,CAAC;IACL,CAAC;IACH,gCAAC;AAAD,CAAC,AAhED,CAA+C,aAAa,GAgE3D;AAhEY,8DAAyB;AAkEtC;IAA+C,6CAAa;IAK1D,mCAAY,WAAgC;QAA5C,YACE,iBAAO,SAER;QALD,UAAI,GAAG,iBAAiB,CAAC,qBAAqB,CAAC;QAI7C,KAAI,CAAC,WAAW,GAAG,WAAW,CAAC;;IACjC,CAAC;IAED,2CAAO,GAAP,UAAQ,OAAe;QACrB,IAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAEhC,IAAI,GAAG,CAAC,MAAM,IAAI,EAAE,GAAG,EAAE,EAAE;YACzB,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;SAC9D;QAED,qBAAqB;QACrB,IAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;YAC3B,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;SACjC;QACD,IAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAEhD,qBAAqB;QACrB,IAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;YAC3B,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;SACtC;QACD,IAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAEhD,IAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC/C,IAAI,CAAC,EAAE,EAAE;YACP,MAAM,KAAK,CACT,mDAAiD,aAAe,CACjE,CAAC;SACH;QAED,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE;YAClC,IAAI,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,aAAa,EAAE;gBACtD,KAAK,GAAG,CAAC,CAAC;gBACV,UAAU,GAAG,CAAC,CAAC;gBACf,MAAM;aACP;SACF;QACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAA,qBAAY,EAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;IACH,gCAAC;AAAD,CAAC,AAjDD,CAA+C,aAAa,GAiD3D;AAjDY,8DAAyB;AAmDtC;IAA4C,0CAAa;IAKvD,gCAAY,KAAe;QAA3B,YACE,iBAAO,SAER;QALD,UAAI,GAAG,iBAAiB,CAAC,iBAAiB,CAAC;QAIzC,KAAI,CAAC,KAAK,GAAG,KAAK,CAAC;;IACrB,CAAC;IAED,wCAAO,GAAP,UAAQ,OAAe;QACrB,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE;YACvB,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;SAC9D;QAED,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YAC3B,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;SACvC;QAED,2CAA2C;QAC3C,IAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QACzC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAC,EAAE,IAAK,OAAA,EAAE,CAAC,MAAM,IAAI,WAAW,EAAxB,CAAwB,CAAC,EAAE;YACrD,MAAM,IAAI,KAAK,CACb,+EAA+E,CAChF,CAAC;SACH;QAED,IAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,WAAW,CAAC,CAAC;QACnD,IAAM,mBAAmB,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAEtE,IAAM,iBAAiB,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC;QAEpE,OAAO,MAAM,CAAC,MAAM;YAClB,MAAM,CAAC,IAAI,CAAC,CAAC,mBAAmB,CAAC,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC;kBACvB,iBAAiB,UACpB,CAAC;IACL,CAAC;IACH,6BAAC;AAAD,CAAC,AAtCD,CAA4C,aAAa,GAsCxD;AAtCY,wDAAsB;AAwCnC;IAUE;;QATQ,UAAK,GAAwB,IAAI,GAAG,EAAE,CAAC;QACvC,cAAS,GAAwB,IAAI,GAAG,EAAE,CAAC;QAE3C,YAAO,GAAa,EAAE,CAAC;QAEvB,UAAK,GAAa,EAAE,CAAC;QAErB,aAAQ,GAA0C,IAAI,GAAG,EAAE,CAAC;QAGlE,IAAM,QAAQ,GAAG;YACf,IAAI,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC;YAC9B,IAAI,kBAAkB,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC;YAClD,IAAI,yBAAyB,CAAC,IAAI,CAAC,KAAK,CAAC;YACzC,IAAI,yBAAyB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC;YACrD,IAAI,sBAAsB,CAAC,IAAI,CAAC,KAAK,CAAC;SACvC,CAAC;;YAEF,KAAkB,IAAA,aAAA,SAAA,QAAQ,CAAA,kCAAA,wDAAE;gBAAvB,IAAM,GAAG,qBAAA;gBACZ,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;oBAC/B,MAAM,IAAI,KAAK,CAAC,iCAA+B,GAAG,CAAC,IAAM,CAAC,CAAC;iBAC5D;gBACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;aAClC;;;;;;;;;IACH,CAAC;IAED,6CAAU,GAAV;QACE,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,mDAAgB,GAAhB,UAAiB,QAAgB;QAC/B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,sBAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC;IACxE,CAAC;IAED,+CAAY,GAAZ,UAAa,QAAkB;;;YAC7B,KAAiB,IAAA,aAAA,SAAA,QAAQ,CAAA,kCAAA,wDAAE;gBAAtB,IAAM,EAAE,qBAAA;gBACX,IAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBACvD,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;aACjC;;;;;;;;;QACD,IAAM,EAAE,GAAG,IAAI,eAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAC,EAAE,IAAK,OAAA,IAAA,iBAAQ,EAAC,EAAE,CAAC,EAAZ,CAAY,CAAC,CAAC,CAAC;QAC1D,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;IACnD,CAAC;IAED,kDAAe,GAAf,UAAgB,EAAa;QAC3B,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED,0CAAO,GAAP,UAAQ,OAAe;QACrB,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE;YACvB,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;SAC7C;QAED,IAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG,EAAE;YACR,MAAM,IAAI,KAAK,CAAC,6BAA2B,OAAS,CAAC,CAAC;SACvD;QAED,OAAO,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC9B,CAAC;IACH,+BAAC;AAAD,CAAC,AA9DD,IA8DC;AA9DY,4DAAwB"}

package/lib/newops/merkelizedPsbt.d.ts

@@ -0,0 +1,15 @@
+/// <reference types="node" />
+import { MerkleMap } from "./merkleMap";
+import { PsbtV2 } from "./psbtv2";
+export declare class MerkelizedPsbt extends PsbtV2 {
+    globalMerkleMap: MerkleMap;
+    inputMerkleMaps: MerkleMap[];
+    outputMerkleMaps: MerkleMap[];
+    inputMapCommitments: Buffer[];
+    outputMapCommitments: Buffer[];
+    constructor(psbt: PsbtV2);
+    getGlobalSize(): number;
+    getGlobalKeysValuesRoot(): Buffer;
+    private static createMerkleMap;
+}
+//# sourceMappingURL=merkelizedPsbt.d.ts.map

package/lib/newops/merkelizedPsbt.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"merkelizedPsbt.d.ts","sourceRoot":"","sources":["../../src/newops/merkelizedPsbt.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAElC,qBAAa,cAAe,SAAQ,MAAM;IACjC,eAAe,EAAE,SAAS,CAAC;IAC3B,eAAe,EAAE,SAAS,EAAE,CAAM;IAClC,gBAAgB,EAAE,SAAS,EAAE,CAAM;IACnC,mBAAmB,EAAE,MAAM,EAAE,CAAC;IAC9B,oBAAoB,EAAE,MAAM,EAAE,CAAC;gBAC1B,IAAI,EAAE,MAAM;IAwBxB,aAAa,IAAI,MAAM;IAGvB,uBAAuB,IAAI,MAAM;IAIjC,OAAO,CAAC,MAAM,CAAC,eAAe;CAc/B"}

package/lib/newops/merkelizedPsbt.js

@@ -0,0 +1,91 @@
+"use strict";
+var __extends = (this && this.__extends) || (function () {
+    var extendStatics = function (d, b) {
+        extendStatics = Object.setPrototypeOf ||
+            ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
+            function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
+        return extendStatics(d, b);
+    };
+    return function (d, b) {
+        if (typeof b !== "function" && b !== null)
+            throw new TypeError("Class extends value " + String(b) + " is not a constructor or null");
+        extendStatics(d, b);
+        function __() { this.constructor = d; }
+        d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
+    };
+})();
+var __read = (this && this.__read) || function (o, n) {
+    var m = typeof Symbol === "function" && o[Symbol.iterator];
+    if (!m) return o;
+    var i = m.call(o), r, ar = [], e;
+    try {
+        while ((n === void 0 || n-- > 0) && !(r = i.next()).done) ar.push(r.value);
+    }
+    catch (error) { e = { error: error }; }
+    finally {
+        try {
+            if (r && !r.done && (m = i["return"])) m.call(i);
+        }
+        finally { if (e) throw e.error; }
+    }
+    return ar;
+};
+var __spreadArray = (this && this.__spreadArray) || function (to, from, pack) {
+    if (pack || arguments.length === 2) for (var i = 0, l = from.length, ar; i < l; i++) {
+        if (ar || !(i in from)) {
+            if (!ar) ar = Array.prototype.slice.call(from, 0, i);
+            ar[i] = from[i];
+        }
+    }
+    return to.concat(ar || Array.prototype.slice.call(from));
+};
+exports.__esModule = true;
+exports.MerkelizedPsbt = void 0;
+var merkleMap_1 = require("./merkleMap");
+var psbtv2_1 = require("./psbtv2");
+var MerkelizedPsbt = /** @class */ (function (_super) {
+    __extends(MerkelizedPsbt, _super);
+    function MerkelizedPsbt(psbt) {
+        var _this = _super.call(this) || this;
+        _this.inputMerkleMaps = [];
+        _this.outputMerkleMaps = [];
+        psbt.copy(_this);
+        _this.globalMerkleMap = MerkelizedPsbt.createMerkleMap(_this.globalMap);
+        for (var i = 0; i < _this.getGlobalInputCount(); i++) {
+            _this.inputMerkleMaps.push(MerkelizedPsbt.createMerkleMap(_this.inputMaps[i]));
+        }
+        _this.inputMapCommitments = __spreadArray([], __read(_this.inputMerkleMaps.values()), false).map(function (v) {
+            return v.commitment();
+        });
+        for (var i = 0; i < _this.getGlobalOutputCount(); i++) {
+            _this.outputMerkleMaps.push(MerkelizedPsbt.createMerkleMap(_this.outputMaps[i]));
+        }
+        _this.outputMapCommitments = __spreadArray([], __read(_this.outputMerkleMaps.values()), false).map(function (v) {
+            return v.commitment();
+        });
+        return _this;
+    }
+    // These public functions are for MerkelizedPsbt.
+    MerkelizedPsbt.prototype.getGlobalSize = function () {
+        return this.globalMap.size;
+    };
+    MerkelizedPsbt.prototype.getGlobalKeysValuesRoot = function () {
+        return this.globalMerkleMap.commitment();
+    };
+    MerkelizedPsbt.createMerkleMap = function (map) {
+        var sortedKeysStrings = __spreadArray([], __read(map.keys()), false).sort();
+        var values = sortedKeysStrings.map(function (k) {
+            var v = map.get(k);
+            if (!v) {
+                throw new Error("No value for key " + k);
+            }
+            return v;
+        });
+        var sortedKeys = sortedKeysStrings.map(function (k) { return Buffer.from(k, "hex"); });
+        var merkleMap = new merkleMap_1.MerkleMap(sortedKeys, values);
+        return merkleMap;
+    };
+    return MerkelizedPsbt;
+}(psbtv2_1.PsbtV2));
+exports.MerkelizedPsbt = MerkelizedPsbt;
+//# sourceMappingURL=merkelizedPsbt.js.map

package/lib/newops/merkelizedPsbt.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"merkelizedPsbt.js","sourceRoot":"","sources":["../../src/newops/merkelizedPsbt.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,yCAAwC;AACxC,mCAAkC;AAElC;IAAoC,kCAAM;IAMxC,wBAAY,IAAY;QAAxB,YACE,iBAAO,SAqBR;QA1BM,qBAAe,GAAgB,EAAE,CAAC;QAClC,sBAAgB,GAAgB,EAAE,CAAC;QAKxC,IAAI,CAAC,IAAI,CAAC,KAAI,CAAC,CAAC;QAChB,KAAI,CAAC,eAAe,GAAG,cAAc,CAAC,eAAe,CAAC,KAAI,CAAC,SAAS,CAAC,CAAC;QAEtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAI,CAAC,mBAAmB,EAAE,EAAE,CAAC,EAAE,EAAE;YACnD,KAAI,CAAC,eAAe,CAAC,IAAI,CACvB,cAAc,CAAC,eAAe,CAAC,KAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAClD,CAAC;SACH;QACD,KAAI,CAAC,mBAAmB,GAAG,yBAAI,KAAI,CAAC,eAAe,CAAC,MAAM,EAAE,UAAE,GAAG,CAAC,UAAC,CAAC;YAClE,OAAA,CAAC,CAAC,UAAU,EAAE;QAAd,CAAc,CACf,CAAC;QAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAI,CAAC,oBAAoB,EAAE,EAAE,CAAC,EAAE,EAAE;YACpD,KAAI,CAAC,gBAAgB,CAAC,IAAI,CACxB,cAAc,CAAC,eAAe,CAAC,KAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CACnD,CAAC;SACH;QACD,KAAI,CAAC,oBAAoB,GAAG,yBAAI,KAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,UAAE,GAAG,CAAC,UAAC,CAAC;YACpE,OAAA,CAAC,CAAC,UAAU,EAAE;QAAd,CAAc,CACf,CAAC;;IACJ,CAAC;IACD,iDAAiD;IACjD,sCAAa,GAAb;QACE,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;IAC7B,CAAC;IACD,gDAAuB,GAAvB;QACE,OAAO,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,CAAC;IAC3C,CAAC;IAEc,8BAAe,GAA9B,UAA+B,GAAwB;QACrD,IAAM,iBAAiB,GAAG,yBAAI,GAAG,CAAC,IAAI,EAAE,UAAE,IAAI,EAAE,CAAC;QACjD,IAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,CAAC,UAAC,CAAC;YACrC,IAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,CAAC,CAAC,EAAE;gBACN,MAAM,IAAI,KAAK,CAAC,mBAAmB,GAAG,CAAC,CAAC,CAAC;aAC1C;YACD,OAAO,CAAC,CAAC;QACX,CAAC,CAAC,CAAC;QACH,IAAM,UAAU,GAAG,iBAAiB,CAAC,GAAG,CAAC,UAAC,CAAC,IAAK,OAAA,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,EAArB,CAAqB,CAAC,CAAC;QAEvE,IAAM,SAAS,GAAG,IAAI,qBAAS,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QACpD,OAAO,SAAS,CAAC;IACnB,CAAC;IACH,qBAAC;AAAD,CAAC,AAnDD,CAAoC,eAAM,GAmDzC;AAnDY,wCAAc"}

package/lib/newops/merkle.d.ts

@@ -0,0 +1,29 @@
+/// <reference types="node" />
+export declare class Merkle {
+    private leaves;
+    private rootNode;
+    private leafNodes;
+    private h;
+    constructor(leaves: Buffer[], hasher?: (buf: Buffer) => Buffer);
+    getRoot(): Buffer;
+    size(): number;
+    getLeaves(): Buffer[];
+    getLeafHash(index: number): Buffer;
+    getProof(index: number): Buffer[];
+    calculateRoot(leaves: Buffer[]): {
+        root: Node;
+        leaves: Node[];
+    };
+    hashNode(left: Buffer, right: Buffer): Buffer;
+}
+export declare function hashLeaf(buf: Buffer, hashFunction?: (buf: Buffer) => Buffer): Buffer;
+declare class Node {
+    leftChild?: Node;
+    rightChild?: Node;
+    parent?: Node;
+    hash: Buffer;
+    constructor(left: Node | undefined, right: Node | undefined, hash: Buffer);
+    isLeaf(): boolean;
+}
+export {};
+//# sourceMappingURL=merkle.d.ts.map

package/lib/newops/merkle.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"merkle.d.ts","sourceRoot":"","sources":["../../src/newops/merkle.ts"],"names":[],"mappings":";AAEA,qBAAa,MAAM;IACjB,OAAO,CAAC,MAAM,CAAW;IACzB,OAAO,CAAC,QAAQ,CAAO;IACvB,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,CAAC,CAA0B;gBAEjC,MAAM,EAAE,MAAM,EAAE,EAChB,MAAM,GAAE,CAAC,GAAG,EAAE,MAAM,KAAK,MAAsB;IAQjD,OAAO,IAAI,MAAM;IAGjB,IAAI,IAAI,MAAM;IAGd,SAAS,IAAI,MAAM,EAAE;IAGrB,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAGlC,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE;IAKjC,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG;QAAE,IAAI,EAAE,IAAI,CAAC;QAAC,MAAM,EAAE,IAAI,EAAE,CAAA;KAAE;IAwB/D,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM;CAG9C;AAED,wBAAgB,QAAQ,CACtB,GAAG,EAAE,MAAM,EACX,YAAY,GAAE,CAAC,GAAG,EAAE,MAAM,KAAK,MAAsB,GACpD,MAAM,CAER;AAUD,cAAM,IAAI;IACR,SAAS,CAAC,EAAE,IAAI,CAAC;IACjB,UAAU,CAAC,EAAE,IAAI,CAAC;IAClB,MAAM,CAAC,EAAE,IAAI,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;gBACD,IAAI,EAAE,IAAI,GAAG,SAAS,EAAE,KAAK,EAAE,IAAI,GAAG,SAAS,EAAE,IAAI,EAAE,MAAM;IAKzE,MAAM,IAAI,OAAO;CAGlB"}

package/lib/newops/merkle.js

@@ -0,0 +1,133 @@
+"use strict";
+var __read = (this && this.__read) || function (o, n) {
+    var m = typeof Symbol === "function" && o[Symbol.iterator];
+    if (!m) return o;
+    var i = m.call(o), r, ar = [], e;
+    try {
+        while ((n === void 0 || n-- > 0) && !(r = i.next()).done) ar.push(r.value);
+    }
+    catch (error) { e = { error: error }; }
+    finally {
+        try {
+            if (r && !r.done && (m = i["return"])) m.call(i);
+        }
+        finally { if (e) throw e.error; }
+    }
+    return ar;
+};
+var __spreadArray = (this && this.__spreadArray) || function (to, from, pack) {
+    if (pack || arguments.length === 2) for (var i = 0, l = from.length, ar; i < l; i++) {
+        if (ar || !(i in from)) {
+            if (!ar) ar = Array.prototype.slice.call(from, 0, i);
+            ar[i] = from[i];
+        }
+    }
+    return to.concat(ar || Array.prototype.slice.call(from));
+};
+exports.__esModule = true;
+exports.hashLeaf = exports.Merkle = void 0;
+var bitcoinjs_lib_1 = require("bitcoinjs-lib");
+var Merkle = /** @class */ (function () {
+    function Merkle(leaves, hasher) {
+        if (hasher === void 0) { hasher = bitcoinjs_lib_1.crypto.sha256; }
+        this.leaves = leaves;
+        this.h = hasher;
+        var nodes = this.calculateRoot(leaves);
+        this.rootNode = nodes.root;
+        this.leafNodes = nodes.leaves;
+    }
+    Merkle.prototype.getRoot = function () {
+        return this.rootNode.hash;
+    };
+    Merkle.prototype.size = function () {
+        return this.leaves.length;
+    };
+    Merkle.prototype.getLeaves = function () {
+        return this.leaves;
+    };
+    Merkle.prototype.getLeafHash = function (index) {
+        return this.leafNodes[index].hash;
+    };
+    Merkle.prototype.getProof = function (index) {
+        if (index >= this.leaves.length)
+            throw Error("Index out of bounds");
+        return proveNode(this.leafNodes[index]);
+    };
+    Merkle.prototype.calculateRoot = function (leaves) {
+        var n = leaves.length;
+        if (n == 0) {
+            return {
+                root: new Node(undefined, undefined, Buffer.alloc(32, 0)),
+                leaves: []
+            };
+        }
+        if (n == 1) {
+            var newNode = new Node(undefined, undefined, leaves[0]);
+            return { root: newNode, leaves: [newNode] };
+        }
+        var leftCount = highestPowerOf2LessThan(n);
+        var leftBranch = this.calculateRoot(leaves.slice(0, leftCount));
+        var rightBranch = this.calculateRoot(leaves.slice(leftCount));
+        var leftChild = leftBranch.root;
+        var rightChild = rightBranch.root;
+        var hash = this.hashNode(leftChild.hash, rightChild.hash);
+        var node = new Node(leftChild, rightChild, hash);
+        leftChild.parent = node;
+        rightChild.parent = node;
+        return { root: node, leaves: leftBranch.leaves.concat(rightBranch.leaves) };
+    };
+    Merkle.prototype.hashNode = function (left, right) {
+        return this.h(Buffer.concat([Buffer.of(1), left, right]));
+    };
+    return Merkle;
+}());
+exports.Merkle = Merkle;
+function hashLeaf(buf, hashFunction) {
+    if (hashFunction === void 0) { hashFunction = bitcoinjs_lib_1.crypto.sha256; }
+    return hashConcat(Buffer.of(0), buf, hashFunction);
+}
+exports.hashLeaf = hashLeaf;
+function hashConcat(bufA, bufB, hashFunction) {
+    return hashFunction(Buffer.concat([bufA, bufB]));
+}
+var Node = /** @class */ (function () {
+    function Node(left, right, hash) {
+        this.leftChild = left;
+        this.rightChild = right;
+        this.hash = hash;
+    }
+    Node.prototype.isLeaf = function () {
+        return this.leftChild == undefined;
+    };
+    return Node;
+}());
+function proveNode(node) {
+    if (!node.parent) {
+        return [];
+    }
+    if (node.parent.leftChild == node) {
+        if (!node.parent.rightChild) {
+            throw new Error("Expected right child to exist");
+        }
+        return __spreadArray([node.parent.rightChild.hash], __read(proveNode(node.parent)), false);
+    }
+    else {
+        if (!node.parent.leftChild) {
+            throw new Error("Expected left child to exist");
+        }
+        return __spreadArray([node.parent.leftChild.hash], __read(proveNode(node.parent)), false);
+    }
+}
+function highestPowerOf2LessThan(n) {
+    if (n < 2) {
+        throw Error("Expected n >= 2");
+    }
+    if (isPowerOf2(n)) {
+        return n / 2;
+    }
+    return 1 << Math.floor(Math.log2(n));
+}
+function isPowerOf2(n) {
+    return (n & (n - 1)) == 0;
+}
+//# sourceMappingURL=merkle.js.map

package/lib/newops/merkle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"merkle.js","sourceRoot":"","sources":["../../src/newops/merkle.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,+CAAuC;AAEvC;IAKE,gBACE,MAAgB,EAChB,MAA+C;QAA/C,uBAAA,EAAA,SAAkC,sBAAM,CAAC,MAAM;QAE/C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;QAChB,IAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;IAChC,CAAC;IACD,wBAAO,GAAP;QACE,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;IAC5B,CAAC;IACD,qBAAI,GAAJ;QACE,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IAC5B,CAAC;IACD,0BAAS,GAAT;QACE,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IACD,4BAAW,GAAX,UAAY,KAAa;QACvB,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC;IACpC,CAAC;IACD,yBAAQ,GAAR,UAAS,KAAa;QACpB,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,MAAM,KAAK,CAAC,qBAAqB,CAAC,CAAC;QACpE,OAAO,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED,8BAAa,GAAb,UAAc,MAAgB;QAC5B,IAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,EAAE;YACV,OAAO;gBACL,IAAI,EAAE,IAAI,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBACzD,MAAM,EAAE,EAAE;aACX,CAAC;SACH;QACD,IAAI,CAAC,IAAI,CAAC,EAAE;YACV,IAAM,OAAO,GAAG,IAAI,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC;SAC7C;QACD,IAAM,SAAS,GAAG,uBAAuB,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;QAClE,IAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;QAChE,IAAM,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC;QAClC,IAAM,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC;QACpC,IAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;QAC5D,IAAM,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;QACnD,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC;QACxB,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC;QACzB,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;IAC9E,CAAC;IAED,yBAAQ,GAAR,UAAS,IAAY,EAAE,KAAa;QAClC,OAAO,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAC5D,CAAC;IACH,aAAC;AAAD,CAAC,AA3DD,IA2DC;AA3DY,wBAAM;AA6DnB,SAAgB,QAAQ,CACtB,GAAW,EACX,YAAqD;IAArD,6BAAA,EAAA,eAAwC,sBAAM,CAAC,MAAM;IAErD,OAAO,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,YAAY,CAAC,CAAC;AACrD,CAAC;AALD,4BAKC;AAED,SAAS,UAAU,CACjB,IAAY,EACZ,IAAY,EACZ,YAAqC;IAErC,OAAO,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;AACnD,CAAC;AAED;IAKE,cAAY,IAAsB,EAAE,KAAuB,EAAE,IAAY;QACvE,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IACD,qBAAM,GAAN;QACE,OAAO,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC;IACrC,CAAC;IACH,WAAC;AAAD,CAAC,AAbD,IAaC;AAED,SAAS,SAAS,CAAC,IAAU;IAC3B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;QAChB,OAAO,EAAE,CAAC;KACX;IACD,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,IAAI,EAAE;QACjC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE;YAC3B,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;SAClD;QACD,sBAAQ,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,UAAK,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,UAAE;KACjE;SAAM;QACL,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE;YAC1B,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;SACjD;QACD,sBAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,UAAK,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,UAAE;KAChE;AACH,CAAC;AAED,SAAS,uBAAuB,CAAC,CAAS;IACxC,IAAI,CAAC,GAAG,CAAC,EAAE;QACT,MAAM,KAAK,CAAC,iBAAiB,CAAC,CAAC;KAChC;IACD,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE;QACjB,OAAO,CAAC,GAAG,CAAC,CAAC;KACd;IACD,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,UAAU,CAAC,CAAS;IAC3B,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AAC5B,CAAC"}

package/lib/newops/merkleMap.d.ts

@@ -0,0 +1,15 @@
+/// <reference types="node" />
+import { Merkle } from "./merkle";
+export declare class MerkleMap {
+    keys: Buffer[];
+    keysTree: Merkle;
+    values: Buffer[];
+    valuesTree: Merkle;
+    /**
+     * @param keys Sorted list of (unhashed) keys
+     * @param values values, in corresponding order as the keys, and of equal length
+     */
+    constructor(keys: Buffer[], values: Buffer[]);
+    commitment(): Buffer;
+}
+//# sourceMappingURL=merkleMap.d.ts.map

package/lib/newops/merkleMap.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"merkleMap.d.ts","sourceRoot":"","sources":["../../src/newops/merkleMap.ts"],"names":[],"mappings":";AACA,OAAO,EAAY,MAAM,EAAE,MAAM,UAAU,CAAC;AAE5C,qBAAa,SAAS;IACpB,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB;;;OAGG;gBACS,IAAI,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE;IAkB5C,UAAU,IAAI,MAAM;CAQrB"}