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

package/dist/cjs/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/cjs/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/cjs/RoundRobinRandomImprove/roundRobin.js

@@ -0,0 +1,65 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.roundRobinSelection = void 0;
+const util_1 = require("@cardano-sdk/util");
+const util_2 = require("./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 = util_1.BigIntMath.abs(idealTarget - newQuantity);
+    const oldDistance = util_1.BigIntMath.abs(idealTarget - oldQuantity);
+    if (newDistance < oldDistance)
+        return true;
+    return false;
+};
+const listTokensWithin = (uniqueOutputAssetIDs, outputs, { implicitCoin, implicitTokens }) => [
+    ...uniqueOutputAssetIDs.map((id) => {
+        const getQuantity = (0, util_2.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((0, util_2.toValues)(utxo)) + implicitInput,
+            minimumTarget: getQuantity((0, util_2.toValues)(outputs)) + implicitSpend
+        };
+    }),
+    {
+        filterUtxo: (utxo) => utxo,
+        getTotalSelectedQuantity: (utxo) => (0, util_2.getCoinQuantity)((0, util_2.toValues)(utxo)) + implicitCoin.input,
+        minimumTarget: (0, util_2.getCoinQuantity)((0, util_2.toValues)(outputs)) + implicitCoin.deposit
+    }
+];
+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 };
+};
+exports.roundRobinSelection = roundRobinSelection;
+//# sourceMappingURL=roundRobin.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"roundRobin.js","sourceRoot":"","sources":["../../../src/RoundRobinRandomImprove/roundRobin.ts"],"names":[],"mappings":";;;AAAA,4CAA+C;AAE/C,iCAOgB;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,iBAAU,CAAC,GAAG,CAAC,WAAW,GAAG,WAAW,CAAC,CAAC;IAC9D,MAAM,WAAW,GAAG,iBAAU,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,IAAA,4BAAqB,EAAC,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,IAAA,eAAQ,EAAC,IAAI,CAAC,CAAC,GAAG,aAAa;YAC/F,aAAa,EAAE,WAAW,CAAC,IAAA,eAAQ,EAAC,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,IAAA,sBAAe,EAAC,IAAA,eAAQ,EAAC,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC,KAAK;QACxG,aAAa,EAAE,IAAA,sBAAe,EAAC,IAAA,eAAQ,EAAC,OAAO,CAAC,CAAC,GAAG,YAAY,CAAC,OAAO;KACzE;CACF,CAAC;AAQK,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;AAjDW,QAAA,mBAAmB,uBAiD9B"}

package/dist/cjs/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/cjs/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/cjs/RoundRobinRandomImprove/util.js

@@ -0,0 +1,76 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.assertIsBalanceSufficient = exports.assertIsCoinBalanceSufficient = exports.getCoinQuantity = exports.assetQuantitySelector = exports.toValues = exports.preProcessArgs = exports.mintToImplicitTokens = void 0;
+const util_1 = require("@cardano-sdk/util");
+const InputSelectionError_1 = require("../InputSelectionError");
+const uniq_1 = __importDefault(require("lodash/uniq"));
+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 };
+};
+exports.mintToImplicitTokens = mintToImplicitTokens;
+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 } = (0, exports.mintToImplicitTokens)(mintMap);
+    const implicitTokens = {
+        input: (assetId) => implicitTokensInput.get(assetId) || 0n,
+        spend: (assetId) => implicitTokensSpend.get(assetId) || 0n
+    };
+    const uniqueOutputAssetIDs = (0, uniq_1.default)(outputs.flatMap(({ value: { assets } }) => [...(assets?.keys() || [])]));
+    const uniqueTxAssetIDs = (0, uniq_1.default)([...uniqueOutputAssetIDs, ...mintMap.keys()]);
+    return {
+        implicitValue: { implicitCoin, implicitTokens },
+        outputs,
+        uniqueTxAssetIDs,
+        utxo: [...availableUtxo]
+    };
+};
+exports.preProcessArgs = preProcessArgs;
+const isUtxoArray = (outputsOrUtxo) => outputsOrUtxo.length > 0 && Array.isArray(outputsOrUtxo[0]);
+function toValues(outputsOrUtxo) {
+    if (isUtxoArray(outputsOrUtxo)) {
+        return outputsOrUtxo.map(([_, { value }]) => value);
+    }
+    return outputsOrUtxo.map(({ value }) => value);
+}
+exports.toValues = toValues;
+const assetQuantitySelector = (id) => (quantities) => util_1.BigIntMath.sum(quantities.map(({ assets }) => assets?.get(id) || 0n));
+exports.assetQuantitySelector = assetQuantitySelector;
+const getCoinQuantity = (quantities) => util_1.BigIntMath.sum(quantities.map(({ coins }) => coins));
+exports.getCoinQuantity = getCoinQuantity;
+const assertIsCoinBalanceSufficient = (utxoValues, outputValues, implicitCoin) => {
+    const utxoCoinTotal = (0, exports.getCoinQuantity)(utxoValues);
+    const outputsCoinTotal = (0, exports.getCoinQuantity)(outputValues);
+    if (outputsCoinTotal + implicitCoin.deposit > utxoCoinTotal + implicitCoin.input) {
+        throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.UtxoBalanceInsufficient);
+    }
+};
+exports.assertIsCoinBalanceSufficient = assertIsCoinBalanceSufficient;
+const assertIsBalanceSufficient = (uniqueTxAssetIDs, utxo, outputs, { implicitCoin, implicitTokens }) => {
+    if (utxo.length === 0) {
+        throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.UtxoBalanceInsufficient);
+    }
+    const utxoValues = toValues(utxo);
+    const outputsValues = toValues(outputs);
+    for (const assetId of uniqueTxAssetIDs) {
+        const getAssetQuantity = (0, exports.assetQuantitySelector)(assetId);
+        const utxoTotal = getAssetQuantity(utxoValues);
+        const outputsTotal = getAssetQuantity(outputsValues);
+        if (outputsTotal + implicitTokens.spend(assetId) > utxoTotal + implicitTokens.input(assetId)) {
+            throw new InputSelectionError_1.InputSelectionError(InputSelectionError_1.InputSelectionFailure.UtxoBalanceInsufficient);
+        }
+    }
+    (0, exports.assertIsCoinBalanceSufficient)(utxoValues, outputsValues, implicitCoin);
+};
+exports.assertIsBalanceSufficient = assertIsBalanceSufficient;
+//# sourceMappingURL=util.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"util.js","sourceRoot":"","sources":["../../../src/RoundRobinRandomImprove/util.ts"],"names":[],"mappings":";;;;;;AACA,4CAA+C;AAG/C,gEAAoF;AACpF,uDAA+B;AA2BxB,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;AAPW,QAAA,oBAAoB,wBAO/B;AAEK,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,IAAA,4BAAoB,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,oBAAoB,GAAG,IAAA,cAAI,EAAC,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,IAAA,cAAI,EAAC,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;AAxBW,QAAA,cAAc,kBAwBzB;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,SAAgB,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;AALD,4BAKC;AAEM,MAAM,qBAAqB,GAChC,CAAC,EAAmB,EAAE,EAAE,CACxB,CAAC,UAA2B,EAAU,EAAE,CACtC,iBAAU,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;AAH7D,QAAA,qBAAqB,yBAGwC;AAEnE,MAAM,eAAe,GAAG,CAAC,UAA2B,EAAU,EAAE,CACrE,iBAAU,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;AAD1C,QAAA,eAAe,mBAC2B;AAEhD,MAAM,6BAA6B,GAAG,CAC3C,UAA2B,EAC3B,YAA6B,EAC7B,YAAiD,EACjD,EAAE;IACF,MAAM,aAAa,GAAG,IAAA,uBAAe,EAAC,UAAU,CAAC,CAAC;IAClD,MAAM,gBAAgB,GAAG,IAAA,uBAAe,EAAC,YAAY,CAAC,CAAC;IACvD,IAAI,gBAAgB,GAAG,YAAY,CAAC,OAAO,GAAG,aAAa,GAAG,YAAY,CAAC,KAAK,EAAE;QAChF,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,uBAAuB,CAAC,CAAC;KAC9E;AACH,CAAC,CAAC;AAVW,QAAA,6BAA6B,iCAUxC;AAQK,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,yCAAmB,CAAC,2CAAqB,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,IAAA,6BAAqB,EAAC,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,yCAAmB,CAAC,2CAAqB,CAAC,uBAAuB,CAAC,CAAC;SAC9E;KACF;IACD,IAAA,qCAA6B,EAAC,UAAU,EAAE,aAAa,EAAE,YAAY,CAAC,CAAC;AACzE,CAAC,CAAC;AApBW,QAAA,yBAAyB,6BAoBpC"}

package/dist/cjs/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/cjs/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/cjs/index.js

@@ -0,0 +1,21 @@
+"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("./RoundRobinRandomImprove"), exports);
+__exportStar(require("./selectionConstraints"), exports);
+__exportStar(require("./types"), exports);
+__exportStar(require("./InputSelectionError"), exports);
+//# sourceMappingURL=index.js.map

package/dist/cjs/index.js.map

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

package/dist/cjs/package.json

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

package/dist/cjs/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/cjs/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/cjs/selectionConstraints.js

@@ -0,0 +1,43 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.defaultSelectionConstraints = exports.computeSelectionLimit = exports.tokenBundleSizeExceedsLimit = exports.computeMinimumCoinQuantity = exports.computeMinimumCost = void 0;
+const core_1 = require("@cardano-sdk/core");
+const computeMinimumCost = ({ minFeeCoefficient, minFeeConstant }, buildTx) => async (selection) => {
+    const tx = await buildTx(selection);
+    return BigInt(core_1.CSL.min_fee(tx, core_1.CSL.LinearFee.new(core_1.CSL.BigNum.from_str(minFeeCoefficient.toString()), core_1.CSL.BigNum.from_str(minFeeConstant.toString()))).to_str());
+};
+exports.computeMinimumCost = computeMinimumCost;
+const computeMinimumCoinQuantity = (coinsPerUtxoByte) => (output) => BigInt(core_1.CSL.min_ada_for_output(core_1.coreToCsl.txOut(output), core_1.CSL.DataCost.new_coins_per_byte(core_1.CSL.BigNum.from_str(coinsPerUtxoByte.toString()))).to_str());
+exports.computeMinimumCoinQuantity = computeMinimumCoinQuantity;
+const tokenBundleSizeExceedsLimit = (maxValueSize) => (tokenBundle) => {
+    if (!tokenBundle) {
+        return false;
+    }
+    const value = core_1.CSL.Value.new(core_1.cslUtil.maxBigNum);
+    value.set_multiasset(core_1.coreToCsl.tokenMap(tokenBundle));
+    return value.to_bytes().length > maxValueSize;
+};
+exports.tokenBundleSizeExceedsLimit = tokenBundleSizeExceedsLimit;
+const getTxSize = (tx) => tx.to_bytes().length;
+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;
+};
+exports.computeSelectionLimit = computeSelectionLimit;
+const defaultSelectionConstraints = ({ protocolParameters: { coinsPerUtxoByte, maxTxSize, maxValueSize, minFeeCoefficient, minFeeConstant }, buildTx }) => {
+    if (!coinsPerUtxoByte || !maxTxSize || !maxValueSize || !minFeeCoefficient || !minFeeConstant) {
+        throw new core_1.InvalidProtocolParametersError('Missing one of: coinsPerUtxoByte, maxTxSize, maxValueSize, minFeeCoefficient, minFeeConstant');
+    }
+    return {
+        computeMinimumCoinQuantity: (0, exports.computeMinimumCoinQuantity)(coinsPerUtxoByte),
+        computeMinimumCost: (0, exports.computeMinimumCost)({ minFeeCoefficient, minFeeConstant }, buildTx),
+        computeSelectionLimit: (0, exports.computeSelectionLimit)(maxTxSize, buildTx),
+        tokenBundleSizeExceedsLimit: (0, exports.tokenBundleSizeExceedsLimit)(maxValueSize)
+    };
+};
+exports.defaultSelectionConstraints = defaultSelectionConstraints;
+//# sourceMappingURL=selectionConstraints.js.map

package/dist/cjs/selectionConstraints.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"selectionConstraints.js","sourceRoot":"","sources":["../../src/selectionConstraints.ts"],"names":[],"mappings":";;;AAAA,4CAA4F;AAmBrF,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,UAAG,CAAC,OAAO,CACT,EAAE,EACF,UAAG,CAAC,SAAS,CAAC,GAAG,CACf,UAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAC,QAAQ,EAAE,CAAC,EACjD,UAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC,CAC/C,CACF,CAAC,MAAM,EAAE,CACX,CAAC;AACJ,CAAC,CAAC;AAnBS,QAAA,kBAAkB,sBAmB3B;AAEG,MAAM,0BAA0B,GACrC,CAAC,gBAAgF,EAA8B,EAAE,CACjH,CAAC,MAAM,EAAE,EAAE,CACT,MAAM,CACJ,UAAG,CAAC,kBAAkB,CACpB,gBAAS,CAAC,KAAK,CAAC,MAAM,CAAC,EACvB,UAAG,CAAC,QAAQ,CAAC,kBAAkB,CAAC,UAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,QAAQ,EAAE,CAAC,CAAC,CAClF,CAAC,MAAM,EAAE,CACX,CAAC;AARO,QAAA,0BAA0B,8BAQjC;AAEC,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,UAAG,CAAC,KAAK,CAAC,GAAG,CAAC,cAAO,CAAC,SAAS,CAAC,CAAC;IAC/C,KAAK,CAAC,cAAc,CAAC,gBAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;IACtD,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC,MAAM,GAAG,YAAY,CAAC;AAChD,CAAC,CAAC;AATS,QAAA,2BAA2B,+BASpC;AAEJ,MAAM,SAAS,GAAG,CAAC,EAAmB,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC;AASzD,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;AATS,QAAA,qBAAqB,yBAS9B;AAEG,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,qCAA8B,CACtC,8FAA8F,CAC/F,CAAC;KACH;IACD,OAAO;QACL,0BAA0B,EAAE,IAAA,kCAA0B,EAAC,gBAAgB,CAAC;QACxE,kBAAkB,EAAE,IAAA,0BAAkB,EAAC,EAAE,iBAAiB,EAAE,cAAc,EAAE,EAAE,OAAO,CAAC;QACtF,qBAAqB,EAAE,IAAA,6BAAqB,EAAC,SAAS,EAAE,OAAO,CAAC;QAChE,2BAA2B,EAAE,IAAA,mCAA2B,EAAC,YAAY,CAAC;KACvE,CAAC;AACJ,CAAC,CAAC;AAfW,QAAA,2BAA2B,+BAetC"}