@ledgerhq/coin-bitcoin 0.4.0-nightly.0

package/lib-es/wallet-btc/explorer/types.d.ts

@@ -0,0 +1,18 @@
+import { TX, Address, Block } from "../storage/types";
+export interface IExplorer {
+    baseUrl: string;
+    broadcast(tx: string): Promise<{
+        data: {
+            result: string;
+        };
+    }>;
+    getTxHex(txId: string): Promise<string>;
+    getFees(): Promise<{
+        [key: string]: number;
+    }>;
+    getCurrentBlock(): Promise<Block | null>;
+    getBlockByHeight(height: number): Promise<Block | null>;
+    getPendings(address: Address, nbMax?: number): Promise<TX[]>;
+    getTxsSinceBlockheight(batchSize: number, address: Address, fromBlockheight: number, toBlockheight: number | undefined, isPending: boolean): Promise<TX[]>;
+}
+//# sourceMappingURL=types.d.ts.map

package/lib-es/wallet-btc/explorer/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../src/wallet-btc/explorer/types.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAC;AAGtD,MAAM,WAAW,SAAS;IACxB,OAAO,EAAE,MAAM,CAAC;IAChB,SAAS,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC;QAAE,IAAI,EAAE;YAAE,MAAM,EAAE,MAAM,CAAA;SAAE,CAAA;KAAE,CAAC,CAAC;IAC7D,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IACxC,OAAO,IAAI,OAAO,CAAC;QAAE,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAAA;KAAE,CAAC,CAAC;IAC9C,eAAe,IAAI,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;IACzC,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;IACxD,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC;IAC7D,sBAAsB,CACpB,SAAS,EAAE,MAAM,EACjB,OAAO,EAAE,OAAO,EAChB,eAAe,EAAE,MAAM,EACvB,aAAa,EAAE,MAAM,GAAG,SAAS,EACjC,SAAS,EAAE,OAAO,GACjB,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC;CAClB"}

package/lib-es/wallet-btc/explorer/types.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=types.js.map

package/lib-es/wallet-btc/explorer/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/wallet-btc/explorer/types.ts"],"names":[],"mappings":""}

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

@@ -0,0 +1,16 @@
+import { Currency } from "./crypto/types";
+import BitcoinLikeWallet from "./wallet";
+import { DerivationModes, InputInfo, OutputInfo, TransactionInfo } from "./types";
+import { Account, SerializedAccount } from "./account";
+import { TX, Input, Output } from "./storage/types";
+import { CoinSelect } from "./pickingstrategies/CoinSelect";
+import { DeepFirst } from "./pickingstrategies/DeepFirst";
+import { Merge } from "./pickingstrategies/Merge";
+import { isValidAddress, isTaprootAddress } from "./utils";
+import type { Account as WalletAccount } from "./account";
+import type { Account as LiveAccount } from "@ledgerhq/types-live";
+export { BitcoinLikeWallet, type Account, type SerializedAccount, DerivationModes, type Input, type Output, type InputInfo, type OutputInfo, type TransactionInfo, type TX, CoinSelect, DeepFirst, Merge, isValidAddress, isTaprootAddress, type Currency, };
+export declare const getWalletAccount: (account: LiveAccount) => WalletAccount;
+declare const _default: BitcoinLikeWallet;
+export default _default;
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/wallet-btc/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAC1C,OAAO,iBAAiB,MAAM,UAAU,CAAC;AACzC,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,UAAU,EAAE,eAAe,EAAE,MAAM,SAAS,CAAC;AAClF,OAAO,EAAE,OAAO,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAC;AACvD,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AACpD,OAAO,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AAC5D,OAAO,EAAE,SAAS,EAAE,MAAM,+BAA+B,CAAC;AAC1D,OAAO,EAAE,KAAK,EAAE,MAAM,2BAA2B,CAAC;AAClD,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,SAAS,CAAC;AAE3D,OAAO,KAAK,EAAE,OAAO,IAAI,aAAa,EAAE,MAAM,WAAW,CAAC;AAC1D,OAAO,KAAK,EAAE,OAAO,IAAI,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAInE,OAAO,EACL,iBAAiB,EACjB,KAAK,OAAO,EACZ,KAAK,iBAAiB,EACtB,eAAe,EACf,KAAK,KAAK,EACV,KAAK,MAAM,EACX,KAAK,SAAS,EACd,KAAK,UAAU,EACf,KAAK,eAAe,EACpB,KAAK,EAAE,EACP,UAAU,EACV,SAAS,EACT,KAAK,EACL,cAAc,EACd,gBAAgB,EAChB,KAAK,QAAQ,GACd,CAAC;AAIF,eAAO,MAAM,gBAAgB,YAAa,WAAW,KAAG,aAMvD,CAAC;;AASF,wBAA2B"}

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

@@ -0,0 +1,25 @@
+import BitcoinLikeWallet from "./wallet";
+import { DerivationModes } from "./types";
+import { CoinSelect } from "./pickingstrategies/CoinSelect";
+import { DeepFirst } from "./pickingstrategies/DeepFirst";
+import { Merge } from "./pickingstrategies/Merge";
+import { isValidAddress, isTaprootAddress } from "./utils";
+import { AccountNeedResync } from "../errors";
+export { BitcoinLikeWallet, DerivationModes, CoinSelect, DeepFirst, Merge, isValidAddress, isTaprootAddress, };
+let wallet = null;
+export const getWalletAccount = (account) => {
+    var _a;
+    const walletAccount = (_a = account.bitcoinResources) === null || _a === void 0 ? void 0 : _a.walletAccount;
+    if (account.id.startsWith("libcore") || !walletAccount) {
+        throw new AccountNeedResync();
+    }
+    return walletAccount;
+};
+const getWallet = () => {
+    if (!wallet) {
+        wallet = new BitcoinLikeWallet();
+    }
+    return wallet;
+};
+export default getWallet();
+//# sourceMappingURL=index.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/wallet-btc/index.ts"],"names":[],"mappings":"AACA,OAAO,iBAAiB,MAAM,UAAU,CAAC;AACzC,OAAO,EAAE,eAAe,EAA0C,MAAM,SAAS,CAAC;AAGlF,OAAO,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AAC5D,OAAO,EAAE,SAAS,EAAE,MAAM,+BAA+B,CAAC;AAC1D,OAAO,EAAE,KAAK,EAAE,MAAM,2BAA2B,CAAC;AAClD,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,SAAS,CAAC;AAI3D,OAAO,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAC;AAG9C,OAAO,EACL,iBAAiB,EAGjB,eAAe,EAOf,UAAU,EACV,SAAS,EACT,KAAK,EACL,cAAc,EACd,gBAAgB,GAEjB,CAAC;AAEF,IAAI,MAAM,GAA6B,IAAI,CAAC;AAE5C,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,OAAoB,EAAiB,EAAE;;IACtE,MAAM,aAAa,GAAG,MAAC,OAA0B,CAAC,gBAAgB,0CAAE,aAAa,CAAC;IAClF,IAAI,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,EAAE;QACtD,MAAM,IAAI,iBAAiB,EAAE,CAAC;KAC/B;IACD,OAAO,aAAa,CAAC;AACvB,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,GAAG,EAAE;IACrB,IAAI,CAAC,MAAM,EAAE;QACX,MAAM,GAAG,IAAI,iBAAiB,EAAE,CAAC;KAClC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,eAAe,SAAS,EAAE,CAAC"}

package/lib-es/wallet-btc/pickingstrategies/CoinSelect.d.ts

@@ -0,0 +1,18 @@
+import BigNumber from "bignumber.js";
+import { Output } from "../storage/types";
+import Xpub from "../xpub";
+import { PickingStrategy } from "./types";
+import { OutputInfo } from "..";
+/**
+ * Coinselect algorithm
+ * Aims to pick the best UTXOs to minimize the transaction fees in the current transaction
+ */
+export declare class CoinSelect extends PickingStrategy {
+    selectUnspentUtxosToUse(xpub: Xpub, outputs: OutputInfo[], feePerByte: number): Promise<{
+        unspentUtxos: Output[];
+        totalValue: BigNumber;
+        fee: number;
+        needChangeoutput: boolean;
+    }>;
+}
+//# sourceMappingURL=CoinSelect.d.ts.map

package/lib-es/wallet-btc/pickingstrategies/CoinSelect.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"CoinSelect.d.ts","sourceRoot":"","sources":["../../../src/wallet-btc/pickingstrategies/CoinSelect.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;AAI1C,OAAO,EAAE,UAAU,EAAE,MAAM,IAAI,CAAC;AAEhC;;;GAGG;AACH,qBAAa,UAAW,SAAQ,eAAe;IACvC,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;CA4JH"}

package/lib-es/wallet-btc/pickingstrategies/CoinSelect.js

@@ -0,0 +1,156 @@
+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());
+    });
+};
+import BigNumber from "bignumber.js";
+import flatten from "lodash/flatten";
+import sortBy from "lodash/sortBy";
+import { NotEnoughBalance } from "@ledgerhq/errors";
+import { PickingStrategy } from "./types";
+import * as utils from "../utils";
+import { DeepFirst } from "./DeepFirst";
+import { log } from "@ledgerhq/logs";
+/**
+ * Coinselect algorithm
+ * Aims to pick the best UTXOs to minimize the transaction fees in the current transaction
+ */
+export class CoinSelect extends 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();
+            log("picking strategy", "Coinselect");
+            const unspentUtxos = flatten(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 TOTAL_TRIES = 100000;
+            log("picking strategy", "utxos", unspentUtxos);
+            // Compute cost of change
+            const fixedSize = utils.maxTxSize(0, [], false, this.crypto, this.derivationMode);
+            const outputScripts = outputs.map(o => o.script);
+            // Size of only 1 output (without fixed size)
+            const oneOutputSize = outputScripts.length > 0
+                ? utils.maxTxSize(0, [outputScripts[0]], false, this.crypto, this.derivationMode) -
+                    fixedSize
+                : utils.maxTxSize(0, [], true, this.crypto, this.derivationMode) - fixedSize;
+            // Size 1 signed UTXO (signed input)
+            const oneInputSize = utils.maxTxSize(1, [], false, this.crypto, this.derivationMode) - fixedSize;
+            // Calculate effective value of outputs
+            let currentAvailableValue = 0;
+            let effectiveUtxos = [];
+            for (let i = 0; i < unspentUtxos.length; i += 1) {
+                const outEffectiveValue = Number(unspentUtxos[i].value) - feePerByte * oneInputSize;
+                if (outEffectiveValue > 0) {
+                    const effectiveUtxo = {
+                        index: i,
+                        effectiveValue: outEffectiveValue,
+                    };
+                    effectiveUtxos.push(effectiveUtxo);
+                    currentAvailableValue += outEffectiveValue;
+                }
+            }
+            // Get no inputs fees
+            // At beginning, there are no outputs in tx, so noInputFees are fixed fees
+            const notInputFees = feePerByte * (fixedSize + oneOutputSize * outputs.length);
+            // Start coin selection algorithm (according to SelectCoinBnb from Bitcoin Core)
+            let currentValue = 0;
+            const currentSelection = [];
+            const amount = outputs.reduce((sum, output) => sum.plus(output.value), new BigNumber(0));
+            // Actual amount we are targetting
+            const actualTarget = notInputFees + amount.toNumber();
+            // Insufficient funds
+            if (currentAvailableValue < actualTarget) {
+                throw new NotEnoughBalance();
+            }
+            // Sort utxos by effectiveValue
+            effectiveUtxos = sortBy(effectiveUtxos, "effectiveValue");
+            effectiveUtxos = effectiveUtxos.reverse();
+            let currentWaste = 0;
+            let bestWaste = Number.MAX_SAFE_INTEGER;
+            let bestSelection = [];
+            // Dfs to find a solution with minimal fees
+            let bestSelectionNeedChangeoutput = false;
+            let currentSelectionNeedChangeoutput = false;
+            for (let i = 0; i < TOTAL_TRIES; i += 1) {
+                let backtrack = false;
+                const nbInput = currentSelection.filter(x => x).length;
+                if (currentValue >= actualTarget) {
+                    if (currentValue - actualTarget > feePerByte * oneOutputSize) {
+                        // changeoutput is required
+                        currentSelectionNeedChangeoutput = true;
+                        currentWaste =
+                            feePerByte *
+                                utils.maxTxSizeCeil(nbInput, outputScripts, true, this.crypto, this.derivationMode);
+                    }
+                    else {
+                        // changeoutput is not required
+                        currentSelectionNeedChangeoutput = false;
+                        currentWaste =
+                            feePerByte *
+                                utils.maxTxSizeCeil(nbInput, outputScripts, false, this.crypto, this.derivationMode) +
+                                currentValue -
+                                actualTarget;
+                    }
+                    if (currentWaste <= bestWaste) {
+                        bestSelection = currentSelection.slice();
+                        while (effectiveUtxos.length > bestSelection.length) {
+                            bestSelection.push(false);
+                        }
+                        bestSelection.length = effectiveUtxos.length;
+                        bestWaste = currentWaste;
+                        bestSelectionNeedChangeoutput = currentSelectionNeedChangeoutput;
+                    }
+                    backtrack = true;
+                }
+                if (currentSelection.length >= effectiveUtxos.length) {
+                    backtrack = true;
+                }
+                // Move backwards
+                if (backtrack) {
+                    while (currentSelection.length > 0 && !currentSelection[currentSelection.length - 1]) {
+                        currentSelection.pop();
+                    }
+                    // Case we walked back to the first utxos and all solutions searched.
+                    if (currentSelection.length === 0) {
+                        break;
+                    }
+                    currentSelection[currentSelection.length - 1] = false;
+                    const eu = effectiveUtxos[currentSelection.length - 1];
+                    currentValue -= eu.effectiveValue;
+                }
+                else {
+                    // Moving forwards, continuing down this branch
+                    const eu = effectiveUtxos[currentSelection.length];
+                    currentSelection.push(true);
+                    currentValue += eu.effectiveValue;
+                }
+            }
+            // solution found
+            if (bestSelection.length > 0) {
+                let total = new BigNumber(0);
+                const unspentUtxoSelected = [];
+                for (let i = 0; i < bestSelection.length; i += 1) {
+                    if (bestSelection[i]) {
+                        unspentUtxoSelected.push(unspentUtxos[effectiveUtxos[i].index]);
+                        total = total.plus(unspentUtxos[effectiveUtxos[i].index].value);
+                    }
+                }
+                const fee = feePerByte *
+                    utils.maxTxSizeCeil(unspentUtxoSelected.length, outputScripts, bestSelectionNeedChangeoutput, this.crypto, this.derivationMode);
+                return {
+                    totalValue: total,
+                    unspentUtxos: unspentUtxoSelected,
+                    fee: Math.ceil(fee),
+                    needChangeoutput: bestSelectionNeedChangeoutput,
+                };
+            }
+            const pickingStrategy = new DeepFirst(this.crypto, this.derivationMode, this.excludedUTXOs);
+            return pickingStrategy.selectUnspentUtxosToUse(xpub, outputs, feePerByte);
+        });
+    }
+}
+//# sourceMappingURL=CoinSelect.js.map

package/lib-es/wallet-btc/pickingstrategies/CoinSelect.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CoinSelect.js","sourceRoot":"","sources":["../../../src/wallet-btc/pickingstrategies/CoinSelect.ts"],"names":[],"mappings":";;;;;;;;;AAAA,OAAO,SAAS,MAAM,cAAc,CAAC;AACrC,OAAO,OAAO,MAAM,gBAAgB,CAAC;AACrC,OAAO,MAAM,MAAM,eAAe,CAAC;AACnC,OAAO,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AAGpD,OAAO,EAAE,eAAe,EAAE,MAAM,SAAS,CAAC;AAC1C,OAAO,KAAK,KAAK,MAAM,UAAU,CAAC;AAClC,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,GAAG,EAAE,MAAM,gBAAgB,CAAC;AAGrC;;;GAGG;AACH,MAAM,OAAO,UAAW,SAAQ,eAAe;IACvC,uBAAuB,CAC3B,IAAU,EACV,OAAqB,EACrB,UAAkB;;YAOlB,gCAAgC;YAChC,oCAAoC;YACpC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAChD,GAAG,CAAC,kBAAkB,EAAE,YAAY,CAAC,CAAC;YAEtC,MAAM,YAAY,GAAG,OAAO,CAC1B,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;YACF,MAAM,WAAW,GAAG,MAAM,CAAC;YAC3B,GAAG,CAAC,kBAAkB,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;YAC/C,yBAAyB;YACzB,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;YAClF,MAAM,aAAa,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACjD,6CAA6C;YAC7C,MAAM,aAAa,GACjB,aAAa,CAAC,MAAM,GAAG,CAAC;gBACtB,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;oBAC/E,SAAS;gBACX,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC,GAAG,SAAS,CAAC;YACjF,oCAAoC;YACpC,MAAM,YAAY,GAChB,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC,GAAG,SAAS,CAAC;YAE9E,uCAAuC;YACvC,IAAI,qBAAqB,GAAG,CAAC,CAAC;YAC9B,IAAI,cAAc,GAGb,EAAE,CAAC;YAER,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;gBAC/C,MAAM,iBAAiB,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,UAAU,GAAG,YAAY,CAAC;gBACpF,IAAI,iBAAiB,GAAG,CAAC,EAAE;oBACzB,MAAM,aAAa,GAAG;wBACpB,KAAK,EAAE,CAAC;wBACR,cAAc,EAAE,iBAAiB;qBAClC,CAAC;oBACF,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;oBACnC,qBAAqB,IAAI,iBAAiB,CAAC;iBAC5C;aACF;YAED,qBAAqB;YACrB,0EAA0E;YAC1E,MAAM,YAAY,GAAG,UAAU,GAAG,CAAC,SAAS,GAAG,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;YAE/E,gFAAgF;YAChF,IAAI,YAAY,GAAG,CAAC,CAAC;YACrB,MAAM,gBAAgB,GAAc,EAAE,CAAC;YAEvC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YACzF,kCAAkC;YAClC,MAAM,YAAY,GAAG,YAAY,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;YAEtD,qBAAqB;YACrB,IAAI,qBAAqB,GAAG,YAAY,EAAE;gBACxC,MAAM,IAAI,gBAAgB,EAAE,CAAC;aAC9B;YACD,+BAA+B;YAC/B,cAAc,GAAG,MAAM,CAAC,cAAc,EAAE,gBAAgB,CAAC,CAAC;YAC1D,cAAc,GAAG,cAAc,CAAC,OAAO,EAAE,CAAC;YAC1C,IAAI,YAAY,GAAG,CAAC,CAAC;YACrB,IAAI,SAAS,GAAG,MAAM,CAAC,gBAAgB,CAAC;YACxC,IAAI,aAAa,GAAc,EAAE,CAAC;YAElC,2CAA2C;YAC3C,IAAI,6BAA6B,GAAG,KAAK,CAAC;YAC1C,IAAI,gCAAgC,GAAG,KAAK,CAAC;YAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,IAAI,CAAC,EAAE;gBACvC,IAAI,SAAS,GAAG,KAAK,CAAC;gBACtB,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;gBACvD,IAAI,YAAY,IAAI,YAAY,EAAE;oBAChC,IAAI,YAAY,GAAG,YAAY,GAAG,UAAU,GAAG,aAAa,EAAE;wBAC5D,2BAA2B;wBAC3B,gCAAgC,GAAG,IAAI,CAAC;wBACxC,YAAY;4BACV,UAAU;gCACV,KAAK,CAAC,aAAa,CAAC,OAAO,EAAE,aAAa,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;qBACvF;yBAAM;wBACL,+BAA+B;wBAC/B,gCAAgC,GAAG,KAAK,CAAC;wBACzC,YAAY;4BACV,UAAU;gCACR,KAAK,CAAC,aAAa,CAAC,OAAO,EAAE,aAAa,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC;gCACtF,YAAY;gCACZ,YAAY,CAAC;qBAChB;oBACD,IAAI,YAAY,IAAI,SAAS,EAAE;wBAC7B,aAAa,GAAG,gBAAgB,CAAC,KAAK,EAAE,CAAC;wBACzC,OAAO,cAAc,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM,EAAE;4BACnD,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;yBAC3B;wBACD,aAAa,CAAC,MAAM,GAAG,cAAc,CAAC,MAAM,CAAC;wBAC7C,SAAS,GAAG,YAAY,CAAC;wBACzB,6BAA6B,GAAG,gCAAgC,CAAC;qBAClE;oBACD,SAAS,GAAG,IAAI,CAAC;iBAClB;gBACD,IAAI,gBAAgB,CAAC,MAAM,IAAI,cAAc,CAAC,MAAM,EAAE;oBACpD,SAAS,GAAG,IAAI,CAAC;iBAClB;gBACD,iBAAiB;gBACjB,IAAI,SAAS,EAAE;oBACb,OAAO,gBAAgB,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE;wBACpF,gBAAgB,CAAC,GAAG,EAAE,CAAC;qBACxB;oBACD,qEAAqE;oBACrE,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE;wBACjC,MAAM;qBACP;oBACD,gBAAgB,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;oBACtD,MAAM,EAAE,GAAG,cAAc,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBACvD,YAAY,IAAI,EAAE,CAAC,cAAc,CAAC;iBACnC;qBAAM;oBACL,+CAA+C;oBAC/C,MAAM,EAAE,GAAG,cAAc,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;oBACnD,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC5B,YAAY,IAAI,EAAE,CAAC,cAAc,CAAC;iBACnC;aACF;YACD,iBAAiB;YACjB,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC5B,IAAI,KAAK,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC;gBAC7B,MAAM,mBAAmB,GAAa,EAAE,CAAC;gBACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;oBAChD,IAAI,aAAa,CAAC,CAAC,CAAC,EAAE;wBACpB,mBAAmB,CAAC,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;wBAChE,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;qBACjE;iBACF;gBACD,MAAM,GAAG,GACP,UAAU;oBACV,KAAK,CAAC,aAAa,CACjB,mBAAmB,CAAC,MAAM,EAC1B,aAAa,EACb,6BAA6B,EAC7B,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,cAAc,CACpB,CAAC;gBACJ,OAAO;oBACL,UAAU,EAAE,KAAK;oBACjB,YAAY,EAAE,mBAAmB;oBACjC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;oBACnB,gBAAgB,EAAE,6BAA6B;iBAChD,CAAC;aACH;YAED,MAAM,eAAe,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;YAC5F,OAAO,eAAe,CAAC,uBAAuB,CAAC,IAAI,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QAC5E,CAAC;KAAA;CACF"}

package/lib-es/wallet-btc/pickingstrategies/DeepFirst.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 "..";
+/**
+ * prioritizes the oldest UTXOs in the current transaction
+ */
+export declare class DeepFirst extends PickingStrategy {
+    selectUnspentUtxosToUse(xpub: Xpub, outputs: OutputInfo[], feePerByte: number): Promise<{
+        unspentUtxos: Output[];
+        totalValue: BigNumber;
+        fee: number;
+        needChangeoutput: boolean;
+    }>;
+}
+//# sourceMappingURL=DeepFirst.d.ts.map

package/lib-es/wallet-btc/pickingstrategies/DeepFirst.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"DeepFirst.d.ts","sourceRoot":"","sources":["../../../src/wallet-btc/pickingstrategies/DeepFirst.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,SAAU,SAAQ,eAAe;IACtC,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-es/wallet-btc/pickingstrategies/DeepFirst.js

@@ -0,0 +1,70 @@
+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());
+    });
+};
+import BigNumber from "bignumber.js";
+import flatten from "lodash/flatten";
+import sortBy from "lodash/sortBy";
+import { NotEnoughBalance } from "@ledgerhq/errors";
+import { PickingStrategy } from "./types";
+import * as utils from "../utils";
+import { log } from "@ledgerhq/logs";
+/**
+ * prioritizes the oldest UTXOs in the current transaction
+ */
+export class DeepFirst extends 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();
+            log("picking strategy", "Deepfirst");
+            let unspentUtxos = flatten(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 = sortBy(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(0);
+            const unspentUtxoSelected = [];
+            const amount = outputs.reduce((sum, output) => sum.plus(output.value), new BigNumber(0));
+            let i = 0;
+            while (total.lt(amount.plus(fee))) {
+                if (!unspentUtxos[i]) {
+                    throw new 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,
+            };
+        });
+    }
+}
+//# sourceMappingURL=DeepFirst.js.map

package/lib-es/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,OAAO,SAAS,MAAM,cAAc,CAAC;AACrC,OAAO,OAAO,MAAM,gBAAgB,CAAC;AACrC,OAAO,MAAM,MAAM,eAAe,CAAC;AACnC,OAAO,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AAGpD,OAAO,EAAE,eAAe,EAAE,MAAM,SAAS,CAAC;AAC1C,OAAO,KAAK,KAAK,MAAM,UAAU,CAAC;AAClC,OAAO,EAAE,GAAG,EAAE,MAAM,gBAAgB,CAAC;AAGrC;;GAEG;AACH,MAAM,OAAO,SAAU,SAAQ,eAAe;IACtC,uBAAuB,CAC3B,IAAU,EACV,OAAqB,EACrB,UAAkB;;YAOlB,gCAAgC;YAChC,oCAAoC;YACpC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAChD,GAAG,CAAC,kBAAkB,EAAE,WAAW,CAAC,CAAC;YAErC,IAAI,YAAY,GAAG,OAAO,CACxB,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,MAAM,CAAC,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,SAAS,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,SAAS,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,gBAAgB,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"}

package/lib-es/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-es/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-es/wallet-btc/pickingstrategies/Merge.js

@@ -0,0 +1,70 @@
+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());
+    });
+};
+import BigNumber from "bignumber.js";
+import flatten from "lodash/flatten";
+import sortBy from "lodash/sortBy";
+import { NotEnoughBalance } from "@ledgerhq/errors";
+import { PickingStrategy } from "./types";
+import * as utils from "../utils";
+import { log } from "@ledgerhq/logs";
+/**
+ * prioritize using UTXOs with smaller denominations
+ */
+export class Merge extends 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();
+            log("picking strategy", "Merge");
+            let unspentUtxos = flatten(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 = sortBy(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(0);
+            const unspentUtxoSelected = [];
+            let i = 0;
+            const amount = outputs.reduce((sum, output) => sum.plus(output.value), new BigNumber(0));
+            while (total.lt(amount.plus(fee))) {
+                if (!unspentUtxos[i]) {
+                    throw new 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,
+            };
+        });
+    }
+}
+//# sourceMappingURL=Merge.js.map

package/lib-es/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,OAAO,SAAS,MAAM,cAAc,CAAC;AACrC,OAAO,OAAO,MAAM,gBAAgB,CAAC;AACrC,OAAO,MAAM,MAAM,eAAe,CAAC;AACnC,OAAO,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AAGpD,OAAO,EAAE,eAAe,EAAE,MAAM,SAAS,CAAC;AAC1C,OAAO,KAAK,KAAK,MAAM,UAAU,CAAC;AAClC,OAAO,EAAE,GAAG,EAAE,MAAM,gBAAgB,CAAC;AAGrC;;GAEG;AACH,MAAM,OAAO,KAAM,SAAQ,eAAe;IAClC,uBAAuB,CAC3B,IAAU,EACV,OAAqB,EACrB,UAAkB;;YAOlB,gCAAgC;YAChC,oCAAoC;YACpC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAChD,GAAG,CAAC,kBAAkB,EAAE,OAAO,CAAC,CAAC;YAEjC,IAAI,YAAY,GAAG,OAAO,CACxB,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,MAAM,CAAC,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,SAAS,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,SAAS,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,gBAAgB,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"}

package/lib-es/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-es/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-es/wallet-btc/pickingstrategies/types.js

@@ -0,0 +1,8 @@
+export class PickingStrategy {
+    constructor(crypto, derivationMode, excludedUTXOs) {
+        this.crypto = crypto;
+        this.derivationMode = derivationMode;
+        this.excludedUTXOs = excludedUTXOs;
+    }
+}
+//# sourceMappingURL=types.js.map

package/lib-es/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,MAAM,OAAgB,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"}

package/lib-es/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, Promise<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, Promise<string>>;
+    };
+    loadSync(data: {
+        txs: TX[];
+        addressCache: Record<string, Promise<string>>;
+    }): void;
+    /**
+     * export the storage data(txs, UTXOs, index...) to app.json
+     */
+    export(): Promise<{
+        txs: TX[];
+        addressCache: Record<string, Promise<string>>;
+    }>;
+    /**
+     * load account data(txs, UTXOs, index...) from app.json
+     */
+    load(data: {
+        txs: TX[];
+        addressCache: Record<string, Promise<string>>;
+    }): Promise<void>;
+    private createAccountIndex;
+}
+export default BitcoinLikeStorage;
+//# sourceMappingURL=index.d.ts.map

package/lib-es/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,OAAO,CAAC,MAAM,CAAC,CAAC,CAAM;IAKnD,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,OAAO,CAAC,MAAM,CAAC,CAAC,CAAA;KAAE;IAO1E,QAAQ,CAAC,IAAI,EAAE;QAAE,GAAG,EAAE,EAAE,EAAE,CAAC;QAAC,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAA;KAAE;IAiB3E;;OAEG;IACG,MAAM,IAAI,OAAO,CAAC;QACtB,GAAG,EAAE,EAAE,EAAE,CAAC;QACV,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;KAC/C,CAAC;IAIF;;OAEG;IACG,IAAI,CAAC,IAAI,EAAE;QAAE,GAAG,EAAE,EAAE,EAAE,CAAC;QAAC,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAA;KAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAI7F,OAAO,CAAC,kBAAkB;CAQ3B;AAED,eAAe,kBAAkB,CAAC"}