npm - @ring-protocol/smart-order-router - Versions diffs - 0.5.0 → 0.5.1 - Mend

@ring-protocol/smart-order-router 0.5.0 → 0.5.1

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 (162) hide show

package/build/main/routers/alpha-router/config.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"config.js","sourceRoot":"","sources":["../../../../src/routers/alpha-router/config.ts"],"names":[],"mappings":";;;AAAA,oDAAgD;AAEhD,iDAAyE;AAElE,MAAM,+BAA+B,GAAG,CAC7C,OAAgB,EACG,EAAE;IACrB,QAAQ,OAAO,EAAE;QACf,WAAW;QACX,KAAK,kBAAO,CAAC,QAAQ,CAAC;QACtB,KAAK,kBAAO,CAAC,eAAe,CAAC;QAC7B,KAAK,kBAAO,CAAC,gBAAgB,CAAC;QAC9B,KAAK,kBAAO,CAAC,IAAI,CAAC;QAClB,KAAK,kBAAO,CAAC,WAAW,CAAC;QACzB,KAAK,kBAAO,CAAC,YAAY,CAAC;QAC1B,KAAK,kBAAO,CAAC,KAAK,CAAC;QACnB,KAAK,kBAAO,CAAC,UAAU,CAAC;QACxB,KAAK,kBAAO,CAAC,gBAAgB,CAAC;QAC9B,KAAK,kBAAO,CAAC,aAAa,CAAC;QAC3B,KAAK,kBAAO,CAAC,QAAQ,CAAC;QACtB,KAAK,kBAAO,CAAC,OAAO;YAClB,OAAO;gBACL,eAAe,EAAE;oBACf,IAAI,EAAE,CAAC;oBACP,eAAe,EAAE,CAAC;oBAClB,cAAc,EAAE,CAAC;oBACjB,aAAa,EAAE,CAAC;oBAChB,qBAAqB,EAAE,CAAC;oBACxB,iBAAiB,EAAE,CAAC;iBACrB;gBACD,eAAe,EAAE;oBACf,IAAI,EAAE,CAAC;oBACP,eAAe,EAAE,CAAC;oBAClB,cAAc,EAAE,CAAC;oBACjB,aAAa,EAAE,CAAC;oBAChB,qBAAqB,EAAE,CAAC;oBACxB,iBAAiB,EAAE,CAAC;iBACrB;gBACD,eAAe,EAAE;oBACf,IAAI,EAAE,CAAC;oBACP,eAAe,EAAE,CAAC;oBAClB,cAAc,EAAE,CAAC;oBACjB,aAAa,EAAE,CAAC;oBAChB,qBAAqB,EAAE,CAAC;oBACxB,iBAAiB,EAAE,CAAC;iBACrB;gBACD,eAAe,EAAE,CAAC;gBAClB,SAAS,EAAE,CAAC;gBACZ,SAAS,EAAE,CAAC;gBACZ,mBAAmB,EAAE,EAAE;gBACvB,kBAAkB,EAAE,KAAK;aAC1B,CAAC;QACJ,yGAAyG;QACzG,uGAAuG;QACvG,gEAAgE;QAChE,KAAK,kBAAO,CAAC,YAAY,CAAC;QAC1B,KAAK,kBAAO,CAAC,eAAe,CAAC;QAC7B,KAAK,kBAAO,CAAC,gBAAgB,CAAC;QAC9B,KAAK,kBAAO,CAAC,IAAI,CAAC;QAClB,KAAK,kBAAO,CAAC,cAAc;YACzB,OAAO;gBACL,eAAe,EAAE;oBACf,IAAI,EAAE,CAAC;oBACP,eAAe,EAAE,CAAC;oBAClB,cAAc,EAAE,CAAC;oBACjB,aAAa,EAAE,CAAC;oBAChB,qBAAqB,EAAE,CAAC;oBACxB,iBAAiB,EAAE,CAAC;iBACrB;gBACD,eAAe,EAAE;oBACf,IAAI,EAAE,CAAC;oBACP,eAAe,EAAE,CAAC;oBAClB,cAAc,EAAE,CAAC;oBACjB,aAAa,EAAE,CAAC;oBAChB,qBAAqB,EAAE,CAAC;oBACxB,iBAAiB,EAAE,CAAC;iBACrB;gBACD,eAAe,EAAE;oBACf,IAAI,EAAE,CAAC;oBACP,eAAe,EAAE,CAAC;oBAClB,cAAc,EAAE,CAAC;oBACjB,aAAa,EAAE,CAAC;oBAChB,qBAAqB,EAAE,CAAC;oBACxB,iBAAiB,EAAE,CAAC;iBACrB;gBACD,eAAe,EAAE,CAAC;gBAClB,SAAS,EAAE,CAAC;gBACZ,SAAS,EAAE,CAAC;gBACZ,mBAAmB,EAAE,EAAE;gBACvB,kBAAkB,EAAE,KAAK;aAC1B,CAAC;QACJ;YACE,OAAO;gBACL,eAAe,EAAE;oBACf,IAAI,EAAE,CAAC;oBACP,eAAe,EAAE,CAAC;oBAClB,cAAc,EAAE,CAAC;oBACjB,aAAa,EAAE,CAAC;oBAChB,yBAAyB,EAAE,IAAI,mCAAoB,CACjD,4CAA4C,CAAC,kBAAkB;qBAChE;oBACD,qBAAqB,EAAE,CAAC;oBACxB,iBAAiB,EAAE,CAAC;iBACrB;gBACD,eAAe,EAAE;oBACf,IAAI,EAAE,CAAC;oBACP,eAAe,EAAE,CAAC;oBAClB,cAAc,EAAE,CAAC;oBACjB,aAAa,EAAE,CAAC;oBAChB,qBAAqB,EAAE,CAAC;oBACxB,iBAAiB,EAAE,CAAC;iBACrB;gBACD,eAAe,EAAE;oBACf,IAAI,EAAE,CAAC;oBACP,eAAe,EAAE,CAAC;oBAClB,cAAc,EAAE,CAAC;oBACjB,aAAa,EAAE,CAAC;oBAChB,qBAAqB,EAAE,CAAC;oBACxB,iBAAiB,EAAE,CAAC;iBACrB;gBACD,eAAe,EAAE,CAAC;gBAClB,SAAS,EAAE,CAAC;gBACZ,SAAS,EAAE,CAAC;gBACZ,mBAAmB,EAAE,CAAC;gBACtB,kBAAkB,EAAE,KAAK;aAC1B,CAAC;KACL;AACH,CAAC,CAAC;AA3HW,QAAA,+BAA+B,mCA2H1C;AACW,QAAA,uBAAuB,GAClC,+CAA+C,CAAC","sourcesContent":["import { ChainId } from '@fewprotocol/sdk-core';\n\nimport { AlphaRouterConfig, LowerCaseStringArray } from './alpha-router';\n\nexport const DEFAULT_ROUTING_CONFIG_BY_CHAIN = (\n chainId: ChainId\n): AlphaRouterConfig => {\n switch (chainId) {\n // Optimism\n case ChainId.OPTIMISM:\n case ChainId.OPTIMISM_GOERLI:\n case ChainId.OPTIMISM_SEPOLIA:\n case ChainId.BASE:\n case ChainId.BASE_GOERLI:\n case ChainId.BASE_SEPOLIA:\n case ChainId.BLAST:\n case ChainId.WORLDCHAIN:\n case ChainId.UNICHAIN_SEPOLIA:\n case ChainId.MONAD_TESTNET:\n case ChainId.UNICHAIN:\n case ChainId.SONEIUM:\n return {\n v2PoolSelection: {\n topN: 3,\n topNDirectSwaps: 1,\n topNTokenInOut: 5,\n topNSecondHop: 2,\n topNWithEachBaseToken: 2,\n topNWithBaseToken: 6,\n },\n v3PoolSelection: {\n topN: 2,\n topNDirectSwaps: 2,\n topNTokenInOut: 2,\n topNSecondHop: 1,\n topNWithEachBaseToken: 3,\n topNWithBaseToken: 3,\n },\n v4PoolSelection: {\n topN: 2,\n topNDirectSwaps: 2,\n topNTokenInOut: 2,\n topNSecondHop: 1,\n topNWithEachBaseToken: 3,\n topNWithBaseToken: 3,\n },\n maxSwapsPerPath: 3,\n minSplits: 1,\n maxSplits: 7,\n distributionPercent: 10,\n forceCrossProtocol: false,\n };\n // Arbitrum calls have lower gas limits and tend to timeout more, which causes us to reduce the multicall\n // batch size and send more multicalls per quote. To reduce the amount of requests each quote sends, we\n // have to adjust the routing config so we explore fewer routes.\n case ChainId.ARBITRUM_ONE:\n case ChainId.ARBITRUM_GOERLI:\n case ChainId.ARBITRUM_SEPOLIA:\n case ChainId.CELO:\n case ChainId.CELO_ALFAJORES:\n return {\n v2PoolSelection: {\n topN: 3,\n topNDirectSwaps: 1,\n topNTokenInOut: 5,\n topNSecondHop: 2,\n topNWithEachBaseToken: 2,\n topNWithBaseToken: 6,\n },\n v3PoolSelection: {\n topN: 2,\n topNDirectSwaps: 2,\n topNTokenInOut: 2,\n topNSecondHop: 1,\n topNWithEachBaseToken: 3,\n topNWithBaseToken: 2,\n },\n v4PoolSelection: {\n topN: 2,\n topNDirectSwaps: 2,\n topNTokenInOut: 2,\n topNSecondHop: 1,\n topNWithEachBaseToken: 3,\n topNWithBaseToken: 2,\n },\n maxSwapsPerPath: 2,\n minSplits: 1,\n maxSplits: 7,\n distributionPercent: 25,\n forceCrossProtocol: false,\n };\n default:\n return {\n v2PoolSelection: {\n topN: 3,\n topNDirectSwaps: 1,\n topNTokenInOut: 5,\n topNSecondHop: 2,\n tokensToAvoidOnSecondHops: new LowerCaseStringArray(\n '0xd46ba6d942050d489dbd938a2c909a5d5039a161' // AMPL on Mainnet\n ),\n topNWithEachBaseToken: 2,\n topNWithBaseToken: 6,\n },\n v3PoolSelection: {\n topN: 2,\n topNDirectSwaps: 2,\n topNTokenInOut: 3,\n topNSecondHop: 1,\n topNWithEachBaseToken: 3,\n topNWithBaseToken: 5,\n },\n v4PoolSelection: {\n topN: 2,\n topNDirectSwaps: 2,\n topNTokenInOut: 3,\n topNSecondHop: 1,\n topNWithEachBaseToken: 3,\n topNWithBaseToken: 5,\n },\n maxSwapsPerPath: 3,\n minSplits: 1,\n maxSplits: 7,\n distributionPercent: 5,\n forceCrossProtocol: false,\n };\n }\n};\nexport const ETH_GAS_STATION_API_URL =\n 'https://ethgasstation.info/api/ethgasAPI.json';\n"]}

package/build/main/routers/alpha-router/entities/index.js.map ADDED Viewed

	@@ -0,0 +1 @@
1	+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/routers/alpha-router/entities/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,2DAAyC","sourcesContent":["export * from './route-with-valid-quote';\n"]}

package/build/main/routers/alpha-router/entities/route-with-valid-quote.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"route-with-valid-quote.js","sourceRoot":"","sources":["../../../../../src/routers/alpha-router/entities/route-with-valid-quote.ts"],"names":[],"mappings":";;;;;;AACA,wDAAmD;AACnD,gDAAwD;AACxD,oDAAmE;AACnE,gEAAmD;AACnD,gEAA6D;AAC7D,gEAA6D;AAC7D,oDAAuB;AAKvB,mDAAuD;AACvD,iDAAqD;AAwFrD;;;;;;;GAOG;AACH,MAAa,qBAAqB;IA2BhC,YAAY,EACV,MAAM,EACN,QAAQ,EACR,OAAO,EACP,KAAK,EACL,QAAQ,EACR,UAAU,EACV,SAAS,EACT,cAAc,GACc;QAnCd,aAAQ,GAAG,qBAAQ,CAAC,EAAE,CAAC;QAoCrC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,wBAAc,CAAC,aAAa,CAAC,UAAU,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC3E,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAE3B,MAAM,EAAE,WAAW,EAAE,cAAc,EAAE,YAAY,EAAE,iBAAiB,EAAE,GACpE,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAEtC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;QAE3C,yFAAyF;QACzF,IAAI,IAAI,CAAC,SAAS,IAAI,oBAAS,CAAC,WAAW,EAAE;YAC3C,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;YAC7D,IAAI,CAAC,mBAAmB,GAAG,gBAAgB,CAAC;SAC7C;aAAM;YACL,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YACxD,IAAI,CAAC,mBAAmB,GAAG,gBAAgB,CAAC;SAC7C;QAED,IAAI,CAAC,eAAe,GAAG,gBAAC,CAAC,GAAG,CAC1B,KAAK,CAAC,KAAK,EACX,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,WAAW,CACrE,CAAC;QAEF,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACnC,CAAC;IAlDM,QAAQ;QACb,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAC5B,CAAC,CACF,iBAAiB,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,WAAW,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,IAAA,sBAAa,EACzI,IAAI,CAAC,KAAK,CACX,EAAE,CAAC;IACN,CAAC;CA6CF;AAtED,sDAsEC;AAED;;;;;;;GAOG;AACH,MAAa,4BAA4B;IA2BvC,YAAY,EACV,MAAM,EACN,QAAQ,EACR,OAAO,EACP,KAAK,EACL,QAAQ,EACR,UAAU,EACV,SAAS,EACT,iBAAiB,GACkB;QAnCrB,aAAQ,GAAG,qBAAQ,CAAC,KAAK,CAAC;QAoCxC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,wBAAc,CAAC,aAAa,CAAC,UAAU,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC3E,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAE3B,MAAM,EAAE,WAAW,EAAE,cAAc,EAAE,YAAY,EAAE,iBAAiB,EAAE,GACpE,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAEtC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;QAE3C,yFAAyF;QACzF,IAAI,IAAI,CAAC,SAAS,IAAI,oBAAS,CAAC,WAAW,EAAE;YAC3C,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;YAC7D,IAAI,CAAC,mBAAmB,GAAG,gBAAgB,CAAC;SAC7C;aAAM;YACL,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YACxD,IAAI,CAAC,mBAAmB,GAAG,gBAAgB,CAAC;SAC7C;QAED,IAAI,CAAC,eAAe,GAAG,gBAAC,CAAC,GAAG,CAC1B,KAAK,CAAC,KAAK,EACX,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,WAAW,CACxE,CAAC;QAEF,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACnC,CAAC;IAlDM,QAAQ;QACb,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAC5B,CAAC,CACF,iBAAiB,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,WAAW,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,IAAA,sBAAa,EACzI,IAAI,CAAC,KAAK,CACX,EAAE,CAAC;IACN,CAAC;CA6CF;AAtED,oEAsEC;AAgBD;;;;;;;GAOG;AACH,MAAa,qBAAqB;IA6BhC,YAAY,EACV,MAAM,EACN,QAAQ,EACR,qBAAqB,EACrB,2BAA2B,EAC3B,iBAAiB,EACjB,OAAO,EACP,KAAK,EACL,QAAQ,EACR,UAAU,EACV,SAAS,EACT,cAAc,GACc;QAxCd,aAAQ,GAAG,qBAAQ,CAAC,EAAE,CAAC;QAyCrC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,qBAAqB,GAAG,qBAAqB,CAAC;QACnD,IAAI,CAAC,2BAA2B,GAAG,2BAA2B,CAAC;QAC/D,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;QAC3C,IAAI,CAAC,KAAK,GAAG,wBAAc,CAAC,aAAa,CAAC,UAAU,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC3E,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAE3B,MAAM,EAAE,WAAW,EAAE,cAAc,EAAE,YAAY,EAAE,iBAAiB,EAAE,GACpE,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAEtC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;QAE3C,yFAAyF;QACzF,IAAI,IAAI,CAAC,SAAS,IAAI,oBAAS,CAAC,WAAW,EAAE;YAC3C,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;YAC7D,IAAI,CAAC,mBAAmB,GAAG,gBAAgB,CAAC;SAC7C;aAAM;YACL,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YACxD,IAAI,CAAC,mBAAmB,GAAG,gBAAgB,CAAC;SAC7C;QAED,IAAI,CAAC,eAAe,GAAG,gBAAC,CAAC,GAAG,CAC1B,KAAK,CAAC,KAAK,EACX,CAAC,CAAC,EAAE,EAAE,CACJ,cAAc,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,WAAW,CACvE,CAAC;QAEF,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;IACxC,CAAC;IAzDM,QAAQ;QACb,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAC5B,CAAC,CACF,iBAAiB,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,WAAW,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,IAAA,sBAAa,EACzI,IAAI,CAAC,KAAK,CACX,EAAE,CAAC;IACN,CAAC;CAoDF;AA/ED,sDA+EC;AAgBD;;;;;;;GAOG;AACH,MAAa,+BAA+B;IA6B1C,YAAY,EACV,MAAM,EACN,QAAQ,EACR,qBAAqB,EACrB,2BAA2B,EAC3B,iBAAiB,EACjB,OAAO,EACP,KAAK,EACL,QAAQ,EACR,UAAU,EACV,SAAS,EACT,cAAc,GACwB;QAxCxB,aAAQ,GAAG,qBAAQ,CAAC,EAAE,CAAC;QAyCrC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,qBAAqB,GAAG,qBAAqB,CAAC;QACnD,IAAI,CAAC,2BAA2B,GAAG,2BAA2B,CAAC;QAC/D,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;QAC3C,IAAI,CAAC,KAAK,GAAG,wBAAc,CAAC,aAAa,CAAC,UAAU,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC3E,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAE3B,MAAM,EAAE,WAAW,EAAE,cAAc,EAAE,YAAY,EAAE,iBAAiB,EAAE,GACpE,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAEtC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;QAE3C,yFAAyF;QACzF,IAAI,IAAI,CAAC,SAAS,IAAI,oBAAS,CAAC,WAAW,EAAE;YAC3C,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;YAC7D,IAAI,CAAC,mBAAmB,GAAG,gBAAgB,CAAC;SAC7C;aAAM;YACL,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YACxD,IAAI,CAAC,mBAAmB,GAAG,gBAAgB,CAAC;SAC7C;QAED,IAAI,CAAC,eAAe,GAAG,gBAAC,CAAC,GAAG,CAC1B,KAAK,CAAC,KAAK,EACX,CAAC,CAAC,EAAE,EAAE,CACJ,cAAc,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,WAAW,CACvE,CAAC;QAEF,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;IACxC,CAAC;IAzDM,QAAQ;QACb,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAC5B,CAAC,CACF,iBAAiB,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,WAAW,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,IAAA,sBAAa,EACzI,IAAI,CAAC,KAAK,CACX,EAAE,CAAC;IACN,CAAC;CAoDF;AA/ED,0EA+EC;AAgBD,MAAa,qBAAqB;IA6BhC,YAAY,EACV,MAAM,EACN,QAAQ,EACR,qBAAqB,EACrB,2BAA2B,EAC3B,iBAAiB,EACjB,OAAO,EACP,KAAK,EACL,QAAQ,EACR,UAAU,EACV,SAAS,EACT,cAAc,GACc;QAxCd,aAAQ,GAAG,qBAAQ,CAAC,EAAE,CAAC;QAyCrC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,qBAAqB,GAAG,qBAAqB,CAAC;QACnD,IAAI,CAAC,2BAA2B,GAAG,2BAA2B,CAAC;QAC/D,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;QAC3C,IAAI,CAAC,KAAK,GAAG,wBAAc,CAAC,aAAa,CAAC,UAAU,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC3E,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAE3B,MAAM,EAAE,WAAW,EAAE,cAAc,EAAE,YAAY,EAAE,iBAAiB,EAAE,GACpE,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAEtC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;QAE3C,yFAAyF;QACzF,IAAI,IAAI,CAAC,SAAS,IAAI,oBAAS,CAAC,WAAW,EAAE;YAC3C,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;YAC7D,IAAI,CAAC,mBAAmB,GAAG,gBAAgB,CAAC;SAC7C;aAAM;YACL,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YACxD,IAAI,CAAC,mBAAmB,GAAG,gBAAgB,CAAC;SAC7C;QAED,IAAI,CAAC,eAAe,GAAG,gBAAC,CAAC,GAAG,CAC1B,KAAK,CAAC,KAAK,EACX,CAAC,CAAC,EAAE,EAAE,CACJ,cAAc,CAAC,SAAS,CACtB,CAAC,CAAC,MAAM,EACR,CAAC,CAAC,MAAM,EACR,CAAC,CAAC,GAAG,EACL,CAAC,CAAC,WAAW,EACb,CAAC,CAAC,KAAK,CACR,CAAC,MAAM,CACX,CAAC;QAEF,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC;IAC3C,CAAC;IA/DM,QAAQ;QACb,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAC5B,CAAC,CACF,iBAAiB,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,WAAW,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,IAAA,sBAAa,EACzI,IAAI,CAAC,KAAK,CACX,EAAE,CAAC;IACN,CAAC;CA0DF;AArFD,sDAqFC;AAgBD,MAAa,+BAA+B;IA6B1C,YAAY,EACV,MAAM,EACN,QAAQ,EACR,qBAAqB,EACrB,2BAA2B,EAC3B,iBAAiB,EACjB,OAAO,EACP,KAAK,EACL,QAAQ,EACR,UAAU,EACV,SAAS,EACT,cAAc,GACwB;QAxCxB,aAAQ,GAAG,qBAAQ,CAAC,EAAE,CAAC;QAyCrC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,qBAAqB,GAAG,qBAAqB,CAAC;QACnD,IAAI,CAAC,2BAA2B,GAAG,2BAA2B,CAAC;QAC/D,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;QAC3C,IAAI,CAAC,KAAK,GAAG,wBAAc,CAAC,aAAa,CAAC,UAAU,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC3E,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAE3B,MAAM,EAAE,WAAW,EAAE,cAAc,EAAE,YAAY,EAAE,iBAAiB,EAAE,GACpE,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAEtC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;QAE3C,yFAAyF;QACzF,IAAI,IAAI,CAAC,SAAS,IAAI,oBAAS,CAAC,WAAW,EAAE;YAC3C,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;YAC7D,IAAI,CAAC,mBAAmB,GAAG,gBAAgB,CAAC;SAC7C;aAAM;YACL,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YACxD,IAAI,CAAC,mBAAmB,GAAG,gBAAgB,CAAC;SAC7C;QAED,IAAI,CAAC,eAAe,GAAG,gBAAC,CAAC,GAAG,CAC1B,KAAK,CAAC,KAAK,EACX,CAAC,CAAC,EAAE,EAAE,CACJ,cAAc,CAAC,SAAS,CACtB,CAAC,CAAC,MAAM,EACR,CAAC,CAAC,MAAM,EACR,CAAC,CAAC,GAAG,EACL,CAAC,CAAC,WAAW,EACb,CAAC,CAAC,KAAK,CACR,CAAC,MAAM,CACX,CAAC;QAEF,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC;IAC3C,CAAC;IA/DM,QAAQ;QACb,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAC5B,CAAC,CACF,iBAAiB,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,WAAW,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,IAAA,sBAAa,EACzI,IAAI,CAAC,KAAK,CACX,EAAE,CAAC;IACN,CAAC;CA0DF;AArFD,0EAqFC;AAkBD;;;;;;;GAOG;AACH,MAAa,wBAAwB;IA6BnC,YAAY,EACV,MAAM,EACN,QAAQ,EACR,qBAAqB,EACrB,2BAA2B,EAC3B,iBAAiB,EACjB,OAAO,EACP,KAAK,EACL,kBAAkB,EAClB,UAAU,EACV,SAAS,EACT,cAAc,EACd,cAAc,EACd,cAAc,GACiB;QA1CjB,aAAQ,GAAG,qBAAQ,CAAC,KAAK,CAAC;QA2CxC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,qBAAqB,GAAG,qBAAqB,CAAC;QACnD,IAAI,CAAC,2BAA2B,GAAG,2BAA2B,CAAC;QAC/D,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;QAC3C,IAAI,CAAC,KAAK,GAAG,wBAAc,CAAC,aAAa,CAAC,UAAU,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC3E,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,kBAAkB,CAAC;QACnC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAE3B,MAAM,EAAE,WAAW,EAAE,cAAc,EAAE,YAAY,EAAE,iBAAiB,EAAE,GACpE,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAEtC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;QAE3C,yFAAyF;QACzF,IAAI,IAAI,CAAC,SAAS,IAAI,oBAAS,CAAC,WAAW,EAAE;YAC3C,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;YAC7D,IAAI,CAAC,mBAAmB,GAAG,gBAAgB,CAAC;SAC7C;aAAM;YACL,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YACxD,IAAI,CAAC,mBAAmB,GAAG,gBAAgB,CAAC;SAC7C;QAED,IAAI,CAAC,eAAe,GAAG,gBAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE;YAC9C,IAAI,CAAC,YAAY,qBAAM,EAAE;gBACvB,OAAO,cAAc,CAAC,SAAS,CAC7B,CAAC,CAAC,MAAM,EACR,CAAC,CAAC,MAAM,EACR,CAAC,CAAC,GAAG,EACL,CAAC,CAAC,WAAW,EACb,CAAC,CAAC,KAAK,CACR,CAAC,MAAM,CAAC;aACV;iBAAM,IAAI,CAAC,YAAY,qBAAM,EAAE;gBAC9B,OAAO,cAAc,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC;qBAC5D,WAAW,CAAC;aAChB;iBAAM,IAAI,CAAC,YAAY,qBAAI,EAAE;gBAC5B,OAAO,cAAc,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC;aACtE;iBAAM,IAAI,CAAC,YAAY,aAAS,EAAE;gBACjC,OAAO,cAAc,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC;aACtE;iBAAM;gBACL,MAAM,IAAI,KAAK,CAAC,qBAAqB,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;aAC3D;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACnC,CAAC;IA1EM,QAAQ;QACb,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAC5B,CAAC,CACF,iBAAiB,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,WAAW,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,OAAO,IAAA,sBAAa,EACzI,IAAI,CAAC,KAAK,CACX,EAAE,CAAC;IACN,CAAC;CAqEF;AAhGD,4DAgGC","sourcesContent":["import { BigNumber } from '@ethersproject/bignumber';\nimport { Protocol } from '@fewprotocol/router-sdk';\nimport { Pair as FewV2Pair } from '@fewprotocol/v2-sdk';\nimport { Currency, Token, TradeType } from '@fewprotocol/sdk-core';\nimport { Pair } from '@fewprotocol/uniswap-v2-sdk';\nimport { Pool as V3Pool } from '@fewprotocol/uniswap-v3-sdk';\nimport { Pool as V4Pool } from '@fewprotocol/uniswap-v4-sdk';\nimport _ from 'lodash';\n\nimport { IRingV2PoolProvider, IV4PoolProvider } from '../../../providers';\nimport { IV2PoolProvider } from '../../../providers/v2/pool-provider';\nimport { IV3PoolProvider } from '../../../providers/v3/pool-provider';\nimport { CurrencyAmount } from '../../../util/amounts';\nimport { routeToString } from '../../../util/routes';\nimport {\n RingFewV2Route,\n MixedRoute,\n SupportedRoutes,\n V2Route,\n V3Route,\n V4Route,\n} from '../../router';\nimport { IGasModel } from '../gas-models/gas-model';\n// import { getFeWTokenForToken, isFWToken } from '../../../util/fw-token-helper';\n\n/**\n * Represents a route, a quote for swapping some amount on it, and other\n * metadata used by the routing algorithm.\n *\n * @export\n * @interface IRouteWithValidQuote\n * @template Route\n */\nexport interface IRouteWithValidQuote<Route extends SupportedRoutes> {\n amount: CurrencyAmount;\n percent: number;\n // If exact in, this is (quote - gasCostInToken). If exact out, this is (quote + gasCostInToken).\n quoteAdjustedForGas: CurrencyAmount;\n quote: CurrencyAmount;\n route: Route;\n gasEstimate: BigNumber;\n // The gas cost in terms of the quote token.\n gasCostInToken: CurrencyAmount;\n gasCostInUSD: CurrencyAmount;\n gasCostInGasToken?: CurrencyAmount;\n tradeType: TradeType;\n poolIdentifiers: string[];\n tokenPath: Currency[];\n}\n\n// Discriminated unions on protocol field to narrow types.\nexport type IV2RouteWithValidQuote = {\n protocol: Protocol.V2;\n} & IRouteWithValidQuote<V2Route>;\n\nexport type IFewV2RouteWithValidQuote = {\n protocol: Protocol.FEWV2;\n} & IRouteWithValidQuote<RingFewV2Route>;\n\nexport type IV3RouteWithValidQuote = {\n protocol: Protocol.V3;\n} & IRouteWithValidQuote<V3Route>;\n\nexport type IV4RouteWithValidQuote = {\n protocol: Protocol.V4;\n} & IRouteWithValidQuote<V4Route>;\n\nexport type IMixedRouteWithValidQuote = {\n protocol: Protocol.MIXED;\n} & IRouteWithValidQuote<MixedRoute>;\n\nexport type RouteWithValidQuote =\n | RingFewV2RouteWithValidQuote\n | V2RouteWithValidQuote\n | V3RouteWithValidQuote\n | UniswapFewV3RouteWithValidQuote\n | V4RouteWithValidQuote\n | UniswapFewV4RouteWithValidQuote\n | MixedRouteWithValidQuote;\n\nexport type V2RouteWithValidQuoteParams = {\n amount: CurrencyAmount;\n rawQuote: BigNumber;\n percent: number;\n route: V2Route;\n gasModel: IGasModel<V2RouteWithValidQuote>;\n quoteToken: Token;\n tradeType: TradeType;\n v2PoolProvider: IV2PoolProvider;\n};\n\nexport type RingFewV2RouteWithValidQuoteParams = {\n amount: CurrencyAmount;\n rawQuote: BigNumber;\n percent: number;\n route: RingFewV2Route;\n gasModel: IGasModel<RingFewV2RouteWithValidQuote>;\n quoteToken: Token;\n tradeType: TradeType;\n fewV2PoolProvider: IRingV2PoolProvider;\n};\n/**\n * Represents a quote for swapping on a V2 only route. Contains all information\n * such as the route used, the amount specified by the user, the type of quote\n * (exact in or exact out), the quote itself, and gas estimates.\n *\n * @export\n * @class V2RouteWithValidQuote\n */\nexport class V2RouteWithValidQuote implements IV2RouteWithValidQuote {\n public readonly protocol = Protocol.V2;\n public amount: CurrencyAmount;\n // The BigNumber representing the quote.\n public rawQuote: BigNumber;\n public quote: CurrencyAmount;\n public quoteAdjustedForGas: CurrencyAmount;\n public percent: number;\n public route: V2Route;\n public quoteToken: Token;\n public gasModel: IGasModel<V2RouteWithValidQuote>;\n public gasEstimate: BigNumber;\n public gasCostInToken: CurrencyAmount;\n public gasCostInUSD: CurrencyAmount;\n public gasCostInGasToken?: CurrencyAmount;\n public tradeType: TradeType;\n public poolIdentifiers: string[];\n public tokenPath: Token[];\n\n public toString(): string {\n return `${this.percent.toFixed(\n 2\n )}% QuoteGasAdj[${this.quoteAdjustedForGas.toExact()}] Quote[${this.quote.toExact()}] Gas[${this.gasEstimate.toString()}] = ${routeToString(\n this.route\n )}`;\n }\n\n constructor({\n amount,\n rawQuote,\n percent,\n route,\n gasModel,\n quoteToken,\n tradeType,\n v2PoolProvider,\n }: V2RouteWithValidQuoteParams) {\n this.amount = amount;\n this.rawQuote = rawQuote;\n this.quote = CurrencyAmount.fromRawAmount(quoteToken, rawQuote.toString());\n this.percent = percent;\n this.route = route;\n this.gasModel = gasModel;\n this.quoteToken = quoteToken;\n this.tradeType = tradeType;\n\n const { gasEstimate, gasCostInToken, gasCostInUSD, gasCostInGasToken } =\n this.gasModel.estimateGasCost(this);\n\n this.gasCostInToken = gasCostInToken;\n this.gasCostInUSD = gasCostInUSD;\n this.gasEstimate = gasEstimate;\n this.gasCostInGasToken = gasCostInGasToken;\n\n // If its exact out, we need to request *more* of the input token to account for the gas.\n if (this.tradeType == TradeType.EXACT_INPUT) {\n const quoteGasAdjusted = this.quote.subtract(gasCostInToken);\n this.quoteAdjustedForGas = quoteGasAdjusted;\n } else {\n const quoteGasAdjusted = this.quote.add(gasCostInToken);\n this.quoteAdjustedForGas = quoteGasAdjusted;\n }\n\n this.poolIdentifiers = _.map(\n route.pairs,\n (p) => v2PoolProvider.getPoolAddress(p.token0, p.token1).poolAddress\n );\n\n this.tokenPath = this.route.path;\n }\n}\n\n/**\n * Represents a quote for swapping on a V2 only route. Contains all information\n * such as the route used, the amount specified by the user, the type of quote\n * (exact in or exact out), the quote itself, and gas estimates.\n *\n * @export\n * @class RingFewV2RouteWithValidQuote\n */\nexport class RingFewV2RouteWithValidQuote implements IFewV2RouteWithValidQuote {\n public readonly protocol = Protocol.FEWV2;\n public amount: CurrencyAmount;\n // The BigNumber representing the quote.\n public rawQuote: BigNumber;\n public quote: CurrencyAmount;\n public quoteAdjustedForGas: CurrencyAmount;\n public percent: number;\n public route: RingFewV2Route;\n public quoteToken: Token;\n public gasModel: IGasModel<RingFewV2RouteWithValidQuote>;\n public gasEstimate: BigNumber;\n public gasCostInToken: CurrencyAmount;\n public gasCostInUSD: CurrencyAmount;\n public gasCostInGasToken?: CurrencyAmount;\n public tradeType: TradeType;\n public poolIdentifiers: string[];\n public tokenPath: Token[];\n\n public toString(): string {\n return `${this.percent.toFixed(\n 2\n )}% QuoteGasAdj[${this.quoteAdjustedForGas.toExact()}] Quote[${this.quote.toExact()}] Gas[${this.gasEstimate.toString()}] = ${routeToString(\n this.route\n )}`;\n }\n\n constructor({\n amount,\n rawQuote,\n percent,\n route,\n gasModel,\n quoteToken,\n tradeType,\n fewV2PoolProvider,\n }: RingFewV2RouteWithValidQuoteParams) {\n this.amount = amount;\n this.rawQuote = rawQuote;\n this.quote = CurrencyAmount.fromRawAmount(quoteToken, rawQuote.toString());\n this.percent = percent;\n this.route = route;\n this.gasModel = gasModel;\n this.quoteToken = quoteToken;\n this.tradeType = tradeType;\n\n const { gasEstimate, gasCostInToken, gasCostInUSD, gasCostInGasToken } =\n this.gasModel.estimateGasCost(this);\n\n this.gasCostInToken = gasCostInToken;\n this.gasCostInUSD = gasCostInUSD;\n this.gasEstimate = gasEstimate;\n this.gasCostInGasToken = gasCostInGasToken;\n\n // If its exact out, we need to request *more* of the input token to account for the gas.\n if (this.tradeType == TradeType.EXACT_INPUT) {\n const quoteGasAdjusted = this.quote.subtract(gasCostInToken);\n this.quoteAdjustedForGas = quoteGasAdjusted;\n } else {\n const quoteGasAdjusted = this.quote.add(gasCostInToken);\n this.quoteAdjustedForGas = quoteGasAdjusted;\n }\n\n this.poolIdentifiers = _.map(\n route.pairs,\n (p) => fewV2PoolProvider.getPoolAddress(p.token0, p.token1).poolAddress\n );\n\n this.tokenPath = this.route.path;\n }\n}\n\nexport type V3RouteWithValidQuoteParams = {\n amount: CurrencyAmount;\n rawQuote: BigNumber;\n sqrtPriceX96AfterList: BigNumber[];\n initializedTicksCrossedList: number[];\n quoterGasEstimate: BigNumber;\n percent: number;\n route: V3Route;\n gasModel: IGasModel<V3RouteWithValidQuote>;\n quoteToken: Token;\n tradeType: TradeType;\n v3PoolProvider: IV3PoolProvider;\n};\n\n/**\n * Represents a quote for swapping on a V3 only route. Contains all information\n * such as the route used, the amount specified by the user, the type of quote\n * (exact in or exact out), the quote itself, and gas estimates.\n *\n * @export\n * @class V3RouteWithValidQuote\n */\nexport class V3RouteWithValidQuote implements IV3RouteWithValidQuote {\n public readonly protocol = Protocol.V3;\n public amount: CurrencyAmount;\n public rawQuote: BigNumber;\n public quote: CurrencyAmount;\n public quoteAdjustedForGas: CurrencyAmount;\n public sqrtPriceX96AfterList: BigNumber[];\n public initializedTicksCrossedList: number[];\n public quoterGasEstimate: BigNumber;\n public percent: number;\n public route: V3Route;\n public quoteToken: Token;\n public gasModel: IGasModel<V3RouteWithValidQuote>;\n public gasEstimate: BigNumber;\n public gasCostInToken: CurrencyAmount;\n public gasCostInUSD: CurrencyAmount;\n public gasCostInGasToken?: CurrencyAmount;\n public tradeType: TradeType;\n public poolIdentifiers: string[];\n public tokenPath: Token[];\n\n public toString(): string {\n return `${this.percent.toFixed(\n 2\n )}% QuoteGasAdj[${this.quoteAdjustedForGas.toExact()}] Quote[${this.quote.toExact()}] Gas[${this.gasEstimate.toString()}] = ${routeToString(\n this.route\n )}`;\n }\n\n constructor({\n amount,\n rawQuote,\n sqrtPriceX96AfterList,\n initializedTicksCrossedList,\n quoterGasEstimate,\n percent,\n route,\n gasModel,\n quoteToken,\n tradeType,\n v3PoolProvider,\n }: V3RouteWithValidQuoteParams) {\n this.amount = amount;\n this.rawQuote = rawQuote;\n this.sqrtPriceX96AfterList = sqrtPriceX96AfterList;\n this.initializedTicksCrossedList = initializedTicksCrossedList;\n this.quoterGasEstimate = quoterGasEstimate;\n this.quote = CurrencyAmount.fromRawAmount(quoteToken, rawQuote.toString());\n this.percent = percent;\n this.route = route;\n this.gasModel = gasModel;\n this.quoteToken = quoteToken;\n this.tradeType = tradeType;\n\n const { gasEstimate, gasCostInToken, gasCostInUSD, gasCostInGasToken } =\n this.gasModel.estimateGasCost(this);\n\n this.gasCostInToken = gasCostInToken;\n this.gasCostInUSD = gasCostInUSD;\n this.gasEstimate = gasEstimate;\n this.gasCostInGasToken = gasCostInGasToken;\n\n // If its exact out, we need to request *more* of the input token to account for the gas.\n if (this.tradeType == TradeType.EXACT_INPUT) {\n const quoteGasAdjusted = this.quote.subtract(gasCostInToken);\n this.quoteAdjustedForGas = quoteGasAdjusted;\n } else {\n const quoteGasAdjusted = this.quote.add(gasCostInToken);\n this.quoteAdjustedForGas = quoteGasAdjusted;\n }\n\n this.poolIdentifiers = _.map(\n route.pools,\n (p) =>\n v3PoolProvider.getPoolAddress(p.token0, p.token1, p.fee).poolAddress\n );\n\n this.tokenPath = this.route.tokenPath;\n }\n}\n\nexport type UniswapFewV3RouteWithValidQuoteParams = {\n amount: CurrencyAmount;\n rawQuote: BigNumber;\n sqrtPriceX96AfterList: BigNumber[];\n initializedTicksCrossedList: number[];\n quoterGasEstimate: BigNumber;\n percent: number;\n route: V3Route;\n gasModel: IGasModel<UniswapFewV3RouteWithValidQuote>;\n quoteToken: Token;\n tradeType: TradeType;\n v3PoolProvider: IV3PoolProvider;\n};\n\n/**\n * Represents a quote for swapping on a V3 only route. Contains all information\n * such as the route used, the amount specified by the user, the type of quote\n * (exact in or exact out), the quote itself, and gas estimates.\n *\n * @export\n * @class V3RouteWithValidQuote\n */\nexport class UniswapFewV3RouteWithValidQuote implements IV3RouteWithValidQuote {\n public readonly protocol = Protocol.V3;\n public amount: CurrencyAmount;\n public rawQuote: BigNumber;\n public quote: CurrencyAmount;\n public quoteAdjustedForGas: CurrencyAmount;\n public sqrtPriceX96AfterList: BigNumber[];\n public initializedTicksCrossedList: number[];\n public quoterGasEstimate: BigNumber;\n public percent: number;\n public route: V3Route;\n public quoteToken: Token;\n public gasModel: IGasModel<UniswapFewV3RouteWithValidQuote>;\n public gasEstimate: BigNumber;\n public gasCostInToken: CurrencyAmount;\n public gasCostInUSD: CurrencyAmount;\n public gasCostInGasToken?: CurrencyAmount;\n public tradeType: TradeType;\n public poolIdentifiers: string[];\n public tokenPath: Token[];\n\n public toString(): string {\n return `${this.percent.toFixed(\n 2\n )}% QuoteGasAdj[${this.quoteAdjustedForGas.toExact()}] Quote[${this.quote.toExact()}] Gas[${this.gasEstimate.toString()}] = ${routeToString(\n this.route\n )}`;\n }\n\n constructor({\n amount,\n rawQuote,\n sqrtPriceX96AfterList,\n initializedTicksCrossedList,\n quoterGasEstimate,\n percent,\n route,\n gasModel,\n quoteToken,\n tradeType,\n v3PoolProvider,\n }: UniswapFewV3RouteWithValidQuoteParams) {\n this.amount = amount;\n this.rawQuote = rawQuote;\n this.sqrtPriceX96AfterList = sqrtPriceX96AfterList;\n this.initializedTicksCrossedList = initializedTicksCrossedList;\n this.quoterGasEstimate = quoterGasEstimate;\n this.quote = CurrencyAmount.fromRawAmount(quoteToken, rawQuote.toString());\n this.percent = percent;\n this.route = route;\n this.gasModel = gasModel;\n this.quoteToken = quoteToken;\n this.tradeType = tradeType;\n\n const { gasEstimate, gasCostInToken, gasCostInUSD, gasCostInGasToken } =\n this.gasModel.estimateGasCost(this);\n\n this.gasCostInToken = gasCostInToken;\n this.gasCostInUSD = gasCostInUSD;\n this.gasEstimate = gasEstimate;\n this.gasCostInGasToken = gasCostInGasToken;\n\n // If its exact out, we need to request *more* of the input token to account for the gas.\n if (this.tradeType == TradeType.EXACT_INPUT) {\n const quoteGasAdjusted = this.quote.subtract(gasCostInToken);\n this.quoteAdjustedForGas = quoteGasAdjusted;\n } else {\n const quoteGasAdjusted = this.quote.add(gasCostInToken);\n this.quoteAdjustedForGas = quoteGasAdjusted;\n }\n\n this.poolIdentifiers = _.map(\n route.pools,\n (p) =>\n v3PoolProvider.getPoolAddress(p.token0, p.token1, p.fee).poolAddress\n );\n\n this.tokenPath = this.route.tokenPath;\n }\n}\n\nexport type V4RouteWithValidQuoteParams = {\n amount: CurrencyAmount;\n rawQuote: BigNumber;\n sqrtPriceX96AfterList: BigNumber[];\n initializedTicksCrossedList: number[];\n quoterGasEstimate: BigNumber;\n percent: number;\n route: V4Route;\n quoteToken: Token;\n gasModel: IGasModel<V4RouteWithValidQuote>;\n tradeType: TradeType;\n v4PoolProvider: IV4PoolProvider;\n};\n\nexport class V4RouteWithValidQuote implements IV4RouteWithValidQuote {\n public readonly protocol = Protocol.V4;\n public amount: CurrencyAmount;\n public rawQuote: BigNumber;\n public quote: CurrencyAmount;\n public quoteAdjustedForGas: CurrencyAmount; // TODO: Might be an array in V4 quoter v1\n public sqrtPriceX96AfterList: BigNumber[];\n public initializedTicksCrossedList: number[];\n public quoterGasEstimate: BigNumber; // TODO: not available in v4 quoter v1\n public percent: number;\n public route: V4Route;\n public quoteToken: Token;\n public gasModel: IGasModel<V4RouteWithValidQuote>;\n public gasEstimate: BigNumber;\n public gasCostInToken: CurrencyAmount;\n public gasCostInUSD: CurrencyAmount;\n public gasCostInGasToken?: CurrencyAmount;\n public tradeType: TradeType;\n public poolIdentifiers: string[];\n public tokenPath: Currency[];\n\n public toString(): string {\n return `${this.percent.toFixed(\n 2\n )}% QuoteGasAdj[${this.quoteAdjustedForGas.toExact()}] Quote[${this.quote.toExact()}] Gas[${this.gasEstimate.toString()}] = ${routeToString(\n this.route\n )}`;\n }\n\n constructor({\n amount,\n rawQuote,\n sqrtPriceX96AfterList,\n initializedTicksCrossedList,\n quoterGasEstimate,\n percent,\n route,\n gasModel,\n quoteToken,\n tradeType,\n v4PoolProvider,\n }: V4RouteWithValidQuoteParams) {\n this.amount = amount;\n this.rawQuote = rawQuote;\n this.sqrtPriceX96AfterList = sqrtPriceX96AfterList;\n this.initializedTicksCrossedList = initializedTicksCrossedList;\n this.quoterGasEstimate = quoterGasEstimate;\n this.quote = CurrencyAmount.fromRawAmount(quoteToken, rawQuote.toString());\n this.percent = percent;\n this.route = route;\n this.gasModel = gasModel;\n this.quoteToken = quoteToken;\n this.tradeType = tradeType;\n\n const { gasEstimate, gasCostInToken, gasCostInUSD, gasCostInGasToken } =\n this.gasModel.estimateGasCost(this);\n\n this.gasCostInToken = gasCostInToken;\n this.gasCostInUSD = gasCostInUSD;\n this.gasEstimate = gasEstimate;\n this.gasCostInGasToken = gasCostInGasToken;\n\n // If its exact out, we need to request *more* of the input token to account for the gas.\n if (this.tradeType == TradeType.EXACT_INPUT) {\n const quoteGasAdjusted = this.quote.subtract(gasCostInToken);\n this.quoteAdjustedForGas = quoteGasAdjusted;\n } else {\n const quoteGasAdjusted = this.quote.add(gasCostInToken);\n this.quoteAdjustedForGas = quoteGasAdjusted;\n }\n\n this.poolIdentifiers = _.map(\n route.pools,\n (p) =>\n v4PoolProvider.getPoolId(\n p.token0,\n p.token1,\n p.fee,\n p.tickSpacing,\n p.hooks\n ).poolId\n );\n\n this.tokenPath = this.route.currencyPath;\n }\n}\n\nexport type UniswapFewV4RouteWithValidQuoteParams = {\n amount: CurrencyAmount;\n rawQuote: BigNumber;\n sqrtPriceX96AfterList: BigNumber[];\n initializedTicksCrossedList: number[];\n quoterGasEstimate: BigNumber;\n percent: number;\n route: V4Route;\n quoteToken: Token;\n gasModel: IGasModel<UniswapFewV4RouteWithValidQuote>;\n tradeType: TradeType;\n v4PoolProvider: IV4PoolProvider;\n};\n\nexport class UniswapFewV4RouteWithValidQuote implements IV4RouteWithValidQuote {\n public readonly protocol = Protocol.V4;\n public amount: CurrencyAmount;\n public rawQuote: BigNumber;\n public quote: CurrencyAmount;\n public quoteAdjustedForGas: CurrencyAmount; // TODO: Might be an array in V4 quoter v1\n public sqrtPriceX96AfterList: BigNumber[];\n public initializedTicksCrossedList: number[];\n public quoterGasEstimate: BigNumber; // TODO: not available in v4 quoter v1\n public percent: number;\n public route: V4Route;\n public quoteToken: Token;\n public gasModel: IGasModel<UniswapFewV4RouteWithValidQuote>;\n public gasEstimate: BigNumber;\n public gasCostInToken: CurrencyAmount;\n public gasCostInUSD: CurrencyAmount;\n public gasCostInGasToken?: CurrencyAmount;\n public tradeType: TradeType;\n public poolIdentifiers: string[];\n public tokenPath: Currency[];\n\n public toString(): string {\n return `${this.percent.toFixed(\n 2\n )}% QuoteGasAdj[${this.quoteAdjustedForGas.toExact()}] Quote[${this.quote.toExact()}] Gas[${this.gasEstimate.toString()}] = ${routeToString(\n this.route\n )}`;\n }\n\n constructor({\n amount,\n rawQuote,\n sqrtPriceX96AfterList,\n initializedTicksCrossedList,\n quoterGasEstimate,\n percent,\n route,\n gasModel,\n quoteToken,\n tradeType,\n v4PoolProvider,\n }: UniswapFewV4RouteWithValidQuoteParams) {\n this.amount = amount;\n this.rawQuote = rawQuote;\n this.sqrtPriceX96AfterList = sqrtPriceX96AfterList;\n this.initializedTicksCrossedList = initializedTicksCrossedList;\n this.quoterGasEstimate = quoterGasEstimate;\n this.quote = CurrencyAmount.fromRawAmount(quoteToken, rawQuote.toString());\n this.percent = percent;\n this.route = route;\n this.gasModel = gasModel;\n this.quoteToken = quoteToken;\n this.tradeType = tradeType;\n\n const { gasEstimate, gasCostInToken, gasCostInUSD, gasCostInGasToken } =\n this.gasModel.estimateGasCost(this);\n \n this.gasCostInToken = gasCostInToken;\n this.gasCostInUSD = gasCostInUSD;\n this.gasEstimate = gasEstimate;\n this.gasCostInGasToken = gasCostInGasToken;\n\n // If its exact out, we need to request *more* of the input token to account for the gas.\n if (this.tradeType == TradeType.EXACT_INPUT) {\n const quoteGasAdjusted = this.quote.subtract(gasCostInToken);\n this.quoteAdjustedForGas = quoteGasAdjusted;\n } else {\n const quoteGasAdjusted = this.quote.add(gasCostInToken);\n this.quoteAdjustedForGas = quoteGasAdjusted;\n }\n\n this.poolIdentifiers = _.map(\n route.pools,\n (p) =>\n v4PoolProvider.getPoolId(\n p.token0,\n p.token1,\n p.fee,\n p.tickSpacing,\n p.hooks\n ).poolId\n );\n\n this.tokenPath = this.route.currencyPath;\n }\n}\n\nexport type MixedRouteWithValidQuoteParams = {\n amount: CurrencyAmount;\n rawQuote: BigNumber;\n sqrtPriceX96AfterList: BigNumber[];\n initializedTicksCrossedList: number[];\n quoterGasEstimate: BigNumber;\n percent: number;\n route: MixedRoute;\n mixedRouteGasModel: IGasModel<MixedRouteWithValidQuote>;\n quoteToken: Token;\n tradeType: TradeType;\n v4PoolProvider: IV4PoolProvider;\n v3PoolProvider: IV3PoolProvider;\n v2PoolProvider: IV2PoolProvider;\n};\n\n/**\n * Represents a quote for swapping on a Mixed Route. Contains all information\n * such as the route used, the amount specified by the user, the type of quote\n * (exact in or exact out), the quote itself, and gas estimates.\n *\n * @export\n * @class MixedRouteWithValidQuote\n */\nexport class MixedRouteWithValidQuote implements IMixedRouteWithValidQuote {\n public readonly protocol = Protocol.MIXED;\n public amount: CurrencyAmount;\n public rawQuote: BigNumber;\n public quote: CurrencyAmount;\n public quoteAdjustedForGas: CurrencyAmount;\n public sqrtPriceX96AfterList: BigNumber[];\n public initializedTicksCrossedList: number[];\n public quoterGasEstimate: BigNumber;\n public percent: number;\n public route: MixedRoute;\n public quoteToken: Token;\n public gasModel: IGasModel<MixedRouteWithValidQuote>;\n public gasEstimate: BigNumber;\n public gasCostInToken: CurrencyAmount;\n public gasCostInUSD: CurrencyAmount;\n public gasCostInGasToken?: CurrencyAmount;\n public tradeType: TradeType;\n public poolIdentifiers: string[];\n public tokenPath: Currency[];\n\n public toString(): string {\n return `${this.percent.toFixed(\n 2\n )}% QuoteGasAdj[${this.quoteAdjustedForGas.toExact()}] Quote[${this.quote.toExact()}] Gas[${this.gasEstimate.toString()}] = ${routeToString(\n this.route\n )}`;\n }\n\n constructor({\n amount,\n rawQuote,\n sqrtPriceX96AfterList,\n initializedTicksCrossedList,\n quoterGasEstimate,\n percent,\n route,\n mixedRouteGasModel,\n quoteToken,\n tradeType,\n v4PoolProvider,\n v3PoolProvider,\n v2PoolProvider,\n }: MixedRouteWithValidQuoteParams) {\n this.amount = amount;\n this.rawQuote = rawQuote;\n this.sqrtPriceX96AfterList = sqrtPriceX96AfterList;\n this.initializedTicksCrossedList = initializedTicksCrossedList;\n this.quoterGasEstimate = quoterGasEstimate;\n this.quote = CurrencyAmount.fromRawAmount(quoteToken, rawQuote.toString());\n this.percent = percent;\n this.route = route;\n this.gasModel = mixedRouteGasModel;\n this.quoteToken = quoteToken;\n this.tradeType = tradeType;\n\n const { gasEstimate, gasCostInToken, gasCostInUSD, gasCostInGasToken } =\n this.gasModel.estimateGasCost(this);\n\n this.gasCostInToken = gasCostInToken;\n this.gasCostInUSD = gasCostInUSD;\n this.gasEstimate = gasEstimate;\n this.gasCostInGasToken = gasCostInGasToken;\n\n // If its exact out, we need to request *more* of the input token to account for the gas.\n if (this.tradeType == TradeType.EXACT_INPUT) {\n const quoteGasAdjusted = this.quote.subtract(gasCostInToken);\n this.quoteAdjustedForGas = quoteGasAdjusted;\n } else {\n const quoteGasAdjusted = this.quote.add(gasCostInToken);\n this.quoteAdjustedForGas = quoteGasAdjusted;\n }\n\n this.poolIdentifiers = _.map(route.pools, (p) => {\n if (p instanceof V4Pool) {\n return v4PoolProvider.getPoolId(\n p.token0,\n p.token1,\n p.fee,\n p.tickSpacing,\n p.hooks\n ).poolId;\n } else if (p instanceof V3Pool) {\n return v3PoolProvider.getPoolAddress(p.token0, p.token1, p.fee)\n .poolAddress;\n } else if (p instanceof Pair) {\n return v2PoolProvider.getPoolAddress(p.token0, p.token1).poolAddress;\n } else if (p instanceof FewV2Pair) {\n return v2PoolProvider.getPoolAddress(p.token0, p.token1).poolAddress;\n } else {\n throw new Error(`Unknown pool type ${JSON.stringify(p)}`);\n }\n });\n\n this.tokenPath = this.route.path;\n }\n}\n"]}

package/build/main/routers/alpha-router/functions/best-swap-route.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"best-swap-route.js","sourceRoot":"","sources":["../../../../../src/routers/alpha-router/functions/best-swap-route.ts"],"names":[],"mappings":";;;;;;AAAA,wDAAqD;AACrD,wDAAmD;AACnD,oDAAgF;AAChF,gDAAwB;AACxB,oDAAoC;AACpC,sFAA4D;AAC5D,4DAAoC;AAIpC,wCAKuB;AACvB,mDAAuD;AACvD,2CAAwC;AACxC,iDAAgE;AAChE,iDAA+E;AAG/E,8CAA+E;AAsBxE,KAAK,UAAU,gBAAgB,CACpC,MAAsB,EACtB,QAAkB,EAClB,qBAA4C,EAC5C,SAAoB,EACpB,OAAgB,EAChB,aAAgC,EAChC,eAAiC,EACjC,UAA6C,EAC7C,UAA6C,EAC7C,UAA6C,EAC7C,UAAwB,EACxB,cAA+B;IAE/B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAEvB,MAAM,EAAE,gBAAgB,EAAE,GAAG,aAAa,CAAC;IAE3C,6FAA6F;IAC7F,IAAI,gBAAgB,EAAE;QACpB,SAAG,CAAC,IAAI,CACN;YACE,gBAAgB,EAAE,gBAAgB;SACnC,EACD,yDAAyD,CAC1D,CAAC;QACF,qBAAqB,GAAG,gBAAC,CAAC,MAAM,CAAC,qBAAqB,EAAE,CAAC,MAAM,EAAE,EAAE;YACjE,OAAO,MAAM,CAAC,QAAQ,KAAK,qBAAQ,CAAC,KAAK,CAAC;QAC5C,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,qBAAqB,EAAE;YAC1B,OAAO,IAAI,CAAC;SACb;KACF;IAED,kEAAkE;IAClE,oGAAoG;IACpG,MAAM,eAAe,GAAiD,EAAE,CAAC;IACzE,KAAK,MAAM,mBAAmB,IAAI,qBAAqB,EAAE;QACvD,IAAI,CAAC,eAAe,CAAC,mBAAmB,CAAC,OAAO,CAAC,EAAE;YACjD,eAAe,CAAC,mBAAmB,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;SACnD;QACD,eAAe,CAAC,mBAAmB,CAAC,OAAO,CAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;KACzE;IAED,eAAM,CAAC,SAAS,CACd,iCAAiC,EACjC,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,EAChB,yBAAgB,CAAC,YAAY,CAC9B,CAAC;IAEF,yEAAyE;IACzE,MAAM,2BAA2B,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC/C,MAAM,SAAS,GAAG,MAAM,kBAAkB,CACxC,SAAS,EACT,eAAe,EACf,QAAQ,EACR,OAAO,EACP,CAAC,EAAuB,EAAE,EAAE,CAAC,EAAE,CAAC,mBAAmB,EACnD,aAAa,EACb,eAAe,EACf,UAAU,EACV,UAAU,EACV,UAAU,EACV,UAAU,EACV,cAAc,CACf,CAAC;IAEF,MAAM,2BAA2B,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,2BAA2B,CAAC;IAE7E,uBAAuB;IACvB,eAAM,CAAC,SAAS,CACd,2BAA2B,EAC3B,2BAA2B,EAC3B,yBAAgB,CAAC,YAAY,CAC9B,CAAC;IACF,eAAM,CAAC,SAAS,CACd,kCAAkC,OAAO,EAAE,EAC3C,2BAA2B,EAC3B,yBAAgB,CAAC,YAAY,CAC9B,CAAC;IAEF,0EAA0E;IAC1E,IAAI,CAAC,SAAS,EAAE;QACd,OAAO,IAAI,CAAC;KACb;IAED,6HAA6H;IAC7H,4EAA4E;IAC5E,EAAE;IACF,iDAAiD;IACjD,qIAAqI;IACrI,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,GAAG,SAAS,CAAC;IAE3C,MAAM,WAAW,GAAG,gBAAC,CAAC,MAAM,CAC1B,YAAY,EACZ,CAAC,KAAK,EAAE,WAAW,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC,EACxD,wBAAc,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAClE,CAAC;IAEF,MAAM,SAAS,GAAG,wBAAc,CAAC,aAAa,CAAC,WAAW,CAAC,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IAEtF,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;IAEtD,kFAAkF;IAClF,IAAI,aAAa,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE;QAChC,SAAG,CAAC,IAAI,CACN;YACE,aAAa,EAAE,aAAa,CAAC,QAAQ,CAAC,QAAQ,EAAE;SACjD,EACD,6GAA6G,CAC9G,CAAC;QAEF,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,MAAM;YAC3C,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;KACpE;IAED,YAAY;IACZ,MAAM;IACN,kDAAkD;IAClD,sCAAsC;IACtC,gCAAgC;IAChC,wCAAwC;IACxC,4DAA4D;IAC5D,kEAAkE;IAClE,SAAS;IACT,8DAA8D;IAC9D,qEAAqE;IACrE,SAAS;IACT,uEAAuE;IACvE,4EAA4E;IAC5E,SAAS;IACT,OAAO;IACP,2DAA2D;IAC3D,KAAK;IAEL,OAAO,SAAS,CAAC;AACnB,CAAC;AAxID,4CAwIC;AAED,SAAgB,KAAK,CAAC,KAAqB,EAAE,MAAsB;IACjE,gEAAgE;IAChE,kCAAkC;IAClC,qDAAqD;IACrD,IAAI,aAAuB,CAAC;IAC5B,MAAM,WAAW,GAAG,MAAM,CAAC,UAAU,CAAA;IACrC,IAAI,cAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,WAAW,CAAC,WAAW,CAAC,EAAE;QAC1D,aAAa,GAAG,IAAI,mBAAQ,CAAC,cAAI,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,WAAW,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC,WAAW,CAAC,CAAA;KAClG;SAAM;QACL,aAAa,GAAG,IAAI,mBAAQ,CAC1B,cAAI,CAAC,GAAG,CACN,cAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,WAAW,CAAC,WAAW,CAAC,EACvD,cAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,SAAS,EAAE,KAAK,CAAC,WAAW,CAAC,CACxD,EACD,cAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,EAAE,WAAW,CAAC,WAAW,CAAC,CAC1D,CAAA;KACF;IAED,OAAO,wBAAc,CAAC,oBAAoB,CAAC,KAAK,CAAC,QAAQ,EAAE,aAAa,CAAC,SAAS,EAAE,aAAa,CAAC,WAAW,CAAC,CAAA;AAChH,CAAC;AAnBD,sBAmBC;AAEM,KAAK,UAAU,kBAAkB,CACtC,SAAoB,EACpB,eAA6D,EAC7D,QAAkB,EAClB,OAAgB,EAChB,EAAuD,EACvD,aAAgC,EAChC,eAAiC,EACjC,UAA6C,EAC7C,UAA6C,EAC7C,UAA6C,EAC7C,UAAwB,EACxB,cAA+B;;IAG/B,sGAAsG;IACtG,MAAM,qBAAqB,GAAG,gBAAC,CAAC,SAAS,CACvC,eAAe,EACf,CAAC,WAAkC,EAAE,EAAE;QACrC,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,WAAW,EAAE,EAAE;YACnD,IAAI,SAAS,IAAI,oBAAS,CAAC,WAAW,EAAE;gBACtC,OAAO,EAAE,CAAC,WAAW,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC9D;iBAAM;gBACL,OAAO,EAAE,CAAC,WAAW,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC3D;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CACF,CAAC;IAEF,MAAM,WAAW,GACf,SAAS,IAAI,oBAAS,CAAC,WAAW;QAChC,CAAC,CAAC,CAAC,CAAiB,EAAE,CAAiB,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC,CAAiB,EAAE,CAAiB,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAE9D,MAAM,KAAK,GAAG,CAAC,eAAiC,EAAkB,EAAE;QAClE,IAAI,GAAG,GAAG,eAAe,CAAC,CAAC,CAAE,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAE,CAAC,CAAC;SACpC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IAEF,qBAAqB;IACrB,WAAW;IAGX,MAAM,SAAS,GAAG,CAAC,eAAiC,EAAkB,EAAE;QACtE,IAAI,GAAG,GAAG,eAAe,CAAC,CAAC,CAAE,CAAC;QAC9B,0DAA0D;QAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,MAAM,cAAc,GAAG,eAAe,CAAC,CAAC,CAAE,CAAC;YAC3C,iEAAiE;YAEjE,+DAA+D;YAC/D,GAAG,GAAG,KAAK,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC;YACjC,YAAY;YACZ,IAAI;YAEJ,4BAA4B;YAC5B,+DAA+D;YAE/D,2BAA2B;YAC3B,iLAAiL;YACjL,wCAAwC;YACxC,8CAA8C;YAC9C,IAAI;YACJ,SAAS;YACT,+DAA+D;YAE/D,gCAAgC;YAChC,wJAAwJ;YACxJ,yIAAyI;YACzI,4EAA4E;YAC5E,wCAAwC;YACxC,8CAA8C;YAC9C,IAAI;SACL;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IAGF,IAAI,SAAqC,CAAC;IAC1C,IAAI,QAA2C,CAAC;IAEhD,sEAAsE;IACtE,MAAM,iBAAiB,GAAG,IAAI,4BAAgB,CAI5C,KAAK,EACL,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACP,OAAO,WAAW,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC,EACD,CAAC,CACF,CAAC;IAEF,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,kBAAkB,EAAE,GAAG,aAAa,CAAC;IAEnE,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,SAAS,GAAG,CAAC,IAAI,kBAAkB,EAAE;QACtE,SAAG,CAAC,IAAI,CACN;YACE,qBAAqB,EAAE,gBAAC,CAAC,SAAS,CAChC,qBAAqB,EACrB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAChB;SACF,EACD,0EAA0E,CAC3E,CAAC;KACH;SAAM;QACL,SAAS,GAAG,EAAE,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;QAC/C,QAAQ,GAAG,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;QAE5C,KAAK,MAAM,cAAc,IAAI,qBAAqB,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACnE,iBAAiB,CAAC,IAAI,CAAC;gBACrB,KAAK,EAAE,EAAE,CAAC,cAAc,CAAC;gBACzB,MAAM,EAAE,CAAC,cAAc,CAAC;aACzB,CAAC,CAAC;SACJ;KACF;IAED,qGAAqG;IACrG,MAAM,KAAK,GAAG,IAAI,eAAK,EAKnB,CAAC;IAEL,oEAAoE;IACpE,2FAA2F;IAC3F,2DAA2D;IAC3D,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;QACzC,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;QAE7B,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,EAAE;YACnC,SAAS;SACV;QAED,KAAK,CAAC,OAAO,CAAC;YACZ,SAAS,EAAE,CAAC,qBAAqB,CAAC,OAAO,CAAE,CAAC,CAAC,CAAE,CAAC;YAChD,YAAY,EAAE,CAAC;YACf,gBAAgB,EAAE,GAAG,GAAG,OAAO;YAC/B,OAAO,EAAE,KAAK;SACf,CAAC,CAAC;QAEH,IACE,CAAC,qBAAqB,CAAC,OAAO,CAAC;YAC/B,CAAC,qBAAqB,CAAC,OAAO,CAAE,CAAC,CAAC,CAAC,EACnC;YACA,SAAS;SACV;QAED,KAAK,CAAC,OAAO,CAAC;YACZ,SAAS,EAAE,CAAC,qBAAqB,CAAC,OAAO,CAAE,CAAC,CAAC,CAAE,CAAC;YAChD,YAAY,EAAE,CAAC;YACf,gBAAgB,EAAE,GAAG,GAAG,OAAO;YAC/B,OAAO,EAAE,IAAI;SACd,CAAC,CAAC;KACJ;IAED,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAE9B,OAAO,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE;QACrB,eAAM,CAAC,SAAS,CACd,QAAQ,MAAM,MAAM,EACpB,IAAI,CAAC,GAAG,EAAE,GAAG,YAAY,EACzB,yBAAgB,CAAC,YAAY,CAC9B,CAAC;QAEF,eAAM,CAAC,SAAS,CACd,QAAQ,MAAM,aAAa,OAAO,EAAE,EACpC,IAAI,CAAC,GAAG,EAAE,GAAG,YAAY,EACzB,yBAAgB,CAAC,YAAY,CAC9B,CAAC;QAEF,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE1B,SAAG,CAAC,IAAI,CACN;YACE,IAAI,EAAE,gBAAC,CAAC,GAAG,CACT,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,CAAC,EACvC,CAAC,CAAC,EAAE,EAAE,CACJ,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,IAAA,gBAAC,EAAC,CAAC,CAAC,MAAM,CAAC;iBACjC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;iBACxB,IAAI,CAAC,IAAI,CAAC,GAAG,CACnB;YACD,OAAO,EAAE,KAAK,CAAC,IAAI;SACpB,EACD,cAAc,MAAM,SAAS,CAC9B,CAAC;QAEF,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAE1B,yHAAyH;QACzH,IAAI,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC;QACvB,MAAM,EAAE,CAAC;QAET,oHAAoH;QACpH,IAAI,MAAM,IAAI,CAAC,IAAI,QAAQ,IAAI,QAAQ,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,EAAE;YAC3D,MAAM;SACP;QAED,IAAI,MAAM,GAAG,SAAS,EAAE;YACtB,SAAG,CAAC,IAAI,CAAC,sCAAsC,CAAC,CAAC;YACjD,eAAM,CAAC,SAAS,CAAC,qBAAqB,EAAE,CAAC,EAAE,yBAAgB,CAAC,KAAK,CAAC,CAAC;YACnE,MAAM;SACP;QAED,OAAO,KAAK,GAAG,CAAC,EAAE;YAChB,KAAK,EAAE,CAAC;YAER,MAAM,EAAE,gBAAgB,EAAE,SAAS,EAAE,YAAY,EAAE,OAAO,EAAE,GAC1D,KAAK,CAAC,OAAO,EAAG,CAAC;YAEnB,wDAAwD;YACxD,0GAA0G;YAC1G,iDAAiD;YACjD,KAAK,IAAI,CAAC,GAAG,YAAY,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;gBACtC,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;gBAE9B,IAAI,QAAQ,GAAG,gBAAgB,EAAE;oBAC/B,SAAS;iBACV;gBAED,qFAAqF;gBACrF,sEAAsE;gBACtE,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,EAAE;oBACpC,SAAS;iBACV;gBAED,MAAM,gBAAgB,GAAG,qBAAqB,CAAC,QAAQ,CAAE,CAAC;gBAE1D,yFAAyF;gBACzF,8GAA8G;gBAC9G,0CAA0C;gBAC1C,MAAM,eAAe,GAAG,+BAA+B,CACrD,SAAS,EACT,gBAAgB,EAChB,kBAAkB,CACnB,CAAC;gBAEF,IAAI,CAAC,eAAe,EAAE;oBACpB,SAAS;iBACV;gBAED,MAAM,mBAAmB,GAAG,gBAAgB,GAAG,QAAQ,CAAC;gBACxD,MAAM,YAAY,GAAG,CAAC,GAAG,SAAS,EAAE,eAAe,CAAC,CAAC;gBAErD,+GAA+G;gBAC/G,IAAI,mBAAmB,IAAI,CAAC,IAAI,MAAM,IAAI,SAAS,EAAE;oBACnD,MAAM,SAAS,GAAG,gBAAC,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;oBACpD,MAAM,QAAQ,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;oBAEtC,IAAI,mBAAmB,GAAG,wBAAc,CAAC,aAAa,CACpD,QAAQ,CAAC,QAAQ,EACjB,CAAC,CACF,CAAC;oBAEF,IAAI,iBAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;wBAChC,IACE,UAAU,IAAI,SAAS;4BACvB,UAAU,IAAI,SAAS;4BACvB,UAAU,IAAI,SAAS,EACvB;4BACA,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;yBAC/C;6BAAM;4BAEL,0EAA0E;4BAC1E,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAClC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,KAAK,qBAAQ,CAAC,EAAE,CAC5C,CAAC;4BACF,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,mBAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;gCACzD,IAAI,UAAU,EAAE;oCACd,MAAM,WAAW,GAAG,MAAM,UAAU,CAAC,kBAAmB,CACtD,QAAmC,CACpC,CAAC;oCACF,mBAAmB,GAAG,mBAAmB,CAAC,GAAG,CAC3C,WAAW,CAAC,mBAAmB,CAChC,CAAC;iCACH;6BACF;4BAED,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAClC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,KAAK,qBAAQ,CAAC,EAAE,CAC5C,CAAC;4BACF,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;gCACvB,IAAI,UAAU,EAAE;oCACd,MAAM,WAAW,GAAG,MAAM,UAAU,CAAC,kBAAmB,CACtD,QAAmC,CACpC,CAAC;oCACF,mBAAmB,GAAG,mBAAmB,CAAC,GAAG,CAC3C,WAAW,CAAC,mBAAmB,CAChC,CAAC;iCACH;6BACF;4BAED,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAClC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,KAAK,qBAAQ,CAAC,EAAE,CAC5C,CAAC;4BACF,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,mBAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;gCACzD,IAAI,UAAU,EAAE;oCACd,MAAM,WAAW,GAAG,MAAM,UAAU,CAAC,kBAAmB,CACtD,QAAmC,CACpC,CAAC;oCACF,mBAAmB,GAAG,mBAAmB,CAAC,GAAG,CAC3C,WAAW,CAAC,mBAAmB,CAChC,CAAC;iCACH;6BACF;yBACF;qBACF;oBAED,MAAM,kBAAkB,GACtB,SAAS,IAAI,oBAAS,CAAC,WAAW;wBAChC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,mBAAmB,CAAC;wBACxC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;oBAExC,iBAAiB,CAAC,IAAI,CAAC;wBACrB,KAAK,EAAE,kBAAkB;wBACzB,MAAM,EAAE,YAAY;qBACrB,CAAC,CAAC;oBAEH,IAAI,CAAC,SAAS,IAAI,WAAW,CAAC,kBAAkB,EAAE,SAAS,CAAC,EAAE;wBAC5D,SAAS,GAAG,kBAAkB,CAAC;wBAC/B,QAAQ,GAAG,YAAY,CAAC;wBAExB,wBAAwB;wBACxB,IAAI,OAAO,EAAE;4BACX,eAAM,CAAC,SAAS,CACd,kCAAkC,EAClC,CAAC,EACD,yBAAgB,CAAC,KAAK,CACvB,CAAC;yBACH;qBACF;iBAEF;qBAAM;oBAEL,KAAK,CAAC,OAAO,CAAC;wBACZ,SAAS,EAAE,YAAY;wBACvB,gBAAgB,EAAE,mBAAmB;wBACrC,YAAY,EAAE,CAAC;wBACf,OAAO;qBACR,CAAC,CAAC;iBACJ;aACF;SACF;KACF;IAED,IAAI,CAAC,QAAQ,EAAE;QACb,SAAG,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC;QACxC,OAAO,SAAS,CAAC;KAClB;IAED,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAEhC,IAAI,gBAAgB,GAAG,SAAS,CAC9B,gBAAC,CAAC,GAAG,CACH,QAAQ,EACR,CAAC,mBAAmB,EAAE,EAAE,CAAC,mBAAmB,CAAC,mBAAmB,CACjE,CACF,CAAC;IAEF,oCAAoC;IACpC,qFAAqF;IACrF,qFAAqF;IACrF,MAAM,gBAAgB,GAAG,IAAA,gBAAC,EAAC,QAAQ,CAAC;SACjC,GAAG,CAAC,CAAC,mBAAmB,EAAE,EAAE,CAAC,mBAAmB,CAAC,WAAW,CAAC;SAC7D,MAAM,CACL,CAAC,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,mBAAmB,CAAC,EAC1D,qBAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAClB,CAAC;IAEJ,IAAI,CAAC,gCAAmB,CAAC,OAAO,CAAC,IAAI,CAAC,gCAAmB,CAAC,OAAO,CAAE,CAAC,CAAC,CAAC,EAAE;QACtE,sEAAsE;QACtE,4EAA4E;QAC5E,0BAA0B;QAC1B,MAAM,IAAI,KAAK,CACb,yDAAyD,OAAO,EAAE,CACnE,CAAC;KACH;IACD,MAAM,QAAQ,GAAG,gCAAmB,CAAC,OAAO,CAAE,CAAC,CAAC,CAAE,CAAC;IACnD,MAAM,gBAAgB,GAAG,QAAQ,CAAC,QAAQ,CAAC;IAE3C,0CAA0C;IAC1C,MAAM,cAAc,GAAmB;QACrC,SAAS,EAAE,qBAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5B,aAAa,EAAE,qBAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QAChC,YAAY,EAAE,wBAAc,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAC,CAAC;QACvD,mBAAmB,EAAE,wBAAc,CAAC,aAAa;QAC/C,kFAAkF;QAClF,MAAA,QAAQ,CAAC,CAAC,CAAC,0CAAE,UAAW,EACxB,CAAC,CACF;KACF,CAAC;IAEF,oHAAoH;IACpH,IAAI,iBAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;QAChC,0EAA0E;QAC1E,IACE,UAAU,IAAI,SAAS;YACvB,UAAU,IAAI,SAAS;YACvB,UAAU,IAAI,SAAS,EACvB;YACA,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;SAC/C;aAAM;YACL,8EAA8E;YAC9E,gDAAgD;YAChD,+EAA+E;YAC/E,kGAAkG;YAClG,kGAAkG;YAClG,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAC9B,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,KAAK,qBAAQ,CAAC,EAAE,CAC5C,CAAC;YACF,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,mBAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;gBACzD,IAAI,UAAU,EAAE;oBACd,MAAM,WAAW,GAAG,MAAM,UAAU,CAAC,kBAAmB,CACtD,QAAmC,CACpC,CAAC;oBACF,cAAc,CAAC,SAAS,GAAG,cAAc,CAAC,SAAS,CAAC,GAAG,CACrD,WAAW,CAAC,SAAS,CACtB,CAAC;oBACF,cAAc,CAAC,aAAa,GAAG,cAAc,CAAC,aAAa,CAAC,GAAG,CAC7D,WAAW,CAAC,aAAa,CAC1B,CAAC;oBACF,IACE,cAAc,CAAC,YAAY,CAAC,QAAQ,CAAC,MAAM,CACzC,WAAW,CAAC,YAAY,CAAC,QAAQ,CAClC,EACD;wBACA,cAAc,CAAC,YAAY,GAAG,cAAc,CAAC,YAAY,CAAC,GAAG,CAC3D,WAAW,CAAC,YAAY,CACzB,CAAC;qBACH;yBAAM;wBACL,uHAAuH;wBACvH,EAAE;wBACF,4HAA4H;wBAC5H,uHAAuH;wBACvH,sFAAsF;wBACtF,2FAA2F;wBAC3F,4DAA4D;wBAC5D,EAAE;wBACF,uHAAuH;wBACvH,sKAAsK;wBACtK,oFAAoF;wBACpF,4DAA4D;wBAC5D,iEAAiE;wBACjE,EAAE;wBACF,0FAA0F;wBAC1F,cAAc,CAAC,YAAY,GAAG,WAAW,CAAC,YAAY,CAAC;qBACxD;oBACD,cAAc,CAAC,mBAAmB;wBAChC,cAAc,CAAC,mBAAmB,CAAC,GAAG,CACpC,WAAW,CAAC,mBAAmB,CAChC,CAAC;iBACL;aACF;YACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAC9B,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,KAAK,qBAAQ,CAAC,EAAE,CAC5C,CAAC;YACF,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;gBACvB,IAAI,UAAU,EAAE;oBACd,MAAM,WAAW,GAAG,MAAM,UAAU,CAAC,kBAAmB,CACtD,QAAmC,CACpC,CAAC;oBACF,cAAc,CAAC,SAAS,GAAG,cAAc,CAAC,SAAS,CAAC,GAAG,CACrD,WAAW,CAAC,SAAS,CACtB,CAAC;oBACF,cAAc,CAAC,aAAa,GAAG,cAAc,CAAC,aAAa,CAAC,GAAG,CAC7D,WAAW,CAAC,aAAa,CAC1B,CAAC;oBACF,IACE,cAAc,CAAC,YAAY,CAAC,QAAQ,CAAC,MAAM,CACzC,WAAW,CAAC,YAAY,CAAC,QAAQ,CAClC,EACD;wBACA,cAAc,CAAC,YAAY,GAAG,cAAc,CAAC,YAAY,CAAC,GAAG,CAC3D,WAAW,CAAC,YAAY,CACzB,CAAC;qBACH;yBAAM;wBACL,uHAAuH;wBACvH,EAAE;wBACF,4HAA4H;wBAC5H,uHAAuH;wBACvH,sFAAsF;wBACtF,2FAA2F;wBAC3F,4DAA4D;wBAC5D,EAAE;wBACF,yHAAyH;wBACzH,qIAAqI;wBACrI,oFAAoF;wBACpF,+DAA+D;wBAC/D,iEAAiE;wBACjE,EAAE;wBACF,0FAA0F;wBAC1F,cAAc,CAAC,YAAY,GAAG,WAAW,CAAC,YAAY,CAAC;qBACxD;oBACD,cAAc,CAAC,mBAAmB;wBAChC,cAAc,CAAC,mBAAmB,CAAC,GAAG,CACpC,WAAW,CAAC,mBAAmB,CAChC,CAAC;iBACL;aACF;YACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAC9B,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,KAAK,qBAAQ,CAAC,EAAE,CAC5C,CAAC;YACF,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,mBAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;gBACzD,IAAI,UAAU,EAAE;oBACd,MAAM,WAAW,GAAG,MAAM,UAAU,CAAC,kBAAmB,CACtD,QAAmC,CACpC,CAAC;oBACF,cAAc,CAAC,SAAS,GAAG,cAAc,CAAC,SAAS,CAAC,GAAG,CACrD,WAAW,CAAC,SAAS,CACtB,CAAC;oBACF,cAAc,CAAC,aAAa,GAAG,cAAc,CAAC,aAAa,CAAC,GAAG,CAC7D,WAAW,CAAC,aAAa,CAC1B,CAAC;oBACF,IACE,cAAc,CAAC,YAAY,CAAC,QAAQ,CAAC,MAAM,CACzC,WAAW,CAAC,YAAY,CAAC,QAAQ,CAClC,EACD;wBACA,cAAc,CAAC,YAAY,GAAG,cAAc,CAAC,YAAY,CAAC,GAAG,CAC3D,WAAW,CAAC,YAAY,CACzB,CAAC;qBACH;yBAAM;wBACL,uHAAuH;wBACvH,EAAE;wBACF,4HAA4H;wBAC5H,uHAAuH;wBACvH,sFAAsF;wBACtF,2FAA2F;wBAC3F,4DAA4D;wBAC5D,EAAE;wBACF,yHAAyH;wBACzH,qIAAqI;wBACrI,oFAAoF;wBACpF,+DAA+D;wBAC/D,iEAAiE;wBACjE,EAAE;wBACF,0FAA0F;wBAC1F,cAAc,CAAC,YAAY,GAAG,WAAW,CAAC,YAAY,CAAC;qBACxD;oBACD,cAAc,CAAC,mBAAmB;wBAChC,cAAc,CAAC,mBAAmB,CAAC,GAAG,CACpC,WAAW,CAAC,mBAAmB,CAChC,CAAC;iBACL;aACF;SACF;KACF;IAED,MAAM,EAAE,aAAa,EAAE,YAAY,EAAE,mBAAmB,EAAE,GAAG,cAAc,CAAC;IAE5E,6EAA6E;IAC7E,MAAM,oBAAoB,GAAG,IAAA,gBAAC,EAAC,QAAQ,CAAC;SACrC,GAAG,CAAC,CAAC,mBAAmB,EAAE,EAAE;QAC3B,kEAAkE;QAClE,MAAM,YAAY,GAChB,gBAAgB,GAAG,mBAAmB,CAAC,YAAY,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAExE,IAAI,YAAY,IAAI,CAAC,EAAE;YACrB,OAAO,wBAAc,CAAC,aAAa,CACjC,QAAQ,EACR,mBAAmB,CAAC,YAAY,CAAC,QAAQ,CAC1C,CAAC;SACH;QAED,IAAI,YAAY,GAAG,CAAC,EAAE;YACpB,kFAAkF;YAClF,SAAG,CAAC,IAAI,CAAC,8BAA8B,YAAY;6BAC9B,gBAAgB;YACjC,mBAAmB,CAAC,YAAY,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC;YAE1D,OAAO,wBAAc,CAAC,aAAa,CACjC,QAAQ,EACR,cAAI,CAAC,MAAM,CACT,mBAAmB,CAAC,YAAY,CAAC,QAAQ,EACzC,cAAI,CAAC,YAAY,CAAC,cAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,cAAI,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAC/D,CACF,CAAC;SACH;QAED,OAAO,wBAAc,CAAC,aAAa,CACjC,QAAQ,EACR,cAAI,CAAC,QAAQ,CACX,mBAAmB,CAAC,YAAY,CAAC,QAAQ,EACzC,cAAI,CAAC,YAAY,CAAC,cAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,cAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAC9D,CACF,CAAC;IACJ,CAAC,CAAC;SACD,KAAK,EAAE,CAAC;IAEX,IAAI,mBAAmB,GAAG,KAAK,CAAC,oBAAoB,CAAC,CAAC;IAEtD,2DAA2D;IAC3D,IAAI,mBAAmB,CAAC,QAAQ,IAAI,YAAY,CAAC,QAAQ,EAAE;QACzD,MAAM,YAAY,GAAG,gBAAgB,GAAG,YAAY,CAAC,QAAQ,CAAC,QAAQ,CAAC;QACvE,mBAAmB,GAAG,mBAAmB,CAAC,GAAG,CAC3C,wBAAc,CAAC,aAAa,CAC1B,QAAQ,EACR,cAAI,CAAC,QAAQ,CACX,YAAY,CAAC,QAAQ,EACrB,cAAI,CAAC,YAAY,CAAC,cAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,cAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAC9D,CACF,CACF,CAAC;KACH;SAAM;QACL,mBAAmB,GAAG,mBAAmB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;KAC7D;IAED,SAAG,CAAC,IAAI,CACN;QACE,mBAAmB,EAAE,mBAAmB,CAAC,OAAO,EAAE;QAClD,kBAAkB,EAAE,QAAQ;QAC5B,oBAAoB,EAAE,gBAAC,CAAC,GAAG,CACzB,QAAQ,EACR,CAAC,CAAC,EAAE,EAAE,CACJ,GAAG,CAAC,CAAC,OAAO,KAAK,IAAA,sBAAa,EAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,CACxE;QACD,gBAAgB,EAAE,YAAY,CAAC,OAAO,EAAE;KACzC,EACD,iCAAiC,CAClC,CAAC;IACF,MAAM,0BAA0B,GAAG,SAAS,CAC1C,gBAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,mBAAmB,EAAE,EAAE,CAAC,mBAAmB,CAAC,cAAc,CAAC,CAC7E,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;IAE3B,IAAI,wBAAoD,CAAC;IACzD,IAAI,aAAa,CAAC,QAAQ,EAAE;QAC1B,uDAAuD;QACvD,uEAAuE;QACvE,IACE,QAAQ,CAAC,IAAI,CACX,CAAC,mBAAmB,EAAE,EAAE,CACtB,mBAAmB,CAAC,iBAAiB,KAAK,SAAS,CACtD,EACD;YACA,SAAG,CAAC,IAAI,CACN;gBACE,QAAQ;gBACR,aAAa;aACd,EACD,0DAA0D,CAC3D,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;SAC3D;QACD,wBAAwB,GAAG,KAAK,CAC9B,gBAAC,CAAC,GAAG,CACH,QAAQ;QACR,qEAAqE;QACrE,CAAC,mBAAmB,EAAE,EAAE,CACtB,mBAAmB,CAAC,iBAAmC,CAC1D,CACF,CAAC;KACH;IAED,MAAM,KAAK,GAAG,SAAS,CACrB,gBAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,mBAAmB,EAAE,EAAE,CAAC,mBAAmB,CAAC,KAAK,CAAC,CACpE,CAAC;IAEF,6CAA6C;IAC7C,IAAI,SAAS,IAAI,oBAAS,CAAC,WAAW,EAAE;QACtC,MAAM,qBAAqB,GACzB,gBAAgB,CAAC,QAAQ,CAAC,mBAAmB,CAAC,CAAC;QACjD,gBAAgB,GAAG,qBAAqB,CAAC;KAC1C;SAAM;QACL,MAAM,qBAAqB,GAAG,gBAAgB,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;QACxE,gBAAgB,GAAG,qBAAqB,CAAC;KAC1C;IAED,MAAM,eAAe,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,YAAY,EAAE,YAAY,EAAE,EAAE,CACnE,YAAY,CAAC,MAAM,CAAC,WAAW,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC9D,CAAC;IAEF,eAAM,CAAC,SAAS,CACd,eAAe,EACf,IAAI,CAAC,GAAG,EAAE,GAAG,YAAY,EACzB,yBAAgB,CAAC,YAAY,CAC9B,CAAC;IACF,OAAO;QACL,KAAK;QACL,gBAAgB;QAChB,gBAAgB,EAAE,gBAAgB,CAAC,GAAG,CAAC,aAAa,CAAC;QACrD,mBAAmB;QACnB,0BAA0B;QAC1B,wBAAwB;QACxB,MAAM,EAAE,eAAe,CAAC,gCAAgC,CACtD,SAAS,EACT,eAAe,EACf,UAAU,EACV,cAAc,CACf;KACF,CAAC;AACJ,CAAC;AAvrBD,gDAurBC;AAED,+GAA+G;AAC/G,8IAA8I;AAC9I,MAAM,+BAA+B,GAAG,CACtC,UAAiC,EACjC,oBAA2C,EAC3C,kBAA2B,EACC,EAAE;IAC9B,MAAM,cAAc,GAAG,IAAI,GAAG,EAAE,CAAC;IACjC,MAAM,iBAAiB,GAAG,IAAA,gBAAC,EAAC,UAAU,CAAC;SACpC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC;SACjC,KAAK,EAAE,CAAC;IAEX,KAAK,MAAM,WAAW,IAAI,iBAAiB,EAAE;QAC3C,cAAc,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;KACjC;IAED,MAAM,YAAY,GAAG,IAAI,GAAG,EAAE,CAAC;IAC/B,MAAM,aAAa,GAAG,IAAA,gBAAC,EAAC,UAAU,CAAC;SAChC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC;SAC1B,IAAI,EAAE;SACN,KAAK,EAAE,CAAC;IAEX,KAAK,MAAM,QAAQ,IAAI,aAAa,EAAE;QACpC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;KAC5B;IAED,KAAK,MAAM,UAAU,IAAI,oBAAoB,EAAE;QAC7C,MAAM,EAAE,eAAe,EAAE,aAAa,EAAE,QAAQ,EAAE,GAAG,UAAU,CAAC;QAEhE,IAAI,aAAa,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,EAAE;YACxE,SAAS;SACV;QAED,+FAA+F;QAC/F,4EAA4E;QAC5E,MAAM,WAAW,GAAG,kBAAkB,IAAI,YAAY,CAAC,IAAI,IAAI,CAAC,CAAC;QACjE,IAAI,WAAW,IAAI,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YAC7C,SAAS;SACV;QAED,oFAAoF;QACpF,iGAAiG;QACjG,MAAM,qBAAqB,GAAG,UAAU,CAAC,IAAI,CAC3C,wCAAgC,CACjC,CAAC;QACF,MAAM,4BAA4B,GAAG,UAAU,CAAC,IAAI,CAClD,+CAAuC,CACxC,CAAC;QAEF,IACE,CAAC,qBAAqB;YACpB,IAAA,+CAAuC,EAAC,UAAU,CAAC,CAAC;YACtD,CAAC,4BAA4B;gBAC3B,IAAA,wCAAgC,EAAC,UAAU,CAAC,CAAC,EAC/C;YACA,SAAS;SACV;QAED,OAAO,UAAU,CAAC;KACnB;IAED,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEK,MAAM,gCAAgC,GAAG,CAC9C,mBAAwC,EAC/B,EAAE;IACX,OAAO,CACL,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ;QACxC,mBAAmB,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAC1C,CAAC;AACJ,CAAC,CAAC;AAPW,QAAA,gCAAgC,oCAO3C;AAEK,MAAM,uCAAuC,GAAG,CACrD,mBAAwC,EAC/B,EAAE;IACX,MAAM,OAAO,GAAG,mBAAmB,CAAC,KAAK,CAAC,OAAO,CAAC;IAClD,MAAM,kBAAkB,GACtB,8BAAuB,CAAC,OAA+C,CAAC,CAAC;IAC3E,IAAI,CAAC,kBAAkB,EAAE;QACvB,OAAO,KAAK,CAAC;KACd;IACD,OAAO,CACL,CAAC,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO;QACtC,mBAAmB,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;QACrE,CAAC,mBAAmB,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO;YACvC,mBAAmB,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,CACvE,CAAC;AACJ,CAAC,CAAC;AAfW,QAAA,uCAAuC,2CAelD","sourcesContent":["import { BigNumber } from '@ethersproject/bignumber';\nimport { Protocol } from '@fewprotocol/router-sdk';\nimport { ChainId, Fraction, /*Token,*/ TradeType } from '@fewprotocol/sdk-core';\nimport JSBI from 'jsbi';\nimport _ /*,{ sum }*/ from 'lodash';\nimport FixedReverseHeap from 'mnemonist/fixed-reverse-heap';\nimport Queue from 'mnemonist/queue';\n\nimport { IPortionProvider } from '../../../providers/portion-provider';\nimport { ProviderConfig } from '../../../providers/provider';\nimport {\n HAS_L1_FEE,\n V2_SUPPORTED,\n V4_SUPPORTED,\n WRAPPED_NATIVE_CURRENCY,\n} from '../../../util';\nimport { CurrencyAmount } from '../../../util/amounts';\nimport { log } from '../../../util/log';\nimport { metric, MetricLoggerUnit } from '../../../util/metric';\nimport { /*routeAmountsToString,*/ routeToString } from '../../../util/routes';\nimport { SwapOptions } from '../../router';\nimport { AlphaRouterConfig } from '../alpha-router';\nimport { IGasModel, L1ToL2GasCosts, usdGasTokensByChain } from '../gas-models';\n\nimport {\n RouteWithValidQuote,\n V2RouteWithValidQuote,\n V3RouteWithValidQuote,\n V4RouteWithValidQuote,\n} from './../entities/route-with-valid-quote';\n// import { isFewToken } from '../../../util/fewAddress';\n// import { getFewTokenFromOriginalToken } from '@fewprotocol/v2-sdk';\n// import { isFewCurrency } from '../../../util/fewAddress';\n\nexport type BestSwapRoute = {\n quote: CurrencyAmount;\n quoteGasAdjusted: CurrencyAmount;\n estimatedGasUsed: BigNumber;\n estimatedGasUsedUSD: CurrencyAmount;\n estimatedGasUsedQuoteToken: CurrencyAmount;\n estimatedGasUsedGasToken?: CurrencyAmount;\n routes: RouteWithValidQuote[];\n};\n\nexport async function getBestSwapRoute(\n amount: CurrencyAmount,\n percents: number[],\n routesWithValidQuotes: RouteWithValidQuote[],\n routeType: TradeType,\n chainId: ChainId,\n routingConfig: AlphaRouterConfig,\n portionProvider: IPortionProvider,\n v2GasModel?: IGasModel<V2RouteWithValidQuote>,\n v3GasModel?: IGasModel<V3RouteWithValidQuote>,\n v4GasModel?: IGasModel<V4RouteWithValidQuote>,\n swapConfig?: SwapOptions,\n providerConfig?: ProviderConfig\n): Promise<BestSwapRoute | null> {\n const now = Date.now();\n\n const { forceMixedRoutes } = routingConfig;\n\n /// Like with forceCrossProtocol, we apply that logic here when determining the bestSwapRoute\n if (forceMixedRoutes) {\n log.info(\n {\n forceMixedRoutes: forceMixedRoutes,\n },\n 'Forcing mixed routes by filtering out other route types'\n );\n routesWithValidQuotes = _.filter(routesWithValidQuotes, (quotes) => {\n return quotes.protocol === Protocol.MIXED;\n });\n if (!routesWithValidQuotes) {\n return null;\n }\n }\n\n // Build a map of percentage of the input to list of valid quotes.\n // Quotes can be null for a variety of reasons (not enough liquidity etc), so we drop them here too.\n const percentToQuotes: { [percent: number]: RouteWithValidQuote[] } = {};\n for (const routeWithValidQuote of routesWithValidQuotes) {\n if (!percentToQuotes[routeWithValidQuote.percent]) {\n percentToQuotes[routeWithValidQuote.percent] = [];\n }\n percentToQuotes[routeWithValidQuote.percent]!.push(routeWithValidQuote);\n }\n\n metric.putMetric(\n 'BuildRouteWithValidQuoteObjects',\n Date.now() - now,\n MetricLoggerUnit.Milliseconds\n );\n\n // Given all the valid quotes for each percentage find the optimal route.\n const getBestSwapRouteByStartTime = Date.now();\n const swapRoute = await getBestSwapRouteBy(\n routeType,\n percentToQuotes,\n percents,\n chainId,\n (rq: RouteWithValidQuote) => rq.quoteAdjustedForGas,\n routingConfig,\n portionProvider,\n v2GasModel,\n v3GasModel,\n v4GasModel,\n swapConfig,\n providerConfig\n );\n\n const getBestSwapRouteByLatencyMs = Date.now() - getBestSwapRouteByStartTime;\n\n // Add latency metrics.\n metric.putMetric(\n 'GetBestSwapRouteByLatency',\n getBestSwapRouteByLatencyMs,\n MetricLoggerUnit.Milliseconds\n );\n metric.putMetric(\n `GetBestSwapRouteByLatency_Chain${chainId}`,\n getBestSwapRouteByLatencyMs,\n MetricLoggerUnit.Milliseconds\n );\n\n // It is possible we were unable to find any valid route given the quotes.\n if (!swapRoute) {\n return null;\n }\n\n // Due to potential loss of precision when taking percentages of the input it is possible that the sum of the amounts of each\n // route of our optimal quote may not add up exactly to exactIn or exactOut.\n //\n // We check this here, and if there is a mismatch\n // add the missing amount to a random route. The missing amount size should be neglible so the quote should still be highly accurate.\n const { routes: routeAmounts } = swapRoute;\n\n const totalAmount = _.reduce(\n routeAmounts,\n (total, routeAmount) => addFn(total, routeAmount.amount),\n CurrencyAmount.fromRawAmount(routeAmounts[0]!.amount.currency, 0)\n );\n\n const fewAmount = CurrencyAmount.fromRawAmount(totalAmount.currency, amount.quotient);\n\n const missingAmount = fewAmount.subtract(totalAmount);\n\n // const fewMissingAmount = CurrencyAmount.fromRawAmount(totalAmount.currency, 0);\n if (missingAmount.greaterThan(0)) {\n log.info(\n {\n missingAmount: missingAmount.quotient.toString(),\n },\n `Optimal route's amounts did not equal exactIn/exactOut total. Adding missing amount to last route in array.`\n );\n\n routeAmounts[routeAmounts.length - 1]!.amount =\n routeAmounts[routeAmounts.length - 1]!.amount.add(missingAmount);\n }\n\n // log.info(\n // {\n // routes: routeAmountsToString(routeAmounts),\n // numSplits: routeAmounts.length,\n // amount: amount.toExact(),\n // quote: swapRoute.quote.toExact(),\n // quoteGasAdjusted: swapRoute.quoteGasAdjusted.toFixed(\n // Math.min(swapRoute.quoteGasAdjusted.currency.decimals, 2)\n // ),\n // estimatedGasUSD: swapRoute.estimatedGasUsedUSD.toFixed(\n // Math.min(swapRoute.estimatedGasUsedUSD.currency.decimals, 2)\n // ),\n // estimatedGasToken: swapRoute.estimatedGasUsedQuoteToken.toFixed(\n // Math.min(swapRoute.estimatedGasUsedQuoteToken.currency.decimals, 2)\n // ),\n // },\n // `Found best swap route. ${routeAmounts.length} split.`\n // );\n\n return swapRoute;\n}\n\nexport function addFn(first: CurrencyAmount, second: CurrencyAmount): CurrencyAmount {\n // invariant(first.currency.equals(second.currency), 'CURRENCY')\n // const added = first.add(second)\n // console.log(\"[addFn] -- added=\", added.toExact());\n let addedFraction: Fraction;\n const otherParsed = second.asFraction\n if (JSBI.equal(first.denominator, otherParsed.denominator)) {\n addedFraction = new Fraction(JSBI.add(first.numerator, otherParsed.numerator), first.denominator)\n } else {\n addedFraction = new Fraction(\n JSBI.add(\n JSBI.multiply(first.numerator, otherParsed.denominator),\n JSBI.multiply(otherParsed.numerator, first.denominator)\n ),\n JSBI.multiply(first.denominator, otherParsed.denominator)\n )\n }\n\n return CurrencyAmount.fromFractionalAmount(first.currency, addedFraction.numerator, addedFraction.denominator)\n}\n\nexport async function getBestSwapRouteBy(\n routeType: TradeType,\n percentToQuotes: { [percent: number]: RouteWithValidQuote[] },\n percents: number[],\n chainId: ChainId,\n by: (routeQuote: RouteWithValidQuote) => CurrencyAmount,\n routingConfig: AlphaRouterConfig,\n portionProvider: IPortionProvider,\n v2GasModel?: IGasModel<V2RouteWithValidQuote>,\n v3GasModel?: IGasModel<V3RouteWithValidQuote>,\n v4GasModel?: IGasModel<V4RouteWithValidQuote>,\n swapConfig?: SwapOptions,\n providerConfig?: ProviderConfig\n): Promise<BestSwapRoute | undefined> {\n\n // Build a map of percentage to sorted list of quotes, with the biggest quote being first in the list.\n const percentToSortedQuotes = _.mapValues(\n percentToQuotes,\n (routeQuotes: RouteWithValidQuote[]) => {\n return routeQuotes.sort((routeQuoteA, routeQuoteB) => {\n if (routeType == TradeType.EXACT_INPUT) {\n return by(routeQuoteA).greaterThan(by(routeQuoteB)) ? -1 : 1;\n } else {\n return by(routeQuoteA).lessThan(by(routeQuoteB)) ? -1 : 1;\n }\n });\n }\n );\n\n const quoteCompFn =\n routeType == TradeType.EXACT_INPUT\n ? (a: CurrencyAmount, b: CurrencyAmount) => a.greaterThan(b)\n : (a: CurrencyAmount, b: CurrencyAmount) => a.lessThan(b);\n\n const sumFn = (currencyAmounts: CurrencyAmount[]): CurrencyAmount => {\n let sum = currencyAmounts[0]!;\n for (let i = 1; i < currencyAmounts.length; i++) {\n sum = sum.add(currencyAmounts[i]!);\n }\n return sum;\n };\n\n //compatible with few\n //ts-ignore\n\n\n const _sumFnFew = (currencyAmounts: CurrencyAmount[]): CurrencyAmount => {\n let sum = currencyAmounts[0]!;\n // const theFirstIsFewToken = isFewCurrency(sum.currency);\n for (let i = 1; i < currencyAmounts.length; i++) {\n const currencyAmount = currencyAmounts[i]!;\n // const currencyAsToken = currencyAmounts[i]!.currency as Token;\n\n // if (isFewCurrency(currencyAsToken) === theFirstIsFewToken) {\n sum = addFn(sum, currencyAmount);\n // continue;\n // }\n\n // if (theFirstIsFewToken) {\n // console.log(\"[sumFnFew] -- 添加fw\", currencyAsToken.symbol);\n\n // //convert to few token\n // let temp_currencyAmount = CurrencyAmount.fromFractionalAmount(getFewTokenFromOriginalToken(currencyAsToken, chainId), currencyAmount.numerator, currencyAmount.denominator);\n // sum = sum.add(temp_currencyAmount);\n // console.log(\"[sumFnFew] --success 添加fw\");\n // }\n // else {\n // console.log(\"[sumFnFew] -- 去掉fw\", currencyAsToken.symbol);\n\n // //convert to none few token\n // const unwrap_token = new Token(chainId, currencyAsToken.address, currencyAsToken.decimals, currencyAsToken.symbol?.replace(/^fw/i, ''), undefined);\n // const temp_currencyAmount = CurrencyAmount.fromFractionalAmount(unwrap_token, currencyAmount.numerator, currencyAmount.denominator);\n // console.log(\"[sumFnFew] -- temp_currencyAmount=\", temp_currencyAmount);\n // sum = sum.add(temp_currencyAmount);\n // console.log(\"[sumFnFew] --success 去掉fw\");\n // }\n }\n return sum;\n };\n\n\n let bestQuote: CurrencyAmount | undefined;\n let bestSwap: RouteWithValidQuote[] | undefined;\n\n // Min-heap for tracking the 5 best swaps given some number of splits.\n const bestSwapsPerSplit = new FixedReverseHeap<{\n quote: CurrencyAmount;\n routes: RouteWithValidQuote[];\n }>(\n Array,\n (a, b) => {\n return quoteCompFn(a.quote, b.quote) ? -1 : 1;\n },\n 3\n );\n\n const { minSplits, maxSplits, forceCrossProtocol } = routingConfig;\n\n if (!percentToSortedQuotes[100] || minSplits > 1 || forceCrossProtocol) {\n log.info(\n {\n percentToSortedQuotes: _.mapValues(\n percentToSortedQuotes,\n (p) => p.length\n ),\n },\n 'Did not find a valid route without any splits. Continuing search anyway.'\n );\n } else {\n bestQuote = by(percentToSortedQuotes[100][0]!);\n bestSwap = [percentToSortedQuotes[100][0]!];\n\n for (const routeWithQuote of percentToSortedQuotes[100].slice(0, 5)) {\n bestSwapsPerSplit.push({\n quote: by(routeWithQuote),\n routes: [routeWithQuote],\n });\n }\n }\n\n // We do a BFS. Each additional node in a path represents us adding an additional split to the route.\n const queue = new Queue<{\n percentIndex: number;\n curRoutes: RouteWithValidQuote[];\n remainingPercent: number;\n special: boolean;\n }>();\n\n // First we seed BFS queue with the best quotes for each percentage.\n // i.e. [best quote when sending 10% of amount, best quote when sending 20% of amount, ...]\n // We will explore the various combinations from each node.\n for (let i = percents.length; i >= 0; i--) {\n const percent = percents[i]!;\n\n if (!percentToSortedQuotes[percent]) {\n continue;\n }\n\n queue.enqueue({\n curRoutes: [percentToSortedQuotes[percent]![0]!],\n percentIndex: i,\n remainingPercent: 100 - percent,\n special: false,\n });\n\n if (\n !percentToSortedQuotes[percent] ||\n !percentToSortedQuotes[percent]![1]\n ) {\n continue;\n }\n\n queue.enqueue({\n curRoutes: [percentToSortedQuotes[percent]![1]!],\n percentIndex: i,\n remainingPercent: 100 - percent,\n special: true,\n });\n }\n\n let splits = 1;\n let startedSplit = Date.now();\n\n while (queue.size > 0) {\n metric.putMetric(\n `Split${splits}Done`,\n Date.now() - startedSplit,\n MetricLoggerUnit.Milliseconds\n );\n\n metric.putMetric(\n `Split${splits}Done_Chain${chainId}`,\n Date.now() - startedSplit,\n MetricLoggerUnit.Milliseconds\n );\n\n startedSplit = Date.now();\n\n log.info(\n {\n top5: _.map(\n Array.from(bestSwapsPerSplit.consume()),\n (q) =>\n `${q.quote.toExact()} (${_(q.routes)\n .map((r) => r.toString())\n .join(', ')})`\n ),\n onQueue: queue.size,\n },\n `Top 3 with ${splits} splits`\n );\n\n bestSwapsPerSplit.clear();\n\n // Size of the queue at this point is the number of potential routes we are investigating for the given number of splits.\n let layer = queue.size;\n splits++;\n\n // If we didn't improve our quote by adding another split, very unlikely to improve it by splitting more after that.\n if (splits >= 3 && bestSwap && bestSwap.length < splits - 1) {\n break;\n }\n\n if (splits > maxSplits) {\n log.info('Max splits reached. Stopping search.');\n metric.putMetric(`MaxSplitsHitReached`, 1, MetricLoggerUnit.Count);\n break;\n }\n\n while (layer > 0) {\n layer--;\n\n const { remainingPercent, curRoutes, percentIndex, special } =\n queue.dequeue()!;\n\n // For all other percentages, add a new potential route.\n // E.g. if our current aggregated route if missing 50%, we will create new nodes and add to the queue for:\n // 50% + new 10% route, 50% + new 20% route, etc.\n for (let i = percentIndex; i >= 0; i--) {\n const percentA = percents[i]!;\n\n if (percentA > remainingPercent) {\n continue;\n }\n\n // At some point the amount * percentage is so small that the quoter is unable to get\n // a quote. In this case there could be no quotes for that percentage.\n if (!percentToSortedQuotes[percentA]) {\n continue;\n }\n\n const candidateRoutesA = percentToSortedQuotes[percentA]!;\n\n // Find the best route in the complimentary percentage that doesn't re-use a pool already\n // used in the current route. Re-using pools is not allowed as each swap through a pool changes its liquidity,\n // so it would make the quotes inaccurate.\n const routeWithQuoteA = findFirstRouteNotUsingUsedPools(\n curRoutes,\n candidateRoutesA,\n forceCrossProtocol\n );\n\n if (!routeWithQuoteA) {\n continue;\n }\n\n const remainingPercentNew = remainingPercent - percentA;\n const curRoutesNew = [...curRoutes, routeWithQuoteA];\n\n // If we've found a route combination that uses all 100%, and it has at least minSplits, update our best route.\n if (remainingPercentNew == 0 && splits >= minSplits) {\n const quotesNew = _.map(curRoutesNew, (r) => by(r));\n const quoteNew = _sumFnFew(quotesNew);\n\n let gasCostL1QuoteToken = CurrencyAmount.fromRawAmount(\n quoteNew.currency,\n 0\n );\n\n if (HAS_L1_FEE.includes(chainId)) {\n if (\n v2GasModel == undefined &&\n v3GasModel == undefined &&\n v4GasModel == undefined\n ) {\n throw new Error(\"Can't compute L1 gas fees.\");\n } else {\n\n // ROUTE-249: consoliate L1 + L2 gas fee adjustment within best-swap-route\n const v2Routes = curRoutesNew.filter(\n (routes) => routes.protocol === Protocol.V2\n );\n if (v2Routes.length > 0 && V2_SUPPORTED.includes(chainId)) {\n if (v2GasModel) {\n const v2GasCostL1 = await v2GasModel.calculateL1GasFees!(\n v2Routes as V2RouteWithValidQuote[]\n );\n gasCostL1QuoteToken = gasCostL1QuoteToken.add(\n v2GasCostL1.gasCostL1QuoteToken\n );\n }\n }\n\n const v3Routes = curRoutesNew.filter(\n (routes) => routes.protocol === Protocol.V3\n );\n if (v3Routes.length > 0) {\n if (v3GasModel) {\n const v3GasCostL1 = await v3GasModel.calculateL1GasFees!(\n v3Routes as V3RouteWithValidQuote[]\n );\n gasCostL1QuoteToken = gasCostL1QuoteToken.add(\n v3GasCostL1.gasCostL1QuoteToken\n );\n }\n }\n\n const v4Routes = curRoutesNew.filter(\n (routes) => routes.protocol === Protocol.V4\n );\n if (v4Routes.length > 0 && V4_SUPPORTED.includes(chainId)) {\n if (v4GasModel) {\n const v4GasCostL1 = await v4GasModel.calculateL1GasFees!(\n v4Routes as V4RouteWithValidQuote[]\n );\n gasCostL1QuoteToken = gasCostL1QuoteToken.add(\n v4GasCostL1.gasCostL1QuoteToken\n );\n }\n }\n }\n }\n\n const quoteAfterL1Adjust =\n routeType == TradeType.EXACT_INPUT\n ? quoteNew.subtract(gasCostL1QuoteToken)\n : quoteNew.add(gasCostL1QuoteToken);\n\n bestSwapsPerSplit.push({\n quote: quoteAfterL1Adjust,\n routes: curRoutesNew,\n });\n\n if (!bestQuote || quoteCompFn(quoteAfterL1Adjust, bestQuote)) {\n bestQuote = quoteAfterL1Adjust;\n bestSwap = curRoutesNew;\n\n // Temporary experiment.\n if (special) {\n metric.putMetric(\n `BestSwapNotPickingBestForPercent`,\n 1,\n MetricLoggerUnit.Count\n );\n }\n }\n\n } else {\n\n queue.enqueue({\n curRoutes: curRoutesNew,\n remainingPercent: remainingPercentNew,\n percentIndex: i,\n special,\n });\n }\n }\n }\n }\n\n if (!bestSwap) {\n log.info(`Could not find a valid swap`);\n return undefined;\n }\n\n const postSplitNow = Date.now();\n\n let quoteGasAdjusted = _sumFnFew(\n _.map(\n bestSwap,\n (routeWithValidQuote) => routeWithValidQuote.quoteAdjustedForGas\n )\n );\n\n // this calculates the base gas used\n // if on L1, its the estimated gas used based on hops and ticks across all the routes\n // if on L2, its the gas used on the L2 based on hops and ticks across all the routes\n const estimatedGasUsed = _(bestSwap)\n .map((routeWithValidQuote) => routeWithValidQuote.gasEstimate)\n .reduce(\n (sum, routeWithValidQuote) => sum.add(routeWithValidQuote),\n BigNumber.from(0)\n );\n\n if (!usdGasTokensByChain[chainId] || !usdGasTokensByChain[chainId]![0]) {\n // Each route can use a different stablecoin to account its gas costs.\n // They should all be pegged, and this is just an estimate, so we do a merge\n // to an arbitrary stable.\n throw new Error(\n `Could not find a USD token for computing gas costs on ${chainId}`\n );\n }\n const usdToken = usdGasTokensByChain[chainId]![0]!;\n const usdTokenDecimals = usdToken.decimals;\n\n // if on L2, calculate the L1 security fee\n const gasCostsL1ToL2: L1ToL2GasCosts = {\n gasUsedL1: BigNumber.from(0),\n gasUsedL1OnL2: BigNumber.from(0),\n gasCostL1USD: CurrencyAmount.fromRawAmount(usdToken, 0),\n gasCostL1QuoteToken: CurrencyAmount.fromRawAmount(\n // eslint-disable-next-line @typescript-eslint/no-non-null-asserted-optional-chain\n bestSwap[0]?.quoteToken!,\n 0\n ),\n };\n\n // If swapping on an L2 that includes a L1 security fee, calculate the fee and include it in the gas adjusted quotes\n if (HAS_L1_FEE.includes(chainId)) {\n // ROUTE-249: consoliate L1 + L2 gas fee adjustment within best-swap-route\n if (\n v2GasModel == undefined &&\n v3GasModel == undefined &&\n v4GasModel == undefined\n ) {\n throw new Error(\"Can't compute L1 gas fees.\");\n } else {\n // Before v2 deploy everywhere, a quote on L2 can only go through v3 protocol,\n // so a split between v2 and v3 is not possible.\n // After v2 deploy everywhere, a quote on L2 can go through v2 AND v3 protocol.\n // Since a split is possible now, the gas cost will be the summation of both v2 and v3 gas models.\n // So as long as any route contains v2/v3 protocol, we will calculate the gas cost accumulatively.\n const v2Routes = bestSwap.filter(\n (routes) => routes.protocol === Protocol.V2\n );\n if (v2Routes.length > 0 && V2_SUPPORTED.includes(chainId)) {\n if (v2GasModel) {\n const v2GasCostL1 = await v2GasModel.calculateL1GasFees!(\n v2Routes as V2RouteWithValidQuote[]\n );\n gasCostsL1ToL2.gasUsedL1 = gasCostsL1ToL2.gasUsedL1.add(\n v2GasCostL1.gasUsedL1\n );\n gasCostsL1ToL2.gasUsedL1OnL2 = gasCostsL1ToL2.gasUsedL1OnL2.add(\n v2GasCostL1.gasUsedL1OnL2\n );\n if (\n gasCostsL1ToL2.gasCostL1USD.currency.equals(\n v2GasCostL1.gasCostL1USD.currency\n )\n ) {\n gasCostsL1ToL2.gasCostL1USD = gasCostsL1ToL2.gasCostL1USD.add(\n v2GasCostL1.gasCostL1USD\n );\n } else {\n // This is to handle the case where gasCostsL1ToL2.gasCostL1USD and v2GasCostL1.gasCostL1USD have different currencies.\n //\n // gasCostsL1ToL2.gasCostL1USD was initially hardcoded to CurrencyAmount.fromRawAmount(usdGasTokensByChain[chainId]![0]!, 0)\n // (https://github.com/Uniswap/smart-order-router/blob/main/src/routers/alpha-router/functions/best-swap-route.ts#L438)\n // , where usdGasTokensByChain is coded in the descending order of decimals per chain,\n // e.g. Arbitrum_one DAI (18 decimals), USDC bridged (6 decimals), USDC native (6 decimals)\n // so gasCostsL1ToL2.gasCostL1USD will have DAI as currency.\n //\n // For v2GasCostL1.gasCostL1USD, it's calculated within getHighestLiquidityUSDPool among usdGasTokensByChain[chainId]!,\n // (https://github.com/Uniswap/smart-order-router/blob/b970aedfec8a9509f9e22f14cc5c11be54d47b35/src/routers/alpha-router/gas-models/v2/v2-heuristic-gas-model.ts#L220)\n // , so the code will actually see which USD pool has the highest liquidity, if any.\n // e.g. Arbitrum_one on v2 only has liquidity on USDC native\n // so v2GasCostL1.gasCostL1USD will have USDC native as currency.\n //\n // We will re-assign gasCostsL1ToL2.gasCostL1USD to v2GasCostL1.gasCostL1USD in this case.\n gasCostsL1ToL2.gasCostL1USD = v2GasCostL1.gasCostL1USD;\n }\n gasCostsL1ToL2.gasCostL1QuoteToken =\n gasCostsL1ToL2.gasCostL1QuoteToken.add(\n v2GasCostL1.gasCostL1QuoteToken\n );\n }\n }\n const v3Routes = bestSwap.filter(\n (routes) => routes.protocol === Protocol.V3\n );\n if (v3Routes.length > 0) {\n if (v3GasModel) {\n const v3GasCostL1 = await v3GasModel.calculateL1GasFees!(\n v3Routes as V3RouteWithValidQuote[]\n );\n gasCostsL1ToL2.gasUsedL1 = gasCostsL1ToL2.gasUsedL1.add(\n v3GasCostL1.gasUsedL1\n );\n gasCostsL1ToL2.gasUsedL1OnL2 = gasCostsL1ToL2.gasUsedL1OnL2.add(\n v3GasCostL1.gasUsedL1OnL2\n );\n if (\n gasCostsL1ToL2.gasCostL1USD.currency.equals(\n v3GasCostL1.gasCostL1USD.currency\n )\n ) {\n gasCostsL1ToL2.gasCostL1USD = gasCostsL1ToL2.gasCostL1USD.add(\n v3GasCostL1.gasCostL1USD\n );\n } else {\n // This is to handle the case where gasCostsL1ToL2.gasCostL1USD and v3GasCostL1.gasCostL1USD have different currencies.\n //\n // gasCostsL1ToL2.gasCostL1USD was initially hardcoded to CurrencyAmount.fromRawAmount(usdGasTokensByChain[chainId]![0]!, 0)\n // (https://github.com/Uniswap/smart-order-router/blob/main/src/routers/alpha-router/functions/best-swap-route.ts#L438)\n // , where usdGasTokensByChain is coded in the descending order of decimals per chain,\n // e.g. Arbitrum_one DAI (18 decimals), USDC bridged (6 decimals), USDC native (6 decimals)\n // so gasCostsL1ToL2.gasCostL1USD will have DAI as currency.\n //\n // For v3GasCostL1.gasCostL1USD, it's calculated within getHighestLiquidityV3USDPool among usdGasTokensByChain[chainId]!,\n // (https://github.com/Uniswap/smart-order-router/blob/1c93e133c46af545f8a3d8af7fca3f1f2dcf597d/src/util/gas-factory-helpers.ts#L110)\n // , so the code will actually see which USD pool has the highest liquidity, if any.\n // e.g. Arbitrum_one on v3 has highest liquidity on USDC native\n // so v3GasCostL1.gasCostL1USD will have USDC native as currency.\n //\n // We will re-assign gasCostsL1ToL2.gasCostL1USD to v3GasCostL1.gasCostL1USD in this case.\n gasCostsL1ToL2.gasCostL1USD = v3GasCostL1.gasCostL1USD;\n }\n gasCostsL1ToL2.gasCostL1QuoteToken =\n gasCostsL1ToL2.gasCostL1QuoteToken.add(\n v3GasCostL1.gasCostL1QuoteToken\n );\n }\n }\n const v4Routes = bestSwap.filter(\n (routes) => routes.protocol === Protocol.V4\n );\n if (v4Routes.length > 0 && V4_SUPPORTED.includes(chainId)) {\n if (v4GasModel) {\n const v4GasCostL1 = await v4GasModel.calculateL1GasFees!(\n v4Routes as V4RouteWithValidQuote[]\n );\n gasCostsL1ToL2.gasUsedL1 = gasCostsL1ToL2.gasUsedL1.add(\n v4GasCostL1.gasUsedL1\n );\n gasCostsL1ToL2.gasUsedL1OnL2 = gasCostsL1ToL2.gasUsedL1OnL2.add(\n v4GasCostL1.gasUsedL1OnL2\n );\n if (\n gasCostsL1ToL2.gasCostL1USD.currency.equals(\n v4GasCostL1.gasCostL1USD.currency\n )\n ) {\n gasCostsL1ToL2.gasCostL1USD = gasCostsL1ToL2.gasCostL1USD.add(\n v4GasCostL1.gasCostL1USD\n );\n } else {\n // This is to handle the case where gasCostsL1ToL2.gasCostL1USD and v4GasCostL1.gasCostL1USD have different currencies.\n //\n // gasCostsL1ToL2.gasCostL1USD was initially hardcoded to CurrencyAmount.fromRawAmount(usdGasTokensByChain[chainId]![0]!, 0)\n // (https://github.com/Uniswap/smart-order-router/blob/main/src/routers/alpha-router/functions/best-swap-route.ts#L438)\n // , where usdGasTokensByChain is coded in the descending order of decimals per chain,\n // e.g. Arbitrum_one DAI (18 decimals), USDC bridged (6 decimals), USDC native (6 decimals)\n // so gasCostsL1ToL2.gasCostL1USD will have DAI as currency.\n //\n // For v4GasCostL1.gasCostL1USD, it's calculated within getHighestLiquidityV3USDPool among usdGasTokensByChain[chainId]!,\n // (https://github.com/Uniswap/smart-order-router/blob/1c93e133c46af545f8a3d8af7fca3f1f2dcf597d/src/util/gas-factory-helpers.ts#L110)\n // , so the code will actually see which USD pool has the highest liquidity, if any.\n // e.g. Arbitrum_one on v3 has highest liquidity on USDC native\n // so v4GasCostL1.gasCostL1USD will have USDC native as currency.\n //\n // We will re-assign gasCostsL1ToL2.gasCostL1USD to v3GasCostL1.gasCostL1USD in this case.\n gasCostsL1ToL2.gasCostL1USD = v4GasCostL1.gasCostL1USD;\n }\n gasCostsL1ToL2.gasCostL1QuoteToken =\n gasCostsL1ToL2.gasCostL1QuoteToken.add(\n v4GasCostL1.gasCostL1QuoteToken\n );\n }\n }\n }\n }\n\n const { gasUsedL1OnL2, gasCostL1USD, gasCostL1QuoteToken } = gasCostsL1ToL2;\n\n // For each gas estimate, normalize decimals to that of the chosen usd token.\n const estimatedGasUsedUSDs = _(bestSwap)\n .map((routeWithValidQuote) => {\n // TODO: will error if gasToken has decimals greater than usdToken\n const decimalsDiff =\n usdTokenDecimals - routeWithValidQuote.gasCostInUSD.currency.decimals;\n\n if (decimalsDiff == 0) {\n return CurrencyAmount.fromRawAmount(\n usdToken,\n routeWithValidQuote.gasCostInUSD.quotient\n );\n }\n\n if (decimalsDiff < 0) {\n // Handle negative decimals difference by using division instead of multiplication\n log.warn(`Decimals diff is negative: ${decimalsDiff}. Using division to handle this case.\n usdTokenDecimals ${usdTokenDecimals} routeWithValidQuote.gasCostInUSD.currency.decimals\n ${routeWithValidQuote.gasCostInUSD.currency.decimals}`);\n \n return CurrencyAmount.fromRawAmount(\n usdToken,\n JSBI.divide(\n routeWithValidQuote.gasCostInUSD.quotient,\n JSBI.exponentiate(JSBI.BigInt(10), JSBI.BigInt(-decimalsDiff))\n )\n );\n }\n\n return CurrencyAmount.fromRawAmount(\n usdToken,\n JSBI.multiply(\n routeWithValidQuote.gasCostInUSD.quotient,\n JSBI.exponentiate(JSBI.BigInt(10), JSBI.BigInt(decimalsDiff))\n )\n );\n })\n .value();\n\n let estimatedGasUsedUSD = sumFn(estimatedGasUsedUSDs);\n\n // if they are different usd pools, convert to the usdToken\n if (estimatedGasUsedUSD.currency != gasCostL1USD.currency) {\n const decimalsDiff = usdTokenDecimals - gasCostL1USD.currency.decimals;\n estimatedGasUsedUSD = estimatedGasUsedUSD.add(\n CurrencyAmount.fromRawAmount(\n usdToken,\n JSBI.multiply(\n gasCostL1USD.quotient,\n JSBI.exponentiate(JSBI.BigInt(10), JSBI.BigInt(decimalsDiff))\n )\n )\n );\n } else {\n estimatedGasUsedUSD = estimatedGasUsedUSD.add(gasCostL1USD);\n }\n\n log.info(\n {\n estimatedGasUsedUSD: estimatedGasUsedUSD.toExact(),\n normalizedUsdToken: usdToken,\n routeUSDGasEstimates: _.map(\n bestSwap,\n (b) =>\n `${b.percent}% ${routeToString(b.route)} ${b.gasCostInUSD.toExact()}`\n ),\n flatL1GasCostUSD: gasCostL1USD.toExact(),\n },\n 'USD gas estimates of best route'\n );\n const estimatedGasUsedQuoteToken = _sumFnFew(\n _.map(bestSwap, (routeWithValidQuote) => routeWithValidQuote.gasCostInToken)\n ).add(gasCostL1QuoteToken);\n\n let estimatedGasUsedGasToken: CurrencyAmount | undefined;\n if (routingConfig.gasToken) {\n // sum the gas costs in the gas token across all routes\n // if there is a route with undefined gasCostInGasToken, throw an error\n if (\n bestSwap.some(\n (routeWithValidQuote) =>\n routeWithValidQuote.gasCostInGasToken === undefined\n )\n ) {\n log.info(\n {\n bestSwap,\n routingConfig,\n },\n 'Could not find gasCostInGasToken for a route in bestSwap'\n );\n throw new Error(\"Can't compute estimatedGasUsedGasToken\");\n }\n estimatedGasUsedGasToken = sumFn(\n _.map(\n bestSwap,\n // ok to type cast here because we throw above if any are not defined\n (routeWithValidQuote) =>\n routeWithValidQuote.gasCostInGasToken as CurrencyAmount\n )\n );\n }\n\n const quote = _sumFnFew(\n _.map(bestSwap, (routeWithValidQuote) => routeWithValidQuote.quote)\n );\n\n // Adjust the quoteGasAdjusted for the l1 fee\n if (routeType == TradeType.EXACT_INPUT) {\n const quoteGasAdjustedForL1 =\n quoteGasAdjusted.subtract(gasCostL1QuoteToken);\n quoteGasAdjusted = quoteGasAdjustedForL1;\n } else {\n const quoteGasAdjustedForL1 = quoteGasAdjusted.add(gasCostL1QuoteToken);\n quoteGasAdjusted = quoteGasAdjustedForL1;\n }\n\n const routeWithQuotes = bestSwap.sort((routeAmountA, routeAmountB) =>\n routeAmountB.amount.greaterThan(routeAmountA.amount) ? 1 : -1\n );\n\n metric.putMetric(\n 'PostSplitDone',\n Date.now() - postSplitNow,\n MetricLoggerUnit.Milliseconds\n );\n return {\n quote,\n quoteGasAdjusted,\n estimatedGasUsed: estimatedGasUsed.add(gasUsedL1OnL2),\n estimatedGasUsedUSD,\n estimatedGasUsedQuoteToken,\n estimatedGasUsedGasToken,\n routes: portionProvider.getRouteWithQuotePortionAdjusted(\n routeType,\n routeWithQuotes,\n swapConfig,\n providerConfig\n ),\n };\n}\n\n// We do not allow pools to be re-used across split routes, as swapping through a pool changes the pools state.\n// Given a list of used routes, this function finds the first route in the list of candidate routes that does not re-use an already used pool.\nconst findFirstRouteNotUsingUsedPools = (\n usedRoutes: RouteWithValidQuote[],\n candidateRouteQuotes: RouteWithValidQuote[],\n forceCrossProtocol: boolean\n): RouteWithValidQuote | null => {\n const poolAddressSet = new Set();\n const usedPoolAddresses = _(usedRoutes)\n .flatMap((r) => r.poolIdentifiers)\n .value();\n\n for (const poolAddress of usedPoolAddresses) {\n poolAddressSet.add(poolAddress);\n }\n\n const protocolsSet = new Set();\n const usedProtocols = _(usedRoutes)\n .flatMap((r) => r.protocol)\n .uniq()\n .value();\n\n for (const protocol of usedProtocols) {\n protocolsSet.add(protocol);\n }\n\n for (const routeQuote of candidateRouteQuotes) {\n const { poolIdentifiers: poolAddresses, protocol } = routeQuote;\n\n if (poolAddresses.some((poolAddress) => poolAddressSet.has(poolAddress))) {\n continue;\n }\n\n // This code is just for debugging. Allows us to force a cross-protocol split route by skipping\n // consideration of routes that come from the same protocol as a used route.\n const needToForce = forceCrossProtocol && protocolsSet.size == 1;\n if (needToForce && protocolsSet.has(protocol)) {\n continue;\n }\n\n // Note: Below is a temporary fix until we have this logic handled in the SDK level.\n // If any previous route has Native token, don't allow Wrapped Native token routes and vice versa\n const hasNativeInUsedRoutes = usedRoutes.some(\n routeHasNativeTokenInputOrOutput\n );\n const hasWrappedNativeInUsedRoutes = usedRoutes.some(\n routeHasWrappedNativeTokenInputOrOutput\n );\n\n if (\n (hasNativeInUsedRoutes &&\n routeHasWrappedNativeTokenInputOrOutput(routeQuote)) ||\n (hasWrappedNativeInUsedRoutes &&\n routeHasNativeTokenInputOrOutput(routeQuote))\n ) {\n continue;\n }\n\n return routeQuote;\n }\n\n return null;\n};\n\nexport const routeHasNativeTokenInputOrOutput = (\n routeWithValidQuote: RouteWithValidQuote\n): boolean => {\n return (\n routeWithValidQuote.route.input.isNative ||\n routeWithValidQuote.route.output.isNative\n );\n};\n\nexport const routeHasWrappedNativeTokenInputOrOutput = (\n routeWithValidQuote: RouteWithValidQuote\n): boolean => {\n const chainId = routeWithValidQuote.route.chainId;\n const wrappedNativeToken =\n WRAPPED_NATIVE_CURRENCY[chainId as keyof typeof WRAPPED_NATIVE_CURRENCY];\n if (!wrappedNativeToken) {\n return false;\n }\n return (\n (routeWithValidQuote.route.input.isToken &&\n routeWithValidQuote.route.input.wrapped.equals(wrappedNativeToken)) ||\n (routeWithValidQuote.route.output.isToken &&\n routeWithValidQuote.route.output.wrapped.equals(wrappedNativeToken))\n );\n};\n"]}

package/build/main/routers/alpha-router/functions/calculate-ratio-amount-in.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"calculate-ratio-amount-in.js","sourceRoot":"","sources":["../../../../../src/routers/alpha-router/functions/calculate-ratio-amount-in.ts"],"names":[],"mappings":";;;AAAA,oDAAiD;AAEjD,mDAAuD;AAEvD,SAAgB,sBAAsB,CACpC,YAAsB,EACtB,eAAyB,EACzB,YAA4B,EAC5B,aAA6B;IAE7B,oHAAoH;IACpH,MAAM,eAAe,GAAG,IAAI,mBAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC;SACxD,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;SACvD,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAEzD,IAAI,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE;QAC/B,2DAA2D;QAC3D,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;KAClE;IAED,OAAO,wBAAc,CAAC,aAAa,CACjC,YAAY,CAAC,QAAQ,EACrB,eAAe,CAAC,QAAQ,CACzB,CAAC;AACJ,CAAC;AApBD,wDAoBC","sourcesContent":["import { Fraction } from '@fewprotocol/sdk-core';\n\nimport { CurrencyAmount } from '../../../util/amounts';\n\nexport function calculateRatioAmountIn(\n optimalRatio: Fraction,\n inputTokenPrice: Fraction,\n inputBalance: CurrencyAmount,\n outputBalance: CurrencyAmount\n): CurrencyAmount {\n // formula: amountToSwap = (inputBalance - (optimalRatio * outputBalance)) / ((optimalRatio * inputTokenPrice) + 1))\n const amountToSwapRaw = new Fraction(inputBalance.quotient)\n .subtract(optimalRatio.multiply(outputBalance.quotient))\n .divide(optimalRatio.multiply(inputTokenPrice).add(1));\n\n if (amountToSwapRaw.lessThan(0)) {\n // should never happen since we do checks before calling in\n throw new Error('routeToRatio: insufficient input token amount');\n }\n\n return CurrencyAmount.fromRawAmount(\n inputBalance.currency,\n amountToSwapRaw.quotient\n );\n}\n"]}

package/build/main/routers/alpha-router/functions/compute-all-routes.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"compute-all-routes.js","sourceRoot":"","sources":["../../../../../src/routers/alpha-router/functions/compute-all-routes.ts"],"names":[],"mappings":";;;AAAA,wDAA8D;AAE9D,gEAAmD;AACnD,gEAA6D;AAC7D,gEAA6D;AAG7D,wCAIuB;AACvB,6DAA0D;AAC1D,2CAAwC;AACxC,iDAAmE;AACnE,yCAOsB;AAEtB,SAAgB,kBAAkB,CAChC,UAAoB,EACpB,WAAqB,EACrB,KAAe,EACf,OAAe,EACf,YAA2B;IAE3B,IAAI,aAAa,GAAa,KAAK,CAAC;IAEpC,IAAI,YAAY,KAAK,2BAAY,CAAC,UAAU,EAAE;QAC5C,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,KAAK,yBAAY,CAAC,CAAC;KACrE;IAED,IAAI,YAAY,KAAK,2BAAY,CAAC,QAAQ,EAAE;QAC1C,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,KAAK,yBAAY,CAAC,CAAC;KACrE;IAED,OAAO,gBAAgB,CACrB,UAAU,EACV,WAAW,EACX,CAAC,KAAe,EAAE,UAAoB,EAAE,WAAqB,EAAE,EAAE;QAC/D,OAAO,IAAI,gBAAO,CAAC,KAAK,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;IACrD,CAAC,EACD,CAAC,IAAY,EAAE,QAAkB,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,EAClE,aAAa,EACb,OAAO,CACR,CAAC;AACJ,CAAC;AA3BD,gDA2BC;AAED,SAAgB,4BAA4B,CAC1C,UAAoB,EACpB,WAAqB,EACrB,KAAe,EACf,OAAe,EACf,YAA2B;IAE3B,IAAI,aAAa,GAAa,KAAK,CAAC;IAEpC,IAAI,YAAY,KAAK,2BAAY,CAAC,UAAU,EAAE;QAC5C,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,KAAK,yBAAY,CAAC,CAAC;KACrE;IAED,IAAI,YAAY,KAAK,2BAAY,CAAC,QAAQ,EAAE;QAC1C,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,KAAK,yBAAY,CAAC,CAAC;KACrE;IAED,OAAO,gBAAgB,CACrB,UAAU,EACV,WAAW,EACX,CAAC,KAAe,EAAE,UAAoB,EAAE,WAAqB,EAAE,EAAE;QAC/D,OAAO,IAAI,gBAAO,CAAC,KAAK,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;IACrD,CAAC,EACD,CAAC,IAAY,EAAE,QAAkB,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,EAClE,aAAa,EACb,OAAO,CACR,CAAC;AACJ,CAAC;AA3BD,oEA2BC;AAED,SAAgB,kBAAkB,CAChC,OAAc,EACd,QAAe,EACf,KAAe,EACf,OAAe;IAEf,OAAO,gBAAgB,CACrB,OAAO,EACP,QAAQ,EACR,CAAC,KAAe,EAAE,OAAc,EAAE,QAAe,EAAE,EAAE;QACnD,OAAO,IAAI,gBAAO,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC/C,CAAC,EACD,CAAC,IAAY,EAAE,KAAY,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EACzD,KAAK,EACL,OAAO,CACR,CAAC;AACJ,CAAC;AAhBD,gDAgBC;AAED,SAAgB,4BAA4B,CAC1C,OAAc,EACd,QAAe,EACf,KAAe,EACf,OAAe;IAEf,OAAO,gBAAgB,CACrB,OAAO,EACP,QAAQ,EACR,CAAC,KAAe,EAAE,OAAc,EAAE,QAAe,EAAE,EAAE;QACnD,OAAO,IAAI,gBAAO,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC/C,CAAC,EACD,CAAC,IAAY,EAAE,KAAY,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EACzD,KAAK,EACL,OAAO,CACR,CAAC;AACJ,CAAC;AAhBD,oEAgBC;AAED,SAAgB,kBAAkB,CAChC,OAAc,EACd,QAAe,EACf,KAAa,EACb,OAAe;IAEf,OAAO,gBAAgB,CACrB,OAAO,EACP,QAAQ,EACR,CAAC,KAAa,EAAE,OAAc,EAAE,QAAe,EAAE,EAAE;QACjD,OAAO,IAAI,gBAAO,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC/C,CAAC,EACD,CAAC,IAAU,EAAE,KAAY,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EACvD,KAAK,EACL,OAAO,CACR,CAAC;AACJ,CAAC;AAhBD,gDAgBC;AAED,SAAgB,yBAAyB,CACvC,OAAc,EACd,QAAe,EACf,KAAsB,EACtB,OAAe;IAEf,OAAO,gBAAgB,CACrB,OAAO,EACP,QAAQ,EACR,CAAC,KAAsB,EAAE,OAAc,EAAE,QAAe,EAAE,EAAE;QAC1D,OAAO,IAAI,uBAAc,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;IACtD,CAAC,EACD,CAAC,IAAmB,EAAE,KAAY,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAChE,KAAK,EACL,OAAO,CACR,CAAC;AACJ,CAAC;AAhBD,8DAgBC;AAED,SAAgB,qBAAqB,CACnC,UAAoB,EACpB,WAAqB,EACrB,KAAc,EACd,OAAe,EACf,6BAAuC,EACvC,YAA2B;IAE3B,uCAAuC;IACvC,MAAM,aAAa,GACjB,CAAC,YAAY,IAAI,YAAY,KAAK,2BAAY,CAAC,eAAe;QAC5D,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,YAAY,qBAAM,CAAC,CAAC,CAAC;IAExD,IAAI,YAAY,KAAK,2BAAY,CAAC,UAAU,EAAE;QAC5C,4CAA4C;QAC5C,sCAAsC;QACtC,MAAM,gBAAgB,GAAG,KAAK,CAAC,MAAM,CACnC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,YAAY,qBAAM,IAAI,IAAI,CAAC,KAAK,KAAK,yBAAY,CAChE,CAAC;QACF,KAAK,GAAG,aAAa,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;KAChD;IAED,IAAI,YAAY,KAAK,2BAAY,CAAC,QAAQ,EAAE;QAC1C,+CAA+C;QAC/C,yCAAyC;QACzC,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,CACjC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,YAAY,qBAAM,IAAI,IAAI,CAAC,KAAK,KAAK,yBAAY,CAChE,CAAC;QACF,KAAK,GAAG,aAAa,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;KAC9C;IAED,kFAAkF;IAClF,MAAM,qBAAqB,GACzB,KAAK,CAAC,MAAM,CACV,CAAC,IAAI,EAAE,EAAE,CACP,IAAI,YAAY,qBAAM;QACtB,IAAI,CAAC,eAAe,CAAC,IAAA,oBAAa,EAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAC1D,CAAC,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,YAAY,GAChB,qBAAqB,IAAI,6BAA6B;QACpD,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,4BAAqB,CAAC,UAAU,CAAC,OAAkB,CAAC,CAAC;QACpE,CAAC,CAAC,KAAK,CAAC;IACZ,uGAAuG;IACvG,MAAM,SAAS,GAAG,gBAAgB,CAChC,UAAU,EACV,WAAW,EACX,CAAC,KAAc,EAAE,UAAoB,EAAE,WAAqB,EAAE,EAAE;QAC9D,yEAAyE;QACzE,OAAO,IAAI,mBAAU,CACnB,KAAK,EACL,UAAU,EACV,WAAW,EACX,qBAAqB,CACtB,CAAC;IACJ,CAAC,EACD,CAAC,IAAW,EAAE,QAAkB,EAAE,EAAE,CAClC,QAAQ,CAAC,QAAQ;QACf,CAAC,CAAE,IAAe,CAAC,aAAa,CAAC,QAAQ,CAAC;QAC1C,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,EAClC,YAAY,EACZ,OAAO,CACR,CAAC;IACF,2CAA2C;IAC3C,OAAO,SAAS,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;QAChC,OAAO,CACL,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,YAAY,qBAAM,CAAC;YACpD,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,YAAY,qBAAM,CAAC;YACpD,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,YAAY,qBAAI,CAAC,CACnD,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAvED,sDAuEC;AAED,SAAgB,gBAAgB,CAK9B,OAAkB,EAClB,QAAmB,EACnB,UAIW,EACX,aAA4D,EAC5D,KAAiB,EACjB,OAAe;;IAEf,MAAM,SAAS,GAAG,KAAK,CAAU,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,MAAM,aAAa,GAAG,CACpB,OAAkB,EAClB,QAAmB,EACnB,YAAwB,EACxB,SAAoB,EACpB,aAA0B,EAC1B,iBAA6B,EAC7B,EAAE;QACF,MAAM,8BAA8B,GAClC,YAAY,CAAC,MAAM,CACjB,CAAC,IAAI,EAAE,EAAE,CACP,IAAI,YAAY,qBAAM;YACtB,IAAI,CAAC,WAAW;gBACd,4BAAqB,CAAC,OAAO,CAAC,OAAkB,CAAC,CAAC,WAAW,CAClE,CAAC,MAAM,GAAG,CAAC,CAAC;QACf,MAAM,cAAc,GAAG,8BAA8B;YACnD,CAAC,CAAC,OAAO,GAAG,CAAC;YACb,CAAC,CAAC,OAAO,CAAC;QAEZ,iFAAiF;QACjF,gEAAgE;QAChE,2GAA2G;QAC3G,kIAAkI;QAClI,uDAAuD;QACvD,qLAAqL;QACrL,IAAI,YAAY,CAAC,MAAM,GAAG,cAAc,EAAE;YACxC,OAAO;SACR;QAED,IACE,YAAY,CAAC,MAAM,GAAG,CAAC;YACvB,aAAa,CAAC,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAE,EAAE,QAAQ,CAAC,EAC/D;YACA,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,YAAY,CAAC,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;YAC9D,OAAO;SACR;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACrC,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE;gBAChB,SAAS;aACV;YAED,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;YAC1B,MAAM,gBAAgB,GAAG,iBAAiB,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,OAAO,CAAC;YAEzE,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,gBAAgB,CAAC,EAAE;gBAC7C,SAAS;aACV;YAED,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC;gBAC7D,CAAC,CAAC,OAAO,CAAC,MAAM;gBAChB,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;YAEnB,IAAI,aAAa,CAAC,GAAG,CAAC,IAAA,0BAAmB,EAAC,eAAe,CAAC,CAAC,EAAE;gBAC3D,SAAS;aACV;YAED,aAAa,CAAC,GAAG,CAAC,IAAA,0BAAmB,EAAC,eAAe,CAAC,CAAC,CAAC;YACxD,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC3B,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACpB,aAAa,CACX,OAAO,EACP,QAAQ,EACR,YAAY,EACZ,SAAS,EACT,aAAa,EACb,eAA4B,CAC7B,CAAC;YACF,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YACrB,YAAY,CAAC,GAAG,EAAE,CAAC;YACnB,aAAa,CAAC,MAAM,CAAC,IAAA,0BAAmB,EAAC,eAAe,CAAC,CAAC,CAAC;SAC5D;IACH,CAAC,CAAC;IAEF,aAAa,CACX,OAAO,EACP,QAAQ,EACR,EAAE,EACF,SAAS,EACT,IAAI,GAAG,CAAC,CAAC,IAAA,0BAAmB,EAAC,OAAO,CAAC,CAAC,CAAC,CACxC,CAAC;IAEF,SAAG,CAAC,IAAI,CACN;QACE,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,sBAAa,CAAC;QACjC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,qBAAY,CAAC;KAC/B,EACD,YAAY,MAAM,CAAC,MAAM,6BAA6B,MAAA,MAAM,CAAC,CAAC,CAAC,0CAAE,QAAQ,GAAG,CAC7E,CAAC;IAEF,OAAO,MAAM,CAAC;AAChB,CAAC;AA9GD,4CA8GC","sourcesContent":["import { ADDRESS_ZERO, TPool } from '@fewprotocol/router-sdk';\nimport { ChainId, Currency, Token } from '@fewprotocol/sdk-core';\nimport { Pair } from '@fewprotocol/uniswap-v2-sdk';\nimport { Pool as V3Pool } from '@fewprotocol/uniswap-v3-sdk';\nimport { Pool as V4Pool } from '@fewprotocol/uniswap-v4-sdk';\nimport { Pair as RingFewV2Pair } from '@fewprotocol/v2-sdk';\n\nimport {\n getAddressLowerCase,\n nativeOnChain,\n V4_ETH_WETH_FAKE_POOL,\n} from '../../../util';\nimport { HooksOptions } from '../../../util/hooksOptions';\nimport { log } from '../../../util/log';\nimport { poolToString, routeToString } from '../../../util/routes';\nimport {\n MixedRoute,\n SupportedRoutes,\n RingFewV2Route,\n V2Route,\n V3Route,\n V4Route,\n} from '../../router';\n\nexport function computeAllV4Routes(\n currencyIn: Currency,\n currencyOut: Currency,\n pools: V4Pool[],\n maxHops: number,\n hooksOptions?: HooksOptions\n): V4Route[] {\n let filteredPools: V4Pool[] = pools;\n\n if (hooksOptions === HooksOptions.HOOKS_ONLY) {\n filteredPools = pools.filter((pool) => pool.hooks !== ADDRESS_ZERO);\n }\n\n if (hooksOptions === HooksOptions.NO_HOOKS) {\n filteredPools = pools.filter((pool) => pool.hooks === ADDRESS_ZERO);\n }\n\n return computeAllRoutes<V4Pool, V4Route, Currency>(\n currencyIn,\n currencyOut,\n (route: V4Pool[], currencyIn: Currency, currencyOut: Currency) => {\n return new V4Route(route, currencyIn, currencyOut);\n },\n (pool: V4Pool, currency: Currency) => pool.involvesToken(currency),\n filteredPools,\n maxHops\n );\n}\n\nexport function computeAllUniswapFewV4Routes(\n currencyIn: Currency,\n currencyOut: Currency,\n pools: V4Pool[],\n maxHops: number,\n hooksOptions?: HooksOptions\n): V4Route[] {\n let filteredPools: V4Pool[] = pools;\n\n if (hooksOptions === HooksOptions.HOOKS_ONLY) {\n filteredPools = pools.filter((pool) => pool.hooks !== ADDRESS_ZERO);\n }\n\n if (hooksOptions === HooksOptions.NO_HOOKS) {\n filteredPools = pools.filter((pool) => pool.hooks === ADDRESS_ZERO);\n }\n\n return computeAllRoutes<V4Pool, V4Route, Currency>(\n currencyIn,\n currencyOut,\n (route: V4Pool[], currencyIn: Currency, currencyOut: Currency) => {\n return new V4Route(route, currencyIn, currencyOut);\n },\n (pool: V4Pool, currency: Currency) => pool.involvesToken(currency),\n filteredPools,\n maxHops\n );\n}\n\nexport function computeAllV3Routes(\n tokenIn: Token,\n tokenOut: Token,\n pools: V3Pool[],\n maxHops: number\n): V3Route[] {\n return computeAllRoutes<V3Pool, V3Route, Token>(\n tokenIn,\n tokenOut,\n (route: V3Pool[], tokenIn: Token, tokenOut: Token) => {\n return new V3Route(route, tokenIn, tokenOut);\n },\n (pool: V3Pool, token: Token) => pool.involvesToken(token),\n pools,\n maxHops\n );\n}\n\nexport function computeAllUniswapFewV3Routes(\n tokenIn: Token,\n tokenOut: Token,\n pools: V3Pool[],\n maxHops: number\n): V3Route[] {\n return computeAllRoutes<V3Pool, V3Route, Token>(\n tokenIn,\n tokenOut,\n (route: V3Pool[], tokenIn: Token, tokenOut: Token) => {\n return new V3Route(route, tokenIn, tokenOut);\n },\n (pool: V3Pool, token: Token) => pool.involvesToken(token),\n pools,\n maxHops\n );\n}\n\nexport function computeAllV2Routes(\n tokenIn: Token,\n tokenOut: Token,\n pools: Pair[],\n maxHops: number\n): V2Route[] {\n return computeAllRoutes<Pair, V2Route, Token>(\n tokenIn,\n tokenOut,\n (route: Pair[], tokenIn: Token, tokenOut: Token) => {\n return new V2Route(route, tokenIn, tokenOut);\n },\n (pool: Pair, token: Token) => pool.involvesToken(token),\n pools,\n maxHops\n );\n}\n\nexport function computeAllRingFewV2Routes(\n tokenIn: Token,\n tokenOut: Token,\n pools: RingFewV2Pair[],\n maxHops: number\n): RingFewV2Route[] {\n return computeAllRoutes<RingFewV2Pair, RingFewV2Route, Token>(\n tokenIn,\n tokenOut,\n (route: RingFewV2Pair[], tokenIn: Token, tokenOut: Token) => {\n return new RingFewV2Route(route, tokenIn, tokenOut);\n },\n (pool: RingFewV2Pair, token: Token) => pool.involvesToken(token),\n pools,\n maxHops\n );\n}\n\nexport function computeAllMixedRoutes(\n currencyIn: Currency,\n currencyOut: Currency,\n parts: TPool[],\n maxHops: number,\n shouldEnableMixedRouteEthWeth?: boolean,\n hooksOptions?: HooksOptions\n): MixedRoute[] {\n // first we need to filter non v4-pools\n const filteredPools: TPool[] =\n !hooksOptions || hooksOptions === HooksOptions.HOOKS_INCLUSIVE\n ? parts\n : parts.filter((pool) => !(pool instanceof V4Pool));\n\n if (hooksOptions === HooksOptions.HOOKS_ONLY) {\n // we need to filter out v4-pools with hooks\n // then concat the v4-pools with hooks\n const v4HookslessPools = parts.filter(\n (pool) => pool instanceof V4Pool && pool.hooks !== ADDRESS_ZERO\n );\n parts = filteredPools.concat(v4HookslessPools);\n }\n\n if (hooksOptions === HooksOptions.NO_HOOKS) {\n // we need to filter out v4-pools without hooks\n // then concat the v4-pools without hooks\n const v4HookfulPools = parts.filter(\n (pool) => pool instanceof V4Pool && pool.hooks === ADDRESS_ZERO\n );\n parts = filteredPools.concat(v4HookfulPools);\n }\n\n // only add fake v4 pool, if we see there's a native v4 pool in the candidate pool\n const containsV4NativePools =\n parts.filter(\n (pool) =>\n pool instanceof V4Pool &&\n pool.v4InvolvesToken(nativeOnChain(currencyIn.chainId))\n ).length > 0;\n const amendedPools =\n containsV4NativePools && shouldEnableMixedRouteEthWeth\n ? parts.concat(V4_ETH_WETH_FAKE_POOL[currencyIn.chainId as ChainId])\n : parts;\n // NOTE: we added a fake v4 pool, in order for mixed route to connect the v3 weth pool with v4 eth pool\n const routesRaw = computeAllRoutes<TPool, MixedRoute, Currency>(\n currencyIn,\n currencyOut,\n (route: TPool[], currencyIn: Currency, currencyOut: Currency) => {\n // we only retake the fake v4 pool if the route contains a native v4 pool\n return new MixedRoute(\n route,\n currencyIn,\n currencyOut,\n containsV4NativePools\n );\n },\n (pool: TPool, currency: Currency) =>\n currency.isNative\n ? (pool as V4Pool).involvesToken(currency)\n : pool.involvesToken(currency),\n amendedPools,\n maxHops\n );\n /// filter out pure v4 and v3 and v2 routes\n return routesRaw.filter((route) => {\n return (\n !route.pools.every((pool) => pool instanceof V4Pool) &&\n !route.pools.every((pool) => pool instanceof V3Pool) &&\n !route.pools.every((pool) => pool instanceof Pair)\n );\n });\n}\n\nexport function computeAllRoutes<\n TypePool extends TPool,\n TRoute extends SupportedRoutes,\n TCurrency extends Currency\n>(\n tokenIn: TCurrency,\n tokenOut: TCurrency,\n buildRoute: (\n route: TypePool[],\n tokenIn: TCurrency,\n tokenOut: TCurrency\n ) => TRoute,\n involvesToken: (pool: TypePool, token: TCurrency) => boolean,\n pools: TypePool[],\n maxHops: number\n): TRoute[] {\n const poolsUsed = Array<boolean>(pools.length).fill(false);\n const routes: TRoute[] = [];\n\n const computeRoutes = (\n tokenIn: TCurrency,\n tokenOut: TCurrency,\n currentRoute: TypePool[],\n poolsUsed: boolean[],\n tokensVisited: Set<string>,\n _previousTokenOut?: TCurrency\n ) => {\n const currentRouteContainsFakeV4Pool =\n currentRoute.filter(\n (pool) =>\n pool instanceof V4Pool &&\n pool.tickSpacing ===\n V4_ETH_WETH_FAKE_POOL[tokenIn.chainId as ChainId].tickSpacing\n ).length > 0;\n const amendedMaxHops = currentRouteContainsFakeV4Pool\n ? maxHops + 1\n : maxHops;\n\n // amendedMaxHops is the maxHops + 1 if the current route contains a fake v4 pool\n // b/c we want to allow the route to go through the fake v4 pool\n // also gas wise, if a route goes through the fake v4 pool, mixed quoter will add the wrap/unwrap gas cost:\n // https://github.com/Uniswap/mixed-quoter/pull/41/files#diff-a4d1289f264d1da22aac20cc55a9d01c8ba9cccd76ce1af8f952ec9034e7e1aaR189\n // and SOR will use the gas cost from the mixed quoter:\n // https://github.com/Uniswap/smart-order-router/blob/17da523f1af050e6430afb866d96681346c8fb8b/src/routers/alpha-router/gas-models/mixedRoute/mixed-route-heuristic-gas-model.ts#L222\n if (currentRoute.length > amendedMaxHops) {\n return;\n }\n\n if (\n currentRoute.length > 0 &&\n involvesToken(currentRoute[currentRoute.length - 1]!, tokenOut)\n ) {\n routes.push(buildRoute([...currentRoute], tokenIn, tokenOut));\n return;\n }\n\n for (let i = 0; i < pools.length; i++) {\n if (poolsUsed[i]) {\n continue;\n }\n\n const curPool = pools[i]!;\n const previousTokenOut = _previousTokenOut ? _previousTokenOut : tokenIn;\n\n if (!involvesToken(curPool, previousTokenOut)) {\n continue;\n }\n\n const currentTokenOut = curPool.token0.equals(previousTokenOut)\n ? curPool.token1\n : curPool.token0;\n\n if (tokensVisited.has(getAddressLowerCase(currentTokenOut))) {\n continue;\n }\n\n tokensVisited.add(getAddressLowerCase(currentTokenOut));\n currentRoute.push(curPool);\n poolsUsed[i] = true;\n computeRoutes(\n tokenIn,\n tokenOut,\n currentRoute,\n poolsUsed,\n tokensVisited,\n currentTokenOut as TCurrency\n );\n poolsUsed[i] = false;\n currentRoute.pop();\n tokensVisited.delete(getAddressLowerCase(currentTokenOut));\n }\n };\n\n computeRoutes(\n tokenIn,\n tokenOut,\n [],\n poolsUsed,\n new Set([getAddressLowerCase(tokenIn)])\n );\n\n log.info(\n {\n routes: routes.map(routeToString),\n pools: pools.map(poolToString),\n },\n `Computed ${routes.length} possible routes for type ${routes[0]?.protocol}.`\n );\n\n return routes;\n}\n"]}