@ledgerhq/coin-bitcoin 0.4.0-next.0

package/lib/wallet-btc/pickingstrategies/DeepFirst.js

@@ -0,0 +1,100 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || function (mod) {
+    if (mod && mod.__esModule) return mod;
+    var result = {};
+    if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
+    __setModuleDefault(result, mod);
+    return result;
+};
+var __awaiter = (this && this.__awaiter) || function (thisArg, _arguments, P, generator) {
+    function adopt(value) { return value instanceof P ? value : new P(function (resolve) { resolve(value); }); }
+    return new (P || (P = Promise))(function (resolve, reject) {
+        function fulfilled(value) { try { step(generator.next(value)); } catch (e) { reject(e); } }
+        function rejected(value) { try { step(generator["throw"](value)); } catch (e) { reject(e); } }
+        function step(result) { result.done ? resolve(result.value) : adopt(result.value).then(fulfilled, rejected); }
+        step((generator = generator.apply(thisArg, _arguments || [])).next());
+    });
+};
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DeepFirst = void 0;
+const bignumber_js_1 = __importDefault(require("bignumber.js"));
+const flatten_1 = __importDefault(require("lodash/flatten"));
+const sortBy_1 = __importDefault(require("lodash/sortBy"));
+const errors_1 = require("@ledgerhq/errors");
+const types_1 = require("./types");
+const utils = __importStar(require("../utils"));
+const logs_1 = require("@ledgerhq/logs");
+/**
+ * prioritizes the oldest UTXOs in the current transaction
+ */
+class DeepFirst extends types_1.PickingStrategy {
+    selectUnspentUtxosToUse(xpub, outputs, feePerByte) {
+        return __awaiter(this, void 0, void 0, function* () {
+            // get the utxos to use as input
+            // from all addresses of the account
+            const addresses = yield xpub.getXpubAddresses();
+            (0, logs_1.log)("picking strategy", "Deepfirst");
+            let unspentUtxos = (0, flatten_1.default)(yield Promise.all(addresses.map(address => xpub.storage.getAddressUnspentUtxos(address)))).filter(o => !this.excludedUTXOs.filter(x => x.hash === o.output_hash && x.outputIndex === o.output_index).length);
+            const outputScripts = outputs.map(o => o.script);
+            unspentUtxos = (0, sortBy_1.default)(unspentUtxos, "block_height");
+            // https://metamug.com/article/security/bitcoin-transaction-fee-satoshi-per-byte.html
+            const txSizeNoInput = utils.maxTxSize(0, outputScripts, false, this.crypto, this.derivationMode);
+            let fee = txSizeNoInput * feePerByte;
+            const emptyTxSize = utils.maxTxSizeCeil(0, [], false, this.crypto, this.derivationMode);
+            const sizePerInput = utils.maxTxSize(1, [], false, this.crypto, this.derivationMode) - emptyTxSize;
+            const sizePerOutput = (outputScripts[0]
+                ? utils.maxTxSize(0, [outputScripts[0]], false, this.crypto, this.derivationMode)
+                : utils.maxTxSize(0, [], true, this.crypto, this.derivationMode)) - emptyTxSize;
+            let total = new bignumber_js_1.default(0);
+            const unspentUtxoSelected = [];
+            const amount = outputs.reduce((sum, output) => sum.plus(output.value), new bignumber_js_1.default(0));
+            let i = 0;
+            while (total.lt(amount.plus(fee))) {
+                if (!unspentUtxos[i]) {
+                    throw new errors_1.NotEnoughBalance();
+                }
+                total = total.plus(unspentUtxos[i].value);
+                unspentUtxoSelected.push(unspentUtxos[i]);
+                fee += sizePerInput * feePerByte;
+                i += 1;
+            }
+            if (total.minus(amount.plus(fee)).lt(sizePerOutput * feePerByte)) {
+                // not enough fund to make a change output
+                return {
+                    totalValue: total,
+                    unspentUtxos: unspentUtxoSelected,
+                    fee: Math.ceil(fee),
+                    needChangeoutput: false,
+                };
+            }
+            fee += sizePerOutput * feePerByte; // fee to make a change output
+            return {
+                totalValue: total,
+                unspentUtxos: unspentUtxoSelected,
+                fee: Math.ceil(fee),
+                needChangeoutput: true,
+            };
+        });
+    }
+}
+exports.DeepFirst = DeepFirst;
+//# sourceMappingURL=DeepFirst.js.map

package/lib/wallet-btc/pickingstrategies/DeepFirst.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"DeepFirst.js","sourceRoot":"","sources":["../../../src/wallet-btc/pickingstrategies/DeepFirst.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,gEAAqC;AACrC,6DAAqC;AACrC,2DAAmC;AACnC,6CAAoD;AAGpD,mCAA0C;AAC1C,gDAAkC;AAClC,yCAAqC;AAGrC;;GAEG;AACH,MAAa,SAAU,SAAQ,uBAAe;IACtC,uBAAuB,CAC3B,IAAU,EACV,OAAqB,EACrB,UAAkB;;YAOlB,gCAAgC;YAChC,oCAAoC;YACpC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAChD,IAAA,UAAG,EAAC,kBAAkB,EAAE,WAAW,CAAC,CAAC;YAErC,IAAI,YAAY,GAAG,IAAA,iBAAO,EACxB,MAAM,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC,CAAC,CAC1F,CAAC,MAAM,CACN,CAAC,CAAC,EAAE,CACF,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CACxB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,YAAY,CAClE,CAAC,MAAM,CACX,CAAC;YAEF,MAAM,aAAa,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACjD,YAAY,GAAG,IAAA,gBAAM,EAAC,YAAY,EAAE,cAAc,CAAC,CAAC;YACpD,qFAAqF;YACrF,MAAM,aAAa,GAAG,KAAK,CAAC,SAAS,CACnC,CAAC,EACD,aAAa,EACb,KAAK,EACL,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,cAAc,CACpB,CAAC;YACF,IAAI,GAAG,GAAG,aAAa,GAAG,UAAU,CAAC;YACrC,MAAM,WAAW,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;YACxF,MAAM,YAAY,GAChB,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC,GAAG,WAAW,CAAC;YAEhF,MAAM,aAAa,GACjB,CAAC,aAAa,CAAC,CAAC,CAAC;gBACf,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC;gBACjF,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,WAAW,CAAC;YAEpF,IAAI,KAAK,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,mBAAmB,GAAa,EAAE,CAAC;YAEzC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YACzF,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE;gBACjC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE;oBACpB,MAAM,IAAI,yBAAgB,EAAE,CAAC;iBAC9B;gBACD,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC1C,mBAAmB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1C,GAAG,IAAI,YAAY,GAAG,UAAU,CAAC;gBACjC,CAAC,IAAI,CAAC,CAAC;aACR;YAED,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,GAAG,UAAU,CAAC,EAAE;gBAChE,0CAA0C;gBAC1C,OAAO;oBACL,UAAU,EAAE,KAAK;oBACjB,YAAY,EAAE,mBAAmB;oBACjC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;oBACnB,gBAAgB,EAAE,KAAK;iBACxB,CAAC;aACH;YACD,GAAG,IAAI,aAAa,GAAG,UAAU,CAAC,CAAC,8BAA8B;YACjE,OAAO;gBACL,UAAU,EAAE,KAAK;gBACjB,YAAY,EAAE,mBAAmB;gBACjC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;gBACnB,gBAAgB,EAAE,IAAI;aACvB,CAAC;QACJ,CAAC;KAAA;CACF;AA7ED,8BA6EC"}

package/lib/wallet-btc/pickingstrategies/Merge.d.ts

@@ -0,0 +1,17 @@
+import BigNumber from "bignumber.js";
+import { Output } from "../storage/types";
+import Xpub from "../xpub";
+import { PickingStrategy } from "./types";
+import { OutputInfo } from "..";
+/**
+ * prioritize using UTXOs with smaller denominations
+ */
+export declare class Merge extends PickingStrategy {
+    selectUnspentUtxosToUse(xpub: Xpub, outputs: OutputInfo[], feePerByte: number): Promise<{
+        unspentUtxos: Output[];
+        totalValue: BigNumber;
+        fee: number;
+        needChangeoutput: boolean;
+    }>;
+}
+//# sourceMappingURL=Merge.d.ts.map

package/lib/wallet-btc/pickingstrategies/Merge.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Merge.d.ts","sourceRoot":"","sources":["../../../src/wallet-btc/pickingstrategies/Merge.ts"],"names":[],"mappings":"AAAA,OAAO,SAAS,MAAM,cAAc,CAAC;AAIrC,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAC1C,OAAO,IAAI,MAAM,SAAS,CAAC;AAC3B,OAAO,EAAE,eAAe,EAAE,MAAM,SAAS,CAAC;AAG1C,OAAO,EAAE,UAAU,EAAE,MAAM,IAAI,CAAC;AAEhC;;GAEG;AACH,qBAAa,KAAM,SAAQ,eAAe;IAClC,uBAAuB,CAC3B,IAAI,EAAE,IAAI,EACV,OAAO,EAAE,UAAU,EAAE,EACrB,UAAU,EAAE,MAAM,GACjB,OAAO,CAAC;QACT,YAAY,EAAE,MAAM,EAAE,CAAC;QACvB,UAAU,EAAE,SAAS,CAAC;QACtB,GAAG,EAAE,MAAM,CAAC;QACZ,gBAAgB,EAAE,OAAO,CAAC;KAC3B,CAAC;CAmEH"}

package/lib/wallet-btc/pickingstrategies/Merge.js

@@ -0,0 +1,100 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || function (mod) {
+    if (mod && mod.__esModule) return mod;
+    var result = {};
+    if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
+    __setModuleDefault(result, mod);
+    return result;
+};
+var __awaiter = (this && this.__awaiter) || function (thisArg, _arguments, P, generator) {
+    function adopt(value) { return value instanceof P ? value : new P(function (resolve) { resolve(value); }); }
+    return new (P || (P = Promise))(function (resolve, reject) {
+        function fulfilled(value) { try { step(generator.next(value)); } catch (e) { reject(e); } }
+        function rejected(value) { try { step(generator["throw"](value)); } catch (e) { reject(e); } }
+        function step(result) { result.done ? resolve(result.value) : adopt(result.value).then(fulfilled, rejected); }
+        step((generator = generator.apply(thisArg, _arguments || [])).next());
+    });
+};
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Merge = void 0;
+const bignumber_js_1 = __importDefault(require("bignumber.js"));
+const flatten_1 = __importDefault(require("lodash/flatten"));
+const sortBy_1 = __importDefault(require("lodash/sortBy"));
+const errors_1 = require("@ledgerhq/errors");
+const types_1 = require("./types");
+const utils = __importStar(require("../utils"));
+const logs_1 = require("@ledgerhq/logs");
+/**
+ * prioritize using UTXOs with smaller denominations
+ */
+class Merge extends types_1.PickingStrategy {
+    selectUnspentUtxosToUse(xpub, outputs, feePerByte) {
+        return __awaiter(this, void 0, void 0, function* () {
+            // get the utxos to use as input
+            // from all addresses of the account
+            const addresses = yield xpub.getXpubAddresses();
+            (0, logs_1.log)("picking strategy", "Merge");
+            let unspentUtxos = (0, flatten_1.default)(yield Promise.all(addresses.map(address => xpub.storage.getAddressUnspentUtxos(address)))).filter(o => !this.excludedUTXOs.filter(x => x.hash === o.output_hash && x.outputIndex === o.output_index).length);
+            const outputScripts = outputs.map(o => o.script);
+            const emptyTxSize = utils.maxTxSizeCeil(0, [], false, this.crypto, this.derivationMode);
+            const sizePerInput = utils.maxTxSize(1, [], false, this.crypto, this.derivationMode) - emptyTxSize;
+            const sizePerOutput = (outputScripts[0]
+                ? utils.maxTxSize(0, [outputScripts[0]], false, this.crypto, this.derivationMode)
+                : utils.maxTxSize(0, [], true, this.crypto, this.derivationMode)) - emptyTxSize;
+            unspentUtxos = (0, sortBy_1.default)(unspentUtxos, utxo => parseInt(utxo.value, 10));
+            // https://metamug.com/article/security/bitcoin-transaction-fee-satoshi-per-byte.html
+            const txSizeNoInput = utils.maxTxSize(0, outputScripts, false, this.crypto, this.derivationMode);
+            let fee = txSizeNoInput * feePerByte;
+            let total = new bignumber_js_1.default(0);
+            const unspentUtxoSelected = [];
+            let i = 0;
+            const amount = outputs.reduce((sum, output) => sum.plus(output.value), new bignumber_js_1.default(0));
+            while (total.lt(amount.plus(fee))) {
+                if (!unspentUtxos[i]) {
+                    throw new errors_1.NotEnoughBalance();
+                }
+                total = total.plus(unspentUtxos[i].value);
+                unspentUtxoSelected.push(unspentUtxos[i]);
+                fee += sizePerInput * feePerByte;
+                i += 1;
+            }
+            if (total.minus(amount.plus(fee)).lt(sizePerOutput * feePerByte)) {
+                // not enough fund to make a change output
+                return {
+                    totalValue: total,
+                    unspentUtxos: unspentUtxoSelected,
+                    fee: Math.ceil(fee),
+                    needChangeoutput: false,
+                };
+            }
+            fee += sizePerOutput * feePerByte; // fee to make a change output
+            return {
+                totalValue: total,
+                unspentUtxos: unspentUtxoSelected,
+                fee: Math.ceil(fee),
+                needChangeoutput: true,
+            };
+        });
+    }
+}
+exports.Merge = Merge;
+//# sourceMappingURL=Merge.js.map

package/lib/wallet-btc/pickingstrategies/Merge.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Merge.js","sourceRoot":"","sources":["../../../src/wallet-btc/pickingstrategies/Merge.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,gEAAqC;AACrC,6DAAqC;AACrC,2DAAmC;AACnC,6CAAoD;AAGpD,mCAA0C;AAC1C,gDAAkC;AAClC,yCAAqC;AAGrC;;GAEG;AACH,MAAa,KAAM,SAAQ,uBAAe;IAClC,uBAAuB,CAC3B,IAAU,EACV,OAAqB,EACrB,UAAkB;;YAOlB,gCAAgC;YAChC,oCAAoC;YACpC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAChD,IAAA,UAAG,EAAC,kBAAkB,EAAE,OAAO,CAAC,CAAC;YAEjC,IAAI,YAAY,GAAG,IAAA,iBAAO,EACxB,MAAM,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC,CAAC,CAC1F,CAAC,MAAM,CACN,CAAC,CAAC,EAAE,CACF,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CACxB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,YAAY,CAClE,CAAC,MAAM,CACX,CAAC;YAEF,MAAM,aAAa,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACjD,MAAM,WAAW,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;YACxF,MAAM,YAAY,GAChB,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC,GAAG,WAAW,CAAC;YAEhF,MAAM,aAAa,GACjB,CAAC,aAAa,CAAC,CAAC,CAAC;gBACf,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC;gBACjF,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,GAAG,WAAW,CAAC;YAEpF,YAAY,GAAG,IAAA,gBAAM,EAAC,YAAY,EAAE,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;YACtE,qFAAqF;YACrF,MAAM,aAAa,GAAG,KAAK,CAAC,SAAS,CACnC,CAAC,EACD,aAAa,EACb,KAAK,EACL,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,cAAc,CACpB,CAAC;YACF,IAAI,GAAG,GAAG,aAAa,GAAG,UAAU,CAAC;YAErC,IAAI,KAAK,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,mBAAmB,GAAa,EAAE,CAAC;YAEzC,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YACzF,OAAO,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE;gBACjC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE;oBACpB,MAAM,IAAI,yBAAgB,EAAE,CAAC;iBAC9B;gBACD,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC1C,mBAAmB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1C,GAAG,IAAI,YAAY,GAAG,UAAU,CAAC;gBACjC,CAAC,IAAI,CAAC,CAAC;aACR;YACD,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,GAAG,UAAU,CAAC,EAAE;gBAChE,0CAA0C;gBAC1C,OAAO;oBACL,UAAU,EAAE,KAAK;oBACjB,YAAY,EAAE,mBAAmB;oBACjC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;oBACnB,gBAAgB,EAAE,KAAK;iBACxB,CAAC;aACH;YACD,GAAG,IAAI,aAAa,GAAG,UAAU,CAAC,CAAC,8BAA8B;YACjE,OAAO;gBACL,UAAU,EAAE,KAAK;gBACjB,YAAY,EAAE,mBAAmB;gBACjC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;gBACnB,gBAAgB,EAAE,IAAI;aACvB,CAAC;QACJ,CAAC;KAAA;CACF;AA7ED,sBA6EC"}

package/lib/wallet-btc/pickingstrategies/types.d.ts

@@ -0,0 +1,27 @@
+import BigNumber from "bignumber.js";
+import { OutputInfo } from "..";
+import { ICrypto } from "../crypto/types";
+import { Output } from "../storage/types";
+import Xpub from "../xpub";
+export declare abstract class PickingStrategy {
+    crypto: ICrypto;
+    derivationMode: string;
+    excludedUTXOs: Array<{
+        hash: string;
+        outputIndex: number;
+    }>;
+    constructor(crypto: ICrypto, derivationMode: string, excludedUTXOs: Array<{
+        hash: string;
+        outputIndex: number;
+    }>);
+    /**
+     * returns the unspent UTXOs to use as input for the transaction
+     */
+    abstract selectUnspentUtxosToUse(xpub: Xpub, outputs: OutputInfo[], feePerByte: number): Promise<{
+        unspentUtxos: Output[];
+        totalValue: BigNumber;
+        fee: number;
+        needChangeoutput: boolean;
+    }>;
+}
+//# sourceMappingURL=types.d.ts.map

package/lib/wallet-btc/pickingstrategies/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../src/wallet-btc/pickingstrategies/types.ts"],"names":[],"mappings":"AAAA,OAAO,SAAS,MAAM,cAAc,CAAC;AACrC,OAAO,EAAE,UAAU,EAAE,MAAM,IAAI,CAAC;AAChC,OAAO,EAAE,OAAO,EAAE,MAAM,iBAAiB,CAAC;AAC1C,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAC1C,OAAO,IAAI,MAAM,SAAS,CAAC;AAE3B,8BAAsB,eAAe;IACnC,MAAM,EAAE,OAAO,CAAC;IAEhB,cAAc,EAAE,MAAM,CAAC;IAGvB,aAAa,EAAE,KAAK,CAAC;QACnB,IAAI,EAAE,MAAM,CAAC;QACb,WAAW,EAAE,MAAM,CAAC;KACrB,CAAC,CAAC;gBAGD,MAAM,EAAE,OAAO,EACf,cAAc,EAAE,MAAM,EACtB,aAAa,EAAE,KAAK,CAAC;QACnB,IAAI,EAAE,MAAM,CAAC;QACb,WAAW,EAAE,MAAM,CAAC;KACrB,CAAC;IAOJ;;OAEG;IACH,QAAQ,CAAC,uBAAuB,CAC9B,IAAI,EAAE,IAAI,EACV,OAAO,EAAE,UAAU,EAAE,EACrB,UAAU,EAAE,MAAM,GACjB,OAAO,CAAC;QACT,YAAY,EAAE,MAAM,EAAE,CAAC;QACvB,UAAU,EAAE,SAAS,CAAC;QACtB,GAAG,EAAE,MAAM,CAAC;QACZ,gBAAgB,EAAE,OAAO,CAAC;KAC3B,CAAC;CACH"}

package/lib/wallet-btc/pickingstrategies/types.js

@@ -0,0 +1,12 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.PickingStrategy = void 0;
+class PickingStrategy {
+    constructor(crypto, derivationMode, excludedUTXOs) {
+        this.crypto = crypto;
+        this.derivationMode = derivationMode;
+        this.excludedUTXOs = excludedUTXOs;
+    }
+}
+exports.PickingStrategy = PickingStrategy;
+//# sourceMappingURL=types.js.map

package/lib/wallet-btc/pickingstrategies/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/wallet-btc/pickingstrategies/types.ts"],"names":[],"mappings":";;;AAMA,MAAsB,eAAe;IAWnC,YACE,MAAe,EACf,cAAsB,EACtB,aAGE;QAEF,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;IACrC,CAAC;CAeF;AArCD,0CAqCC"}

package/lib/wallet-btc/storage/index.d.ts

@@ -0,0 +1,77 @@
+import { Input, IStorage, Output, TX, Address, Block } from "./types";
+declare class BitcoinLikeStorage implements IStorage {
+    private txs;
+    primaryIndex: {
+        [key: string]: number;
+    };
+    accountIndex: {
+        [key: string]: number[];
+    };
+    unspentUtxos: {
+        [key: string]: Output[];
+    };
+    addressCache: Record<string, string>;
+    spentUtxos: {
+        [key: string]: Input[];
+    };
+    hasTx(txFilter: {
+        account: number;
+        index: number;
+    }): boolean;
+    txsSize(): number;
+    hasPendingTx(txFilter: {
+        account: number;
+        index: number;
+    }): boolean;
+    getHighestBlockHeightAndHash(): Block | null;
+    getLastConfirmedTxBlock(txFilter: {
+        account: number;
+        index: number;
+    }): Block | null;
+    getLastUnconfirmedTx(): TX | undefined;
+    getTx(address: string, txId: string): TX;
+    getAddressUnspentUtxos(address: Address): Output[];
+    /**
+     * add a list of txs to the current account
+     * update related indexes and UTXOs of the account
+     */
+    appendTxs(txs: TX[]): number;
+    getUniquesAddresses(addressesFilter: {
+        account?: number;
+        index?: number;
+    }): Address[];
+    removeTxs(txsFilter: {
+        account: number;
+        index: number;
+    }): void;
+    removePendingTxs(txsFilter: {
+        account: number;
+        index: number;
+    }): void;
+    addAddress(key: string, address: string): void;
+    exportSync(): {
+        txs: TX[];
+        addressCache: Record<string, string>;
+    };
+    loadSync(data: {
+        txs: TX[];
+        addressCache: Record<string, string>;
+    }): void;
+    /**
+     * export the storage data(txs, UTXOs, index...) to app.json
+     */
+    export(): Promise<{
+        txs: TX[];
+        addressCache: Record<string, string>;
+    }>;
+    /**
+     * load account data(txs, UTXOs, index...) from app.json
+     */
+    load(data: {
+        txs: TX[];
+        addressCache: Record<string, string>;
+    }): Promise<void>;
+    private createAccountIndex;
+}
+export default BitcoinLikeStorage;
+//# sourceMappingURL=index.d.ts.map

package/lib/wallet-btc/storage/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/wallet-btc/storage/index.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAItE,cAAM,kBAAmB,YAAW,QAAQ;IAC1C,OAAO,CAAC,GAAG,CAAY;IAGvB,YAAY,EAAE;QAAE,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAAA;KAAE,CAAM;IAG7C,YAAY,EAAE;QAAE,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,EAAE,CAAA;KAAE,CAAM;IAG/C,YAAY,EAAE;QAAE,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,EAAE,CAAA;KAAE,CAAM;IAE/C,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAM;IAK1C,UAAU,EAAE;QAAE,CAAC,GAAG,EAAE,MAAM,GAAG,KAAK,EAAE,CAAA;KAAE,CAAM;IAE5C,KAAK,CAAC,QAAQ,EAAE;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,GAAG,OAAO;IAK5D,OAAO,IAAI,MAAM;IAIjB,YAAY,CAAC,QAAQ,EAAE;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,GAAG,OAAO;IAOnE,4BAA4B,IAAI,KAAK,GAAG,IAAI;IAU5C,uBAAuB,CAAC,QAAQ,EAAE;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,GAAG,KAAK,GAAG,IAAI;IAkBnF,oBAAoB,IAAI,EAAE,GAAG,SAAS;IAOtC,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,EAAE;IAMxC,sBAAsB,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,EAAE;IAKlD;;;OAGG;IACH,SAAS,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,MAAM;IAgD5B,mBAAmB,CAAC,eAAe,EAAE;QAAE,OAAO,CAAC,EAAE,MAAM,CAAC;QAAC,KAAK,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,OAAO,EAAE;IAkBrF,SAAS,CAAC,SAAS,EAAE;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI;IAuB9D,gBAAgB,CAAC,SAAS,EAAE;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI;IA4BrE,UAAU,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI;IAO9C,UAAU,IAAI;QAAE,GAAG,EAAE,EAAE,EAAE,CAAC;QAAC,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;KAAE;IAOjE,QAAQ,CAAC,IAAI,EAAE;QAAE,GAAG,EAAE,EAAE,EAAE,CAAC;QAAC,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;KAAE;IA6BlE;;OAEG;IACG,MAAM,IAAI,OAAO,CAAC;QACtB,GAAG,EAAE,EAAE,EAAE,CAAC;QACV,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;KACtC,CAAC;IAIF;;OAEG;IACG,IAAI,CAAC,IAAI,EAAE;QAAE,GAAG,EAAE,EAAE,EAAE,CAAC;QAAC,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;KAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAIpF,OAAO,CAAC,kBAAkB;CAQ3B;AAED,eAAe,kBAAkB,CAAC"}

package/lib/wallet-btc/storage/index.js

@@ -0,0 +1,237 @@
+"use strict";
+var __awaiter = (this && this.__awaiter) || function (thisArg, _arguments, P, generator) {
+    function adopt(value) { return value instanceof P ? value : new P(function (resolve) { resolve(value); }); }
+    return new (P || (P = Promise))(function (resolve, reject) {
+        function fulfilled(value) { try { step(generator.next(value)); } catch (e) { reject(e); } }
+        function rejected(value) { try { step(generator["throw"](value)); } catch (e) { reject(e); } }
+        function step(result) { result.done ? resolve(result.value) : adopt(result.value).then(fulfilled, rejected); }
+        step((generator = generator.apply(thisArg, _arguments || [])).next());
+    });
+};
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const findLast_1 = __importDefault(require("lodash/findLast"));
+const filter_1 = __importDefault(require("lodash/filter"));
+const uniqBy_1 = __importDefault(require("lodash/uniqBy"));
+const findIndex_1 = __importDefault(require("lodash/findIndex"));
+const base_1 = __importDefault(require("../crypto/base"));
+// a mock storage class that just use js objects
+// sql.js would be perfect for the job
+class BitcoinLikeStorage {
+    constructor() {
+        this.txs = [];
+        // indexe: address + hash -> tx
+        this.primaryIndex = {};
+        // indexe: account + index -> tx
+        this.accountIndex = {};
+        // accounting
+        this.unspentUtxos = {};
+        this.addressCache = {};
+        // only needed to handle the case when the input
+        // is seen before the output (typically explorer
+        // returning unordered tx within the same block)
+        this.spentUtxos = {};
+    }
+    hasTx(txFilter) {
+        const index = `${txFilter.account}-${txFilter.index}`;
+        return !!this.accountIndex[index] && this.accountIndex[index].length > 0;
+    }
+    txsSize() {
+        return this.txs.length;
+    }
+    hasPendingTx(txFilter) {
+        const index = `${txFilter.account}-${txFilter.index}`;
+        return (!!this.accountIndex[index] &&
+            this.accountIndex[index].map(i => this.txs[i]).some(tx => !tx.block));
+    }
+    getHighestBlockHeightAndHash() {
+        let highestBlock = null;
+        this.txs.forEach(tx => {
+            if (!!tx.block && (!highestBlock || tx.block.height > highestBlock.height)) {
+                highestBlock = tx.block;
+            }
+        });
+        return highestBlock;
+    }
+    getLastConfirmedTxBlock(txFilter) {
+        if (typeof this.accountIndex[`${txFilter.account}-${txFilter.index}`] === "undefined") {
+            return null;
+        }
+        let lastConfirmedTxBlock = null;
+        this.accountIndex[`${txFilter.account}-${txFilter.index}`]
+            .map(i => this.txs[i])
+            .forEach(tx => {
+            if (!!tx.block &&
+                (!lastConfirmedTxBlock || tx.block.height > lastConfirmedTxBlock.height)) {
+                lastConfirmedTxBlock = tx.block;
+            }
+        });
+        return lastConfirmedTxBlock;
+    }
+    getLastUnconfirmedTx() {
+        const tx = (0, findLast_1.default)(this.txs, t => {
+            return !t.block;
+        });
+        return tx;
+    }
+    getTx(address, txId) {
+        const index = `${address}-${txId}`;
+        return this.txs[this.primaryIndex[index]];
+    }
+    // TODO: only expose unspentUtxos
+    getAddressUnspentUtxos(address) {
+        const indexAddress = address.address;
+        return this.unspentUtxos[indexAddress];
+    }
+    /**
+     * add a list of txs to the current account
+     * update related indexes and UTXOs of the account
+     */
+    appendTxs(txs) {
+        const lastLength = this.txs.length;
+        txs.forEach(tx => {
+            const indexAddress = tx.address;
+            const index = `${indexAddress}-${tx.id}`;
+            // we reject already seen tx
+            if (this.txs[this.primaryIndex[index]]) {
+                return;
+            }
+            const idx = this.txs.push(tx) - 1;
+            this.primaryIndex[index] = idx;
+            this.accountIndex[`${tx.account}-${tx.index}`] =
+                this.accountIndex[`${tx.account}-${tx.index}`] || [];
+            this.accountIndex[`${tx.account}-${tx.index}`].push(idx);
+            this.unspentUtxos[indexAddress] = this.unspentUtxos[indexAddress] || [];
+            this.spentUtxos[indexAddress] = this.spentUtxos[indexAddress] || [];
+            tx.outputs.forEach(output => {
+                if (output.address === tx.address) {
+                    this.unspentUtxos[indexAddress].push(output);
+                }
+            });
+            tx.inputs.forEach(input => {
+                if (input.address === tx.address) {
+                    this.spentUtxos[indexAddress].push(input);
+                }
+            });
+            this.unspentUtxos[indexAddress] = this.unspentUtxos[indexAddress].filter(output => {
+                const matchIndex = (0, findIndex_1.default)(this.spentUtxos[indexAddress], (input) => input.output_hash === output.output_hash && input.output_index === output.output_index);
+                if (matchIndex > -1) {
+                    this.spentUtxos[indexAddress].splice(matchIndex, 1);
+                    return false;
+                }
+                return true;
+            });
+        });
+        return this.txs.length - lastLength;
+    }
+    getUniquesAddresses(addressesFilter) {
+        // TODO: to speed up, create more useful indexes in appendTxs
+        return (0, uniqBy_1.default)((0, filter_1.default)(this.txs, t => (typeof addressesFilter.account === "undefined" ||
+            addressesFilter.account === t.account) &&
+            (typeof addressesFilter.index === "undefined" || addressesFilter.index === t.index)).map((tx) => ({
+            address: tx.address,
+            account: tx.account,
+            index: tx.index,
+        })), "address");
+    }
+    removeTxs(txsFilter) {
+        const newTxs = [];
+        this.primaryIndex = {};
+        this.accountIndex = {};
+        this.txs.forEach((tx) => {
+            // clean
+            const indexAddress = tx.address;
+            const index = `${indexAddress}-${tx.id}`;
+            if (tx.account !== txsFilter.account || tx.index !== txsFilter.index) {
+                this.primaryIndex[index] = newTxs.push(tx) - 1;
+                return;
+            }
+            delete this.unspentUtxos[indexAddress];
+            delete this.spentUtxos[indexAddress];
+        });
+        this.txs = newTxs;
+        this.createAccountIndex();
+    }
+    // We are a bit ugly because we can't rely undo unspentUTXO
+    // So we clean the address and rebuild without the pendings
+    removePendingTxs(txsFilter) {
+        const newTxs = [];
+        const txsToReAdd = [];
+        this.primaryIndex = {};
+        this.accountIndex = {};
+        this.txs.forEach((tx) => {
+            // clean
+            const indexAddress = tx.address;
+            const index = `${indexAddress}-${tx.id}`;
+            if (tx.account !== txsFilter.account || tx.index !== txsFilter.index) {
+                this.primaryIndex[index] = newTxs.push(tx) - 1;
+                return;
+            }
+            if (tx.block) {
+                txsToReAdd.push(tx);
+            }
+            delete this.unspentUtxos[indexAddress];
+            delete this.spentUtxos[indexAddress];
+        });
+        this.txs = newTxs;
+        this.createAccountIndex();
+        this.appendTxs(txsToReAdd);
+    }
+    addAddress(key, address) {
+        if (!this.addressCache) {
+            this.addressCache = {};
+        }
+        this.addressCache[key] = address;
+    }
+    exportSync() {
+        return {
+            txs: this.txs,
+            addressCache: this.addressCache,
+        };
+    }
+    loadSync(data) {
+        this.txs = [];
+        this.primaryIndex = {};
+        this.accountIndex = {};
+        this.unspentUtxos = {};
+        this.spentUtxos = {};
+        data.txs.forEach(tx => {
+            // migration from the field "hash" to "id" to adapt old data format
+            if (!tx.id && tx.hash) {
+                tx.id = tx.hash;
+            }
+        });
+        this.appendTxs(data.txs);
+        this.addressCache = data.addressCache;
+        const addressCacheConverted = Object.keys(this.addressCache).reduce((acc, key) => (Object.assign(Object.assign({}, acc), { [key]: Promise.resolve(this.addressCache[key]) })), {});
+        base_1.default.addressCache = Object.assign(Object.assign({}, base_1.default.addressCache), addressCacheConverted);
+    }
+    /**
+     * export the storage data(txs, UTXOs, index...) to app.json
+     */
+    export() {
+        return __awaiter(this, void 0, void 0, function* () {
+            return this.exportSync();
+        });
+    }
+    /**
+     * load account data(txs, UTXOs, index...) from app.json
+     */
+    load(data) {
+        return __awaiter(this, void 0, void 0, function* () {
+            return this.loadSync(data);
+        });
+    }
+    createAccountIndex() {
+        this.txs.forEach((tx, idx) => {
+            if (typeof this.accountIndex[`${tx.account}-${tx.index}`] === "undefined") {
+                this.accountIndex[`${tx.account}-${tx.index}`] = [];
+            }
+            this.accountIndex[`${tx.account}-${tx.index}`].push(idx);
+        });
+    }
+}
+exports.default = BitcoinLikeStorage;
+//# sourceMappingURL=index.js.map

package/lib/wallet-btc/storage/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/wallet-btc/storage/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;AAAA,+DAAuC;AACvC,2DAAmC;AACnC,2DAAmC;AACnC,iEAAyC;AACzC,0DAAkC;AAGlC,gDAAgD;AAChD,sCAAsC;AACtC,MAAM,kBAAkB;IAAxB;QACU,QAAG,GAAS,EAAE,CAAC;QAEvB,+BAA+B;QAC/B,iBAAY,GAA8B,EAAE,CAAC;QAE7C,gCAAgC;QAChC,iBAAY,GAAgC,EAAE,CAAC;QAE/C,aAAa;QACb,iBAAY,GAAgC,EAAE,CAAC;QAE/C,iBAAY,GAA2B,EAAE,CAAC;QAE1C,gDAAgD;QAChD,gDAAgD;QAChD,gDAAgD;QAChD,eAAU,GAA+B,EAAE,CAAC;IA6P9C,CAAC;IA3PC,KAAK,CAAC,QAA4C;QAChD,MAAM,KAAK,GAAG,GAAG,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtD,OAAO,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3E,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;IACzB,CAAC;IAED,YAAY,CAAC,QAA4C;QACvD,MAAM,KAAK,GAAG,GAAG,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtD,OAAO,CACL,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC;YAC1B,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CACrE,CAAC;IACJ,CAAC;IACD,4BAA4B;QAC1B,IAAI,YAAY,GAAiB,IAAI,CAAC;QACtC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE;YACpB,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,YAAY,IAAI,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC,EAAE;gBAC1E,YAAY,GAAG,EAAE,CAAC,KAAK,CAAC;aACzB;QACH,CAAC,CAAC,CAAC;QACH,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,uBAAuB,CAAC,QAA4C;QAClE,IAAI,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC,KAAK,WAAW,EAAE;YACrF,OAAO,IAAI,CAAC;SACb;QACD,IAAI,oBAAoB,GAAiB,IAAI,CAAC;QAC9C,IAAI,CAAC,YAAY,CAAC,GAAG,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;aACvD,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;aACrB,OAAO,CAAC,EAAE,CAAC,EAAE;YACZ,IACE,CAAC,CAAC,EAAE,CAAC,KAAK;gBACV,CAAC,CAAC,oBAAoB,IAAI,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,oBAAoB,CAAC,MAAM,CAAC,EACxE;gBACA,oBAAoB,GAAG,EAAE,CAAC,KAAK,CAAC;aACjC;QACH,CAAC,CAAC,CAAC;QACL,OAAO,oBAAoB,CAAC;IAC9B,CAAC;IAED,oBAAoB;QAClB,MAAM,EAAE,GAAmB,IAAA,kBAAQ,EAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE;YAChD,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;QAClB,CAAC,CAAC,CAAC;QACH,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,KAAK,CAAC,OAAe,EAAE,IAAY;QACjC,MAAM,KAAK,GAAG,GAAG,OAAO,IAAI,IAAI,EAAE,CAAC;QACnC,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5C,CAAC;IAED,iCAAiC;IACjC,sBAAsB,CAAC,OAAgB;QACrC,MAAM,YAAY,GAAG,OAAO,CAAC,OAAO,CAAC;QACrC,OAAO,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;IACzC,CAAC;IAED;;;OAGG;IACH,SAAS,CAAC,GAAS;QACjB,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;QAEnC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE;YACf,MAAM,YAAY,GAAG,EAAE,CAAC,OAAO,CAAC;YAChC,MAAM,KAAK,GAAG,GAAG,YAAY,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAEzC,4BAA4B;YAC5B,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE;gBACtC,OAAO;aACR;YACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YAClC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC;YAC/B,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,OAAO,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;gBAC5C,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,OAAO,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC;YACvD,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,OAAO,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACzD,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;YACxE,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;YAEpE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;gBAC1B,IAAI,MAAM,CAAC,OAAO,KAAK,EAAE,CAAC,OAAO,EAAE;oBACjC,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;iBAC9C;YACH,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBACxB,IAAI,KAAK,CAAC,OAAO,KAAK,EAAE,CAAC,OAAO,EAAE;oBAChC,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iBAC3C;YACH,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;gBAChF,MAAM,UAAU,GAAG,IAAA,mBAAS,EAC1B,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAC7B,CAAC,KAAY,EAAE,EAAE,CACf,KAAK,CAAC,WAAW,KAAK,MAAM,CAAC,WAAW,IAAI,KAAK,CAAC,YAAY,KAAK,MAAM,CAAC,YAAY,CACzF,CAAC;gBACF,IAAI,UAAU,GAAG,CAAC,CAAC,EAAE;oBACnB,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;oBACpD,OAAO,KAAK,CAAC;iBACd;gBACD,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,UAAU,CAAC;IACtC,CAAC;IAED,mBAAmB,CAAC,eAAqD;QACvE,6DAA6D;QAC7D,OAAO,IAAA,gBAAM,EACX,IAAA,gBAAM,EACJ,IAAI,CAAC,GAAG,EACR,CAAC,CAAC,EAAE,CACF,CAAC,OAAO,eAAe,CAAC,OAAO,KAAK,WAAW;YAC7C,eAAe,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,CAAC;YACxC,CAAC,OAAO,eAAe,CAAC,KAAK,KAAK,WAAW,IAAI,eAAe,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,CAAC,CACtF,CAAC,GAAG,CAAC,CAAC,EAAM,EAAE,EAAE,CAAC,CAAC;YACjB,OAAO,EAAE,EAAE,CAAC,OAAO;YACnB,OAAO,EAAE,EAAE,CAAC,OAAO;YACnB,KAAK,EAAE,EAAE,CAAC,KAAK;SAChB,CAAC,CAAC,EACH,SAAS,CACV,CAAC;IACJ,CAAC;IAED,SAAS,CAAC,SAA6C;QACrD,MAAM,MAAM,GAAS,EAAE,CAAC;QACxB,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAM,EAAE,EAAE;YAC1B,QAAQ;YACR,MAAM,YAAY,GAAG,EAAE,CAAC,OAAO,CAAC;YAChC,MAAM,KAAK,GAAG,GAAG,YAAY,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAEzC,IAAI,EAAE,CAAC,OAAO,KAAK,SAAS,CAAC,OAAO,IAAI,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC,KAAK,EAAE;gBACpE,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBAC/C,OAAO;aACR;YAED,OAAO,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;YACvC,OAAO,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC;QAClB,IAAI,CAAC,kBAAkB,EAAE,CAAC;IAC5B,CAAC;IAED,2DAA2D;IAC3D,2DAA2D;IAC3D,gBAAgB,CAAC,SAA6C;QAC5D,MAAM,MAAM,GAAS,EAAE,CAAC;QACxB,MAAM,UAAU,GAAS,EAAE,CAAC;QAC5B,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAM,EAAE,EAAE;YAC1B,QAAQ;YACR,MAAM,YAAY,GAAG,EAAE,CAAC,OAAO,CAAC;YAChC,MAAM,KAAK,GAAG,GAAG,YAAY,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAEzC,IAAI,EAAE,CAAC,OAAO,KAAK,SAAS,CAAC,OAAO,IAAI,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC,KAAK,EAAE;gBACpE,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBAC/C,OAAO;aACR;YAED,IAAI,EAAE,CAAC,KAAK,EAAE;gBACZ,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aACrB;YAED,OAAO,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;YACvC,OAAO,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC;QAClB,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC1B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;IAC7B,CAAC;IAED,UAAU,CAAC,GAAW,EAAE,OAAe;QACrC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE;YACtB,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;SACxB;QACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC;IACnC,CAAC;IAED,UAAU;QACR,OAAO;YACL,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,YAAY,EAAE,IAAI,CAAC,YAAY;SAChC,CAAC;IACJ,CAAC;IAED,QAAQ,CAAC,IAAyD;QAChE,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;QACd,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE;YACpB,mEAAmE;YACnE,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE;gBACrB,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC;aACjB;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACtC,MAAM,qBAAqB,GAAoC,MAAM,CAAC,IAAI,CACxE,IAAI,CAAC,YAAY,CAClB,CAAC,MAAM,CACN,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,iCACT,GAAG,KACN,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,IAC9C,EACF,EAAE,CACH,CAAC;QACF,cAAI,CAAC,YAAY,mCACZ,cAAI,CAAC,YAAY,GACjB,qBAAqB,CACzB,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,MAAM;;YAIV,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC;QAC3B,CAAC;KAAA;IAED;;OAEG;IACG,IAAI,CAAC,IAAyD;;YAClE,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;KAAA;IAEO,kBAAkB;QACxB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAM,EAAE,GAAW,EAAE,EAAE;YACvC,IAAI,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,OAAO,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,WAAW,EAAE;gBACzE,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,OAAO,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC;aACrD;YACD,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,OAAO,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;IACL,CAAC;CACF;AAED,kBAAe,kBAAkB,CAAC"}