@paraswap/dex-lib 2.23.4-uni-v3-avalanche.3 → 2.24.0

package/build/dex/algebra/algebra.js

@@ -0,0 +1,460 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || function (mod) {
+    if (mod && mod.__esModule) return mod;
+    var result = {};
+    if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
+    __setModuleDefault(result, mod);
+    return result;
+};
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Algebra = void 0;
+const solidity_1 = require("@ethersproject/solidity");
+const lodash_1 = __importDefault(require("lodash"));
+const constants_1 = require("../../constants");
+const CALLDATA_GAS_COST = __importStar(require("../../calldata-gas-cost"));
+const utils_1 = require("../../utils");
+const simple_exchange_1 = require("../simple-exchange");
+const config_1 = require("./config");
+const algebra_pool_1 = require("./algebra-pool");
+const utils_2 = require("ethers/lib/utils");
+const UniswapV3Router_abi_json_1 = __importDefault(require("../../abi/uniswap-v3/UniswapV3Router.abi.json"));
+const AlgebraQuoter_abi_json_1 = __importDefault(require("../../abi/algebra/AlgebraQuoter.abi.json"));
+const UniswapMulti_abi_json_1 = __importDefault(require("../../abi/uniswap-v3/UniswapMulti.abi.json"));
+const AlgebraStateMulticall_abi_json_1 = __importDefault(require("../../abi/algebra/AlgebraStateMulticall.abi.json"));
+const types_1 = require("../uniswap-v3/types");
+const AlgebraMath_1 = require("./lib/AlgebraMath");
+const ALGEBRA_CLEAN_NOT_EXISTING_POOL_TTL_MS = 3 * 60 * 60 * 1000; // 3 hours
+const ALGEBRA_CLEAN_NOT_EXISTING_POOL_INTERVAL_MS = 30 * 60 * 1000; // Once in 30 minutes
+const ALGEBRA_EFFICIENCY_FACTOR = 3;
+const ALGEBRA_TICK_GAS_COST = 24000; // Ceiled
+const ALGEBRA_TICK_BASE_OVERHEAD = 75000;
+const ALGEBRA_POOL_SEARCH_OVERHEAD = 10000;
+class Algebra extends simple_exchange_1.SimpleExchange {
+    constructor(network, dexKey, dexHelper, adapters = config_1.Adapters[network] || {}, routerIface = new utils_2.Interface(UniswapV3Router_abi_json_1.default), // same abi as uniswapV3
+    quoterIface = new utils_2.Interface(AlgebraQuoter_abi_json_1.default), config = config_1.AlgebraConfig[dexKey][network]) {
+        super(dexHelper, dexKey);
+        this.network = network;
+        this.dexHelper = dexHelper;
+        this.adapters = adapters;
+        this.routerIface = routerIface;
+        this.quoterIface = quoterIface;
+        this.config = config;
+        this.isFeeOnTransferSupported = false;
+        this.eventPools = {};
+        this.hasConstantPriceLargeAmounts = false;
+        this.needWrapNative = true;
+        this.logger = dexHelper.getLogger(dexKey + '-' + network);
+        this.uniswapMulti = new this.dexHelper.web3Provider.eth.Contract(UniswapMulti_abi_json_1.default, this.config.uniswapMulticall);
+        this.stateMultiContract = new this.dexHelper.web3Provider.eth.Contract(AlgebraStateMulticall_abi_json_1.default, this.config.algebraStateMulticall);
+        this.dexHelper.web3Provider.eth.handleRevert = false;
+        this.config = this._toLowerForAllConfigAddresses();
+        this.notExistingPoolSetKey =
+            `${constants_1.CACHE_PREFIX}_${network}_${dexKey}_not_existings_pool_set`.toLowerCase();
+    }
+    getAdapters(side) {
+        return this.adapters[side] ? this.adapters[side] : null;
+    }
+    getPoolIdentifier(srcAddress, destAddress) {
+        const tokenAddresses = this._sortTokens(srcAddress, destAddress).join('_');
+        return `${this.dexKey}_${tokenAddresses}`;
+    }
+    async initializePricing(blockNumber) {
+        if (!this.dexHelper.config.isSlave) {
+            const cleanExpiredNotExistingPoolsKeys = async () => {
+                const maxTimestamp = Date.now() - ALGEBRA_CLEAN_NOT_EXISTING_POOL_TTL_MS;
+                await this.dexHelper.cache.zremrangebyscore(this.notExistingPoolSetKey, 0, maxTimestamp);
+            };
+            this.intervalTask = setInterval(cleanExpiredNotExistingPoolsKeys.bind(this), ALGEBRA_CLEAN_NOT_EXISTING_POOL_INTERVAL_MS);
+        }
+    }
+    async getPool(srcAddress, destAddress, blockNumber) {
+        let pool = this.eventPools[this.getPoolIdentifier(srcAddress, destAddress)];
+        if (pool === undefined) {
+            const [token0, token1] = this._sortTokens(srcAddress, destAddress);
+            const key = `${token0}_${token1}`.toLowerCase();
+            const notExistingPoolScore = await this.dexHelper.cache.zscore(this.notExistingPoolSetKey, key);
+            const poolDoesNotExist = notExistingPoolScore !== null;
+            if (poolDoesNotExist) {
+                this.eventPools[this.getPoolIdentifier(srcAddress, destAddress)] = null;
+                return null;
+            }
+            await this.dexHelper.cache.hset(this.dexmapKey, key, JSON.stringify({
+                token0,
+                token1,
+            }));
+            this.logger.trace(`starting to listen to new pool: ${key}`);
+            pool = new algebra_pool_1.AlgebraEventPool(this.dexHelper, this.dexKey, this.stateMultiContract, this.erc20Interface, this.config.factory, token0, token1, this.logger, this.cacheStateKey, this.config.initHash, this.config.deployer);
+            try {
+                await pool.initialize(blockNumber, {
+                    initCallback: (state) => {
+                        //really hacky, we need to push poolAddress so that we subscribeToLogs in StatefulEventSubscriber
+                        pool.addressesSubscribed[0] = state.pool;
+                        pool.poolAddress = state.pool;
+                    },
+                });
+            }
+            catch (e) {
+                if (
+                // most zkEVM rpcs fails with "cannot execute unsigned transaction" issue. Prefer to flag pool as non existing instaed of trying to generateState on earch round
+                this.network === constants_1.Network.ZKEVM ||
+                    (e instanceof Error && e.message.endsWith('Pool does not exist'))) {
+                    // no need to await we want the set to have the pool key but it's not blocking
+                    this.dexHelper.cache.zadd(this.notExistingPoolSetKey, [Date.now(), key], 'NX');
+                    // Pool does not exist for this pair, so we can set it to null
+                    // to prevent more requests for this pool
+                    pool = null;
+                    this.logger.trace(`${this.dexHelper}: Pool: srcAddress=${srcAddress}, destAddress=${destAddress} not found`, e);
+                }
+                else {
+                    // Unexpected Error. Break execution. Do not save the pool in this.eventPools
+                    this.logger.error(`${this.dexKey}: Can not generate pool state for srcAddress=${srcAddress}, destAddress=${destAddress}pool`, e);
+                    throw new Error('Cannot generate pool state');
+                }
+            }
+            if (pool !== null) {
+                const allEventPools = Object.values(this.eventPools);
+                this.logger.info(`starting to listen to new non-null pool: ${key}. Already following ${allEventPools
+                    // Not that I like this reduce, but since it is done only on initialization, expect this to be ok
+                    .reduce((acc, curr) => (curr !== null ? ++acc : acc), 0)} non-null pools or ${allEventPools.length} total pools`);
+            }
+            this.eventPools[this.getPoolIdentifier(srcAddress, destAddress)] = pool;
+        }
+        return pool;
+    }
+    async addMasterPool(poolKey, blockNumber) {
+        const _pairs = await this.dexHelper.cache.hget(this.dexmapKey, poolKey);
+        if (!_pairs) {
+            this.logger.warn(`did not find poolConfig in for key ${this.dexmapKey} ${poolKey}`);
+            return false;
+        }
+        const poolInfo = JSON.parse(_pairs);
+        const pool = await this.getPool(poolInfo.token0, poolInfo.token1, blockNumber);
+        if (!pool) {
+            return false;
+        }
+        return true;
+    }
+    async getPoolIdentifiers(srcToken, destToken, side, blockNumber) {
+        const _srcToken = this.dexHelper.config.wrapETH(srcToken);
+        const _destToken = this.dexHelper.config.wrapETH(destToken);
+        const [_srcAddress, _destAddress] = this._getLoweredAddresses(_srcToken, _destToken);
+        if (_srcAddress === _destAddress)
+            return [];
+        const pool = await this.getPool(_srcAddress, _destAddress, blockNumber);
+        if (!pool)
+            return [];
+        return [this.getPoolIdentifier(_srcAddress, _destAddress)];
+    }
+    async getPricesVolume(srcToken, destToken, amounts, side, blockNumber, limitPools) {
+        try {
+            const _srcToken = this.dexHelper.config.wrapETH(srcToken);
+            const _destToken = this.dexHelper.config.wrapETH(destToken);
+            const [_srcAddress, _destAddress] = this._getLoweredAddresses(_srcToken, _destToken);
+            if (_srcAddress === _destAddress)
+                return null;
+            if (!limitPools?.includes(this.getPoolIdentifier(_srcAddress, _destAddress)))
+                return null;
+            const pool = await this.getPool(_srcAddress, _destAddress, blockNumber);
+            if (!pool)
+                return null;
+            // TODO handle fallack to rpc
+            const state = pool.getState(blockNumber);
+            if (!state)
+                return null;
+            const unitAmount = (0, utils_1.getBigIntPow)(side == constants_1.SwapSide.SELL ? _srcToken.decimals : _destToken.decimals);
+            const _amounts = [...amounts.slice(1)];
+            const [token0] = this._sortTokens(_srcAddress, _destAddress);
+            const zeroForOne = token0 === _srcAddress ? true : false;
+            if (state.liquidity <= 0n) {
+                this.logger.trace(`pool have 0 liquidity`);
+                return null;
+            }
+            const balanceDestToken = _destAddress === pool.token0 ? state.balance0 : state.balance1;
+            const unitResult = this._getOutputs(state, [unitAmount], zeroForOne, side, balanceDestToken);
+            const pricesResult = this._getOutputs(state, _amounts, zeroForOne, side, balanceDestToken);
+            if (!unitResult || !pricesResult) {
+                this.logger.debug('Prices or unit is not calculated');
+                return null;
+            }
+            const prices = [0n, ...pricesResult.outputs];
+            const gasCost = [
+                0,
+                ...pricesResult.outputs.map((p, index) => {
+                    if (p == 0n) {
+                        return 0;
+                    }
+                    else {
+                        return (ALGEBRA_POOL_SEARCH_OVERHEAD +
+                            ALGEBRA_TICK_BASE_OVERHEAD +
+                            pricesResult.tickCounts[index] * ALGEBRA_TICK_GAS_COST);
+                    }
+                }),
+            ];
+            return [
+                {
+                    unit: unitResult.outputs[0],
+                    prices,
+                    data: {
+                        path: [
+                            {
+                                tokenIn: _srcAddress,
+                                tokenOut: _destAddress,
+                            },
+                        ],
+                    },
+                    poolIdentifier: this.getPoolIdentifier(pool.token0, pool.token1),
+                    exchange: this.dexKey,
+                    gasCost: gasCost,
+                    poolAddresses: [pool.poolAddress],
+                },
+            ];
+        }
+        catch (e) {
+            this.logger.error(`Error_getPricesVolume ${srcToken.symbol || srcToken.address}, ${destToken.symbol || destToken.address}, ${side}:`, e);
+            return null;
+        }
+    }
+    getAdapterParam(srcToken, destToken, srcAmount, destAmount, data, side) {
+        const { path: rawPath } = data;
+        const path = this._encodePath(rawPath, side);
+        const payload = this.abiCoder.encodeParameter({
+            ParentStruct: {
+                path: 'bytes',
+                deadline: 'uint256',
+            },
+        }, {
+            path,
+            deadline: (0, simple_exchange_1.getLocalDeadlineAsFriendlyPlaceholder)(), // FIXME: more gas efficient to pass block.timestamp in adapter
+        });
+        return {
+            targetExchange: this.config.router,
+            payload,
+            networkFee: '0',
+        };
+    }
+    getCalldataGasCost(poolPrices) {
+        const gasCost = CALLDATA_GAS_COST.DEX_OVERHEAD +
+            CALLDATA_GAS_COST.LENGTH_SMALL +
+            // ParentStruct header
+            CALLDATA_GAS_COST.OFFSET_SMALL +
+            // ParentStruct -> path header
+            CALLDATA_GAS_COST.OFFSET_SMALL +
+            // ParentStruct -> deadline
+            CALLDATA_GAS_COST.TIMESTAMP +
+            // ParentStruct -> path (20+3+20 = 43 = 32+11 bytes)
+            CALLDATA_GAS_COST.LENGTH_SMALL +
+            CALLDATA_GAS_COST.FULL_WORD +
+            CALLDATA_GAS_COST.wordNonZeroBytes(11);
+        const arr = new Array(poolPrices.prices.length);
+        poolPrices.prices.forEach((p, index) => {
+            if (p == 0n) {
+                arr[index] = 0;
+            }
+            else {
+                arr[index] = gasCost;
+            }
+        });
+        return arr;
+    }
+    async getSimpleParam(srcToken, destToken, srcAmount, destAmount, data, side) {
+        const swapFunction = side === constants_1.SwapSide.SELL
+            ? types_1.UniswapV3Functions.exactInput
+            : types_1.UniswapV3Functions.exactOutput;
+        const path = this._encodePath(data.path, side);
+        const swapFunctionParams = side === constants_1.SwapSide.SELL
+            ? {
+                recipient: this.augustusAddress,
+                deadline: (0, simple_exchange_1.getLocalDeadlineAsFriendlyPlaceholder)(),
+                amountIn: srcAmount,
+                amountOutMinimum: destAmount,
+                path,
+            }
+            : {
+                recipient: this.augustusAddress,
+                deadline: (0, simple_exchange_1.getLocalDeadlineAsFriendlyPlaceholder)(),
+                amountOut: destAmount,
+                amountInMaximum: srcAmount,
+                path,
+            };
+        const swapData = this.routerIface.encodeFunctionData(swapFunction, [
+            swapFunctionParams,
+        ]);
+        return this.buildSimpleParamWithoutWETHConversion(srcToken, srcAmount, destToken, destAmount, swapData, this.config.router);
+    }
+    async getTopPoolsForToken(tokenAddress, limit) {
+        const _tokenAddress = tokenAddress.toLowerCase();
+        const res = await this._querySubgraph(`query ($token: Bytes!, $count: Int) {
+                pools0: pools(first: $count, orderBy: totalValueLockedUSD, orderDirection: desc, where: {token0: $token}) {
+                id
+                token0 {
+                  id
+                  decimals
+                }
+                token1 {
+                  id
+                  decimals
+                }
+                totalValueLockedUSD
+              }
+              pools1: pools(first: $count, orderBy: totalValueLockedUSD, orderDirection: desc, where: {token1: $token}) {
+                id
+                token0 {
+                  id
+                  decimals
+                }
+                token1 {
+                  id
+                  decimals
+                }
+                totalValueLockedUSD
+              }
+            }`, {
+            token: _tokenAddress,
+            count: limit,
+        });
+        if (!(res && res.pools0 && res.pools1)) {
+            this.logger.error(`Error_${this.dexKey}_Subgraph: couldn't fetch the pools from the subgraph`);
+            return [];
+        }
+        const pools0 = lodash_1.default.map(res.pools0, pool => ({
+            exchange: this.dexKey,
+            address: pool.id.toLowerCase(),
+            connectorTokens: [
+                {
+                    address: pool.token1.id.toLowerCase(),
+                    decimals: parseInt(pool.token1.decimals),
+                },
+            ],
+            liquidityUSD: parseFloat(pool.totalValueLockedUSD) * ALGEBRA_EFFICIENCY_FACTOR,
+        }));
+        const pools1 = lodash_1.default.map(res.pools1, pool => ({
+            exchange: this.dexKey,
+            address: pool.id.toLowerCase(),
+            connectorTokens: [
+                {
+                    address: pool.token0.id.toLowerCase(),
+                    decimals: parseInt(pool.token0.decimals),
+                },
+            ],
+            liquidityUSD: parseFloat(pool.totalValueLockedUSD) * ALGEBRA_EFFICIENCY_FACTOR,
+        }));
+        const pools = lodash_1.default.slice(lodash_1.default.sortBy(lodash_1.default.concat(pools0, pools1), [pool => -1 * pool.liquidityUSD]), 0, limit);
+        return pools;
+    }
+    _getLoweredAddresses(srcToken, destToken) {
+        return [srcToken.address.toLowerCase(), destToken.address.toLowerCase()];
+    }
+    _sortTokens(srcAddress, destAddress) {
+        return [srcAddress, destAddress].sort((a, b) => (a < b ? -1 : 1));
+    }
+    _toLowerForAllConfigAddresses() {
+        // If new config property will be added, the TS will throw compile error
+        const newConfig = {
+            router: this.config.router.toLowerCase(),
+            quoter: this.config.quoter.toLowerCase(),
+            factory: this.config.factory.toLowerCase(),
+            algebraStateMulticall: this.config.algebraStateMulticall.toLowerCase(),
+            chunksCount: this.config.chunksCount,
+            uniswapMulticall: this.config.uniswapMulticall,
+            deployer: this.config.deployer?.toLowerCase(),
+            initHash: this.config.initHash,
+            subgraphURL: this.config.subgraphURL,
+        };
+        return newConfig;
+    }
+    _getOutputs(state, amounts, zeroForOne, side, destTokenBalance) {
+        try {
+            const outputsResult = AlgebraMath_1.AlgebraMath.queryOutputs(state, amounts, zeroForOne, side);
+            if (side === constants_1.SwapSide.SELL) {
+                if (outputsResult.outputs[0] > destTokenBalance) {
+                    return null;
+                }
+                for (let i = 0; i < outputsResult.outputs.length; i++) {
+                    if (outputsResult.outputs[i] > destTokenBalance) {
+                        outputsResult.outputs[i] = 0n;
+                        outputsResult.tickCounts[i] = 0;
+                    }
+                }
+            }
+            else {
+                if (amounts[0] > destTokenBalance) {
+                    return null;
+                }
+                // This may be improved by first checking outputs and requesting outputs
+                // only for amounts that makes more sense, but I don't think this is really
+                // important now
+                for (let i = 0; i < amounts.length; i++) {
+                    if (amounts[i] > destTokenBalance) {
+                        outputsResult.outputs[i] = 0n;
+                        outputsResult.tickCounts[i] = 0;
+                    }
+                }
+            }
+            return outputsResult;
+        }
+        catch (e) {
+            this.logger.debug(`${this.dexKey}: received error in _getOutputs while calculating outputs`, e);
+            return null;
+        }
+    }
+    async _querySubgraph(query, variables, timeout = 30000) {
+        try {
+            const res = await this.dexHelper.httpRequest.post(this.config.subgraphURL, { query, variables }, undefined, { timeout: timeout });
+            return res.data;
+        }
+        catch (e) {
+            this.logger.error(`${this.dexKey}: can not query subgraph: `, e);
+            return {};
+        }
+    }
+    _encodePath(path, side) {
+        if (path.length === 0) {
+            return '0x';
+        }
+        const { _path, types } = path.reduce(({ _path, types }, curr, index) => {
+            if (index === 0) {
+                return {
+                    types: ['address', 'address'],
+                    _path: [curr.tokenIn, curr.tokenOut],
+                };
+            }
+            else {
+                return {
+                    types: [...types, 'address'],
+                    _path: [..._path, curr.tokenOut],
+                };
+            }
+        }, { _path: [], types: [] });
+        return side === constants_1.SwapSide.BUY
+            ? (0, solidity_1.pack)(types.reverse(), _path.reverse())
+            : (0, solidity_1.pack)(types, _path);
+    }
+    releaseResources() {
+        if (this.intervalTask !== undefined) {
+            clearInterval(this.intervalTask);
+            this.intervalTask = undefined;
+        }
+    }
+}
+exports.Algebra = Algebra;
+Algebra.dexKeysWithNetwork = (0, utils_1.getDexKeysWithNetwork)(config_1.AlgebraConfig);
+//# sourceMappingURL=algebra.js.map

package/build/dex/algebra/algebra.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"algebra.js","sourceRoot":"","sources":["../../../src/dex/algebra/algebra.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAEA,sDAA+C;AAC/C,oDAAuB;AAWvB,+CAAkE;AAClE,2EAA6D;AAC7D,uCAAkE;AAIlE,wDAG4B;AAC5B,qCAAmD;AACnD,iDAAkD;AAElD,4CAA6C;AAC7C,6GAA+E;AAC/E,sGAAwE;AACxE,uGAA2E;AAC3E,sHAAwF;AACxF,+CAI6B;AAC7B,mDAAgD;AAOhD,MAAM,sCAAsC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,UAAU;AAC7E,MAAM,2CAA2C,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,qBAAqB;AACzF,MAAM,yBAAyB,GAAG,CAAC,CAAC;AACpC,MAAM,qBAAqB,GAAG,KAAM,CAAC,CAAC,SAAS;AAC/C,MAAM,0BAA0B,GAAG,KAAM,CAAC;AAC1C,MAAM,4BAA4B,GAAG,KAAM,CAAC;AAE5C,MAAa,OAAQ,SAAQ,gCAAc;IAmBzC,YACY,OAAgB,EAC1B,MAAc,EACJ,SAAqB,EACrB,WAAW,iBAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,EACnC,cAAc,IAAI,iBAAS,CAAC,kCAAkB,CAAC,EAAE,wBAAwB;IACzE,cAAc,IAAI,iBAAS,CAAC,gCAAgB,CAAC,EAC5C,SAAS,sBAAa,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC;QAEjD,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QARf,YAAO,GAAP,OAAO,CAAS;QAEhB,cAAS,GAAT,SAAS,CAAY;QACrB,aAAQ,GAAR,QAAQ,CAA0B;QACnC,gBAAW,GAAX,WAAW,CAAoC;QAC/C,gBAAW,GAAX,WAAW,CAAkC;QAC5C,WAAM,GAAN,MAAM,CAAiC;QAzB1C,6BAAwB,GAAY,KAAK,CAAC;QACzC,eAAU,GAA4C,EAAE,CAAC;QAE1D,iCAA4B,GAAG,KAAK,CAAC;QACrC,mBAAc,GAAG,IAAI,CAAC;QAwB7B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,GAAG,GAAG,OAAO,CAAC,CAAC;QAC1D,IAAI,CAAC,YAAY,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAC9D,+BAA8B,EAC9B,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAC7B,CAAC;QACF,IAAI,CAAC,kBAAkB,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CACpE,wCAAqC,EACrC,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAClC,CAAC;QAEF,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC;QAErD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,6BAA6B,EAAE,CAAC;QAEnD,IAAI,CAAC,qBAAqB;YACxB,GAAG,wBAAY,IAAI,OAAO,IAAI,MAAM,yBAAyB,CAAC,WAAW,EAAE,CAAC;IAChF,CAAC;IAED,WAAW,CAAC,IAAc;QACxB,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1D,CAAC;IAED,iBAAiB,CAAC,UAAmB,EAAE,WAAoB;QACzD,MAAM,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3E,OAAO,GAAG,IAAI,CAAC,MAAM,IAAI,cAAc,EAAE,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,WAAmB;QACzC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,EAAE;YAClC,MAAM,gCAAgC,GAAG,KAAK,IAAI,EAAE;gBAClD,MAAM,YAAY,GAChB,IAAI,CAAC,GAAG,EAAE,GAAG,sCAAsC,CAAC;gBACtD,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,gBAAgB,CACzC,IAAI,CAAC,qBAAqB,EAC1B,CAAC,EACD,YAAY,CACb,CAAC;YACJ,CAAC,CAAC;YAEF,IAAI,CAAC,YAAY,GAAG,WAAW,CAC7B,gCAAgC,CAAC,IAAI,CAAC,IAAI,CAAC,EAC3C,2CAA2C,CAC5C,CAAC;SACH;IACH,CAAC;IAED,KAAK,CAAC,OAAO,CACX,UAAmB,EACnB,WAAoB,EACpB,WAAmB;QAEnB,IAAI,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,CAAC;QAE5E,IAAI,IAAI,KAAK,SAAS,EAAE;YACtB,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;YAEnE,MAAM,GAAG,GAAG,GAAG,MAAM,IAAI,MAAM,EAAE,CAAC,WAAW,EAAE,CAAC;YAEhD,MAAM,oBAAoB,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAC5D,IAAI,CAAC,qBAAqB,EAC1B,GAAG,CACJ,CAAC;YAEF,MAAM,gBAAgB,GAAG,oBAAoB,KAAK,IAAI,CAAC;YAEvD,IAAI,gBAAgB,EAAE;gBACpB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,GAAG,IAAI,CAAC;gBACxE,OAAO,IAAI,CAAC;aACb;YAED,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAC7B,IAAI,CAAC,SAAS,EACd,GAAG,EACH,IAAI,CAAC,SAAS,CAAC;gBACb,MAAM;gBACN,MAAM;aACP,CAAC,CACH,CAAC;YAEF,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,mCAAmC,GAAG,EAAE,CAAC,CAAC;YAC5D,IAAI,GAAG,IAAI,+BAAgB,CACzB,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,kBAAkB,EACvB,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,MAAM,CAAC,OAAO,EACnB,MAAM,EACN,MAAM,EACN,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,aAAa,EAClB,IAAI,CAAC,MAAM,CAAC,QAAQ,EACpB,IAAI,CAAC,MAAM,CAAC,QAAQ,CACrB,CAAC;YAEF,IAAI;gBACF,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE;oBACjC,YAAY,EAAE,CAAC,KAA8B,EAAE,EAAE;wBAC/C,iGAAiG;wBACjG,IAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC;wBAC1C,IAAK,CAAC,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC;oBACjC,CAAC;iBACF,CAAC,CAAC;aACJ;YAAC,OAAO,CAAC,EAAE;gBACV;gBACE,gKAAgK;gBAChK,IAAI,CAAC,OAAO,KAAK,mBAAO,CAAC,KAAK;oBAC9B,CAAC,CAAC,YAAY,KAAK,IAAI,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,qBAAqB,CAAC,CAAC,EACjE;oBACA,8EAA8E;oBAC9E,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CACvB,IAAI,CAAC,qBAAqB,EAC1B,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,EACjB,IAAI,CACL,CAAC;oBAEF,8DAA8D;oBAC9D,yCAAyC;oBACzC,IAAI,GAAG,IAAI,CAAC;oBACZ,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,GAAG,IAAI,CAAC,SAAS,sBAAsB,UAAU,iBAAiB,WAAW,YAAY,EACzF,CAAC,CACF,CAAC;iBACH;qBAAM;oBACL,6EAA6E;oBAC7E,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,GAAG,IAAI,CAAC,MAAM,gDAAgD,UAAU,iBAAiB,WAAW,MAAM,EAC1G,CAAC,CACF,CAAC;oBACF,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;iBAC/C;aACF;YAED,IAAI,IAAI,KAAK,IAAI,EAAE;gBACjB,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBACrD,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,4CAA4C,GAAG,uBAAuB,aAAa;oBACjF,iGAAiG;qBAChG,MAAM,CACL,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAC5C,CAAC,CACF,sBAAsB,aAAa,CAAC,MAAM,cAAc,CAC5D,CAAC;aACH;YAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,GAAG,IAAI,CAAC;SACzE;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,OAAe,EAAE,WAAmB;QACtD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACxE,IAAI,CAAC,MAAM,EAAE;YACX,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,sCAAsC,IAAI,CAAC,SAAS,IAAI,OAAO,EAAE,CAClE,CAAC;YACF,OAAO,KAAK,CAAC;SACd;QAED,MAAM,QAAQ,GAAkB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAEnD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAC7B,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,MAAM,EACf,WAAW,CACZ,CAAC;QAEF,IAAI,CAAC,IAAI,EAAE;YACT,OAAO,KAAK,CAAC;SACd;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,kBAAkB,CACtB,QAAe,EACf,SAAgB,EAChB,IAAc,EACd,WAAmB;QAEnB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAE5D,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAC3D,SAAS,EACT,UAAU,CACX,CAAC;QAEF,IAAI,WAAW,KAAK,YAAY;YAAE,OAAO,EAAE,CAAC;QAE5C,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;QACxE,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QACrB,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,KAAK,CAAC,eAAe,CACnB,QAAe,EACf,SAAgB,EAChB,OAAiB,EACjB,IAAc,EACd,WAAmB,EACnB,UAAqB;QAErB,IAAI;YACF,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAE5D,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAC3D,SAAS,EACT,UAAU,CACX,CAAC;YAEF,IAAI,WAAW,KAAK,YAAY;gBAAE,OAAO,IAAI,CAAC;YAE9C,IACE,CAAC,UAAU,EAAE,QAAQ,CAAC,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;gBAExE,OAAO,IAAI,CAAC;YAEd,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;YAExE,IAAI,CAAC,IAAI;gBAAE,OAAO,IAAI,CAAC;YACvB,6BAA6B;YAE7B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;YAEzC,IAAI,CAAC,KAAK;gBAAE,OAAO,IAAI,CAAC;YAExB,MAAM,UAAU,GAAG,IAAA,oBAAY,EAC7B,IAAI,IAAI,oBAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CACjE,CAAC;YAEF,MAAM,QAAQ,GAAG,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAEvC,MAAM,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;YAE7D,MAAM,UAAU,GAAG,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YAEzD,IAAI,KAAK,CAAC,SAAS,IAAI,EAAE,EAAE;gBACzB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAC;gBAC3C,OAAO,IAAI,CAAC;aACb;YAED,MAAM,gBAAgB,GACpB,YAAY,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC;YAEjE,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CACjC,KAAK,EACL,CAAC,UAAU,CAAC,EACZ,UAAU,EACV,IAAI,EACJ,gBAAgB,CACjB,CAAC;YACF,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CACnC,KAAK,EACL,QAAQ,EACR,UAAU,EACV,IAAI,EACJ,gBAAgB,CACjB,CAAC;YAEF,IAAI,CAAC,UAAU,IAAI,CAAC,YAAY,EAAE;gBAChC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,kCAAkC,CAAC,CAAC;gBACtD,OAAO,IAAI,CAAC;aACb;YAED,MAAM,MAAM,GAAG,CAAC,EAAE,EAAE,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;YAC7C,MAAM,OAAO,GAAG;gBACd,CAAC;gBACD,GAAG,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;oBACvC,IAAI,CAAC,IAAI,EAAE,EAAE;wBACX,OAAO,CAAC,CAAC;qBACV;yBAAM;wBACL,OAAO,CACL,4BAA4B;4BAC5B,0BAA0B;4BAC1B,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,qBAAqB,CACvD,CAAC;qBACH;gBACH,CAAC,CAAC;aACH,CAAC;YAEF,OAAO;gBACL;oBACE,IAAI,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;oBAC3B,MAAM;oBACN,IAAI,EAAE;wBACJ,IAAI,EAAE;4BACJ;gCACE,OAAO,EAAE,WAAW;gCACpB,QAAQ,EAAE,YAAY;6BACvB;yBACF;qBACF;oBACD,cAAc,EAAE,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC;oBAChE,QAAQ,EAAE,IAAI,CAAC,MAAM;oBACrB,OAAO,EAAE,OAAO;oBAChB,aAAa,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC;iBAClC;aACF,CAAC;SACH;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,yBAAyB,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,OAAO,KAC1D,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,OAChC,KAAK,IAAI,GAAG,EACZ,CAAC,CACF,CAAC;YACF,OAAO,IAAI,CAAC;SACb;IACH,CAAC;IAED,eAAe,CACb,QAAgB,EAChB,SAAiB,EACjB,SAAiB,EACjB,UAAkB,EAClB,IAAiB,EACjB,IAAc;QAEd,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAE7C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,eAAe,CAC3C;YACE,YAAY,EAAE;gBACZ,IAAI,EAAE,OAAO;gBACb,QAAQ,EAAE,SAAS;aACpB;SACF,EACD;YACE,IAAI;YACJ,QAAQ,EAAE,IAAA,uDAAqC,GAAE,EAAE,+DAA+D;SACnH,CACF,CAAC;QAEF,OAAO;YACL,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAClC,OAAO;YACP,UAAU,EAAE,GAAG;SAChB,CAAC;IACJ,CAAC;IAED,kBAAkB,CAAC,UAAmC;QACpD,MAAM,OAAO,GACX,iBAAiB,CAAC,YAAY;YAC9B,iBAAiB,CAAC,YAAY;YAC9B,sBAAsB;YACtB,iBAAiB,CAAC,YAAY;YAC9B,8BAA8B;YAC9B,iBAAiB,CAAC,YAAY;YAC9B,2BAA2B;YAC3B,iBAAiB,CAAC,SAAS;YAC3B,oDAAoD;YACpD,iBAAiB,CAAC,YAAY;YAC9B,iBAAiB,CAAC,SAAS;YAC3B,iBAAiB,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChD,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;YACrC,IAAI,CAAC,IAAI,EAAE,EAAE;gBACX,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;aAChB;iBAAM;gBACL,GAAG,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;aACtB;QACH,CAAC,CAAC,CAAC;QACH,OAAO,GAAG,CAAC;IACb,CAAC;IAED,KAAK,CAAC,cAAc,CAClB,QAAgB,EAChB,SAAiB,EACjB,SAAiB,EACjB,UAAkB,EAClB,IAAiB,EACjB,IAAc;QAEd,MAAM,YAAY,GAChB,IAAI,KAAK,oBAAQ,CAAC,IAAI;YACpB,CAAC,CAAC,0BAAkB,CAAC,UAAU;YAC/B,CAAC,CAAC,0BAAkB,CAAC,WAAW,CAAC;QAErC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC/C,MAAM,kBAAkB,GACtB,IAAI,KAAK,oBAAQ,CAAC,IAAI;YACpB,CAAC,CAAC;gBACE,SAAS,EAAE,IAAI,CAAC,eAAe;gBAC/B,QAAQ,EAAE,IAAA,uDAAqC,GAAE;gBACjD,QAAQ,EAAE,SAAS;gBACnB,gBAAgB,EAAE,UAAU;gBAC5B,IAAI;aACL;YACH,CAAC,CAAC;gBACE,SAAS,EAAE,IAAI,CAAC,eAAe;gBAC/B,QAAQ,EAAE,IAAA,uDAAqC,GAAE;gBACjD,SAAS,EAAE,UAAU;gBACrB,eAAe,EAAE,SAAS;gBAC1B,IAAI;aACL,CAAC;QACR,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,YAAY,EAAE;YACjE,kBAAkB;SACnB,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC,qCAAqC,CAC/C,QAAQ,EACR,SAAS,EACT,SAAS,EACT,UAAU,EACV,QAAQ,EACR,IAAI,CAAC,MAAM,CAAC,MAAM,CACnB,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,mBAAmB,CACvB,YAAqB,EACrB,KAAa;QAEb,MAAM,aAAa,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;QAEjD,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,cAAc,CACnC;;;;;;;;;;;;;;;;;;;;;;;;;cAyBQ,EACR;YACE,KAAK,EAAE,aAAa;YACpB,KAAK,EAAE,KAAK;SACb,CACF,CAAC;QAEF,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE;YACtC,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,SAAS,IAAI,CAAC,MAAM,uDAAuD,CAC5E,CAAC;YACF,OAAO,EAAE,CAAC;SACX;QAED,MAAM,MAAM,GAAG,gBAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACxC,QAAQ,EAAE,IAAI,CAAC,MAAM;YACrB,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE;YAC9B,eAAe,EAAE;gBACf;oBACE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,WAAW,EAAE;oBACrC,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;iBACzC;aACF;YACD,YAAY,EACV,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,yBAAyB;SACnE,CAAC,CAAC,CAAC;QAEJ,MAAM,MAAM,GAAG,gBAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACxC,QAAQ,EAAE,IAAI,CAAC,MAAM;YACrB,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE;YAC9B,eAAe,EAAE;gBACf;oBACE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,WAAW,EAAE;oBACrC,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;iBACzC;aACF;YACD,YAAY,EACV,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,yBAAyB;SACnE,CAAC,CAAC,CAAC;QAEJ,MAAM,KAAK,GAAG,gBAAC,CAAC,KAAK,CACnB,gBAAC,CAAC,MAAM,CAAC,gBAAC,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,EACpE,CAAC,EACD,KAAK,CACN,CAAC;QACF,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,oBAAoB,CAAC,QAAe,EAAE,SAAgB;QAC5D,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,SAAS,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC;IAC3E,CAAC;IAEO,WAAW,CAAC,UAAmB,EAAE,WAAoB;QAC3D,OAAO,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;IAEO,6BAA6B;QACnC,wEAAwE;QACxE,MAAM,SAAS,GAAc;YAC3B,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE;YACxC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE;YACxC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE;YAC1C,qBAAqB,EAAE,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC,WAAW,EAAE;YACtE,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;YACpC,gBAAgB,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB;YAC9C,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,WAAW,EAAE;YAC7C,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ;YAC9B,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;SACrC,CAAC;QACF,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,WAAW,CACjB,KAA8B,EAC9B,OAAiB,EACjB,UAAmB,EACnB,IAAc,EACd,gBAAwB;QAExB,IAAI;YACF,MAAM,aAAa,GAAG,yBAAW,CAAC,YAAY,CAC5C,KAAK,EACL,OAAO,EACP,UAAU,EACV,IAAI,CACL,CAAC;YAEF,IAAI,IAAI,KAAK,oBAAQ,CAAC,IAAI,EAAE;gBAC1B,IAAI,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;oBAC/C,OAAO,IAAI,CAAC;iBACb;gBAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACrD,IAAI,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;wBAC/C,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;wBAC9B,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;qBACjC;iBACF;aACF;iBAAM;gBACL,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;oBACjC,OAAO,IAAI,CAAC;iBACb;gBAED,wEAAwE;gBACxE,2EAA2E;gBAC3E,gBAAgB;gBAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACvC,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;wBACjC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;wBAC9B,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;qBACjC;iBACF;aACF;YAED,OAAO,aAAa,CAAC;SACtB;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,GAAG,IAAI,CAAC,MAAM,2DAA2D,EACzE,CAAC,CACF,CAAC;YACF,OAAO,IAAI,CAAC;SACb;IACH,CAAC;IAEO,KAAK,CAAC,cAAc,CAC1B,KAAa,EACb,SAAiB,EACjB,OAAO,GAAG,KAAK;QAEf,IAAI;YACF,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAC/C,IAAI,CAAC,MAAM,CAAC,WAAW,EACvB,EAAE,KAAK,EAAE,SAAS,EAAE,EACpB,SAAS,EACT,EAAE,OAAO,EAAE,OAAO,EAAE,CACrB,CAAC;YACF,OAAO,GAAG,CAAC,IAAI,CAAC;SACjB;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,4BAA4B,EAAE,CAAC,CAAC,CAAC;YACjE,OAAO,EAAE,CAAC;SACX;IACH,CAAC;IAEO,WAAW,CACjB,IAGG,EACH,IAAc;QAEd,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YACrB,OAAO,IAAI,CAAC;SACb;QAED,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,MAAM,CAClC,CACE,EAAE,KAAK,EAAE,KAAK,EAAwC,EACtD,IAAI,EACJ,KAAK,EACiC,EAAE;YACxC,IAAI,KAAK,KAAK,CAAC,EAAE;gBACf,OAAO;oBACL,KAAK,EAAE,CAAC,SAAS,EAAE,SAAS,CAAC;oBAC7B,KAAK,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC;iBACrC,CAAC;aACH;iBAAM;gBACL,OAAO;oBACL,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,SAAS,CAAC;oBAC5B,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC;iBACjC,CAAC;aACH;QACH,CAAC,EACD,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CACzB,CAAC;QAEF,OAAO,IAAI,KAAK,oBAAQ,CAAC,GAAG;YAC1B,CAAC,CAAC,IAAA,eAAI,EAAC,KAAK,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC;YACxC,CAAC,CAAC,IAAA,eAAI,EAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACzB,CAAC;IAED,gBAAgB;QACd,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE;YACnC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACjC,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;SAC/B;IACH,CAAC;;AAhpBH,0BAipBC;AAxoBe,0BAAkB,GAC9B,IAAA,6BAAqB,EAAC,sBAAa,CAAC,CAAC"}

package/build/dex/algebra/config.d.ts

@@ -0,0 +1,4 @@
+import { DexParams } from './types';
+import { DexConfigMap, AdapterMappings } from '../../types';
+export declare const AlgebraConfig: DexConfigMap<DexParams>;
+export declare const Adapters: Record<number, AdapterMappings>;

package/build/dex/algebra/config.js

@@ -0,0 +1,41 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Adapters = exports.AlgebraConfig = void 0;
+const constants_1 = require("../../constants");
+exports.AlgebraConfig = {
+    QuickSwapV3: {
+        [constants_1.Network.POLYGON]: {
+            factory: '0x411b0fAcC3489691f28ad58c47006AF5E3Ab3A28',
+            router: '0xf5b509bb0909a69b1c207e495f687a596c168e12',
+            quoter: '0xa15f0d7377b2a0c0c10db057f641bed21028fc89',
+            initHash: '0x6ec6c9c8091d160c0aa74b2b14ba9c1717e95093bd3ac085cee99a49aab294a4',
+            chunksCount: 10,
+            algebraStateMulticall: '0xfb948e6e23eb58ec7320ddb60df9115de07141ec',
+            subgraphURL: 'https://api.thegraph.com/subgraphs/name/sameepsi/quickswap-v3',
+            uniswapMulticall: '0x1F98415757620B543A52E61c46B32eB19261F984',
+            deployer: '0x2d98e2fa9da15aa6dc9581ab097ced7af697cb92',
+        },
+        [constants_1.Network.ZKEVM]: {
+            factory: '0x4B9f4d2435Ef65559567e5DbFC1BbB37abC43B57',
+            router: '0xF6Ad3CcF71Abb3E12beCf6b3D2a74C963859ADCd',
+            quoter: '0x55BeE1bD3Eb9986f6d2d963278de09eE92a3eF1D',
+            initHash: '0x6ec6c9c8091d160c0aa74b2b14ba9c1717e95093bd3ac085cee99a49aab294a4',
+            chunksCount: 10,
+            algebraStateMulticall: '0xa6bc273A238867dD74F2bBbD5fBbA3c941C939B9',
+            subgraphURL: 'https://api.studio.thegraph.com/query/44554/quickswap-v3-02/0.0.7',
+            uniswapMulticall: '0x61530d6E1c7A47BBB3e48e8b8EdF7569DcFeE121',
+            deployer: '0x0d500b1d8e8ef31e21c99d1db9a6444d3adf1270', // validate
+        },
+    },
+};
+exports.Adapters = {
+    [constants_1.Network.POLYGON]: {
+        [constants_1.SwapSide.SELL]: [{ name: 'PolygonAdapter01', index: 13 }],
+        [constants_1.SwapSide.BUY]: [{ name: 'PolygonBuyAdapter', index: 2 }],
+    },
+    [constants_1.Network.ZKEVM]: {
+        [constants_1.SwapSide.SELL]: [{ name: 'PolygonZkEvmAdapter01', index: 1 }],
+        [constants_1.SwapSide.BUY]: [{ name: 'PolygonZkEvmBuyAdapter', index: 1 }],
+    },
+};
+//# sourceMappingURL=config.js.map

package/build/dex/algebra/config.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"config.js","sourceRoot":"","sources":["../../../src/dex/algebra/config.ts"],"names":[],"mappings":";;;AAEA,+CAAoD;AAEvC,QAAA,aAAa,GAA4B;IACpD,WAAW,EAAE;QACX,CAAC,mBAAO,CAAC,OAAO,CAAC,EAAE;YACjB,OAAO,EAAE,4CAA4C;YACrD,MAAM,EAAE,4CAA4C;YACpD,MAAM,EAAE,4CAA4C;YACpD,QAAQ,EACN,oEAAoE;YACtE,WAAW,EAAE,EAAE;YACf,qBAAqB,EAAE,4CAA4C;YACnE,WAAW,EACT,+DAA+D;YACjE,gBAAgB,EAAE,4CAA4C;YAC9D,QAAQ,EAAE,4CAA4C;SACvD;QACD,CAAC,mBAAO,CAAC,KAAK,CAAC,EAAE;YACf,OAAO,EAAE,4CAA4C;YACrD,MAAM,EAAE,4CAA4C;YACpD,MAAM,EAAE,4CAA4C;YACpD,QAAQ,EACN,oEAAoE;YACtE,WAAW,EAAE,EAAE;YACf,qBAAqB,EAAE,4CAA4C;YACnE,WAAW,EACT,mEAAmE;YACrE,gBAAgB,EAAE,4CAA4C;YAC9D,QAAQ,EAAE,4CAA4C,EAAE,WAAW;SACpE;KACF;CACF,CAAC;AAEW,QAAA,QAAQ,GAAoC;IACvD,CAAC,mBAAO,CAAC,OAAO,CAAC,EAAE;QACjB,CAAC,oBAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,kBAAkB,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QAC1D,CAAC,oBAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;KAC1D;IACD,CAAC,mBAAO,CAAC,KAAK,CAAC,EAAE;QACf,CAAC,oBAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,uBAAuB,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC9D,CAAC,oBAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,wBAAwB,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;KAC/D;CACF,CAAC"}

package/build/dex/algebra/lib/AlgebraMath.d.ts

@@ -0,0 +1,13 @@
+import { DeepReadonly } from 'ts-essentials';
+import { PoolState } from '../types';
+import { SwapSide } from '@paraswap/core';
+import { OutputResult } from '../../uniswap-v3/types';
+declare class AlgebraMathClass {
+    queryOutputs(poolState: DeepReadonly<PoolState>, amounts: bigint[], zeroForOne: boolean, side: SwapSide): OutputResult;
+    _getAmountsForLiquidity(bottomTick: bigint, topTick: bigint, liquidityDelta: bigint, currentTick: bigint, currentPrice: bigint): (bigint | undefined)[];
+    _updatePositionTicksAndFees(state: PoolState, bottomTick: bigint, topTick: bigint, liquidityDelta: bigint): void;
+    _calculateSwapAndLock(poolState: PoolState, zeroToOne: boolean, newSqrtPriceX96: bigint, newTick: bigint, newLiquidity: bigint): [bigint, bigint, bigint, bigint, bigint, bigint];
+    _blockTimestamp(state: DeepReadonly<PoolState>): bigint;
+}
+export declare const AlgebraMath: AlgebraMathClass;
+export {};