@paraswap/dex-lib 4.2.20-clone-deep.0 → 4.2.20-tx-builder-quoted-amount.0

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 (126) hide show
  1. package/build/abi/BProtocol.json +1155 -0
  2. package/build/abi/Jarvis.json +1172 -0
  3. package/build/abi/MStableAsset.json +1545 -0
  4. package/build/abi/OneInchLp.json +1304 -0
  5. package/build/abi/Onebit.json +736 -0
  6. package/build/abi/Shell.json +1294 -0
  7. package/build/abi/TraderJoeV2Router.json +50 -0
  8. package/build/abi/algebra-integral/Quoter.abi.json +231 -0
  9. package/build/abi/algebra-integral/SwapRouter.abi.json +810 -0
  10. package/build/abi/wUSDM.json +757 -0
  11. package/build/abi/zrx.v2.json +1967 -0
  12. package/build/abi/zrx.v3.json +3454 -0
  13. package/build/abi/zrx.v4.json +2193 -0
  14. package/build/dex/OneInchLp.d.ts +24 -0
  15. package/build/dex/OneInchLp.js +43 -0
  16. package/build/dex/OneInchLp.js.map +1 -0
  17. package/build/dex/algebra/lib/AlgebraMath.js +5 -4
  18. package/build/dex/algebra/lib/AlgebraMath.js.map +1 -1
  19. package/build/dex/algebra-integral/algebra-integral.d.ts +43 -0
  20. package/build/dex/algebra-integral/algebra-integral.js +446 -0
  21. package/build/dex/algebra-integral/algebra-integral.js.map +1 -0
  22. package/build/dex/algebra-integral/config.d.ts +3 -0
  23. package/build/dex/algebra-integral/config.js +17 -0
  24. package/build/dex/algebra-integral/config.js.map +1 -0
  25. package/build/dex/algebra-integral/types.d.ts +33 -0
  26. package/build/dex/algebra-integral/types.js +10 -0
  27. package/build/dex/algebra-integral/types.js.map +1 -0
  28. package/build/dex/angle-transmuter/morphoVault.js +16 -21
  29. package/build/dex/angle-transmuter/morphoVault.js.map +1 -1
  30. package/build/dex/bProtocol/bProtocol.d.ts +15 -0
  31. package/build/dex/bProtocol/bProtocol.js +56 -0
  32. package/build/dex/bProtocol/bProtocol.js.map +1 -0
  33. package/build/dex/bProtocol/types.d.ts +11 -0
  34. package/build/dex/bProtocol/types.js +8 -0
  35. package/build/dex/bProtocol/types.js.map +1 -0
  36. package/build/dex/concentrator-arusd/concentrator-arusd-event.js +11 -8
  37. package/build/dex/concentrator-arusd/concentrator-arusd-event.js.map +1 -1
  38. package/build/dex/curve-v1/pools/curve-metapool.js +1 -1
  39. package/build/dex/curve-v1/pools/curve-metapool.js.map +1 -1
  40. package/build/dex/curve-v1/pools/curve-pool.js +1 -1
  41. package/build/dex/curve-v1/pools/curve-pool.js.map +1 -1
  42. package/build/dex/gmx/usdg.js +5 -4
  43. package/build/dex/gmx/usdg.js.map +1 -1
  44. package/build/dex/jarvis-v6/chainLinkpriceFeed-event.js +4 -3
  45. package/build/dex/jarvis-v6/chainLinkpriceFeed-event.js.map +1 -1
  46. package/build/dex/jarvis-v6/syntheteumPool-event.js +8 -3
  47. package/build/dex/jarvis-v6/syntheteumPool-event.js.map +1 -1
  48. package/build/dex/jarvis.d.ts +56 -0
  49. package/build/dex/jarvis.js +163 -0
  50. package/build/dex/jarvis.js.map +1 -0
  51. package/build/dex/mStable.d.ts +44 -0
  52. package/build/dex/mStable.js +75 -0
  53. package/build/dex/mStable.js.map +1 -0
  54. package/build/dex/maverick-v1/maverick-v1-pool.js +4 -4
  55. package/build/dex/maverick-v1/maverick-v1-pool.js.map +1 -1
  56. package/build/dex/miro-migrator/miro-migrator-pool.d.ts +4 -5
  57. package/build/dex/miro-migrator/miro-migrator-pool.js +21 -13
  58. package/build/dex/miro-migrator/miro-migrator-pool.js.map +1 -1
  59. package/build/dex/miro-migrator/miro-migrator.js +1 -4
  60. package/build/dex/miro-migrator/miro-migrator.js.map +1 -1
  61. package/build/dex/onebit/onebit.d.ts +16 -0
  62. package/build/dex/onebit/onebit.js +61 -0
  63. package/build/dex/onebit/onebit.js.map +1 -0
  64. package/build/dex/onebit/types.d.ts +14 -0
  65. package/build/dex/onebit/types.js +8 -0
  66. package/build/dex/onebit/types.js.map +1 -0
  67. package/build/dex/quick-perps/fast-price-feed.js +9 -11
  68. package/build/dex/quick-perps/fast-price-feed.js.map +1 -1
  69. package/build/dex/quick-perps/usdq.js +5 -4
  70. package/build/dex/quick-perps/usdq.js.map +1 -1
  71. package/build/dex/quick-perps/vault.js +10 -18
  72. package/build/dex/quick-perps/vault.js.map +1 -1
  73. package/build/dex/shell.d.ts +25 -0
  74. package/build/dex/shell.js +41 -0
  75. package/build/dex/shell.js.map +1 -0
  76. package/build/dex/trader-joe-v2.d.ts +40 -0
  77. package/build/dex/trader-joe-v2.js +74 -0
  78. package/build/dex/trader-joe-v2.js.map +1 -0
  79. package/build/dex/uniswap-v3/uniswap-v3-new.d.ts +94 -0
  80. package/build/dex/uniswap-v3/uniswap-v3-new.js +923 -0
  81. package/build/dex/uniswap-v3/uniswap-v3-new.js.map +1 -0
  82. package/build/dex/usual-bond/config.d.ts +3 -0
  83. package/build/dex/usual-bond/config.js +13 -0
  84. package/build/dex/usual-bond/config.js.map +1 -0
  85. package/build/dex/usual-bond/types.d.ts +7 -0
  86. package/build/dex/usual-bond/types.js +3 -0
  87. package/build/dex/usual-bond/types.js.map +1 -0
  88. package/build/dex/usual-bond/usual-bond.d.ts +35 -0
  89. package/build/dex/usual-bond/usual-bond.js +176 -0
  90. package/build/dex/usual-bond/usual-bond.js.map +1 -0
  91. package/build/dex/usual-pp/pool.js +10 -12
  92. package/build/dex/usual-pp/pool.js.map +1 -1
  93. package/build/dex/wusdm/config.d.ts +3 -0
  94. package/build/dex/wusdm/config.js +43 -0
  95. package/build/dex/wusdm/config.js.map +1 -0
  96. package/build/dex/wusdm/constants.d.ts +2 -0
  97. package/build/dex/wusdm/constants.js +6 -0
  98. package/build/dex/wusdm/constants.js.map +1 -0
  99. package/build/dex/wusdm/types.d.ts +18 -0
  100. package/build/dex/wusdm/types.js +11 -0
  101. package/build/dex/wusdm/types.js.map +1 -0
  102. package/build/dex/wusdm/wusdm-pool.d.ts +21 -0
  103. package/build/dex/wusdm/wusdm-pool.js +74 -0
  104. package/build/dex/wusdm/wusdm-pool.js.map +1 -0
  105. package/build/dex/wusdm/wusdm.d.ts +46 -0
  106. package/build/dex/wusdm/wusdm.js +243 -0
  107. package/build/dex/wusdm/wusdm.js.map +1 -0
  108. package/build/dex/zerox/config.d.ts +2 -0
  109. package/build/dex/zerox/config.js +33 -0
  110. package/build/dex/zerox/config.js.map +1 -0
  111. package/build/dex/zerox/index.d.ts +22 -0
  112. package/build/dex/zerox/index.js +225 -0
  113. package/build/dex/zerox/index.js.map +1 -0
  114. package/build/dex/zerox/order.d.ts +88 -0
  115. package/build/dex/zerox/order.js +53 -0
  116. package/build/dex/zerox/order.js.map +1 -0
  117. package/build/dex/zerox/types.d.ts +73 -0
  118. package/build/dex/zerox/types.js +21 -0
  119. package/build/dex/zerox/types.js.map +1 -0
  120. package/build/generic-swap-transaction-builder.d.ts +4 -3
  121. package/build/generic-swap-transaction-builder.js +13 -10
  122. package/build/generic-swap-transaction-builder.js.map +1 -1
  123. package/package.json +1 -1
  124. package/build/dex/miro-migrator/miro-migrator-state.d.ts +0 -27
  125. package/build/dex/miro-migrator/miro-migrator-state.js +0 -89
  126. package/build/dex/miro-migrator/miro-migrator-state.js.map +0 -1
@@ -0,0 +1,24 @@
1
+ import { Interface } from '@ethersproject/abi';
2
+ import { SwapSide } from '../constants';
3
+ import { AdapterExchangeParam, SimpleExchangeParam } from '../types';
4
+ import { IDexTxBuilder } from './idex';
5
+ import { SimpleExchange } from './simple-exchange';
6
+ import { IDexHelper } from '../dex-helper';
7
+ export declare type OneInchLpData = {
8
+ exchange: string;
9
+ };
10
+ declare type OneInchLpParam = [
11
+ src: string,
12
+ dst: string,
13
+ amount: string,
14
+ minReturn: string,
15
+ referral: string
16
+ ];
17
+ export declare class OneInchLp extends SimpleExchange implements IDexTxBuilder<OneInchLpData, OneInchLpParam> {
18
+ static dexKeys: string[];
19
+ exchangeRouterInterface: Interface;
20
+ constructor(dexHelper: IDexHelper);
21
+ getAdapterParam(srcToken: string, destToken: string, srcAmount: string, destAmount: string, data: OneInchLpData, side: SwapSide): AdapterExchangeParam;
22
+ getSimpleParam(srcToken: string, destToken: string, srcAmount: string, destAmount: string, data: OneInchLpData, side: SwapSide): Promise<SimpleExchangeParam>;
23
+ }
24
+ export {};
@@ -0,0 +1,43 @@
1
+ "use strict";
2
+ var __importDefault = (this && this.__importDefault) || function (mod) {
3
+ return (mod && mod.__esModule) ? mod : { "default": mod };
4
+ };
5
+ Object.defineProperty(exports, "__esModule", { value: true });
6
+ exports.OneInchLp = void 0;
7
+ const abi_1 = require("@ethersproject/abi");
8
+ const constants_1 = require("../constants");
9
+ const simple_exchange_1 = require("./simple-exchange");
10
+ const OneInchLp_json_1 = __importDefault(require("../abi/OneInchLp.json"));
11
+ const utils_1 = require("../utils");
12
+ var OneInchLpFunctions;
13
+ (function (OneInchLpFunctions) {
14
+ OneInchLpFunctions["swap"] = "swap";
15
+ })(OneInchLpFunctions || (OneInchLpFunctions = {}));
16
+ class OneInchLp extends simple_exchange_1.SimpleExchange {
17
+ constructor(dexHelper) {
18
+ super(dexHelper, 'oneinchlp');
19
+ this.exchangeRouterInterface = new abi_1.Interface(OneInchLp_json_1.default);
20
+ }
21
+ getAdapterParam(srcToken, destToken, srcAmount, destAmount, data, side) {
22
+ return {
23
+ targetExchange: data.exchange,
24
+ payload: '0x',
25
+ networkFee: '0',
26
+ };
27
+ }
28
+ async getSimpleParam(srcToken, destToken, srcAmount, destAmount, data, side) {
29
+ const swapFunction = OneInchLpFunctions.swap;
30
+ const swapFunctionParams = [
31
+ (0, utils_1.isETHAddress)(srcToken) ? constants_1.NULL_ADDRESS : srcToken,
32
+ (0, utils_1.isETHAddress)(destToken) ? constants_1.NULL_ADDRESS : destToken,
33
+ srcAmount,
34
+ destAmount,
35
+ constants_1.NULL_ADDRESS,
36
+ ];
37
+ const swapData = this.exchangeRouterInterface.encodeFunctionData(swapFunction, swapFunctionParams);
38
+ return this.buildSimpleParamWithoutWETHConversion(srcToken, srcAmount, destToken, destAmount, swapData, data.exchange);
39
+ }
40
+ }
41
+ exports.OneInchLp = OneInchLp;
42
+ OneInchLp.dexKeys = ['oneinchlp'];
43
+ //# sourceMappingURL=OneInchLp.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"OneInchLp.js","sourceRoot":"","sources":["../../src/dex/OneInchLp.ts"],"names":[],"mappings":";;;;;;AAAA,4CAA6D;AAC7D,4CAAsD;AAGtD,uDAAmD;AACnD,2EAAiD;AACjD,oCAAwC;AAcxC,IAAK,kBAEJ;AAFD,WAAK,kBAAkB;IACrB,mCAAa,CAAA;AACf,CAAC,EAFI,kBAAkB,KAAlB,kBAAkB,QAEtB;AAED,MAAa,SACX,SAAQ,gCAAc;IAMtB,YAAY,SAAqB;QAC/B,KAAK,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QAC9B,IAAI,CAAC,uBAAuB,GAAG,IAAI,eAAS,CAC1C,wBAA8B,CAC/B,CAAC;IACJ,CAAC;IAED,eAAe,CACb,QAAgB,EAChB,SAAiB,EACjB,SAAiB,EACjB,UAAkB,EAClB,IAAmB,EACnB,IAAc;QAEd,OAAO;YACL,cAAc,EAAE,IAAI,CAAC,QAAQ;YAC7B,OAAO,EAAE,IAAI;YACb,UAAU,EAAE,GAAG;SAChB,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,cAAc,CAClB,QAAgB,EAChB,SAAiB,EACjB,SAAiB,EACjB,UAAkB,EAClB,IAAmB,EACnB,IAAc;QAEd,MAAM,YAAY,GAAG,kBAAkB,CAAC,IAAI,CAAC;QAC7C,MAAM,kBAAkB,GAAmB;YACzC,IAAA,oBAAY,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,wBAAY,CAAC,CAAC,CAAC,QAAQ;YAChD,IAAA,oBAAY,EAAC,SAAS,CAAC,CAAC,CAAC,CAAC,wBAAY,CAAC,CAAC,CAAC,SAAS;YAClD,SAAS;YACT,UAAU;YACV,wBAAY;SACb,CAAC;QACF,MAAM,QAAQ,GAAG,IAAI,CAAC,uBAAuB,CAAC,kBAAkB,CAC9D,YAAY,EACZ,kBAAkB,CACnB,CAAC;QAEF,OAAO,IAAI,CAAC,qCAAqC,CAC/C,QAAQ,EACR,SAAS,EACT,SAAS,EACT,UAAU,EACV,QAAQ,EACR,IAAI,CAAC,QAAQ,CACd,CAAC;IACJ,CAAC;;AA1DH,8BA2DC;AAvDQ,iBAAO,GAAG,CAAC,WAAW,CAAC,CAAC"}
@@ -1,4 +1,7 @@
1
1
  "use strict";
2
+ var __importDefault = (this && this.__importDefault) || function (mod) {
3
+ return (mod && mod.__esModule) ? mod : { "default": mod };
4
+ };
2
5
  Object.defineProperty(exports, "__esModule", { value: true });
3
6
  exports.AlgebraMath = void 0;
4
7
  const core_1 = require("@paraswap/core");
@@ -10,6 +13,7 @@ const utils_1 = require("../../../utils");
10
13
  const SwapMath_1 = require("../../uniswap-v3/contract-math/SwapMath");
11
14
  const Constants_1 = require("./Constants");
12
15
  const bigint_constants_1 = require("../../../bigint-constants");
16
+ const lodash_1 = __importDefault(require("lodash"));
13
17
  const uniswap_v3_math_1 = require("../../uniswap-v3/contract-math/uniswap-v3-math");
14
18
  const constants_1 = require("../../uniswap-v3/constants");
15
19
  const TickManager_1 = require("./TickManager");
@@ -137,10 +141,7 @@ class AlgebraMathClass {
137
141
  const isSell = side === core_1.SwapSide.SELL;
138
142
  // While calculating, ticks are changing, so to not change the actual state,
139
143
  // we use copy
140
- const ticksCopy = Object.keys(poolState.ticks).reduce((memo, index) => {
141
- memo[index] = { ...poolState.ticks[index] };
142
- return memo;
143
- }, {});
144
+ const ticksCopy = lodash_1.default.cloneDeep(poolState.ticks);
144
145
  const sqrtPriceLimitX96 = zeroForOne
145
146
  ? TickMath_1.TickMath.MIN_SQRT_RATIO + 1n
146
147
  : TickMath_1.TickMath.MAX_SQRT_RATIO - 1n;
@@ -1 +1 @@
1
- {"version":3,"file":"AlgebraMath.js","sourceRoot":"","sources":["../../../../src/dex/algebra/lib/AlgebraMath.ts"],"names":[],"mappings":";;;AAEA,yCAA0D;AAE1D,8DAA2D;AAC3D,gFAA6E;AAC7E,sEAAmE;AACnE,gFAA6E;AAC7E,0CAA0D;AAC1D,sEAAmE;AACnE,2CAAwC;AACxC,gEAAuD;AAEvD,oFAIwD;AACxD,0DAAwE;AACxE,+CAA4C;AAC5C,2CAAwC;AACxC,4CAAqE;AA4BrE,MAAM,UAAU,GAAG,CACjB,SAAqE,EAC1B,EAAE,CAC7C,QAAQ,IAAI,SAAS,CAAC,WAAW,IAAI,QAAQ,IAAI,SAAS,CAAC,WAAW,CAAC;AAEzE,yCAAyC;AACzC,SAAS,uBAAuB,CAC9B,SAAiB,EACjB,SAAqE,EACrE,SAA2C,EAC3C,KAA4B,EAC5B,KAA4B,EAC5B,iBAAyB,EACzB,UAAmB,EACnB,UAAmB;IAUnB,MAAM,oBAAoB,GAA0B,EAAE,GAAG,KAAK,EAAE,CAAC;IAEjE,IAAI,KAAK,CAAC,SAAS,IAAI,CAAC,EAAE,CAAC;QACzB,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC;IACtB,CAAC;IACD,MAAM,oBAAoB,GAA0B,EAAE,GAAG,KAAK,EAAE,CAAC;IAEjE,+DAA+D;IAC/D,yBAAyB;IACzB,IAAI,aAA4D,CAAC;IAEjE,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAEE,KAAK,CAAC,wBAAwB,KAAK,EAAE;QACrC,KAAK,CAAC,YAAY,KAAK,iBAAiB,EACxC,EAAE,CAAC,EACH,CAAC;QACD,IACE,oBAAoB,CAAC,SAAS,GAAG,CAAC;YAClC,iDAAqC,EACrC,CAAC;YACD,KAAK,CAAC,wBAAwB,GAAG,EAAE,CAAC;YACpC,KAAK,CAAC,gBAAgB,GAAG,EAAE,CAAC;YAC5B,MAAM;QACR,CAAC;QAED,MAAM,IAAI,GAAG;YACX,iBAAiB,EAAE,EAAE;YACrB,QAAQ,EAAE,EAAE;YACZ,WAAW,EAAE,KAAK;YAClB,gBAAgB,EAAE,EAAE;YACpB,QAAQ,EAAE,EAAE;YACZ,SAAS,EAAE,EAAE;YACb,SAAS,EAAE,EAAE;SACd,CAAC;QAEF,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC,YAAY,CAAC;QAE5C,IAAI,CAAC;YACH,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC;gBAC/B,qBAAS,CAAC,gCAAgC,CACxC,SAAS,EACT,SAAS,EACT,KAAK,CAAC,IAAI,EACV,UAAU,EACV,IAAI,EACJ,SAAS,CAAC,kBAAkB,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CACjE,CAAC;QACN,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IACE,CAAC,YAAY,KAAK;gBAClB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,sCAA0B,CAAC,EAC9C,CAAC;gBACD,KAAK,CAAC,wBAAwB,GAAG,EAAE,CAAC;gBACpC,KAAK,CAAC,gBAAgB,GAAG,EAAE,CAAC;gBAC5B,MAAM;YACR,CAAC;YACD,MAAM,CAAC,CAAC;QACV,CAAC;QAED,IAAI,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,EAAE,CAAC;YACtC,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,CAAC;QACpC,CAAC;aAAM,IAAI,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,EAAE,CAAC;YAC7C,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,CAAC;QACpC,CAAC;QAED,IAAI,CAAC,gBAAgB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEnE,MAAM,cAAc,GAAG,mBAAQ,CAAC,eAAe,CAC7C,KAAK,CAAC,YAAY,EAClB,CACE,UAAU;YACR,CAAC,CAAC,IAAI,CAAC,gBAAgB,GAAG,iBAAiB;YAC3C,CAAC,CAAC,IAAI,CAAC,gBAAgB,GAAG,iBAAiB,CAC9C;YACC,CAAC,CAAC,iBAAiB;YACnB,CAAC,CAAC,IAAI,CAAC,gBAAgB,EACzB,KAAK,CAAC,SAAS,EACf,KAAK,CAAC,wBAAwB,EAC9B,UAAU,CAAC,SAAS,CAAC;YACnB,CAAC,CAAC,UAAU;gBACV,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,MAAM;gBAC9B,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,MAAM;YAChC,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,GAAG,CAC9B,CAAC;QAEF,KAAK,CAAC,YAAY,GAAG,cAAc,CAAC,gBAAgB,CAAC;QACrD,IAAI,CAAC,QAAQ,GAAG,cAAc,CAAC,QAAQ,CAAC;QACxC,IAAI,CAAC,SAAS,GAAG,cAAc,CAAC,SAAS,CAAC;QAC1C,IAAI,CAAC,SAAS,GAAG,cAAc,CAAC,SAAS,CAAC;QAE1C,IAAI,UAAU,EAAE,CAAC;YACf,KAAK,CAAC,wBAAwB,IAAI,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;YACjE,KAAK,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,GAAG,IAAI,CAAC,SAAS,CAAC;QACnE,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,wBAAwB,IAAI,IAAI,CAAC,SAAS,CAAC;YACjD,KAAK,CAAC,gBAAgB;gBACpB,KAAK,CAAC,gBAAgB,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QAC5D,CAAC;QAED,IAAI,KAAK,CAAC,WAAW,GAAG,EAAE,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,WAAW,CAAC;YACjD,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC;YACxB,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC;QAC7B,CAAC;QAED,IAAI,KAAK,CAAC,YAAY,KAAK,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACjD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,4BAA4B;gBAC5B,IAAI,KAAK,CAAC,wBAAwB,KAAK,EAAE,EAAE,CAAC;oBAC1C,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAC3C,aAAa,GAAG;wBACd,KAAK,EAAE,YAAY;wBACnB,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,YAAY,CAAC,EAAE;qBACrC,CAAC;gBACJ,CAAC;gBAED,IAAI,YAAY,GAAG,WAAI,CAAC,KAAK,CAC3B,SAAS,EACT,IAAI,CAAC,QAAQ,EACb,KAAK,CAAC,iCAAiC,EACvC,KAAK,CAAC,cAAc,EACpB,KAAK,CAAC,cAAc,CACrB,CAAC;gBACF,IAAI,UAAU;oBAAE,YAAY,GAAG,CAAC,YAAY,CAAC;gBAE7C,KAAK,CAAC,SAAS,GAAG,6BAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YAC1E,CAAC;YAED,KAAK,CAAC,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;QAC/D,CAAC;aAAM,IAAI,KAAK,CAAC,YAAY,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACxD,KAAK,CAAC,IAAI,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC/D,CAAC;QAED,IAAI,KAAK,CAAC,wBAAwB,KAAK,EAAE,EAAE,CAAC;YAC1C,IAAA,gDAA8B,EAAC,oBAAoB,EAAE,KAAK,CAAC,CAAC;YAC5D,IAAA,gDAA8B,EAAC,oBAAoB,EAAE,KAAK,CAAC,CAAC;YAC5D,gFAAgF;YAChF,wBAAwB;QAC1B,CAAC;aAAM,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;YACvC,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC;QACtD,CAAC;IACH,CAAC;IAED,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACV,oBAAoB,CAAC,SAAS,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1C,CAAC;IAED,IAAI,KAAK,CAAC,wBAAwB,KAAK,EAAE,EAAE,CAAC;QAC1C,KAAK,CAAC,wBAAwB,GAAG,EAAE,CAAC;QACpC,KAAK,CAAC,gBAAgB,GAAG,EAAE,CAAC;IAC9B,CAAC;IAED,OAAO,CAAC,KAAK,EAAE,EAAE,oBAAoB,EAAE,oBAAoB,EAAE,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,gBAAgB;IACpB,YAAY,CACV,SAAiB,EACjB,SAAuD,EACvD,OAAiB,EACjB,UAAmB,EACnB,IAAc;QAEd,MAAM,UAAU,GAAG,SAAS,CAAC,WAAW,CAAC;QAEzC,MAAM,MAAM,GAAG,IAAI,KAAK,eAAQ,CAAC,IAAI,CAAC;QAEtC,4EAA4E;QAC5E,cAAc;QACd,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,MAAM,CAEnD,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAChB,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5C,OAAO,IAAI,CAAC;QACd,CAAC,EAAE,EAAsC,CAAC,CAAC;QAE3C,MAAM,iBAAiB,GAAG,UAAU;YAClC,CAAC,CAAC,mBAAQ,CAAC,cAAc,GAAG,EAAE;YAC9B,CAAC,CAAC,mBAAQ,CAAC,cAAc,GAAG,EAAE,CAAC;QAEjC,MAAM,KAAK,GAA0B;YACnC,cAAc,EAAE,SAAS,CAAC,SAAS;YACnC,cAAc,EAAE,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC;YAC/C,WAAW,EAAE,UAAU;gBACrB,CAAC,CAAC,UAAU,CAAC,kBAAkB,GAAG,GAAG;gBACrC,CAAC,CAAC,UAAU,CAAC,kBAAkB,IAAI,EAAE;YACvC,iCAAiC,EAAE,EAAE;YACrC,cAAc,EAAE,EAAE;YAClB,yBAAyB,EAAE,KAAK;YAChC,SAAS,EAAE,CAAC;SACb,CAAC;QAEF,MAAM,KAAK,GAA0B;YACnC,4BAA4B;YAC5B,wBAAwB,EAAE,EAAE;YAC5B,gBAAgB,EAAE,EAAE;YACpB,YAAY,EAAE,UAAU,CAAC,KAAK;YAC9B,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,WAAW,EAAE,EAAE;YACf,SAAS,EAAE,KAAK,CAAC,cAAc;YAC/B,iBAAiB,EAAE,IAAI;SACxB,CAAC;QAEF,IAAI,YAAY,GAAG,KAAK,CAAC;QACzB,IAAI,cAAc,GAAG,EAAE,CAAC;QAExB,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1C,MAAM,UAAU,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7C,KAAK,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YAC5C,IAAI,MAAM,KAAK,EAAE,EAAE,CAAC;gBAClB,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBAChB,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAClB,SAAS;YACX,CAAC;YAED,MAAM,eAAe,GAAG,MAAM;gBAC5B,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC;gBAC5B,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAEhC,IAAI,KAAK,CAAC,iBAAiB,EAAE,CAAC;gBAC5B,4BAA4B;gBAC5B,KAAK,CAAC,wBAAwB,GAAG,eAAe,CAAC;gBACjD,KAAK,CAAC,iBAAiB,GAAG,KAAK,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,wBAAwB;oBAC5B,eAAe,GAAG,CAAC,cAAc,GAAG,KAAK,CAAC,wBAAwB,CAAC,CAAC;YACxE,CAAC;YAED,MAAM,UAAU,GAAG,eAAe,GAAG,EAAE,CAAC;YAExC,IAAA,gBAAQ,EACN,UAAU;gBACR,CAAC,CAAC,iBAAiB,GAAG,UAAU,CAAC,KAAK;oBAClC,iBAAiB,GAAG,mBAAQ,CAAC,cAAc;gBAC/C,CAAC,CAAC,iBAAiB,GAAG,UAAU,CAAC,KAAK;oBAClC,iBAAiB,GAAG,mBAAQ,CAAC,cAAc,EACjD,KAAK,EACL,EAAE,UAAU,EAAE,iBAAiB,EAAE,UAAU,EAAE,EAC7C,sMAAsM,CACvM,CAAC;YAEF,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,MAAM,CAAC,UAAU,EAAE,EAAE,oBAAoB,EAAE,oBAAoB,EAAE,CAAC,GAChE,uBAAuB,CACrB,SAAS,EACT,SAAS,EACT,SAAS,EACT,KAAK,EACL,KAAK,EACL,iBAAiB,EACjB,UAAU,EACV,UAAU,CACX,CAAC;gBACJ,IACE,UAAU,CAAC,wBAAwB,KAAK,EAAE;oBAC1C,UAAU,CAAC,gBAAgB,KAAK,EAAE,EAClC,CAAC;oBACD,YAAY,GAAG,IAAI,CAAC;oBACpB,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;oBAChB,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBAClB,SAAS;gBACX,CAAC;gBAED,mEAAmE;gBACnE,cAAc,GAAG,eAAe,CAAC;gBAEjC,kCAAkC;gBAClC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GACtB,UAAU,KAAK,UAAU;oBACvB,CAAC,CAAC;wBACE,eAAe,GAAG,UAAU,CAAC,wBAAwB;wBACrD,UAAU,CAAC,gBAAgB;qBAC5B;oBACH,CAAC,CAAC;wBACE,UAAU,CAAC,gBAAgB;wBAC3B,eAAe,GAAG,UAAU,CAAC,wBAAwB;qBACtD,CAAC;gBAER,yBAAyB;gBACzB,IAAA,gDAA8B,EAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;gBAC5D,IAAA,gDAA8B,EAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;gBAE5D,IAAI,MAAM,EAAE,CAAC;oBACX,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;oBACpE,UAAU,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,SAAS,CAAC;oBAC/C,SAAS;gBACX,CAAC;qBAAM,CAAC;oBACN,OAAO,CAAC,CAAC,CAAC,GAAG,UAAU;wBACrB,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC;wBAC9B,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;oBACjC,UAAU,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,SAAS,CAAC;oBAC/C,SAAS;gBACX,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBAChB,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,OAAO;YACL,OAAO;YACP,UAAU;SACX,CAAC;IACJ,CAAC;IACD,uCAAuC;IAEvC,yCAAyC;IACzC,uBAAuB,CACrB,UAAkB,EAClB,OAAe,EACf,cAAsB,EACtB,WAAmB,EACnB,YAAoB;QAEpB,IAAI,OAAO,GAAG,EAAE,CAAC;QACjB,IAAI,OAAO,GAAG,EAAE,CAAC;QACjB,IAAI,oBAAoB,GAAG,EAAE,CAAC;QAC9B,+FAA+F;QAC/F,IAAI,WAAW,GAAG,UAAU,EAAE,CAAC;YAC7B,OAAO,GAAG,6BAAa,CAAC,iBAAiB,CACvC,mBAAQ,CAAC,kBAAkB,CAAC,UAAU,CAAC,EACvC,mBAAQ,CAAC,kBAAkB,CAAC,OAAO,CAAC,EACpC,cAAc,CACf,CAAC;QACJ,CAAC;aAAM,IAAI,WAAW,GAAG,OAAO,EAAE,CAAC;YACjC,OAAO,GAAG,6BAAa,CAAC,iBAAiB,CACvC,YAAY,EACZ,mBAAQ,CAAC,kBAAkB,CAAC,OAAO,CAAC,EACpC,cAAc,CACf,CAAC;YACF,OAAO,GAAG,6BAAa,CAAC,iBAAiB,CACvC,mBAAQ,CAAC,kBAAkB,CAAC,UAAU,CAAC,EACvC,YAAY,EACZ,cAAc,CACf,CAAC;YAEF,oBAAoB,GAAG,cAAc,CAAC;QACxC,CAAC;QACD,+FAA+F;aAC1F,CAAC;YACJ,OAAO,GAAG,6BAAa,CAAC,iBAAiB,CACvC,mBAAQ,CAAC,kBAAkB,CAAC,UAAU,CAAC,EACvC,mBAAQ,CAAC,kBAAkB,CAAC,OAAO,CAAC,EACpC,cAAc,CACf,CAAC;QACJ,CAAC;QAED,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,oBAAoB,CAAC,CAAC;IAClD,CAAC;IAED,2BAA2B,CACzB,SAAiB,EACjB,KAAqC,EACrC,UAAkB,EAClB,OAAe,EACf,cAAsB;QAEtB,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,GAAG,KAAK,CAAC;QACzC,IAAI,aAAa,GAAY,KAAK,CAAC;QACnC,IAAI,UAAU,GAAY,KAAK,CAAC;QAChC,MAAM,KAAK,GAAwB;YACjC,KAAK,EAAE,WAAW,CAAC,KAAK;YACxB,IAAI,EAAE,WAAW,CAAC,IAAI;SACvB,CAAC;QACF,sBAAsB;QACtB,iBAAiB;QAEjB,IAAI,cAAc,KAAK,EAAE,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;YAEzC,IACE,yBAAW,CAAC,MAAM,CAChB,KAAK,EACL,UAAU,EACV,KAAK,CAAC,IAAI,EACV,cAAc,EACd,EAAE,EAAE,yDAAyD;YAC7D,EAAE,EAAE,0CAA0C;YAC9C,IAAI,EACJ,KAAK,EAAE,aAAa;YACpB,KAAK,CAAC,mBAAmB,CAC1B,EACD,CAAC;gBACD,aAAa,GAAG,IAAI,CAAC;gBACrB,qBAAS,CAAC,UAAU,CAClB,SAAS,EACT,KAAK,EACL,UAAU,EACV,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CACzD,CAAC;YACJ,CAAC;YACD,IACE,yBAAW,CAAC,MAAM,CAChB,KAAK,EACL,OAAO,EACP,KAAK,CAAC,IAAI,EACV,cAAc,EACd,EAAE,EAAE,yDAAyD;YAC7D,EAAE,EAAE,0CAA0C;YAC9C,IAAI,EACJ,IAAI,EAAE,YAAY;YAClB,KAAK,CAAC,mBAAmB,CAC1B,EACD,CAAC;gBACD,UAAU,GAAG,IAAI,CAAC;gBAClB,qBAAS,CAAC,UAAU,CAClB,SAAS,EACT,KAAK,EACL,OAAO,EACP,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CACzD,CAAC;YACJ,CAAC;QACH,CAAC;QAED,sCAAsC;QAEtC,4EAA4E;QAC5E,IAAI,cAAc,KAAK,EAAE,EAAE,CAAC;YAC1B,8HAA8H;YAC9H,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;gBACvB,IAAI,aAAa;oBAAE,WAAI,CAAC,KAAK,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;gBACjD,IAAI,UAAU;oBAAE,WAAI,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAC7C,CAAC;YACD,mFAAmF;YACnF,sDAAsD;YACtD,MAAM,CAAC,EAAE,AAAD,EAAG,oBAAoB,CAAC,GAAG,IAAI,CAAC,uBAAuB,CAC7D,UAAU,EACV,OAAO,EACP,cAAc,EACd,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,KAAK,CACZ,CAAC;YACF,IAAI,oBAAoB,IAAI,EAAE,EAAE,CAAC;gBAC/B,IAAI,eAAe,GAAG,SAAS,CAAC;gBAEhC,oBAAoB;gBAEpB,iHAAiH;gBACjH,KAAK,CAAC,SAAS,GAAG,6BAAa,CAAC,QAAQ,CACtC,eAAe,EACf,cAAc,CACf,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,qBAAqB,CACnB,SAAiB,EACjB,SAAyC,EACzC,SAAkB,EAClB,eAAuB,EACvB,OAAe,EACf,YAAoB;QAEpB,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,GAAG,SAAS,CAAC;QAE7C,IAAI,KAAK,GAAyB;YAChC,gBAAgB,EAAE,EAAE;YACpB,qBAAqB,EAAE,6BAAU,EAAE,uCAAuC;YAC1E,YAAY,EAAE,EAAE;YAChB,UAAU,EAAE,KAAK;YACjB,GAAG,EAAE,EAAE;YACP,SAAS,EAAE,EAAE;YACb,iBAAiB,EAAE,IAAI;SACxB,CAAC;QACF,IAAI,kBAAkB,GAAG,EAAE,CAAC;QAE5B,6BAA6B;QAC7B,IAAI,YAAY,GAAG,WAAW,CAAC,KAAK,CAAC;QACrC,IAAI,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC;QACnC,KAAK,CAAC,GAAG,GAAG,UAAU,CAAC,SAAS,CAAC;YAC/B,CAAC,CAAC,SAAS;gBACT,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,MAAM;gBAC9B,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,MAAM;YAChC,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC;QAC9B,IAAI,mBAAmB,GAAG,WAAW,CAAC,kBAAkB,CAAC;QACzD,IAAI,mBAAmB,GAAG,WAAW,CAAC,kBAAkB,CAAC;QAEzD,IAAI,cAAc,GAAG,KAAK,CAAC,qBAAqB,CAAC,CAAC,gBAAgB;QAElE,IAAA,gBAAQ,EAAC,cAAc,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC;QACrC,CAAC,KAAK,CAAC,qBAAqB,EAAE,KAAK,CAAC,UAAU,CAAC,GAAG;YAChD,cAAc;YACd,cAAc,GAAG,CAAC;SACnB,CAAC;QAEF,IAAI,gBAAgB,GAAG,SAAS,CAAC;QAEjC,IAAI,SAAS,EAAE,CAAC;YACd,6FAA6F;YAE7F,+CAA+C;YAC/C,KAAK,CAAC,YAAY,GAAG,mBAAmB,CAAC;QAC3C,CAAC;aAAM,CAAC;YACN,4FAA4F;YAC5F,+CAA+C;YAC/C,KAAK,CAAC,YAAY,GAAG,mBAAmB,CAAC;QAC3C,CAAC;QAED,KAAK,CAAC,SAAS,GAAG,WAAW,CAAC;QAE9B,MAAM,IAAI,GAAuB;YAC/B,SAAS,EAAE,EAAE;YACb,WAAW,EAAE,IAAI;YACjB,KAAK,EAAE,EAAE;YACT,QAAQ,EAAE,EAAE;YACZ,aAAa,EAAE,EAAE;YACjB,MAAM,EAAE,EAAE;YACV,aAAa,EAAE,EAAE;YACjB,SAAS,EAAE,CAAC;SACb,CAAC;QACF,mFAAmF;QACnF,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,OAAO,IAAI,EAAE,CAAC;YACZ,eAAe,EAAE,CAAC;YAClB,IAAA,gBAAQ,EAAC,eAAe,GAAG,GAAG,EAAE,sCAAsC,CAAC,CAAC;YAExE,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC;YAElC,uEAAuE;YACvE,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC;gBAC/B,qBAAS,CAAC,gCAAgC,CACxC,SAAS,EACT,SAAS,EACT,WAAW,EACX,SAAS,EACT,KAAK,EACL,SAAS,CAAC,kBAAkB,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CACjE,CAAC;YAEJ,IAAI,CAAC,aAAa,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAEhE,0DAA0D;YAC1D,MAAM,MAAM,GAAG,mBAAQ,CAAC,eAAe,CACrC,YAAY,EACZ,SAAS,IAAI,IAAI,CAAC,aAAa,GAAG,eAAe;gBAC/C,CAAC,CAAC,eAAe;gBACjB,CAAC,CAAC,IAAI,CAAC,aAAa,EACtB,gBAAgB,EAChB,cAAc,EACd,KAAK,CAAC,GAAG,CACV,CAAC;YACF,CAAC,YAAY,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG;gBACxD,MAAM,CAAC,gBAAgB,EAAE,gBAAgB;gBACzC,MAAM,CAAC,QAAQ;gBACf,MAAM,CAAC,SAAS;gBAChB,MAAM,CAAC,SAAS;aACjB,CAAC;YAEF,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;gBACrB,cAAc,IAAI,IAAA,cAAM,EAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,kCAAkC;gBACzF,KAAK,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,GAAG,IAAA,cAAM,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,oCAAoC;YAC7G,CAAC;iBAAM,CAAC;gBACN,cAAc,IAAI,IAAA,cAAM,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,wDAAwD;gBAC/F,KAAK,CAAC,gBAAgB;oBACpB,KAAK,CAAC,gBAAgB,GAAG,IAAA,cAAM,EAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,mCAAmC;YACrG,CAAC;YAED,IAAI,KAAK,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC;gBAC3B,IAAI,KAAK,GACP,CAAC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC;oBACrC,qBAAS,CAAC,yBAAyB,CAAC;gBACtC,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC;gBACxB,kBAAkB,IAAI,KAAK,CAAC;YAC9B,CAAC;YAED,gCAAgC;YAEhC,IAAI,YAAY,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBACvC,8DAA8D;gBAC9D,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;oBACrB,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;oBACpD,MAAM,cAAc,GAAG,IAAI,CAAC,YAAY,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBAElE,gBAAgB,GAAG,6BAAa,CAAC,QAAQ,CACvC,gBAAgB,EAChB,cAAc,CACf,CAAC;gBACJ,CAAC;gBAED,WAAW,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;YAC/D,CAAC;iBAAM,IAAI,YAAY,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBAC9C,yDAAyD;gBACzD,WAAW,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC;gBACxD,MAAM,CAAC,wEAAwE;YACjF,CAAC;YAED,uBAAuB;YACvB,IAAI,cAAc,IAAI,EAAE,IAAI,YAAY,IAAI,eAAe,EAAE,CAAC;gBAC5D,MAAM;YACR,CAAC;QACH,CAAC;QAED,IAAA,gBAAQ,EACN,YAAY,KAAK,eAAe,IAAI,WAAW,KAAK,OAAO,EAC3D,gIAAgI,EAChI,EAAE,YAAY,EAAE,eAAe,EAAE,WAAW,EAAE,OAAO,EAAE,EACvD,6DAA6D,CAC9D,CAAC;QAEF,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,GACpB,SAAS,IAAI,KAAK,CAAC,UAAU,CAAC,oFAAoF;YAChH,CAAC,CAAC,CAAC,KAAK,CAAC,qBAAqB,GAAG,cAAc,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC,gFAAgF;YACzJ,CAAC,CAAC;gBACE,KAAK,CAAC,gBAAgB;gBACtB,KAAK,CAAC,qBAAqB,GAAG,cAAc;aAC7C,CAAC;QAER,mDAAmD;QAEnD,mFAAmF;QACnF,CAAC,WAAW,CAAC,KAAK,EAAE,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;QAEpE,SAAS,CAAC,SAAS,GAAG,gBAAgB,CAAC;QAEvC,yBAAyB;QAEzB,IAAI,SAAS,CAAC,SAAS,KAAK,YAAY;YACtC,kBAAkB;YAClB,SAAS,CAAC,SAAS,GAAG,YAAY,CAAC;QAErC,OAAO;YACL,OAAO;YACP,OAAO;YACP,YAAY;YACZ,WAAW;YACX,gBAAgB;YAChB,kBAAkB;SACnB,CAAC;IACJ,CAAC;IAED,eAAe,CAAC,KAA4C;QAC1D,OAAO,IAAA,cAAM,EAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IACtC,CAAC;CACF;AAEY,QAAA,WAAW,GAAG,IAAI,gBAAgB,EAAE,CAAC"}
1
+ {"version":3,"file":"AlgebraMath.js","sourceRoot":"","sources":["../../../../src/dex/algebra/lib/AlgebraMath.ts"],"names":[],"mappings":";;;;;;AAEA,yCAA0D;AAE1D,8DAA2D;AAC3D,gFAA6E;AAC7E,sEAAmE;AACnE,gFAA6E;AAC7E,0CAA0D;AAC1D,sEAAmE;AACnE,2CAAwC;AACxC,gEAAuD;AACvD,oDAAuB;AACvB,oFAIwD;AACxD,0DAAwE;AACxE,+CAA4C;AAC5C,2CAAwC;AACxC,4CAAqE;AA4BrE,MAAM,UAAU,GAAG,CACjB,SAAqE,EAC1B,EAAE,CAC7C,QAAQ,IAAI,SAAS,CAAC,WAAW,IAAI,QAAQ,IAAI,SAAS,CAAC,WAAW,CAAC;AAEzE,yCAAyC;AACzC,SAAS,uBAAuB,CAC9B,SAAiB,EACjB,SAAqE,EACrE,SAA2C,EAC3C,KAA4B,EAC5B,KAA4B,EAC5B,iBAAyB,EACzB,UAAmB,EACnB,UAAmB;IAUnB,MAAM,oBAAoB,GAA0B,EAAE,GAAG,KAAK,EAAE,CAAC;IAEjE,IAAI,KAAK,CAAC,SAAS,IAAI,CAAC,EAAE,CAAC;QACzB,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC;IACtB,CAAC;IACD,MAAM,oBAAoB,GAA0B,EAAE,GAAG,KAAK,EAAE,CAAC;IAEjE,+DAA+D;IAC/D,yBAAyB;IACzB,IAAI,aAA4D,CAAC;IAEjE,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAEE,KAAK,CAAC,wBAAwB,KAAK,EAAE;QACrC,KAAK,CAAC,YAAY,KAAK,iBAAiB,EACxC,EAAE,CAAC,EACH,CAAC;QACD,IACE,oBAAoB,CAAC,SAAS,GAAG,CAAC;YAClC,iDAAqC,EACrC,CAAC;YACD,KAAK,CAAC,wBAAwB,GAAG,EAAE,CAAC;YACpC,KAAK,CAAC,gBAAgB,GAAG,EAAE,CAAC;YAC5B,MAAM;QACR,CAAC;QAED,MAAM,IAAI,GAAG;YACX,iBAAiB,EAAE,EAAE;YACrB,QAAQ,EAAE,EAAE;YACZ,WAAW,EAAE,KAAK;YAClB,gBAAgB,EAAE,EAAE;YACpB,QAAQ,EAAE,EAAE;YACZ,SAAS,EAAE,EAAE;YACb,SAAS,EAAE,EAAE;SACd,CAAC;QAEF,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC,YAAY,CAAC;QAE5C,IAAI,CAAC;YACH,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC;gBAC/B,qBAAS,CAAC,gCAAgC,CACxC,SAAS,EACT,SAAS,EACT,KAAK,CAAC,IAAI,EACV,UAAU,EACV,IAAI,EACJ,SAAS,CAAC,kBAAkB,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CACjE,CAAC;QACN,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IACE,CAAC,YAAY,KAAK;gBAClB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,sCAA0B,CAAC,EAC9C,CAAC;gBACD,KAAK,CAAC,wBAAwB,GAAG,EAAE,CAAC;gBACpC,KAAK,CAAC,gBAAgB,GAAG,EAAE,CAAC;gBAC5B,MAAM;YACR,CAAC;YACD,MAAM,CAAC,CAAC;QACV,CAAC;QAED,IAAI,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,EAAE,CAAC;YACtC,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,CAAC;QACpC,CAAC;aAAM,IAAI,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,EAAE,CAAC;YAC7C,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,CAAC;QACpC,CAAC;QAED,IAAI,CAAC,gBAAgB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEnE,MAAM,cAAc,GAAG,mBAAQ,CAAC,eAAe,CAC7C,KAAK,CAAC,YAAY,EAClB,CACE,UAAU;YACR,CAAC,CAAC,IAAI,CAAC,gBAAgB,GAAG,iBAAiB;YAC3C,CAAC,CAAC,IAAI,CAAC,gBAAgB,GAAG,iBAAiB,CAC9C;YACC,CAAC,CAAC,iBAAiB;YACnB,CAAC,CAAC,IAAI,CAAC,gBAAgB,EACzB,KAAK,CAAC,SAAS,EACf,KAAK,CAAC,wBAAwB,EAC9B,UAAU,CAAC,SAAS,CAAC;YACnB,CAAC,CAAC,UAAU;gBACV,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,MAAM;gBAC9B,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,MAAM;YAChC,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,GAAG,CAC9B,CAAC;QAEF,KAAK,CAAC,YAAY,GAAG,cAAc,CAAC,gBAAgB,CAAC;QACrD,IAAI,CAAC,QAAQ,GAAG,cAAc,CAAC,QAAQ,CAAC;QACxC,IAAI,CAAC,SAAS,GAAG,cAAc,CAAC,SAAS,CAAC;QAC1C,IAAI,CAAC,SAAS,GAAG,cAAc,CAAC,SAAS,CAAC;QAE1C,IAAI,UAAU,EAAE,CAAC;YACf,KAAK,CAAC,wBAAwB,IAAI,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;YACjE,KAAK,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,GAAG,IAAI,CAAC,SAAS,CAAC;QACnE,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,wBAAwB,IAAI,IAAI,CAAC,SAAS,CAAC;YACjD,KAAK,CAAC,gBAAgB;gBACpB,KAAK,CAAC,gBAAgB,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QAC5D,CAAC;QAED,IAAI,KAAK,CAAC,WAAW,GAAG,EAAE,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,WAAW,CAAC;YACjD,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC;YACxB,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC;QAC7B,CAAC;QAED,IAAI,KAAK,CAAC,YAAY,KAAK,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACjD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,4BAA4B;gBAC5B,IAAI,KAAK,CAAC,wBAAwB,KAAK,EAAE,EAAE,CAAC;oBAC1C,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAC3C,aAAa,GAAG;wBACd,KAAK,EAAE,YAAY;wBACnB,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,YAAY,CAAC,EAAE;qBACrC,CAAC;gBACJ,CAAC;gBAED,IAAI,YAAY,GAAG,WAAI,CAAC,KAAK,CAC3B,SAAS,EACT,IAAI,CAAC,QAAQ,EACb,KAAK,CAAC,iCAAiC,EACvC,KAAK,CAAC,cAAc,EACpB,KAAK,CAAC,cAAc,CACrB,CAAC;gBACF,IAAI,UAAU;oBAAE,YAAY,GAAG,CAAC,YAAY,CAAC;gBAE7C,KAAK,CAAC,SAAS,GAAG,6BAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YAC1E,CAAC;YAED,KAAK,CAAC,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;QAC/D,CAAC;aAAM,IAAI,KAAK,CAAC,YAAY,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACxD,KAAK,CAAC,IAAI,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC/D,CAAC;QAED,IAAI,KAAK,CAAC,wBAAwB,KAAK,EAAE,EAAE,CAAC;YAC1C,IAAA,gDAA8B,EAAC,oBAAoB,EAAE,KAAK,CAAC,CAAC;YAC5D,IAAA,gDAA8B,EAAC,oBAAoB,EAAE,KAAK,CAAC,CAAC;YAC5D,gFAAgF;YAChF,wBAAwB;QAC1B,CAAC;aAAM,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;YACvC,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC;QACtD,CAAC;IACH,CAAC;IAED,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACV,oBAAoB,CAAC,SAAS,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1C,CAAC;IAED,IAAI,KAAK,CAAC,wBAAwB,KAAK,EAAE,EAAE,CAAC;QAC1C,KAAK,CAAC,wBAAwB,GAAG,EAAE,CAAC;QACpC,KAAK,CAAC,gBAAgB,GAAG,EAAE,CAAC;IAC9B,CAAC;IAED,OAAO,CAAC,KAAK,EAAE,EAAE,oBAAoB,EAAE,oBAAoB,EAAE,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,gBAAgB;IACpB,YAAY,CACV,SAAiB,EACjB,SAAuD,EACvD,OAAiB,EACjB,UAAmB,EACnB,IAAc;QAEd,MAAM,UAAU,GAAG,SAAS,CAAC,WAAW,CAAC;QAEzC,MAAM,MAAM,GAAG,IAAI,KAAK,eAAQ,CAAC,IAAI,CAAC;QAEtC,4EAA4E;QAC5E,cAAc;QACd,MAAM,SAAS,GAAG,gBAAC,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAE/C,MAAM,iBAAiB,GAAG,UAAU;YAClC,CAAC,CAAC,mBAAQ,CAAC,cAAc,GAAG,EAAE;YAC9B,CAAC,CAAC,mBAAQ,CAAC,cAAc,GAAG,EAAE,CAAC;QAEjC,MAAM,KAAK,GAA0B;YACnC,cAAc,EAAE,SAAS,CAAC,SAAS;YACnC,cAAc,EAAE,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC;YAC/C,WAAW,EAAE,UAAU;gBACrB,CAAC,CAAC,UAAU,CAAC,kBAAkB,GAAG,GAAG;gBACrC,CAAC,CAAC,UAAU,CAAC,kBAAkB,IAAI,EAAE;YACvC,iCAAiC,EAAE,EAAE;YACrC,cAAc,EAAE,EAAE;YAClB,yBAAyB,EAAE,KAAK;YAChC,SAAS,EAAE,CAAC;SACb,CAAC;QAEF,MAAM,KAAK,GAA0B;YACnC,4BAA4B;YAC5B,wBAAwB,EAAE,EAAE;YAC5B,gBAAgB,EAAE,EAAE;YACpB,YAAY,EAAE,UAAU,CAAC,KAAK;YAC9B,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,WAAW,EAAE,EAAE;YACf,SAAS,EAAE,KAAK,CAAC,cAAc;YAC/B,iBAAiB,EAAE,IAAI;SACxB,CAAC;QAEF,IAAI,YAAY,GAAG,KAAK,CAAC;QACzB,IAAI,cAAc,GAAG,EAAE,CAAC;QAExB,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1C,MAAM,UAAU,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7C,KAAK,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YAC5C,IAAI,MAAM,KAAK,EAAE,EAAE,CAAC;gBAClB,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBAChB,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAClB,SAAS;YACX,CAAC;YAED,MAAM,eAAe,GAAG,MAAM;gBAC5B,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC;gBAC5B,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAEhC,IAAI,KAAK,CAAC,iBAAiB,EAAE,CAAC;gBAC5B,4BAA4B;gBAC5B,KAAK,CAAC,wBAAwB,GAAG,eAAe,CAAC;gBACjD,KAAK,CAAC,iBAAiB,GAAG,KAAK,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,wBAAwB;oBAC5B,eAAe,GAAG,CAAC,cAAc,GAAG,KAAK,CAAC,wBAAwB,CAAC,CAAC;YACxE,CAAC;YAED,MAAM,UAAU,GAAG,eAAe,GAAG,EAAE,CAAC;YAExC,IAAA,gBAAQ,EACN,UAAU;gBACR,CAAC,CAAC,iBAAiB,GAAG,UAAU,CAAC,KAAK;oBAClC,iBAAiB,GAAG,mBAAQ,CAAC,cAAc;gBAC/C,CAAC,CAAC,iBAAiB,GAAG,UAAU,CAAC,KAAK;oBAClC,iBAAiB,GAAG,mBAAQ,CAAC,cAAc,EACjD,KAAK,EACL,EAAE,UAAU,EAAE,iBAAiB,EAAE,UAAU,EAAE,EAC7C,sMAAsM,CACvM,CAAC;YAEF,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,MAAM,CAAC,UAAU,EAAE,EAAE,oBAAoB,EAAE,oBAAoB,EAAE,CAAC,GAChE,uBAAuB,CACrB,SAAS,EACT,SAAS,EACT,SAAS,EACT,KAAK,EACL,KAAK,EACL,iBAAiB,EACjB,UAAU,EACV,UAAU,CACX,CAAC;gBACJ,IACE,UAAU,CAAC,wBAAwB,KAAK,EAAE;oBAC1C,UAAU,CAAC,gBAAgB,KAAK,EAAE,EAClC,CAAC;oBACD,YAAY,GAAG,IAAI,CAAC;oBACpB,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;oBAChB,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBAClB,SAAS;gBACX,CAAC;gBAED,mEAAmE;gBACnE,cAAc,GAAG,eAAe,CAAC;gBAEjC,kCAAkC;gBAClC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GACtB,UAAU,KAAK,UAAU;oBACvB,CAAC,CAAC;wBACE,eAAe,GAAG,UAAU,CAAC,wBAAwB;wBACrD,UAAU,CAAC,gBAAgB;qBAC5B;oBACH,CAAC,CAAC;wBACE,UAAU,CAAC,gBAAgB;wBAC3B,eAAe,GAAG,UAAU,CAAC,wBAAwB;qBACtD,CAAC;gBAER,yBAAyB;gBACzB,IAAA,gDAA8B,EAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;gBAC5D,IAAA,gDAA8B,EAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;gBAE5D,IAAI,MAAM,EAAE,CAAC;oBACX,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;oBACpE,UAAU,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,SAAS,CAAC;oBAC/C,SAAS;gBACX,CAAC;qBAAM,CAAC;oBACN,OAAO,CAAC,CAAC,CAAC,GAAG,UAAU;wBACrB,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC;wBAC9B,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;oBACjC,UAAU,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,SAAS,CAAC;oBAC/C,SAAS;gBACX,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBAChB,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,OAAO;YACL,OAAO;YACP,UAAU;SACX,CAAC;IACJ,CAAC;IACD,uCAAuC;IAEvC,yCAAyC;IACzC,uBAAuB,CACrB,UAAkB,EAClB,OAAe,EACf,cAAsB,EACtB,WAAmB,EACnB,YAAoB;QAEpB,IAAI,OAAO,GAAG,EAAE,CAAC;QACjB,IAAI,OAAO,GAAG,EAAE,CAAC;QACjB,IAAI,oBAAoB,GAAG,EAAE,CAAC;QAC9B,+FAA+F;QAC/F,IAAI,WAAW,GAAG,UAAU,EAAE,CAAC;YAC7B,OAAO,GAAG,6BAAa,CAAC,iBAAiB,CACvC,mBAAQ,CAAC,kBAAkB,CAAC,UAAU,CAAC,EACvC,mBAAQ,CAAC,kBAAkB,CAAC,OAAO,CAAC,EACpC,cAAc,CACf,CAAC;QACJ,CAAC;aAAM,IAAI,WAAW,GAAG,OAAO,EAAE,CAAC;YACjC,OAAO,GAAG,6BAAa,CAAC,iBAAiB,CACvC,YAAY,EACZ,mBAAQ,CAAC,kBAAkB,CAAC,OAAO,CAAC,EACpC,cAAc,CACf,CAAC;YACF,OAAO,GAAG,6BAAa,CAAC,iBAAiB,CACvC,mBAAQ,CAAC,kBAAkB,CAAC,UAAU,CAAC,EACvC,YAAY,EACZ,cAAc,CACf,CAAC;YAEF,oBAAoB,GAAG,cAAc,CAAC;QACxC,CAAC;QACD,+FAA+F;aAC1F,CAAC;YACJ,OAAO,GAAG,6BAAa,CAAC,iBAAiB,CACvC,mBAAQ,CAAC,kBAAkB,CAAC,UAAU,CAAC,EACvC,mBAAQ,CAAC,kBAAkB,CAAC,OAAO,CAAC,EACpC,cAAc,CACf,CAAC;QACJ,CAAC;QAED,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,oBAAoB,CAAC,CAAC;IAClD,CAAC;IAED,2BAA2B,CACzB,SAAiB,EACjB,KAAqC,EACrC,UAAkB,EAClB,OAAe,EACf,cAAsB;QAEtB,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,GAAG,KAAK,CAAC;QACzC,IAAI,aAAa,GAAY,KAAK,CAAC;QACnC,IAAI,UAAU,GAAY,KAAK,CAAC;QAChC,MAAM,KAAK,GAAwB;YACjC,KAAK,EAAE,WAAW,CAAC,KAAK;YACxB,IAAI,EAAE,WAAW,CAAC,IAAI;SACvB,CAAC;QACF,sBAAsB;QACtB,iBAAiB;QAEjB,IAAI,cAAc,KAAK,EAAE,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;YAEzC,IACE,yBAAW,CAAC,MAAM,CAChB,KAAK,EACL,UAAU,EACV,KAAK,CAAC,IAAI,EACV,cAAc,EACd,EAAE,EAAE,yDAAyD;YAC7D,EAAE,EAAE,0CAA0C;YAC9C,IAAI,EACJ,KAAK,EAAE,aAAa;YACpB,KAAK,CAAC,mBAAmB,CAC1B,EACD,CAAC;gBACD,aAAa,GAAG,IAAI,CAAC;gBACrB,qBAAS,CAAC,UAAU,CAClB,SAAS,EACT,KAAK,EACL,UAAU,EACV,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CACzD,CAAC;YACJ,CAAC;YACD,IACE,yBAAW,CAAC,MAAM,CAChB,KAAK,EACL,OAAO,EACP,KAAK,CAAC,IAAI,EACV,cAAc,EACd,EAAE,EAAE,yDAAyD;YAC7D,EAAE,EAAE,0CAA0C;YAC9C,IAAI,EACJ,IAAI,EAAE,YAAY;YAClB,KAAK,CAAC,mBAAmB,CAC1B,EACD,CAAC;gBACD,UAAU,GAAG,IAAI,CAAC;gBAClB,qBAAS,CAAC,UAAU,CAClB,SAAS,EACT,KAAK,EACL,OAAO,EACP,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CACzD,CAAC;YACJ,CAAC;QACH,CAAC;QAED,sCAAsC;QAEtC,4EAA4E;QAC5E,IAAI,cAAc,KAAK,EAAE,EAAE,CAAC;YAC1B,8HAA8H;YAC9H,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;gBACvB,IAAI,aAAa;oBAAE,WAAI,CAAC,KAAK,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;gBACjD,IAAI,UAAU;oBAAE,WAAI,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAC7C,CAAC;YACD,mFAAmF;YACnF,sDAAsD;YACtD,MAAM,CAAC,EAAE,AAAD,EAAG,oBAAoB,CAAC,GAAG,IAAI,CAAC,uBAAuB,CAC7D,UAAU,EACV,OAAO,EACP,cAAc,EACd,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,KAAK,CACZ,CAAC;YACF,IAAI,oBAAoB,IAAI,EAAE,EAAE,CAAC;gBAC/B,IAAI,eAAe,GAAG,SAAS,CAAC;gBAEhC,oBAAoB;gBAEpB,iHAAiH;gBACjH,KAAK,CAAC,SAAS,GAAG,6BAAa,CAAC,QAAQ,CACtC,eAAe,EACf,cAAc,CACf,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,qBAAqB,CACnB,SAAiB,EACjB,SAAyC,EACzC,SAAkB,EAClB,eAAuB,EACvB,OAAe,EACf,YAAoB;QAEpB,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,GAAG,SAAS,CAAC;QAE7C,IAAI,KAAK,GAAyB;YAChC,gBAAgB,EAAE,EAAE;YACpB,qBAAqB,EAAE,6BAAU,EAAE,uCAAuC;YAC1E,YAAY,EAAE,EAAE;YAChB,UAAU,EAAE,KAAK;YACjB,GAAG,EAAE,EAAE;YACP,SAAS,EAAE,EAAE;YACb,iBAAiB,EAAE,IAAI;SACxB,CAAC;QACF,IAAI,kBAAkB,GAAG,EAAE,CAAC;QAE5B,6BAA6B;QAC7B,IAAI,YAAY,GAAG,WAAW,CAAC,KAAK,CAAC;QACrC,IAAI,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC;QACnC,KAAK,CAAC,GAAG,GAAG,UAAU,CAAC,SAAS,CAAC;YAC/B,CAAC,CAAC,SAAS;gBACT,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,MAAM;gBAC9B,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,MAAM;YAChC,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC;QAC9B,IAAI,mBAAmB,GAAG,WAAW,CAAC,kBAAkB,CAAC;QACzD,IAAI,mBAAmB,GAAG,WAAW,CAAC,kBAAkB,CAAC;QAEzD,IAAI,cAAc,GAAG,KAAK,CAAC,qBAAqB,CAAC,CAAC,gBAAgB;QAElE,IAAA,gBAAQ,EAAC,cAAc,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC;QACrC,CAAC,KAAK,CAAC,qBAAqB,EAAE,KAAK,CAAC,UAAU,CAAC,GAAG;YAChD,cAAc;YACd,cAAc,GAAG,CAAC;SACnB,CAAC;QAEF,IAAI,gBAAgB,GAAG,SAAS,CAAC;QAEjC,IAAI,SAAS,EAAE,CAAC;YACd,6FAA6F;YAE7F,+CAA+C;YAC/C,KAAK,CAAC,YAAY,GAAG,mBAAmB,CAAC;QAC3C,CAAC;aAAM,CAAC;YACN,4FAA4F;YAC5F,+CAA+C;YAC/C,KAAK,CAAC,YAAY,GAAG,mBAAmB,CAAC;QAC3C,CAAC;QAED,KAAK,CAAC,SAAS,GAAG,WAAW,CAAC;QAE9B,MAAM,IAAI,GAAuB;YAC/B,SAAS,EAAE,EAAE;YACb,WAAW,EAAE,IAAI;YACjB,KAAK,EAAE,EAAE;YACT,QAAQ,EAAE,EAAE;YACZ,aAAa,EAAE,EAAE;YACjB,MAAM,EAAE,EAAE;YACV,aAAa,EAAE,EAAE;YACjB,SAAS,EAAE,CAAC;SACb,CAAC;QACF,mFAAmF;QACnF,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,OAAO,IAAI,EAAE,CAAC;YACZ,eAAe,EAAE,CAAC;YAClB,IAAA,gBAAQ,EAAC,eAAe,GAAG,GAAG,EAAE,sCAAsC,CAAC,CAAC;YAExE,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC;YAElC,uEAAuE;YACvE,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC;gBAC/B,qBAAS,CAAC,gCAAgC,CACxC,SAAS,EACT,SAAS,EACT,WAAW,EACX,SAAS,EACT,KAAK,EACL,SAAS,CAAC,kBAAkB,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CACjE,CAAC;YAEJ,IAAI,CAAC,aAAa,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAEhE,0DAA0D;YAC1D,MAAM,MAAM,GAAG,mBAAQ,CAAC,eAAe,CACrC,YAAY,EACZ,SAAS,IAAI,IAAI,CAAC,aAAa,GAAG,eAAe;gBAC/C,CAAC,CAAC,eAAe;gBACjB,CAAC,CAAC,IAAI,CAAC,aAAa,EACtB,gBAAgB,EAChB,cAAc,EACd,KAAK,CAAC,GAAG,CACV,CAAC;YACF,CAAC,YAAY,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG;gBACxD,MAAM,CAAC,gBAAgB,EAAE,gBAAgB;gBACzC,MAAM,CAAC,QAAQ;gBACf,MAAM,CAAC,SAAS;gBAChB,MAAM,CAAC,SAAS;aACjB,CAAC;YAEF,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;gBACrB,cAAc,IAAI,IAAA,cAAM,EAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,kCAAkC;gBACzF,KAAK,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,GAAG,IAAA,cAAM,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,oCAAoC;YAC7G,CAAC;iBAAM,CAAC;gBACN,cAAc,IAAI,IAAA,cAAM,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,wDAAwD;gBAC/F,KAAK,CAAC,gBAAgB;oBACpB,KAAK,CAAC,gBAAgB,GAAG,IAAA,cAAM,EAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,mCAAmC;YACrG,CAAC;YAED,IAAI,KAAK,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC;gBAC3B,IAAI,KAAK,GACP,CAAC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC;oBACrC,qBAAS,CAAC,yBAAyB,CAAC;gBACtC,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC;gBACxB,kBAAkB,IAAI,KAAK,CAAC;YAC9B,CAAC;YAED,gCAAgC;YAEhC,IAAI,YAAY,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBACvC,8DAA8D;gBAC9D,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;oBACrB,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;oBACpD,MAAM,cAAc,GAAG,IAAI,CAAC,YAAY,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBAElE,gBAAgB,GAAG,6BAAa,CAAC,QAAQ,CACvC,gBAAgB,EAChB,cAAc,CACf,CAAC;gBACJ,CAAC;gBAED,WAAW,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;YAC/D,CAAC;iBAAM,IAAI,YAAY,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBAC9C,yDAAyD;gBACzD,WAAW,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC;gBACxD,MAAM,CAAC,wEAAwE;YACjF,CAAC;YAED,uBAAuB;YACvB,IAAI,cAAc,IAAI,EAAE,IAAI,YAAY,IAAI,eAAe,EAAE,CAAC;gBAC5D,MAAM;YACR,CAAC;QACH,CAAC;QAED,IAAA,gBAAQ,EACN,YAAY,KAAK,eAAe,IAAI,WAAW,KAAK,OAAO,EAC3D,gIAAgI,EAChI,EAAE,YAAY,EAAE,eAAe,EAAE,WAAW,EAAE,OAAO,EAAE,EACvD,6DAA6D,CAC9D,CAAC;QAEF,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,GACpB,SAAS,IAAI,KAAK,CAAC,UAAU,CAAC,oFAAoF;YAChH,CAAC,CAAC,CAAC,KAAK,CAAC,qBAAqB,GAAG,cAAc,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC,gFAAgF;YACzJ,CAAC,CAAC;gBACE,KAAK,CAAC,gBAAgB;gBACtB,KAAK,CAAC,qBAAqB,GAAG,cAAc;aAC7C,CAAC;QAER,mDAAmD;QAEnD,mFAAmF;QACnF,CAAC,WAAW,CAAC,KAAK,EAAE,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;QAEpE,SAAS,CAAC,SAAS,GAAG,gBAAgB,CAAC;QAEvC,yBAAyB;QAEzB,IAAI,SAAS,CAAC,SAAS,KAAK,YAAY;YACtC,kBAAkB;YAClB,SAAS,CAAC,SAAS,GAAG,YAAY,CAAC;QAErC,OAAO;YACL,OAAO;YACP,OAAO;YACP,YAAY;YACZ,WAAW;YACX,gBAAgB;YAChB,kBAAkB;SACnB,CAAC;IACJ,CAAC;IAED,eAAe,CAAC,KAA4C;QAC1D,OAAO,IAAA,cAAM,EAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IACtC,CAAC;CACF;AAEY,QAAA,WAAW,GAAG,IAAI,gBAAgB,EAAE,CAAC"}
@@ -0,0 +1,43 @@
1
+ import { Token, Address, ExchangePrices, PoolPrices, AdapterExchangeParam, PoolLiquidity, TransferFeeParams, Logger, DexExchangeParam, NumberAsString } from '../../types';
2
+ import { SwapSide, Network } from '../../constants';
3
+ import { Interface } from 'ethers/lib/utils';
4
+ import { IDex } from '../../dex/idex';
5
+ import { IDexHelper } from '../../dex-helper/idex-helper';
6
+ import { AlgebraIntegralData, Pool } from './types';
7
+ import { SimpleExchange } from '../simple-exchange';
8
+ export declare class AlgebraIntegral extends SimpleExchange implements IDex<AlgebraIntegralData> {
9
+ readonly network: Network;
10
+ readonly dexKey: string;
11
+ readonly dexHelper: IDexHelper;
12
+ readonly routerIface: Interface;
13
+ readonly quoterIface: Interface;
14
+ readonly config: import("./types").DexParams;
15
+ readonly hasConstantPriceLargeAmounts = false;
16
+ readonly needWrapNative = true;
17
+ readonly isFeeOnTransferSupported = true;
18
+ static dexKeysWithNetwork: {
19
+ key: string;
20
+ networks: Network[];
21
+ }[];
22
+ logger: Logger;
23
+ private uniswapMulti;
24
+ constructor(network: Network, dexKey: string, dexHelper: IDexHelper, routerIface?: Interface, quoterIface?: Interface, config?: import("./types").DexParams);
25
+ getAdapters(side: SwapSide): {
26
+ name: string;
27
+ index: number;
28
+ }[] | null;
29
+ getPoolIdentifier(srcAddress: Address, destAddress: Address, deployerAddress: Address): string;
30
+ initializePricing(blockNumber: number): Promise<void>;
31
+ getPoolIdentifiers(srcToken: Token, destToken: Token, side: SwapSide, blockNumber: number): Promise<string[]>;
32
+ getPricingFromRpc(from: Token, to: Token, amounts: bigint[], side: SwapSide, pools: Pool[], transferFees?: TransferFeeParams): Promise<ExchangePrices<AlgebraIntegralData> | null>;
33
+ getPricesVolume(srcToken: Token, destToken: Token, amounts: bigint[], side: SwapSide, blockNumber: number, limitPools?: string[], transferFees?: TransferFeeParams): Promise<null | ExchangePrices<AlgebraIntegralData>>;
34
+ getCalldataGasCost(poolPrices: PoolPrices<AlgebraIntegralData>): number | number[];
35
+ getDexParam(srcToken: Address, destToken: Address, srcAmount: NumberAsString, destAmount: NumberAsString, recipient: Address, data: AlgebraIntegralData, side: SwapSide): DexExchangeParam;
36
+ getAdapterParam(srcToken: string, destToken: string, srcAmount: string, destAmount: string, data: AlgebraIntegralData, side: SwapSide): AdapterExchangeParam;
37
+ getAvailablePools(srcToken: Address, destToken: Address): Promise<Pool[]>;
38
+ getTopPoolsForToken(tokenAddress: Address, limit: number): Promise<PoolLiquidity[]>;
39
+ private _querySubgraph;
40
+ private _encodePath;
41
+ private _sortTokens;
42
+ private _getLoweredAddresses;
43
+ }
@@ -0,0 +1,446 @@
1
+ "use strict";
2
+ var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
3
+ if (k2 === undefined) k2 = k;
4
+ var desc = Object.getOwnPropertyDescriptor(m, k);
5
+ if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
6
+ desc = { enumerable: true, get: function() { return m[k]; } };
7
+ }
8
+ Object.defineProperty(o, k2, desc);
9
+ }) : (function(o, m, k, k2) {
10
+ if (k2 === undefined) k2 = k;
11
+ o[k2] = m[k];
12
+ }));
13
+ var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
14
+ Object.defineProperty(o, "default", { enumerable: true, value: v });
15
+ }) : function(o, v) {
16
+ o["default"] = v;
17
+ });
18
+ var __importStar = (this && this.__importStar) || (function () {
19
+ var ownKeys = function(o) {
20
+ ownKeys = Object.getOwnPropertyNames || function (o) {
21
+ var ar = [];
22
+ for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
23
+ return ar;
24
+ };
25
+ return ownKeys(o);
26
+ };
27
+ return function (mod) {
28
+ if (mod && mod.__esModule) return mod;
29
+ var result = {};
30
+ if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
31
+ __setModuleDefault(result, mod);
32
+ return result;
33
+ };
34
+ })();
35
+ var __importDefault = (this && this.__importDefault) || function (mod) {
36
+ return (mod && mod.__esModule) ? mod : { "default": mod };
37
+ };
38
+ Object.defineProperty(exports, "__esModule", { value: true });
39
+ exports.AlgebraIntegral = void 0;
40
+ const abi_1 = require("@ethersproject/abi");
41
+ const solidity_1 = require("@ethersproject/solidity");
42
+ const lodash_1 = __importDefault(require("lodash"));
43
+ const constants_1 = require("../../constants");
44
+ const CALLDATA_GAS_COST = __importStar(require("../../calldata-gas-cost"));
45
+ const utils_1 = require("ethers/lib/utils");
46
+ const balancer_fetcher_1 = require("../../lib/tokens/balancer-fetcher");
47
+ const SwapRouter_abi_json_1 = __importDefault(require("../../abi/algebra-integral/SwapRouter.abi.json"));
48
+ const Quoter_abi_json_1 = __importDefault(require("../../abi/algebra-integral/Quoter.abi.json"));
49
+ const UniswapMulti_abi_json_1 = __importDefault(require("../../abi/uniswap-v3/UniswapMulti.abi.json"));
50
+ const utils_2 = require("../../utils");
51
+ const types_1 = require("./types");
52
+ const simple_exchange_1 = require("../simple-exchange");
53
+ const token_transfer_fee_1 = require("../../lib/token-transfer-fee");
54
+ const config_1 = require("./config");
55
+ const types_2 = require("../../lib/tokens/types");
56
+ const utils_3 = require("../../executor/utils");
57
+ const ALGEBRA_QUOTE_GASLIMIT = 2_000_000;
58
+ const ALGEBRA_EFFICIENCY_FACTOR = 3;
59
+ class AlgebraIntegral extends simple_exchange_1.SimpleExchange {
60
+ network;
61
+ dexKey;
62
+ dexHelper;
63
+ routerIface;
64
+ quoterIface;
65
+ config;
66
+ hasConstantPriceLargeAmounts = false;
67
+ needWrapNative = true;
68
+ isFeeOnTransferSupported = true;
69
+ static dexKeysWithNetwork = (0, utils_2.getDexKeysWithNetwork)(config_1.AlgebraIntegralConfig);
70
+ logger;
71
+ uniswapMulti;
72
+ constructor(network, dexKey, dexHelper, routerIface = new utils_1.Interface(SwapRouter_abi_json_1.default), quoterIface = new utils_1.Interface(Quoter_abi_json_1.default), config = config_1.AlgebraIntegralConfig[dexKey][network]) {
73
+ super(dexHelper, dexKey);
74
+ this.network = network;
75
+ this.dexKey = dexKey;
76
+ this.dexHelper = dexHelper;
77
+ this.routerIface = routerIface;
78
+ this.quoterIface = quoterIface;
79
+ this.config = config;
80
+ this.logger = dexHelper.getLogger(dexKey);
81
+ this.uniswapMulti = new this.dexHelper.web3Provider.eth.Contract(UniswapMulti_abi_json_1.default, this.config.uniswapMulticall);
82
+ }
83
+ getAdapters(side) {
84
+ return null;
85
+ }
86
+ getPoolIdentifier(srcAddress, destAddress, deployerAddress) {
87
+ const tokenAddresses = this._sortTokens(srcAddress, destAddress).join('_');
88
+ return `${this.dexKey}_${tokenAddresses}_${deployerAddress}`;
89
+ }
90
+ async initializePricing(blockNumber) { }
91
+ // Returns list of pool identifiers that can be used
92
+ // for a given swap. poolIdentifiers must be unique
93
+ // across DEXes. It is recommended to use
94
+ // ${dexKey}_${poolAddress} as a poolIdentifier
95
+ async getPoolIdentifiers(srcToken, destToken, side, blockNumber) {
96
+ const _srcToken = this.dexHelper.config.wrapETH(srcToken);
97
+ const _destToken = this.dexHelper.config.wrapETH(destToken);
98
+ const [_srcAddress, _destAddress] = this._getLoweredAddresses(_srcToken, _destToken);
99
+ if (_srcAddress === _destAddress)
100
+ return [];
101
+ const pools = await this.getAvailablePools(_srcAddress, _destAddress);
102
+ if (pools.length === 0)
103
+ return [];
104
+ return pools.map(pool => this.getPoolIdentifier(_srcAddress, _destAddress, pool.deployer));
105
+ }
106
+ async getPricingFromRpc(from, to, amounts, side, pools, transferFees = {
107
+ srcFee: 0,
108
+ destFee: 0,
109
+ srcDexFee: 0,
110
+ destDexFee: 0,
111
+ }) {
112
+ if (pools.length === 0) {
113
+ return null;
114
+ }
115
+ this.logger.warn(`fallback to rpc for ${pools.length} pool(s)`);
116
+ const requests = pools.map(pool => ({
117
+ owner: pool.poolAddress,
118
+ asset: side == constants_1.SwapSide.SELL ? from.address : to.address,
119
+ assetType: types_2.AssetType.ERC20,
120
+ ids: [
121
+ {
122
+ id: types_2.DEFAULT_ID_ERC20,
123
+ spenders: [],
124
+ },
125
+ ],
126
+ }), []);
127
+ const balances = await (0, balancer_fetcher_1.getBalances)(this.dexHelper.multiWrapper, requests);
128
+ pools = pools.filter((pool, index) => {
129
+ const balance = balances[index].amounts[types_2.DEFAULT_ID_ERC20_AS_STRING];
130
+ if (balance >= amounts[amounts.length - 1]) {
131
+ return true;
132
+ }
133
+ this.logger.warn(`[${this.network}] have no balance ${pool.poolAddress} ${from.address} ${to.address}. (Balance: ${balance})`);
134
+ return false;
135
+ });
136
+ pools.forEach(pool => {
137
+ this.logger.warn(`[${this.network}] fallback to rpc for ${pool.poolAddress} ${from.address} ${to.address}`);
138
+ });
139
+ const _isSrcTokenTransferFeeToBeExchanged = (0, utils_2.isSrcTokenTransferFeeToBeExchanged)(transferFees);
140
+ const _isDestTokenTransferFeeToBeExchanged = (0, utils_2.isDestTokenTransferFeeToBeExchanged)(transferFees);
141
+ if (_isSrcTokenTransferFeeToBeExchanged && side == constants_1.SwapSide.BUY) {
142
+ this.logger.error(`DEX doesn't support buy for tax srcToken ${from.address}`);
143
+ return null;
144
+ }
145
+ const unitVolume = (0, utils_2.getBigIntPow)((side === constants_1.SwapSide.SELL ? from : to).decimals);
146
+ const chunks = amounts.length - 1;
147
+ const _width = Math.floor(chunks / this.config.chunksCount);
148
+ const _amounts = [unitVolume].concat(Array.from(Array(this.config.chunksCount).keys()).map(i => amounts[(i + 1) * _width]));
149
+ const _amountsWithFee = _isSrcTokenTransferFeeToBeExchanged
150
+ ? (0, token_transfer_fee_1.applyTransferFee)(_amounts, side, transferFees.srcDexFee, constants_1.SRC_TOKEN_DEX_TRANSFERS)
151
+ : _amounts;
152
+ const calldata = pools.map(pool => _amountsWithFee.map(_amount => ({
153
+ target: this.config.quoter,
154
+ gasLimit: ALGEBRA_QUOTE_GASLIMIT,
155
+ callData: side === constants_1.SwapSide.SELL
156
+ ? this.quoterIface.encodeFunctionData('quoteExactInputSingle', [
157
+ from.address,
158
+ to.address,
159
+ pool.deployer,
160
+ _amount.toString(),
161
+ 0, //sqrtPriceLimitX96
162
+ ])
163
+ : this.quoterIface.encodeFunctionData('quoteExactOutputSingle', [
164
+ from.address,
165
+ to.address,
166
+ pool.deployer,
167
+ _amount.toString(),
168
+ 0, //sqrtPriceLimitX96
169
+ ]),
170
+ })));
171
+ const data = await this.uniswapMulti.methods
172
+ .multicall(calldata.flat())
173
+ .call();
174
+ let totalGasCost = 0;
175
+ let totalSuccessFullSwaps = 0;
176
+ const decode = (j) => {
177
+ const { success, gasUsed, returnData } = data.returnData[j];
178
+ if (!success) {
179
+ return 0n;
180
+ }
181
+ const decoded = abi_1.defaultAbiCoder.decode(['uint256'], returnData);
182
+ totalGasCost += +gasUsed;
183
+ totalSuccessFullSwaps++;
184
+ return BigInt(decoded[0].toString());
185
+ };
186
+ const averageGasCost = !totalSuccessFullSwaps
187
+ ? ALGEBRA_QUOTE_GASLIMIT
188
+ : Math.round(totalGasCost / totalSuccessFullSwaps);
189
+ let i = 0;
190
+ const result = pools.map(pool => {
191
+ const _rates = _amountsWithFee.map(() => decode(i++));
192
+ const _ratesWithFee = _isDestTokenTransferFeeToBeExchanged
193
+ ? (0, token_transfer_fee_1.applyTransferFee)(_rates, side, transferFees.destDexFee, constants_1.DEST_TOKEN_DEX_TRANSFERS)
194
+ : _rates;
195
+ const unit = _ratesWithFee[0];
196
+ const prices = (0, utils_2.interpolate)(_amountsWithFee.slice(1), _ratesWithFee.slice(1), amounts, side);
197
+ return {
198
+ prices,
199
+ unit,
200
+ data: {
201
+ feeOnTransfer: _isSrcTokenTransferFeeToBeExchanged,
202
+ path: [
203
+ {
204
+ tokenIn: from.address,
205
+ tokenOut: to.address,
206
+ deployer: pool.deployer,
207
+ },
208
+ ],
209
+ },
210
+ poolIdentifier: this.getPoolIdentifier(pool.token0, pool.token1, pool.deployer),
211
+ exchange: this.dexKey,
212
+ gasCost: prices.map(p => (p === 0n ? 0 : averageGasCost)),
213
+ poolAddresses: [pool.poolAddress],
214
+ };
215
+ });
216
+ return result;
217
+ }
218
+ // Returns pool prices for amounts.
219
+ // If limitPools is defined only pools in limitPools
220
+ // should be used. If limitPools is undefined then
221
+ // any pools can be used.
222
+ async getPricesVolume(srcToken, destToken, amounts, side, blockNumber, limitPools, transferFees = {
223
+ srcFee: 0,
224
+ destFee: 0,
225
+ srcDexFee: 0,
226
+ destDexFee: 0,
227
+ }) {
228
+ try {
229
+ const _srcToken = this.dexHelper.config.wrapETH(srcToken);
230
+ const _destToken = this.dexHelper.config.wrapETH(destToken);
231
+ const [_srcAddress, _destAddress] = this._getLoweredAddresses(_srcToken, _destToken);
232
+ if (_srcAddress === _destAddress)
233
+ return null;
234
+ const pools = await this.getAvailablePools(_srcAddress, _destAddress);
235
+ const rpcPrice = await this.getPricingFromRpc(_srcToken, _destToken, amounts, side, pools, transferFees);
236
+ return rpcPrice;
237
+ }
238
+ catch (e) {
239
+ this.logger.error(`Error_getPricesVolume ${srcToken.symbol || srcToken.address}, ${destToken.symbol || destToken.address}, ${side}:`, e);
240
+ return null;
241
+ }
242
+ }
243
+ // Returns estimated gas cost of calldata for this DEX in multiSwap
244
+ getCalldataGasCost(poolPrices) {
245
+ // TODO: update if there is any payload in getAdapterParam
246
+ return CALLDATA_GAS_COST.DEX_NO_PAYLOAD;
247
+ }
248
+ getDexParam(srcToken, destToken, srcAmount, destAmount, recipient, data, side) {
249
+ let swapFunction;
250
+ let swapFunctionParams;
251
+ if (data.feeOnTransfer) {
252
+ (0, utils_2._require)(data.path.length === 1, `LOGIC ERROR: multihop is not supported for feeOnTransfer token, passed: ${data.path
253
+ .map(p => `${p?.tokenIn}->${p?.tokenOut}`)
254
+ .join(' ')}`);
255
+ swapFunction = types_1.AlgebraIntegralFunctions.exactInputWithFeeToken;
256
+ swapFunctionParams = {
257
+ limitSqrtPrice: '0',
258
+ recipient: recipient,
259
+ deadline: (0, simple_exchange_1.getLocalDeadlineAsFriendlyPlaceholder)(),
260
+ amountIn: srcAmount,
261
+ amountOutMinimum: destAmount,
262
+ tokenIn: data.path[0].tokenIn,
263
+ tokenOut: data.path[0].tokenOut,
264
+ deployer: data.path[0].deployer,
265
+ };
266
+ }
267
+ else {
268
+ swapFunction =
269
+ side === constants_1.SwapSide.SELL
270
+ ? types_1.AlgebraIntegralFunctions.exactInput
271
+ : types_1.AlgebraIntegralFunctions.exactOutput;
272
+ const path = this._encodePath(data.path, side);
273
+ swapFunctionParams =
274
+ side === constants_1.SwapSide.SELL
275
+ ? {
276
+ recipient: recipient,
277
+ deadline: (0, simple_exchange_1.getLocalDeadlineAsFriendlyPlaceholder)(),
278
+ amountIn: srcAmount,
279
+ amountOutMinimum: destAmount,
280
+ path,
281
+ }
282
+ : {
283
+ recipient: recipient,
284
+ deadline: (0, simple_exchange_1.getLocalDeadlineAsFriendlyPlaceholder)(),
285
+ amountOut: destAmount,
286
+ amountInMaximum: srcAmount,
287
+ path,
288
+ };
289
+ }
290
+ const exchangeData = this.routerIface.encodeFunctionData(swapFunction, [
291
+ swapFunctionParams,
292
+ ]);
293
+ return {
294
+ needWrapNative: this.needWrapNative,
295
+ dexFuncHasRecipient: true,
296
+ exchangeData,
297
+ targetExchange: this.config.router,
298
+ returnAmountPos: side === constants_1.SwapSide.SELL
299
+ ? (0, utils_3.extractReturnAmountPosition)(this.routerIface, swapFunction, 'amountOut')
300
+ : undefined,
301
+ };
302
+ }
303
+ getAdapterParam(srcToken, destToken, srcAmount, destAmount, data, side) {
304
+ // Encode here the payload for adapter
305
+ const payload = '';
306
+ return {
307
+ targetExchange: this.config.router,
308
+ payload,
309
+ networkFee: '0',
310
+ };
311
+ }
312
+ async getAvailablePools(srcToken, destToken) {
313
+ // fetch only pools with positive totalValueLockedUSD
314
+ const availablePoolsQuery = `query ($token0: Bytes!, $token1: Bytes!) {
315
+ pools (where :{token0: $token0, token1: $token1, totalValueLockedUSD_gt: 0}, orderBy: totalValueLockedUSD, orderDirection: desc) {
316
+ id
317
+ deployer
318
+ token0{
319
+ id
320
+ decimals
321
+ }
322
+ token1{
323
+ id
324
+ decimals
325
+ }
326
+ }
327
+ }`;
328
+ const [token0, token1] = parseInt(srcToken, 16) < parseInt(destToken, 16)
329
+ ? [srcToken, destToken]
330
+ : [destToken, srcToken];
331
+ const { data } = await this.dexHelper.httpRequest.querySubgraph(this.config.subgraphURL, {
332
+ query: availablePoolsQuery,
333
+ variables: { token0, token1 },
334
+ }, { timeout: constants_1.SUBGRAPH_TIMEOUT });
335
+ return data.pools.map(pool => ({
336
+ poolAddress: pool.id,
337
+ token0: token0,
338
+ token1: token1,
339
+ deployer: pool.deployer,
340
+ }));
341
+ }
342
+ // Returns list of top pools based on liquidity. Max
343
+ // limit number pools should be returned.
344
+ async getTopPoolsForToken(tokenAddress, limit) {
345
+ const _tokenAddress = tokenAddress.toLowerCase();
346
+ const res = await this._querySubgraph(`query ($token: Bytes!, $count: Int) {
347
+ pools0: pools(first: $count, orderBy: totalValueLockedUSD, orderDirection: desc, where: {token0: $token}) {
348
+ id
349
+ deployer
350
+ token0 {
351
+ id
352
+ decimals
353
+ }
354
+ token1 {
355
+ id
356
+ decimals
357
+ }
358
+ totalValueLockedUSD
359
+ }
360
+ pools1: pools(first: $count, orderBy: totalValueLockedUSD, orderDirection: desc, where: {token1: $token}) {
361
+ id
362
+ deployer
363
+ token0 {
364
+ id
365
+ decimals
366
+ }
367
+ token1 {
368
+ id
369
+ decimals
370
+ }
371
+ totalValueLockedUSD
372
+ }
373
+ }`, {
374
+ token: _tokenAddress,
375
+ count: limit,
376
+ });
377
+ if (!(res && res.pools0 && res.pools1)) {
378
+ this.logger.error(`Error_${this.dexKey}_Subgraph: couldn't fetch the pools from the subgraph`);
379
+ return [];
380
+ }
381
+ const pools0 = lodash_1.default.map(res.pools0, pool => ({
382
+ exchange: this.dexKey,
383
+ address: pool.id.toLowerCase(),
384
+ connectorTokens: [
385
+ {
386
+ address: pool.token1.id.toLowerCase(),
387
+ decimals: parseInt(pool.token1.decimals),
388
+ },
389
+ ],
390
+ liquidityUSD: parseFloat(pool.totalValueLockedUSD) * ALGEBRA_EFFICIENCY_FACTOR,
391
+ }));
392
+ const pools1 = lodash_1.default.map(res.pools1, pool => ({
393
+ exchange: this.dexKey,
394
+ address: pool.id.toLowerCase(),
395
+ connectorTokens: [
396
+ {
397
+ address: pool.token0.id.toLowerCase(),
398
+ decimals: parseInt(pool.token0.decimals),
399
+ },
400
+ ],
401
+ liquidityUSD: parseFloat(pool.totalValueLockedUSD) * ALGEBRA_EFFICIENCY_FACTOR,
402
+ }));
403
+ const pools = lodash_1.default.slice(lodash_1.default.sortBy(lodash_1.default.concat(pools0, pools1), [pool => -1 * pool.liquidityUSD]), 0, limit);
404
+ return pools;
405
+ }
406
+ async _querySubgraph(query, variables, timeout = 30000) {
407
+ try {
408
+ const res = await this.dexHelper.httpRequest.querySubgraph(this.config.subgraphURL, { query, variables }, { timeout });
409
+ return res.data;
410
+ }
411
+ catch (e) {
412
+ this.logger.error(`${this.dexKey}: can not query subgraph: `, e);
413
+ return {};
414
+ }
415
+ }
416
+ _encodePath(path, side) {
417
+ if (path.length === 0) {
418
+ return '0x';
419
+ }
420
+ const { _path, types } = path.reduce(({ _path, types }, curr, index) => {
421
+ if (index === 0) {
422
+ return {
423
+ types: ['address', 'address', 'address'],
424
+ _path: [curr.tokenIn, curr.deployer, curr.tokenOut],
425
+ };
426
+ }
427
+ else {
428
+ return {
429
+ types: [...types, 'address', 'address'],
430
+ _path: [..._path, curr.deployer, curr.tokenOut],
431
+ };
432
+ }
433
+ }, { _path: [], types: [] });
434
+ return side === constants_1.SwapSide.BUY
435
+ ? (0, solidity_1.pack)(types.reverse(), _path.reverse())
436
+ : (0, solidity_1.pack)(types, _path);
437
+ }
438
+ _sortTokens(srcAddress, destAddress) {
439
+ return [srcAddress, destAddress].sort((a, b) => (a < b ? -1 : 1));
440
+ }
441
+ _getLoweredAddresses(srcToken, destToken) {
442
+ return [srcToken.address.toLowerCase(), destToken.address.toLowerCase()];
443
+ }
444
+ }
445
+ exports.AlgebraIntegral = AlgebraIntegral;
446
+ //# sourceMappingURL=algebra-integral.js.map