@cardano-sdk/input-selection 0.14.10 → 0.14.13

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (69) hide show
  1. package/dist/cjs/GreedySelection/GreedyInputSelector.d.ts.map +1 -1
  2. package/dist/cjs/GreedySelection/GreedyInputSelector.js +2 -61
  3. package/dist/cjs/GreedySelection/GreedyInputSelector.js.map +1 -1
  4. package/dist/cjs/GreedySelection/util.d.ts +12 -3
  5. package/dist/cjs/GreedySelection/util.d.ts.map +1 -1
  6. package/dist/cjs/GreedySelection/util.js +61 -9
  7. package/dist/cjs/GreedySelection/util.js.map +1 -1
  8. package/dist/cjs/LargeFirstSelection/LargeFirstInputSelector.d.ts +11 -0
  9. package/dist/cjs/LargeFirstSelection/LargeFirstInputSelector.d.ts.map +1 -0
  10. package/dist/cjs/LargeFirstSelection/LargeFirstInputSelector.js +209 -0
  11. package/dist/cjs/LargeFirstSelection/LargeFirstInputSelector.js.map +1 -0
  12. package/dist/cjs/LargeFirstSelection/index.d.ts +2 -0
  13. package/dist/cjs/LargeFirstSelection/index.d.ts.map +1 -0
  14. package/dist/cjs/LargeFirstSelection/index.js +18 -0
  15. package/dist/cjs/LargeFirstSelection/index.js.map +1 -0
  16. package/dist/cjs/RoundRobinRandomImprove/index.d.ts +2 -1
  17. package/dist/cjs/RoundRobinRandomImprove/index.d.ts.map +1 -1
  18. package/dist/cjs/RoundRobinRandomImprove/index.js +15 -7
  19. package/dist/cjs/RoundRobinRandomImprove/index.js.map +1 -1
  20. package/dist/cjs/{RoundRobinRandomImprove/change.d.ts → change.d.ts} +5 -4
  21. package/dist/cjs/change.d.ts.map +1 -0
  22. package/dist/cjs/{RoundRobinRandomImprove/change.js → change.js} +5 -14
  23. package/dist/cjs/change.js.map +1 -0
  24. package/dist/cjs/index.d.ts +2 -0
  25. package/dist/cjs/index.d.ts.map +1 -1
  26. package/dist/cjs/index.js +5 -0
  27. package/dist/cjs/index.js.map +1 -1
  28. package/dist/cjs/tsconfig.tsbuildinfo +1 -1
  29. package/dist/cjs/util.d.ts +4 -0
  30. package/dist/cjs/util.d.ts.map +1 -1
  31. package/dist/cjs/util.js +21 -1
  32. package/dist/cjs/util.js.map +1 -1
  33. package/dist/esm/GreedySelection/GreedyInputSelector.d.ts.map +1 -1
  34. package/dist/esm/GreedySelection/GreedyInputSelector.js +2 -61
  35. package/dist/esm/GreedySelection/GreedyInputSelector.js.map +1 -1
  36. package/dist/esm/GreedySelection/util.d.ts +12 -3
  37. package/dist/esm/GreedySelection/util.d.ts.map +1 -1
  38. package/dist/esm/GreedySelection/util.js +59 -7
  39. package/dist/esm/GreedySelection/util.js.map +1 -1
  40. package/dist/esm/LargeFirstSelection/LargeFirstInputSelector.d.ts +11 -0
  41. package/dist/esm/LargeFirstSelection/LargeFirstInputSelector.d.ts.map +1 -0
  42. package/dist/esm/LargeFirstSelection/LargeFirstInputSelector.js +202 -0
  43. package/dist/esm/LargeFirstSelection/LargeFirstInputSelector.js.map +1 -0
  44. package/dist/esm/LargeFirstSelection/index.d.ts +2 -0
  45. package/dist/esm/LargeFirstSelection/index.d.ts.map +1 -0
  46. package/dist/esm/LargeFirstSelection/index.js +2 -0
  47. package/dist/esm/LargeFirstSelection/index.js.map +1 -0
  48. package/dist/esm/RoundRobinRandomImprove/index.d.ts +2 -1
  49. package/dist/esm/RoundRobinRandomImprove/index.d.ts.map +1 -1
  50. package/dist/esm/RoundRobinRandomImprove/index.js +12 -5
  51. package/dist/esm/RoundRobinRandomImprove/index.js.map +1 -1
  52. package/dist/esm/{RoundRobinRandomImprove/change.d.ts → change.d.ts} +5 -4
  53. package/dist/esm/change.d.ts.map +1 -0
  54. package/dist/esm/{RoundRobinRandomImprove/change.js → change.js} +5 -14
  55. package/dist/esm/change.js.map +1 -0
  56. package/dist/esm/index.d.ts +2 -0
  57. package/dist/esm/index.d.ts.map +1 -1
  58. package/dist/esm/index.js +2 -0
  59. package/dist/esm/index.js.map +1 -1
  60. package/dist/esm/tsconfig.tsbuildinfo +1 -1
  61. package/dist/esm/util.d.ts +4 -0
  62. package/dist/esm/util.d.ts.map +1 -1
  63. package/dist/esm/util.js +17 -0
  64. package/dist/esm/util.js.map +1 -1
  65. package/package.json +5 -5
  66. package/dist/cjs/RoundRobinRandomImprove/change.d.ts.map +0 -1
  67. package/dist/cjs/RoundRobinRandomImprove/change.js.map +0 -1
  68. package/dist/esm/RoundRobinRandomImprove/change.d.ts.map +0 -1
  69. package/dist/esm/RoundRobinRandomImprove/change.js.map +0 -1
@@ -1,6 +1,9 @@
1
1
  import { Cardano } from '@cardano-sdk/core';
2
2
  import { ComputeMinimumCoinQuantity, ImplicitValue, TokenBundleSizeExceedsLimit } from './types';
3
+ export declare const MAX_U64 = 18446744073709551615n;
3
4
  export declare const stubMaxSizeAddress: Cardano.PaymentAddress;
5
+ export declare const sortTxIn: (lhs: Cardano.TxIn, rhs: Cardano.TxIn) => number;
6
+ export declare const sortUtxoByTxIn: (lhs: Cardano.Utxo, rhs: Cardano.Utxo) => number;
4
7
  export interface ImplicitTokens {
5
8
  spend(assetId: Cardano.AssetId): bigint;
6
9
  input(assetId: Cardano.AssetId): bigint;
@@ -39,4 +42,5 @@ export declare const subtractTokenMaps: (lhs: Cardano.TokenMap | undefined, rhs:
39
42
  export declare const addTokenMaps: (lhs: Cardano.TokenMap | undefined, rhs: Cardano.TokenMap | undefined) => Cardano.TokenMap | undefined;
40
43
  export declare const hasNegativeAssetValue: (assets: Cardano.TokenMap | undefined) => boolean;
41
44
  export declare const isValidValue: (value: Cardano.Value, computeMinimumCoinQuantity: ComputeMinimumCoinQuantity, tokenBundleSizeExceedsLimit: TokenBundleSizeExceedsLimit, feeToDiscount: bigint) => boolean;
45
+ export declare const sortByAssetQuantity: (assetId: Cardano.AssetId) => (lhs: Cardano.TxOut, rhs: Cardano.TxOut) => number;
42
46
  //# sourceMappingURL=util.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"util.d.ts","sourceRoot":"","sources":["../../src/util.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,0BAA0B,EAAE,aAAa,EAAE,2BAA2B,EAAE,MAAM,SAAS,CAAC;AAIjG,eAAO,MAAM,kBAAkB,wBAE9B,CAAC;AAEF,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,YAAY,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;IAC7B,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;IACrB,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC;IACzB,aAAa,EAAE,OAAO,CAAC,cAAc,CAAC;IACtC,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,oBACR,IAAI,QAAQ,IAAI,CAAC,iBACnB,IAAI,QAAQ,IAAI,CAAC,aACrB,IAAI,QAAQ,KAAK,CAAC,iBACd,QAAQ,cAAc,yBACd,aAAa,KACnC,gBAwBF,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;AAShE,eAAO,MAAM,qBAAqB,OAC3B,QAAQ,OAAO,kBACP,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,mBAClB,QAAQ,IAAI,EAAE,QACzB,QAAQ,IAAI,EAAE,WACX,QAAQ,KAAK,EAAE,oCACU,qBAAqB,KACtD,IAeF,CAAC;AAQF,eAAO,MAAM,WAAW,QAAS,QAAQ,KAAK,OAAO,QAAQ,KAAK,eAOjE,CAAC;AASF,eAAO,MAAM,iBAAiB,QACvB,QAAQ,QAAQ,GAAG,SAAS,OAC5B,QAAQ,QAAQ,GAAG,SAAS,KAChC,QAAQ,QAAQ,GAAG,SA0DrB,CAAC;AASF,eAAO,MAAM,YAAY,QAClB,QAAQ,QAAQ,GAAG,SAAS,OAC5B,QAAQ,QAAQ,GAAG,SAAS,KAChC,QAAQ,QAAQ,GAAG,SAoCrB,CAAC;AAQF,eAAO,MAAM,qBAAqB,WAAY,QAAQ,QAAQ,GAAG,SAAS,KAAG,OAK5E,CAAC;AAWF,eAAO,MAAM,YAAY,UAChB,QAAQ,KAAK,8BACQ,0BAA0B,+BACzB,2BAA2B,iBACzC,MAAM,KACpB,OAMF,CAAC"}
1
+ {"version":3,"file":"util.d.ts","sourceRoot":"","sources":["../../src/util.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,0BAA0B,EAAE,aAAa,EAAE,2BAA2B,EAAE,MAAM,SAAS,CAAC;AAIjG,eAAO,MAAM,OAAO,wBAA8B,CAAC;AAEnD,eAAO,MAAM,kBAAkB,wBAE9B,CAAC;AAQF,eAAO,MAAM,QAAQ,QAAS,QAAQ,IAAI,OAAO,QAAQ,IAAI,WAK5D,CAAC;AAQF,eAAO,MAAM,cAAc,kDAAqE,CAAC;AAEjG,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,YAAY,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;IAC7B,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;IACrB,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC;IACzB,aAAa,EAAE,OAAO,CAAC,cAAc,CAAC;IACtC,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,oBACR,IAAI,QAAQ,IAAI,CAAC,iBACnB,IAAI,QAAQ,IAAI,CAAC,aACrB,IAAI,QAAQ,KAAK,CAAC,iBACd,QAAQ,cAAc,yBACd,aAAa,KACnC,gBAwBF,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;AAShE,eAAO,MAAM,qBAAqB,OAC3B,QAAQ,OAAO,kBACP,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,mBAClB,QAAQ,IAAI,EAAE,QACzB,QAAQ,IAAI,EAAE,WACX,QAAQ,KAAK,EAAE,oCACU,qBAAqB,KACtD,IAeF,CAAC;AAQF,eAAO,MAAM,WAAW,QAAS,QAAQ,KAAK,OAAO,QAAQ,KAAK,eAOjE,CAAC;AASF,eAAO,MAAM,iBAAiB,QACvB,QAAQ,QAAQ,GAAG,SAAS,OAC5B,QAAQ,QAAQ,GAAG,SAAS,KAChC,QAAQ,QAAQ,GAAG,SA0DrB,CAAC;AASF,eAAO,MAAM,YAAY,QAClB,QAAQ,QAAQ,GAAG,SAAS,OAC5B,QAAQ,QAAQ,GAAG,SAAS,KAChC,QAAQ,QAAQ,GAAG,SAoCrB,CAAC;AAQF,eAAO,MAAM,qBAAqB,WAAY,QAAQ,QAAQ,GAAG,SAAS,KAAG,OAK5E,CAAC;AAWF,eAAO,MAAM,YAAY,UAChB,QAAQ,KAAK,8BACQ,0BAA0B,+BACzB,2BAA2B,iBACzC,MAAM,KACpB,OAMF,CAAC;AASF,eAAO,MAAM,mBAAmB,YACpB,QAAQ,OAAO,WACnB,QAAQ,KAAK,OAAO,QAAQ,KAAK,KAAG,MAOzC,CAAC"}
package/dist/cjs/util.js CHANGED
@@ -3,12 +3,22 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
3
3
  return (mod && mod.__esModule) ? mod : { "default": mod };
4
4
  };
5
5
  Object.defineProperty(exports, "__esModule", { value: true });
6
- exports.isValidValue = exports.hasNegativeAssetValue = exports.addTokenMaps = exports.subtractTokenMaps = exports.sortByCoins = exports.assertIsBalanceSufficient = exports.assertIsCoinBalanceSufficient = exports.getCoinQuantity = exports.assetQuantitySelector = exports.toValues = exports.preProcessArgs = exports.mintToImplicitTokens = exports.stubMaxSizeAddress = void 0;
6
+ exports.sortByAssetQuantity = exports.isValidValue = exports.hasNegativeAssetValue = exports.addTokenMaps = exports.subtractTokenMaps = exports.sortByCoins = exports.assertIsBalanceSufficient = exports.assertIsCoinBalanceSufficient = exports.getCoinQuantity = exports.assetQuantitySelector = exports.toValues = exports.preProcessArgs = exports.mintToImplicitTokens = exports.sortUtxoByTxIn = exports.sortTxIn = exports.stubMaxSizeAddress = exports.MAX_U64 = void 0;
7
7
  const util_1 = require("@cardano-sdk/util");
8
8
  const core_1 = require("@cardano-sdk/core");
9
9
  const InputSelectionError_1 = require("./InputSelectionError");
10
10
  const uniq_js_1 = __importDefault(require("lodash/uniq.js"));
11
+ exports.MAX_U64 = 18446744073709551615n;
11
12
  exports.stubMaxSizeAddress = core_1.Cardano.PaymentAddress('addr_test1qqydn46r6mhge0kfpqmt36m6q43knzsd9ga32n96m89px3nuzcjqw982pcftgx53fu5527z2cj2tkx2h8ux2vxsg475qypp3m9');
13
+ const sortTxIn = (lhs, rhs) => {
14
+ const txIdComparison = lhs.txId.localeCompare(rhs.txId);
15
+ if (txIdComparison !== 0)
16
+ return txIdComparison;
17
+ return lhs.index - rhs.index;
18
+ };
19
+ exports.sortTxIn = sortTxIn;
20
+ const sortUtxoByTxIn = (lhs, rhs) => (0, exports.sortTxIn)(lhs[0], rhs[0]);
21
+ exports.sortUtxoByTxIn = sortUtxoByTxIn;
12
22
  const mintToImplicitTokens = (mintMap = new Map()) => {
13
23
  const mint = [...mintMap.entries()];
14
24
  const implicitTokensInput = new Map(mint.filter(([_, quantity]) => quantity > 0));
@@ -184,4 +194,14 @@ const isValidValue = (value, computeMinimumCoinQuantity, tokenBundleSizeExceedsL
184
194
  return isValid;
185
195
  };
186
196
  exports.isValidValue = isValidValue;
197
+ const sortByAssetQuantity = (assetId) => (lhs, rhs) => {
198
+ const lhsQty = lhs.value.assets?.get(assetId) ?? 0n;
199
+ const rhsQty = rhs.value.assets?.get(assetId) ?? 0n;
200
+ if (lhsQty > rhsQty)
201
+ return -1;
202
+ if (lhsQty < rhsQty)
203
+ return 1;
204
+ return 0;
205
+ };
206
+ exports.sortByAssetQuantity = sortByAssetQuantity;
187
207
  //# sourceMappingURL=util.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"util.js","sourceRoot":"","sources":["../../src/util.ts"],"names":[],"mappings":";;;;;;AAEA,4CAA+C;AAC/C,4CAA4C;AAE5C,+DAAmF;AACnF,6DAAkC;AAErB,QAAA,kBAAkB,GAAG,cAAO,CAAC,cAAc,CACtD,8GAA8G,CAC/G,CAAC;AA6BK,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,eAAkC,EAClC,aAAgC,EAChC,SAA6B,EAC7B,aAAqC,EACrC,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;QAC9C,cAAc,EAAE,oBAAoB,EAAE,IAAI,EAAE,cAAc,IAAI,EAAE;QAChE,WAAW,EAAE,oBAAoB,EAAE,IAAI,EAAE,WAAW,IAAI,EAAE;KAC3D,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,iBAAI,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,iBAAI,EAAC,CAAC,GAAG,oBAAoB,EAAE,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC5E,OAAO;QACL,aAAa;QACb,aAAa,EAAE,EAAE,YAAY,EAAE,cAAc,EAAE;QAC/C,OAAO;QACP,YAAY,EAAE,CAAC,GAAG,eAAe,CAAC;QAClC,gBAAgB;QAChB,IAAI,EAAE,CAAC,GAAG,aAAa,CAAC;KACzB,CAAC;AACJ,CAAC,CAAC;AA9BW,QAAA,cAAc,kBA8BzB;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;AAK9D,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,eAA+B,EAC/B,IAAoB,EACpB,OAAwB,EACxB,EAAE,YAAY,EAAE,cAAc,EAAyB,EACjD,EAAE;IACR,IAAI,eAAe,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;QAC9C,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,uBAAuB,CAAC,CAAC;KAC9E;IACD,MAAM,UAAU,GAAG,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC;IACrE,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;AArBW,QAAA,yBAAyB,6BAqBpC;AAQK,MAAM,WAAW,GAAG,CAAC,GAAkB,EAAE,GAAkB,EAAE,EAAE;IACpE,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE;QACrC,OAAO,CAAC,CAAC,CAAC;KACX;SAAM,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE;QAC5C,OAAO,CAAC,CAAC;KACV;IACD,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AAPW,QAAA,WAAW,eAOtB;AASK,MAAM,iBAAiB,GAAG,CAC/B,GAAiC,EACjC,GAAiC,EACH,EAAE;IAChC,IAAI,CAAC,GAAG,EAAE;QACR,IAAI,CAAC,GAAG;YAAE,OAAO,SAAS,CAAC;QAE3B,MAAM,cAAc,GAAG,IAAI,GAAG,EAA2B,CAAC;QAE1D,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE;YACxC,IAAI,KAAK,KAAK,EAAE;gBAAE,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;SAClD;QAED,OAAO,cAAc,CAAC;KACvB;IAED,IAAI,CAAC,GAAG,EAAE;QACR,MAAM,cAAc,GAAG,IAAI,GAAG,EAA2B,CAAC;QAE1D,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE;YACxC,IAAI,KAAK,KAAK,EAAE;gBAAE,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;SACnD;QAED,OAAO,cAAc,CAAC;KACvB;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAC;IAClD,MAAM,YAAY,GAAG,IAAI,KAAK,EAAmB,CAAC;IAGlD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE;QACxC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YAChB,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACvB,SAAS;SACV;QAED,IAAI,KAAK,KAAK,EAAE;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;KAC1C;IAGD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE;QACxC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YAChB,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACvB,SAAS;SACV;QAED,IAAI,KAAK,KAAK,EAAE;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;KAC3C;IAGD,MAAM,gBAAgB,GAAG,IAAA,iBAAI,EAAC,YAAY,CAAC,CAAC;IAE5C,KAAK,MAAM,EAAE,IAAI,gBAAgB,EAAE;QACjC,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3B,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3B,MAAM,cAAc,GAAG,MAAO,GAAG,MAAO,CAAC;QAEzC,IAAI,cAAc,KAAK,EAAE;YAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,cAAc,CAAC,CAAC;KAC3D;IAED,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AA7DW,QAAA,iBAAiB,qBA6D5B;AASK,MAAM,YAAY,GAAG,CAC1B,GAAiC,EACjC,GAAiC,EACH,EAAE;IAChC,IAAI,CAAC,GAAG;QAAE,OAAO,GAAG,CAAC;IACrB,IAAI,CAAC,GAAG;QAAE,OAAO,GAAG,CAAC;IAErB,MAAM,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAC;IAClD,MAAM,YAAY,GAAG,IAAI,KAAK,EAAmB,CAAC;IAElD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE;QACxC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YAChB,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACvB,SAAS;SACV;QAED,IAAI,KAAK,KAAK,EAAE;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;KAC1C;IAED,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE;QACxC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YAChB,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACvB,SAAS;SACV;QAED,IAAI,KAAK,KAAK,EAAE;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;KAC1C;IAGD,MAAM,gBAAgB,GAAG,IAAA,iBAAI,EAAC,YAAY,CAAC,CAAC;IAE5C,KAAK,MAAM,EAAE,IAAI,gBAAgB,EAAE;QACjC,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3B,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAE3B,IAAI,MAAO,GAAG,MAAO,KAAK,EAAE;YAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,MAAO,GAAG,MAAO,CAAC,CAAC;KACjE;IAED,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAvCW,QAAA,YAAY,gBAuCvB;AAQK,MAAM,qBAAqB,GAAG,CAAC,MAAoC,EAAW,EAAE;IACrF,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAE1B,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IACpC,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC;AAClD,CAAC,CAAC;AALW,QAAA,qBAAqB,yBAKhC;AAWK,MAAM,YAAY,GAAG,CAC1B,KAAoB,EACpB,0BAAsD,EACtD,2BAAwD,EACxD,aAAqB,EACZ,EAAE;IACX,IAAI,OAAO,GAAG,KAAK,CAAC,KAAK,GAAG,aAAa,IAAI,0BAA0B,CAAC,EAAE,OAAO,EAAE,0BAAkB,EAAE,KAAK,EAAE,CAAC,CAAC;IAEhH,IAAI,KAAK,CAAC,MAAM;QAAE,OAAO,GAAG,OAAO,IAAI,CAAC,2BAA2B,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAElF,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAXW,QAAA,YAAY,gBAWvB"}
1
+ {"version":3,"file":"util.js","sourceRoot":"","sources":["../../src/util.ts"],"names":[],"mappings":";;;;;;AAEA,4CAA+C;AAC/C,4CAA4C;AAE5C,+DAAmF;AACnF,6DAAkC;AAErB,QAAA,OAAO,GAAG,qBAA2B,CAAC;AAEtC,QAAA,kBAAkB,GAAG,cAAO,CAAC,cAAc,CACtD,8GAA8G,CAC/G,CAAC;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;AA6B1F,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,eAAkC,EAClC,aAAgC,EAChC,SAA6B,EAC7B,aAAqC,EACrC,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;QAC9C,cAAc,EAAE,oBAAoB,EAAE,IAAI,EAAE,cAAc,IAAI,EAAE;QAChE,WAAW,EAAE,oBAAoB,EAAE,IAAI,EAAE,WAAW,IAAI,EAAE;KAC3D,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,iBAAI,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,iBAAI,EAAC,CAAC,GAAG,oBAAoB,EAAE,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC5E,OAAO;QACL,aAAa;QACb,aAAa,EAAE,EAAE,YAAY,EAAE,cAAc,EAAE;QAC/C,OAAO;QACP,YAAY,EAAE,CAAC,GAAG,eAAe,CAAC;QAClC,gBAAgB;QAChB,IAAI,EAAE,CAAC,GAAG,aAAa,CAAC;KACzB,CAAC;AACJ,CAAC,CAAC;AA9BW,QAAA,cAAc,kBA8BzB;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;AAK9D,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,eAA+B,EAC/B,IAAoB,EACpB,OAAwB,EACxB,EAAE,YAAY,EAAE,cAAc,EAAyB,EACjD,EAAE;IACR,IAAI,eAAe,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;QAC9C,MAAM,IAAI,yCAAmB,CAAC,2CAAqB,CAAC,uBAAuB,CAAC,CAAC;KAC9E;IACD,MAAM,UAAU,GAAG,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC;IACrE,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;AArBW,QAAA,yBAAyB,6BAqBpC;AAQK,MAAM,WAAW,GAAG,CAAC,GAAkB,EAAE,GAAkB,EAAE,EAAE;IACpE,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE;QACrC,OAAO,CAAC,CAAC,CAAC;KACX;SAAM,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE;QAC5C,OAAO,CAAC,CAAC;KACV;IACD,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AAPW,QAAA,WAAW,eAOtB;AASK,MAAM,iBAAiB,GAAG,CAC/B,GAAiC,EACjC,GAAiC,EACH,EAAE;IAChC,IAAI,CAAC,GAAG,EAAE;QACR,IAAI,CAAC,GAAG;YAAE,OAAO,SAAS,CAAC;QAE3B,MAAM,cAAc,GAAG,IAAI,GAAG,EAA2B,CAAC;QAE1D,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE;YACxC,IAAI,KAAK,KAAK,EAAE;gBAAE,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;SAClD;QAED,OAAO,cAAc,CAAC;KACvB;IAED,IAAI,CAAC,GAAG,EAAE;QACR,MAAM,cAAc,GAAG,IAAI,GAAG,EAA2B,CAAC;QAE1D,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE;YACxC,IAAI,KAAK,KAAK,EAAE;gBAAE,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;SACnD;QAED,OAAO,cAAc,CAAC;KACvB;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAC;IAClD,MAAM,YAAY,GAAG,IAAI,KAAK,EAAmB,CAAC;IAGlD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE;QACxC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YAChB,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACvB,SAAS;SACV;QAED,IAAI,KAAK,KAAK,EAAE;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;KAC1C;IAGD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE;QACxC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YAChB,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACvB,SAAS;SACV;QAED,IAAI,KAAK,KAAK,EAAE;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;KAC3C;IAGD,MAAM,gBAAgB,GAAG,IAAA,iBAAI,EAAC,YAAY,CAAC,CAAC;IAE5C,KAAK,MAAM,EAAE,IAAI,gBAAgB,EAAE;QACjC,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3B,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3B,MAAM,cAAc,GAAG,MAAO,GAAG,MAAO,CAAC;QAEzC,IAAI,cAAc,KAAK,EAAE;YAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,cAAc,CAAC,CAAC;KAC3D;IAED,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AA7DW,QAAA,iBAAiB,qBA6D5B;AASK,MAAM,YAAY,GAAG,CAC1B,GAAiC,EACjC,GAAiC,EACH,EAAE;IAChC,IAAI,CAAC,GAAG;QAAE,OAAO,GAAG,CAAC;IACrB,IAAI,CAAC,GAAG;QAAE,OAAO,GAAG,CAAC;IAErB,MAAM,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAC;IAClD,MAAM,YAAY,GAAG,IAAI,KAAK,EAAmB,CAAC;IAElD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE;QACxC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YAChB,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACvB,SAAS;SACV;QAED,IAAI,KAAK,KAAK,EAAE;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;KAC1C;IAED,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE;QACxC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YAChB,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACvB,SAAS;SACV;QAED,IAAI,KAAK,KAAK,EAAE;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;KAC1C;IAGD,MAAM,gBAAgB,GAAG,IAAA,iBAAI,EAAC,YAAY,CAAC,CAAC;IAE5C,KAAK,MAAM,EAAE,IAAI,gBAAgB,EAAE;QACjC,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3B,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAE3B,IAAI,MAAO,GAAG,MAAO,KAAK,EAAE;YAAE,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,MAAO,GAAG,MAAO,CAAC,CAAC;KACjE;IAED,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAvCW,QAAA,YAAY,gBAuCvB;AAQK,MAAM,qBAAqB,GAAG,CAAC,MAAoC,EAAW,EAAE;IACrF,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAE1B,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IACpC,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC;AAClD,CAAC,CAAC;AALW,QAAA,qBAAqB,yBAKhC;AAWK,MAAM,YAAY,GAAG,CAC1B,KAAoB,EACpB,0BAAsD,EACtD,2BAAwD,EACxD,aAAqB,EACZ,EAAE;IACX,IAAI,OAAO,GAAG,KAAK,CAAC,KAAK,GAAG,aAAa,IAAI,0BAA0B,CAAC,EAAE,OAAO,EAAE,0BAAkB,EAAE,KAAK,EAAE,CAAC,CAAC;IAEhH,IAAI,KAAK,CAAC,MAAM;QAAE,OAAO,GAAG,OAAO,IAAI,CAAC,2BAA2B,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAElF,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAXW,QAAA,YAAY,gBAWvB;AASK,MAAM,mBAAmB,GAC9B,CAAC,OAAwB,EAAE,EAAE,CAC7B,CAAC,GAAkB,EAAE,GAAkB,EAAU,EAAE;IACjD,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;IACpD,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;IAEpD,IAAI,MAAM,GAAG,MAAM;QAAE,OAAO,CAAC,CAAC,CAAC;IAC/B,IAAI,MAAM,GAAG,MAAM;QAAE,OAAO,CAAC,CAAC;IAC9B,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AATS,QAAA,mBAAmB,uBAS5B"}
@@ -1 +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"}
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,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"}
@@ -12,67 +12,8 @@ var __classPrivateFieldGet = (this && this.__classPrivateFieldGet) || function (
12
12
  var _GreedyInputSelector_props;
13
13
  import { coalesceValueQuantities } from '@cardano-sdk/core';
14
14
  import { InputSelectionError, InputSelectionFailure } from '../InputSelectionError.js';
15
- import { addTokenMaps, getCoinQuantity, hasNegativeAssetValue, sortByCoins, stubMaxSizeAddress, subtractTokenMaps, toValues } from '../util.js';
16
- import { sortUtxoByTxIn, splitChange } from './util.js';
17
- const adjustOutputsForFee = async (changeLovelace, constraints, inputs, outputs, changeOutputs, currentFee) => {
18
- const totalOutputs = new Set([...outputs, ...changeOutputs]);
19
- const { fee, redeemers } = await constraints.computeMinimumCost({
20
- change: [],
21
- fee: currentFee,
22
- inputs,
23
- outputs: totalOutputs
24
- });
25
- if (fee === changeLovelace)
26
- return { change: [], fee, feeAccountedFor: true, redeemers };
27
- if (changeLovelace < fee)
28
- throw new InputSelectionError(InputSelectionFailure.UtxoBalanceInsufficient);
29
- const updatedOutputs = [...changeOutputs];
30
- updatedOutputs.sort(sortByCoins);
31
- let feeAccountedFor = false;
32
- for (const output of updatedOutputs) {
33
- const adjustedCoins = output.value.coins - fee;
34
- if (adjustedCoins >= constraints.computeMinimumCoinQuantity(output)) {
35
- output.value.coins = adjustedCoins;
36
- feeAccountedFor = true;
37
- break;
38
- }
39
- }
40
- return { change: [...updatedOutputs], fee, feeAccountedFor, redeemers };
41
- };
42
- const splitChangeAndComputeFee = async (inputs, outputs, changeLovelace, changeAssets, constraints, getChangeAddresses, fee) => {
43
- const changeOutputs = await splitChange(getChangeAddresses, changeLovelace, changeAssets, constraints.computeMinimumCoinQuantity, constraints.tokenBundleSizeExceedsLimit, fee);
44
- let adjustedChangeOutputs = await adjustOutputsForFee(changeLovelace, constraints, inputs, outputs, changeOutputs, fee);
45
- if (adjustedChangeOutputs.fee >= changeLovelace) {
46
- const result = {
47
- change: [
48
- {
49
- address: stubMaxSizeAddress,
50
- value: {
51
- assets: changeAssets,
52
- coins: 0n
53
- }
54
- }
55
- ],
56
- fee: adjustedChangeOutputs.fee,
57
- feeAccountedFor: true
58
- };
59
- if (result.change[0].value.coins < constraints.computeMinimumCoinQuantity(result.change[0]))
60
- throw new InputSelectionError(InputSelectionFailure.UtxoFullyDepleted);
61
- return result;
62
- }
63
- if (fee < adjustedChangeOutputs.fee) {
64
- adjustedChangeOutputs = await splitChangeAndComputeFee(inputs, outputs, changeLovelace, changeAssets, constraints, getChangeAddresses, adjustedChangeOutputs.fee);
65
- if (adjustedChangeOutputs.change.length === 0)
66
- throw new InputSelectionError(InputSelectionFailure.UtxoFullyDepleted);
67
- }
68
- for (const out of adjustedChangeOutputs.change) {
69
- if (out.value.coins < constraints.computeMinimumCoinQuantity(out))
70
- throw new InputSelectionError(InputSelectionFailure.UtxoFullyDepleted);
71
- }
72
- if (!adjustedChangeOutputs.feeAccountedFor)
73
- throw new InputSelectionError(InputSelectionFailure.UtxoFullyDepleted);
74
- return adjustedChangeOutputs;
75
- };
15
+ import { addTokenMaps, getCoinQuantity, hasNegativeAssetValue, sortUtxoByTxIn, subtractTokenMaps, toValues } from '../util.js';
16
+ import { splitChangeAndComputeFee } from './util.js';
76
17
  export class GreedyInputSelector {
77
18
  constructor(props) {
78
19
  _GreedyInputSelector_props.set(this, void 0);
@@ -1 +1 @@
1
- {"version":3,"file":"GreedyInputSelector.js","sourceRoot":"","sources":["../../../src/GreedySelection/GreedyInputSelector.ts"],"names":[],"mappings":";;;;;;;;;;;;AACA,OAAO,EAAW,uBAAuB,EAAE,MAAM,mBAAmB,CAAC;AACrE,OAAO,EAAE,mBAAmB,EAAE,qBAAqB,EAAE,MAAM,wBAAwB,CAAC;AAEpF,OAAO,EACL,YAAY,EACZ,eAAe,EACf,qBAAqB,EACrB,WAAW,EACX,kBAAkB,EAClB,iBAAiB,EACjB,QAAQ,EACT,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,QAAQ,CAAC;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,mBAAmB,CAAC,qBAAqB,CAAC,uBAAuB,CAAC,CAAC;IAEvG,MAAM,cAAc,GAAG,CAAC,GAAG,aAAa,CAAC,CAAC;IAE1C,cAAc,CAAC,IAAI,CAAC,WAAW,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,WAAW,CACrC,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,kBAAkB;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,mBAAmB,CAAC,qBAAqB,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,mBAAmB,CAAC,qBAAqB,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,mBAAmB,CAAC,qBAAqB,CAAC,iBAAiB,CAAC,CAAC;KAC1E;IAED,IAAI,CAAC,qBAAqB,CAAC,eAAe;QAAE,MAAM,IAAI,mBAAmB,CAAC,qBAAqB,CAAC,iBAAiB,CAAC,CAAC;IAEnH,OAAO,qBAAqB,CAAC;AAC/B,CAAC,CAAC;AAGF,MAAM,OAAO,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,QAAQ,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;QAC5C,MAAM,aAAa,GAAG,QAAQ,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QAC7C,MAAM,sBAAsB,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QAC3D,MAAM,wBAAwB,GAAG,eAAe,CAAC,aAAa,CAAC,CAAC;QAChE,MAAM,oBAAoB,GAAG,uBAAuB,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC;QACxE,MAAM,sBAAsB,GAAG,uBAAuB,CAAC,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,YAAY,CAAC,oBAAoB,EAAE,kBAAkB,CAAC,CAAC;QAEhF,MAAM,cAAc,GAAG,kBAAkB,GAAG,mBAAmB,CAAC;QAChE,MAAM,YAAY,GAAG,iBAAiB,CAAC,gBAAgB,EAAE,sBAAsB,CAAC,CAAC;QAEjF,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,IAAI,mBAAmB,GAAG,kBAAkB,IAAI,qBAAqB,CAAC,YAAY,CAAC;YACzG,MAAM,IAAI,mBAAmB,CAAC,qBAAqB,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,mBAAmB,CAAC,qBAAqB,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,mBAAmB,CAAC,qBAAqB,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,cAAc,CAAC,CAAC;gBACpD,OAAO;aACR;SACF,CAAC;IACJ,CAAC;CACF"}
1
+ {"version":3,"file":"GreedyInputSelector.js","sourceRoot":"","sources":["../../../src/GreedySelection/GreedyInputSelector.ts"],"names":[],"mappings":";;;;;;;;;;;;AACA,OAAO,EAAW,uBAAuB,EAAE,MAAM,mBAAmB,CAAC;AACrE,OAAO,EAAE,mBAAmB,EAAE,qBAAqB,EAAE,MAAM,wBAAwB,CAAC;AAEpF,OAAO,EACL,YAAY,EACZ,eAAe,EACf,qBAAqB,EACrB,cAAc,EACd,iBAAiB,EACjB,QAAQ,EACT,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,wBAAwB,EAAE,MAAM,QAAQ,CAAC;AAoBlD,MAAM,OAAO,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,QAAQ,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;QAC5C,MAAM,aAAa,GAAG,QAAQ,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QAC7C,MAAM,sBAAsB,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QAC3D,MAAM,wBAAwB,GAAG,eAAe,CAAC,aAAa,CAAC,CAAC;QAChE,MAAM,oBAAoB,GAAG,uBAAuB,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC;QACxE,MAAM,sBAAsB,GAAG,uBAAuB,CAAC,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,YAAY,CAAC,oBAAoB,EAAE,kBAAkB,CAAC,CAAC;QAEhF,MAAM,cAAc,GAAG,kBAAkB,GAAG,mBAAmB,CAAC;QAChE,MAAM,YAAY,GAAG,iBAAiB,CAAC,gBAAgB,EAAE,sBAAsB,CAAC,CAAC;QAEjF,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,IAAI,mBAAmB,GAAG,kBAAkB,IAAI,qBAAqB,CAAC,YAAY,CAAC;YACzG,MAAM,IAAI,mBAAmB,CAAC,qBAAqB,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,mBAAmB,CAAC,qBAAqB,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,mBAAmB,CAAC,qBAAqB,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,cAAc,CAAC,CAAC;gBACpD,OAAO;aACR;SACF,CAAC;IACJ,CAAC;CACF"}
@@ -1,6 +1,15 @@
1
1
  import { Cardano } from '@cardano-sdk/core';
2
- import { ComputeMinimumCoinQuantity, TokenBundleSizeExceedsLimit } from '../types.js';
2
+ import { ComputeMinimumCoinQuantity, SelectionConstraints, TokenBundleSizeExceedsLimit } from '../types.js';
3
3
  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>>;
4
- export declare const sortTxIn: (lhs: Cardano.TxIn, rhs: Cardano.TxIn) => number;
5
- export declare const sortUtxoByTxIn: (lhs: Cardano.Utxo, rhs: Cardano.Utxo) => number;
4
+ export declare const adjustOutputsForFee: (changeLovelace: bigint, constraints: SelectionConstraints, inputs: Set<Cardano.Utxo>, outputs: Set<Cardano.TxOut>, changeOutputs: Array<Cardano.TxOut>, currentFee: bigint) => Promise<{
5
+ fee: bigint;
6
+ change: Array<Cardano.TxOut>;
7
+ feeAccountedFor: boolean;
8
+ redeemers?: Cardano.Redeemer[] | undefined;
9
+ }>;
10
+ 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<{
11
+ fee: bigint;
12
+ change: Array<Cardano.TxOut>;
13
+ feeAccountedFor: boolean;
14
+ }>;
6
15
  //# sourceMappingURL=util.d.ts.map
@@ -1 +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"}
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,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"}
@@ -1,7 +1,7 @@
1
1
  import { BigNumber } from 'bignumber.js';
2
2
  import { coalesceValueQuantities } from '@cardano-sdk/core';
3
3
  import { InputSelectionError, InputSelectionFailure } from '../InputSelectionError.js';
4
- import { addTokenMaps, isValidValue, sortByCoins } from '../util.js';
4
+ import { addTokenMaps, isValidValue, sortByCoins, stubMaxSizeAddress } from '../util.js';
5
5
  const PERCENTAGE_TOLERANCE = 0.05;
6
6
  const distributeAssets = (outputs, computeMinimumCoinQuantity, tokenBundleSizeExceedsLimit, fee) => {
7
7
  const adjustedOutputs = [...outputs];
@@ -104,11 +104,63 @@ export const splitChange = async (getChangeAddresses, totalChangeLovelace, total
104
104
  return sortedOutputs;
105
105
  return distributeAssets(sortedOutputs, computeMinimumCoinQuantity, tokenBundleSizeExceedsLimit, fee);
106
106
  };
107
- export const sortTxIn = (lhs, rhs) => {
108
- const txIdComparison = lhs.txId.localeCompare(rhs.txId);
109
- if (txIdComparison !== 0)
110
- return txIdComparison;
111
- return lhs.index - rhs.index;
107
+ export const adjustOutputsForFee = async (changeLovelace, constraints, inputs, outputs, changeOutputs, currentFee) => {
108
+ const totalOutputs = new Set([...outputs, ...changeOutputs]);
109
+ const { fee, redeemers } = await constraints.computeMinimumCost({
110
+ change: [],
111
+ fee: currentFee,
112
+ inputs,
113
+ outputs: totalOutputs
114
+ });
115
+ if (fee === changeLovelace)
116
+ return { change: [], fee, feeAccountedFor: true, redeemers };
117
+ if (changeLovelace < fee)
118
+ throw new InputSelectionError(InputSelectionFailure.UtxoBalanceInsufficient);
119
+ const updatedOutputs = [...changeOutputs];
120
+ updatedOutputs.sort(sortByCoins);
121
+ let feeAccountedFor = false;
122
+ for (const output of updatedOutputs) {
123
+ const adjustedCoins = output.value.coins - fee;
124
+ if (adjustedCoins >= constraints.computeMinimumCoinQuantity(output)) {
125
+ output.value.coins = adjustedCoins;
126
+ feeAccountedFor = true;
127
+ break;
128
+ }
129
+ }
130
+ return { change: [...updatedOutputs], fee, feeAccountedFor, redeemers };
131
+ };
132
+ export const splitChangeAndComputeFee = async (inputs, outputs, changeLovelace, changeAssets, constraints, getChangeAddresses, fee) => {
133
+ const changeOutputs = await splitChange(getChangeAddresses, changeLovelace, changeAssets, constraints.computeMinimumCoinQuantity, constraints.tokenBundleSizeExceedsLimit, fee);
134
+ let adjustedChangeOutputs = await adjustOutputsForFee(changeLovelace, constraints, inputs, outputs, changeOutputs, fee);
135
+ if (adjustedChangeOutputs.fee >= changeLovelace) {
136
+ const result = {
137
+ change: [
138
+ {
139
+ address: stubMaxSizeAddress,
140
+ value: {
141
+ assets: changeAssets,
142
+ coins: 0n
143
+ }
144
+ }
145
+ ],
146
+ fee: adjustedChangeOutputs.fee,
147
+ feeAccountedFor: true
148
+ };
149
+ if (result.change[0].value.coins < constraints.computeMinimumCoinQuantity(result.change[0]))
150
+ throw new InputSelectionError(InputSelectionFailure.UtxoFullyDepleted);
151
+ return result;
152
+ }
153
+ if (fee < adjustedChangeOutputs.fee) {
154
+ adjustedChangeOutputs = await splitChangeAndComputeFee(inputs, outputs, changeLovelace, changeAssets, constraints, getChangeAddresses, adjustedChangeOutputs.fee);
155
+ if (adjustedChangeOutputs.change.length === 0)
156
+ throw new InputSelectionError(InputSelectionFailure.UtxoFullyDepleted);
157
+ }
158
+ for (const out of adjustedChangeOutputs.change) {
159
+ if (out.value.coins < constraints.computeMinimumCoinQuantity(out))
160
+ throw new InputSelectionError(InputSelectionFailure.UtxoFullyDepleted);
161
+ }
162
+ if (!adjustedChangeOutputs.feeAccountedFor)
163
+ throw new InputSelectionError(InputSelectionFailure.UtxoFullyDepleted);
164
+ return adjustedChangeOutputs;
112
165
  };
113
- export const sortUtxoByTxIn = (lhs, rhs) => sortTxIn(lhs[0], rhs[0]);
114
166
  //# sourceMappingURL=util.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"util.js","sourceRoot":"","sources":["../../../src/GreedySelection/util.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAW,uBAAuB,EAAE,MAAM,mBAAmB,CAAC;AAErE,OAAO,EAAE,mBAAmB,EAAE,qBAAqB,EAAE,MAAM,wBAAwB,CAAC;AACpF,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,SAAS,CAAC;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,uBAAuB,CAAC,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,YAAY,CAAC,YAAY,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAEtE,IAAI,CAAC,YAAY,CAAC,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,mBAAmB,CAAC,qBAAqB,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,SAAS,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,SAAS,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,SAAS,CAAC,CAAC,CAAC,CAAC;IAEjC,OAAO,SAAS,IAAI,gBAAgB,EAAE;QACpC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,SAAS,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;AAuBF,MAAM,CAAC,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,mBAAmB,CAAC,qBAAqB,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,SAAS,CAAC,mBAAmB,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC1E,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE;QACjC,MAAM,MAAM,GAAG,IAAI,SAAS,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,WAAW,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;AAQF,MAAM,CAAC,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;AAQF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,GAAiB,EAAE,GAAiB,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC"}
1
+ {"version":3,"file":"util.js","sourceRoot":"","sources":["../../../src/GreedySelection/util.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAW,uBAAuB,EAAE,MAAM,mBAAmB,CAAC;AAErE,OAAO,EAAE,mBAAmB,EAAE,qBAAqB,EAAE,MAAM,wBAAwB,CAAC;AACpF,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,WAAW,EAAE,kBAAkB,EAAE,MAAM,SAAS,CAAC;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,uBAAuB,CAAC,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,YAAY,CAAC,YAAY,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAEtE,IAAI,CAAC,YAAY,CAAC,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,mBAAmB,CAAC,qBAAqB,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,SAAS,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,SAAS,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,SAAS,CAAC,CAAC,CAAC,CAAC;IAEjC,OAAO,SAAS,IAAI,gBAAgB,EAAE;QACpC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,SAAS,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;AAuBF,MAAM,CAAC,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,mBAAmB,CAAC,qBAAqB,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,SAAS,CAAC,mBAAmB,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC1E,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE;QACjC,MAAM,MAAM,GAAG,IAAI,SAAS,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,WAAW,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;AAaF,MAAM,CAAC,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,mBAAmB,CAAC,qBAAqB,CAAC,uBAAuB,CAAC,CAAC;IAEvG,MAAM,cAAc,GAAG,CAAC,GAAG,aAAa,CAAC,CAAC;IAE1C,cAAc,CAAC,IAAI,CAAC,WAAW,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,CAAC,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,WAAW,CACrC,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,kBAAkB;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,mBAAmB,CAAC,qBAAqB,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,mBAAmB,CAAC,qBAAqB,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,mBAAmB,CAAC,qBAAqB,CAAC,iBAAiB,CAAC,CAAC;KAC1E;IAED,IAAI,CAAC,qBAAqB,CAAC,eAAe;QAAE,MAAM,IAAI,mBAAmB,CAAC,qBAAqB,CAAC,iBAAiB,CAAC,CAAC;IAEnH,OAAO,qBAAqB,CAAC;AAC/B,CAAC,CAAC"}
@@ -0,0 +1,11 @@
1
+ import { ChangeAddressResolver } from '../ChangeAddress/index.js';
2
+ import { InputSelectionParameters, InputSelector, SelectionResult } from '../types.js';
3
+ export interface LargeFirstSelectorProps {
4
+ changeAddressResolver: ChangeAddressResolver;
5
+ }
6
+ export declare class LargeFirstSelector implements InputSelector {
7
+ #private;
8
+ constructor(props: LargeFirstSelectorProps);
9
+ select(params: InputSelectionParameters): Promise<SelectionResult>;
10
+ }
11
+ //# sourceMappingURL=LargeFirstInputSelector.d.ts.map
@@ -0,0 +1 @@
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"}
@@ -0,0 +1,202 @@
1
+ var __classPrivateFieldSet = (this && this.__classPrivateFieldSet) || function (receiver, state, value, kind, f) {
2
+ if (kind === "m") throw new TypeError("Private method is not writable");
3
+ if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a setter");
4
+ 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");
5
+ return (kind === "a" ? f.call(receiver, value) : f ? f.value = value : state.set(receiver, value)), value;
6
+ };
7
+ var __classPrivateFieldGet = (this && this.__classPrivateFieldGet) || function (receiver, state, kind, f) {
8
+ if (kind === "a" && !f) throw new TypeError("Private accessor was defined without a getter");
9
+ 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");
10
+ return kind === "m" ? f : kind === "a" ? f.call(receiver) : f ? f.value : state.get(receiver);
11
+ };
12
+ var _LargeFirstSelector_instances, _LargeFirstSelector_props, _LargeFirstSelector_aggregateLovelace, _LargeFirstSelector_aggregateAssets, _LargeFirstSelector_computeNetImplicitSelectionValues, _LargeFirstSelector_selectAssets, _LargeFirstSelector_selectLovelace, _LargeFirstSelector_computeRemainingUtxo, _LargeFirstSelector_expandUtxosUntilFeeCovered;
13
+ import { coalesceValueQuantities } from '@cardano-sdk/core';
14
+ import { MAX_U64, addTokenMaps, getCoinQuantity, hasNegativeAssetValue, mintToImplicitTokens, sortByAssetQuantity, sortByCoins, sortUtxoByTxIn, stubMaxSizeAddress, subtractTokenMaps, toValues } from '../util.js';
15
+ import { InputSelectionError, InputSelectionFailure } from '../InputSelectionError.js';
16
+ import { computeChangeAndAdjustForFee } from '../change.js';
17
+ import uniq from 'lodash/uniq.js';
18
+ const pickAdditionalLargestUtxo = ({ utxoRemaining, utxoSelected }) => {
19
+ if (utxoRemaining.length === 0) {
20
+ return { utxoRemaining, utxoSelected };
21
+ }
22
+ const sorted = utxoRemaining.sort(([, a], [, b]) => sortByCoins(a, b));
23
+ const [picked, ...newRemaining] = sorted;
24
+ return {
25
+ utxoRemaining: newRemaining,
26
+ utxoSelected: [...utxoSelected, picked]
27
+ };
28
+ };
29
+ export class LargeFirstSelector {
30
+ constructor(props) {
31
+ _LargeFirstSelector_instances.add(this);
32
+ _LargeFirstSelector_props.set(this, void 0);
33
+ __classPrivateFieldSet(this, _LargeFirstSelector_props, props, "f");
34
+ }
35
+ async select(params) {
36
+ const { utxo, preSelectedUtxo, outputs, constraints, implicitValue } = params;
37
+ const preSelected = [...preSelectedUtxo];
38
+ const available = [...utxo].filter(([txIn]) => !preSelected.some(([preTxIn]) => preTxIn.txId === txIn.txId && preTxIn.index === txIn.index));
39
+ const allAvailable = [...preSelected, ...available];
40
+ const { totalLovelaceOutput, outputAssets } = __classPrivateFieldGet(this, _LargeFirstSelector_instances, "m", _LargeFirstSelector_computeNetImplicitSelectionValues).call(this, new Set(allAvailable), outputs, implicitValue);
41
+ let workingUtxo = new Set(preSelected);
42
+ workingUtxo = __classPrivateFieldGet(this, _LargeFirstSelector_instances, "m", _LargeFirstSelector_selectAssets).call(this, outputAssets, allAvailable, [...workingUtxo]);
43
+ workingUtxo = __classPrivateFieldGet(this, _LargeFirstSelector_instances, "m", _LargeFirstSelector_selectLovelace).call(this, totalLovelaceOutput, allAvailable, workingUtxo, implicitValue?.coin?.input ?? 0n);
44
+ 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);
45
+ const limit = await constraints.computeSelectionLimit({ change, fee, inputs: finalSelection, outputs });
46
+ if (finalSelection.size > limit)
47
+ throw new InputSelectionError(InputSelectionFailure.MaximumInputCountExceeded);
48
+ return {
49
+ remainingUTxO: __classPrivateFieldGet(this, _LargeFirstSelector_instances, "m", _LargeFirstSelector_computeRemainingUtxo).call(this, [...utxo], finalSelection),
50
+ selection: {
51
+ change,
52
+ fee,
53
+ inputs: new Set([...finalSelection].sort(sortUtxoByTxIn)),
54
+ outputs
55
+ }
56
+ };
57
+ }
58
+ }
59
+ _LargeFirstSelector_props = new WeakMap(), _LargeFirstSelector_instances = new WeakSet(), _LargeFirstSelector_aggregateLovelace = function _LargeFirstSelector_aggregateLovelace(inputs, outputs, implicit) {
60
+ const utxoAda = getCoinQuantity(inputs);
61
+ const outputAda = getCoinQuantity(outputs);
62
+ const withdrawAda = implicit?.coin?.input ?? 0n;
63
+ const depositAda = implicit?.coin?.deposit ?? 0n;
64
+ return {
65
+ totalIn: utxoAda + withdrawAda,
66
+ totalOut: outputAda + depositAda
67
+ };
68
+ }, _LargeFirstSelector_aggregateAssets = function _LargeFirstSelector_aggregateAssets(inputs, outputs, implicit) {
69
+ const outputsMap = coalesceValueQuantities(outputs).assets ?? new Map();
70
+ const utxoMap = coalesceValueQuantities(inputs).assets;
71
+ const mint = implicit?.mint ?? new Map();
72
+ const posMint = new Map();
73
+ const negMint = new Map();
74
+ for (const [id, q] of mint)
75
+ (q > 0n ? posMint : negMint).set(id, q > 0n ? q : -q);
76
+ let required = addTokenMaps(outputsMap, negMint);
77
+ required = subtractTokenMaps(required, posMint) ?? new Map();
78
+ const available = addTokenMaps(utxoMap, posMint) ?? new Map();
79
+ return { available, required };
80
+ }, _LargeFirstSelector_computeNetImplicitSelectionValues = function _LargeFirstSelector_computeNetImplicitSelectionValues(inputs, outputs, implicitValue) {
81
+ const inputVals = toValues([...inputs]);
82
+ const outputVals = toValues([...outputs]);
83
+ const { totalIn, totalOut } = __classPrivateFieldGet(this, _LargeFirstSelector_instances, "m", _LargeFirstSelector_aggregateLovelace).call(this, inputVals, outputVals, implicitValue);
84
+ const { required, available } = __classPrivateFieldGet(this, _LargeFirstSelector_instances, "m", _LargeFirstSelector_aggregateAssets).call(this, inputVals, outputVals, implicitValue);
85
+ const changeAda = totalIn - totalOut;
86
+ const changeAssets = subtractTokenMaps(available, required);
87
+ if (inputs.size === 0 || changeAda < 0n || hasNegativeAssetValue(changeAssets))
88
+ throw new InputSelectionError(InputSelectionFailure.UtxoBalanceInsufficient);
89
+ return {
90
+ outputAssets: required,
91
+ totalLovelaceInput: totalIn,
92
+ totalLovelaceOutput: totalOut
93
+ };
94
+ }, _LargeFirstSelector_selectAssets = function _LargeFirstSelector_selectAssets(requiredAssets, allAvailable, preSelected) {
95
+ const selected = new Set(preSelected);
96
+ for (const [assetId, requiredQuantity] of requiredAssets) {
97
+ const candidates = allAvailable
98
+ .filter(([_, out]) => (out.value.assets?.get(assetId) ?? 0n) > 0n)
99
+ .sort(([, a], [, b]) => sortByAssetQuantity(assetId)(a, b));
100
+ let accumulated = 0n;
101
+ for (const candidate of candidates) {
102
+ selected.add(candidate);
103
+ accumulated += candidate[1].value.assets?.get(assetId) ?? 0n;
104
+ if (accumulated >= requiredQuantity)
105
+ break;
106
+ }
107
+ if (accumulated < requiredQuantity)
108
+ throw new InputSelectionError(InputSelectionFailure.UtxoBalanceInsufficient);
109
+ }
110
+ return selected;
111
+ }, _LargeFirstSelector_selectLovelace = function _LargeFirstSelector_selectLovelace(target, allAvailable, selected, implicitCoinInput) {
112
+ const result = new Set(selected);
113
+ const selectedTxIns = new Set([...selected].map(([txIn]) => txIn));
114
+ const adaCandidates = allAvailable
115
+ .filter(([txIn]) => !selectedTxIns.has(txIn))
116
+ .sort(([, a], [, b]) => sortByCoins(a, b));
117
+ let adaAccumulated = getCoinQuantity(toValues([...result])) + implicitCoinInput;
118
+ for (const candidate of adaCandidates) {
119
+ if (adaAccumulated >= target)
120
+ break;
121
+ result.add(candidate);
122
+ adaAccumulated += candidate[1].value.coins;
123
+ }
124
+ if (result.size === 0) {
125
+ if (adaCandidates.length === 0)
126
+ throw new InputSelectionError(InputSelectionFailure.UtxoBalanceInsufficient);
127
+ result.add(adaCandidates[0]);
128
+ }
129
+ if (adaAccumulated < target)
130
+ throw new InputSelectionError(InputSelectionFailure.UtxoBalanceInsufficient);
131
+ return result;
132
+ }, _LargeFirstSelector_computeRemainingUtxo = function _LargeFirstSelector_computeRemainingUtxo(original, used) {
133
+ const usedTxIns = new Set([...used].map(([txIn]) => txIn));
134
+ return new Set(original.filter(([txIn]) => !usedTxIns.has(txIn)));
135
+ }, _LargeFirstSelector_expandUtxosUntilFeeCovered = async function _LargeFirstSelector_expandUtxosUntilFeeCovered(initialInputs, outputs, allAvailable, requiredAssets, constraints, changeAddressResolver, implicitValue) {
136
+ const utxoSelectedArr = [...initialInputs];
137
+ const utxoRemainingArr = allAvailable
138
+ .filter((u) => !initialInputs.has(u))
139
+ .sort(([, a], [, b]) => sortByCoins(a, b));
140
+ const outputValues = toValues([...outputs]);
141
+ const changeAddress = stubMaxSizeAddress;
142
+ const implicitCoin = {
143
+ deposit: implicitValue?.coin?.deposit || 0n,
144
+ input: implicitValue?.coin?.input || 0n,
145
+ reclaimDeposit: implicitValue?.coin?.reclaimDeposit || 0n,
146
+ withdrawals: implicitValue?.coin?.withdrawals || 0n
147
+ };
148
+ const mintMap = implicitValue?.mint || new Map();
149
+ const uniqueTxAssetIDs = uniq([...requiredAssets.keys(), ...mintMap.keys()]);
150
+ const { implicitTokensInput, implicitTokensSpend } = mintToImplicitTokens(mintMap);
151
+ const implicitTokens = {
152
+ input: (assetId) => implicitTokensInput.get(assetId) || 0n,
153
+ spend: (assetId) => implicitTokensSpend.get(assetId) || 0n
154
+ };
155
+ const { change, fee, inputs: finalInputs } = await computeChangeAndAdjustForFee({
156
+ computeMinimumCoinQuantity: constraints.computeMinimumCoinQuantity,
157
+ estimateTxCosts: (utxos, changeValues) => constraints.computeMinimumCost({
158
+ change: changeValues.map((value) => ({
159
+ address: changeAddress,
160
+ value
161
+ })),
162
+ fee: MAX_U64,
163
+ inputs: new Set(utxos),
164
+ outputs
165
+ }),
166
+ implicitValue: {
167
+ implicitCoin,
168
+ implicitTokens
169
+ },
170
+ outputValues,
171
+ pickAdditionalUtxo: pickAdditionalLargestUtxo,
172
+ tokenBundleSizeExceedsLimit: constraints.tokenBundleSizeExceedsLimit,
173
+ uniqueTxAssetIDs,
174
+ utxoSelection: {
175
+ utxoRemaining: utxoRemainingArr,
176
+ utxoSelected: utxoSelectedArr
177
+ }
178
+ });
179
+ if (change.length === 0) {
180
+ return {
181
+ change: [],
182
+ fee,
183
+ finalSelection: new Set(finalInputs)
184
+ };
185
+ }
186
+ const changeTxOuts = change.map((val) => ({
187
+ address: changeAddress,
188
+ value: val
189
+ }));
190
+ const resolvedChange = await changeAddressResolver.resolve({
191
+ change: changeTxOuts,
192
+ fee,
193
+ inputs: new Set(finalInputs),
194
+ outputs
195
+ });
196
+ return {
197
+ change: resolvedChange,
198
+ fee,
199
+ finalSelection: new Set(finalInputs)
200
+ };
201
+ };
202
+ //# sourceMappingURL=LargeFirstInputSelector.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"LargeFirstInputSelector.js","sourceRoot":"","sources":["../../../src/LargeFirstSelection/LargeFirstInputSelector.ts"],"names":[],"mappings":";;;;;;;;;;;;AACA,OAAO,EAAW,uBAAuB,EAAE,MAAM,mBAAmB,CAAC;AAErE,OAAO,EAEL,OAAO,EAEP,YAAY,EACZ,eAAe,EACf,qBAAqB,EACrB,oBAAoB,EACpB,mBAAmB,EACnB,WAAW,EACX,cAAc,EACd,kBAAkB,EAClB,iBAAiB,EACjB,QAAQ,EACT,MAAM,SAAS,CAAC;AAQjB,OAAO,EAAE,mBAAmB,EAAE,qBAAqB,EAAE,MAAM,wBAAwB,CAAC;AAEpF,OAAO,EAAE,4BAA4B,EAAE,MAAM,WAAW,CAAC;AAEzD,OAAO,IAAI,MAAM,gBAAgB,CAAC;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,WAAW,CAAC,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,MAAM,OAAO,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,mBAAmB,CAAC,qBAAqB,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,cAAc,CAAC,CAAC;gBACzD,OAAO;aACR;SACF,CAAC;IACJ,CAAC;CA4SF;iLA9RG,MAAuB,EACvB,OAAwB,EACxB,QAAwB;IAExB,MAAM,OAAO,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IACxC,MAAM,SAAS,GAAG,eAAe,CAAC,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,uBAAuB,CAAC,OAAO,CAAC,CAAC,MAAM,IAAI,IAAI,GAAG,EAA2B,CAAC;IACjG,MAAM,OAAO,GAAG,uBAAuB,CAAC,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,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IACjD,QAAQ,GAAG,iBAAiB,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,IAAI,GAAG,EAA2B,CAAC;IAEtF,MAAM,SAAS,GAAG,YAAY,CAAC,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,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IACxC,MAAM,UAAU,GAAG,QAAQ,CAAC,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,iBAAiB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;IAE5D,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,SAAS,GAAG,EAAE,IAAI,qBAAqB,CAAC,YAAY,CAAC;QAC5E,MAAM,IAAI,mBAAmB,CAAC,qBAAqB,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,mBAAmB,CAAC,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,mBAAmB,CAAC,qBAAqB,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,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAE7C,IAAI,cAAc,GAAG,eAAe,CAAC,QAAQ,CAAC,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,mBAAmB,CAAC,qBAAqB,CAAC,uBAAuB,CAAC,CAAC;QAC7G,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;KAC9B;IAED,IAAI,cAAc,GAAG,MAAM;QAAE,MAAM,IAAI,mBAAmB,CAAC,qBAAqB,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,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAE7C,MAAM,YAAY,GAAG,QAAQ,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;IAE5C,MAAM,aAAa,GAAG,kBAAkB,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,IAAI,CAAC,CAAC,GAAG,cAAc,CAAC,IAAI,EAAE,EAAE,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAE7E,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,EACJ,MAAM,EACN,GAAG,EACH,MAAM,EAAE,WAAW,EACpB,GAAG,MAAM,4BAA4B,CAAC;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,OAAO;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"}
@@ -0,0 +1,2 @@
1
+ export * from './LargeFirstInputSelector.js';
2
+ //# sourceMappingURL=index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/LargeFirstSelection/index.ts"],"names":[],"mappings":"AAAA,cAAc,2BAA2B,CAAC"}
@@ -0,0 +1,2 @@
1
+ export * from './LargeFirstInputSelector.js';
2
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/LargeFirstSelection/index.ts"],"names":[],"mappings":"AAAA,cAAc,2BAA2B,CAAC"}
@@ -1,10 +1,11 @@
1
1
  import { ChangeAddressResolver } from '../ChangeAddress/index.js';
2
2
  import { InputSelector } from '../types.js';
3
- export declare const MAX_U64 = 18446744073709551615n;
3
+ import { PickAdditionalUtxo } from '../change.js';
4
4
  interface RoundRobinRandomImproveOptions {
5
5
  changeAddressResolver: ChangeAddressResolver;
6
6
  random?: typeof Math.random;
7
7
  }
8
+ export declare const createPickAdditionalRandomUtxo: (random: () => number) => PickAdditionalUtxo;
8
9
  export declare const roundRobinRandomImprove: ({ changeAddressResolver, random }: RoundRobinRandomImproveOptions) => InputSelector;
9
10
  export {};
10
11
  //# sourceMappingURL=index.d.ts.map