@paraswap/dex-lib 2.42.13 → 2.42.14-algebra-bugfix-missed-created-pools.0

package/build/dex/{baseswap-v3/baseswap-v3-pool.js → algebra/algebra-pool.js}

@@ -3,55 +3,50 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
     return (mod && mod.__esModule) ? mod : { "default": mod };
 };
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.BaseswapV3EventPool = void 0;
+exports.AlgebraEventPool = void 0;
 const lodash_1 = __importDefault(require("lodash"));
 const abi_1 = require("@ethersproject/abi");
-const ethers_1 = require("ethers");
 const ts_essentials_1 = require("ts-essentials");
-const stateful_event_subscriber_1 = require("../../stateful-event-subscriber");
-const UniswapV3Pool_abi_json_1 = __importDefault(require("../../abi/uniswap-v3/UniswapV3Pool.abi.json"));
 const utils_1 = require("../../utils");
-const uniswap_v3_math_1 = require("./contract-math/uniswap-v3-math");
-const constants_1 = require("./constants");
-const TickBitMap_1 = require("./contract-math/TickBitMap");
+const stateful_event_subscriber_1 = require("../../stateful-event-subscriber");
+const ethers_1 = require("ethers");
+const AlgebraPool_abi_json_1 = __importDefault(require("../../abi/algebra/AlgebraPool.abi.json"));
+const constants_1 = require("../uniswap-v3/constants");
 const decoders_1 = require("../../lib/decoders");
 const utils_2 = require("./utils");
-const utils_3 = require("./contract-math/utils");
-class BaseswapV3EventPool extends stateful_event_subscriber_1.StatefulEventSubscriber {
-    constructor(dexHelper, parentName, stateMultiContract, decodeStateMultiCallResultWithRelativeBitmaps, erc20Interface, factoryAddress, feeCode, token0, token1, logger, mapKey = '', poolInitCodeHash) {
-        super(parentName, `${token0}_${token1}_${feeCode}`, dexHelper, logger, true, mapKey);
+const AlgebraMath_1 = require("./lib/AlgebraMath");
+const TickBitMap_1 = require("../uniswap-v3/contract-math/TickBitMap");
+const utils_3 = require("../uniswap-v3/contract-math/utils");
+const Constants_1 = require("./lib/Constants");
+const constants_2 = require("../../constants");
+class AlgebraEventPool extends stateful_event_subscriber_1.StatefulEventSubscriber {
+    constructor(dexHelper, parentName, stateMultiContract, erc20Interface, factoryAddress, token0, token1, logger, mapKey = '', poolInitCodeHash, poolDeployer) {
+        super(parentName, `${token0}_${token1}`, dexHelper, logger, true, mapKey);
         this.dexHelper = dexHelper;
         this.stateMultiContract = stateMultiContract;
-        this.decodeStateMultiCallResultWithRelativeBitmaps = decodeStateMultiCallResultWithRelativeBitmaps;
         this.erc20Interface = erc20Interface;
         this.factoryAddress = factoryAddress;
-        this.feeCode = feeCode;
         this.poolInitCodeHash = poolInitCodeHash;
+        this.poolDeployer = poolDeployer;
         this.handlers = {};
-        this.poolIface = new abi_1.Interface(UniswapV3Pool_abi_json_1.default);
+        this.poolIface = new abi_1.Interface(AlgebraPool_abi_json_1.default);
         this.initFailed = false;
         this.initRetryAttemptCount = 0;
-        this.feeCodeAsString = feeCode.toString();
         this.token0 = token0.toLowerCase();
         this.token1 = token1.toLowerCase();
         this.logDecoder = (log) => this.poolIface.parseLog(log);
         this.addressesSubscribed = new Array(1);
-        // Add handlers
+        this.handlers['Fee'] = this.handleNewFee.bind(this);
         this.handlers['Swap'] = this.handleSwapEvent.bind(this);
-        this.handlers['Burn'] = this.handleBurnEvent.bind(this);
         this.handlers['Mint'] = this.handleMintEvent.bind(this);
-        this.handlers['SetFeeProtocol'] = this.handleSetFeeProtocolEvent.bind(this);
-        this.handlers['IncreaseObservationCardinalityNext'] =
-            this.handleIncreaseObservationCardinalityNextEvent.bind(this);
-        // Wen need them to keep balance of the pool up to date
-        this.handlers['Collect'] = this.handleCollectEvent.bind(this);
-        // Almost the same as Collect, but for pool owners
-        this.handlers['CollectProtocol'] = this.handleCollectEvent.bind(this);
+        this.handlers['Burn'] = this.handleBurnEvent.bind(this);
         this.handlers['Flash'] = this.handleFlashEvent.bind(this);
+        this.handlers['Collect'] = this.handleCollectEvent.bind(this);
+        this.handlers['CommunityFee'] = this.handleCommunityFee.bind(this);
     }
     get poolAddress() {
         if (this._poolAddress === undefined) {
-            this._poolAddress = this._computePoolAddress(this.token0, this.token1, this.feeCode);
+            this._poolAddress = this._computePoolAddress(this.token0, this.token1);
         }
         return this._poolAddress;
     }
@@ -71,19 +66,14 @@ class BaseswapV3EventPool extends stateful_event_subscriber_1.StatefulEventSubsc
     processLog(state, log, blockHeader) {
         try {
             const event = this.logDecoder(log);
-            const uniswapV3EventLoggingSampleRate = this.dexHelper.config.data.uniswapV3EventLoggingSampleRate;
-            if (!this.dexHelper.config.isSlave &&
-                uniswapV3EventLoggingSampleRate &&
-                (0, utils_1.isSampled)(uniswapV3EventLoggingSampleRate)) {
-                this.logger.info(`event=${event.name} - block=${blockHeader.number}. Log sampled at rate ${uniswapV3EventLoggingSampleRate * 100}%`);
-            }
             if (event.name in this.handlers) {
                 // Because we have observations in array which is mutable by nature, there is a
                 // ts compile error: https://stackoverflow.com/questions/53412934/disable-allowing-assigning-readonly-types-to-non-readonly-types
                 // And there is no good workaround, so turn off the type checker for this line
                 const _state = lodash_1.default.cloneDeep(state);
                 try {
-                    return this.handlers[event.name](event, _state, log, blockHeader);
+                    const newState = this.handlers[event.name](event, _state, log, blockHeader);
+                    return newState;
                 }
                 catch (e) {
                     if (e instanceof Error &&
@@ -94,7 +84,7 @@ class BaseswapV3EventPool extends stateful_event_subscriber_1.StatefulEventSubsc
                         this.logger.error(`${this.parentName}: Pool ${this.poolAddress}, ` +
                             `network=${this.dexHelper.config.data.network}: Unexpected ` +
                             `error while handling event on blockNumber=${blockHeader.number}, ` +
-                            `blockHash=${blockHeader.hash} and parentHash=${blockHeader.parentHash} for UniswapV3, ${JSON.stringify(event)}`, e);
+                            `blockHash=${blockHeader.hash} and parentHash=${blockHeader.parentHash} for QuickSwapV3, ${JSON.stringify(event)}`, e);
                     }
                     _state.isValid = false;
                     return _state;
@@ -106,99 +96,135 @@ class BaseswapV3EventPool extends stateful_event_subscriber_1.StatefulEventSubsc
         }
         return null; // ignore unrecognized event
     }
-    _getStateRequestCallData() {
-        if (!this._stateRequestCallData) {
-            const callData = [
-                {
-                    target: this.token0,
-                    callData: this.erc20Interface.encodeFunctionData('balanceOf', [
-                        this.poolAddress,
-                    ]),
-                    decodeFunction: decoders_1.uint256ToBigInt,
-                },
-                {
-                    target: this.token1,
-                    callData: this.erc20Interface.encodeFunctionData('balanceOf', [
-                        this.poolAddress,
-                    ]),
-                    decodeFunction: decoders_1.uint256ToBigInt,
-                },
-                {
-                    target: this.stateMultiContract.options.address,
-                    callData: this.stateMultiContract.methods
-                        .getFullStateWithRelativeBitmaps(this.factoryAddress, this.token0, this.token1, this.feeCode, this.getBitmapRangeToRequest(), this.getBitmapRangeToRequest())
-                        .encodeABI(),
-                    decodeFunction: this.decodeStateMultiCallResultWithRelativeBitmaps !== undefined
-                        ? this.decodeStateMultiCallResultWithRelativeBitmaps
-                        : utils_2.decodeStateMultiCallResultWithRelativeBitmaps,
-                },
-            ];
-            this._stateRequestCallData = callData;
-        }
-        return this._stateRequestCallData;
-    }
     getBitmapRangeToRequest() {
         return constants_1.TICK_BITMAP_TO_USE + constants_1.TICK_BITMAP_BUFFER;
     }
-    async generateState(blockNumber) {
-        const callData = this._getStateRequestCallData();
+    async _fetchPoolStateSingleStep(blockNumber) {
+        const callData = [
+            {
+                target: this.token0,
+                callData: this.erc20Interface.encodeFunctionData('balanceOf', [
+                    this.poolAddress,
+                ]),
+                decodeFunction: decoders_1.uint256ToBigInt,
+            },
+            {
+                target: this.token1,
+                callData: this.erc20Interface.encodeFunctionData('balanceOf', [
+                    this.poolAddress,
+                ]),
+                decodeFunction: decoders_1.uint256ToBigInt,
+            },
+            {
+                target: this.stateMultiContract.options.address,
+                callData: this.stateMultiContract.methods
+                    .getFullStateWithRelativeBitmaps(this.factoryAddress, this.token0, this.token1, this.getBitmapRangeToRequest(), this.getBitmapRangeToRequest())
+                    .encodeABI(),
+                decodeFunction: utils_2.decodeStateMultiCallResultWithRelativeBitmaps,
+            },
+        ];
         const [resBalance0, resBalance1, resState] = await this.dexHelper.multiWrapper.tryAggregate(false, callData, blockNumber, this.dexHelper.multiWrapper.defaultBatchSize, false);
-        // Quite ugly solution, but this is the one that fits to current flow.
-        // I think UniswapV3 callbacks subscriptions are complexified for no reason.
-        // Need to be revisited later
         (0, ts_essentials_1.assert)(resState.success, 'Pool does not exist');
         const [balance0, balance1, _state] = [
             resBalance0.returnData,
             resBalance1.returnData,
             resState.returnData,
         ];
+        return [balance0, balance1, _state];
+    }
+    async _fetchPoolStateMultiStep(blockNumber) {
+        const balancesAndGlobalStateCalldata = [
+            {
+                target: this.token0,
+                callData: this.erc20Interface.encodeFunctionData('balanceOf', [
+                    this.poolAddress,
+                ]),
+                decodeFunction: decoders_1.uint256ToBigInt,
+            },
+            {
+                target: this.token1,
+                callData: this.erc20Interface.encodeFunctionData('balanceOf', [
+                    this.poolAddress,
+                ]),
+                decodeFunction: decoders_1.uint256ToBigInt,
+            },
+            {
+                target: this.stateMultiContract.options.address,
+                callData: this.stateMultiContract.methods
+                    .getFullStateWithoutTicks(this.factoryAddress, this.token0, this.token1, 0, 0)
+                    .encodeABI(),
+                decodeFunction: utils_2.decodeStateMultiCallResultWithRelativeBitmaps,
+            },
+        ];
+        const [resBalance0, resBalance1, stateWithoutTicksAndTickBitmap] = await this.dexHelper.multiWrapper.tryAggregate(false, balancesAndGlobalStateCalldata, blockNumber, this.dexHelper.multiWrapper.defaultBatchSize, false);
+        (0, ts_essentials_1.assert)(stateWithoutTicksAndTickBitmap.success, 'Pool does not exist');
+        const [balance0, balance1, _stateWithoutTicksAndTickBitmap] = [
+            resBalance0.returnData,
+            resBalance1.returnData,
+            stateWithoutTicksAndTickBitmap.returnData,
+        ];
+        const { globalState: { tick }, } = _stateWithoutTicksAndTickBitmap;
+        const currentBitmapIndex = (0, utils_1.int16)((BigInt(tick) / Constants_1.Constants.TICK_SPACING) >> 8n);
+        const buffer = this.getBitmapRangeToRequest();
+        const startBitMapIndex = currentBitmapIndex - buffer;
+        const endBitMapIndex = currentBitmapIndex + buffer;
+        const allBitMapIndices = Array.from({ length: 2 * Number(buffer) + 1 }, () => startBitMapIndex + endBitMapIndex);
+        const ticksAndBitMaps = await Promise.all(allBitMapIndices.map(relativeTick => {
+            return this.stateMultiContract.methods
+                .getAdditionalBitmapWithTicks(this.factoryAddress, this.token0, this.token1, relativeTick, relativeTick)
+                .call();
+        }));
+        const _state = {
+            ..._stateWithoutTicksAndTickBitmap,
+            tickBitmap: ticksAndBitMaps.flatMap(v => v[0]),
+            ticks: ticksAndBitMaps.flatMap(v => v[1]),
+        };
+        return [balance0, balance1, _state];
+    }
+    async _fetchInitStateMultiStrategies(blockNumber) {
+        try {
+            return await this._fetchPoolStateSingleStep(blockNumber);
+        }
+        catch (e) {
+            if (e instanceof Error && e.message.includes('Pool does not exist'))
+                throw e;
+            if (this.dexHelper.config.data.network != constants_2.Network.ZKEVM)
+                throw e;
+            return this._fetchPoolStateMultiStep(blockNumber);
+        }
+    }
+    async generateState(blockNumber) {
+        const [balance0, balance1, _state] = await this._fetchInitStateMultiStrategies(blockNumber);
         const tickBitmap = {};
         const ticks = {};
         (0, utils_3._reduceTickBitmap)(tickBitmap, _state.tickBitmap);
         (0, utils_3._reduceTicks)(ticks, _state.ticks);
-        const observations = {
-            [_state.slot0.observationIndex]: {
-                blockTimestamp: (0, utils_1.bigIntify)(_state.observation.blockTimestamp),
-                tickCumulative: (0, utils_1.bigIntify)(_state.observation.tickCumulative),
-                secondsPerLiquidityCumulativeX128: (0, utils_1.bigIntify)(_state.observation.secondsPerLiquidityCumulativeX128),
-                initialized: _state.observation.initialized,
-            },
+        const globalState = {
+            communityFeeToken0: (0, utils_1.bigIntify)(_state.globalState.communityFeeToken0),
+            communityFeeToken1: (0, utils_1.bigIntify)(_state.globalState.communityFeeToken1),
+            fee: (0, utils_1.bigIntify)(_state.globalState.fee),
+            price: (0, utils_1.bigIntify)(_state.globalState.price),
+            tick: (0, utils_1.bigIntify)(_state.globalState.tick),
         };
-        const currentTick = (0, utils_1.bigIntify)(_state.slot0.tick);
-        const tickSpacing = (0, utils_1.bigIntify)(_state.tickSpacing);
-        const startTickBitmap = TickBitMap_1.TickBitMap.position(currentTick / tickSpacing)[0];
-        const requestedRange = this.getBitmapRangeToRequest();
+        const currentTick = globalState.tick;
+        const startTickBitmap = TickBitMap_1.TickBitMap.position(BigInt(currentTick) / Constants_1.Constants.TICK_SPACING)[0];
         return {
             pool: _state.pool,
             blockTimestamp: (0, utils_1.bigIntify)(_state.blockTimestamp),
-            slot0: {
-                sqrtPriceX96: (0, utils_1.bigIntify)(_state.slot0.sqrtPriceX96),
-                tick: currentTick,
-                observationIndex: +_state.slot0.observationIndex,
-                observationCardinality: +_state.slot0.observationCardinality,
-                observationCardinalityNext: +_state.slot0.observationCardinalityNext,
-                feeProtocol: (0, utils_1.bigIntify)(_state.slot0.feeProtocol),
-            },
+            globalState,
             liquidity: (0, utils_1.bigIntify)(_state.liquidity),
-            fee: this.feeCode,
-            tickSpacing,
-            maxLiquidityPerTick: (0, utils_1.bigIntify)(_state.maxLiquidityPerTick),
+            tickSpacing: Constants_1.Constants.TICK_SPACING,
+            maxLiquidityPerTick: Constants_1.Constants.MAX_LIQUIDITY_PER_TICK,
             tickBitmap,
             ticks,
-            observations,
-            isValid: true,
             startTickBitmap,
-            lowestKnownTick: (BigInt.asIntN(24, startTickBitmap - requestedRange) << 8n) *
-                tickSpacing,
-            highestKnownTick: ((BigInt.asIntN(24, startTickBitmap + requestedRange) << 8n) +
-                BigInt.asIntN(24, 255n)) *
-                tickSpacing,
+            isValid: true,
             balance0,
             balance1,
         };
     }
     handleSwapEvent(event, pool, log, blockHeader) {
-        const newSqrtPriceX96 = (0, utils_1.bigIntify)(event.args.sqrtPriceX96);
+        const newSqrtPriceX96 = (0, utils_1.bigIntify)(event.args.price);
         const amount0 = (0, utils_1.bigIntify)(event.args.amount0);
         const amount1 = (0, utils_1.bigIntify)(event.args.amount1);
         const newTick = (0, utils_1.bigIntify)(event.args.tick);
@@ -212,7 +238,7 @@ class BaseswapV3EventPool extends stateful_event_subscriber_1.StatefulEventSubsc
         }
         else {
             const zeroForOne = amount0 > 0n;
-            uniswap_v3_math_1.uniswapV3Math.swapFromEvent(pool, newSqrtPriceX96, newTick, newLiquidity, zeroForOne);
+            const [, , , , , communityFee] = AlgebraMath_1.AlgebraMath._calculateSwapAndLock(pool, zeroForOne, newSqrtPriceX96, newTick, newLiquidity);
             if (zeroForOne) {
                 if (amount1 < 0n) {
                     pool.balance1 -= BigInt.asUintN(256, -amount1);
@@ -235,47 +261,42 @@ class BaseswapV3EventPool extends stateful_event_subscriber_1.StatefulEventSubsc
                 }
                 pool.balance1 += BigInt.asUintN(256, amount1);
             }
+            if (communityFee > 0n) {
+                // _payCommunityFee
+                if (zeroForOne) {
+                    pool.balance0 -= communityFee;
+                }
+                else {
+                    pool.balance1 -= communityFee;
+                }
+            }
             return pool;
         }
     }
-    handleBurnEvent(event, pool, log, blockHeader) {
-        const amount = (0, utils_1.bigIntify)(event.args.amount);
-        const tickLower = (0, utils_1.bigIntify)(event.args.tickLower);
-        const tickUpper = (0, utils_1.bigIntify)(event.args.tickUpper);
-        pool.blockTimestamp = (0, utils_1.bigIntify)(blockHeader.timestamp);
-        uniswap_v3_math_1.uniswapV3Math._modifyPosition(pool, {
-            tickLower,
-            tickUpper,
-            liquidityDelta: -BigInt.asIntN(128, BigInt.asIntN(256, amount)),
-        });
-        // From this transaction I conclude that there is no balance change from
-        // Burn event: https://dashboard.tenderly.co/tx/mainnet/0xfccf5341147ac3ad0e66452273d12dfc3219e81f8fb369a6cdecfb24b9b9d078/logs
-        // And it aligns with UniswapV3 doc:
-        // https://github.com/Uniswap/v3-core/blob/05c10bf6d547d6121622ac51c457f93775e1df09/contracts/interfaces/pool/IUniswapV3PoolActions.sol#L59
-        // It just updates positions and tokensOwed which may be requested calling collect
-        // So, we don't need to update pool.balances0 and pool.balances1 here
-        return pool;
-    }
     handleMintEvent(event, pool, log, blockHeader) {
-        const amount = (0, utils_1.bigIntify)(event.args.amount);
-        const tickLower = (0, utils_1.bigIntify)(event.args.tickLower);
-        const tickUpper = (0, utils_1.bigIntify)(event.args.tickUpper);
+        const bottomTick = (0, utils_1.bigIntify)(event.args.bottomTick);
+        const topTick = (0, utils_1.bigIntify)(event.args.topTick);
+        const liquidityActual = (0, utils_1.bigIntify)(event.args.liquidityAmount);
         const amount0 = (0, utils_1.bigIntify)(event.args.amount0);
         const amount1 = (0, utils_1.bigIntify)(event.args.amount1);
         pool.blockTimestamp = (0, utils_1.bigIntify)(blockHeader.timestamp);
-        uniswap_v3_math_1.uniswapV3Math._modifyPosition(pool, {
-            tickLower,
-            tickUpper,
-            liquidityDelta: amount,
-        });
+        AlgebraMath_1.AlgebraMath._updatePositionTicksAndFees(pool, bottomTick, topTick, liquidityActual);
         pool.balance0 += amount0;
         pool.balance1 += amount1;
         return pool;
     }
-    handleSetFeeProtocolEvent(event, pool, log, blockHeader) {
-        const feeProtocol0 = (0, utils_1.bigIntify)(event.args.feeProtocol0New);
-        const feeProtocol1 = (0, utils_1.bigIntify)(event.args.feeProtocol1New);
-        pool.slot0.feeProtocol = feeProtocol0 + (feeProtocol1 << 4n);
+    handleBurnEvent(event, pool, log, blockHeader) {
+        const bottomTick = (0, utils_1.bigIntify)(event.args.bottomTick);
+        const topTick = (0, utils_1.bigIntify)(event.args.topTick);
+        const amount = (0, utils_1.bigIntify)(event.args.liquidityAmount);
+        pool.blockTimestamp = (0, utils_1.bigIntify)(blockHeader.timestamp);
+        AlgebraMath_1.AlgebraMath._updatePositionTicksAndFees(pool, bottomTick, topTick, -BigInt.asIntN(128, BigInt.asIntN(256, amount)));
+        // no balance change
+        return pool;
+    }
+    handleNewFee(event, pool, log, blockHeader) {
+        const fee = (0, utils_1.bigIntify)(event.args.fee);
+        pool.globalState.fee = fee;
         pool.blockTimestamp = (0, utils_1.bigIntify)(blockHeader.timestamp);
         return pool;
     }
@@ -295,18 +316,21 @@ class BaseswapV3EventPool extends stateful_event_subscriber_1.StatefulEventSubsc
         pool.blockTimestamp = (0, utils_1.bigIntify)(blockHeader.timestamp);
         return pool;
     }
-    handleIncreaseObservationCardinalityNextEvent(event, pool, log, blockHeader) {
-        pool.slot0.observationCardinalityNext = parseInt(event.args.observationCardinalityNextNew, 10);
+    handleCommunityFee(event, pool, log, blockHeader) {
+        const communityFeeToken0 = (0, utils_1.bigIntify)(event.ags.communityFee0New);
+        const communityFeeToken1 = (0, utils_1.bigIntify)(event.ags.communityFee1New);
+        pool.globalState.communityFeeToken0 = communityFeeToken0;
+        pool.globalState.communityFeeToken1 = communityFeeToken1;
         pool.blockTimestamp = (0, utils_1.bigIntify)(blockHeader.timestamp);
         return pool;
     }
-    _computePoolAddress(token0, token1, fee) {
+    _computePoolAddress(token0, token1) {
         // https://github.com/Uniswap/v3-periphery/blob/main/contracts/libraries/PoolAddress.sol
         if (token0 > token1)
             [token0, token1] = [token1, token0];
-        const encodedKey = ethers_1.ethers.utils.keccak256(ethers_1.ethers.utils.defaultAbiCoder.encode(['address', 'address', 'uint24'], [token0, token1, BigInt.asUintN(24, fee)]));
-        return ethers_1.ethers.utils.getCreate2Address(this.factoryAddress, encodedKey, this.poolInitCodeHash);
+        const encodedKey = ethers_1.ethers.utils.keccak256(ethers_1.ethers.utils.defaultAbiCoder.encode(['address', 'address'], [token0, token1]));
+        return ethers_1.ethers.utils.getCreate2Address(this.poolDeployer, encodedKey, this.poolInitCodeHash);
     }
 }
-exports.BaseswapV3EventPool = BaseswapV3EventPool;
-//# sourceMappingURL=baseswap-v3-pool.js.map
+exports.AlgebraEventPool = AlgebraEventPool;
+//# sourceMappingURL=algebra-pool.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"algebra-pool.js","sourceRoot":"","sources":["../../../src/dex/algebra/algebra-pool.ts"],"names":[],"mappings":";;;;;;AAAA,oDAAuB;AACvB,4CAA+C;AAC/C,iDAAqD;AAErD,uCAAmE;AACnE,+EAGyC;AAOzC,mCAAgC;AAEhC,kGAAgE;AAEhE,uDAIiC;AACjC,iDAAqD;AAErD,mCAAwE;AACxE,mDAAgD;AAChD,uEAAoE;AACpE,6DAG2C;AAC3C,+CAA4C;AAC5C,+CAA0C;AAE1C,MAAa,gBAAiB,SAAQ,mDAAkC;IAuBtE,YACW,SAAqB,EAC9B,UAAkB,EACT,kBAA4B,EAC5B,cAAyB,EACf,cAAuB,EAC1C,MAAe,EACf,MAAe,EACf,MAAc,EACd,SAAiB,EAAE,EACV,gBAAwB,EACxB,YAAoB;QAE7B,KAAK,CAAC,UAAU,EAAE,GAAG,MAAM,IAAI,MAAM,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAZjE,cAAS,GAAT,SAAS,CAAY;QAErB,uBAAkB,GAAlB,kBAAkB,CAAU;QAC5B,mBAAc,GAAd,cAAc,CAAW;QACf,mBAAc,GAAd,cAAc,CAAS;QAKjC,qBAAgB,GAAhB,gBAAgB,CAAQ;QACxB,iBAAY,GAAZ,YAAY,CAAQ;QAjC/B,aAAQ,GAOJ,EAAE,CAAC;QAUS,cAAS,GAAG,IAAI,eAAS,CAAC,8BAAU,CAAC,CAAC;QAE/C,eAAU,GAAG,KAAK,CAAC;QACnB,0BAAqB,GAAG,CAAC,CAAC;QAgB/B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;QAEnC,IAAI,CAAC,UAAU,GAAG,CAAC,GAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC7D,IAAI,CAAC,mBAAmB,GAAG,IAAI,KAAK,CAAU,CAAC,CAAC,CAAC;QAEjD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1D,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9D,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrE,CAAC;IAED,IAAI,WAAW;QACb,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE;YACnC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;SACxE;QACD,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAED,IAAI,WAAW,CAAC,OAAgB;QAC9B,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,UAAU,CACd,WAAmB,EACnB,OAA2C;QAE3C,MAAM,KAAK,CAAC,UAAU,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;IAC/C,CAAC;IAES,KAAK,CAAC,gBAAgB,CAC9B,KAA8B,EAC9B,IAAqB,EACrB,WAAkC;QAElC,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,gBAAgB,CAAC,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;QACxE,IAAI,QAAQ,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE;YACjC,OAAO,MAAM,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;SACrD;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAES,UAAU,CAClB,KAA8B,EAC9B,GAAkB,EAClB,WAAkC;QAElC,IAAI;YACF,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACnC,IAAI,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE;gBAC/B,+EAA+E;gBAC/E,iIAAiI;gBACjI,8EAA8E;gBAC9E,MAAM,MAAM,GAAG,gBAAC,CAAC,SAAS,CAAC,KAAK,CAAc,CAAC;gBAC/C,IAAI;oBACF,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CACxC,KAAK,EACL,MAAM,EACN,GAAG,EACH,WAAW,CACZ,CAAC;oBACF,OAAO,QAAQ,CAAC;iBACjB;gBAAC,OAAO,CAAC,EAAE;oBACV,IACE,CAAC,YAAY,KAAK;wBAClB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,sCAA0B,CAAC,EAC9C;wBACA,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,GAAG,IAAI,CAAC,UAAU,UAAU,IAAI,CAAC,WAAW,OAC1C,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,OAC7B,8DAA8D,IAAI,CAAC,SAAS,CAC1E,KAAK,CACN,EAAE,EACH,CAAC,CACF,CAAC;qBACH;yBAAM;wBACL,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,GAAG,IAAI,CAAC,UAAU,UAAU,IAAI,CAAC,WAAW,IAAI;4BAC9C,WAAW,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,eAAe;4BAC5D,6CAA6C,WAAW,CAAC,MAAM,IAAI;4BACnE,aAAa,WAAW,CAAC,IAAI,mBAC3B,WAAW,CAAC,UACd,qBAAqB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,EAC9C,CAAC,CACF,CAAC;qBACH;oBACD,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC;oBACvB,OAAO,MAAM,CAAC;iBACf;aACF;SACF;QAAC,OAAO,CAAC,EAAE;YACV,IAAA,0BAAkB,EAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;SACpC;QACD,OAAO,IAAI,CAAC,CAAC,4BAA4B;IAC3C,CAAC;IAED,uBAAuB;QACrB,OAAO,8BAAkB,GAAG,8BAAkB,CAAC;IACjD,CAAC;IAEO,KAAK,CAAC,yBAAyB,CACrC,WAAmB;QAEnB,MAAM,QAAQ,GAER;YACJ;gBACE,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,QAAQ,EAAE,IAAI,CAAC,cAAc,CAAC,kBAAkB,CAAC,WAAW,EAAE;oBAC5D,IAAI,CAAC,WAAW;iBACjB,CAAC;gBACF,cAAc,EAAE,0BAAe;aAChC;YACD;gBACE,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,QAAQ,EAAE,IAAI,CAAC,cAAc,CAAC,kBAAkB,CAAC,WAAW,EAAE;oBAC5D,IAAI,CAAC,WAAW;iBACjB,CAAC;gBACF,cAAc,EAAE,0BAAe;aAChC;YACD;gBACE,MAAM,EAAE,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,OAAO;gBAC/C,QAAQ,EAAE,IAAI,CAAC,kBAAkB,CAAC,OAAO;qBACtC,+BAA+B,CAC9B,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,uBAAuB,EAAE,EAC9B,IAAI,CAAC,uBAAuB,EAAE,CAC/B;qBACA,SAAS,EAAE;gBACd,cAAc,EAAE,qDAA6C;aAC9D;SACF,CAAC;QAEF,MAAM,CAAC,WAAW,EAAE,WAAW,EAAE,QAAQ,CAAC,GACxC,MAAM,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,YAAY,CAG5C,KAAK,EACL,QAAQ,EACR,WAAW,EACX,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,gBAAgB,EAC5C,KAAK,CACN,CAAC;QAEJ,IAAA,sBAAM,EAAC,QAAQ,CAAC,OAAO,EAAE,qBAAqB,CAAC,CAAC;QAEhD,MAAM,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,GAAG;YACnC,WAAW,CAAC,UAAU;YACtB,WAAW,CAAC,UAAU;YACtB,QAAQ,CAAC,UAAU;SACgD,CAAC;QAEtE,OAAO,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACtC,CAAC;IAEO,KAAK,CAAC,wBAAwB,CACpC,WAAmB;QAEnB,MAAM,8BAA8B,GAE9B;YACJ;gBACE,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,QAAQ,EAAE,IAAI,CAAC,cAAc,CAAC,kBAAkB,CAAC,WAAW,EAAE;oBAC5D,IAAI,CAAC,WAAW;iBACjB,CAAC;gBACF,cAAc,EAAE,0BAAe;aAChC;YACD;gBACE,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,QAAQ,EAAE,IAAI,CAAC,cAAc,CAAC,kBAAkB,CAAC,WAAW,EAAE;oBAC5D,IAAI,CAAC,WAAW;iBACjB,CAAC;gBACF,cAAc,EAAE,0BAAe;aAChC;YACD;gBACE,MAAM,EAAE,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,OAAO;gBAC/C,QAAQ,EAAE,IAAI,CAAC,kBAAkB,CAAC,OAAO;qBACtC,wBAAwB,CACvB,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,MAAM,EACX,CAAC,EACD,CAAC,CACF;qBACA,SAAS,EAAE;gBACd,cAAc,EAAE,qDAA6C;aAC9D;SACF,CAAC;QAEF,MAAM,CAAC,WAAW,EAAE,WAAW,EAAE,8BAA8B,CAAC,GAC9D,MAAM,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,YAAY,CAG5C,KAAK,EACL,8BAA8B,EAC9B,WAAW,EACX,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,gBAAgB,EAC5C,KAAK,CACN,CAAC;QAEJ,IAAA,sBAAM,EAAC,8BAA8B,CAAC,OAAO,EAAE,qBAAqB,CAAC,CAAC;QAEtE,MAAM,CAAC,QAAQ,EAAE,QAAQ,EAAE,+BAA+B,CAAC,GAAG;YAC5D,WAAW,CAAC,UAAU;YACtB,WAAW,CAAC,UAAU;YACtB,8BAA8B,CAAC,UAAU;SAC0B,CAAC;QAEtE,MAAM,EACJ,WAAW,EAAE,EAAE,IAAI,EAAE,GACtB,GAAG,+BAA+B,CAAC;QACpC,MAAM,kBAAkB,GAAG,IAAA,aAAK,EAC9B,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,qBAAS,CAAC,YAAY,CAAC,IAAI,EAAE,CAC9C,CAAC;QAEF,MAAM,MAAM,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAC9C,MAAM,gBAAgB,GAAG,kBAAkB,GAAG,MAAM,CAAC;QACrD,MAAM,cAAc,GAAG,kBAAkB,GAAG,MAAM,CAAC;QACnD,MAAM,gBAAgB,GAAG,KAAK,CAAC,IAAI,CACjC,EAAE,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAClC,GAAG,EAAE,CAAC,gBAAgB,GAAG,cAAc,CACxC,CAAC;QAEF,MAAM,eAAe,GAAG,MAAM,OAAO,CAAC,GAAG,CACvC,gBAAgB,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE;YAClC,OAAO,IAAI,CAAC,kBAAkB,CAAC,OAAO;iBACnC,4BAA4B,CAC3B,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,MAAM,EACX,YAAY,EACZ,YAAY,CACb;iBACA,IAAI,EAGN,CAAC;QACJ,CAAC,CAAC,CACH,CAAC;QAEF,MAAM,MAAM,GAAmD;YAC7D,GAAG,+BAA+B;YAClC,UAAU,EAAE,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9C,KAAK,EAAE,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SAC1C,CAAC;QAEF,OAAO,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,8BAA8B,CAClC,WAAmB;QAEnB,IAAI;YACF,OAAO,MAAM,IAAI,CAAC,yBAAyB,CAAC,WAAW,CAAC,CAAC;SAC1D;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,YAAY,KAAK,IAAI,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,qBAAqB,CAAC;gBACjE,MAAM,CAAC,CAAC;YAEV,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,IAAI,mBAAO,CAAC,KAAK;gBAAE,MAAM,CAAC,CAAC;YAEjE,OAAO,IAAI,CAAC,wBAAwB,CAAC,WAAW,CAAC,CAAC;SACnD;IACH,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,WAAmB;QACrC,MAAM,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,GAChC,MAAM,IAAI,CAAC,8BAA8B,CAAC,WAAW,CAAC,CAAC;QAEzD,MAAM,UAAU,GAAG,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,EAAE,CAAC;QAEjB,IAAA,yBAAiB,EAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;QACjD,IAAA,oBAAY,EAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,WAAW,GAA6B;YAC5C,kBAAkB,EAAE,IAAA,iBAAS,EAAC,MAAM,CAAC,WAAW,CAAC,kBAAkB,CAAC;YACpE,kBAAkB,EAAE,IAAA,iBAAS,EAAC,MAAM,CAAC,WAAW,CAAC,kBAAkB,CAAC;YACpE,GAAG,EAAE,IAAA,iBAAS,EAAC,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC;YACtC,KAAK,EAAE,IAAA,iBAAS,EAAC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC;YAC1C,IAAI,EAAE,IAAA,iBAAS,EAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC;SACzC,CAAC;QACF,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC;QACrC,MAAM,eAAe,GAAG,uBAAU,CAAC,QAAQ,CACzC,MAAM,CAAC,WAAW,CAAC,GAAG,qBAAS,CAAC,YAAY,CAC7C,CAAC,CAAC,CAAC,CAAC;QAEL,OAAO;YACL,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,cAAc,EAAE,IAAA,iBAAS,EAAC,MAAM,CAAC,cAAc,CAAC;YAChD,WAAW;YACX,SAAS,EAAE,IAAA,iBAAS,EAAC,MAAM,CAAC,SAAS,CAAC;YACtC,WAAW,EAAE,qBAAS,CAAC,YAAY;YACnC,mBAAmB,EAAE,qBAAS,CAAC,sBAAsB;YACrD,UAAU;YACV,KAAK;YACL,eAAe;YACf,OAAO,EAAE,IAAI;YACb,QAAQ;YACR,QAAQ;SACT,CAAC;IACJ,CAAC;IAED,eAAe,CACb,KAAU,EACV,IAAe,EACf,GAAQ,EACR,WAAwB;QAExB,MAAM,eAAe,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpD,MAAM,OAAO,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,YAAY,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACrD,IAAI,CAAC,cAAc,GAAG,IAAA,iBAAS,EAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAEvD,IAAI,OAAO,IAAI,EAAE,IAAI,OAAO,IAAI,EAAE,EAAE;YAClC,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,GAAG,IAAI,CAAC,UAAU,uCAAuC;gBACvD,GAAG,IAAI,CAAC,WAAW,QAAQ,WAAW,CAAC,MAAM,yBAAyB,CACzE,CAAC;YACF,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;YACrB,OAAO,IAAI,CAAC;SACb;aAAM;YACL,MAAM,UAAU,GAAG,OAAO,GAAG,EAAE,CAAC;YAEhC,MAAM,CAAC,EAAE,AAAD,EAAG,AAAD,EAAG,AAAD,EAAG,AAAD,EAAG,YAAY,CAAC,GAAG,yBAAW,CAAC,qBAAqB,CAChE,IAAI,EACJ,UAAU,EACV,eAAe,EACf,OAAO,EACP,YAAY,CACb,CAAC;YAEF,IAAI,UAAU,EAAE;gBACd,IAAI,OAAO,GAAG,EAAE,EAAE;oBAChB,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC;iBAChD;qBAAM;oBACL,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,yBAAyB,IAAI,CAAC,IAAI,8BAA8B,UAAU,QAAQ,OAAO,EAAE,CAC5F,CAAC;oBACF,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;iBACtB;gBACD,iFAAiF;gBACjF,kEAAkE;gBAClE,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;aAC/C;iBAAM;gBACL,IAAI,OAAO,GAAG,EAAE,EAAE;oBAChB,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC;iBAChD;qBAAM;oBACL,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,yBAAyB,IAAI,CAAC,IAAI,8BAA8B,UAAU,QAAQ,OAAO,EAAE,CAC5F,CAAC;oBACF,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;iBACtB;gBACD,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;aAC/C;YAED,IAAI,YAAY,GAAG,EAAE,EAAE;gBACrB,mBAAmB;gBACnB,IAAI,UAAU,EAAE;oBACd,IAAI,CAAC,QAAQ,IAAI,YAAY,CAAC;iBAC/B;qBAAM;oBACL,IAAI,CAAC,QAAQ,IAAI,YAAY,CAAC;iBAC/B;aACF;YAED,OAAO,IAAI,CAAC;SACb;IACH,CAAC;IACD,eAAe,CACb,KAAU,EACV,IAAe,EACf,GAAQ,EACR,WAAwB;QAExB,MAAM,UAAU,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACpD,MAAM,OAAO,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,MAAM,eAAe,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC9D,MAAM,OAAO,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,CAAC,cAAc,GAAG,IAAA,iBAAS,EAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAEvD,yBAAW,CAAC,2BAA2B,CACrC,IAAI,EACJ,UAAU,EACV,OAAO,EACP,eAAe,CAChB,CAAC;QAEF,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC;QACzB,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC;QAEzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,eAAe,CACb,KAAU,EACV,IAAe,EACf,GAAQ,EACR,WAAwB;QAExB,MAAM,UAAU,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACpD,MAAM,OAAO,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,MAAM,MAAM,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACrD,IAAI,CAAC,cAAc,GAAG,IAAA,iBAAS,EAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAEvD,yBAAW,CAAC,2BAA2B,CACrC,IAAI,EACJ,UAAU,EACV,OAAO,EACP,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAChD,CAAC;QAEF,oBAAoB;QAEpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,YAAY,CACV,KAAU,EACV,IAAe,EACf,GAAQ,EACR,WAAwB;QAExB,MAAM,GAAG,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAEtC,IAAI,CAAC,WAAW,CAAC,GAAG,GAAG,GAAG,CAAC;QAC3B,IAAI,CAAC,cAAc,GAAG,IAAA,iBAAS,EAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAEvD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kBAAkB,CAChB,KAAU,EACV,IAAe,EACf,GAAQ,EACR,WAAwB;QAExB,MAAM,OAAO,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC;QACzB,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC;QACzB,IAAI,CAAC,cAAc,GAAG,IAAA,iBAAS,EAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAEvD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,gBAAgB,CACd,KAAU,EACV,IAAe,EACf,GAAQ,EACR,WAAwB;QAExB,MAAM,KAAK,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC;QACvB,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC;QACvB,IAAI,CAAC,cAAc,GAAG,IAAA,iBAAS,EAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAEvD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kBAAkB,CAChB,KAAU,EACV,IAAe,EACf,GAAQ,EACR,WAAwB;QAExB,MAAM,kBAAkB,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;QACjE,MAAM,kBAAkB,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;QAEjE,IAAI,CAAC,WAAW,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QACzD,IAAI,CAAC,WAAW,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAEzD,IAAI,CAAC,cAAc,GAAG,IAAA,iBAAS,EAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAEvD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,mBAAmB,CAAC,MAAe,EAAE,MAAe;QAC1D,wFAAwF;QACxF,IAAI,MAAM,GAAG,MAAM;YAAE,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAEzD,MAAM,UAAU,GAAG,eAAM,CAAC,KAAK,CAAC,SAAS,CACvC,eAAM,CAAC,KAAK,CAAC,eAAe,CAAC,MAAM,CACjC,CAAC,SAAS,EAAE,SAAS,CAAC,EACtB,CAAC,MAAM,EAAE,MAAM,CAAC,CACjB,CACF,CAAC;QAEF,OAAO,eAAM,CAAC,KAAK,CAAC,iBAAiB,CACnC,IAAI,CAAC,YAAY,EACjB,UAAU,EACV,IAAI,CAAC,gBAAgB,CACtB,CAAC;IACJ,CAAC;CACF;AA1hBD,4CA0hBC"}

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

@@ -20,6 +20,7 @@ export declare class Algebra extends SimpleExchange implements IDex<AlgebraData>
     private readonly factory;
     readonly isFeeOnTransferSupported: boolean;
     protected eventPools: Record<string, IAlgebraEventPool | null>;
+    private newlyCreatedPoolKeys;
     readonly hasConstantPriceLargeAmounts = false;
     readonly needWrapNative = true;
     intervalTask?: NodeJS.Timeout;

package/build/dex/algebra/algebra.js

@@ -45,8 +45,8 @@ const AlgebraMath_1 = require("./lib/AlgebraMath");
 const algebra_pool_v1_1_1 = require("./algebra-pool-v1_1");
 const algebra_pool_v1_9_1 = require("./algebra-pool-v1_9");
 const algebra_factory_1 = require("./algebra-factory");
-const ALGEBRA_CLEAN_NOT_EXISTING_POOL_TTL_MS = 3 * 24 * 60 * 60 * 1000; // 3 days
-const ALGEBRA_CLEAN_NOT_EXISTING_POOL_INTERVAL_MS = 24 * 60 * 60 * 1000; // Once in a day
+// const ALGEBRA_CLEAN_NOT_EXISTING_POOL_TTL_MS = 3 * 24 * 60 * 60 * 1000; // 3 days
+// const ALGEBRA_CLEAN_NOT_EXISTING_POOL_INTERVAL_MS = 24 * 60 * 60 * 1000; // Once in a day
 const ALGEBRA_EFFICIENCY_FACTOR = 3;
 const ALGEBRA_TICK_GAS_COST = 24000; // Ceiled
 const ALGEBRA_TICK_BASE_OVERHEAD = 75000;
@@ -67,6 +67,7 @@ class Algebra extends simple_exchange_1.SimpleExchange {
         this.config = config;
         this.isFeeOnTransferSupported = false;
         this.eventPools = {};
+        this.newlyCreatedPoolKeys = new Set();
         this.hasConstantPriceLargeAmounts = false;
         this.needWrapNative = true;
         /*
@@ -76,7 +77,8 @@ class Algebra extends simple_exchange_1.SimpleExchange {
         this.onPoolCreatedDeleteFromNonExistingSet = async ({ token0, token1, }) => {
             const logPrefix = '[onPoolCreatedDeleteFromNonExistingSet]';
             const [_token0, _token1] = this._sortTokens(token0, token1);
-            const poolKey = `${_token0}_${_token1}`;
+            const poolKey = `${_token0}_${_token1}`.toLowerCase();
+            this.newlyCreatedPoolKeys.add(poolKey);
             // consider doing it only from master pool for less calls to distant cache
             // delete entry locally to let local instance discover the pool
             delete this.eventPools[this.getPoolIdentifier(_token0, _token1)];
@@ -113,13 +115,22 @@ class Algebra extends simple_exchange_1.SimpleExchange {
     async initializePricing(blockNumber) {
         // Init listening to new pools creation
         await this.factory.initialize(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);
-        }
+        //// COMMENTING DEPRECATED LOGIC: as we now  invalidate pools on creation this is not needed anymore
+        // 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)];
@@ -178,20 +189,37 @@ class Algebra extends simple_exchange_1.SimpleExchange {
                     pool.initRetryAttemptCount = 0;
                 },
             });
+            if (this.newlyCreatedPoolKeys.has(key)) {
+                this.newlyCreatedPoolKeys.delete(key);
+            }
         }
         catch (e) {
             if (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);
+                /*
+                 protection against 2 race conditions
+                  1/ if pool.initialize() promise rejects after the Pool creation event got treated
+                  2/ if the rpc node we hit on the http request is lagging behind the one we got event from (websocket)
+                */
+                if (this.newlyCreatedPoolKeys.has(key)) {
+                    this.logger.warn(`[block=${blockNumber}][Pool=${key}] newly created pool failed to initialise`);
+                    this.newlyCreatedPoolKeys.delete(key);
+                }
+                else {
+                    this.logger.info(`[block=${blockNumber}][Pool=${key}] pool failed to initialize so it's marked as non existing`, e);
+                    // allowing only master/leader node to alter distant cache to reduce risk of race conditions
+                    if (!this.dexHelper.config.isSlave) {
+                        // 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;
+                }
             }
             else {
                 // on unknown error mark as failed and increase retryCount for retry init strategy
                 // note: state would be null by default which allows to fallback
-                this.logger.warn(`${this.dexKey}: Can not generate pool state for srcAddress=${srcAddress}, destAddress=${destAddress} pool fallback to rpc and retry every ${this.config.initRetryFrequency} times, initRetryAttemptCount=${pool.initRetryAttemptCount}`, e);
+                this.logger.warn(`[block=${blockNumber}][Pool=${key}] Can not generate pool state for srcAddress=${srcAddress}, destAddress=${destAddress} pool fallback to rpc and retry every ${this.config.initRetryFrequency} times, initRetryAttemptCount=${pool.initRetryAttemptCount}`, e);
                 pool.initFailed = true;
             }
         }