@cardano-sdk/input-selection 0.14.9 → 0.14.11

package/dist/cjs/GreedySelection/GreedyInputSelector.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"GreedyInputSelector.d.ts","sourceRoot":"","sources":["../../../src/GreedySelection/GreedyInputSelector.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,OAAO,EAA2B,MAAM,mBAAmB,CAAC;AAErE,OAAO,EAAE,wBAAwB,EAAE,aAAa,EAAwB,eAAe,EAAE,MAAM,UAAU,CAAC;AAa1G,MAAM,WAAW,mBAAmB;IAalC,kBAAkB,EAAE,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC,CAAC;CACxE;AA+ID,qBAAa,mBAAoB,YAAW,aAAa;;gBAG3C,KAAK,EAAE,mBAAmB;IAIhC,MAAM,CAAC,MAAM,EAAE,wBAAwB,GAAG,OAAO,CAAC,eAAe,CAAC;CAwDzE"}
+{"version":3,"file":"GreedyInputSelector.d.ts","sourceRoot":"","sources":["../../../src/GreedySelection/GreedyInputSelector.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,OAAO,EAA2B,MAAM,mBAAmB,CAAC;AAErE,OAAO,EAAE,wBAAwB,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,UAAU,CAAC;AAYpF,MAAM,WAAW,mBAAmB;IAalC,kBAAkB,EAAE,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC,CAAC;CACxE;AAGD,qBAAa,mBAAoB,YAAW,aAAa;;gBAG3C,KAAK,EAAE,mBAAmB;IAIhC,MAAM,CAAC,MAAM,EAAE,wBAAwB,GAAG,OAAO,CAAC,eAAe,CAAC;CAwDzE"}

package/dist/cjs/GreedySelection/GreedyInputSelector.js

@@ -17,65 +17,6 @@ const core_1 = require("@cardano-sdk/core");
 const InputSelectionError_1 = require("../InputSelectionError");
 const util_1 = require("../util");
 const util_2 = require("./util");
-const adjustOutputsForFee = async (changeLovelace, constraints, inputs, outputs, changeOutputs, currentFee) => {
-    const totalOutputs = new Set([...outputs, ...changeOutputs]);
-    const { fee, redeemers } = await constraints.computeMinimumCost({
-        change: [],
-        fee: currentFee,
-        inputs,
-        outputs: totalOutputs
-    });
-    if (fee === changeLovelace)
-        return { change: [], fee, feeAccountedFor: true, redeemers };
-    if (changeLovelace < fee)
-        throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.UtxoBalanceInsufficient);
-    const updatedOutputs = [...changeOutputs];
-    updatedOutputs.sort(util_1.sortByCoins);
-    let feeAccountedFor = false;
-    for (const output of updatedOutputs) {
-        const adjustedCoins = output.value.coins - fee;
-        if (adjustedCoins >= constraints.computeMinimumCoinQuantity(output)) {
-            output.value.coins = adjustedCoins;
-            feeAccountedFor = true;
-            break;
-        }
-    }
-    return { change: [...updatedOutputs], fee, feeAccountedFor, redeemers };
-};
-const splitChangeAndComputeFee = async (inputs, outputs, changeLovelace, changeAssets, constraints, getChangeAddresses, fee) => {
-    const changeOutputs = await (0, util_2.splitChange)(getChangeAddresses, changeLovelace, changeAssets, constraints.computeMinimumCoinQuantity, constraints.tokenBundleSizeExceedsLimit, fee);
-    let adjustedChangeOutputs = await adjustOutputsForFee(changeLovelace, constraints, inputs, outputs, changeOutputs, fee);
-    if (adjustedChangeOutputs.fee >= changeLovelace) {
-        const result = {
-            change: [
-                {
-                    address: util_1.stubMaxSizeAddress,
-                    value: {
-                        assets: changeAssets,
-                        coins: 0n
-                    }
-                }
-            ],
-            fee: adjustedChangeOutputs.fee,
-            feeAccountedFor: true
-        };
-        if (result.change[0].value.coins < constraints.computeMinimumCoinQuantity(result.change[0]))
-            throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.UtxoFullyDepleted);
-        return result;
-    }
-    if (fee < adjustedChangeOutputs.fee) {
-        adjustedChangeOutputs = await splitChangeAndComputeFee(inputs, outputs, changeLovelace, changeAssets, constraints, getChangeAddresses, adjustedChangeOutputs.fee);
-        if (adjustedChangeOutputs.change.length === 0)
-            throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.UtxoFullyDepleted);
-    }
-    for (const out of adjustedChangeOutputs.change) {
-        if (out.value.coins < constraints.computeMinimumCoinQuantity(out))
-            throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.UtxoFullyDepleted);
-    }
-    if (!adjustedChangeOutputs.feeAccountedFor)
-        throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.UtxoFullyDepleted);
-    return adjustedChangeOutputs;
-};
 class GreedyInputSelector {
     constructor(props) {
         _GreedyInputSelector_props.set(this, void 0);
@@ -100,7 +41,7 @@ class GreedyInputSelector {
         const changeAssets = (0, util_1.subtractTokenMaps)(totalAssetsInput, totalAssetsInOutputSet);
         if (allInputs.size === 0 || totalLovelaceOutput > totalLovelaceInput || (0, util_1.hasNegativeAssetValue)(changeAssets))
             throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.UtxoBalanceInsufficient);
-        const adjustedChangeOutputs = await splitChangeAndComputeFee(allInputs, outputs, changeLovelace, changeAssets, constraints, __classPrivateFieldGet(this, _GreedyInputSelector_props, "f").getChangeAddresses, 0n);
+        const adjustedChangeOutputs = await (0, util_2.splitChangeAndComputeFee)(allInputs, outputs, changeLovelace, changeAssets, constraints, __classPrivateFieldGet(this, _GreedyInputSelector_props, "f").getChangeAddresses, 0n);
         const change = adjustedChangeOutputs.change.filter((out) => out.value.coins > 0n || (out.value.assets?.size || 0) > 0);
         if (changeLovelace - adjustedChangeOutputs.fee < 0n)
             throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.UtxoBalanceInsufficient);
@@ -113,7 +54,7 @@ class GreedyInputSelector {
             selection: {
                 change,
                 fee: adjustedChangeOutputs.fee,
-                inputs: new Set([...allInputs].sort(util_2.sortUtxoByTxIn)),
+                inputs: new Set([...allInputs].sort(util_1.sortUtxoByTxIn)),
                 outputs
             }
         };

package/dist/cjs/GreedySelection/GreedyInputSelector.js.map

@@ -1 +1 @@
-{"version":3,"file":"GreedyInputSelector.js","sourceRoot":"","sources":["../../../src/GreedySelection/GreedyInputSelector.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;AACA,4CAAqE;AACrE,gEAAoF;AAEpF,kCAQiB;AACjB,iCAAqD;AA8BrD,MAAM,mBAAmB,GAAG,KAAK,EAC/B,cAAsB,EACtB,WAAiC,EACjC,MAAyB,EACzB,OAA2B,EAC3B,aAAmC,EACnC,UAAkB,EAMjB,EAAE;IACH,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,OAAO,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,MAAM,WAAW,CAAC,kBAAkB,CAAC;QAC9D,MAAM,EAAE,EAAE;QACV,GAAG,EAAE,UAAU;QACf,MAAM;QACN,OAAO,EAAE,YAAY;KACtB,CAAC,CAAC;IAEH,IAAI,GAAG,KAAK,cAAc;QAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,eAAe,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;IAEzF,IAAI,cAAc,GAAG,GAAG;QAAE,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,uBAAuB,CAAC,CAAC;IAEvG,MAAM,cAAc,GAAG,CAAC,GAAG,aAAa,CAAC,CAAC;IAE1C,cAAc,CAAC,IAAI,CAAC,kBAAW,CAAC,CAAC;IAEjC,IAAI,eAAe,GAAG,KAAK,CAAC;IAC5B,KAAK,MAAM,MAAM,IAAI,cAAc,EAAE;QACnC,MAAM,aAAa,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC;QAE/C,IAAI,aAAa,IAAI,WAAW,CAAC,0BAA0B,CAAC,MAAM,CAAC,EAAE;YACnE,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,aAAa,CAAC;YACnC,eAAe,GAAG,IAAI,CAAC;YACvB,MAAM;SACP;KACF;IAED,OAAO,EAAE,MAAM,EAAE,CAAC,GAAG,cAAc,CAAC,EAAE,GAAG,EAAE,eAAe,EAAE,SAAS,EAAE,CAAC;AAC1E,CAAC,CAAC;AAaF,MAAM,wBAAwB,GAAG,KAAK,EACpC,MAAyB,EACzB,OAA2B,EAC3B,cAAsB,EACtB,YAA0C,EAC1C,WAAiC,EACjC,kBAAsE,EACtE,GAAW,EACuE,EAAE;IACpF,MAAM,aAAa,GAAG,MAAM,IAAA,kBAAW,EACrC,kBAAkB,EAClB,cAAc,EACd,YAAY,EACZ,WAAW,CAAC,0BAA0B,EACtC,WAAW,CAAC,2BAA2B,EACvC,GAAG,CACJ,CAAC;IAEF,IAAI,qBAAqB,GAAG,MAAM,mBAAmB,CACnD,cAAc,EACd,WAAW,EACX,MAAM,EACN,OAAO,EACP,aAAa,EACb,GAAG,CACJ,CAAC;IAIF,IAAI,qBAAqB,CAAC,GAAG,IAAI,cAAc,EAAE;QAC/C,MAAM,MAAM,GAAG;YACb,MAAM,EAAE;gBACN;oBACE,OAAO,EAAE,yBAAkB;oBAC3B,KAAK,EAAE;wBACL,MAAM,EAAE,YAAY;wBACpB,KAAK,EAAE,EAAE;qBACV;iBACF;aACF;YACD,GAAG,EAAE,qBAAqB,CAAC,GAAG;YAC9B,eAAe,EAAE,IAAI;SACtB,CAAC;QAEF,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,WAAW,CAAC,0BAA0B,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACzF,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,iBAAiB,CAAC,CAAC;QAEzE,OAAO,MAAM,CAAC;KACf;IAED,IAAI,GAAG,GAAG,qBAAqB,CAAC,GAAG,EAAE;QACnC,qBAAqB,GAAG,MAAM,wBAAwB,CACpD,MAAM,EACN,OAAO,EACP,cAAc,EACd,YAAY,EACZ,WAAW,EACX,kBAAkB,EAClB,qBAAqB,CAAC,GAAG,CAC1B,CAAC;QAEF,IAAI,qBAAqB,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;YAC3C,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,iBAAiB,CAAC,CAAC;KAC1E;IAED,KAAK,MAAM,GAAG,IAAI,qBAAqB,CAAC,MAAM,EAAE;QAC9C,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,WAAW,CAAC,0BAA0B,CAAC,GAAG,CAAC;YAC/D,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,iBAAiB,CAAC,CAAC;KAC1E;IAED,IAAI,CAAC,qBAAqB,CAAC,eAAe;QAAE,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,iBAAiB,CAAC,CAAC;IAEnH,OAAO,qBAAqB,CAAC;AAC/B,CAAC,CAAC;AAGF,MAAa,mBAAmB;IAG9B,YAAY,KAA0B;QAFtC,6CAA4B;QAG1B,uBAAA,IAAI,8BAAU,KAAK,MAAA,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,MAAgC;QAC3C,MAAM,EAAE,eAAe,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,aAAa,EAAE,GAAG,MAAM,CAAC;QACtF,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC;QAC3D,MAAM,UAAU,GAAG,IAAA,eAAQ,EAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;QAC5C,MAAM,aAAa,GAAG,IAAA,eAAQ,EAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QAC7C,MAAM,sBAAsB,GAAG,IAAA,sBAAe,EAAC,UAAU,CAAC,CAAC;QAC3D,MAAM,wBAAwB,GAAG,IAAA,sBAAe,EAAC,aAAa,CAAC,CAAC;QAChE,MAAM,oBAAoB,GAAG,IAAA,8BAAuB,EAAC,UAAU,CAAC,CAAC,MAAM,CAAC;QACxE,MAAM,sBAAsB,GAAG,IAAA,8BAAuB,EAAC,aAAa,CAAC,CAAC,MAAM,CAAC;QAC7E,MAAM,iBAAiB,GAAG,aAAa,EAAE,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;QAC3D,MAAM,kBAAkB,GAAG,aAAa,EAAE,IAAI,EAAE,OAAO,IAAI,EAAE,CAAC;QAC9D,MAAM,kBAAkB,GAAG,aAAa,EAAE,IAAI,IAAI,IAAI,GAAG,EAA2B,CAAC;QACrF,MAAM,kBAAkB,GAAG,sBAAsB,GAAG,iBAAiB,CAAC;QACtE,MAAM,mBAAmB,GAAG,wBAAwB,GAAG,kBAAkB,CAAC;QAC1E,MAAM,gBAAgB,GAAG,IAAA,mBAAY,EAAC,oBAAoB,EAAE,kBAAkB,CAAC,CAAC;QAEhF,MAAM,cAAc,GAAG,kBAAkB,GAAG,mBAAmB,CAAC;QAChE,MAAM,YAAY,GAAG,IAAA,wBAAiB,EAAC,gBAAgB,EAAE,sBAAsB,CAAC,CAAC;QAEjF,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,IAAI,mBAAmB,GAAG,kBAAkB,IAAI,IAAA,4BAAqB,EAAC,YAAY,CAAC;YACzG,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,uBAAuB,CAAC,CAAC;QAE/E,MAAM,qBAAqB,GAAG,MAAM,wBAAwB,CAC1D,SAAS,EACT,OAAO,EACP,cAAc,EACd,YAAY,EACZ,WAAW,EACX,uBAAA,IAAI,kCAAO,CAAC,kBAAkB,EAC9B,EAAE,CACH,CAAC;QAEF,MAAM,MAAM,GAAG,qBAAqB,CAAC,MAAM,CAAC,MAAM,CAChD,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CACnE,CAAC;QAEF,IAAI,cAAc,GAAG,qBAAqB,CAAC,GAAG,GAAG,EAAE;YACjD,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,uBAAuB,CAAC,CAAC;QAE/E,IACE,SAAS,CAAC,IAAI;YACd,CAAC,MAAM,WAAW,CAAC,qBAAqB,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,qBAAqB,CAAC,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,EACjH;YACA,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,yBAAyB,CAAC,CAAC;SAChF;QAED,OAAO;YACL,aAAa,EAAE,IAAI,GAAG,EAAgB;YACtC,SAAS,EAAE;gBACT,MAAM;gBACN,GAAG,EAAE,qBAAqB,CAAC,GAAG;gBAC9B,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,qBAAc,CAAC,CAAC;gBACpD,OAAO;aACR;SACF,CAAC;IACJ,CAAC;CACF;AA/DD,kDA+DC"}
+{"version":3,"file":"GreedyInputSelector.js","sourceRoot":"","sources":["../../../src/GreedySelection/GreedyInputSelector.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;AACA,4CAAqE;AACrE,gEAAoF;AAEpF,kCAOiB;AACjB,iCAAkD;AAoBlD,MAAa,mBAAmB;IAG9B,YAAY,KAA0B;QAFtC,6CAA4B;QAG1B,uBAAA,IAAI,8BAAU,KAAK,MAAA,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,MAAgC;QAC3C,MAAM,EAAE,eAAe,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,aAAa,EAAE,GAAG,MAAM,CAAC;QACtF,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC;QAC3D,MAAM,UAAU,GAAG,IAAA,eAAQ,EAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;QAC5C,MAAM,aAAa,GAAG,IAAA,eAAQ,EAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QAC7C,MAAM,sBAAsB,GAAG,IAAA,sBAAe,EAAC,UAAU,CAAC,CAAC;QAC3D,MAAM,wBAAwB,GAAG,IAAA,sBAAe,EAAC,aAAa,CAAC,CAAC;QAChE,MAAM,oBAAoB,GAAG,IAAA,8BAAuB,EAAC,UAAU,CAAC,CAAC,MAAM,CAAC;QACxE,MAAM,sBAAsB,GAAG,IAAA,8BAAuB,EAAC,aAAa,CAAC,CAAC,MAAM,CAAC;QAC7E,MAAM,iBAAiB,GAAG,aAAa,EAAE,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;QAC3D,MAAM,kBAAkB,GAAG,aAAa,EAAE,IAAI,EAAE,OAAO,IAAI,EAAE,CAAC;QAC9D,MAAM,kBAAkB,GAAG,aAAa,EAAE,IAAI,IAAI,IAAI,GAAG,EAA2B,CAAC;QACrF,MAAM,kBAAkB,GAAG,sBAAsB,GAAG,iBAAiB,CAAC;QACtE,MAAM,mBAAmB,GAAG,wBAAwB,GAAG,kBAAkB,CAAC;QAC1E,MAAM,gBAAgB,GAAG,IAAA,mBAAY,EAAC,oBAAoB,EAAE,kBAAkB,CAAC,CAAC;QAEhF,MAAM,cAAc,GAAG,kBAAkB,GAAG,mBAAmB,CAAC;QAChE,MAAM,YAAY,GAAG,IAAA,wBAAiB,EAAC,gBAAgB,EAAE,sBAAsB,CAAC,CAAC;QAEjF,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,IAAI,mBAAmB,GAAG,kBAAkB,IAAI,IAAA,4BAAqB,EAAC,YAAY,CAAC;YACzG,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,uBAAuB,CAAC,CAAC;QAE/E,MAAM,qBAAqB,GAAG,MAAM,IAAA,+BAAwB,EAC1D,SAAS,EACT,OAAO,EACP,cAAc,EACd,YAAY,EACZ,WAAW,EACX,uBAAA,IAAI,kCAAO,CAAC,kBAAkB,EAC9B,EAAE,CACH,CAAC;QAEF,MAAM,MAAM,GAAG,qBAAqB,CAAC,MAAM,CAAC,MAAM,CAChD,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CACnE,CAAC;QAEF,IAAI,cAAc,GAAG,qBAAqB,CAAC,GAAG,GAAG,EAAE;YACjD,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,uBAAuB,CAAC,CAAC;QAE/E,IACE,SAAS,CAAC,IAAI;YACd,CAAC,MAAM,WAAW,CAAC,qBAAqB,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,qBAAqB,CAAC,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,EACjH;YACA,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,yBAAyB,CAAC,CAAC;SAChF;QAED,OAAO;YACL,aAAa,EAAE,IAAI,GAAG,EAAgB;YACtC,SAAS,EAAE;gBACT,MAAM;gBACN,GAAG,EAAE,qBAAqB,CAAC,GAAG;gBAC9B,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,qBAAc,CAAC,CAAC;gBACpD,OAAO;aACR;SACF,CAAC;IACJ,CAAC;CACF;AA/DD,kDA+DC"}

package/dist/cjs/GreedySelection/util.d.ts

@@ -1,6 +1,15 @@
 import { Cardano } from '@cardano-sdk/core';
-import { ComputeMinimumCoinQuantity, TokenBundleSizeExceedsLimit } from '../types';
+import { ComputeMinimumCoinQuantity, SelectionConstraints, TokenBundleSizeExceedsLimit } from '../types';
 export declare const splitChange: (getChangeAddresses: () => Promise<Map<Cardano.PaymentAddress, number>>, totalChangeLovelace: bigint, totalChangeAssets: Cardano.TokenMap | undefined, computeMinimumCoinQuantity: ComputeMinimumCoinQuantity, tokenBundleSizeExceedsLimit: TokenBundleSizeExceedsLimit, fee: bigint) => Promise<Array<Cardano.TxOut>>;
-export declare const sortTxIn: (lhs: Cardano.TxIn, rhs: Cardano.TxIn) => number;
-export declare const sortUtxoByTxIn: (lhs: Cardano.Utxo, rhs: Cardano.Utxo) => number;
+export declare const adjustOutputsForFee: (changeLovelace: bigint, constraints: SelectionConstraints, inputs: Set<Cardano.Utxo>, outputs: Set<Cardano.TxOut>, changeOutputs: Array<Cardano.TxOut>, currentFee: bigint) => Promise<{
+    fee: bigint;
+    change: Array<Cardano.TxOut>;
+    feeAccountedFor: boolean;
+    redeemers?: Cardano.Redeemer[] | undefined;
+}>;
+export declare const splitChangeAndComputeFee: (inputs: Set<Cardano.Utxo>, outputs: Set<Cardano.TxOut>, changeLovelace: bigint, changeAssets: Cardano.TokenMap | undefined, constraints: SelectionConstraints, getChangeAddresses: () => Promise<Map<Cardano.PaymentAddress, number>>, fee: bigint) => Promise<{
+    fee: bigint;
+    change: Array<Cardano.TxOut>;
+    feeAccountedFor: boolean;
+}>;
 //# sourceMappingURL=util.d.ts.map

package/dist/cjs/GreedySelection/util.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"util.d.ts","sourceRoot":"","sources":["../../../src/GreedySelection/util.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,OAAO,EAA2B,MAAM,mBAAmB,CAAC;AACrE,OAAO,EAAE,0BAA0B,EAAE,2BAA2B,EAAE,MAAM,UAAU,CAAC;AA6KnF,eAAO,MAAM,WAAW,uBACF,MAAM,QAAQ,IAAI,QAAQ,cAAc,EAAE,MAAM,CAAC,CAAC,uBACjD,MAAM,qBACR,QAAQ,QAAQ,GAAG,SAAS,8BACnB,0BAA0B,+BACzB,2BAA2B,OACnD,MAAM,KACV,QAAQ,MAAM,QAAQ,KAAK,CAAC,CA2C9B,CAAC;AAQF,eAAO,MAAM,QAAQ,QAAS,QAAQ,IAAI,OAAO,QAAQ,IAAI,WAK5D,CAAC;AAQF,eAAO,MAAM,cAAc,kDAAqE,CAAC"}
+{"version":3,"file":"util.d.ts","sourceRoot":"","sources":["../../../src/GreedySelection/util.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,OAAO,EAA2B,MAAM,mBAAmB,CAAC;AACrE,OAAO,EAAE,0BAA0B,EAAE,oBAAoB,EAAE,2BAA2B,EAAE,MAAM,UAAU,CAAC;AA6KzG,eAAO,MAAM,WAAW,uBACF,MAAM,QAAQ,IAAI,QAAQ,cAAc,EAAE,MAAM,CAAC,CAAC,uBACjD,MAAM,qBACR,QAAQ,QAAQ,GAAG,SAAS,8BACnB,0BAA0B,+BACzB,2BAA2B,OACnD,MAAM,KACV,QAAQ,MAAM,QAAQ,KAAK,CAAC,CA2C9B,CAAC;AAaF,eAAO,MAAM,mBAAmB,mBACd,MAAM,eACT,oBAAoB,UACzB,IAAI,QAAQ,IAAI,CAAC,WAChB,IAAI,QAAQ,KAAK,CAAC,iBACZ,MAAM,QAAQ,KAAK,CAAC,cACvB,MAAM;SAEb,MAAM;YACH,MAAM,QAAQ,KAAK,CAAC;qBACX,OAAO;;EA+BzB,CAAC;AAaF,eAAO,MAAM,wBAAwB,WAC3B,IAAI,QAAQ,IAAI,CAAC,WAChB,IAAI,QAAQ,KAAK,CAAC,kBACX,MAAM,gBACR,QAAQ,QAAQ,GAAG,SAAS,eAC7B,oBAAoB,sBACb,MAAM,QAAQ,IAAI,QAAQ,cAAc,EAAE,MAAM,CAAC,CAAC,OACjE,MAAM;SACK,MAAM;YAAU,MAAM,QAAQ,KAAK,CAAC;qBAAmB,OAAO;EAiE/E,CAAC"}

package/dist/cjs/GreedySelection/util.js

@@ -1,6 +1,6 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.sortUtxoByTxIn = exports.sortTxIn = exports.splitChange = void 0;
+exports.splitChangeAndComputeFee = exports.adjustOutputsForFee = exports.splitChange = void 0;
 const bignumber_js_1 = require("bignumber.js");
 const core_1 = require("@cardano-sdk/core");
 const InputSelectionError_1 = require("../InputSelectionError");
@@ -108,13 +108,65 @@ const splitChange = async (getChangeAddresses, totalChangeLovelace, totalChangeA
     return distributeAssets(sortedOutputs, computeMinimumCoinQuantity, tokenBundleSizeExceedsLimit, fee);
 };
 exports.splitChange = splitChange;
-const sortTxIn = (lhs, rhs) => {
-    const txIdComparison = lhs.txId.localeCompare(rhs.txId);
-    if (txIdComparison !== 0)
-        return txIdComparison;
-    return lhs.index - rhs.index;
+const adjustOutputsForFee = async (changeLovelace, constraints, inputs, outputs, changeOutputs, currentFee) => {
+    const totalOutputs = new Set([...outputs, ...changeOutputs]);
+    const { fee, redeemers } = await constraints.computeMinimumCost({
+        change: [],
+        fee: currentFee,
+        inputs,
+        outputs: totalOutputs
+    });
+    if (fee === changeLovelace)
+        return { change: [], fee, feeAccountedFor: true, redeemers };
+    if (changeLovelace < fee)
+        throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.UtxoBalanceInsufficient);
+    const updatedOutputs = [...changeOutputs];
+    updatedOutputs.sort(util_1.sortByCoins);
+    let feeAccountedFor = false;
+    for (const output of updatedOutputs) {
+        const adjustedCoins = output.value.coins - fee;
+        if (adjustedCoins >= constraints.computeMinimumCoinQuantity(output)) {
+            output.value.coins = adjustedCoins;
+            feeAccountedFor = true;
+            break;
+        }
+    }
+    return { change: [...updatedOutputs], fee, feeAccountedFor, redeemers };
+};
+exports.adjustOutputsForFee = adjustOutputsForFee;
+const splitChangeAndComputeFee = async (inputs, outputs, changeLovelace, changeAssets, constraints, getChangeAddresses, fee) => {
+    const changeOutputs = await (0, exports.splitChange)(getChangeAddresses, changeLovelace, changeAssets, constraints.computeMinimumCoinQuantity, constraints.tokenBundleSizeExceedsLimit, fee);
+    let adjustedChangeOutputs = await (0, exports.adjustOutputsForFee)(changeLovelace, constraints, inputs, outputs, changeOutputs, fee);
+    if (adjustedChangeOutputs.fee >= changeLovelace) {
+        const result = {
+            change: [
+                {
+                    address: util_1.stubMaxSizeAddress,
+                    value: {
+                        assets: changeAssets,
+                        coins: 0n
+                    }
+                }
+            ],
+            fee: adjustedChangeOutputs.fee,
+            feeAccountedFor: true
+        };
+        if (result.change[0].value.coins < constraints.computeMinimumCoinQuantity(result.change[0]))
+            throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.UtxoFullyDepleted);
+        return result;
+    }
+    if (fee < adjustedChangeOutputs.fee) {
+        adjustedChangeOutputs = await (0, exports.splitChangeAndComputeFee)(inputs, outputs, changeLovelace, changeAssets, constraints, getChangeAddresses, adjustedChangeOutputs.fee);
+        if (adjustedChangeOutputs.change.length === 0)
+            throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.UtxoFullyDepleted);
+    }
+    for (const out of adjustedChangeOutputs.change) {
+        if (out.value.coins < constraints.computeMinimumCoinQuantity(out))
+            throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.UtxoFullyDepleted);
+    }
+    if (!adjustedChangeOutputs.feeAccountedFor)
+        throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.UtxoFullyDepleted);
+    return adjustedChangeOutputs;
 };
-exports.sortTxIn = sortTxIn;
-const sortUtxoByTxIn = (lhs, rhs) => (0, exports.sortTxIn)(lhs[0], rhs[0]);
-exports.sortUtxoByTxIn = sortUtxoByTxIn;
+exports.splitChangeAndComputeFee = splitChangeAndComputeFee;
 //# sourceMappingURL=util.js.map

package/dist/cjs/GreedySelection/util.js.map

@@ -1 +1 @@
-{"version":3,"file":"util.js","sourceRoot":"","sources":["../../../src/GreedySelection/util.ts"],"names":[],"mappings":";;;AACA,+CAAyC;AACzC,4CAAqE;AAErE,gEAAoF;AACpF,kCAAkE;AAElE,MAAM,oBAAoB,GAAG,IAAI,CAAC;AAiBlC,MAAM,gBAAgB,GAAG,CACvB,OAA6B,EAC7B,0BAAsD,EACtD,2BAAwD,EACxD,GAAW,EACW,EAAE;IACxB,MAAM,eAAe,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;IAErC,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,eAAe,CAAC;IAEzD,MAAM,WAAW,GAAG,IAAA,8BAAuB,EAAC,eAAe,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IAE5F,IAAI,CAAC,WAAW,IAAI,WAAW,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,eAAe,CAAC;IAEnE,KAAK,MAAM,IAAI,IAAI,eAAe;QAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC;IAElE,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,MAAM,gBAAgB,GAAG,eAAe,CAAC;IACzC,MAAM,kBAAkB,GAAG,EAAE,CAAC;IAE9B,OAAO,WAAW,CAAC,IAAI,GAAG,CAAC,EAAE;QAC3B,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtE,MAAM,gBAAgB,GAAG,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC;QACrD,MAAM,YAAY,GAAG,EAAE,GAAG,gBAAgB,CAAC,gBAAgB,CAAC,CAAC,KAAK,EAAE,CAAC;QAErE,YAAY,CAAC,MAAM,GAAG,IAAA,mBAAY,EAAC,YAAY,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAEtE,IAAI,CAAC,IAAA,mBAAY,EAAC,YAAY,EAAE,0BAA0B,EAAE,2BAA2B,EAAE,GAAG,CAAC,EAAE;YAC7F,kBAAkB,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC,CAAC;SAC1E;aAAM;YACL,gBAAgB,CAAC,gBAAgB,CAAC,CAAC,KAAK,GAAG,YAAY,CAAC;YACxD,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SACjD;QAED,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,iBAAiB,CAAC,CAAC;QAC1G,EAAE,CAAC,CAAC;KACL;IAED,OAAO,CAAC,GAAG,eAAe,EAAE,GAAG,kBAAkB,CAAC,CAAC;AACrD,CAAC,CAAC;AAQF,MAAM,gBAAgB,GAAG,CAAC,MAAc,EAAU,EAAE;IAElD,MAAM,iBAAiB,GAAG,IAAI,wBAAS,CAAC,IAAI,CAAC,CAAC;IAG9C,IAAI,IAAI,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;IACxC,IAAI,cAAc,GAAG,GAAG,CAAC;IAEzB,OAAO,IAAI,GAAG,CAAC,EAAE;QACf,cAAc,IAAI,GAAG,CAAC;QACtB,EAAE,IAAI,CAAC;KACR;IAED,OAAO,MAAM,CAAC,IAAI,wBAAS,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAC7F,CAAC,CAAC;AA2BF,MAAM,iBAAiB,GAAG,CACxB,MAAqB,EACrB,0BAAsD,EACtD,GAAW,EACW,EAAE;IACxB,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;IAClC,MAAM,gBAAgB,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAElD,IAAI,SAAS,GAAG,MAAM,CAAC;IACvB,IAAI,aAAa,GAAG,EAAE,CAAC;IACvB,MAAM,OAAO,GAAG,IAAI,KAAK,EAAU,CAAC;IACpC,MAAM,OAAO,GAAG,IAAI,wBAAS,CAAC,CAAC,CAAC,CAAC;IAEjC,OAAO,SAAS,IAAI,gBAAgB,EAAE;QACpC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,wBAAS,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEzF,MAAM,gBAAgB,GAAG,SAAS,GAAG,GAAG,CAAC;QACzC,IACE,gBAAgB,IAAI,gBAAgB;YACpC,gBAAgB;gBACd,0BAA0B,CAAC;oBACzB,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,KAAK,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,aAAa,EAAE;iBACtE,CAAC;oBACA,GAAG,EACP;YACA,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC;YACrC,MAAM;SACP;QAED,aAAa,IAAI,GAAG,CAAC;QAErB,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAElB,SAAS,IAAI,GAAG,CAAC;KAClB;IAED,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC7B,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,KAAK,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE;KAC9C,CAAC,CAAC,CAAC;AACN,CAAC,CAAC;AAuBK,MAAM,WAAW,GAAG,KAAK,EAC9B,kBAAsE,EACtE,mBAA2B,EAC3B,iBAA+C,EAC/C,0BAAsD,EACtD,2BAAwD,EACxD,GAAW,EACoB,EAAE;IACjC,MAAM,eAAe,GAAG,MAAM,kBAAkB,EAAE,CAAC;IACnD,MAAM,WAAW,GAAG,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,GAAG,GAAG,OAAO,EAAE,CAAC,CAAC,CAAC;IAC7F,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IACnH,MAAM,eAAe,GAAG,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,GAAG,GAAG,OAAO,EAAE,CAAC,CAAC,CAAC;IAGjG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,GAAG,oBAAoB;QACtD,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,uBAAuB,CAAC,CAAC;IAE/E,MAAM,aAAa,GAAyB,CAAC,GAAG,eAAe,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACvF,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;QACf,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE;KACrB,CAAC,CAAC,CAAC;IAEJ,IAAI,YAAY,GAAG,EAAE,CAAC;IACtB,MAAM,mBAAmB,GAAG,IAAI,wBAAS,CAAC,mBAAmB,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC1E,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE;QACjC,MAAM,MAAM,GAAG,IAAI,wBAAS,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAE,CAAC,CAAC;QAClE,MAAM,cAAc,GAAG,MAAM,CAAC,mBAAmB,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEtF,YAAY,IAAI,cAAc,CAAC;QAG/B,KAAK,CAAC,KAAK,CAAC,KAAK;YACf,YAAY,GAAG,mBAAmB,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,YAAY,GAAG,mBAAmB,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC;KAC/G;IAED,IAAI,YAAY,GAAG,mBAAmB,EAAE;QAGtC,MAAM,iBAAiB,GAAG,mBAAmB,GAAG,YAAY,CAAC;QAC7D,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,IAAI,iBAAiB,CAAC;KAC1E;IAED,MAAM,YAAY,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,iBAAiB,CAAC,MAAM,EAAE,0BAA0B,EAAE,GAAG,CAAC,CAAC,CAAC;IACnH,MAAM,aAAa,GAAG,YAAY,CAAC,IAAI,CAAC,kBAAW,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;IAE3F,IAAI,aAAa,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC;QAAE,aAAa,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,iBAAiB,CAAC;IAEjG,IAAI,CAAC,iBAAiB,IAAI,iBAAiB,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,aAAa,CAAC;IAE7E,OAAO,gBAAgB,CAAC,aAAa,EAAE,0BAA0B,EAAE,2BAA2B,EAAE,GAAG,CAAC,CAAC;AACvG,CAAC,CAAC;AAlDW,QAAA,WAAW,eAkDtB;AAQK,MAAM,QAAQ,GAAG,CAAC,GAAiB,EAAE,GAAiB,EAAE,EAAE;IAC/D,MAAM,cAAc,GAAG,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACxD,IAAI,cAAc,KAAK,CAAC;QAAE,OAAO,cAAc,CAAC;IAEhD,OAAO,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;AAC/B,CAAC,CAAC;AALW,QAAA,QAAQ,YAKnB;AAQK,MAAM,cAAc,GAAG,CAAC,GAAiB,EAAE,GAAiB,EAAE,EAAE,CAAC,IAAA,gBAAQ,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAApF,QAAA,cAAc,kBAAsE"}
+{"version":3,"file":"util.js","sourceRoot":"","sources":["../../../src/GreedySelection/util.ts"],"names":[],"mappings":";;;AACA,+CAAyC;AACzC,4CAAqE;AAErE,gEAAoF;AACpF,kCAAsF;AAEtF,MAAM,oBAAoB,GAAG,IAAI,CAAC;AAiBlC,MAAM,gBAAgB,GAAG,CACvB,OAA6B,EAC7B,0BAAsD,EACtD,2BAAwD,EACxD,GAAW,EACW,EAAE;IACxB,MAAM,eAAe,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC;IAErC,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,eAAe,CAAC;IAEzD,MAAM,WAAW,GAAG,IAAA,8BAAuB,EAAC,eAAe,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IAE5F,IAAI,CAAC,WAAW,IAAI,WAAW,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,eAAe,CAAC;IAEnE,KAAK,MAAM,IAAI,IAAI,eAAe;QAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC;IAElE,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,MAAM,gBAAgB,GAAG,eAAe,CAAC;IACzC,MAAM,kBAAkB,GAAG,EAAE,CAAC;IAE9B,OAAO,WAAW,CAAC,IAAI,GAAG,CAAC,EAAE;QAC3B,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtE,MAAM,gBAAgB,GAAG,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC;QACrD,MAAM,YAAY,GAAG,EAAE,GAAG,gBAAgB,CAAC,gBAAgB,CAAC,CAAC,KAAK,EAAE,CAAC;QAErE,YAAY,CAAC,MAAM,GAAG,IAAA,mBAAY,EAAC,YAAY,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAEtE,IAAI,CAAC,IAAA,mBAAY,EAAC,YAAY,EAAE,0BAA0B,EAAE,2BAA2B,EAAE,GAAG,CAAC,EAAE;YAC7F,kBAAkB,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC,CAAC;SAC1E;aAAM;YACL,gBAAgB,CAAC,gBAAgB,CAAC,CAAC,KAAK,GAAG,YAAY,CAAC;YACxD,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SACjD;QAED,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,iBAAiB,CAAC,CAAC;QAC1G,EAAE,CAAC,CAAC;KACL;IAED,OAAO,CAAC,GAAG,eAAe,EAAE,GAAG,kBAAkB,CAAC,CAAC;AACrD,CAAC,CAAC;AAQF,MAAM,gBAAgB,GAAG,CAAC,MAAc,EAAU,EAAE;IAElD,MAAM,iBAAiB,GAAG,IAAI,wBAAS,CAAC,IAAI,CAAC,CAAC;IAG9C,IAAI,IAAI,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;IACxC,IAAI,cAAc,GAAG,GAAG,CAAC;IAEzB,OAAO,IAAI,GAAG,CAAC,EAAE;QACf,cAAc,IAAI,GAAG,CAAC;QACtB,EAAE,IAAI,CAAC;KACR;IAED,OAAO,MAAM,CAAC,IAAI,wBAAS,CAAC,cAAc,CAAC,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAC7F,CAAC,CAAC;AA2BF,MAAM,iBAAiB,GAAG,CACxB,MAAqB,EACrB,0BAAsD,EACtD,GAAW,EACW,EAAE;IACxB,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;IAClC,MAAM,gBAAgB,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAElD,IAAI,SAAS,GAAG,MAAM,CAAC;IACvB,IAAI,aAAa,GAAG,EAAE,CAAC;IACvB,MAAM,OAAO,GAAG,IAAI,KAAK,EAAU,CAAC;IACpC,MAAM,OAAO,GAAG,IAAI,wBAAS,CAAC,CAAC,CAAC,CAAC;IAEjC,OAAO,SAAS,IAAI,gBAAgB,EAAE;QACpC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,wBAAS,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEzF,MAAM,gBAAgB,GAAG,SAAS,GAAG,GAAG,CAAC;QACzC,IACE,gBAAgB,IAAI,gBAAgB;YACpC,gBAAgB;gBACd,0BAA0B,CAAC;oBACzB,OAAO,EAAE,MAAM,CAAC,OAAO;oBACvB,KAAK,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,aAAa,EAAE;iBACtE,CAAC;oBACA,GAAG,EACP;YACA,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC;YACrC,MAAM;SACP;QAED,aAAa,IAAI,GAAG,CAAC;QAErB,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAElB,SAAS,IAAI,GAAG,CAAC;KAClB;IAED,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC7B,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,KAAK,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE;KAC9C,CAAC,CAAC,CAAC;AACN,CAAC,CAAC;AAuBK,MAAM,WAAW,GAAG,KAAK,EAC9B,kBAAsE,EACtE,mBAA2B,EAC3B,iBAA+C,EAC/C,0BAAsD,EACtD,2BAAwD,EACxD,GAAW,EACoB,EAAE;IACjC,MAAM,eAAe,GAAG,MAAM,kBAAkB,EAAE,CAAC;IACnD,MAAM,WAAW,GAAG,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,GAAG,GAAG,OAAO,EAAE,CAAC,CAAC,CAAC;IAC7F,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IACnH,MAAM,eAAe,GAAG,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,GAAG,GAAG,OAAO,EAAE,CAAC,CAAC,CAAC;IAGjG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,GAAG,oBAAoB;QACtD,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,uBAAuB,CAAC,CAAC;IAE/E,MAAM,aAAa,GAAyB,CAAC,GAAG,eAAe,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACvF,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;QACf,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE;KACrB,CAAC,CAAC,CAAC;IAEJ,IAAI,YAAY,GAAG,EAAE,CAAC;IACtB,MAAM,mBAAmB,GAAG,IAAI,wBAAS,CAAC,mBAAmB,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC1E,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE;QACjC,MAAM,MAAM,GAAG,IAAI,wBAAS,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAE,CAAC,CAAC;QAClE,MAAM,cAAc,GAAG,MAAM,CAAC,mBAAmB,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEtF,YAAY,IAAI,cAAc,CAAC;QAG/B,KAAK,CAAC,KAAK,CAAC,KAAK;YACf,YAAY,GAAG,mBAAmB,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,YAAY,GAAG,mBAAmB,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC;KAC/G;IAED,IAAI,YAAY,GAAG,mBAAmB,EAAE;QAGtC,MAAM,iBAAiB,GAAG,mBAAmB,GAAG,YAAY,CAAC;QAC7D,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,IAAI,iBAAiB,CAAC;KAC1E;IAED,MAAM,YAAY,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,iBAAiB,CAAC,MAAM,EAAE,0BAA0B,EAAE,GAAG,CAAC,CAAC,CAAC;IACnH,MAAM,aAAa,GAAG,YAAY,CAAC,IAAI,CAAC,kBAAW,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;IAE3F,IAAI,aAAa,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC;QAAE,aAAa,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,iBAAiB,CAAC;IAEjG,IAAI,CAAC,iBAAiB,IAAI,iBAAiB,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,aAAa,CAAC;IAE7E,OAAO,gBAAgB,CAAC,aAAa,EAAE,0BAA0B,EAAE,2BAA2B,EAAE,GAAG,CAAC,CAAC;AACvG,CAAC,CAAC;AAlDW,QAAA,WAAW,eAkDtB;AAaK,MAAM,mBAAmB,GAAG,KAAK,EACtC,cAAsB,EACtB,WAAiC,EACjC,MAAyB,EACzB,OAA2B,EAC3B,aAAmC,EACnC,UAAkB,EAMjB,EAAE;IACH,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,OAAO,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,MAAM,WAAW,CAAC,kBAAkB,CAAC;QAC9D,MAAM,EAAE,EAAE;QACV,GAAG,EAAE,UAAU;QACf,MAAM;QACN,OAAO,EAAE,YAAY;KACtB,CAAC,CAAC;IAEH,IAAI,GAAG,KAAK,cAAc;QAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE,eAAe,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;IAEzF,IAAI,cAAc,GAAG,GAAG;QAAE,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,uBAAuB,CAAC,CAAC;IAEvG,MAAM,cAAc,GAAG,CAAC,GAAG,aAAa,CAAC,CAAC;IAE1C,cAAc,CAAC,IAAI,CAAC,kBAAW,CAAC,CAAC;IAEjC,IAAI,eAAe,GAAG,KAAK,CAAC;IAC5B,KAAK,MAAM,MAAM,IAAI,cAAc,EAAE;QACnC,MAAM,aAAa,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC;QAE/C,IAAI,aAAa,IAAI,WAAW,CAAC,0BAA0B,CAAC,MAAM,CAAC,EAAE;YACnE,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,aAAa,CAAC;YACnC,eAAe,GAAG,IAAI,CAAC;YACvB,MAAM;SACP;KACF;IAED,OAAO,EAAE,MAAM,EAAE,CAAC,GAAG,cAAc,CAAC,EAAE,GAAG,EAAE,eAAe,EAAE,SAAS,EAAE,CAAC;AAC1E,CAAC,CAAC;AAzCW,QAAA,mBAAmB,uBAyC9B;AAaK,MAAM,wBAAwB,GAAG,KAAK,EAC3C,MAAyB,EACzB,OAA2B,EAC3B,cAAsB,EACtB,YAA0C,EAC1C,WAAiC,EACjC,kBAAsE,EACtE,GAAW,EACuE,EAAE;IACpF,MAAM,aAAa,GAAG,MAAM,IAAA,mBAAW,EACrC,kBAAkB,EAClB,cAAc,EACd,YAAY,EACZ,WAAW,CAAC,0BAA0B,EACtC,WAAW,CAAC,2BAA2B,EACvC,GAAG,CACJ,CAAC;IAEF,IAAI,qBAAqB,GAAG,MAAM,IAAA,2BAAmB,EACnD,cAAc,EACd,WAAW,EACX,MAAM,EACN,OAAO,EACP,aAAa,EACb,GAAG,CACJ,CAAC;IAIF,IAAI,qBAAqB,CAAC,GAAG,IAAI,cAAc,EAAE;QAC/C,MAAM,MAAM,GAAG;YACb,MAAM,EAAE;gBACN;oBACE,OAAO,EAAE,yBAAkB;oBAC3B,KAAK,EAAE;wBACL,MAAM,EAAE,YAAY;wBACpB,KAAK,EAAE,EAAE;qBACV;iBACF;aACF;YACD,GAAG,EAAE,qBAAqB,CAAC,GAAG;YAC9B,eAAe,EAAE,IAAI;SACtB,CAAC;QAEF,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,WAAW,CAAC,0BAA0B,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACzF,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,iBAAiB,CAAC,CAAC;QAEzE,OAAO,MAAM,CAAC;KACf;IAED,IAAI,GAAG,GAAG,qBAAqB,CAAC,GAAG,EAAE;QACnC,qBAAqB,GAAG,MAAM,IAAA,gCAAwB,EACpD,MAAM,EACN,OAAO,EACP,cAAc,EACd,YAAY,EACZ,WAAW,EACX,kBAAkB,EAClB,qBAAqB,CAAC,GAAG,CAC1B,CAAC;QAEF,IAAI,qBAAqB,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;YAC3C,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,iBAAiB,CAAC,CAAC;KAC1E;IAED,KAAK,MAAM,GAAG,IAAI,qBAAqB,CAAC,MAAM,EAAE;QAC9C,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,WAAW,CAAC,0BAA0B,CAAC,GAAG,CAAC;YAC/D,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,iBAAiB,CAAC,CAAC;KAC1E;IAED,IAAI,CAAC,qBAAqB,CAAC,eAAe;QAAE,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,iBAAiB,CAAC,CAAC;IAEnH,OAAO,qBAAqB,CAAC;AAC/B,CAAC,CAAC;AAzEW,QAAA,wBAAwB,4BAyEnC"}

package/dist/cjs/LargeFirstSelection/LargeFirstInputSelector.d.ts

@@ -0,0 +1,11 @@
+import { ChangeAddressResolver } from '../ChangeAddress';
+import { InputSelectionParameters, InputSelector, SelectionResult } from '../types';
+export interface LargeFirstSelectorProps {
+    changeAddressResolver: ChangeAddressResolver;
+}
+export declare class LargeFirstSelector implements InputSelector {
+    #private;
+    constructor(props: LargeFirstSelectorProps);
+    select(params: InputSelectionParameters): Promise<SelectionResult>;
+}
+//# sourceMappingURL=LargeFirstInputSelector.d.ts.map

package/dist/cjs/LargeFirstSelection/LargeFirstInputSelector.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"LargeFirstInputSelector.d.ts","sourceRoot":"","sources":["../../../src/LargeFirstSelection/LargeFirstInputSelector.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,qBAAqB,EAAE,MAAM,kBAAkB,CAAC;AAgBzD,OAAO,EAEL,wBAAwB,EACxB,aAAa,EAEb,eAAe,EAChB,MAAM,UAAU,CAAC;AA8BlB,MAAM,WAAW,uBAAuB;IACtC,qBAAqB,EAAE,qBAAqB,CAAC;CAC9C;AAQD,qBAAa,kBAAmB,YAAW,aAAa;;gBAI1C,KAAK,EAAE,uBAAuB;IAcpC,MAAM,CAAC,MAAM,EAAE,wBAAwB,GAAG,OAAO,CAAC,eAAe,CAAC;CA0VzE"}

package/dist/cjs/LargeFirstSelection/LargeFirstInputSelector.js

@@ -0,0 +1,209 @@
+"use strict";
+var __classPrivateFieldSet = (this && this.__classPrivateFieldSet) || function (receiver, state, value, kind, f) {
+    if (kind === "m") throw new TypeError("Private method is not writable");
+    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a setter");
+    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot write private member to an object whose class did not declare it");
+    return (kind === "a" ? f.call(receiver, value) : f ? f.value = value : state.set(receiver, value)), value;
+};
+var __classPrivateFieldGet = (this && this.__classPrivateFieldGet) || function (receiver, state, kind, f) {
+    if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a getter");
+    if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot read private member from an object whose class did not declare it");
+    return kind === "m" ? f : kind === "a" ? f.call(receiver) : f ? f.value : state.get(receiver);
+};
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+var _LargeFirstSelector_instances, _LargeFirstSelector_props, _LargeFirstSelector_aggregateLovelace, _LargeFirstSelector_aggregateAssets, _LargeFirstSelector_computeNetImplicitSelectionValues, _LargeFirstSelector_selectAssets, _LargeFirstSelector_selectLovelace, _LargeFirstSelector_computeRemainingUtxo, _LargeFirstSelector_expandUtxosUntilFeeCovered;
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.LargeFirstSelector = void 0;
+const core_1 = require("@cardano-sdk/core");
+const util_1 = require("../util");
+const InputSelectionError_1 = require("../InputSelectionError");
+const change_1 = require("../change");
+const uniq_js_1 = __importDefault(require("lodash/uniq.js"));
+const pickAdditionalLargestUtxo = ({ utxoRemaining, utxoSelected }) => {
+    if (utxoRemaining.length === 0) {
+        return { utxoRemaining, utxoSelected };
+    }
+    const sorted = utxoRemaining.sort(([, a], [, b]) => (0, util_1.sortByCoins)(a, b));
+    const [picked, ...newRemaining] = sorted;
+    return {
+        utxoRemaining: newRemaining,
+        utxoSelected: [...utxoSelected, picked]
+    };
+};
+class LargeFirstSelector {
+    constructor(props) {
+        _LargeFirstSelector_instances.add(this);
+        _LargeFirstSelector_props.set(this, void 0);
+        __classPrivateFieldSet(this, _LargeFirstSelector_props, props, "f");
+    }
+    async select(params) {
+        const { utxo, preSelectedUtxo, outputs, constraints, implicitValue } = params;
+        const preSelected = [...preSelectedUtxo];
+        const available = [...utxo].filter(([txIn]) => !preSelected.some(([preTxIn]) => preTxIn.txId === txIn.txId && preTxIn.index === txIn.index));
+        const allAvailable = [...preSelected, ...available];
+        const { totalLovelaceOutput, outputAssets } = __classPrivateFieldGet(this, _LargeFirstSelector_instances, "m", _LargeFirstSelector_computeNetImplicitSelectionValues).call(this, new Set(allAvailable), outputs, implicitValue);
+        let workingUtxo = new Set(preSelected);
+        workingUtxo = __classPrivateFieldGet(this, _LargeFirstSelector_instances, "m", _LargeFirstSelector_selectAssets).call(this, outputAssets, allAvailable, [...workingUtxo]);
+        workingUtxo = __classPrivateFieldGet(this, _LargeFirstSelector_instances, "m", _LargeFirstSelector_selectLovelace).call(this, totalLovelaceOutput, allAvailable, workingUtxo, implicitValue?.coin?.input ?? 0n);
+        const { finalSelection, fee, change } = await __classPrivateFieldGet(this, _LargeFirstSelector_instances, "m", _LargeFirstSelector_expandUtxosUntilFeeCovered).call(this, workingUtxo, outputs, allAvailable, outputAssets, constraints, __classPrivateFieldGet(this, _LargeFirstSelector_props, "f").changeAddressResolver, implicitValue);
+        const limit = await constraints.computeSelectionLimit({ change, fee, inputs: finalSelection, outputs });
+        if (finalSelection.size > limit)
+            throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.MaximumInputCountExceeded);
+        return {
+            remainingUTxO: __classPrivateFieldGet(this, _LargeFirstSelector_instances, "m", _LargeFirstSelector_computeRemainingUtxo).call(this, [...utxo], finalSelection),
+            selection: {
+                change,
+                fee,
+                inputs: new Set([...finalSelection].sort(util_1.sortUtxoByTxIn)),
+                outputs
+            }
+        };
+    }
+}
+exports.LargeFirstSelector = LargeFirstSelector;
+_LargeFirstSelector_props = new WeakMap(), _LargeFirstSelector_instances = new WeakSet(), _LargeFirstSelector_aggregateLovelace = function _LargeFirstSelector_aggregateLovelace(inputs, outputs, implicit) {
+    const utxoAda = (0, util_1.getCoinQuantity)(inputs);
+    const outputAda = (0, util_1.getCoinQuantity)(outputs);
+    const withdrawAda = implicit?.coin?.input ?? 0n;
+    const depositAda = implicit?.coin?.deposit ?? 0n;
+    return {
+        totalIn: utxoAda + withdrawAda,
+        totalOut: outputAda + depositAda
+    };
+}, _LargeFirstSelector_aggregateAssets = function _LargeFirstSelector_aggregateAssets(inputs, outputs, implicit) {
+    const outputsMap = (0, core_1.coalesceValueQuantities)(outputs).assets ?? new Map();
+    const utxoMap = (0, core_1.coalesceValueQuantities)(inputs).assets;
+    const mint = implicit?.mint ?? new Map();
+    const posMint = new Map();
+    const negMint = new Map();
+    for (const [id, q] of mint)
+        (q > 0n ? posMint : negMint).set(id, q > 0n ? q : -q);
+    let required = (0, util_1.addTokenMaps)(outputsMap, negMint);
+    required = (0, util_1.subtractTokenMaps)(required, posMint) ?? new Map();
+    const available = (0, util_1.addTokenMaps)(utxoMap, posMint) ?? new Map();
+    return { available, required };
+}, _LargeFirstSelector_computeNetImplicitSelectionValues = function _LargeFirstSelector_computeNetImplicitSelectionValues(inputs, outputs, implicitValue) {
+    const inputVals = (0, util_1.toValues)([...inputs]);
+    const outputVals = (0, util_1.toValues)([...outputs]);
+    const { totalIn, totalOut } = __classPrivateFieldGet(this, _LargeFirstSelector_instances, "m", _LargeFirstSelector_aggregateLovelace).call(this, inputVals, outputVals, implicitValue);
+    const { required, available } = __classPrivateFieldGet(this, _LargeFirstSelector_instances, "m", _LargeFirstSelector_aggregateAssets).call(this, inputVals, outputVals, implicitValue);
+    const changeAda = totalIn - totalOut;
+    const changeAssets = (0, util_1.subtractTokenMaps)(available, required);
+    if (inputs.size === 0 || changeAda < 0n || (0, util_1.hasNegativeAssetValue)(changeAssets))
+        throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.UtxoBalanceInsufficient);
+    return {
+        outputAssets: required,
+        totalLovelaceInput: totalIn,
+        totalLovelaceOutput: totalOut
+    };
+}, _LargeFirstSelector_selectAssets = function _LargeFirstSelector_selectAssets(requiredAssets, allAvailable, preSelected) {
+    const selected = new Set(preSelected);
+    for (const [assetId, requiredQuantity] of requiredAssets) {
+        const candidates = allAvailable
+            .filter(([_, out]) => (out.value.assets?.get(assetId) ?? 0n) > 0n)
+            .sort(([, a], [, b]) => (0, util_1.sortByAssetQuantity)(assetId)(a, b));
+        let accumulated = 0n;
+        for (const candidate of candidates) {
+            selected.add(candidate);
+            accumulated += candidate[1].value.assets?.get(assetId) ?? 0n;
+            if (accumulated >= requiredQuantity)
+                break;
+        }
+        if (accumulated < requiredQuantity)
+            throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.UtxoBalanceInsufficient);
+    }
+    return selected;
+}, _LargeFirstSelector_selectLovelace = function _LargeFirstSelector_selectLovelace(target, allAvailable, selected, implicitCoinInput) {
+    const result = new Set(selected);
+    const selectedTxIns = new Set([...selected].map(([txIn]) => txIn));
+    const adaCandidates = allAvailable
+        .filter(([txIn]) => !selectedTxIns.has(txIn))
+        .sort(([, a], [, b]) => (0, util_1.sortByCoins)(a, b));
+    let adaAccumulated = (0, util_1.getCoinQuantity)((0, util_1.toValues)([...result])) + implicitCoinInput;
+    for (const candidate of adaCandidates) {
+        if (adaAccumulated >= target)
+            break;
+        result.add(candidate);
+        adaAccumulated += candidate[1].value.coins;
+    }
+    if (result.size === 0) {
+        if (adaCandidates.length === 0)
+            throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.UtxoBalanceInsufficient);
+        result.add(adaCandidates[0]);
+    }
+    if (adaAccumulated < target)
+        throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.UtxoBalanceInsufficient);
+    return result;
+}, _LargeFirstSelector_computeRemainingUtxo = function _LargeFirstSelector_computeRemainingUtxo(original, used) {
+    const usedTxIns = new Set([...used].map(([txIn]) => txIn));
+    return new Set(original.filter(([txIn]) => !usedTxIns.has(txIn)));
+}, _LargeFirstSelector_expandUtxosUntilFeeCovered = async function _LargeFirstSelector_expandUtxosUntilFeeCovered(initialInputs, outputs, allAvailable, requiredAssets, constraints, changeAddressResolver, implicitValue) {
+    const utxoSelectedArr = [...initialInputs];
+    const utxoRemainingArr = allAvailable
+        .filter((u) => !initialInputs.has(u))
+        .sort(([, a], [, b]) => (0, util_1.sortByCoins)(a, b));
+    const outputValues = (0, util_1.toValues)([...outputs]);
+    const changeAddress = util_1.stubMaxSizeAddress;
+    const implicitCoin = {
+        deposit: implicitValue?.coin?.deposit || 0n,
+        input: implicitValue?.coin?.input || 0n,
+        reclaimDeposit: implicitValue?.coin?.reclaimDeposit || 0n,
+        withdrawals: implicitValue?.coin?.withdrawals || 0n
+    };
+    const mintMap = implicitValue?.mint || new Map();
+    const uniqueTxAssetIDs = (0, uniq_js_1.default)([...requiredAssets.keys(), ...mintMap.keys()]);
+    const { implicitTokensInput, implicitTokensSpend } = (0, util_1.mintToImplicitTokens)(mintMap);
+    const implicitTokens = {
+        input: (assetId) => implicitTokensInput.get(assetId) || 0n,
+        spend: (assetId) => implicitTokensSpend.get(assetId) || 0n
+    };
+    const { change, fee, inputs: finalInputs } = await (0, change_1.computeChangeAndAdjustForFee)({
+        computeMinimumCoinQuantity: constraints.computeMinimumCoinQuantity,
+        estimateTxCosts: (utxos, changeValues) => constraints.computeMinimumCost({
+            change: changeValues.map((value) => ({
+                address: changeAddress,
+                value
+            })),
+            fee: util_1.MAX_U64,
+            inputs: new Set(utxos),
+            outputs
+        }),
+        implicitValue: {
+            implicitCoin,
+            implicitTokens
+        },
+        outputValues,
+        pickAdditionalUtxo: pickAdditionalLargestUtxo,
+        tokenBundleSizeExceedsLimit: constraints.tokenBundleSizeExceedsLimit,
+        uniqueTxAssetIDs,
+        utxoSelection: {
+            utxoRemaining: utxoRemainingArr,
+            utxoSelected: utxoSelectedArr
+        }
+    });
+    if (change.length === 0) {
+        return {
+            change: [],
+            fee,
+            finalSelection: new Set(finalInputs)
+        };
+    }
+    const changeTxOuts = change.map((val) => ({
+        address: changeAddress,
+        value: val
+    }));
+    const resolvedChange = await changeAddressResolver.resolve({
+        change: changeTxOuts,
+        fee,
+        inputs: new Set(finalInputs),
+        outputs
+    });
+    return {
+        change: resolvedChange,
+        fee,
+        finalSelection: new Set(finalInputs)
+    };
+};
+//# sourceMappingURL=LargeFirstInputSelector.js.map

package/dist/cjs/LargeFirstSelection/LargeFirstInputSelector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"LargeFirstInputSelector.js","sourceRoot":"","sources":["../../../src/LargeFirstSelection/LargeFirstInputSelector.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;AACA,4CAAqE;AAErE,kCAciB;AAQjB,gEAAoF;AAEpF,sCAAyD;AAEzD,6DAAkC;AAUlC,MAAM,yBAAyB,GAAG,CAAC,EAAE,aAAa,EAAE,YAAY,EAAiB,EAAiB,EAAE;IAClG,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE;QAC9B,OAAO,EAAE,aAAa,EAAE,YAAY,EAAE,CAAC;KACxC;IAED,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,kBAAW,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACvE,MAAM,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC,GAAG,MAAM,CAAC;IAEzC,OAAO;QACL,aAAa,EAAE,YAAY;QAC3B,YAAY,EAAE,CAAC,GAAG,YAAY,EAAE,MAAM,CAAC;KACxC,CAAC;AACJ,CAAC,CAAC;AAaF,MAAa,kBAAkB;IAI7B,YAAY,KAA8B;;QAH1C,4CAAgC;QAI9B,uBAAA,IAAI,6BAAU,KAAK,MAAA,CAAC;IACtB,CAAC;IAYD,KAAK,CAAC,MAAM,CAAC,MAAgC;QAC3C,MAAM,EAAE,IAAI,EAAE,eAAe,EAAE,OAAO,EAAE,WAAW,EAAE,aAAa,EAAE,GAAG,MAAM,CAAC;QAE9E,MAAM,WAAW,GAAG,CAAC,GAAG,eAAe,CAAC,CAAC;QACzC,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,MAAM,CAChC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,IAAI,OAAO,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,CACzG,CAAC;QACF,MAAM,YAAY,GAAG,CAAC,GAAG,WAAW,EAAE,GAAG,SAAS,CAAC,CAAC;QAEpD,MAAM,EAAE,mBAAmB,EAAE,YAAY,EAAE,GAAG,uBAAA,IAAI,4FAAmC,MAAvC,IAAI,EAChD,IAAI,GAAG,CAAe,YAAY,CAAC,EACnC,OAAO,EACP,aAAa,CACd,CAAC;QAEF,IAAI,WAAW,GAAG,IAAI,GAAG,CAAe,WAAW,CAAC,CAAC;QACrD,WAAW,GAAG,uBAAA,IAAI,uEAAc,MAAlB,IAAI,EAAe,YAAY,EAAE,YAAY,EAAE,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;QAC/E,WAAW,GAAG,uBAAA,IAAI,yEAAgB,MAApB,IAAI,EAChB,mBAAmB,EACnB,YAAY,EACZ,WAAW,EACX,aAAa,EAAE,IAAI,EAAE,KAAK,IAAI,EAAE,CACjC,CAAC;QAEF,MAAM,EAAE,cAAc,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,MAAM,uBAAA,IAAI,qFAA4B,MAAhC,IAAI,EAChD,WAAW,EACX,OAAO,EACP,YAAY,EACZ,YAAY,EACZ,WAAW,EACX,uBAAA,IAAI,iCAAO,CAAC,qBAAqB,EACjC,aAAa,CACd,CAAC;QAEF,MAAM,KAAK,GAAG,MAAM,WAAW,CAAC,qBAAqB,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC,CAAC;QACxG,IAAI,cAAc,CAAC,IAAI,GAAG,KAAK;YAAE,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,yBAAyB,CAAC,CAAC;QAEhH,OAAO;YACL,aAAa,EAAE,uBAAA,IAAI,+EAAsB,MAA1B,IAAI,EAAuB,CAAC,GAAG,IAAI,CAAC,EAAE,cAAc,CAAC;YACpE,SAAS,EAAE;gBACT,MAAM;gBACN,GAAG;gBACH,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,IAAI,CAAC,qBAAc,CAAC,CAAC;gBACzD,OAAO;aACR;SACF,CAAC;IACJ,CAAC;CA4SF;AA5WD,gDA4WC;iLA9RG,MAAuB,EACvB,OAAwB,EACxB,QAAwB;IAExB,MAAM,OAAO,GAAG,IAAA,sBAAe,EAAC,MAAM,CAAC,CAAC;IACxC,MAAM,SAAS,GAAG,IAAA,sBAAe,EAAC,OAAO,CAAC,CAAC;IAC3C,MAAM,WAAW,GAAG,QAAQ,EAAE,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;IAChD,MAAM,UAAU,GAAG,QAAQ,EAAE,IAAI,EAAE,OAAO,IAAI,EAAE,CAAC;IAEjD,OAAO;QACL,OAAO,EAAE,OAAO,GAAG,WAAW;QAC9B,QAAQ,EAAE,SAAS,GAAG,UAAU;KACjC,CAAC;AACJ,CAAC,qFAaC,MAAuB,EACvB,OAAwB,EACxB,QAAwB;IAKxB,MAAM,UAAU,GAAG,IAAA,8BAAuB,EAAC,OAAO,CAAC,CAAC,MAAM,IAAI,IAAI,GAAG,EAA2B,CAAC;IACjG,MAAM,OAAO,GAAG,IAAA,8BAAuB,EAAC,MAAM,CAAC,CAAC,MAAM,CAAC;IACvD,MAAM,IAAI,GAAG,QAAQ,EAAE,IAAI,IAAI,IAAI,GAAG,EAA2B,CAAC;IAElE,MAAM,OAAO,GAAG,IAAI,GAAG,EAA2B,CAAC;IACnD,MAAM,OAAO,GAAG,IAAI,GAAG,EAA2B,CAAC;IAEnD,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI;QAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAElF,IAAI,QAAQ,GAAG,IAAA,mBAAY,EAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IACjD,QAAQ,GAAG,IAAA,wBAAiB,EAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,IAAI,GAAG,EAA2B,CAAC;IAEtF,MAAM,SAAS,GAAG,IAAA,mBAAY,EAAC,OAAO,EAAE,OAAO,CAAC,IAAI,IAAI,GAAG,EAA2B,CAAC;IAEvF,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC;AACjC,CAAC,yHAmBC,MAAyB,EACzB,OAA2B,EAC3B,aAA6B;IAM7B,MAAM,SAAS,GAAG,IAAA,eAAQ,EAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IACxC,MAAM,UAAU,GAAG,IAAA,eAAQ,EAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;IAE1C,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,uBAAA,IAAI,4EAAmB,MAAvB,IAAI,EAAoB,SAAS,EAAE,UAAU,EAAE,aAAa,CAAC,CAAC;IAC5F,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,GAAG,uBAAA,IAAI,0EAAiB,MAArB,IAAI,EAAkB,SAAS,EAAE,UAAU,EAAE,aAAa,CAAC,CAAC;IAE5F,MAAM,SAAS,GAAG,OAAO,GAAG,QAAQ,CAAC;IACrC,MAAM,YAAY,GAAG,IAAA,wBAAiB,EAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;IAE5D,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,SAAS,GAAG,EAAE,IAAI,IAAA,4BAAqB,EAAC,YAAY,CAAC;QAC5E,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,uBAAuB,CAAC,CAAC;IAE/E,OAAO;QACL,YAAY,EAAE,QAAQ;QACtB,kBAAkB,EAAE,OAAO;QAC3B,mBAAmB,EAAE,QAAQ;KAC9B,CAAC;AACJ,CAAC,+EAYC,cAA4C,EAC5C,YAA4B,EAC5B,WAA2B;IAE3B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;IAEtC,KAAK,MAAM,CAAC,OAAO,EAAE,gBAAgB,CAAC,IAAI,cAAc,EAAE;QACxD,MAAM,UAAU,GAAG,YAAY;aAC5B,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC;aACjE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,0BAAmB,EAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAE9D,IAAI,WAAW,GAAG,EAAE,CAAC;QAErB,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE;YAClC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACxB,WAAW,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YAC7D,IAAI,WAAW,IAAI,gBAAgB;gBAAE,MAAM;SAC5C;QAED,IAAI,WAAW,GAAG,gBAAgB;YAAE,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,uBAAuB,CAAC,CAAC;KAClH;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC,mFAaC,MAAc,EACd,YAA4B,EAC5B,QAA2B,EAC3B,iBAAyB;IAEzB,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;IACjC,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IAEnE,MAAM,aAAa,GAAG,YAAY;SAC/B,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;SAC5C,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,kBAAW,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAE7C,IAAI,cAAc,GAAG,IAAA,sBAAe,EAAC,IAAA,eAAQ,EAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,iBAAiB,CAAC;IAEhF,KAAK,MAAM,SAAS,IAAI,aAAa,EAAE;QACrC,IAAI,cAAc,IAAI,MAAM;YAAE,MAAM;QACpC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACtB,cAAc,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;KAC5C;IAED,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE;QACrB,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,uBAAuB,CAAC,CAAC;QAC7G,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;KAC9B;IAED,IAAI,cAAc,GAAG,MAAM;QAAE,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,uBAAuB,CAAC,CAAC;IAE1G,OAAO,MAAM,CAAC;AAChB,CAAC,+FASqB,QAAwB,EAAE,IAAuB;IACrE,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IAC3D,OAAO,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACpE,CAAC,mDAeD,KAAK,yDACH,aAAgC,EAChC,OAA2B,EAC3B,YAA4B,EAC5B,cAAgC,EAChC,WAAiC,EACjC,qBAA4C,EAC5C,aAA6B;IAE7B,MAAM,eAAe,GAAG,CAAC,GAAG,aAAa,CAAC,CAAC;IAC3C,MAAM,gBAAgB,GAAG,YAAY;SAClC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SACpC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,kBAAW,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAE7C,MAAM,YAAY,GAAG,IAAA,eAAQ,EAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;IAE5C,MAAM,aAAa,GAAG,yBAAkB,CAAC;IAEzC,MAAM,YAAY,GAAwC;QACxD,OAAO,EAAE,aAAa,EAAE,IAAI,EAAE,OAAO,IAAI,EAAE;QAC3C,KAAK,EAAE,aAAa,EAAE,IAAI,EAAE,KAAK,IAAI,EAAE;QACvC,cAAc,EAAE,aAAa,EAAE,IAAI,EAAE,cAAc,IAAI,EAAE;QACzD,WAAW,EAAE,aAAa,EAAE,IAAI,EAAE,WAAW,IAAI,EAAE;KACpD,CAAC;IACF,MAAM,OAAO,GAAqB,aAAa,EAAE,IAAI,IAAI,IAAI,GAAG,EAAE,CAAC;IACnE,MAAM,gBAAgB,GAAG,IAAA,iBAAI,EAAC,CAAC,GAAG,cAAc,CAAC,IAAI,EAAE,EAAE,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAE7E,MAAM,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,GAAG,IAAA,2BAAoB,EAAC,OAAO,CAAC,CAAC;IACnF,MAAM,cAAc,GAAmB;QACrC,KAAK,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,mBAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE;QAC1D,KAAK,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,mBAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE;KAC3D,CAAC;IACF,MAAM,EACJ,MAAM,EACN,GAAG,EACH,MAAM,EAAE,WAAW,EACpB,GAAG,MAAM,IAAA,qCAA4B,EAAC;QACrC,0BAA0B,EAAE,WAAW,CAAC,0BAA0B;QAClE,eAAe,EAAE,CAAC,KAAK,EAAE,YAAY,EAAE,EAAE,CACvC,WAAW,CAAC,kBAAkB,CAAC;YAC7B,MAAM,EAAE,YAAY,CAAC,GAAG,CACtB,CAAC,KAAK,EAAE,EAAE,CACR,CAAC;gBACC,OAAO,EAAE,aAAa;gBACtB,KAAK;aACY,CAAA,CACtB;YACD,GAAG,EAAE,cAAO;YACZ,MAAM,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC;YACtB,OAAO;SACR,CAAC;QACJ,aAAa,EAAE;YACb,YAAY;YACZ,cAAc;SACf;QACD,YAAY;QACZ,kBAAkB,EAAE,yBAAyB;QAC7C,2BAA2B,EAAE,WAAW,CAAC,2BAA2B;QACpE,gBAAgB;QAChB,aAAa,EAAE;YACb,aAAa,EAAE,gBAAgB;YAC/B,YAAY,EAAE,eAAe;SAC9B;KACF,CAAC,CAAC;IAEH,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE;QACvB,OAAO;YACL,MAAM,EAAE,EAAE;YACV,GAAG;YACH,cAAc,EAAE,IAAI,GAAG,CAAC,WAAW,CAAC;SACrC,CAAC;KACH;IAED,MAAM,YAAY,GAAoB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACzD,OAAO,EAAE,aAAa;QACtB,KAAK,EAAE,GAAG;KACX,CAAC,CAAC,CAAC;IAEJ,MAAM,cAAc,GAAG,MAAM,qBAAqB,CAAC,OAAO,CAAC;QACzD,MAAM,EAAE,YAAY;QACpB,GAAG;QACH,MAAM,EAAE,IAAI,GAAG,CAAC,WAAW,CAAC;QAC5B,OAAO;KACR,CAAC,CAAC;IAEH,OAAO;QACL,MAAM,EAAE,cAAc;QACtB,GAAG;QACH,cAAc,EAAE,IAAI,GAAG,CAAC,WAAW,CAAC;KACrC,CAAC;AACJ,CAAC"}

package/dist/cjs/LargeFirstSelection/index.d.ts

@@ -0,0 +1,2 @@
+export * from './LargeFirstInputSelector';
+//# sourceMappingURL=index.d.ts.map

package/dist/cjs/LargeFirstSelection/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/LargeFirstSelection/index.ts"],"names":[],"mappings":"AAAA,cAAc,2BAA2B,CAAC"}

package/dist/cjs/LargeFirstSelection/index.js

@@ -0,0 +1,18 @@
+"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 __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./LargeFirstInputSelector"), exports);
+//# sourceMappingURL=index.js.map

package/dist/cjs/LargeFirstSelection/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/LargeFirstSelection/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,4DAA0C"}

package/dist/cjs/RoundRobinRandomImprove/index.d.ts

@@ -1,10 +1,11 @@
 import { ChangeAddressResolver } from '../ChangeAddress';
 import { InputSelector } from '../types';
-export declare const MAX_U64 = 18446744073709551615n;
+import { PickAdditionalUtxo } from '../change';
 interface RoundRobinRandomImproveOptions {
     changeAddressResolver: ChangeAddressResolver;
     random?: typeof Math.random;
 }
+export declare const createPickAdditionalRandomUtxo: (random: () => number) => PickAdditionalUtxo;
 export declare const roundRobinRandomImprove: ({ changeAddressResolver, random }: RoundRobinRandomImproveOptions) => InputSelector;
 export {};
 //# sourceMappingURL=index.d.ts.map

package/dist/cjs/RoundRobinRandomImprove/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/RoundRobinRandomImprove/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,qBAAqB,EAAE,MAAM,kBAAkB,CAAC;AAEzD,OAAO,EAA4B,aAAa,EAAmB,MAAM,UAAU,CAAC;AAMpF,eAAO,MAAM,OAAO,wBAA8B,CAAC;AAEnD,UAAU,8BAA8B;IACtC,qBAAqB,EAAE,qBAAqB,CAAC;IAC7C,MAAM,CAAC,EAAE,OAAO,IAAI,CAAC,MAAM,CAAC;CAC7B;AAED,eAAO,MAAM,uBAAuB,sCAGjC,8BAA8B,KAAG,aAiFlC,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/RoundRobinRandomImprove/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,qBAAqB,EAAE,MAAM,kBAAkB,CAAC;AAEzD,OAAO,EAA4B,aAAa,EAAmB,MAAM,UAAU,CAAC;AAUpF,OAAO,EAAE,kBAAkB,EAAgC,MAAM,WAAW,CAAC;AAG7E,UAAU,8BAA8B;IACtC,qBAAqB,EAAE,qBAAqB,CAAC;IAC7C,MAAM,CAAC,EAAE,OAAO,IAAI,CAAC,MAAM,CAAC;CAC7B;AAGD,eAAO,MAAM,8BAA8B,4BACX,kBAS7B,CAAC;AAEJ,eAAO,MAAM,uBAAuB,sCAGjC,8BAA8B,KAAG,aAiFlC,CAAC"}

package/dist/cjs/RoundRobinRandomImprove/index.js

@@ -1,12 +1,20 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.roundRobinRandomImprove = exports.MAX_U64 = void 0;
+exports.roundRobinRandomImprove = exports.createPickAdditionalRandomUtxo = void 0;
 const InputSelectionError_1 = require("../InputSelectionError");
 const util_1 = require("../util");
-const change_1 = require("./change");
+const change_1 = require("../change");
 const roundRobin_1 = require("./roundRobin");
-const GreedySelection_1 = require("../GreedySelection");
-exports.MAX_U64 = 18446744073709551615n;
+const createPickAdditionalRandomUtxo = (random) => ({ utxoRemaining, utxoSelected }) => {
+    const remainingUtxoOfOnlyCoin = utxoRemaining.filter(([_, { value }]) => !value.assets);
+    const pickFrom = remainingUtxoOfOnlyCoin.length > 0 ? remainingUtxoOfOnlyCoin : utxoRemaining;
+    const pickIdx = Math.floor(random() * pickFrom.length);
+    const newUtxoSelected = [...utxoSelected, pickFrom[pickIdx]];
+    const originalIdx = utxoRemaining.indexOf(pickFrom[pickIdx]);
+    const newUtxoRemaining = [...utxoRemaining.slice(0, originalIdx), ...utxoRemaining.slice(originalIdx + 1)];
+    return { utxoRemaining: newUtxoRemaining, utxoSelected: newUtxoSelected };
+};
+exports.createPickAdditionalRandomUtxo = createPickAdditionalRandomUtxo;
 const roundRobinRandomImprove = ({ changeAddressResolver, random = Math.random }) => ({
     select: async ({ preSelectedUtxo: preSelectedUtxoSet, utxo: utxoSet, outputs: outputSet, constraints: { computeMinimumCost, computeSelectionLimit, computeMinimumCoinQuantity, tokenBundleSizeExceedsLimit }, implicitValue: partialImplicitValue = {} }) => {
         const changeAddress = util_1.stubMaxSizeAddress;
@@ -28,13 +36,13 @@ const roundRobinRandomImprove = ({ changeAddressResolver, random = Math.random }
                     address: changeAddress,
                     value
                 })),
-                fee: exports.MAX_U64,
+                fee: util_1.MAX_U64,
                 inputs: new Set(utxos),
                 outputs: outputSet
             }),
             implicitValue,
             outputValues: (0, util_1.toValues)(outputs),
-            random,
+            pickAdditionalUtxo: (0, exports.createPickAdditionalRandomUtxo)(random),
             tokenBundleSizeExceedsLimit,
             uniqueTxAssetIDs,
             utxoSelection: roundRobinSelectionResult
@@ -54,7 +62,7 @@ const roundRobinRandomImprove = ({ changeAddressResolver, random = Math.random }
             (await computeSelectionLimit({ change: selection.change, fee: selection.fee, inputs, outputs: outputSet }))) {
             throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.MaximumInputCountExceeded);
         }
-        selection.inputs = new Set([...selection.inputs].sort(GreedySelection_1.sortUtxoByTxIn));
+        selection.inputs = new Set([...selection.inputs].sort(util_1.sortUtxoByTxIn));
         return {
             redeemers: result.redeemers,
             remainingUTxO: new Set(result.remainingUTxO),

package/dist/cjs/RoundRobinRandomImprove/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/RoundRobinRandomImprove/index.ts"],"names":[],"mappings":";;;AAEA,gEAAoF;AAEpF,kCAAkG;AAClG,qCAAwD;AACxD,6CAAmD;AACnD,wDAAoD;AAEvC,QAAA,OAAO,GAAG,qBAA2B,CAAC;AAO5C,MAAM,uBAAuB,GAAG,CAAC,EACtC,qBAAqB,EACrB,MAAM,GAAG,IAAI,CAAC,MAAM,EACW,EAAiB,EAAE,CAAC,CAAC;IACpD,MAAM,EAAE,KAAK,EAAE,EACb,eAAe,EAAE,kBAAkB,EACnC,IAAI,EAAE,OAAO,EACb,OAAO,EAAE,SAAS,EAClB,WAAW,EAAE,EAAE,kBAAkB,EAAE,qBAAqB,EAAE,0BAA0B,EAAE,2BAA2B,EAAE,EACnH,aAAa,EAAE,oBAAoB,GAAG,EAAE,EACf,EAA4B,EAAE;QACvD,MAAM,aAAa,GAAG,yBAAkB,CAAC;QACzC,MAAM,EAAE,YAAY,EAAE,IAAI,EAAE,OAAO,EAAE,gBAAgB,EAAE,aAAa,EAAE,GAAG,IAAA,qBAAc,EACrF,kBAAkB,EAClB,OAAO,EACP,SAAS,EACT,aAAa,EACb,oBAAoB,CACrB,CAAC;QAEF,IAAA,gCAAyB,EAAC,gBAAgB,EAAE,YAAY,EAAE,IAAI,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;QAExF,MAAM,yBAAyB,GAAG,IAAA,gCAAmB,EAAC;YACpD,aAAa;YACb,aAAa;YACb,OAAO;YACP,MAAM;YACN,YAAY;YACZ,gBAAgB;YAChB,IAAI;SACL,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,MAAM,IAAA,qCAA4B,EAAC;YAChD,0BAA0B;YAC1B,eAAe,EAAE,CAAC,KAAK,EAAE,YAAY,EAAE,EAAE,CACvC,kBAAkB,CAAC;gBACjB,MAAM,EAAE,YAAY,CAAC,GAAG,CACtB,CAAC,KAAK,EAAE,EAAE,CACR,CAAC;oBACC,OAAO,EAAE,aAAa;oBACtB,KAAK;iBACY,CAAA,CACtB;gBACD,GAAG,EAAE,eAAO;gBACZ,MAAM,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC;gBACtB,OAAO,EAAE,SAAS;aACnB,CAAC;YACJ,aAAa;YACb,YAAY,EAAE,IAAA,eAAQ,EAAC,OAAO,CAAC;YAC/B,MAAM;YACN,2BAA2B;YAC3B,gBAAgB;YAChB,aAAa,EAAE,yBAAyB;SACzC,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAEtC,MAAM,SAAS,GAAG;YAChB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACpC,OAAO,EAAE,aAAa;gBACtB,KAAK;aACN,CAAC,CAAC;YACH,GAAG,EAAE,MAAM,CAAC,GAAG;YACf,MAAM;YACN,OAAO,EAAE,SAAS;SACnB,CAAC;QAEF,SAAS,CAAC,MAAM,GAAG,MAAM,qBAAqB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAElE,IACE,MAAM,CAAC,MAAM,CAAC,MAAM;YACpB,CAAC,MAAM,qBAAqB,CAAC,EAAE,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC,EAC3G;YACA,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,yBAAyB,CAAC,CAAC;SAChF;QAED,SAAS,CAAC,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,gCAAc,CAAC,CAAC,CAAC;QAEvE,OAAO;YACL,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,aAAa,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC;YAC5C,SAAS;SACV,CAAC;IACJ,CAAC;CACF,CAAC,CAAC;AApFU,QAAA,uBAAuB,2BAoFjC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/RoundRobinRandomImprove/index.ts"],"names":[],"mappings":";;;AAEA,gEAAoF;AAEpF,kCAQiB;AACjB,sCAA6E;AAC7E,6CAAmD;AAQ5C,MAAM,8BAA8B,GACzC,CAAC,MAA0B,EAAsB,EAAE,CACnD,CAAC,EAAE,aAAa,EAAE,YAAY,EAAiB,EAAiB,EAAE;IAChE,MAAM,uBAAuB,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACxF,MAAM,QAAQ,GAAG,uBAAuB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,aAAa,CAAC;IAC9F,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;IACvD,MAAM,eAAe,GAAG,CAAC,GAAG,YAAY,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;IAC7D,MAAM,WAAW,GAAG,aAAa,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;IAC7D,MAAM,gBAAgB,GAAG,CAAC,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,EAAE,GAAG,aAAa,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3G,OAAO,EAAE,aAAa,EAAE,gBAAgB,EAAE,YAAY,EAAE,eAAe,EAAE,CAAC;AAC5E,CAAC,CAAC;AAVS,QAAA,8BAA8B,kCAUvC;AAEG,MAAM,uBAAuB,GAAG,CAAC,EACtC,qBAAqB,EACrB,MAAM,GAAG,IAAI,CAAC,MAAM,EACW,EAAiB,EAAE,CAAC,CAAC;IACpD,MAAM,EAAE,KAAK,EAAE,EACb,eAAe,EAAE,kBAAkB,EACnC,IAAI,EAAE,OAAO,EACb,OAAO,EAAE,SAAS,EAClB,WAAW,EAAE,EAAE,kBAAkB,EAAE,qBAAqB,EAAE,0BAA0B,EAAE,2BAA2B,EAAE,EACnH,aAAa,EAAE,oBAAoB,GAAG,EAAE,EACf,EAA4B,EAAE;QACvD,MAAM,aAAa,GAAG,yBAAkB,CAAC;QACzC,MAAM,EAAE,YAAY,EAAE,IAAI,EAAE,OAAO,EAAE,gBAAgB,EAAE,aAAa,EAAE,GAAG,IAAA,qBAAc,EACrF,kBAAkB,EAClB,OAAO,EACP,SAAS,EACT,aAAa,EACb,oBAAoB,CACrB,CAAC;QAEF,IAAA,gCAAyB,EAAC,gBAAgB,EAAE,YAAY,EAAE,IAAI,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;QAExF,MAAM,yBAAyB,GAAG,IAAA,gCAAmB,EAAC;YACpD,aAAa;YACb,aAAa;YACb,OAAO;YACP,MAAM;YACN,YAAY;YACZ,gBAAgB;YAChB,IAAI;SACL,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,MAAM,IAAA,qCAA4B,EAAC;YAChD,0BAA0B;YAC1B,eAAe,EAAE,CAAC,KAAK,EAAE,YAAY,EAAE,EAAE,CACvC,kBAAkB,CAAC;gBACjB,MAAM,EAAE,YAAY,CAAC,GAAG,CACtB,CAAC,KAAK,EAAE,EAAE,CACR,CAAC;oBACC,OAAO,EAAE,aAAa;oBACtB,KAAK;iBACY,CAAA,CACtB;gBACD,GAAG,EAAE,cAAO;gBACZ,MAAM,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC;gBACtB,OAAO,EAAE,SAAS;aACnB,CAAC;YACJ,aAAa;YACb,YAAY,EAAE,IAAA,eAAQ,EAAC,OAAO,CAAC;YAC/B,kBAAkB,EAAE,IAAA,sCAA8B,EAAC,MAAM,CAAC;YAC1D,2BAA2B;YAC3B,gBAAgB;YAChB,aAAa,EAAE,yBAAyB;SACzC,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAEtC,MAAM,SAAS,GAAG;YAChB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACpC,OAAO,EAAE,aAAa;gBACtB,KAAK;aACN,CAAC,CAAC;YACH,GAAG,EAAE,MAAM,CAAC,GAAG;YACf,MAAM;YACN,OAAO,EAAE,SAAS;SACnB,CAAC;QAEF,SAAS,CAAC,MAAM,GAAG,MAAM,qBAAqB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAElE,IACE,MAAM,CAAC,MAAM,CAAC,MAAM;YACpB,CAAC,MAAM,qBAAqB,CAAC,EAAE,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC,EAC3G;YACA,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,yBAAyB,CAAC,CAAC;SAChF;QAED,SAAS,CAAC,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,qBAAc,CAAC,CAAC,CAAC;QAEvE,OAAO;YACL,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,aAAa,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC;YAC5C,SAAS;SACV,CAAC;IACJ,CAAC;CACF,CAAC,CAAC;AApFU,QAAA,uBAAuB,2BAoFjC"}