@cardano-sdk/input-selection 0.6.0-nightly.1

package/dist/esm/RoundRobinRandomImprove/change.js

@@ -0,0 +1,220 @@
+import { Cardano, coalesceValueQuantities } from '@cardano-sdk/core';
+import { InputSelectionError, InputSelectionFailure } from '../InputSelectionError';
+import { assetQuantitySelector, getCoinQuantity, toValues } from './util';
+import minBy from 'lodash/minBy';
+import orderBy from 'lodash/orderBy';
+import pick from 'lodash/pick';
+const getLeftoverAssets = (utxoSelected, uniqueTxAssetIDs) => {
+    const leftovers = new Map();
+    for (const [_, { value: { assets } }] of utxoSelected) {
+        if (assets) {
+            const leftoverAssetKeys = [...assets.keys()].filter((id) => !uniqueTxAssetIDs.includes(id));
+            for (const assetKey of leftoverAssetKeys) {
+                const quantity = assets.get(assetKey);
+                if (quantity === 0n)
+                    continue;
+                const assetLeftovers = leftovers.get(assetKey) || [];
+                leftovers.set(assetKey, [...assetLeftovers, quantity]);
+            }
+        }
+    }
+    return leftovers;
+};
+const redistributeLeftoverAssets = (utxoSelected, requestedAssetChangeBundles, uniqueTxAssetIDs) => {
+    const leftovers = getLeftoverAssets(utxoSelected, uniqueTxAssetIDs);
+    const resultBundles = [...requestedAssetChangeBundles];
+    for (const assetId of leftovers.keys()) {
+        const quantities = orderBy(leftovers.get(assetId), (q) => q, 'desc');
+        if (resultBundles.length === 0) {
+            resultBundles.push({ coins: 0n });
+        }
+        while (quantities.length > resultBundles.length) {
+            const smallestQuantity = quantities.pop();
+            quantities[quantities.length - 1] += smallestQuantity;
+        }
+        for (const [idx, quantity] of quantities.entries()) {
+            const originalBundle = resultBundles[idx];
+            const originalBundleAssets = originalBundle.assets?.entries() || [];
+            resultBundles.splice(idx, 1, {
+                assets: new Map([...originalBundleAssets, [assetId, quantity]]),
+                coins: originalBundle.coins
+            });
+        }
+    }
+    return resultBundles;
+};
+const createBundlePerOutput = (outputValues, coinTotalRequested, coinChangeTotal, assetTotals) => {
+    let totalCoinBundled = 0n;
+    const totalAssetsBundled = new Map();
+    const bundles = outputValues.map((value) => {
+        const coins = coinTotalRequested > 0n ? (coinChangeTotal * value.coins) / coinTotalRequested : 0n;
+        totalCoinBundled += coins;
+        if (!value.assets) {
+            return { coins };
+        }
+        const assets = new Map();
+        for (const [assetId, outputAmount] of value.assets.entries()) {
+            const { selected, requested } = assetTotals.get(assetId);
+            const assetChangeTotal = selected - requested;
+            const assetChange = (assetChangeTotal * outputAmount) / selected;
+            totalAssetsBundled.set(assetId, (totalAssetsBundled.get(assetId) || 0n) + assetChange);
+            assets.set(assetId, assetChange);
+        }
+        return { assets, coins };
+    });
+    return { bundles, totalAssetsBundled, totalCoinBundled };
+};
+const smallestBundleTokenMap = (bundles) => {
+    if (bundles.length === 0) {
+        const bundle = { assets: new Map(), coins: 0n };
+        bundles.push(bundle);
+        return bundle.assets;
+    }
+    const bundle = minBy(bundles, ({ assets }) => assets?.size || 0);
+    if (!bundle.assets)
+        bundle.assets = new Map();
+    return bundle.assets;
+};
+const computeRequestedAssetChangeBundles = (utxoSelected, outputValues, uniqueTxAssetIDs, { implicitCoin, implicitTokens }, fee) => {
+    const assetTotals = new Map();
+    const utxoSelectedValues = toValues(utxoSelected);
+    for (const assetId of uniqueTxAssetIDs) {
+        assetTotals.set(assetId, {
+            requested: assetQuantitySelector(assetId)(outputValues) + implicitTokens.spend(assetId),
+            selected: assetQuantitySelector(assetId)(utxoSelectedValues) + implicitTokens.input(assetId)
+        });
+    }
+    const coinTotalSelected = getCoinQuantity(utxoSelectedValues) + implicitCoin.input;
+    const coinTotalRequested = getCoinQuantity(outputValues) + fee + implicitCoin.deposit;
+    const coinChangeTotal = coinTotalSelected - coinTotalRequested;
+    const { totalCoinBundled, bundles, totalAssetsBundled } = createBundlePerOutput(outputValues, coinTotalRequested, coinChangeTotal, assetTotals);
+    const coinLost = coinChangeTotal - totalCoinBundled;
+    if (coinLost > 0) {
+        if (bundles.length === 0) {
+            bundles.push({ coins: coinLost });
+        }
+        else {
+            bundles[0].coins += coinLost;
+        }
+    }
+    for (const assetId of uniqueTxAssetIDs) {
+        const assetTotal = assetTotals.get(assetId);
+        const bundled = totalAssetsBundled.get(assetId) || 0n;
+        const assetLost = assetTotal.selected - assetTotal.requested - bundled;
+        if (assetLost > 0n) {
+            const anyChangeTokenBundle = bundles.find(({ assets }) => assets?.has(assetId))?.assets || smallestBundleTokenMap(bundles);
+            const assetQuantityAlreadyInBundle = anyChangeTokenBundle.get(assetId) || 0n;
+            anyChangeTokenBundle.set(assetId, assetQuantityAlreadyInBundle + assetLost);
+        }
+    }
+    return bundles;
+};
+const pickExtraRandomUtxo = ({ utxoRemaining, utxoSelected }, random) => {
+    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 };
+};
+const coalesceChangeBundlesForMinCoinRequirement = (changeBundles, computeMinimumCoinQuantity) => {
+    if (changeBundles.length === 0) {
+        return changeBundles;
+    }
+    const noZeroQuantityAssetChangeBundles = changeBundles.map(({ coins, assets }) => ({
+        assets: assets ? new Map([...assets.entries()].filter(([_, quantity]) => quantity > 0n)) : undefined,
+        coins
+    }));
+    let sortedBundles = orderBy(noZeroQuantityAssetChangeBundles, ({ coins }) => coins, 'desc');
+    const stubMaxSizeAddress = Cardano.Address('addr_test1qqydn46r6mhge0kfpqmt36m6q43knzsd9ga32n96m89px3nuzcjqw982pcftgx53fu5527z2cj2tkx2h8ux2vxsg475qypp3m9');
+    const satisfiesMinCoinRequirement = (value) => {
+        const stubTxOut = { address: stubMaxSizeAddress, value };
+        return value.coins >= computeMinimumCoinQuantity(stubTxOut);
+    };
+    while (sortedBundles.length > 1 && !satisfiesMinCoinRequirement(sortedBundles[sortedBundles.length - 1])) {
+        const smallestBundle = sortedBundles.pop();
+        sortedBundles[sortedBundles.length - 1] = coalesceValueQuantities([
+            sortedBundles[sortedBundles.length - 1],
+            smallestBundle
+        ]);
+        sortedBundles = orderBy(sortedBundles, ({ coins }) => coins, 'desc');
+    }
+    if (!satisfiesMinCoinRequirement(sortedBundles[0])) {
+        return undefined;
+    }
+    return sortedBundles.filter((bundle) => bundle.coins > 0n || (bundle.assets?.size || 0) > 0);
+};
+const computeChangeBundles = ({ utxoSelection, outputValues, uniqueTxAssetIDs, implicitValue, computeMinimumCoinQuantity, fee = 0n }) => {
+    const requestedAssetChangeBundles = computeRequestedAssetChangeBundles(utxoSelection.utxoSelected, outputValues, uniqueTxAssetIDs, implicitValue, fee);
+    const requestedAssetChangeBundlesWithLeftoverAssets = redistributeLeftoverAssets(utxoSelection.utxoSelected, requestedAssetChangeBundles, uniqueTxAssetIDs);
+    const changeBundles = coalesceChangeBundlesForMinCoinRequirement(requestedAssetChangeBundlesWithLeftoverAssets, computeMinimumCoinQuantity);
+    if (!changeBundles) {
+        return false;
+    }
+    return { changeBundles, ...utxoSelection };
+};
+const validateChangeBundles = (changeBundles, tokenBundleSizeExceedsLimit) => {
+    for (const { assets } of changeBundles) {
+        if (!assets)
+            continue;
+        if (tokenBundleSizeExceedsLimit(assets)) {
+            throw new InputSelectionError(InputSelectionFailure.UtxoFullyDepleted);
+        }
+    }
+    return changeBundles;
+};
+export const computeChangeAndAdjustForFee = async ({ computeMinimumCoinQuantity, tokenBundleSizeExceedsLimit, estimateTxFee, outputValues, uniqueTxAssetIDs, implicitValue, random, utxoSelection }) => {
+    const recomputeChangeAndAdjustForFeeWithExtraUtxo = (currentUtxoSelection) => {
+        if (currentUtxoSelection.utxoRemaining.length > 0) {
+            return computeChangeAndAdjustForFee({
+                computeMinimumCoinQuantity,
+                estimateTxFee,
+                implicitValue,
+                outputValues,
+                random,
+                tokenBundleSizeExceedsLimit,
+                uniqueTxAssetIDs,
+                utxoSelection: pickExtraRandomUtxo(currentUtxoSelection, random)
+            });
+        }
+        throw new InputSelectionError(InputSelectionFailure.UtxoFullyDepleted);
+    };
+    const selectionWithChangeAndFee = computeChangeBundles({
+        computeMinimumCoinQuantity,
+        implicitValue,
+        outputValues,
+        uniqueTxAssetIDs,
+        utxoSelection
+    });
+    if (!selectionWithChangeAndFee)
+        return recomputeChangeAndAdjustForFeeWithExtraUtxo(utxoSelection);
+    const fee = await estimateTxFee(selectionWithChangeAndFee.utxoSelected, validateChangeBundles(selectionWithChangeAndFee.changeBundles, tokenBundleSizeExceedsLimit));
+    const totalOutputCoin = getCoinQuantity(outputValues) + fee + implicitValue.implicitCoin.deposit;
+    const totalInputCoin = getCoinQuantity(toValues(selectionWithChangeAndFee.utxoSelected)) + implicitValue.implicitCoin.input;
+    if (totalOutputCoin > totalInputCoin) {
+        if (selectionWithChangeAndFee.utxoRemaining.length === 0) {
+            throw new InputSelectionError(InputSelectionFailure.UtxoBalanceInsufficient);
+        }
+        return recomputeChangeAndAdjustForFeeWithExtraUtxo(selectionWithChangeAndFee);
+    }
+    const finalSelection = computeChangeBundles({
+        computeMinimumCoinQuantity,
+        fee,
+        implicitValue,
+        outputValues,
+        uniqueTxAssetIDs,
+        utxoSelection: pick(selectionWithChangeAndFee, ['utxoRemaining', 'utxoSelected'])
+    });
+    if (!finalSelection) {
+        return recomputeChangeAndAdjustForFeeWithExtraUtxo(selectionWithChangeAndFee);
+    }
+    const { changeBundles, utxoSelected, utxoRemaining } = finalSelection;
+    return {
+        change: validateChangeBundles(changeBundles, tokenBundleSizeExceedsLimit),
+        fee,
+        inputs: utxoSelected,
+        remainingUTxO: utxoRemaining
+    };
+};
+//# sourceMappingURL=change.js.map

package/dist/esm/RoundRobinRandomImprove/change.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"change.js","sourceRoot":"","sources":["../../../src/RoundRobinRandomImprove/change.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,uBAAuB,EAAE,MAAM,mBAAmB,CAAC;AAErE,OAAO,EAAE,mBAAmB,EAAE,qBAAqB,EAAE,MAAM,wBAAwB,CAAC;AACpF,OAAO,EAAwC,qBAAqB,EAAE,eAAe,EAAE,QAAQ,EAAE,MAAM,QAAQ,CAAC;AAChH,OAAO,KAAK,MAAM,cAAc,CAAC;AACjC,OAAO,OAAO,MAAM,gBAAgB,CAAC;AACrC,OAAO,IAAI,MAAM,aAAa,CAAC;AAsB/B,MAAM,iBAAiB,GAAG,CAAC,YAA4B,EAAE,gBAAmC,EAAE,EAAE;IAC9F,MAAM,SAAS,GAAwC,IAAI,GAAG,EAAE,CAAC;IACjE,KAAK,MAAM,CACT,CAAC,EACD,EACE,KAAK,EAAE,EAAE,MAAM,EAAE,EAClB,CACF,IAAI,YAAY,EAAE;QACjB,IAAI,MAAM,EAAE;YACV,MAAM,iBAAiB,GAAG,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,gBAAgB,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5F,KAAK,MAAM,QAAQ,IAAI,iBAAiB,EAAE;gBACxC,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;gBACvC,IAAI,QAAQ,KAAK,EAAE;oBAAE,SAAS;gBAC9B,MAAM,cAAc,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACrD,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,cAAc,EAAE,QAAQ,CAAC,CAAC,CAAC;aACxD;SACF;KACF;IACD,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC;AASF,MAAM,0BAA0B,GAAG,CACjC,YAA4B,EAC5B,2BAA4C,EAC5C,gBAAmC,EACnC,EAAE;IACF,MAAM,SAAS,GAAG,iBAAiB,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;IAEpE,MAAM,aAAa,GAAG,CAAC,GAAG,2BAA2B,CAAC,CAAC;IACvD,KAAK,MAAM,OAAO,IAAI,SAAS,CAAC,IAAI,EAAE,EAAE;QACtC,MAAM,UAAU,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACrE,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE;YAC9B,aAAa,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;SACnC;QACD,OAAO,UAAU,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM,EAAE;YAE/C,MAAM,gBAAgB,GAAG,UAAU,CAAC,GAAG,EAAG,CAAC;YAC3C,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,gBAAgB,CAAC;SACvD;QACD,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,UAAU,CAAC,OAAO,EAAE,EAAE;YAClD,MAAM,cAAc,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;YAC1C,MAAM,oBAAoB,GAAG,cAAc,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;YACpE,aAAa,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE;gBAC3B,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,oBAAoB,EAAE,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;gBAC/D,KAAK,EAAE,cAAc,CAAC,KAAK;aAC5B,CAAC,CAAC;SACJ;KACF;IACD,OAAO,aAAa,CAAC;AACvB,CAAC,CAAC;AAEF,MAAM,qBAAqB,GAAG,CAC5B,YAA6B,EAC7B,kBAA0B,EAC1B,eAAuB,EACvB,WAA0E,EAC1E,EAAE;IACF,IAAI,gBAAgB,GAAG,EAAE,CAAC;IAC1B,MAAM,kBAAkB,GAAqB,IAAI,GAAG,EAAE,CAAC;IACvD,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QACzC,MAAM,KAAK,GAAG,kBAAkB,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,eAAe,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,kBAAkB,CAAC,CAAC,CAAC,EAAE,CAAC;QAClG,gBAAgB,IAAI,KAAK,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YACjB,OAAO,EAAE,KAAK,EAAE,CAAC;SAClB;QACD,MAAM,MAAM,GAAqB,IAAI,GAAG,EAAE,CAAC;QAC3C,KAAK,MAAM,CAAC,OAAO,EAAE,YAAY,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE;YAC5D,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC;YAC1D,MAAM,gBAAgB,GAAG,QAAQ,GAAG,SAAS,CAAC;YAC9C,MAAM,WAAW,GAAG,CAAC,gBAAgB,GAAG,YAAY,CAAC,GAAG,QAAQ,CAAC;YACjE,kBAAkB,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,kBAAkB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,WAAW,CAAC,CAAC;YACvF,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;SAClC;QACD,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAC3B,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,OAAO,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,CAAC;AAC3D,CAAC,CAAC;AAQF,MAAM,sBAAsB,GAAG,CAAC,OAAwB,EAAE,EAAE;IAC1D,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;QACxB,MAAM,MAAM,GAAG,EAAE,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QAChD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrB,OAAO,MAAM,CAAC,MAAO,CAAC;KACvB;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,CAAE,CAAC;IAClE,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,MAAM,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;IAC9C,OAAO,MAAM,CAAC,MAAO,CAAC;AACxB,CAAC,CAAC;AAUF,MAAM,kCAAkC,GAAG,CACzC,YAA4B,EAC5B,YAA6B,EAC7B,gBAAmC,EACnC,EAAE,YAAY,EAAE,cAAc,EAAyB,EACvD,GAAqB,EACJ,EAAE;IACnB,MAAM,WAAW,GAAkE,IAAI,GAAG,EAAE,CAAC;IAC7F,MAAM,kBAAkB,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;IAClD,KAAK,MAAM,OAAO,IAAI,gBAAgB,EAAE;QACtC,WAAW,CAAC,GAAG,CAAC,OAAO,EAAE;YACvB,SAAS,EAAE,qBAAqB,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,OAAO,CAAC;YACvF,QAAQ,EAAE,qBAAqB,CAAC,OAAO,CAAC,CAAC,kBAAkB,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,OAAO,CAAC;SAC7F,CAAC,CAAC;KACJ;IACD,MAAM,iBAAiB,GAAG,eAAe,CAAC,kBAAkB,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC;IACnF,MAAM,kBAAkB,GAAG,eAAe,CAAC,YAAY,CAAC,GAAG,GAAG,GAAG,YAAY,CAAC,OAAO,CAAC;IACtF,MAAM,eAAe,GAAG,iBAAiB,GAAG,kBAAkB,CAAC;IAE/D,MAAM,EAAE,gBAAgB,EAAE,OAAO,EAAE,kBAAkB,EAAE,GAAG,qBAAqB,CAC7E,YAAY,EACZ,kBAAkB,EAClB,eAAe,EACf,WAAW,CACZ,CAAC;IAGF,MAAM,QAAQ,GAAG,eAAe,GAAG,gBAAgB,CAAC;IACpD,IAAI,QAAQ,GAAG,CAAC,EAAE;QAChB,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;YACxB,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;SACnC;aAAM;YACL,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,QAAQ,CAAC;SAC9B;KACF;IACD,KAAK,MAAM,OAAO,IAAI,gBAAgB,EAAE;QACtC,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC;QAC7C,MAAM,OAAO,GAAG,kBAAkB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACtD,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,GAAG,UAAU,CAAC,SAAS,GAAG,OAAO,CAAC;QACvE,IAAI,SAAS,GAAG,EAAE,EAAE;YAClB,MAAM,oBAAoB,GACxB,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,IAAI,sBAAsB,CAAC,OAAO,CAAC,CAAC;YAChG,MAAM,4BAA4B,GAAG,oBAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YAC7E,oBAAoB,CAAC,GAAG,CAAC,OAAO,EAAE,4BAA4B,GAAG,SAAS,CAAC,CAAC;SAC7E;KACF;IAED,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAMF,MAAM,mBAAmB,GAAG,CAC1B,EAAE,aAAa,EAAE,YAAY,EAAiB,EAC9C,MAA0B,EACX,EAAE;IACjB,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;AAEF,MAAM,0CAA0C,GAAG,CACjD,aAA8B,EAC9B,0BAAsD,EACzB,EAAE;IAC/B,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE;QAC9B,OAAO,aAAa,CAAC;KACtB;IAED,MAAM,gCAAgC,GAAG,aAAa,CAAC,GAAG,CACxD,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,EAAiB,EAAE,CAAC,CAAC;QACrC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;QACpG,KAAK;KACN,CAAC,CACH,CAAC;IACF,IAAI,aAAa,GAAG,OAAO,CAAC,gCAAgC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAG5F,MAAM,kBAAkB,GAAG,OAAO,CAAC,OAAO,CACxC,8GAA8G,CAC/G,CAAC;IACF,MAAM,2BAA2B,GAAG,CAAC,KAAoB,EAAE,EAAE;QAC3D,MAAM,SAAS,GAAkB,EAAE,OAAO,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC;QACxE,OAAO,KAAK,CAAC,KAAK,IAAI,0BAA0B,CAAC,SAAS,CAAC,CAAC;IAC9D,CAAC,CAAC;IAEF,OAAO,aAAa,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,2BAA2B,CAAC,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE;QACxG,MAAM,cAAc,GAAG,aAAa,CAAC,GAAG,EAAG,CAAC;QAC5C,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,uBAAuB,CAAC;YAChE,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;YACvC,cAAc;SACf,CAAC,CAAC;QAEH,aAAa,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;KACtE;IACD,IAAI,CAAC,2BAA2B,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE;QAElD,OAAO,SAAS,CAAC;KAClB;IAED,OAAO,aAAa,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAC/F,CAAC,CAAC;AAEF,MAAM,oBAAoB,GAAG,CAAC,EAC5B,aAAa,EACb,YAAY,EACZ,gBAAgB,EAChB,aAAa,EACb,0BAA0B,EAC1B,GAAG,GAAG,EAAE,EAQT,EAAgE,EAAE;IACjE,MAAM,2BAA2B,GAAG,kCAAkC,CACpE,aAAa,CAAC,YAAY,EAC1B,YAAY,EACZ,gBAAgB,EAChB,aAAa,EACb,GAAG,CACJ,CAAC;IACF,MAAM,6CAA6C,GAAG,0BAA0B,CAC9E,aAAa,CAAC,YAAY,EAC1B,2BAA2B,EAC3B,gBAAgB,CACjB,CAAC;IACF,MAAM,aAAa,GAAG,0CAA0C,CAC9D,6CAA6C,EAC7C,0BAA0B,CAC3B,CAAC;IACF,IAAI,CAAC,aAAa,EAAE;QAClB,OAAO,KAAK,CAAC;KACd;IACD,OAAO,EAAE,aAAa,EAAE,GAAG,aAAa,EAAE,CAAC;AAC7C,CAAC,CAAC;AAEF,MAAM,qBAAqB,GAAG,CAC5B,aAA8B,EAC9B,2BAAwD,EACxD,EAAE;IACF,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,aAAa,EAAE;QACtC,IAAI,CAAC,MAAM;YAAE,SAAS;QACtB,IAAI,2BAA2B,CAAC,MAAM,CAAC,EAAE;YAEvC,MAAM,IAAI,mBAAmB,CAAC,qBAAqB,CAAC,iBAAiB,CAAC,CAAC;SACxE;KACF;IACD,OAAO,aAAa,CAAC;AACvB,CAAC,CAAC;AAYF,MAAM,CAAC,MAAM,4BAA4B,GAAG,KAAK,EAAE,EACjD,0BAA0B,EAC1B,2BAA2B,EAC3B,aAAa,EACb,YAAY,EACZ,gBAAgB,EAChB,aAAa,EACb,MAAM,EACN,aAAa,EACS,EAAoC,EAAE;IAC5D,MAAM,2CAA2C,GAAG,CAAC,oBAAmC,EAAE,EAAE;QAC1F,IAAI,oBAAoB,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE;YACjD,OAAO,4BAA4B,CAAC;gBAClC,0BAA0B;gBAC1B,aAAa;gBACb,aAAa;gBACb,YAAY;gBACZ,MAAM;gBACN,2BAA2B;gBAC3B,gBAAgB;gBAChB,aAAa,EAAE,mBAAmB,CAAC,oBAAoB,EAAE,MAAM,CAAC;aACjE,CAAC,CAAC;SACJ;QAKD,MAAM,IAAI,mBAAmB,CAAC,qBAAqB,CAAC,iBAAiB,CAAC,CAAC;IACzE,CAAC,CAAC;IAEF,MAAM,yBAAyB,GAAG,oBAAoB,CAAC;QACrD,0BAA0B;QAC1B,aAAa;QACb,YAAY;QACZ,gBAAgB;QAChB,aAAa;KACd,CAAC,CAAC;IACH,IAAI,CAAC,yBAAyB;QAAE,OAAO,2CAA2C,CAAC,aAAa,CAAC,CAAC;IAKlG,MAAM,GAAG,GAAG,MAAM,aAAa,CAC7B,yBAAyB,CAAC,YAAY,EACtC,qBAAqB,CAAC,yBAAyB,CAAC,aAAa,EAAE,2BAA2B,CAAC,CAC5F,CAAC;IAGF,MAAM,eAAe,GAAG,eAAe,CAAC,YAAY,CAAC,GAAG,GAAG,GAAG,aAAa,CAAC,YAAY,CAAC,OAAO,CAAC;IACjG,MAAM,cAAc,GAClB,eAAe,CAAC,QAAQ,CAAC,yBAAyB,CAAC,YAAY,CAAC,CAAC,GAAG,aAAa,CAAC,YAAY,CAAC,KAAK,CAAC;IACvG,IAAI,eAAe,GAAG,cAAc,EAAE;QACpC,IAAI,yBAAyB,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE;YACxD,MAAM,IAAI,mBAAmB,CAAC,qBAAqB,CAAC,uBAAuB,CAAC,CAAC;SAC9E;QAED,OAAO,2CAA2C,CAAC,yBAAyB,CAAC,CAAC;KAC/E;IAED,MAAM,cAAc,GAAG,oBAAoB,CAAC;QAC1C,0BAA0B;QAC1B,GAAG;QACH,aAAa;QACb,YAAY;QACZ,gBAAgB;QAChB,aAAa,EAAE,IAAI,CAAC,yBAAyB,EAAE,CAAC,eAAe,EAAE,cAAc,CAAC,CAAC;KAClF,CAAC,CAAC;IAEH,IAAI,CAAC,cAAc,EAAE;QACnB,OAAO,2CAA2C,CAAC,yBAAyB,CAAC,CAAC;KAC/E;IAED,MAAM,EAAE,aAAa,EAAE,YAAY,EAAE,aAAa,EAAE,GAAG,cAAc,CAAC;IAEtE,OAAO;QACL,MAAM,EAAE,qBAAqB,CAAC,aAAa,EAAE,2BAA2B,CAAC;QACzE,GAAG;QACH,MAAM,EAAE,YAAY;QACpB,aAAa,EAAE,aAAa;KAC7B,CAAC;AACJ,CAAC,CAAC"}

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

@@ -0,0 +1,7 @@
+import { InputSelector } from '../types';
+interface RoundRobinRandomImproveOptions {
+    random?: typeof Math.random;
+}
+export declare const roundRobinRandomImprove: ({ random }?: RoundRobinRandomImproveOptions) => InputSelector;
+export {};
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/RoundRobinRandomImprove/index.ts"],"names":[],"mappings":"AACA,OAAO,EAA4B,aAAa,EAAmB,MAAM,UAAU,CAAC;AAMpF,UAAU,8BAA8B;IACtC,MAAM,CAAC,EAAE,OAAO,IAAI,CAAC,MAAM,CAAC;CAC7B;AAED,eAAO,MAAM,uBAAuB,gBAEjC,8BAA8B,KAAQ,aAqDvC,CAAC"}

package/dist/esm/RoundRobinRandomImprove/index.js

@@ -0,0 +1,48 @@
+import { InputSelectionError, InputSelectionFailure } from '../InputSelectionError';
+import { assertIsBalanceSufficient, preProcessArgs, toValues } from './util';
+import { computeChangeAndAdjustForFee } from './change';
+import { cslUtil } from '@cardano-sdk/core';
+import { roundRobinSelection } from './roundRobin';
+export const roundRobinRandomImprove = ({ random = Math.random } = {}) => ({
+    select: async ({ utxo: utxoSet, outputs: outputSet, constraints: { computeMinimumCost, computeSelectionLimit, computeMinimumCoinQuantity, tokenBundleSizeExceedsLimit }, implicitValue: partialImplicitValue = {} }) => {
+        const { utxo, outputs, uniqueTxAssetIDs, implicitValue } = preProcessArgs(utxoSet, outputSet, partialImplicitValue);
+        assertIsBalanceSufficient(uniqueTxAssetIDs, utxo, outputs, implicitValue);
+        const roundRobinSelectionResult = roundRobinSelection({
+            implicitValue,
+            outputs,
+            random,
+            uniqueTxAssetIDs,
+            utxo
+        });
+        const result = await computeChangeAndAdjustForFee({
+            computeMinimumCoinQuantity,
+            estimateTxFee: (utxos, changeValues) => computeMinimumCost({
+                change: new Set(changeValues),
+                fee: cslUtil.MAX_U64,
+                inputs: new Set(utxos),
+                outputs: outputSet
+            }),
+            implicitValue,
+            outputValues: toValues(outputs),
+            random,
+            tokenBundleSizeExceedsLimit,
+            uniqueTxAssetIDs,
+            utxoSelection: roundRobinSelectionResult
+        });
+        const inputs = new Set(result.inputs);
+        const change = new Set(result.change);
+        if (result.inputs.length > (await computeSelectionLimit({ change, fee: result.fee, inputs, outputs: outputSet }))) {
+            throw new InputSelectionError(InputSelectionFailure.MaximumInputCountExceeded);
+        }
+        return {
+            remainingUTxO: new Set(result.remainingUTxO),
+            selection: {
+                change,
+                fee: result.fee,
+                inputs,
+                outputs: outputSet
+            }
+        };
+    }
+});
+//# sourceMappingURL=index.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/RoundRobinRandomImprove/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,qBAAqB,EAAE,MAAM,wBAAwB,CAAC;AAEpF,OAAO,EAAE,yBAAyB,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,QAAQ,CAAC;AAC7E,OAAO,EAAE,4BAA4B,EAAE,MAAM,UAAU,CAAC;AACxD,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,mBAAmB,EAAE,MAAM,cAAc,CAAC;AAMnD,MAAM,CAAC,MAAM,uBAAuB,GAAG,CAAC,EACtC,MAAM,GAAG,IAAI,CAAC,MAAM,KACc,EAAE,EAAiB,EAAE,CAAC,CAAC;IACzD,MAAM,EAAE,KAAK,EAAE,EACb,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,EAAE,IAAI,EAAE,OAAO,EAAE,gBAAgB,EAAE,aAAa,EAAE,GAAG,cAAc,CAAC,OAAO,EAAE,SAAS,EAAE,oBAAoB,CAAC,CAAC;QAEpH,yBAAyB,CAAC,gBAAgB,EAAE,IAAI,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;QAE1E,MAAM,yBAAyB,GAAG,mBAAmB,CAAC;YACpD,aAAa;YACb,OAAO;YACP,MAAM;YACN,gBAAgB;YAChB,IAAI;SACL,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,MAAM,4BAA4B,CAAC;YAChD,0BAA0B;YAC1B,aAAa,EAAE,CAAC,KAAK,EAAE,YAAY,EAAE,EAAE,CACrC,kBAAkB,CAAC;gBACjB,MAAM,EAAE,IAAI,GAAG,CAAC,YAAY,CAAC;gBAC7B,GAAG,EAAE,OAAO,CAAC,OAAO;gBACpB,MAAM,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC;gBACtB,OAAO,EAAE,SAAS;aACnB,CAAC;YACJ,aAAa;YACb,YAAY,EAAE,QAAQ,CAAC,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;QACtC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAEtC,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,MAAM,qBAAqB,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE;YACjH,MAAM,IAAI,mBAAmB,CAAC,qBAAqB,CAAC,yBAAyB,CAAC,CAAC;SAChF;QAED,OAAO;YACL,aAAa,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC;YAC5C,SAAS,EAAE;gBACT,MAAM;gBACN,GAAG,EAAE,MAAM,CAAC,GAAG;gBACf,MAAM;gBACN,OAAO,EAAE,SAAS;aACnB;SACF,CAAC;IACJ,CAAC;CACF,CAAC,CAAC"}

package/dist/esm/RoundRobinRandomImprove/roundRobin.d.ts

@@ -0,0 +1,3 @@
+import { RoundRobinRandomImproveArgs, UtxoSelection } from './util';
+export declare const roundRobinSelection: ({ utxo: utxosWithValue, outputs: outputsWithValue, uniqueTxAssetIDs, random, implicitValue }: RoundRobinRandomImproveArgs) => UtxoSelection;
+//# sourceMappingURL=roundRobin.d.ts.map

package/dist/esm/RoundRobinRandomImprove/roundRobin.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"roundRobin.d.ts","sourceRoot":"","sources":["../../../src/RoundRobinRandomImprove/roundRobin.ts"],"names":[],"mappings":"AAEA,OAAO,EAEL,2BAA2B,EAC3B,aAAa,EAId,MAAM,QAAQ,CAAC;AAiEhB,eAAO,MAAM,mBAAmB,iGAM7B,2BAA2B,KAAG,aA2ChC,CAAC"}

package/dist/esm/RoundRobinRandomImprove/roundRobin.js

@@ -0,0 +1,61 @@
+import { BigIntMath } from '@cardano-sdk/util';
+import { assetQuantitySelector, getCoinQuantity, toValues } from './util';
+const improvesSelection = (utxoAlreadySelected, input, minimumTarget, getQuantity) => {
+    const oldQuantity = getQuantity(utxoAlreadySelected);
+    if (oldQuantity < minimumTarget)
+        return true;
+    const newQuantity = oldQuantity + getQuantity([input]);
+    const idealTarget = 2n * minimumTarget;
+    const newDistance = BigIntMath.abs(idealTarget - newQuantity);
+    const oldDistance = BigIntMath.abs(idealTarget - oldQuantity);
+    if (newDistance < oldDistance)
+        return true;
+    return false;
+};
+const listTokensWithin = (uniqueOutputAssetIDs, outputs, { implicitCoin, implicitTokens }) => [
+    ...uniqueOutputAssetIDs.map((id) => {
+        const getQuantity = assetQuantitySelector(id);
+        const implicitInput = implicitTokens.input(id);
+        const implicitSpend = implicitTokens.spend(id);
+        return {
+            filterUtxo: (utxo) => utxo.filter(([_, { value: { assets } }]) => assets?.get(id)),
+            getTotalSelectedQuantity: (utxo) => getQuantity(toValues(utxo)) + implicitInput,
+            minimumTarget: getQuantity(toValues(outputs)) + implicitSpend
+        };
+    }),
+    {
+        filterUtxo: (utxo) => utxo,
+        getTotalSelectedQuantity: (utxo) => getCoinQuantity(toValues(utxo)) + implicitCoin.input,
+        minimumTarget: getCoinQuantity(toValues(outputs)) + implicitCoin.deposit
+    }
+];
+export const roundRobinSelection = ({ utxo: utxosWithValue, outputs: outputsWithValue, uniqueTxAssetIDs, random, implicitValue }) => {
+    const utxoSelected = [];
+    const utxoRemaining = [...utxosWithValue];
+    const tokensRemaining = listTokensWithin(uniqueTxAssetIDs, outputsWithValue, implicitValue);
+    while (tokensRemaining.length > 0) {
+        for (const [tokenIdx, { filterUtxo, minimumTarget, getTotalSelectedQuantity }] of tokensRemaining.entries()) {
+            const utxo = filterUtxo(utxoRemaining);
+            if (utxo.length > 0) {
+                const inputIdx = Math.floor(random() * utxo.length);
+                const input = utxo[inputIdx];
+                if (improvesSelection(utxoSelected, input, minimumTarget, getTotalSelectedQuantity)) {
+                    utxoSelected.push(input);
+                    utxoRemaining.splice(utxoRemaining.indexOf(input), 1);
+                }
+                else {
+                    tokensRemaining.splice(tokenIdx, 1);
+                }
+            }
+            else {
+                tokensRemaining.splice(tokenIdx, 1);
+            }
+        }
+    }
+    if (utxoSelected.length === 0) {
+        utxoSelected.push(utxoRemaining[0]);
+        utxoRemaining.splice(0, 1);
+    }
+    return { utxoRemaining, utxoSelected };
+};
+//# sourceMappingURL=roundRobin.js.map

package/dist/esm/RoundRobinRandomImprove/roundRobin.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"roundRobin.js","sourceRoot":"","sources":["../../../src/RoundRobinRandomImprove/roundRobin.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAE/C,OAAO,EAIL,qBAAqB,EACrB,eAAe,EACf,QAAQ,EACT,MAAM,QAAQ,CAAC;AAEhB,MAAM,iBAAiB,GAAG,CACxB,mBAAmC,EACnC,KAAmB,EACnB,aAAqB,EACrB,WAA6C,EACpC,EAAE;IACX,MAAM,WAAW,GAAG,WAAW,CAAC,mBAAmB,CAAC,CAAC;IAIrD,IAAI,WAAW,GAAG,aAAa;QAAE,OAAO,IAAI,CAAC;IAC7C,MAAM,WAAW,GAAG,WAAW,GAAG,WAAW,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IACvD,MAAM,WAAW,GAAG,EAAE,GAAG,aAAa,CAAC;IACvC,MAAM,WAAW,GAAG,UAAU,CAAC,GAAG,CAAC,WAAW,GAAG,WAAW,CAAC,CAAC;IAC9D,MAAM,WAAW,GAAG,UAAU,CAAC,GAAG,CAAC,WAAW,GAAG,WAAW,CAAC,CAAC;IAG9D,IAAI,WAAW,GAAG,WAAW;QAAE,OAAO,IAAI,CAAC;IAM3C,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG,CACvB,oBAAuC,EACvC,OAAwB,EACxB,EAAE,YAAY,EAAE,cAAc,EAAyB,EACvD,EAAE,CAAC;IACH,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE;QACjC,MAAM,WAAW,GAAG,qBAAqB,CAAC,EAAE,CAAC,CAAC;QAC9C,MAAM,aAAa,GAAG,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC/C,MAAM,aAAa,GAAG,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC/C,OAAO;YACL,UAAU,EAAE,CAAC,IAAoB,EAAE,EAAE,CACnC,IAAI,CAAC,MAAM,CACT,CAAC,CACC,CAAC,EACD,EACE,KAAK,EAAE,EAAE,MAAM,EAAE,EAClB,CACF,EAAE,EAAE,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,CACtB;YACH,wBAAwB,EAAE,CAAC,IAAoB,EAAE,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,aAAa;YAC/F,aAAa,EAAE,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,GAAG,aAAa;SAC9D,CAAC;IACJ,CAAC,CAAC;IACF;QACE,UAAU,EAAE,CAAC,IAAoB,EAAE,EAAE,CAAC,IAAI;QAE1C,wBAAwB,EAAE,CAAC,IAAoB,EAAE,EAAE,CAAC,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC,KAAK;QACxG,aAAa,EAAE,eAAe,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,GAAG,YAAY,CAAC,OAAO;KACzE;CACF,CAAC;AAQF,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,EAClC,IAAI,EAAE,cAAc,EACpB,OAAO,EAAE,gBAAgB,EACzB,gBAAgB,EAChB,MAAM,EACN,aAAa,EACe,EAAiB,EAAE;IAE/C,MAAM,YAAY,GAAmB,EAAE,CAAC;IAExC,MAAM,aAAa,GAAG,CAAC,GAAG,cAAc,CAAC,CAAC;IAE1C,MAAM,eAAe,GAAG,gBAAgB,CAAC,gBAAgB,EAAE,gBAAgB,EAAE,aAAa,CAAC,CAAC;IAC5F,OAAO,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE;QAEjC,KAAK,MAAM,CAAC,QAAQ,EAAE,EAAE,UAAU,EAAE,aAAa,EAAE,wBAAwB,EAAE,CAAC,IAAI,eAAe,CAAC,OAAO,EAAE,EAAE;YAG3G,MAAM,IAAI,GAAG,UAAU,CAAC,aAAa,CAAC,CAAC;YACvC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;gBACnB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;gBACpD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC7B,IAAI,iBAAiB,CAAC,YAAY,EAAE,KAAK,EAAE,aAAa,EAAE,wBAAwB,CAAC,EAAE;oBACnF,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACzB,aAAa,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;iBACvD;qBAAM;oBAML,eAAe,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;iBACrC;aACF;iBAAM;gBAOL,eAAe,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;aACrC;SACF;KACF;IACD,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE;QAC7B,YAAY,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,aAAa,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KAC5B;IACD,OAAO,EAAE,aAAa,EAAE,YAAY,EAAE,CAAC;AACzC,CAAC,CAAC"}

package/dist/esm/RoundRobinRandomImprove/util.d.ts

@@ -0,0 +1,34 @@
+import { Cardano } from '@cardano-sdk/core';
+import { ImplicitValue } from '../types';
+export interface ImplicitTokens {
+    spend(assetId: Cardano.AssetId): bigint;
+    input(assetId: Cardano.AssetId): bigint;
+}
+export interface RequiredImplicitValue {
+    implicitCoin: Required<Cardano.util.ImplicitCoin>;
+    implicitTokens: ImplicitTokens;
+}
+export interface RoundRobinRandomImproveArgs {
+    utxo: Cardano.Utxo[];
+    outputs: Cardano.TxOut[];
+    uniqueTxAssetIDs: Cardano.AssetId[];
+    implicitValue: RequiredImplicitValue;
+    random: typeof Math.random;
+}
+export declare type PreProcessedArgs = Omit<RoundRobinRandomImproveArgs, 'random'>;
+export interface UtxoSelection {
+    utxoSelected: Cardano.Utxo[];
+    utxoRemaining: Cardano.Utxo[];
+}
+export declare const mintToImplicitTokens: (mintMap?: Cardano.TokenMap) => {
+    implicitTokensInput: Map<Cardano.AssetId, bigint>;
+    implicitTokensSpend: Map<Cardano.AssetId, bigint>;
+};
+export declare const preProcessArgs: (availableUtxo: Set<Cardano.Utxo>, outputSet: Set<Cardano.TxOut>, partialImplicitValue?: ImplicitValue) => PreProcessedArgs;
+export declare function toValues(outputs: Cardano.TxOut[]): Cardano.Value[];
+export declare function toValues(utxo: Cardano.Utxo[]): Cardano.Value[];
+export declare const assetQuantitySelector: (id: Cardano.AssetId) => (quantities: Cardano.Value[]) => bigint;
+export declare const getCoinQuantity: (quantities: Cardano.Value[]) => bigint;
+export declare const assertIsCoinBalanceSufficient: (utxoValues: Cardano.Value[], outputValues: Cardano.Value[], implicitCoin: Required<Cardano.util.ImplicitCoin>) => void;
+export declare const assertIsBalanceSufficient: (uniqueTxAssetIDs: Cardano.AssetId[], utxo: Cardano.Utxo[], outputs: Cardano.TxOut[], { implicitCoin, implicitTokens }: RequiredImplicitValue) => void;
+//# sourceMappingURL=util.d.ts.map

package/dist/esm/RoundRobinRandomImprove/util.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"util.d.ts","sourceRoot":"","sources":["../../../src/RoundRobinRandomImprove/util.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAIzC,MAAM,WAAW,cAAc;IAC7B,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,GAAG,MAAM,CAAC;IACxC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,GAAG,MAAM,CAAC;CACzC;AAED,MAAM,WAAW,qBAAqB;IACpC,YAAY,EAAE,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAClD,cAAc,EAAE,cAAc,CAAC;CAChC;AAED,MAAM,WAAW,2BAA2B;IAC1C,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;IACrB,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC;IACzB,gBAAgB,EAAE,OAAO,CAAC,OAAO,EAAE,CAAC;IACpC,aAAa,EAAE,qBAAqB,CAAC;IACrC,MAAM,EAAE,OAAO,IAAI,CAAC,MAAM,CAAC;CAC5B;AAED,oBAAY,gBAAgB,GAAG,IAAI,CAAC,2BAA2B,EAAE,QAAQ,CAAC,CAAC;AAE3E,MAAM,WAAW,aAAa;IAC5B,YAAY,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;IAC7B,aAAa,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;CAC/B;AAED,eAAO,MAAM,oBAAoB;;;CAOhC,CAAC;AAEF,eAAO,MAAM,cAAc,kBACV,IAAI,QAAQ,IAAI,CAAC,aACrB,IAAI,QAAQ,KAAK,CAAC,yBACN,aAAa,KACnC,gBAoBF,CAAC;AAKF,wBAAgB,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;AACpE,wBAAgB,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;AAWhE,eAAO,MAAM,qBAAqB,wCAEnB,QAAQ,KAAK,EAAE,KAAG,MACwC,CAAC;AAE1E,eAAO,MAAM,eAAe,eAAgB,QAAQ,KAAK,EAAE,KAAG,MACR,CAAC;AAEvD,eAAO,MAAM,6BAA6B,eAC5B,QAAQ,KAAK,EAAE,gBACb,QAAQ,KAAK,EAAE,gBACf,SAAS,QAAQ,IAAI,CAAC,YAAY,CAAC,SAOlD,CAAC;AAQF,eAAO,MAAM,yBAAyB,qBAClB,QAAQ,OAAO,EAAE,QAC7B,QAAQ,IAAI,EAAE,WACX,QAAQ,KAAK,EAAE,oCACU,qBAAqB,KACtD,IAeF,CAAC"}

package/dist/esm/RoundRobinRandomImprove/util.js

@@ -0,0 +1,63 @@
+import { BigIntMath } from '@cardano-sdk/util';
+import { InputSelectionError, InputSelectionFailure } from '../InputSelectionError';
+import uniq from 'lodash/uniq';
+export const mintToImplicitTokens = (mintMap = new Map()) => {
+    const mint = [...mintMap.entries()];
+    const implicitTokensInput = new Map(mint.filter(([_, quantity]) => quantity > 0));
+    const implicitTokensSpend = new Map(mint.filter(([_, quantity]) => quantity < 0).map(([assetId, quantity]) => [assetId, -quantity]));
+    return { implicitTokensInput, implicitTokensSpend };
+};
+export const preProcessArgs = (availableUtxo, outputSet, partialImplicitValue) => {
+    const outputs = [...outputSet];
+    const implicitCoin = {
+        deposit: partialImplicitValue?.coin?.deposit || 0n,
+        input: partialImplicitValue?.coin?.input || 0n
+    };
+    const mintMap = partialImplicitValue?.mint || new Map();
+    const { implicitTokensInput, implicitTokensSpend } = mintToImplicitTokens(mintMap);
+    const implicitTokens = {
+        input: (assetId) => implicitTokensInput.get(assetId) || 0n,
+        spend: (assetId) => implicitTokensSpend.get(assetId) || 0n
+    };
+    const uniqueOutputAssetIDs = uniq(outputs.flatMap(({ value: { assets } }) => [...(assets?.keys() || [])]));
+    const uniqueTxAssetIDs = uniq([...uniqueOutputAssetIDs, ...mintMap.keys()]);
+    return {
+        implicitValue: { implicitCoin, implicitTokens },
+        outputs,
+        uniqueTxAssetIDs,
+        utxo: [...availableUtxo]
+    };
+};
+const isUtxoArray = (outputsOrUtxo) => outputsOrUtxo.length > 0 && Array.isArray(outputsOrUtxo[0]);
+export function toValues(outputsOrUtxo) {
+    if (isUtxoArray(outputsOrUtxo)) {
+        return outputsOrUtxo.map(([_, { value }]) => value);
+    }
+    return outputsOrUtxo.map(({ value }) => value);
+}
+export const assetQuantitySelector = (id) => (quantities) => BigIntMath.sum(quantities.map(({ assets }) => assets?.get(id) || 0n));
+export const getCoinQuantity = (quantities) => BigIntMath.sum(quantities.map(({ coins }) => coins));
+export const assertIsCoinBalanceSufficient = (utxoValues, outputValues, implicitCoin) => {
+    const utxoCoinTotal = getCoinQuantity(utxoValues);
+    const outputsCoinTotal = getCoinQuantity(outputValues);
+    if (outputsCoinTotal + implicitCoin.deposit > utxoCoinTotal + implicitCoin.input) {
+        throw new InputSelectionError(InputSelectionFailure.UtxoBalanceInsufficient);
+    }
+};
+export const assertIsBalanceSufficient = (uniqueTxAssetIDs, utxo, outputs, { implicitCoin, implicitTokens }) => {
+    if (utxo.length === 0) {
+        throw new InputSelectionError(InputSelectionFailure.UtxoBalanceInsufficient);
+    }
+    const utxoValues = toValues(utxo);
+    const outputsValues = toValues(outputs);
+    for (const assetId of uniqueTxAssetIDs) {
+        const getAssetQuantity = assetQuantitySelector(assetId);
+        const utxoTotal = getAssetQuantity(utxoValues);
+        const outputsTotal = getAssetQuantity(outputsValues);
+        if (outputsTotal + implicitTokens.spend(assetId) > utxoTotal + implicitTokens.input(assetId)) {
+            throw new InputSelectionError(InputSelectionFailure.UtxoBalanceInsufficient);
+        }
+    }
+    assertIsCoinBalanceSufficient(utxoValues, outputsValues, implicitCoin);
+};
+//# sourceMappingURL=util.js.map

package/dist/esm/RoundRobinRandomImprove/util.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"util.js","sourceRoot":"","sources":["../../../src/RoundRobinRandomImprove/util.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAG/C,OAAO,EAAE,mBAAmB,EAAE,qBAAqB,EAAE,MAAM,wBAAwB,CAAC;AACpF,OAAO,IAAI,MAAM,aAAa,CAAC;AA2B/B,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,UAA4B,IAAI,GAAG,EAAE,EAAE,EAAE;IAC5E,MAAM,IAAI,GAAG,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC;IACpC,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;IAClF,MAAM,mBAAmB,GAAG,IAAI,GAAG,CACjC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,CAAC,CAChG,CAAC;IACF,OAAO,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,CAAC;AACtD,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,cAAc,GAAG,CAC5B,aAAgC,EAChC,SAA6B,EAC7B,oBAAoC,EAClB,EAAE;IACpB,MAAM,OAAO,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;IAC/B,MAAM,YAAY,GAAwC;QACxD,OAAO,EAAE,oBAAoB,EAAE,IAAI,EAAE,OAAO,IAAI,EAAE;QAClD,KAAK,EAAE,oBAAoB,EAAE,IAAI,EAAE,KAAK,IAAI,EAAE;KAC/C,CAAC;IACF,MAAM,OAAO,GAAqB,oBAAoB,EAAE,IAAI,IAAI,IAAI,GAAG,EAAE,CAAC;IAC1E,MAAM,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,GAAG,oBAAoB,CAAC,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,oBAAoB,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3G,MAAM,gBAAgB,GAAG,IAAI,CAAC,CAAC,GAAG,oBAAoB,EAAE,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC5E,OAAO;QACL,aAAa,EAAE,EAAE,YAAY,EAAE,cAAc,EAAE;QAC/C,OAAO;QACP,gBAAgB;QAChB,IAAI,EAAE,CAAC,GAAG,aAAa,CAAC;KACzB,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,aAA+C,EAAmC,EAAE,CACvG,aAAa,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;AAO9D,MAAM,UAAU,QAAQ,CAAC,aAA+C;IACtE,IAAI,WAAW,CAAC,aAAa,CAAC,EAAE;QAC9B,OAAO,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;KACrD;IACD,OAAO,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;AACjD,CAAC;AAED,MAAM,CAAC,MAAM,qBAAqB,GAChC,CAAC,EAAmB,EAAE,EAAE,CACxB,CAAC,UAA2B,EAAU,EAAE,CACtC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;AAE1E,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,UAA2B,EAAU,EAAE,CACrE,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;AAEvD,MAAM,CAAC,MAAM,6BAA6B,GAAG,CAC3C,UAA2B,EAC3B,YAA6B,EAC7B,YAAiD,EACjD,EAAE;IACF,MAAM,aAAa,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;IAClD,MAAM,gBAAgB,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC;IACvD,IAAI,gBAAgB,GAAG,YAAY,CAAC,OAAO,GAAG,aAAa,GAAG,YAAY,CAAC,KAAK,EAAE;QAChF,MAAM,IAAI,mBAAmB,CAAC,qBAAqB,CAAC,uBAAuB,CAAC,CAAC;KAC9E;AACH,CAAC,CAAC;AAQF,MAAM,CAAC,MAAM,yBAAyB,GAAG,CACvC,gBAAmC,EACnC,IAAoB,EACpB,OAAwB,EACxB,EAAE,YAAY,EAAE,cAAc,EAAyB,EACjD,EAAE;IACR,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;QACrB,MAAM,IAAI,mBAAmB,CAAC,qBAAqB,CAAC,uBAAuB,CAAC,CAAC;KAC9E;IACD,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,aAAa,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;IACxC,KAAK,MAAM,OAAO,IAAI,gBAAgB,EAAE;QACtC,MAAM,gBAAgB,GAAG,qBAAqB,CAAC,OAAO,CAAC,CAAC;QACxD,MAAM,SAAS,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;QAC/C,MAAM,YAAY,GAAG,gBAAgB,CAAC,aAAa,CAAC,CAAC;QACrD,IAAI,YAAY,GAAG,cAAc,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE;YAC5F,MAAM,IAAI,mBAAmB,CAAC,qBAAqB,CAAC,uBAAuB,CAAC,CAAC;SAC9E;KACF;IACD,6BAA6B,CAAC,UAAU,EAAE,aAAa,EAAE,YAAY,CAAC,CAAC;AACzE,CAAC,CAAC"}

package/dist/esm/index.d.ts

@@ -0,0 +1,5 @@
+export * from './RoundRobinRandomImprove';
+export * from './selectionConstraints';
+export * from './types';
+export * from './InputSelectionError';
+//# sourceMappingURL=index.d.ts.map

package/dist/esm/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,2BAA2B,CAAC;AAC1C,cAAc,wBAAwB,CAAC;AACvC,cAAc,SAAS,CAAC;AACxB,cAAc,uBAAuB,CAAC"}

package/dist/esm/index.js

@@ -0,0 +1,5 @@
+export * from './RoundRobinRandomImprove';
+export * from './selectionConstraints';
+export * from './types';
+export * from './InputSelectionError';
+//# sourceMappingURL=index.js.map

package/dist/esm/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,2BAA2B,CAAC;AAC1C,cAAc,wBAAwB,CAAC;AACvC,cAAc,SAAS,CAAC;AACxB,cAAc,uBAAuB,CAAC"}

package/dist/esm/package.json

@@ -0,0 +1,3 @@
+{
+    "type": "module"
+}

package/dist/esm/selectionConstraints.d.ts

@@ -0,0 +1,14 @@
+import { CSL } from '@cardano-sdk/core';
+import { ComputeMinimumCoinQuantity, ComputeSelectionLimit, EstimateTxFee, ProtocolParametersForInputSelection, SelectionConstraints, SelectionSkeleton, TokenBundleSizeExceedsLimit } from './types';
+import { ProtocolParametersRequiredByInputSelection } from '.';
+export declare type BuildTx = (selection: SelectionSkeleton) => Promise<CSL.Transaction>;
+export interface DefaultSelectionConstraintsProps {
+    protocolParameters: ProtocolParametersForInputSelection;
+    buildTx: BuildTx;
+}
+export declare const computeMinimumCost: ({ minFeeCoefficient, minFeeConstant }: Pick<ProtocolParametersRequiredByInputSelection, 'minFeeCoefficient' | 'minFeeConstant'>, buildTx: BuildTx) => EstimateTxFee;
+export declare const computeMinimumCoinQuantity: (coinsPerUtxoByte: ProtocolParametersRequiredByInputSelection['coinsPerUtxoByte']) => ComputeMinimumCoinQuantity;
+export declare const tokenBundleSizeExceedsLimit: (maxValueSize: ProtocolParametersRequiredByInputSelection['maxValueSize']) => TokenBundleSizeExceedsLimit;
+export declare const computeSelectionLimit: (maxTxSize: ProtocolParametersRequiredByInputSelection['maxTxSize'], buildTx: BuildTx) => ComputeSelectionLimit;
+export declare const defaultSelectionConstraints: ({ protocolParameters: { coinsPerUtxoByte, maxTxSize, maxValueSize, minFeeCoefficient, minFeeConstant }, buildTx }: DefaultSelectionConstraintsProps) => SelectionConstraints;
+//# sourceMappingURL=selectionConstraints.d.ts.map

package/dist/esm/selectionConstraints.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"selectionConstraints.d.ts","sourceRoot":"","sources":["../../src/selectionConstraints.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAsD,MAAM,mBAAmB,CAAC;AAC5F,OAAO,EACL,0BAA0B,EAC1B,qBAAqB,EACrB,aAAa,EACb,mCAAmC,EACnC,oBAAoB,EACpB,iBAAiB,EACjB,2BAA2B,EAC5B,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,0CAA0C,EAAE,MAAM,GAAG,CAAC;AAE/D,oBAAY,OAAO,GAAG,CAAC,SAAS,EAAE,iBAAiB,KAAK,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;AAEjF,MAAM,WAAW,gCAAgC;IAC/C,kBAAkB,EAAE,mCAAmC,CAAC;IACxD,OAAO,EAAE,OAAO,CAAC;CAClB;AAED,eAAO,MAAM,kBAAkB,0CAKxB,KAAK,0CAA0C,EAAE,mBAAmB,GAAG,gBAAgB,CAAC,WAClF,OAAO,KACf,aAYF,CAAC;AAEJ,eAAO,MAAM,0BAA0B,qBAClB,0CAA0C,CAAC,kBAAkB,CAAC,KAAG,0BAOjF,CAAC;AAEN,eAAO,MAAM,2BAA2B,iBACvB,0CAA0C,CAAC,cAAc,CAAC,KAAG,2BAQ3E,CAAC;AAWJ,eAAO,MAAM,qBAAqB,cACpB,0CAA0C,CAAC,WAAW,CAAC,WAAW,OAAO,KAAG,qBAQvF,CAAC;AAEJ,eAAO,MAAM,2BAA2B,sHAGrC,gCAAgC,KAAG,oBAYrC,CAAC"}

package/dist/esm/selectionConstraints.js

@@ -0,0 +1,35 @@
+import { CSL, InvalidProtocolParametersError, coreToCsl, cslUtil } from '@cardano-sdk/core';
+export const computeMinimumCost = ({ minFeeCoefficient, minFeeConstant }, buildTx) => async (selection) => {
+    const tx = await buildTx(selection);
+    return BigInt(CSL.min_fee(tx, CSL.LinearFee.new(CSL.BigNum.from_str(minFeeCoefficient.toString()), CSL.BigNum.from_str(minFeeConstant.toString()))).to_str());
+};
+export const computeMinimumCoinQuantity = (coinsPerUtxoByte) => (output) => BigInt(CSL.min_ada_for_output(coreToCsl.txOut(output), CSL.DataCost.new_coins_per_byte(CSL.BigNum.from_str(coinsPerUtxoByte.toString()))).to_str());
+export const tokenBundleSizeExceedsLimit = (maxValueSize) => (tokenBundle) => {
+    if (!tokenBundle) {
+        return false;
+    }
+    const value = CSL.Value.new(cslUtil.maxBigNum);
+    value.set_multiasset(coreToCsl.tokenMap(tokenBundle));
+    return value.to_bytes().length > maxValueSize;
+};
+const getTxSize = (tx) => tx.to_bytes().length;
+export const computeSelectionLimit = (maxTxSize, buildTx) => async (selectionSkeleton) => {
+    const tx = await buildTx(selectionSkeleton);
+    const txSize = getTxSize(tx);
+    if (txSize <= maxTxSize) {
+        return selectionSkeleton.inputs.size;
+    }
+    return selectionSkeleton.inputs.size - 1;
+};
+export const defaultSelectionConstraints = ({ protocolParameters: { coinsPerUtxoByte, maxTxSize, maxValueSize, minFeeCoefficient, minFeeConstant }, buildTx }) => {
+    if (!coinsPerUtxoByte || !maxTxSize || !maxValueSize || !minFeeCoefficient || !minFeeConstant) {
+        throw new InvalidProtocolParametersError('Missing one of: coinsPerUtxoByte, maxTxSize, maxValueSize, minFeeCoefficient, minFeeConstant');
+    }
+    return {
+        computeMinimumCoinQuantity: computeMinimumCoinQuantity(coinsPerUtxoByte),
+        computeMinimumCost: computeMinimumCost({ minFeeCoefficient, minFeeConstant }, buildTx),
+        computeSelectionLimit: computeSelectionLimit(maxTxSize, buildTx),
+        tokenBundleSizeExceedsLimit: tokenBundleSizeExceedsLimit(maxValueSize)
+    };
+};
+//# sourceMappingURL=selectionConstraints.js.map

package/dist/esm/selectionConstraints.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"selectionConstraints.js","sourceRoot":"","sources":["../../src/selectionConstraints.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAE,8BAA8B,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAmB5F,MAAM,CAAC,MAAM,kBAAkB,GAC7B,CACE,EACE,iBAAiB,EACjB,cAAc,EAC2E,EAC3F,OAAgB,EACD,EAAE,CACnB,KAAK,EAAE,SAAS,EAAE,EAAE;IAClB,MAAM,EAAE,GAAG,MAAM,OAAO,CAAC,SAAS,CAAC,CAAC;IACpC,OAAO,MAAM,CACX,GAAG,CAAC,OAAO,CACT,EAAE,EACF,GAAG,CAAC,SAAS,CAAC,GAAG,CACf,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAC,QAAQ,EAAE,CAAC,EACjD,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC,CAC/C,CACF,CAAC,MAAM,EAAE,CACX,CAAC;AACJ,CAAC,CAAC;AAEJ,MAAM,CAAC,MAAM,0BAA0B,GACrC,CAAC,gBAAgF,EAA8B,EAAE,CACjH,CAAC,MAAM,EAAE,EAAE,CACT,MAAM,CACJ,GAAG,CAAC,kBAAkB,CACpB,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,EACvB,GAAG,CAAC,QAAQ,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,QAAQ,EAAE,CAAC,CAAC,CAClF,CAAC,MAAM,EAAE,CACX,CAAC;AAEN,MAAM,CAAC,MAAM,2BAA2B,GACtC,CAAC,YAAwE,EAA+B,EAAE,CAC1G,CAAC,WAAW,EAAE,EAAE;IACd,IAAI,CAAC,WAAW,EAAE;QAChB,OAAO,KAAK,CAAC;KACd;IACD,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAC/C,KAAK,CAAC,cAAc,CAAC,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;IACtD,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC,MAAM,GAAG,YAAY,CAAC;AAChD,CAAC,CAAC;AAEJ,MAAM,SAAS,GAAG,CAAC,EAAmB,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC;AAShE,MAAM,CAAC,MAAM,qBAAqB,GAChC,CAAC,SAAkE,EAAE,OAAgB,EAAyB,EAAE,CAChH,KAAK,EAAE,iBAAiB,EAAE,EAAE;IAC1B,MAAM,EAAE,GAAG,MAAM,OAAO,CAAC,iBAAiB,CAAC,CAAC;IAC5C,MAAM,MAAM,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;IAC7B,IAAI,MAAM,IAAI,SAAS,EAAE;QACvB,OAAO,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC;KACtC;IACD,OAAO,iBAAiB,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;AAC3C,CAAC,CAAC;AAEJ,MAAM,CAAC,MAAM,2BAA2B,GAAG,CAAC,EAC1C,kBAAkB,EAAE,EAAE,gBAAgB,EAAE,SAAS,EAAE,YAAY,EAAE,iBAAiB,EAAE,cAAc,EAAE,EACpG,OAAO,EAC0B,EAAwB,EAAE;IAC3D,IAAI,CAAC,gBAAgB,IAAI,CAAC,SAAS,IAAI,CAAC,YAAY,IAAI,CAAC,iBAAiB,IAAI,CAAC,cAAc,EAAE;QAC7F,MAAM,IAAI,8BAA8B,CACtC,8FAA8F,CAC/F,CAAC;KACH;IACD,OAAO;QACL,0BAA0B,EAAE,0BAA0B,CAAC,gBAAgB,CAAC;QACxE,kBAAkB,EAAE,kBAAkB,CAAC,EAAE,iBAAiB,EAAE,cAAc,EAAE,EAAE,OAAO,CAAC;QACtF,qBAAqB,EAAE,qBAAqB,CAAC,SAAS,EAAE,OAAO,CAAC;QAChE,2BAA2B,EAAE,2BAA2B,CAAC,YAAY,CAAC;KACvE,CAAC;AACJ,CAAC,CAAC"}