@paraswap/dex-lib 2.23.4 → 2.24.0

package/build/dex/algebra/lib/AlgebraMath.js

@@ -0,0 +1,440 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.AlgebraMath = void 0;
+const core_1 = require("@paraswap/core");
+const Tick_1 = require("../../uniswap-v3/contract-math/Tick");
+const TickBitMap_1 = require("../../uniswap-v3/contract-math/TickBitMap");
+const SqrtPriceMath_1 = require("../../uniswap-v3/contract-math/SqrtPriceMath");
+const TickMath_1 = require("../../uniswap-v3/contract-math/TickMath");
+const LiquidityMath_1 = require("../../uniswap-v3/contract-math/LiquidityMath");
+const utils_1 = require("../../../utils");
+const SwapMath_1 = require("../../uniswap-v3/contract-math/SwapMath");
+const Constants_1 = require("./Constants");
+const bigint_constants_1 = require("../../../bigint-constants");
+const lodash_1 = __importDefault(require("lodash"));
+const uniswap_v3_math_1 = require("../../uniswap-v3/contract-math/uniswap-v3-math");
+const constants_1 = require("../../uniswap-v3/constants");
+// % START OF COPY PASTA FROM UNISWAPV3 %
+function _priceComputationCycles(poolState, ticksCopy, state, cache, sqrtPriceLimitX96, zeroForOne, exactInput) {
+    const latestFullCycleState = { ...state };
+    if (cache.tickCount == 0) {
+        cache.tickCount = 1;
+    }
+    const latestFullCycleCache = { ...cache };
+    // We save tick before any change. Later we use this to restore
+    // state before last step
+    let lastTicksCopy;
+    let i = 0;
+    for (; state.amountSpecifiedRemaining !== 0n &&
+        state.sqrtPriceX96 !== sqrtPriceLimitX96; ++i) {
+        if (latestFullCycleCache.tickCount + i >
+            constants_1.MAX_PRICING_COMPUTATION_STEPS_ALLOWED) {
+            state.amountSpecifiedRemaining = 0n;
+            state.amountCalculated = 0n;
+            break;
+        }
+        const step = {
+            sqrtPriceStartX96: 0n,
+            tickNext: 0n,
+            initialized: false,
+            sqrtPriceNextX96: 0n,
+            amountIn: 0n,
+            amountOut: 0n,
+            feeAmount: 0n,
+        };
+        step.sqrtPriceStartX96 = state.sqrtPriceX96;
+        try {
+            [step.tickNext, step.initialized] =
+                TickBitMap_1.TickBitMap.nextInitializedTickWithinOneWord(poolState, state.tick, poolState.tickSpacing, zeroForOne, true);
+        }
+        catch (e) {
+            if (e instanceof Error &&
+                e.message.endsWith(constants_1.OUT_OF_RANGE_ERROR_POSTFIX)) {
+                state.amountSpecifiedRemaining = 0n;
+                state.amountCalculated = 0n;
+                break;
+            }
+            throw e;
+        }
+        if (step.tickNext < TickMath_1.TickMath.MIN_TICK) {
+            step.tickNext = TickMath_1.TickMath.MIN_TICK;
+        }
+        else if (step.tickNext > TickMath_1.TickMath.MAX_TICK) {
+            step.tickNext = TickMath_1.TickMath.MAX_TICK;
+        }
+        step.sqrtPriceNextX96 = TickMath_1.TickMath.getSqrtRatioAtTick(step.tickNext);
+        const swapStepResult = SwapMath_1.SwapMath.computeSwapStep(state.sqrtPriceX96, (zeroForOne
+            ? step.sqrtPriceNextX96 < sqrtPriceLimitX96
+            : step.sqrtPriceNextX96 > sqrtPriceLimitX96)
+            ? sqrtPriceLimitX96
+            : step.sqrtPriceNextX96, state.liquidity, state.amountSpecifiedRemaining, poolState.globalState.fee);
+        state.sqrtPriceX96 = swapStepResult.sqrtRatioNextX96;
+        step.amountIn = swapStepResult.amountIn;
+        step.amountOut = swapStepResult.amountOut;
+        step.feeAmount = swapStepResult.feeAmount;
+        if (exactInput) {
+            state.amountSpecifiedRemaining -= step.amountIn + step.feeAmount;
+            state.amountCalculated = state.amountCalculated - step.amountOut;
+        }
+        else {
+            state.amountSpecifiedRemaining += step.amountOut;
+            state.amountCalculated =
+                state.amountCalculated + step.amountIn + step.feeAmount;
+        }
+        if (cache.feeProtocol > 0n) {
+            const delta = step.feeAmount / cache.feeProtocol;
+            step.feeAmount -= delta;
+            state.protocolFee += delta;
+        }
+        if (state.sqrtPriceX96 === step.sqrtPriceNextX96) {
+            if (step.initialized) {
+                // skip oracle related logic
+                if (state.amountSpecifiedRemaining === 0n) {
+                    const castTickNext = Number(step.tickNext);
+                    lastTicksCopy = {
+                        index: castTickNext,
+                        tick: { ...ticksCopy[castTickNext] },
+                    };
+                }
+                let liquidityNet = Tick_1.Tick.cross(ticksCopy, step.tickNext, cache.secondsPerLiquidityCumulativeX128, cache.tickCumulative, cache.blockTimestamp);
+                if (zeroForOne)
+                    liquidityNet = -liquidityNet;
+                state.liquidity = LiquidityMath_1.LiquidityMath.addDelta(state.liquidity, liquidityNet);
+            }
+            state.tick = zeroForOne ? step.tickNext - 1n : step.tickNext;
+        }
+        else if (state.sqrtPriceX96 != step.sqrtPriceStartX96) {
+            state.tick = TickMath_1.TickMath.getTickAtSqrtRatio(state.sqrtPriceX96);
+        }
+        if (state.amountSpecifiedRemaining !== 0n) {
+            (0, uniswap_v3_math_1._updatePriceComputationObjects)(latestFullCycleState, state);
+            (0, uniswap_v3_math_1._updatePriceComputationObjects)(latestFullCycleCache, cache);
+            // If it last cycle, check if ticks were changed and then restore previous state
+            // for next calculations
+        }
+        else if (lastTicksCopy !== undefined) {
+            ticksCopy[lastTicksCopy.index] = lastTicksCopy.tick;
+        }
+    }
+    if (i > 1) {
+        latestFullCycleCache.tickCount += i - 1;
+    }
+    if (state.amountSpecifiedRemaining !== 0n) {
+        state.amountSpecifiedRemaining = 0n;
+        state.amountCalculated = 0n;
+    }
+    return [state, { latestFullCycleState, latestFullCycleCache }];
+}
+class AlgebraMathClass {
+    queryOutputs(poolState, amounts, zeroForOne, side) {
+        const slot0Start = poolState.globalState;
+        const isSell = side === core_1.SwapSide.SELL;
+        // While calculating, ticks are changing, so to not change the actual state,
+        // we use copy
+        const ticksCopy = lodash_1.default.cloneDeep(poolState.ticks);
+        const sqrtPriceLimitX96 = zeroForOne
+            ? TickMath_1.TickMath.MIN_SQRT_RATIO + 1n
+            : TickMath_1.TickMath.MAX_SQRT_RATIO - 1n;
+        const cache = {
+            liquidityStart: poolState.liquidity,
+            blockTimestamp: this._blockTimestamp(poolState),
+            feeProtocol: zeroForOne
+                ? slot0Start.communityFeeToken0 % 16n
+                : slot0Start.communityFeeToken1 >> 4n,
+            secondsPerLiquidityCumulativeX128: 0n,
+            tickCumulative: 0n,
+            computedLatestObservation: false,
+            tickCount: 0,
+        };
+        const state = {
+            // Will be overwritten later
+            amountSpecifiedRemaining: 0n,
+            amountCalculated: 0n,
+            sqrtPriceX96: slot0Start.price,
+            tick: slot0Start.tick,
+            protocolFee: 0n,
+            liquidity: cache.liquidityStart,
+            isFirstCycleState: true,
+        };
+        let isOutOfRange = false;
+        let previousAmount = 0n;
+        const outputs = new Array(amounts.length);
+        const tickCounts = new Array(amounts.length);
+        for (const [i, amount] of amounts.entries()) {
+            if (amount === 0n) {
+                outputs[i] = 0n;
+                tickCounts[i] = 0;
+                continue;
+            }
+            const amountSpecified = isSell
+                ? BigInt.asIntN(256, amount)
+                : -BigInt.asIntN(256, amount);
+            if (state.isFirstCycleState) {
+                // Set first non zero amount
+                state.amountSpecifiedRemaining = amountSpecified;
+                state.isFirstCycleState = false;
+            }
+            else {
+                state.amountSpecifiedRemaining =
+                    amountSpecified - (previousAmount - state.amountSpecifiedRemaining);
+            }
+            const exactInput = amountSpecified > 0n;
+            (0, utils_1._require)(zeroForOne
+                ? sqrtPriceLimitX96 < slot0Start.price &&
+                    sqrtPriceLimitX96 > TickMath_1.TickMath.MIN_SQRT_RATIO
+                : sqrtPriceLimitX96 > slot0Start.price &&
+                    sqrtPriceLimitX96 < TickMath_1.TickMath.MAX_SQRT_RATIO, 'SPL', { zeroForOne, sqrtPriceLimitX96, slot0Start }, 'zeroForOne ? sqrtPriceLimitX96 < slot0Start.sqrtPriceX96 && sqrtPriceLimitX96 > TickMath.MIN_SQRT_RATIO : sqrtPriceLimitX96 > slot0Start.sqrtPriceX96 && sqrtPriceLimitX96 < TickMath.MAX_SQRT_RATIO');
+            if (!isOutOfRange) {
+                const [finalState, { latestFullCycleState, latestFullCycleCache }] = _priceComputationCycles(poolState, ticksCopy, state, cache, sqrtPriceLimitX96, zeroForOne, exactInput);
+                if (finalState.amountSpecifiedRemaining === 0n &&
+                    finalState.amountCalculated === 0n) {
+                    isOutOfRange = true;
+                    outputs[i] = 0n;
+                    tickCounts[i] = 0;
+                    continue;
+                }
+                // We use it on next step to correct state.amountSpecifiedRemaining
+                previousAmount = amountSpecified;
+                // First extract calculated values
+                const [amount0, amount1] = zeroForOne === exactInput
+                    ? [
+                        amountSpecified - finalState.amountSpecifiedRemaining,
+                        finalState.amountCalculated,
+                    ]
+                    : [
+                        finalState.amountCalculated,
+                        amountSpecified - finalState.amountSpecifiedRemaining,
+                    ];
+                // Update for next amount
+                (0, uniswap_v3_math_1._updatePriceComputationObjects)(state, latestFullCycleState);
+                (0, uniswap_v3_math_1._updatePriceComputationObjects)(cache, latestFullCycleCache);
+                if (isSell) {
+                    outputs[i] = BigInt.asUintN(256, -(zeroForOne ? amount1 : amount0));
+                    tickCounts[i] = latestFullCycleCache.tickCount;
+                    continue;
+                }
+                else {
+                    outputs[i] = zeroForOne
+                        ? BigInt.asUintN(256, amount0)
+                        : BigInt.asUintN(256, amount1);
+                    tickCounts[i] = latestFullCycleCache.tickCount;
+                    continue;
+                }
+            }
+            else {
+                outputs[i] = 0n;
+                tickCounts[i] = 0;
+            }
+        }
+        return {
+            outputs,
+            tickCounts,
+        };
+    }
+    // % END OF COPY PASTA FROM UNISWAPV3 %
+    // same as uniswapV3Pool: line 328 -> 369
+    _getAmountsForLiquidity(bottomTick, topTick, liquidityDelta, currentTick, currentPrice) {
+        let amount0;
+        let amount1;
+        let globalLiquidityDelta;
+        // If current tick is less than the provided bottom one then only the token0 has to be provided
+        if (currentTick < bottomTick) {
+            amount0 = SqrtPriceMath_1.SqrtPriceMath._getAmount0DeltaO(TickMath_1.TickMath.getSqrtRatioAtTick(bottomTick), TickMath_1.TickMath.getSqrtRatioAtTick(topTick), liquidityDelta);
+        }
+        else if (currentTick < topTick) {
+            amount0 = SqrtPriceMath_1.SqrtPriceMath._getAmount0DeltaO(currentPrice, TickMath_1.TickMath.getSqrtRatioAtTick(topTick), liquidityDelta);
+            amount1 = SqrtPriceMath_1.SqrtPriceMath._getAmount1DeltaO(TickMath_1.TickMath.getSqrtRatioAtTick(bottomTick), currentPrice, liquidityDelta);
+            globalLiquidityDelta = liquidityDelta;
+        }
+        // If current tick is greater than the provided top one then only the token1 has to be provided
+        else {
+            amount1 = SqrtPriceMath_1.SqrtPriceMath._getAmount1DeltaO(TickMath_1.TickMath.getSqrtRatioAtTick(bottomTick), TickMath_1.TickMath.getSqrtRatioAtTick(topTick), liquidityDelta);
+        }
+        return [amount0, amount1, globalLiquidityDelta];
+    }
+    _updatePositionTicksAndFees(state, bottomTick, topTick, liquidityDelta) {
+        const { globalState, liquidity } = state;
+        let toggledBottom = false;
+        let toggledTop = false;
+        const cache = {
+            price: globalState.price,
+            tick: globalState.tick,
+        };
+        // skip position logic
+        // skip fee logic
+        if (liquidityDelta !== 0n) {
+            const time = this._blockTimestamp(state);
+            if (Tick_1.Tick.update(state, bottomTick, cache.tick, liquidityDelta, 0n, // secondsPerLiquidityCumulative, play no role in pricing
+            0n, // tickCumulative, play no role in pricing
+            time, false, // isTopTick,
+            state.maxLiquidityPerTick)) {
+                toggledBottom = true;
+                TickBitMap_1.TickBitMap.flipTick(state, bottomTick, state.tickSpacing);
+            }
+            if (Tick_1.Tick.update(state, topTick, cache.tick, liquidityDelta, 0n, // secondsPerLiquidityCumulative, play no role in pricing
+            0n, // tickCumulative, play no role in pricing
+            time, true, // isTopTick
+            state.maxLiquidityPerTick)) {
+                toggledTop = true;
+                TickBitMap_1.TickBitMap.flipTick(state, topTick, state.tickSpacing);
+            }
+        }
+        // skip fee && position related stuffs
+        // same as UniwapV3Pool.sol line 327 ->   if (params.liquidityDelta != 0) {
+        if (liquidityDelta !== 0n) {
+            // if liquidityDelta is negative and the tick was toggled, it means that it should not be initialized anymore, so we delete it
+            if (liquidityDelta < 0) {
+                if (toggledBottom)
+                    Tick_1.Tick.clear(state, bottomTick);
+                if (toggledTop)
+                    Tick_1.Tick.clear(state, topTick);
+            }
+            // same as UniswapV3Pool.sol line 331 ? -> amount0 = SqrtPriceMath.getAmount0Delta(
+            // skip amount0 and amount1 as already read from event
+            const [, , globalLiquidityDelta] = this._getAmountsForLiquidity(bottomTick, topTick, liquidityDelta, cache.tick, cache.price);
+            if (globalLiquidityDelta != 0n) {
+                let liquidityBefore = liquidity;
+                // skip oracle logic
+                // same as UniswapV3Pool line 361 ->  liquidity = LiquidityMath.addDelta(liquidityBefore, params.liquidityDelta);
+                state.liquidity = LiquidityMath_1.LiquidityMath.addDelta(liquidityBefore, liquidityDelta);
+            }
+        }
+    }
+    _calculateSwapAndLock(poolState, zeroToOne, newSqrtPriceX96, newTick, newLiquidity) {
+        const { globalState, liquidity } = poolState;
+        let cache = {
+            amountCalculated: 0n,
+            amountRequiredInitial: bigint_constants_1.BI_MAX_INT,
+            communityFee: 0n,
+            exactInput: false,
+            fee: 0n,
+            startTick: 0n,
+            isFirstCycleState: true,
+        };
+        let communityFeeAmount = 0n;
+        // load from one storage slot
+        let currentPrice = globalState.price;
+        let currentTick = globalState.tick;
+        cache.fee = globalState.fee;
+        let _communityFeeToken0 = globalState.communityFeeToken0;
+        let _communityFeeToken1 = globalState.communityFeeToken1;
+        let amountRequired = cache.amountRequiredInitial; // to revalidate
+        (0, utils_1._require)(amountRequired != 0n, 'AS');
+        [cache.amountRequiredInitial, cache.exactInput] = [
+            amountRequired,
+            amountRequired > 0,
+        ];
+        let currentLiquidity = liquidity;
+        if (zeroToOne) {
+            // require(limitSqrtPrice < currentPrice && limitSqrtPrice > TickMath.MIN_SQRT_RATIO, 'SPL');
+            // cache.totalFeeGrowth = totalFeeGrowth0Token;
+            cache.communityFee = _communityFeeToken0;
+        }
+        else {
+            // require(limitSqrtPrice > currentPrice && limitSqrtPrice < TickMath.MAX_SQRT_RATIO, 'SPL')
+            // cache.totalFeeGrowth = totalFeeGrowth1Token;
+            cache.communityFee = _communityFeeToken1;
+        }
+        cache.startTick = currentTick;
+        cache.fee = poolState.globalState.fee; // safe to take as updated just before// _getNewFee(blockTimestamp, currentTick, newTimepointIndex, currentLiquidity);
+        const step = {
+            feeAmount: 0n,
+            initialized: true,
+            input: 0n,
+            nextTick: 0n,
+            nextTickPrice: 0n,
+            output: 0n,
+            stepSqrtPrice: 0n,
+            tickCount: 0,
+        };
+        let i = 0;
+        // swap until there is remaining input or output tokens or we reach the price limit
+        while (true) {
+            step.stepSqrtPrice = currentPrice;
+            //equivalent of tickTable.nextTickInTheSameRow(currentTick, zeroToOne);
+            [step.nextTick, step.initialized] =
+                TickBitMap_1.TickBitMap.nextInitializedTickWithinOneWord(poolState, currentTick, poolState.tickSpacing, zeroToOne, false);
+            step.nextTickPrice = TickMath_1.TickMath.getSqrtRatioAtTick(step.nextTick);
+            // equivalent of  PriceMovementMath.movePriceTowardsTarget
+            const result = SwapMath_1.SwapMath.computeSwapStep(poolState.globalState.price, zeroToOne == step.nextTickPrice < newSqrtPriceX96
+                ? newSqrtPriceX96
+                : step.nextTickPrice, currentLiquidity, amountRequired, cache.fee);
+            [currentPrice, step.input, step.output, step.feeAmount] = [
+                result.sqrtRatioNextX96,
+                result.amountIn,
+                result.amountOut,
+                result.feeAmount,
+            ];
+            if (cache.exactInput) {
+                amountRequired -= (0, utils_1.int256)(step.input + step.feeAmount); // decrease remaining input amount
+                cache.amountCalculated = cache.amountCalculated - (0, utils_1.int256)(step.output); // decrease calculated output amount
+            }
+            else {
+                amountRequired += (0, utils_1.int256)(step.output); // increase remaining output amount (since its negative)
+                cache.amountCalculated =
+                    cache.amountCalculated + (0, utils_1.int256)(step.input + step.feeAmount); // increase calculated input amount
+            }
+            if (cache.communityFee > 0) {
+                let delta = (step.feeAmount * cache.communityFee) /
+                    Constants_1.Constants.COMMUNITY_FEE_DENOMINATOR;
+                step.feeAmount -= delta;
+                communityFeeAmount += delta;
+            }
+            // skip totalFeeGrowth fee logic
+            if (currentPrice == step.nextTickPrice) {
+                // if the reached tick is initialized then we need to cross it
+                if (step.initialized) {
+                    const info = poolState.ticks[Number(step.nextTick)];
+                    const liquidityDelta = info.liquidityNet * (zeroToOne ? -1n : 1n);
+                    currentLiquidity = LiquidityMath_1.LiquidityMath.addDelta(currentLiquidity, liquidityDelta);
+                }
+                currentTick = zeroToOne ? step.nextTick - 1n : step.nextTick;
+            }
+            else if (currentPrice != step.stepSqrtPrice) {
+                // if the price has changed but hasn't reached the target
+                currentTick = TickMath_1.TickMath.getTickAtSqrtRatio(currentPrice);
+                break; // since the price hasn't reached the target, amountRequired should be 0
+            }
+            // check stop condition
+            if (amountRequired == 0n ||
+                currentPrice == newSqrtPriceX96 ||
+                currentTick === newTick // deviation from contract
+            ) {
+                break;
+            }
+        }
+        let [amount0, amount1] = zeroToOne == cache.exactInput // the amount to provide could be less then initially specified (e.g. reached limit)
+            ? [cache.amountRequiredInitial - amountRequired, cache.amountCalculated] // the amount to get could be less then initially specified (e.g. reached limit)
+            : [
+                cache.amountCalculated,
+                cache.amountRequiredInitial - amountRequired,
+            ];
+        // validate that amount0 and amount 1 are same here
+        [globalState.price, globalState.tick, globalState.fee] = [
+            currentPrice,
+            currentTick,
+            cache.fee,
+        ];
+        poolState.liquidity = currentLiquidity;
+        // no need to update fees
+        if (poolState.liquidity !== newLiquidity)
+            // prefer assert ?
+            poolState.liquidity = newLiquidity;
+        return [
+            amount0,
+            amount1,
+            currentPrice,
+            currentTick,
+            currentLiquidity,
+            communityFeeAmount,
+        ];
+    }
+    _blockTimestamp(state) {
+        return (0, utils_1.uint32)(state.blockTimestamp);
+    }
+}
+exports.AlgebraMath = new AlgebraMathClass();
+//# sourceMappingURL=AlgebraMath.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"AlgebraMath.js","sourceRoot":"","sources":["../../../../src/dex/algebra/lib/AlgebraMath.ts"],"names":[],"mappings":";;;;;;AAEA,yCAA0D;AAE1D,8DAA2D;AAC3D,0EAAuE;AACvE,gFAA6E;AAC7E,sEAAmE;AACnE,gFAA6E;AAC7E,0CAA0D;AAC1D,sEAAmE;AACnE,2CAAwC;AACxC,gEAAuD;AACvD,oDAAuB;AACvB,oFAIwD;AACxD,0DAGoC;AA4BpC,yCAAyC;AACzC,SAAS,uBAAuB,CAC9B,SAAkC,EAClC,SAA2C,EAC3C,KAA4B,EAC5B,KAA4B,EAC5B,iBAAyB,EACzB,UAAmB,EACnB,UAAmB;IAUnB,MAAM,oBAAoB,GAA0B,EAAE,GAAG,KAAK,EAAE,CAAC;IAEjE,IAAI,KAAK,CAAC,SAAS,IAAI,CAAC,EAAE;QACxB,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC;KACrB;IACD,MAAM,oBAAoB,GAA0B,EAAE,GAAG,KAAK,EAAE,CAAC;IAEjE,+DAA+D;IAC/D,yBAAyB;IACzB,IAAI,aAA4D,CAAC;IAEjE,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAEE,KAAK,CAAC,wBAAwB,KAAK,EAAE;QACrC,KAAK,CAAC,YAAY,KAAK,iBAAiB,EACxC,EAAE,CAAC,EACH;QACA,IACE,oBAAoB,CAAC,SAAS,GAAG,CAAC;YAClC,iDAAqC,EACrC;YACA,KAAK,CAAC,wBAAwB,GAAG,EAAE,CAAC;YACpC,KAAK,CAAC,gBAAgB,GAAG,EAAE,CAAC;YAC5B,MAAM;SACP;QAED,MAAM,IAAI,GAAG;YACX,iBAAiB,EAAE,EAAE;YACrB,QAAQ,EAAE,EAAE;YACZ,WAAW,EAAE,KAAK;YAClB,gBAAgB,EAAE,EAAE;YACpB,QAAQ,EAAE,EAAE;YACZ,SAAS,EAAE,EAAE;YACb,SAAS,EAAE,EAAE;SACd,CAAC;QAEF,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC,YAAY,CAAC;QAE5C,IAAI;YACF,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC;gBAC/B,uBAAU,CAAC,gCAAgC,CACzC,SAAS,EACT,KAAK,CAAC,IAAI,EACV,SAAS,CAAC,WAAW,EACrB,UAAU,EACV,IAAI,CACL,CAAC;SACL;QAAC,OAAO,CAAC,EAAE;YACV,IACE,CAAC,YAAY,KAAK;gBAClB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,sCAA0B,CAAC,EAC9C;gBACA,KAAK,CAAC,wBAAwB,GAAG,EAAE,CAAC;gBACpC,KAAK,CAAC,gBAAgB,GAAG,EAAE,CAAC;gBAC5B,MAAM;aACP;YACD,MAAM,CAAC,CAAC;SACT;QAED,IAAI,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,EAAE;YACrC,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,CAAC;SACnC;aAAM,IAAI,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,EAAE;YAC5C,IAAI,CAAC,QAAQ,GAAG,mBAAQ,CAAC,QAAQ,CAAC;SACnC;QAED,IAAI,CAAC,gBAAgB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEnE,MAAM,cAAc,GAAG,mBAAQ,CAAC,eAAe,CAC7C,KAAK,CAAC,YAAY,EAClB,CACE,UAAU;YACR,CAAC,CAAC,IAAI,CAAC,gBAAgB,GAAG,iBAAiB;YAC3C,CAAC,CAAC,IAAI,CAAC,gBAAgB,GAAG,iBAAiB,CAC9C;YACC,CAAC,CAAC,iBAAiB;YACnB,CAAC,CAAC,IAAI,CAAC,gBAAgB,EACzB,KAAK,CAAC,SAAS,EACf,KAAK,CAAC,wBAAwB,EAC9B,SAAS,CAAC,WAAW,CAAC,GAAG,CAC1B,CAAC;QAEF,KAAK,CAAC,YAAY,GAAG,cAAc,CAAC,gBAAgB,CAAC;QACrD,IAAI,CAAC,QAAQ,GAAG,cAAc,CAAC,QAAQ,CAAC;QACxC,IAAI,CAAC,SAAS,GAAG,cAAc,CAAC,SAAS,CAAC;QAC1C,IAAI,CAAC,SAAS,GAAG,cAAc,CAAC,SAAS,CAAC;QAE1C,IAAI,UAAU,EAAE;YACd,KAAK,CAAC,wBAAwB,IAAI,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;YACjE,KAAK,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,GAAG,IAAI,CAAC,SAAS,CAAC;SAClE;aAAM;YACL,KAAK,CAAC,wBAAwB,IAAI,IAAI,CAAC,SAAS,CAAC;YACjD,KAAK,CAAC,gBAAgB;gBACpB,KAAK,CAAC,gBAAgB,GAAG,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;SAC3D;QAED,IAAI,KAAK,CAAC,WAAW,GAAG,EAAE,EAAE;YAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,WAAW,CAAC;YACjD,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC;YACxB,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC;SAC5B;QAED,IAAI,KAAK,CAAC,YAAY,KAAK,IAAI,CAAC,gBAAgB,EAAE;YAChD,IAAI,IAAI,CAAC,WAAW,EAAE;gBACpB,4BAA4B;gBAC5B,IAAI,KAAK,CAAC,wBAAwB,KAAK,EAAE,EAAE;oBACzC,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAC3C,aAAa,GAAG;wBACd,KAAK,EAAE,YAAY;wBACnB,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,YAAY,CAAC,EAAE;qBACrC,CAAC;iBACH;gBAED,IAAI,YAAY,GAAG,WAAI,CAAC,KAAK,CAC3B,SAAS,EACT,IAAI,CAAC,QAAQ,EACb,KAAK,CAAC,iCAAiC,EACvC,KAAK,CAAC,cAAc,EACpB,KAAK,CAAC,cAAc,CACrB,CAAC;gBACF,IAAI,UAAU;oBAAE,YAAY,GAAG,CAAC,YAAY,CAAC;gBAE7C,KAAK,CAAC,SAAS,GAAG,6BAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;aACzE;YAED,KAAK,CAAC,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;SAC9D;aAAM,IAAI,KAAK,CAAC,YAAY,IAAI,IAAI,CAAC,iBAAiB,EAAE;YACvD,KAAK,CAAC,IAAI,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;SAC9D;QAED,IAAI,KAAK,CAAC,wBAAwB,KAAK,EAAE,EAAE;YACzC,IAAA,gDAA8B,EAAC,oBAAoB,EAAE,KAAK,CAAC,CAAC;YAC5D,IAAA,gDAA8B,EAAC,oBAAoB,EAAE,KAAK,CAAC,CAAC;YAC5D,gFAAgF;YAChF,wBAAwB;SACzB;aAAM,IAAI,aAAa,KAAK,SAAS,EAAE;YACtC,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC;SACrD;KACF;IAED,IAAI,CAAC,GAAG,CAAC,EAAE;QACT,oBAAoB,CAAC,SAAS,IAAI,CAAC,GAAG,CAAC,CAAC;KACzC;IAED,IAAI,KAAK,CAAC,wBAAwB,KAAK,EAAE,EAAE;QACzC,KAAK,CAAC,wBAAwB,GAAG,EAAE,CAAC;QACpC,KAAK,CAAC,gBAAgB,GAAG,EAAE,CAAC;KAC7B;IAED,OAAO,CAAC,KAAK,EAAE,EAAE,oBAAoB,EAAE,oBAAoB,EAAE,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,gBAAgB;IACpB,YAAY,CACV,SAAkC,EAClC,OAAiB,EACjB,UAAmB,EACnB,IAAc;QAEd,MAAM,UAAU,GAAG,SAAS,CAAC,WAAW,CAAC;QAEzC,MAAM,MAAM,GAAG,IAAI,KAAK,eAAQ,CAAC,IAAI,CAAC;QAEtC,4EAA4E;QAC5E,cAAc;QACd,MAAM,SAAS,GAAG,gBAAC,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAE/C,MAAM,iBAAiB,GAAG,UAAU;YAClC,CAAC,CAAC,mBAAQ,CAAC,cAAc,GAAG,EAAE;YAC9B,CAAC,CAAC,mBAAQ,CAAC,cAAc,GAAG,EAAE,CAAC;QAEjC,MAAM,KAAK,GAA0B;YACnC,cAAc,EAAE,SAAS,CAAC,SAAS;YACnC,cAAc,EAAE,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC;YAC/C,WAAW,EAAE,UAAU;gBACrB,CAAC,CAAC,UAAU,CAAC,kBAAkB,GAAG,GAAG;gBACrC,CAAC,CAAC,UAAU,CAAC,kBAAkB,IAAI,EAAE;YACvC,iCAAiC,EAAE,EAAE;YACrC,cAAc,EAAE,EAAE;YAClB,yBAAyB,EAAE,KAAK;YAChC,SAAS,EAAE,CAAC;SACb,CAAC;QAEF,MAAM,KAAK,GAA0B;YACnC,4BAA4B;YAC5B,wBAAwB,EAAE,EAAE;YAC5B,gBAAgB,EAAE,EAAE;YACpB,YAAY,EAAE,UAAU,CAAC,KAAK;YAC9B,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,WAAW,EAAE,EAAE;YACf,SAAS,EAAE,KAAK,CAAC,cAAc;YAC/B,iBAAiB,EAAE,IAAI;SACxB,CAAC;QAEF,IAAI,YAAY,GAAG,KAAK,CAAC;QACzB,IAAI,cAAc,GAAG,EAAE,CAAC;QAExB,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1C,MAAM,UAAU,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7C,KAAK,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE;YAC3C,IAAI,MAAM,KAAK,EAAE,EAAE;gBACjB,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBAChB,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAClB,SAAS;aACV;YAED,MAAM,eAAe,GAAG,MAAM;gBAC5B,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC;gBAC5B,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAEhC,IAAI,KAAK,CAAC,iBAAiB,EAAE;gBAC3B,4BAA4B;gBAC5B,KAAK,CAAC,wBAAwB,GAAG,eAAe,CAAC;gBACjD,KAAK,CAAC,iBAAiB,GAAG,KAAK,CAAC;aACjC;iBAAM;gBACL,KAAK,CAAC,wBAAwB;oBAC5B,eAAe,GAAG,CAAC,cAAc,GAAG,KAAK,CAAC,wBAAwB,CAAC,CAAC;aACvE;YAED,MAAM,UAAU,GAAG,eAAe,GAAG,EAAE,CAAC;YAExC,IAAA,gBAAQ,EACN,UAAU;gBACR,CAAC,CAAC,iBAAiB,GAAG,UAAU,CAAC,KAAK;oBAClC,iBAAiB,GAAG,mBAAQ,CAAC,cAAc;gBAC/C,CAAC,CAAC,iBAAiB,GAAG,UAAU,CAAC,KAAK;oBAClC,iBAAiB,GAAG,mBAAQ,CAAC,cAAc,EACjD,KAAK,EACL,EAAE,UAAU,EAAE,iBAAiB,EAAE,UAAU,EAAE,EAC7C,sMAAsM,CACvM,CAAC;YAEF,IAAI,CAAC,YAAY,EAAE;gBACjB,MAAM,CAAC,UAAU,EAAE,EAAE,oBAAoB,EAAE,oBAAoB,EAAE,CAAC,GAChE,uBAAuB,CACrB,SAAS,EACT,SAAS,EACT,KAAK,EACL,KAAK,EACL,iBAAiB,EACjB,UAAU,EACV,UAAU,CACX,CAAC;gBACJ,IACE,UAAU,CAAC,wBAAwB,KAAK,EAAE;oBAC1C,UAAU,CAAC,gBAAgB,KAAK,EAAE,EAClC;oBACA,YAAY,GAAG,IAAI,CAAC;oBACpB,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;oBAChB,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBAClB,SAAS;iBACV;gBAED,mEAAmE;gBACnE,cAAc,GAAG,eAAe,CAAC;gBAEjC,kCAAkC;gBAClC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GACtB,UAAU,KAAK,UAAU;oBACvB,CAAC,CAAC;wBACE,eAAe,GAAG,UAAU,CAAC,wBAAwB;wBACrD,UAAU,CAAC,gBAAgB;qBAC5B;oBACH,CAAC,CAAC;wBACE,UAAU,CAAC,gBAAgB;wBAC3B,eAAe,GAAG,UAAU,CAAC,wBAAwB;qBACtD,CAAC;gBAER,yBAAyB;gBACzB,IAAA,gDAA8B,EAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;gBAC5D,IAAA,gDAA8B,EAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;gBAE5D,IAAI,MAAM,EAAE;oBACV,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;oBACpE,UAAU,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,SAAS,CAAC;oBAC/C,SAAS;iBACV;qBAAM;oBACL,OAAO,CAAC,CAAC,CAAC,GAAG,UAAU;wBACrB,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC;wBAC9B,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;oBACjC,UAAU,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,SAAS,CAAC;oBAC/C,SAAS;iBACV;aACF;iBAAM;gBACL,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBAChB,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;aACnB;SACF;QACD,OAAO;YACL,OAAO;YACP,UAAU;SACX,CAAC;IACJ,CAAC;IACD,uCAAuC;IAEvC,yCAAyC;IACzC,uBAAuB,CACrB,UAAkB,EAClB,OAAe,EACf,cAAsB,EACtB,WAAmB,EACnB,YAAoB;QAEpB,IAAI,OAAO,CAAC;QACZ,IAAI,OAAO,CAAC;QACZ,IAAI,oBAAoB,CAAC;QACzB,+FAA+F;QAC/F,IAAI,WAAW,GAAG,UAAU,EAAE;YAC5B,OAAO,GAAG,6BAAa,CAAC,iBAAiB,CACvC,mBAAQ,CAAC,kBAAkB,CAAC,UAAU,CAAC,EACvC,mBAAQ,CAAC,kBAAkB,CAAC,OAAO,CAAC,EACpC,cAAc,CACf,CAAC;SACH;aAAM,IAAI,WAAW,GAAG,OAAO,EAAE;YAChC,OAAO,GAAG,6BAAa,CAAC,iBAAiB,CACvC,YAAY,EACZ,mBAAQ,CAAC,kBAAkB,CAAC,OAAO,CAAC,EACpC,cAAc,CACf,CAAC;YACF,OAAO,GAAG,6BAAa,CAAC,iBAAiB,CACvC,mBAAQ,CAAC,kBAAkB,CAAC,UAAU,CAAC,EACvC,YAAY,EACZ,cAAc,CACf,CAAC;YAEF,oBAAoB,GAAG,cAAc,CAAC;SACvC;QACD,+FAA+F;aAC1F;YACH,OAAO,GAAG,6BAAa,CAAC,iBAAiB,CACvC,mBAAQ,CAAC,kBAAkB,CAAC,UAAU,CAAC,EACvC,mBAAQ,CAAC,kBAAkB,CAAC,OAAO,CAAC,EACpC,cAAc,CACf,CAAC;SACH;QAED,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,oBAAoB,CAAC,CAAC;IAClD,CAAC;IAED,2BAA2B,CACzB,KAAgB,EAChB,UAAkB,EAClB,OAAe,EACf,cAAsB;QAEtB,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,GAAG,KAAK,CAAC;QACzC,IAAI,aAAa,GAAY,KAAK,CAAC;QACnC,IAAI,UAAU,GAAY,KAAK,CAAC;QAChC,MAAM,KAAK,GAAwB;YACjC,KAAK,EAAE,WAAW,CAAC,KAAK;YACxB,IAAI,EAAE,WAAW,CAAC,IAAI;SACvB,CAAC;QACF,sBAAsB;QACtB,iBAAiB;QAEjB,IAAI,cAAc,KAAK,EAAE,EAAE;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;YAEzC,IACE,WAAI,CAAC,MAAM,CACT,KAAK,EACL,UAAU,EACV,KAAK,CAAC,IAAI,EACV,cAAc,EACd,EAAE,EAAE,yDAAyD;YAC7D,EAAE,EAAE,0CAA0C;YAC9C,IAAI,EACJ,KAAK,EAAE,aAAa;YACpB,KAAK,CAAC,mBAAmB,CAC1B,EACD;gBACA,aAAa,GAAG,IAAI,CAAC;gBACrB,uBAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;aAC3D;YACD,IACE,WAAI,CAAC,MAAM,CACT,KAAK,EACL,OAAO,EACP,KAAK,CAAC,IAAI,EACV,cAAc,EACd,EAAE,EAAE,yDAAyD;YAC7D,EAAE,EAAE,0CAA0C;YAC9C,IAAI,EACJ,IAAI,EAAE,YAAY;YAClB,KAAK,CAAC,mBAAmB,CAC1B,EACD;gBACA,UAAU,GAAG,IAAI,CAAC;gBAClB,uBAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;aACxD;SACF;QAED,sCAAsC;QAEtC,2EAA2E;QAC3E,IAAI,cAAc,KAAK,EAAE,EAAE;YACzB,8HAA8H;YAC9H,IAAI,cAAc,GAAG,CAAC,EAAE;gBACtB,IAAI,aAAa;oBAAE,WAAI,CAAC,KAAK,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;gBACjD,IAAI,UAAU;oBAAE,WAAI,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;aAC5C;YACD,mFAAmF;YACnF,sDAAsD;YACtD,MAAM,CAAC,EAAE,AAAD,EAAG,oBAAoB,CAAC,GAAG,IAAI,CAAC,uBAAuB,CAC7D,UAAU,EACV,OAAO,EACP,cAAc,EACd,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,KAAK,CACZ,CAAC;YACF,IAAI,oBAAoB,IAAI,EAAE,EAAE;gBAC9B,IAAI,eAAe,GAAG,SAAS,CAAC;gBAEhC,oBAAoB;gBAEpB,iHAAiH;gBACjH,KAAK,CAAC,SAAS,GAAG,6BAAa,CAAC,QAAQ,CACtC,eAAe,EACf,cAAc,CACf,CAAC;aACH;SACF;IACH,CAAC;IAED,qBAAqB,CACnB,SAAoB,EACpB,SAAkB,EAClB,eAAuB,EACvB,OAAe,EACf,YAAoB;QAEpB,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,GAAG,SAAS,CAAC;QAE7C,IAAI,KAAK,GAAyB;YAChC,gBAAgB,EAAE,EAAE;YACpB,qBAAqB,EAAE,6BAAU;YACjC,YAAY,EAAE,EAAE;YAChB,UAAU,EAAE,KAAK;YACjB,GAAG,EAAE,EAAE;YACP,SAAS,EAAE,EAAE;YACb,iBAAiB,EAAE,IAAI;SACxB,CAAC;QACF,IAAI,kBAAkB,GAAG,EAAE,CAAC;QAE5B,6BAA6B;QAC7B,IAAI,YAAY,GAAG,WAAW,CAAC,KAAK,CAAC;QACrC,IAAI,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC;QACnC,KAAK,CAAC,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC;QAC5B,IAAI,mBAAmB,GAAG,WAAW,CAAC,kBAAkB,CAAC;QACzD,IAAI,mBAAmB,GAAG,WAAW,CAAC,kBAAkB,CAAC;QAEzD,IAAI,cAAc,GAAG,KAAK,CAAC,qBAAqB,CAAC,CAAC,gBAAgB;QAElE,IAAA,gBAAQ,EAAC,cAAc,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC;QACrC,CAAC,KAAK,CAAC,qBAAqB,EAAE,KAAK,CAAC,UAAU,CAAC,GAAG;YAChD,cAAc;YACd,cAAc,GAAG,CAAC;SACnB,CAAC;QAEF,IAAI,gBAAgB,GAAG,SAAS,CAAC;QAEjC,IAAI,SAAS,EAAE;YACb,6FAA6F;YAE7F,+CAA+C;YAC/C,KAAK,CAAC,YAAY,GAAG,mBAAmB,CAAC;SAC1C;aAAM;YACL,4FAA4F;YAC5F,+CAA+C;YAC/C,KAAK,CAAC,YAAY,GAAG,mBAAmB,CAAC;SAC1C;QAED,KAAK,CAAC,SAAS,GAAG,WAAW,CAAC;QAE9B,KAAK,CAAC,GAAG,GAAG,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,sHAAsH;QAE7J,MAAM,IAAI,GAAuB;YAC/B,SAAS,EAAE,EAAE;YACb,WAAW,EAAE,IAAI;YACjB,KAAK,EAAE,EAAE;YACT,QAAQ,EAAE,EAAE;YACZ,aAAa,EAAE,EAAE;YACjB,MAAM,EAAE,EAAE;YACV,aAAa,EAAE,EAAE;YACjB,SAAS,EAAE,CAAC;SACb,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,mFAAmF;QACnF,OAAO,IAAI,EAAE;YACX,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC;YAElC,uEAAuE;YACvE,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,CAAC;gBAC/B,uBAAU,CAAC,gCAAgC,CACzC,SAAS,EACT,WAAW,EACX,SAAS,CAAC,WAAW,EACrB,SAAS,EACT,KAAK,CACN,CAAC;YAEJ,IAAI,CAAC,aAAa,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAEhE,0DAA0D;YAC1D,MAAM,MAAM,GAAG,mBAAQ,CAAC,eAAe,CACrC,SAAS,CAAC,WAAW,CAAC,KAAK,EAC3B,SAAS,IAAI,IAAI,CAAC,aAAa,GAAG,eAAe;gBAC/C,CAAC,CAAC,eAAe;gBACjB,CAAC,CAAC,IAAI,CAAC,aAAa,EACtB,gBAAgB,EAChB,cAAc,EACd,KAAK,CAAC,GAAG,CACV,CAAC;YACF,CAAC,YAAY,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG;gBACxD,MAAM,CAAC,gBAAgB;gBACvB,MAAM,CAAC,QAAQ;gBACf,MAAM,CAAC,SAAS;gBAChB,MAAM,CAAC,SAAS;aACjB,CAAC;YAEF,IAAI,KAAK,CAAC,UAAU,EAAE;gBACpB,cAAc,IAAI,IAAA,cAAM,EAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,kCAAkC;gBACzF,KAAK,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,GAAG,IAAA,cAAM,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,oCAAoC;aAC5G;iBAAM;gBACL,cAAc,IAAI,IAAA,cAAM,EAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,wDAAwD;gBAC/F,KAAK,CAAC,gBAAgB;oBACpB,KAAK,CAAC,gBAAgB,GAAG,IAAA,cAAM,EAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,mCAAmC;aACpG;YAED,IAAI,KAAK,CAAC,YAAY,GAAG,CAAC,EAAE;gBAC1B,IAAI,KAAK,GACP,CAAC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC;oBACrC,qBAAS,CAAC,yBAAyB,CAAC;gBACtC,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC;gBACxB,kBAAkB,IAAI,KAAK,CAAC;aAC7B;YAED,gCAAgC;YAEhC,IAAI,YAAY,IAAI,IAAI,CAAC,aAAa,EAAE;gBACtC,8DAA8D;gBAC9D,IAAI,IAAI,CAAC,WAAW,EAAE;oBACpB,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;oBACpD,MAAM,cAAc,GAAG,IAAI,CAAC,YAAY,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBAElE,gBAAgB,GAAG,6BAAa,CAAC,QAAQ,CACvC,gBAAgB,EAChB,cAAc,CACf,CAAC;iBACH;gBAED,WAAW,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;aAC9D;iBAAM,IAAI,YAAY,IAAI,IAAI,CAAC,aAAa,EAAE;gBAC7C,yDAAyD;gBACzD,WAAW,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC;gBACxD,MAAM,CAAC,wEAAwE;aAChF;YAED,uBAAuB;YACvB,IACE,cAAc,IAAI,EAAE;gBACpB,YAAY,IAAI,eAAe;gBAC/B,WAAW,KAAK,OAAO,CAAC,0BAA0B;cAClD;gBACA,MAAM;aACP;SACF;QAED,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,GACpB,SAAS,IAAI,KAAK,CAAC,UAAU,CAAC,oFAAoF;YAChH,CAAC,CAAC,CAAC,KAAK,CAAC,qBAAqB,GAAG,cAAc,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC,gFAAgF;YACzJ,CAAC,CAAC;gBACE,KAAK,CAAC,gBAAgB;gBACtB,KAAK,CAAC,qBAAqB,GAAG,cAAc;aAC7C,CAAC;QAER,mDAAmD;QAEnD,CAAC,WAAW,CAAC,KAAK,EAAE,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,GAAG,CAAC,GAAG;YACvD,YAAY;YACZ,WAAW;YACX,KAAK,CAAC,GAAG;SACV,CAAC;QAEF,SAAS,CAAC,SAAS,GAAG,gBAAgB,CAAC;QAEvC,yBAAyB;QAEzB,IAAI,SAAS,CAAC,SAAS,KAAK,YAAY;YACtC,kBAAkB;YAClB,SAAS,CAAC,SAAS,GAAG,YAAY,CAAC;QAErC,OAAO;YACL,OAAO;YACP,OAAO;YACP,YAAY;YACZ,WAAW;YACX,gBAAgB;YAChB,kBAAkB;SACnB,CAAC;IACJ,CAAC;IAED,eAAe,CAAC,KAA8B;QAC5C,OAAO,IAAA,cAAM,EAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IACtC,CAAC;CACF;AAEY,QAAA,WAAW,GAAG,IAAI,gBAAgB,EAAE,CAAC"}

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

@@ -0,0 +1,5 @@
+import { PoolState } from '../types';
+import { PoolState as UniV3PoolState } from '../../uniswap-v3/types';
+declare type MinUniV3PoolState = Pick<UniV3PoolState, 'slot0' | 'liquidity' | 'blockTimestamp' | 'startTickBitmap' | 'tickBitmap' | 'tickSpacing' | 'fee' | 'observations' | 'ticks'>;
+export declare const transformAlgebraToMinUniv3PoolState: (state: PoolState) => MinUniV3PoolState;
+export {};

package/build/dex/algebra/lib/AlgebraXUniV3.js

@@ -0,0 +1,45 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.transformAlgebraToMinUniv3PoolState = void 0;
+const Constants_1 = require("./Constants");
+// @FIXME NOT OPTIMIZED
+const transformAlgebraToMinUniv3PoolState = (state) => {
+    const { globalState, timepoints } = state;
+    const observations = Object.entries(timepoints).reduce((acc, [key, value]) => {
+        acc[parseInt(key)] = {
+            ...value,
+            secondsPerLiquidityCumulativeX128: value.secondsPerLiquidityCumulative,
+        };
+        return acc;
+    }, {});
+    const ticks = Object.entries(state.ticks).reduce((acc, [key, value]) => {
+        acc[parseInt(key)] = {
+            ...value,
+            secondsPerLiquidityOutsideX128: value.outerSecondsPerLiquidity,
+            tickCumulativeOutside: value.outerTickCumulative,
+            liquidityGross: value.liquidityTotal,
+            liquidityNet: value.liquidityDelta,
+            secondsOutside: value.outerSecondsSpent,
+        };
+        return acc;
+    }, {});
+    const slot0 = {
+        feeProtocol: globalState.communityFeeToken0 + (globalState.communityFeeToken1 << 4n),
+        observationCardinality: 0,
+        observationCardinalityNext: 0,
+        observationIndex: Number(state.globalState.timepointIndex),
+        sqrtPriceX96: state.globalState.price,
+        tick: globalState.tick,
+    };
+    return {
+        ...state,
+        fee: globalState.fee,
+        tickSpacing: Constants_1.TICK_SPACING,
+        slot0,
+        observations,
+        ticks,
+        tickBitmap: state.tickTable,
+    };
+};
+exports.transformAlgebraToMinUniv3PoolState = transformAlgebraToMinUniv3PoolState;
+//# sourceMappingURL=AlgebraXUniV3.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"AlgebraXUniV3.js","sourceRoot":"","sources":["../../../../src/dex/algebra/lib/AlgebraXUniV3.ts"],"names":[],"mappings":";;;AAIA,2CAA2C;AAe3C,uBAAuB;AAChB,MAAM,mCAAmC,GAAG,CACjD,KAAgB,EACG,EAAE;IACrB,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC;IAE1C,MAAM,YAAY,GAAG,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,MAAM,CAEpD,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE;QACtB,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG;YACnB,GAAG,KAAK;YACR,iCAAiC,EAAE,KAAK,CAAC,6BAA6B;SACvE,CAAC;QACF,OAAO,GAAG,CAAC;IACb,CAAC,EAAE,EAAE,CAAC,CAAC;IAEP,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAC9C,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE;QACpB,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG;YACnB,GAAG,KAAK;YACR,8BAA8B,EAAE,KAAK,CAAC,wBAAwB;YAC9D,qBAAqB,EAAE,KAAK,CAAC,mBAAmB;YAChD,cAAc,EAAE,KAAK,CAAC,cAAc;YACpC,YAAY,EAAE,KAAK,CAAC,cAAc;YAClC,cAAc,EAAE,KAAK,CAAC,iBAAiB;SACxC,CAAC;QACF,OAAO,GAAG,CAAC;IACb,CAAC,EACD,EAAE,CACH,CAAC;IAEF,MAAM,KAAK,GAA4B;QACrC,WAAW,EACT,WAAW,CAAC,kBAAkB,GAAG,CAAC,WAAW,CAAC,kBAAkB,IAAI,EAAE,CAAC;QACzE,sBAAsB,EAAE,CAAC;QACzB,0BAA0B,EAAE,CAAC;QAC7B,gBAAgB,EAAE,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,cAAc,CAAC;QAC1D,YAAY,EAAE,KAAK,CAAC,WAAW,CAAC,KAAK;QACrC,IAAI,EAAE,WAAW,CAAC,IAAI;KACvB,CAAC;IAEF,OAAO;QACL,GAAG,KAAK;QACR,GAAG,EAAE,WAAW,CAAC,GAAG;QACpB,WAAW,EAAE,wBAAY;QACzB,KAAK;QACL,YAAY;QACZ,KAAK;QACL,UAAU,EAAE,KAAK,CAAC,SAAS;KAC5B,CAAC;AACJ,CAAC,CAAC;AAjDW,QAAA,mCAAmC,uCAiD9C"}

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

@@ -0,0 +1,5 @@
+export declare class Constants {
+    static TICK_SPACING: bigint;
+    static MAX_LIQUIDITY_PER_TICK: bigint;
+    static COMMUNITY_FEE_DENOMINATOR: bigint;
+}

package/build/dex/algebra/lib/Constants.js

@@ -0,0 +1,10 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Constants = void 0;
+class Constants {
+}
+exports.Constants = Constants;
+Constants.TICK_SPACING = 60n;
+Constants.MAX_LIQUIDITY_PER_TICK = 11505743598341114571880798222544994n;
+Constants.COMMUNITY_FEE_DENOMINATOR = 1000n;
+//# sourceMappingURL=Constants.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"Constants.js","sourceRoot":"","sources":["../../../../src/dex/algebra/lib/Constants.ts"],"names":[],"mappings":";;;AAAA,MAAa,SAAS;;AAAtB,8BAIC;AAHQ,sBAAY,GAAG,GAAG,CAAC;AACnB,gCAAsB,GAAG,oCAAoC,CAAC;AAC9D,mCAAyB,GAAG,KAAK,CAAC"}

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

@@ -0,0 +1,19 @@
+interface Timepoint {
+    initialized: boolean;
+    blockTimestamp: bigint;
+    tickCumulative: bigint;
+    secondsPerLiquidityCumulative: bigint;
+}
+export declare const TIMEPOINT_ZERO: Timepoint;
+export declare class DataStorage {
+    static WINDOW: bigint;
+    static UINT16_MODULO: bigint;
+    static _volatilityOnRange(dt: bigint, tick0: bigint, tick1: bigint, avgTick0: bigint, avgTick1: bigint): bigint;
+    static createNewTimepoint(last: Timepoint, blockTimestamp: bigint, tick: bigint, prevTick: bigint, liquidity: bigint): Timepoint;
+    static lteConsideringOverflow(a: bigint, b: bigint, currentTime: bigint): boolean;
+    static _getAverageTick(self: Record<number, Timepoint>, time: bigint, tick: bigint, index: bigint, oldestIndex: bigint, lastTimestamp: bigint, lastTickCumulative: bigint): bigint;
+    static binarySearch(self: Record<number, Timepoint>, time: bigint, target: bigint, lastIndex: bigint, oldestIndex: bigint): [Timepoint, Timepoint];
+    static getSingleTimepoint(self: Record<number, Timepoint>, time: bigint, secondsAgo: bigint, tick: bigint, index: bigint, oldestIndex: bigint, liquidity: bigint): Timepoint;
+    static write(self: Record<number, Timepoint>, index: bigint, blockTimestamp: bigint, tick: bigint, liquidity: bigint): bigint;
+}
+export {};