@paraswap/dex-lib 4.8.21 → 4.8.23-deth.0

package/build/dex/bunni-v2/ldf/GeometricDistribution.js

@@ -0,0 +1,489 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.LibGeometricDistribution = exports.GeometricDistribution = void 0;
+const utils_1 = require("ethers/lib/utils");
+const Constants_1 = require("../lib/Constants");
+const FullMathX96_1 = require("../lib/FullMathX96");
+const Math_1 = require("../lib/Math");
+const TickMath_1 = require("../lib/TickMath");
+const ShiftMode_1 = require("./ShiftMode");
+const ExpMath_1 = require("../lib/ExpMath");
+const FixedPointMath_1 = require("../lib/FixedPointMath");
+const INITIALIZED_STATE = 1n << 24n;
+class GeometricDistribution {
+    static query(key, roundedTick, twapTick, spotPriceTick, ldfParams, ldfState) {
+        let shouldSurge = false;
+        let { minTick, length, alphaX96, shiftMode } = LibGeometricDistribution.decodeParams(twapTick, key.tickSpacing, ldfParams);
+        const { initialized, lastMinTick } = this._decodeState(ldfState);
+        if (initialized) {
+            minTick = (0, ShiftMode_1.enforceShiftMode)(minTick, lastMinTick, shiftMode);
+            shouldSurge = minTick !== lastMinTick;
+        }
+        const { liquidityDensityX96_, cumulativeAmount0DensityX96, cumulativeAmount1DensityX96, } = LibGeometricDistribution.query(roundedTick, key.tickSpacing, minTick, length, alphaX96);
+        const newLdfState = this._encodeState(minTick);
+        return {
+            liquidityDensityX96_,
+            cumulativeAmount0DensityX96,
+            cumulativeAmount1DensityX96,
+            newLdfState,
+            shouldSurge,
+        };
+    }
+    static computeSwap(key, inverseCumulativeAmountInput, totalLiquidity, zeroForOne, exactIn, twapTick, spotPriceTick, ldfParams, ldfState) {
+        let { minTick, length, alphaX96, shiftMode } = LibGeometricDistribution.decodeParams(twapTick, key.tickSpacing, ldfParams);
+        const { initialized, lastMinTick } = this._decodeState(ldfState);
+        if (initialized) {
+            minTick = (0, ShiftMode_1.enforceShiftMode)(minTick, lastMinTick, shiftMode);
+        }
+        return LibGeometricDistribution.computeSwap(inverseCumulativeAmountInput, totalLiquidity, zeroForOne, exactIn, key.tickSpacing, minTick, length, alphaX96);
+    }
+    static cumulativeAmount0(key, roundedTick, totalLiquidity, twapTick, spotPriceTick, ldfParams, ldfState) {
+        let { minTick, length, alphaX96, shiftMode } = LibGeometricDistribution.decodeParams(twapTick, key.tickSpacing, ldfParams);
+        const { initialized, lastMinTick } = this._decodeState(ldfState);
+        if (initialized) {
+            minTick = (0, ShiftMode_1.enforceShiftMode)(minTick, lastMinTick, shiftMode);
+        }
+        return LibGeometricDistribution.cumulativeAmount0(roundedTick, totalLiquidity, key.tickSpacing, minTick, length, alphaX96);
+    }
+    static cumulativeAmount1(key, roundedTick, totalLiquidity, twapTick, spotPriceTick, ldfParams, ldfState) {
+        let { minTick, length, alphaX96, shiftMode } = LibGeometricDistribution.decodeParams(twapTick, key.tickSpacing, ldfParams);
+        const { initialized, lastMinTick } = this._decodeState(ldfState);
+        if (initialized) {
+            minTick = (0, ShiftMode_1.enforceShiftMode)(minTick, lastMinTick, shiftMode);
+        }
+        return LibGeometricDistribution.cumulativeAmount1(roundedTick, totalLiquidity, key.tickSpacing, minTick, length, alphaX96);
+    }
+    static _decodeState(ldfState) {
+        const initialized = BigInt.asUintN(8, BigInt(`0x${ldfState.slice(2, 4)}`)) === 1n;
+        const lastMinTick = BigInt.asIntN(24, BigInt.asUintN(24, BigInt(`0x${ldfState.slice(4, 10)}`)));
+        return { initialized, lastMinTick };
+    }
+    static _encodeState(lastMinTick) {
+        const lastMinTickUnsigned = lastMinTick & 0xffffffn;
+        const combined = INITIALIZED_STATE + lastMinTickUnsigned;
+        const hexCombined = (0, utils_1.hexlify)(combined).slice(2);
+        const paddedHex = hexCombined.padEnd(64, '0');
+        return `0x${paddedHex}`;
+    }
+}
+exports.GeometricDistribution = GeometricDistribution;
+const ALPHA_BASE = 100000000n;
+class LibGeometricDistribution {
+    static query(roundedTick, tickSpacing, minTick, length, alphaX96) {
+        let cumulativeAmount0DensityX96;
+        let cumulativeAmount1DensityX96;
+        const liquidityDensityX96_ = this.liquidityDensityX96(roundedTick, tickSpacing, minTick, length, alphaX96);
+        let x = 0n;
+        if (roundedTick < minTick) {
+            x -= 1n;
+        }
+        else if (roundedTick >= minTick + length * tickSpacing) {
+            x = length;
+        }
+        else {
+            x = (roundedTick - minTick) / tickSpacing;
+        }
+        const sqrtRatioTickSpacing = TickMath_1.TickMath.getSqrtPriceAtTick(tickSpacing);
+        const sqrtRatioNegTickSpacing = TickMath_1.TickMath.getSqrtPriceAtTick(-tickSpacing);
+        const sqrtRatioMinTick = TickMath_1.TickMath.getSqrtPriceAtTick(minTick);
+        const sqrtRatioNegMinTick = TickMath_1.TickMath.getSqrtPriceAtTick(-minTick);
+        if (alphaX96 > Constants_1.Q96) {
+            const alphaInvX96 = (0, Math_1.mulDiv)(Constants_1.Q96, Constants_1.Q96, alphaX96);
+            if (x >= length - 1n) {
+                cumulativeAmount0DensityX96 = 0n;
+            }
+            else {
+                const xPlus1 = x + 1n;
+                const lengthMinusX = length - xPlus1;
+                const intermediateTermIsPositive = alphaInvX96 > sqrtRatioNegTickSpacing;
+                const numeratorTermLeft = (0, Math_1.rpow)(alphaInvX96, lengthMinusX, Constants_1.Q96);
+                const numeratorTermRight = TickMath_1.TickMath.getSqrtPriceAtTick(lengthMinusX);
+                cumulativeAmount0DensityX96 = (0, Math_1.mulDivUp)((0, Math_1.mulDivUp)((0, Math_1.mulDivUp)(Constants_1.Q96 - alphaInvX96, intermediateTermIsPositive
+                    ? numeratorTermLeft - numeratorTermRight
+                    : numeratorTermRight - numeratorTermLeft, intermediateTermIsPositive
+                    ? alphaInvX96 - sqrtRatioNegTickSpacing
+                    : sqrtRatioNegTickSpacing - alphaInvX96), TickMath_1.TickMath.getSqrtPriceAtTick(-tickSpacing * xPlus1), Constants_1.Q96 - (0, Math_1.rpow)(alphaInvX96, length, Constants_1.Q96)), Constants_1.Q96 - sqrtRatioNegTickSpacing, sqrtRatioMinTick);
+            }
+            if (x <= 0n) {
+                cumulativeAmount1DensityX96 = 0n;
+            }
+            else {
+                const alphaInvPowLengthX96 = (0, Math_1.rpow)(alphaInvX96, length, Constants_1.Q96);
+                const baseX96 = (0, Math_1.mulDiv)(alphaX96, sqrtRatioTickSpacing, Constants_1.Q96);
+                const numerator1 = alphaX96 - Constants_1.Q96;
+                const denominator1 = baseX96 - Constants_1.Q96;
+                const numerator2 = (0, Math_1.mulDivUp)((0, Math_1.rpow)(alphaInvX96, length - x, Constants_1.Q96), TickMath_1.TickMath.getSqrtPriceAtTick(x * tickSpacing), Constants_1.Q96) - alphaInvPowLengthX96;
+                const denominator2 = Constants_1.Q96 - alphaInvPowLengthX96;
+                cumulativeAmount1DensityX96 = (0, Math_1.mulDivUp)((0, Math_1.mulDivUp)((0, Math_1.mulDivUp)(Constants_1.Q96, numerator2, denominator2), numerator1, denominator1), sqrtRatioTickSpacing - Constants_1.Q96, sqrtRatioNegMinTick);
+            }
+        }
+        else {
+            if (x >= length - 1n) {
+                cumulativeAmount0DensityX96 = 0n;
+            }
+            else {
+                const baseX96 = (0, Math_1.mulDiv)(alphaX96, sqrtRatioNegTickSpacing, Constants_1.Q96);
+                const xPlus1 = x + 1n;
+                const alphaPowXX96 = (0, Math_1.rpow)(alphaX96, xPlus1, Constants_1.Q96);
+                const alphaPowLengthX96 = (0, Math_1.rpow)(alphaX96, length, Constants_1.Q96);
+                const numerator = (Constants_1.Q96 - alphaX96) *
+                    ((0, Math_1.mulDivUp)(alphaPowXX96, TickMath_1.TickMath.getSqrtPriceAtTick(-tickSpacing * xPlus1), Constants_1.Q96) -
+                        (0, Math_1.mulDivUp)(alphaPowLengthX96, TickMath_1.TickMath.getSqrtPriceAtTick(-tickSpacing * length), Constants_1.Q96));
+                const denominator = (Constants_1.Q96 - alphaPowLengthX96) * (Constants_1.Q96 - baseX96);
+                cumulativeAmount0DensityX96 = (0, Math_1.mulDivUp)((0, Math_1.fullMulDivUp)(Constants_1.Q96 - sqrtRatioNegTickSpacing, numerator, denominator), Constants_1.Q96, sqrtRatioMinTick);
+            }
+            if (x <= 0n) {
+                cumulativeAmount1DensityX96 = 0n;
+            }
+            else {
+                const baseX96 = (0, Math_1.mulDiv)(alphaX96, sqrtRatioTickSpacing, Constants_1.Q96);
+                const numerator = (0, Math_1.dist)(Constants_1.Q96, (0, Math_1.mulDivUp)((0, Math_1.rpow)(alphaX96, x, Constants_1.Q96), TickMath_1.TickMath.getSqrtPriceAtTick(tickSpacing * x), Constants_1.Q96)) *
+                    (Constants_1.Q96 - alphaX96);
+                const denominator = (0, Math_1.dist)(Constants_1.Q96, baseX96) * (Constants_1.Q96 - (0, Math_1.rpow)(alphaX96, length, Constants_1.Q96));
+                cumulativeAmount1DensityX96 = (0, Math_1.mulDivUp)((0, Math_1.fullMulDivUp)(sqrtRatioTickSpacing - Constants_1.Q96, numerator, denominator), sqrtRatioMinTick, Constants_1.Q96);
+            }
+        }
+        return {
+            liquidityDensityX96_,
+            cumulativeAmount0DensityX96,
+            cumulativeAmount1DensityX96,
+        };
+    }
+    static cumulativeAmount0(roundedTick, totalLiquidity, tickSpacing, minTick, length, alphaX96) {
+        let amount0 = 0n;
+        let cumulativeAmount0DensityX96 = 0n;
+        let x = 0n;
+        if (roundedTick < minTick) {
+            x = 0n;
+        }
+        else if (roundedTick >= minTick + length * tickSpacing) {
+            return 0n;
+        }
+        else {
+            x = (roundedTick - minTick) / tickSpacing;
+        }
+        const sqrtRatioNegTickSpacing = TickMath_1.TickMath.getSqrtPriceAtTick(-tickSpacing);
+        const sqrtRatioMinTick = TickMath_1.TickMath.getSqrtPriceAtTick(minTick);
+        if (alphaX96 > Constants_1.Q96) {
+            const alphaInvX96 = (0, Math_1.mulDiv)(Constants_1.Q96, Constants_1.Q96, alphaX96);
+            if (x >= length) {
+                amount0 = 0n;
+            }
+            else {
+                const lengthMinusX = length - x;
+                const intermediateTermIsPositive = alphaInvX96 > sqrtRatioNegTickSpacing;
+                const numeratorTermLeft = (0, Math_1.rpow)(alphaInvX96, lengthMinusX, Constants_1.Q96);
+                const numeratorTermRight = TickMath_1.TickMath.getSqrtPriceAtTick(-tickSpacing * lengthMinusX);
+                cumulativeAmount0DensityX96 = (0, Math_1.mulDivUp)((0, Math_1.mulDivUp)((0, Math_1.mulDivUp)(Constants_1.Q96 - alphaInvX96, intermediateTermIsPositive
+                    ? numeratorTermLeft - numeratorTermRight
+                    : numeratorTermRight - numeratorTermLeft, intermediateTermIsPositive
+                    ? alphaInvX96 - sqrtRatioNegTickSpacing
+                    : sqrtRatioNegTickSpacing - alphaInvX96), TickMath_1.TickMath.getSqrtPriceAtTick(-tickSpacing * x), Constants_1.Q96 - (0, Math_1.rpow)(alphaInvX96, length, Constants_1.Q96)), Constants_1.Q96 - sqrtRatioNegTickSpacing, sqrtRatioMinTick);
+            }
+        }
+        else {
+            if (x >= length) {
+                amount0 = 0n;
+            }
+            else {
+                const baseX96 = (0, Math_1.mulDiv)(alphaX96, sqrtRatioNegTickSpacing, Constants_1.Q96);
+                const alphaPowXX96 = (0, Math_1.rpow)(alphaX96, x, Constants_1.Q96);
+                const alphaPowLengthX96 = (0, Math_1.rpow)(alphaX96, length, Constants_1.Q96);
+                const numerator = (Constants_1.Q96 - alphaX96) *
+                    ((0, Math_1.mulDivUp)(alphaPowXX96, TickMath_1.TickMath.getSqrtPriceAtTick(-tickSpacing * x), Constants_1.Q96) -
+                        (0, Math_1.mulDivUp)(alphaPowLengthX96, TickMath_1.TickMath.getSqrtPriceAtTick(-tickSpacing * length), Constants_1.Q96));
+                const denominator = (Constants_1.Q96 - alphaPowLengthX96) * (Constants_1.Q96 - baseX96);
+                cumulativeAmount0DensityX96 = (0, Math_1.fullMulDivUp)((0, Math_1.fullMulDivUp)(Constants_1.Q96 - sqrtRatioNegTickSpacing, numerator, denominator), Constants_1.Q96, sqrtRatioMinTick);
+            }
+        }
+        return FullMathX96_1.FullMathX96.fullMulX96Up(cumulativeAmount0DensityX96, totalLiquidity);
+    }
+    static cumulativeAmount1(roundedTick, totalLiquidity, tickSpacing, minTick, length, alphaX96) {
+        let cumulativeAmount1DensityX96 = 0n;
+        let x = 0n;
+        if (roundedTick < minTick) {
+            return 0n;
+        }
+        else if (roundedTick >= minTick + length * tickSpacing) {
+            x = length - 1n;
+        }
+        else {
+            x = (roundedTick - minTick) / tickSpacing;
+        }
+        const sqrtRatioTickSpacing = TickMath_1.TickMath.getSqrtPriceAtTick(tickSpacing);
+        if (alphaX96 > Constants_1.Q96) {
+            const alphaInvX96 = (0, Math_1.mulDiv)(Constants_1.Q96, Constants_1.Q96, alphaX96);
+            if (x < 0) {
+                cumulativeAmount1DensityX96 = 0n;
+            }
+            else {
+                const alphaInvPowLengthX96 = (0, Math_1.rpow)(alphaInvX96, length, Constants_1.Q96);
+                const sqrtRatioNegMinTick = TickMath_1.TickMath.getSqrtPriceAtTick(-minTick);
+                const baseX96 = (0, Math_1.mulDiv)(alphaX96, sqrtRatioTickSpacing, Constants_1.Q96);
+                const numerator1 = alphaX96 - Constants_1.Q96;
+                const denominator1 = baseX96 - Constants_1.Q96;
+                const numerator2 = (0, Math_1.mulDivUp)((0, Math_1.rpow)(alphaInvX96, length - x - 1n, Constants_1.Q96), TickMath_1.TickMath.getSqrtPriceAtTick((x + 1n) * tickSpacing), Constants_1.Q96) - alphaInvPowLengthX96;
+                const denominator2 = Constants_1.Q96 - alphaInvPowLengthX96;
+                cumulativeAmount1DensityX96 = (0, Math_1.mulDivUp)((0, Math_1.mulDivUp)((0, Math_1.mulDivUp)(Constants_1.Q96, numerator2, denominator2), numerator1, denominator1), sqrtRatioTickSpacing - Constants_1.Q96, sqrtRatioNegMinTick);
+            }
+        }
+        else {
+            if (x < 0) {
+                cumulativeAmount1DensityX96 = 0n;
+            }
+            else {
+                const sqrtRatioMinTick = TickMath_1.TickMath.getSqrtPriceAtTick(minTick);
+                const baseX96 = (0, Math_1.mulDiv)(alphaX96, sqrtRatioTickSpacing, Constants_1.Q96);
+                const numerator = (0, Math_1.dist)(Constants_1.Q96, (0, Math_1.mulDivUp)((0, Math_1.rpow)(alphaX96, x + 1n, Constants_1.Q96), TickMath_1.TickMath.getSqrtPriceAtTick(tickSpacing * (x + 1n)), Constants_1.Q96)) *
+                    (Constants_1.Q96 - alphaX96);
+                const denominator = (0, Math_1.dist)(Constants_1.Q96, baseX96) * (Constants_1.Q96 - (0, Math_1.rpow)(alphaX96, length, Constants_1.Q96));
+                cumulativeAmount1DensityX96 = (0, Math_1.mulDivUp)((0, Math_1.fullMulDivUp)(sqrtRatioTickSpacing - Constants_1.Q96, numerator, denominator), sqrtRatioMinTick, Constants_1.Q96);
+            }
+        }
+        return FullMathX96_1.FullMathX96.fullMulX96Up(cumulativeAmount1DensityX96, totalLiquidity);
+    }
+    static inverseCumulativeAmount0(cumulativeAmount0_, totalLiquidity, tickSpacing, minTick, length, alphaX96) {
+        let success = false;
+        let roundedTick = 0n;
+        if (cumulativeAmount0_ === 0n) {
+            return { success: true, roundedTick: minTick + length * tickSpacing };
+        }
+        let cumulativeAmount0DensityX96 = (0, Math_1.fullMulDivUp)(cumulativeAmount0_, Constants_1.Q96, totalLiquidity);
+        let sqrtRatioNegTickSpacing = TickMath_1.TickMath.getSqrtPriceAtTick(-tickSpacing);
+        let sqrtRatioMinTick = TickMath_1.TickMath.getSqrtPriceAtTick(minTick);
+        let baseX96 = (0, Math_1.mulDiv)(alphaX96, sqrtRatioNegTickSpacing, Constants_1.Q96);
+        let lnBaseX96 = ExpMath_1.ExpMath.lnQ96(baseX96);
+        let xWad;
+        if (alphaX96 > Constants_1.Q96) {
+            const alphaInvX96 = (0, Math_1.mulDiv)(Constants_1.Q96, Constants_1.Q96, alphaX96);
+            const alphaInvPowLengthX96 = (0, Math_1.rpow)(alphaInvX96, length, Constants_1.Q96);
+            const intermediateTermIsPositive = alphaInvX96 > sqrtRatioNegTickSpacing;
+            let tmp = (0, Math_1.mulDivUp)((0, Math_1.mulDivUp)((0, Math_1.mulDivUp)(cumulativeAmount0DensityX96, sqrtRatioMinTick, Constants_1.Q96 - sqrtRatioNegTickSpacing), Constants_1.Q96 - alphaInvPowLengthX96, Constants_1.Q96), intermediateTermIsPositive
+                ? alphaInvX96 - sqrtRatioNegTickSpacing
+                : sqrtRatioNegTickSpacing - alphaInvX96, Constants_1.Q96 - alphaInvX96);
+            const sqrtPriceNegTickSpacingMulLength = TickMath_1.TickMath.getSqrtPriceAtTick(-tickSpacing * length);
+            if (!intermediateTermIsPositive &&
+                sqrtPriceNegTickSpacingMulLength <= tmp) {
+                const result = minTick + (length - 1n) * tickSpacing;
+                if (cumulativeAmount0_ <=
+                    this.cumulativeAmount0(result, totalLiquidity, tickSpacing, minTick, length, alphaX96)) {
+                    return { success: true, roundedTick: result };
+                }
+                else {
+                    return { success: false, roundedTick: 0n };
+                }
+            }
+            tmp = intermediateTermIsPositive
+                ? tmp + sqrtPriceNegTickSpacingMulLength
+                : sqrtPriceNegTickSpacingMulLength - tmp;
+            xWad = FixedPointMath_1.FixedPointMath.sDivWad(ExpMath_1.ExpMath.lnQ96RoundingUp(tmp) +
+                length * ExpMath_1.ExpMath.lnQ96RoundingUp(alphaX96), lnBaseX96);
+        }
+        else {
+            const denominator = (Constants_1.Q96 - (0, Math_1.rpow)(alphaX96, length, Constants_1.Q96)) * (Constants_1.Q96 - baseX96);
+            const numerator = (0, Math_1.fullMulDivUp)((0, Math_1.mulDivUp)(cumulativeAmount0DensityX96, sqrtRatioMinTick, Constants_1.Q96), denominator, Constants_1.Q96 - sqrtRatioNegTickSpacing);
+            const basePowXX96 = numerator / (Constants_1.Q96 - alphaX96) + (0, Math_1.rpow)(baseX96, length, Constants_1.Q96);
+            xWad = FixedPointMath_1.FixedPointMath.sDivWad(ExpMath_1.ExpMath.lnQ96RoundingUp(basePowXX96), lnBaseX96);
+        }
+        if (xWad < 0) {
+            const maxCumulativeAmount0 = this.cumulativeAmount0(minTick, totalLiquidity, tickSpacing, minTick, length, alphaX96);
+            if (cumulativeAmount0_ > maxCumulativeAmount0) {
+                return { success: false, roundedTick: 0n };
+            }
+            else {
+                xWad = 0n;
+            }
+        }
+        success = true;
+        roundedTick = (0, Math_1.xWadToRoundedTick)(xWad, minTick, tickSpacing, false);
+        const maxTick = minTick + length * tickSpacing;
+        if (roundedTick < minTick || roundedTick > maxTick) {
+            return { success: false, roundedTick: 0n };
+        }
+        if (roundedTick == maxTick) {
+            return { success: true, roundedTick: maxTick - tickSpacing };
+        }
+        return { success, roundedTick };
+    }
+    static inverseCumulativeAmount1(cumulativeAmount1_, totalLiquidity, tickSpacing, minTick, length, alphaX96) {
+        let success = false;
+        let roundedTick = 0n;
+        if (cumulativeAmount1_ === 0n) {
+            return { success: true, roundedTick: minTick - tickSpacing };
+        }
+        const cumulativeAmount1DensityX96 = (0, Math_1.fullMulDiv)(cumulativeAmount1_, Constants_1.Q96, totalLiquidity);
+        const sqrtRatioTickSpacing = TickMath_1.TickMath.getSqrtPriceAtTick(tickSpacing);
+        const baseX96 = (0, Math_1.mulDiv)(alphaX96, sqrtRatioTickSpacing, Constants_1.Q96);
+        const lnBaseX96 = ExpMath_1.ExpMath.lnQ96RoundingUp(baseX96);
+        let xWad;
+        if (alphaX96 > Constants_1.Q96) {
+            const alphaInvX96 = (0, Math_1.mulDiv)(Constants_1.Q96, Constants_1.Q96, alphaX96);
+            const alphaInvPowLengthX96 = (0, Math_1.rpow)(alphaInvX96, length, Constants_1.Q96);
+            const sqrtRatioNegMinTick = TickMath_1.TickMath.getSqrtPriceAtTick(-minTick);
+            const numerator1 = alphaX96 - Constants_1.Q96;
+            const denominator1 = baseX96 - Constants_1.Q96;
+            const denominator2 = Constants_1.Q96 - alphaInvPowLengthX96;
+            const numerator2 = (0, Math_1.mulDiv)((0, Math_1.mulDiv)((0, Math_1.mulDiv)(cumulativeAmount1DensityX96, sqrtRatioNegMinTick, sqrtRatioTickSpacing - Constants_1.Q96), denominator1, numerator1), denominator2, Constants_1.Q96);
+            if (numerator2 + alphaInvPowLengthX96 === 0n) {
+                return { success: false, roundedTick: 0n };
+            }
+            xWad =
+                FixedPointMath_1.FixedPointMath.sDivWad(ExpMath_1.ExpMath.lnQ96(numerator2 + alphaInvPowLengthX96) +
+                    length * ExpMath_1.ExpMath.lnQ96(alphaX96), lnBaseX96) - Constants_1.WAD;
+        }
+        else {
+            const sqrtRatioMinTick = TickMath_1.TickMath.getSqrtPriceAtTick(minTick);
+            const denominator = (0, Math_1.dist)(Constants_1.Q96, baseX96) * (Constants_1.Q96 - (0, Math_1.rpow)(alphaX96, length, Constants_1.Q96));
+            const numerator = (0, Math_1.fullMulDiv)((0, Math_1.fullMulDiv)(cumulativeAmount1DensityX96, Constants_1.Q96, sqrtRatioMinTick), denominator, sqrtRatioTickSpacing - Constants_1.Q96);
+            if (Constants_1.Q96 > baseX96 && Constants_1.Q96 <= numerator / (Constants_1.Q96 - alphaX96)) {
+                if (cumulativeAmount1_ <=
+                    this.cumulativeAmount1(minTick, totalLiquidity, tickSpacing, minTick, length, alphaX96)) {
+                    return { success: true, roundedTick: minTick };
+                }
+                else {
+                    return { success: false, roundedTick: 0n };
+                }
+            }
+            const basePowXPlusOneX96 = Constants_1.Q96 > baseX96
+                ? Constants_1.Q96 - numerator / (Constants_1.Q96 - alphaX96)
+                : Constants_1.Q96 + numerator / (Constants_1.Q96 - alphaX96);
+            xWad =
+                FixedPointMath_1.FixedPointMath.sDivWad(ExpMath_1.ExpMath.lnQ96(basePowXPlusOneX96), lnBaseX96) -
+                    Constants_1.WAD;
+        }
+        // early return if xWad is obviously too large
+        // the result (the smallest rounded tick whose cumulativeAmount1 is greater than or equal to the input) doesn't exist
+        // thus return success = false
+        const xWadMax = (length - 1n) * Constants_1.WAD;
+        if (xWad > xWadMax) {
+            // compare cumulativeAmount1_ with the max value of cumulativeAmount1()
+            // due to precision errors sometimes xWad can be greater than xWadMax when cumulativeAmount1_
+            // is close to the max value
+            const maxCumulativeAmount1 = this.cumulativeAmount1(minTick + (length - 1n) * tickSpacing, totalLiquidity, tickSpacing, minTick, length, alphaX96);
+            if (cumulativeAmount1_ > maxCumulativeAmount1) {
+                return { success: false, roundedTick: 0n };
+            }
+            else {
+                // xWad shouldn't actually be greater than xWadMax
+                // set it to xWadMax
+                xWad = xWadMax;
+            }
+        }
+        // get rounded tick from xWad
+        success = true;
+        roundedTick = (0, Math_1.xWadToRoundedTick)(xWad, minTick, tickSpacing, true);
+        // ensure roundedTick is within the valid range
+        if (roundedTick < minTick - tickSpacing ||
+            roundedTick >= minTick + length * tickSpacing) {
+            return { success: false, roundedTick: 0n };
+        }
+        // ensure that roundedTick is not (minTick - tickSpacing) when cumulativeAmount1_ is non-zero and rounding up
+        // this can happen if the corresponding cumulative density is too small
+        if (roundedTick == minTick - tickSpacing) {
+            return { success: true, roundedTick: minTick };
+        }
+        return { success, roundedTick };
+    }
+    static liquidityDensityX96(roundedTick, tickSpacing, minTick, length, alphaX96) {
+        if (roundedTick < minTick ||
+            roundedTick >= minTick + length * tickSpacing) {
+            return 0n;
+        }
+        const x = (roundedTick - minTick) / tickSpacing;
+        if (alphaX96 > Constants_1.Q96) {
+            // alpha > 1
+            const alphaInvX96 = (0, Math_1.mulDiv)(Constants_1.Q96, Constants_1.Q96, alphaX96);
+            return (0, Math_1.fullMulDiv)((0, Math_1.rpow)(alphaInvX96, length - x, Constants_1.Q96), alphaX96 - Constants_1.Q96, Constants_1.Q96 - (0, Math_1.rpow)(alphaInvX96, length, Constants_1.Q96));
+        }
+        else {
+            // alpha <= 1
+            return (0, Math_1.mulDiv)(Constants_1.Q96 - alphaX96, (0, Math_1.rpow)(alphaX96, x, Constants_1.Q96), Constants_1.Q96 - (0, Math_1.rpow)(alphaX96, length, Constants_1.Q96));
+        }
+    }
+    static computeSwap(inverseCumulativeAmountInput, totalLiquidity, zeroForOne, exactIn, tickSpacing, minTick, length, alphaX96) {
+        let success = false;
+        let roundedTick = 0n;
+        let cumulativeAmount0_ = 0n;
+        let cumulativeAmount1_ = 0n;
+        let swapLiquidity = 0n;
+        if (exactIn === zeroForOne) {
+            ({ success, roundedTick } = this.inverseCumulativeAmount0(inverseCumulativeAmountInput, totalLiquidity, tickSpacing, minTick, length, alphaX96));
+            if (!success) {
+                return {
+                    success: false,
+                    roundedTick: 0n,
+                    cumulativeAmount0_: 0n,
+                    cumulativeAmount1_: 0n,
+                    swapLiquidity: 0n,
+                };
+            }
+            cumulativeAmount0_ = exactIn
+                ? this.cumulativeAmount0(roundedTick + tickSpacing, totalLiquidity, tickSpacing, minTick, length, alphaX96)
+                : this.cumulativeAmount0(roundedTick, totalLiquidity, tickSpacing, minTick, length, alphaX96);
+            cumulativeAmount1_ = exactIn
+                ? this.cumulativeAmount1(roundedTick, totalLiquidity, tickSpacing, minTick, length, alphaX96)
+                : this.cumulativeAmount1(roundedTick - tickSpacing, totalLiquidity, tickSpacing, minTick, length, alphaX96);
+            swapLiquidity =
+                (this.liquidityDensityX96(roundedTick, tickSpacing, minTick, length, alphaX96) *
+                    totalLiquidity) >>
+                    96n;
+        }
+        else {
+            ({ success, roundedTick } = this.inverseCumulativeAmount1(inverseCumulativeAmountInput, totalLiquidity, tickSpacing, minTick, length, alphaX96));
+            if (!success) {
+                return {
+                    success: false,
+                    roundedTick: 0n,
+                    cumulativeAmount0_: 0n,
+                    cumulativeAmount1_: 0n,
+                    swapLiquidity: 0n,
+                };
+            }
+            cumulativeAmount1_ = exactIn
+                ? this.cumulativeAmount1(roundedTick - tickSpacing, totalLiquidity, tickSpacing, minTick, length, alphaX96)
+                : this.cumulativeAmount1(roundedTick, totalLiquidity, tickSpacing, minTick, length, alphaX96);
+            cumulativeAmount0_ = exactIn
+                ? this.cumulativeAmount0(roundedTick, totalLiquidity, tickSpacing, minTick, length, alphaX96)
+                : this.cumulativeAmount0(roundedTick + tickSpacing, totalLiquidity, tickSpacing, minTick, length, alphaX96);
+            swapLiquidity =
+                (this.liquidityDensityX96(roundedTick, tickSpacing, minTick, length, alphaX96) *
+                    totalLiquidity) >>
+                    96n;
+        }
+        return {
+            success,
+            roundedTick,
+            cumulativeAmount0_,
+            cumulativeAmount1_,
+            swapLiquidity,
+        };
+    }
+    static decodeParams(twapTick, tickSpacing, ldfParams) {
+        const shiftMode = Number(BigInt.asUintN(8, BigInt(`0x${ldfParams.slice(2, 4)}`)));
+        let minTick;
+        const length = BigInt.asIntN(24, BigInt.asIntN(16, BigInt.asUintN(16, BigInt(`0x${ldfParams.slice(10, 14)}`))));
+        const alpha = BigInt.asUintN(32, BigInt(`0x${ldfParams.slice(14, 22)}`));
+        const alphaX96 = (0, Math_1.mulDiv)(alpha, Constants_1.Q96, ALPHA_BASE);
+        if (shiftMode !== ShiftMode_1.ShiftMode.STATIC) {
+            // use rounded TWAP value + offset as minTick
+            const offset = BigInt.asIntN(24, BigInt.asUintN(24, BigInt(`0x${ldfParams.slice(4, 10)}`)));
+            minTick = (0, Math_1.roundTickSingle)(twapTick + offset, tickSpacing);
+            // bound distribution to be within the range of usable ticks
+            const [minUsableTick, maxUsableTick] = [
+                TickMath_1.TickMath.minUsableTick(tickSpacing),
+                TickMath_1.TickMath.maxUsableTick(tickSpacing),
+            ];
+            if (minTick < minUsableTick)
+                minTick = minUsableTick;
+            else if (minTick > maxUsableTick - length * tickSpacing)
+                minTick = maxUsableTick - length * tickSpacing;
+        }
+        else {
+            // static minTick set in params
+            minTick = BigInt.asIntN(24, BigInt.asUintN(24, BigInt(`0x${ldfParams.slice(4, 10)}`)));
+        }
+        return { minTick, length, alphaX96, shiftMode };
+    }
+}
+exports.LibGeometricDistribution = LibGeometricDistribution;
+//# sourceMappingURL=GeometricDistribution.js.map

package/build/dex/bunni-v2/ldf/GeometricDistribution.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GeometricDistribution.js","sourceRoot":"","sources":["../../../../src/dex/bunni-v2/ldf/GeometricDistribution.ts"],"names":[],"mappings":";;;AAAA,4CAA2C;AAE3C,gDAA4C;AAC5C,oDAAiD;AACjD,sCASqB;AACrB,8CAA2C;AAE3C,2CAA0D;AAC1D,4CAAyC;AACzC,0DAAuD;AAEvD,MAAM,iBAAiB,GAAW,EAAE,IAAI,GAAG,CAAC;AAE5C,MAAsB,qBAAqB;IACzC,MAAM,CAAC,KAAK,CACV,GAAY,EACZ,WAAmB,EACnB,QAAgB,EAChB,aAAqB,EACrB,SAAiB,EACjB,QAAgB;QAQhB,IAAI,WAAW,GAAY,KAAK,CAAC;QAEjC,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,GAC1C,wBAAwB,CAAC,YAAY,CACnC,QAAQ,EACR,GAAG,CAAC,WAAW,EACf,SAAS,CACV,CAAC;QACJ,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QACjE,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO,GAAG,IAAA,4BAAgB,EAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;YAC5D,WAAW,GAAG,OAAO,KAAK,WAAW,CAAC;QACxC,CAAC;QAED,MAAM,EACJ,oBAAoB,EACpB,2BAA2B,EAC3B,2BAA2B,GAC5B,GAAG,wBAAwB,CAAC,KAAK,CAChC,WAAW,EACX,GAAG,CAAC,WAAW,EACf,OAAO,EACP,MAAM,EACN,QAAQ,CACT,CAAC;QACF,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QAE/C,OAAO;YACL,oBAAoB;YACpB,2BAA2B;YAC3B,2BAA2B;YAC3B,WAAW;YACX,WAAW;SACZ,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,WAAW,CAChB,GAAY,EACZ,4BAAoC,EACpC,cAAsB,EACtB,UAAmB,EACnB,OAAgB,EAChB,QAAgB,EAChB,aAAqB,EACrB,SAAiB,EACjB,QAAgB;QAQhB,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,GAC1C,wBAAwB,CAAC,YAAY,CACnC,QAAQ,EACR,GAAG,CAAC,WAAW,EACf,SAAS,CACV,CAAC;QACJ,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QACjE,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO,GAAG,IAAA,4BAAgB,EAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;QAC9D,CAAC;QAED,OAAO,wBAAwB,CAAC,WAAW,CACzC,4BAA4B,EAC5B,cAAc,EACd,UAAU,EACV,OAAO,EACP,GAAG,CAAC,WAAW,EACf,OAAO,EACP,MAAM,EACN,QAAQ,CACT,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,iBAAiB,CACtB,GAAY,EACZ,WAAmB,EACnB,cAAsB,EACtB,QAAgB,EAChB,aAAqB,EACrB,SAAiB,EACjB,QAAgB;QAEhB,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,GAC1C,wBAAwB,CAAC,YAAY,CACnC,QAAQ,EACR,GAAG,CAAC,WAAW,EACf,SAAS,CACV,CAAC;QACJ,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QACjE,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO,GAAG,IAAA,4BAAgB,EAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;QAC9D,CAAC;QAED,OAAO,wBAAwB,CAAC,iBAAiB,CAC/C,WAAW,EACX,cAAc,EACd,GAAG,CAAC,WAAW,EACf,OAAO,EACP,MAAM,EACN,QAAQ,CACT,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,iBAAiB,CACtB,GAAY,EACZ,WAAmB,EACnB,cAAsB,EACtB,QAAgB,EAChB,aAAqB,EACrB,SAAiB,EACjB,QAAgB;QAEhB,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,GAC1C,wBAAwB,CAAC,YAAY,CACnC,QAAQ,EACR,GAAG,CAAC,WAAW,EACf,SAAS,CACV,CAAC;QACJ,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QACjE,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO,GAAG,IAAA,4BAAgB,EAAC,OAAO,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;QAC9D,CAAC;QAED,OAAO,wBAAwB,CAAC,iBAAiB,CAC/C,WAAW,EACX,cAAc,EACd,GAAG,CAAC,WAAW,EACf,OAAO,EACP,MAAM,EACN,QAAQ,CACT,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,YAAY,CAAC,QAAgB;QAIlC,MAAM,WAAW,GACf,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;QAChE,MAAM,WAAW,GAAW,MAAM,CAAC,MAAM,CACvC,EAAE,EACF,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,MAAM,CAAC,KAAK,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CACzD,CAAC;QACF,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,CAAC;IACtC,CAAC;IAED,MAAM,CAAC,YAAY,CAAC,WAAmB;QACrC,MAAM,mBAAmB,GAAG,WAAW,GAAG,SAAS,CAAC;QACpD,MAAM,QAAQ,GAAG,iBAAiB,GAAG,mBAAmB,CAAC;QACzD,MAAM,WAAW,GAAG,IAAA,eAAO,EAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC9C,OAAO,KAAK,SAAS,EAAE,CAAC;IAC1B,CAAC;CACF;AA3KD,sDA2KC;AAED,MAAM,UAAU,GAAW,UAAY,CAAC;AAExC,MAAsB,wBAAwB;IAC5C,MAAM,CAAC,KAAK,CACV,WAAmB,EACnB,WAAmB,EACnB,OAAe,EACf,MAAc,EACd,QAAgB;QAMhB,IAAI,2BAAmC,CAAC;QACxC,IAAI,2BAAmC,CAAC;QAExC,MAAM,oBAAoB,GAAG,IAAI,CAAC,mBAAmB,CACnD,WAAW,EACX,WAAW,EACX,OAAO,EACP,MAAM,EACN,QAAQ,CACT,CAAC;QAEF,IAAI,CAAC,GAAW,EAAE,CAAC;QACnB,IAAI,WAAW,GAAG,OAAO,EAAE,CAAC;YAC1B,CAAC,IAAI,EAAE,CAAC;QACV,CAAC;aAAM,IAAI,WAAW,IAAI,OAAO,GAAG,MAAM,GAAG,WAAW,EAAE,CAAC;YACzD,CAAC,GAAG,MAAM,CAAC;QACb,CAAC;aAAM,CAAC;YACN,CAAC,GAAG,CAAC,WAAW,GAAG,OAAO,CAAC,GAAG,WAAW,CAAC;QAC5C,CAAC;QAED,MAAM,oBAAoB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC;QACtE,MAAM,uBAAuB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,CAAC,WAAW,CAAC,CAAC;QAC1E,MAAM,gBAAgB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;QAC9D,MAAM,mBAAmB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,CAAC,OAAO,CAAC,CAAC;QAElE,IAAI,QAAQ,GAAG,eAAG,EAAE,CAAC;YACnB,MAAM,WAAW,GAAG,IAAA,aAAM,EAAC,eAAG,EAAE,eAAG,EAAE,QAAQ,CAAC,CAAC;YAE/C,IAAI,CAAC,IAAI,MAAM,GAAG,EAAE,EAAE,CAAC;gBACrB,2BAA2B,GAAG,EAAE,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,MAAM,MAAM,GAAG,CAAC,GAAG,EAAE,CAAC;gBAEtB,MAAM,YAAY,GAAG,MAAM,GAAG,MAAM,CAAC;gBACrC,MAAM,0BAA0B,GAC9B,WAAW,GAAG,uBAAuB,CAAC;gBACxC,MAAM,iBAAiB,GAAG,IAAA,WAAI,EAAC,WAAW,EAAE,YAAY,EAAE,eAAG,CAAC,CAAC;gBAC/D,MAAM,kBAAkB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC;gBACrE,2BAA2B,GAAG,IAAA,eAAQ,EACpC,IAAA,eAAQ,EACN,IAAA,eAAQ,EACN,eAAG,GAAG,WAAW,EACjB,0BAA0B;oBACxB,CAAC,CAAC,iBAAiB,GAAG,kBAAkB;oBACxC,CAAC,CAAC,kBAAkB,GAAG,iBAAiB,EAC1C,0BAA0B;oBACxB,CAAC,CAAC,WAAW,GAAG,uBAAuB;oBACvC,CAAC,CAAC,uBAAuB,GAAG,WAAW,CAC1C,EACD,mBAAQ,CAAC,kBAAkB,CAAC,CAAC,WAAW,GAAG,MAAM,CAAC,EAClD,eAAG,GAAG,IAAA,WAAI,EAAC,WAAW,EAAE,MAAM,EAAE,eAAG,CAAC,CACrC,EACD,eAAG,GAAG,uBAAuB,EAC7B,gBAAgB,CACjB,CAAC;YACJ,CAAC;YAED,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;gBACZ,2BAA2B,GAAG,EAAE,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,MAAM,oBAAoB,GAAG,IAAA,WAAI,EAAC,WAAW,EAAE,MAAM,EAAE,eAAG,CAAC,CAAC;gBAE5D,MAAM,OAAO,GAAG,IAAA,aAAM,EAAC,QAAQ,EAAE,oBAAoB,EAAE,eAAG,CAAC,CAAC;gBAC5D,MAAM,UAAU,GAAG,QAAQ,GAAG,eAAG,CAAC;gBAClC,MAAM,YAAY,GAAG,OAAO,GAAG,eAAG,CAAC;gBACnC,MAAM,UAAU,GACd,IAAA,eAAQ,EACN,IAAA,WAAI,EAAC,WAAW,EAAE,MAAM,GAAG,CAAC,EAAE,eAAG,CAAC,EAClC,mBAAQ,CAAC,kBAAkB,CAAC,CAAC,GAAG,WAAW,CAAC,EAC5C,eAAG,CACJ,GAAG,oBAAoB,CAAC;gBAC3B,MAAM,YAAY,GAAG,eAAG,GAAG,oBAAoB,CAAC;gBAChD,2BAA2B,GAAG,IAAA,eAAQ,EACpC,IAAA,eAAQ,EACN,IAAA,eAAQ,EAAC,eAAG,EAAE,UAAU,EAAE,YAAY,CAAC,EACvC,UAAU,EACV,YAAY,CACb,EACD,oBAAoB,GAAG,eAAG,EAC1B,mBAAmB,CACpB,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,MAAM,GAAG,EAAE,EAAE,CAAC;gBACrB,2BAA2B,GAAG,EAAE,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,MAAM,OAAO,GAAG,IAAA,aAAM,EAAC,QAAQ,EAAE,uBAAuB,EAAE,eAAG,CAAC,CAAC;gBAC/D,MAAM,MAAM,GAAG,CAAC,GAAG,EAAE,CAAC;gBACtB,MAAM,YAAY,GAAG,IAAA,WAAI,EAAC,QAAQ,EAAE,MAAM,EAAE,eAAG,CAAC,CAAC;gBACjD,MAAM,iBAAiB,GAAG,IAAA,WAAI,EAAC,QAAQ,EAAE,MAAM,EAAE,eAAG,CAAC,CAAC;gBACtD,MAAM,SAAS,GACb,CAAC,eAAG,GAAG,QAAQ,CAAC;oBAChB,CAAC,IAAA,eAAQ,EACP,YAAY,EACZ,mBAAQ,CAAC,kBAAkB,CAAC,CAAC,WAAW,GAAG,MAAM,CAAC,EAClD,eAAG,CACJ;wBACC,IAAA,eAAQ,EACN,iBAAiB,EACjB,mBAAQ,CAAC,kBAAkB,CAAC,CAAC,WAAW,GAAG,MAAM,CAAC,EAClD,eAAG,CACJ,CAAC,CAAC;gBACP,MAAM,WAAW,GAAG,CAAC,eAAG,GAAG,iBAAiB,CAAC,GAAG,CAAC,eAAG,GAAG,OAAO,CAAC,CAAC;gBAChE,2BAA2B,GAAG,IAAA,eAAQ,EACpC,IAAA,mBAAY,EAAC,eAAG,GAAG,uBAAuB,EAAE,SAAS,EAAE,WAAW,CAAC,EACnE,eAAG,EACH,gBAAgB,CACjB,CAAC;YACJ,CAAC;YAED,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;gBACZ,2BAA2B,GAAG,EAAE,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,MAAM,OAAO,GAAG,IAAA,aAAM,EAAC,QAAQ,EAAE,oBAAoB,EAAE,eAAG,CAAC,CAAC;gBAC5D,MAAM,SAAS,GACb,IAAA,WAAI,EACF,eAAG,EACH,IAAA,eAAQ,EACN,IAAA,WAAI,EAAC,QAAQ,EAAE,CAAC,EAAE,eAAG,CAAC,EACtB,mBAAQ,CAAC,kBAAkB,CAAC,WAAW,GAAG,CAAC,CAAC,EAC5C,eAAG,CACJ,CACF;oBACD,CAAC,eAAG,GAAG,QAAQ,CAAC,CAAC;gBACnB,MAAM,WAAW,GACf,IAAA,WAAI,EAAC,eAAG,EAAE,OAAO,CAAC,GAAG,CAAC,eAAG,GAAG,IAAA,WAAI,EAAC,QAAQ,EAAE,MAAM,EAAE,eAAG,CAAC,CAAC,CAAC;gBAC3D,2BAA2B,GAAG,IAAA,eAAQ,EACpC,IAAA,mBAAY,EAAC,oBAAoB,GAAG,eAAG,EAAE,SAAS,EAAE,WAAW,CAAC,EAChE,gBAAgB,EAChB,eAAG,CACJ,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO;YACL,oBAAoB;YACpB,2BAA2B;YAC3B,2BAA2B;SAC5B,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,iBAAiB,CACtB,WAAmB,EACnB,cAAsB,EACtB,WAAmB,EACnB,OAAe,EACf,MAAc,EACd,QAAgB;QAEhB,IAAI,OAAO,GAAW,EAAE,CAAC;QACzB,IAAI,2BAA2B,GAAW,EAAE,CAAC;QAE7C,IAAI,CAAC,GAAW,EAAE,CAAC;QACnB,IAAI,WAAW,GAAG,OAAO,EAAE,CAAC;YAC1B,CAAC,GAAG,EAAE,CAAC;QACT,CAAC;aAAM,IAAI,WAAW,IAAI,OAAO,GAAG,MAAM,GAAG,WAAW,EAAE,CAAC;YACzD,OAAO,EAAE,CAAC;QACZ,CAAC;aAAM,CAAC;YACN,CAAC,GAAG,CAAC,WAAW,GAAG,OAAO,CAAC,GAAG,WAAW,CAAC;QAC5C,CAAC;QAED,MAAM,uBAAuB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,CAAC,WAAW,CAAC,CAAC;QAC1E,MAAM,gBAAgB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;QAE9D,IAAI,QAAQ,GAAG,eAAG,EAAE,CAAC;YACnB,MAAM,WAAW,GAAG,IAAA,aAAM,EAAC,eAAG,EAAE,eAAG,EAAE,QAAQ,CAAC,CAAC;YAE/C,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC;gBAChB,OAAO,GAAG,EAAE,CAAC;YACf,CAAC;iBAAM,CAAC;gBACN,MAAM,YAAY,GAAG,MAAM,GAAG,CAAC,CAAC;gBAChC,MAAM,0BAA0B,GAC9B,WAAW,GAAG,uBAAuB,CAAC;gBACxC,MAAM,iBAAiB,GAAG,IAAA,WAAI,EAAC,WAAW,EAAE,YAAY,EAAE,eAAG,CAAC,CAAC;gBAC/D,MAAM,kBAAkB,GAAG,mBAAQ,CAAC,kBAAkB,CACpD,CAAC,WAAW,GAAG,YAAY,CAC5B,CAAC;gBACF,2BAA2B,GAAG,IAAA,eAAQ,EACpC,IAAA,eAAQ,EACN,IAAA,eAAQ,EACN,eAAG,GAAG,WAAW,EACjB,0BAA0B;oBACxB,CAAC,CAAC,iBAAiB,GAAG,kBAAkB;oBACxC,CAAC,CAAC,kBAAkB,GAAG,iBAAiB,EAC1C,0BAA0B;oBACxB,CAAC,CAAC,WAAW,GAAG,uBAAuB;oBACvC,CAAC,CAAC,uBAAuB,GAAG,WAAW,CAC1C,EACD,mBAAQ,CAAC,kBAAkB,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,EAC7C,eAAG,GAAG,IAAA,WAAI,EAAC,WAAW,EAAE,MAAM,EAAE,eAAG,CAAC,CACrC,EACD,eAAG,GAAG,uBAAuB,EAC7B,gBAAgB,CACjB,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC;gBAChB,OAAO,GAAG,EAAE,CAAC;YACf,CAAC;iBAAM,CAAC;gBACN,MAAM,OAAO,GAAG,IAAA,aAAM,EAAC,QAAQ,EAAE,uBAAuB,EAAE,eAAG,CAAC,CAAC;gBAC/D,MAAM,YAAY,GAAG,IAAA,WAAI,EAAC,QAAQ,EAAE,CAAC,EAAE,eAAG,CAAC,CAAC;gBAC5C,MAAM,iBAAiB,GAAG,IAAA,WAAI,EAAC,QAAQ,EAAE,MAAM,EAAE,eAAG,CAAC,CAAC;gBACtD,MAAM,SAAS,GACb,CAAC,eAAG,GAAG,QAAQ,CAAC;oBAChB,CAAC,IAAA,eAAQ,EACP,YAAY,EACZ,mBAAQ,CAAC,kBAAkB,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,EAC7C,eAAG,CACJ;wBACC,IAAA,eAAQ,EACN,iBAAiB,EACjB,mBAAQ,CAAC,kBAAkB,CAAC,CAAC,WAAW,GAAG,MAAM,CAAC,EAClD,eAAG,CACJ,CAAC,CAAC;gBACP,MAAM,WAAW,GAAG,CAAC,eAAG,GAAG,iBAAiB,CAAC,GAAG,CAAC,eAAG,GAAG,OAAO,CAAC,CAAC;gBAEhE,2BAA2B,GAAG,IAAA,mBAAY,EACxC,IAAA,mBAAY,EAAC,eAAG,GAAG,uBAAuB,EAAE,SAAS,EAAE,WAAW,CAAC,EACnE,eAAG,EACH,gBAAgB,CACjB,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO,yBAAW,CAAC,YAAY,CAC7B,2BAA2B,EAC3B,cAAc,CACf,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,iBAAiB,CACtB,WAAmB,EACnB,cAAsB,EACtB,WAAmB,EACnB,OAAe,EACf,MAAc,EACd,QAAgB;QAEhB,IAAI,2BAA2B,GAAW,EAAE,CAAC;QAE7C,IAAI,CAAC,GAAW,EAAE,CAAC;QACnB,IAAI,WAAW,GAAG,OAAO,EAAE,CAAC;YAC1B,OAAO,EAAE,CAAC;QACZ,CAAC;aAAM,IAAI,WAAW,IAAI,OAAO,GAAG,MAAM,GAAG,WAAW,EAAE,CAAC;YACzD,CAAC,GAAG,MAAM,GAAG,EAAE,CAAC;QAClB,CAAC;aAAM,CAAC;YACN,CAAC,GAAG,CAAC,WAAW,GAAG,OAAO,CAAC,GAAG,WAAW,CAAC;QAC5C,CAAC;QAED,MAAM,oBAAoB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC;QAEtE,IAAI,QAAQ,GAAG,eAAG,EAAE,CAAC;YACnB,MAAM,WAAW,GAAG,IAAA,aAAM,EAAC,eAAG,EAAE,eAAG,EAAE,QAAQ,CAAC,CAAC;YAE/C,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACV,2BAA2B,GAAG,EAAE,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,MAAM,oBAAoB,GAAG,IAAA,WAAI,EAAC,WAAW,EAAE,MAAM,EAAE,eAAG,CAAC,CAAC;gBAC5D,MAAM,mBAAmB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,CAAC,OAAO,CAAC,CAAC;gBAElE,MAAM,OAAO,GAAG,IAAA,aAAM,EAAC,QAAQ,EAAE,oBAAoB,EAAE,eAAG,CAAC,CAAC;gBAC5D,MAAM,UAAU,GAAG,QAAQ,GAAG,eAAG,CAAC;gBAClC,MAAM,YAAY,GAAG,OAAO,GAAG,eAAG,CAAC;gBACnC,MAAM,UAAU,GACd,IAAA,eAAQ,EACN,IAAA,WAAI,EAAC,WAAW,EAAE,MAAM,GAAG,CAAC,GAAG,EAAE,EAAE,eAAG,CAAC,EACvC,mBAAQ,CAAC,kBAAkB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,WAAW,CAAC,EACnD,eAAG,CACJ,GAAG,oBAAoB,CAAC;gBAC3B,MAAM,YAAY,GAAG,eAAG,GAAG,oBAAoB,CAAC;gBAChD,2BAA2B,GAAG,IAAA,eAAQ,EACpC,IAAA,eAAQ,EACN,IAAA,eAAQ,EAAC,eAAG,EAAE,UAAU,EAAE,YAAY,CAAC,EACvC,UAAU,EACV,YAAY,CACb,EACD,oBAAoB,GAAG,eAAG,EAC1B,mBAAmB,CACpB,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACV,2BAA2B,GAAG,EAAE,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,MAAM,gBAAgB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;gBAC9D,MAAM,OAAO,GAAG,IAAA,aAAM,EAAC,QAAQ,EAAE,oBAAoB,EAAE,eAAG,CAAC,CAAC;gBAC5D,MAAM,SAAS,GACb,IAAA,WAAI,EACF,eAAG,EACH,IAAA,eAAQ,EACN,IAAA,WAAI,EAAC,QAAQ,EAAE,CAAC,GAAG,EAAE,EAAE,eAAG,CAAC,EAC3B,mBAAQ,CAAC,kBAAkB,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EACnD,eAAG,CACJ,CACF;oBACD,CAAC,eAAG,GAAG,QAAQ,CAAC,CAAC;gBACnB,MAAM,WAAW,GACf,IAAA,WAAI,EAAC,eAAG,EAAE,OAAO,CAAC,GAAG,CAAC,eAAG,GAAG,IAAA,WAAI,EAAC,QAAQ,EAAE,MAAM,EAAE,eAAG,CAAC,CAAC,CAAC;gBAC3D,2BAA2B,GAAG,IAAA,eAAQ,EACpC,IAAA,mBAAY,EAAC,oBAAoB,GAAG,eAAG,EAAE,SAAS,EAAE,WAAW,CAAC,EAChE,gBAAgB,EAChB,eAAG,CACJ,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO,yBAAW,CAAC,YAAY,CAC7B,2BAA2B,EAC3B,cAAc,CACf,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,wBAAwB,CAC7B,kBAA0B,EAC1B,cAAsB,EACtB,WAAmB,EACnB,OAAe,EACf,MAAc,EACd,QAAgB;QAEhB,IAAI,OAAO,GAAY,KAAK,CAAC;QAC7B,IAAI,WAAW,GAAW,EAAE,CAAC;QAE7B,IAAI,kBAAkB,KAAK,EAAE,EAAE,CAAC;YAC9B,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,GAAG,MAAM,GAAG,WAAW,EAAE,CAAC;QACxE,CAAC;QAED,IAAI,2BAA2B,GAAG,IAAA,mBAAY,EAC5C,kBAAkB,EAClB,eAAG,EACH,cAAc,CACf,CAAC;QACF,IAAI,uBAAuB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,CAAC,WAAW,CAAC,CAAC;QACxE,IAAI,gBAAgB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;QAC5D,IAAI,OAAO,GAAG,IAAA,aAAM,EAAC,QAAQ,EAAE,uBAAuB,EAAE,eAAG,CAAC,CAAC;QAC7D,IAAI,SAAS,GAAG,iBAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAEvC,IAAI,IAAY,CAAC;QACjB,IAAI,QAAQ,GAAG,eAAG,EAAE,CAAC;YACnB,MAAM,WAAW,GAAG,IAAA,aAAM,EAAC,eAAG,EAAE,eAAG,EAAE,QAAQ,CAAC,CAAC;YAE/C,MAAM,oBAAoB,GAAG,IAAA,WAAI,EAAC,WAAW,EAAE,MAAM,EAAE,eAAG,CAAC,CAAC;YAC5D,MAAM,0BAA0B,GAAG,WAAW,GAAG,uBAAuB,CAAC;YACzE,IAAI,GAAG,GAAG,IAAA,eAAQ,EAChB,IAAA,eAAQ,EACN,IAAA,eAAQ,EACN,2BAA2B,EAC3B,gBAAgB,EAChB,eAAG,GAAG,uBAAuB,CAC9B,EACD,eAAG,GAAG,oBAAoB,EAC1B,eAAG,CACJ,EACD,0BAA0B;gBACxB,CAAC,CAAC,WAAW,GAAG,uBAAuB;gBACvC,CAAC,CAAC,uBAAuB,GAAG,WAAW,EACzC,eAAG,GAAG,WAAW,CAClB,CAAC;YACF,MAAM,gCAAgC,GAAG,mBAAQ,CAAC,kBAAkB,CAClE,CAAC,WAAW,GAAG,MAAM,CACtB,CAAC;YACF,IACE,CAAC,0BAA0B;gBAC3B,gCAAgC,IAAI,GAAG,EACvC,CAAC;gBACD,MAAM,MAAM,GAAG,OAAO,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,WAAW,CAAC;gBACrD,IACE,kBAAkB;oBAClB,IAAI,CAAC,iBAAiB,CACpB,MAAM,EACN,cAAc,EACd,WAAW,EACX,OAAO,EACP,MAAM,EACN,QAAQ,CACT,EACD,CAAC;oBACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC;gBAChD,CAAC;qBAAM,CAAC;oBACN,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;gBAC7C,CAAC;YACH,CAAC;YACD,GAAG,GAAG,0BAA0B;gBAC9B,CAAC,CAAC,GAAG,GAAG,gCAAgC;gBACxC,CAAC,CAAC,gCAAgC,GAAG,GAAG,CAAC;YAC3C,IAAI,GAAG,+BAAc,CAAC,OAAO,CAC3B,iBAAO,CAAC,eAAe,CAAC,GAAG,CAAC;gBAC1B,MAAM,GAAG,iBAAO,CAAC,eAAe,CAAC,QAAQ,CAAC,EAC5C,SAAS,CACV,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,WAAW,GAAG,CAAC,eAAG,GAAG,IAAA,WAAI,EAAC,QAAQ,EAAE,MAAM,EAAE,eAAG,CAAC,CAAC,GAAG,CAAC,eAAG,GAAG,OAAO,CAAC,CAAC;YAC1E,MAAM,SAAS,GAAG,IAAA,mBAAY,EAC5B,IAAA,eAAQ,EAAC,2BAA2B,EAAE,gBAAgB,EAAE,eAAG,CAAC,EAC5D,WAAW,EACX,eAAG,GAAG,uBAAuB,CAC9B,CAAC;YACF,MAAM,WAAW,GACf,SAAS,GAAG,CAAC,eAAG,GAAG,QAAQ,CAAC,GAAG,IAAA,WAAI,EAAC,OAAO,EAAE,MAAM,EAAE,eAAG,CAAC,CAAC;YAC5D,IAAI,GAAG,+BAAc,CAAC,OAAO,CAC3B,iBAAO,CAAC,eAAe,CAAC,WAAW,CAAC,EACpC,SAAS,CACV,CAAC;QACJ,CAAC;QAED,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,MAAM,oBAAoB,GAAG,IAAI,CAAC,iBAAiB,CACjD,OAAO,EACP,cAAc,EACd,WAAW,EACX,OAAO,EACP,MAAM,EACN,QAAQ,CACT,CAAC;YACF,IAAI,kBAAkB,GAAG,oBAAoB,EAAE,CAAC;gBAC9C,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;YAC7C,CAAC;iBAAM,CAAC;gBACN,IAAI,GAAG,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;QAED,OAAO,GAAG,IAAI,CAAC;QACf,WAAW,GAAG,IAAA,wBAAiB,EAAC,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;QAEnE,MAAM,OAAO,GAAG,OAAO,GAAG,MAAM,GAAG,WAAW,CAAC;QAC/C,IAAI,WAAW,GAAG,OAAO,IAAI,WAAW,GAAG,OAAO,EAAE,CAAC;YACnD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;QAC7C,CAAC;QAED,IAAI,WAAW,IAAI,OAAO,EAAE,CAAC;YAC3B,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,GAAG,WAAW,EAAE,CAAC;QAC/D,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;IAClC,CAAC;IAED,MAAM,CAAC,wBAAwB,CAC7B,kBAA0B,EAC1B,cAAsB,EACtB,WAAmB,EACnB,OAAe,EACf,MAAc,EACd,QAAgB;QAEhB,IAAI,OAAO,GAAY,KAAK,CAAC;QAC7B,IAAI,WAAW,GAAW,EAAE,CAAC;QAE7B,IAAI,kBAAkB,KAAK,EAAE,EAAE,CAAC;YAC9B,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,GAAG,WAAW,EAAE,CAAC;QAC/D,CAAC;QAED,MAAM,2BAA2B,GAAG,IAAA,iBAAU,EAC5C,kBAAkB,EAClB,eAAG,EACH,cAAc,CACf,CAAC;QACF,MAAM,oBAAoB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC;QACtE,MAAM,OAAO,GAAG,IAAA,aAAM,EAAC,QAAQ,EAAE,oBAAoB,EAAE,eAAG,CAAC,CAAC;QAC5D,MAAM,SAAS,GAAG,iBAAO,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;QAEnD,IAAI,IAAY,CAAC;QACjB,IAAI,QAAQ,GAAG,eAAG,EAAE,CAAC;YACnB,MAAM,WAAW,GAAG,IAAA,aAAM,EAAC,eAAG,EAAE,eAAG,EAAE,QAAQ,CAAC,CAAC;YAC/C,MAAM,oBAAoB,GAAG,IAAA,WAAI,EAAC,WAAW,EAAE,MAAM,EAAE,eAAG,CAAC,CAAC;YAC5D,MAAM,mBAAmB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,CAAC,OAAO,CAAC,CAAC;YAElE,MAAM,UAAU,GAAG,QAAQ,GAAG,eAAG,CAAC;YAClC,MAAM,YAAY,GAAG,OAAO,GAAG,eAAG,CAAC;YACnC,MAAM,YAAY,GAAG,eAAG,GAAG,oBAAoB,CAAC;YAChD,MAAM,UAAU,GAAG,IAAA,aAAM,EACvB,IAAA,aAAM,EACJ,IAAA,aAAM,EACJ,2BAA2B,EAC3B,mBAAmB,EACnB,oBAAoB,GAAG,eAAG,CAC3B,EACD,YAAY,EACZ,UAAU,CACX,EACD,YAAY,EACZ,eAAG,CACJ,CAAC;YAEF,IAAI,UAAU,GAAG,oBAAoB,KAAK,EAAE,EAAE,CAAC;gBAC7C,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;YAC7C,CAAC;YAED,IAAI;gBACF,+BAAc,CAAC,OAAO,CACpB,iBAAO,CAAC,KAAK,CAAC,UAAU,GAAG,oBAAoB,CAAC;oBAC9C,MAAM,GAAG,iBAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,EAClC,SAAS,CACV,GAAG,eAAG,CAAC;QACZ,CAAC;aAAM,CAAC;YACN,MAAM,gBAAgB,GAAG,mBAAQ,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;YAE9D,MAAM,WAAW,GACf,IAAA,WAAI,EAAC,eAAG,EAAE,OAAO,CAAC,GAAG,CAAC,eAAG,GAAG,IAAA,WAAI,EAAC,QAAQ,EAAE,MAAM,EAAE,eAAG,CAAC,CAAC,CAAC;YAC3D,MAAM,SAAS,GAAG,IAAA,iBAAU,EAC1B,IAAA,iBAAU,EAAC,2BAA2B,EAAE,eAAG,EAAE,gBAAgB,CAAC,EAC9D,WAAW,EACX,oBAAoB,GAAG,eAAG,CAC3B,CAAC;YACF,IAAI,eAAG,GAAG,OAAO,IAAI,eAAG,IAAI,SAAS,GAAG,CAAC,eAAG,GAAG,QAAQ,CAAC,EAAE,CAAC;gBACzD,IACE,kBAAkB;oBAClB,IAAI,CAAC,iBAAiB,CACpB,OAAO,EACP,cAAc,EACd,WAAW,EACX,OAAO,EACP,MAAM,EACN,QAAQ,CACT,EACD,CAAC;oBACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC;gBACjD,CAAC;qBAAM,CAAC;oBACN,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;gBAC7C,CAAC;YACH,CAAC;YACD,MAAM,kBAAkB,GACtB,eAAG,GAAG,OAAO;gBACX,CAAC,CAAC,eAAG,GAAG,SAAS,GAAG,CAAC,eAAG,GAAG,QAAQ,CAAC;gBACpC,CAAC,CAAC,eAAG,GAAG,SAAS,GAAG,CAAC,eAAG,GAAG,QAAQ,CAAC,CAAC;YACzC,IAAI;gBACF,+BAAc,CAAC,OAAO,CAAC,iBAAO,CAAC,KAAK,CAAC,kBAAkB,CAAC,EAAE,SAAS,CAAC;oBACpE,eAAG,CAAC;QACR,CAAC;QAED,8CAA8C;QAC9C,qHAAqH;QACrH,8BAA8B;QAC9B,MAAM,OAAO,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,eAAG,CAAC;QACpC,IAAI,IAAI,GAAG,OAAO,EAAE,CAAC;YACnB,uEAAuE;YACvE,6FAA6F;YAC7F,4BAA4B;YAC5B,MAAM,oBAAoB,GAAG,IAAI,CAAC,iBAAiB,CACjD,OAAO,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,WAAW,EACrC,cAAc,EACd,WAAW,EACX,OAAO,EACP,MAAM,EACN,QAAQ,CACT,CAAC;YACF,IAAI,kBAAkB,GAAG,oBAAoB,EAAE,CAAC;gBAC9C,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;YAC7C,CAAC;iBAAM,CAAC;gBACN,kDAAkD;gBAClD,oBAAoB;gBACpB,IAAI,GAAG,OAAO,CAAC;YACjB,CAAC;QACH,CAAC;QAED,6BAA6B;QAC7B,OAAO,GAAG,IAAI,CAAC;QACf,WAAW,GAAG,IAAA,wBAAiB,EAAC,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;QAElE,+CAA+C;QAC/C,IACE,WAAW,GAAG,OAAO,GAAG,WAAW;YACnC,WAAW,IAAI,OAAO,GAAG,MAAM,GAAG,WAAW,EAC7C,CAAC;YACD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;QAC7C,CAAC;QAED,6GAA6G;QAC7G,uEAAuE;QACvE,IAAI,WAAW,IAAI,OAAO,GAAG,WAAW,EAAE,CAAC;YACzC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC;QACjD,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;IAClC,CAAC;IAED,MAAM,CAAC,mBAAmB,CACxB,WAAmB,EACnB,WAAmB,EACnB,OAAe,EACf,MAAc,EACd,QAAgB;QAEhB,IACE,WAAW,GAAG,OAAO;YACrB,WAAW,IAAI,OAAO,GAAG,MAAM,GAAG,WAAW,EAC7C,CAAC;YACD,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,CAAC,GAAW,CAAC,WAAW,GAAG,OAAO,CAAC,GAAG,WAAW,CAAC;QACxD,IAAI,QAAQ,GAAG,eAAG,EAAE,CAAC;YACnB,YAAY;YACZ,MAAM,WAAW,GAAG,IAAA,aAAM,EAAC,eAAG,EAAE,eAAG,EAAE,QAAQ,CAAC,CAAC;YAC/C,OAAO,IAAA,iBAAU,EACf,IAAA,WAAI,EAAC,WAAW,EAAE,MAAM,GAAG,CAAC,EAAE,eAAG,CAAC,EAClC,QAAQ,GAAG,eAAG,EACd,eAAG,GAAG,IAAA,WAAI,EAAC,WAAW,EAAE,MAAM,EAAE,eAAG,CAAC,CACrC,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,aAAa;YACb,OAAO,IAAA,aAAM,EACX,eAAG,GAAG,QAAQ,EACd,IAAA,WAAI,EAAC,QAAQ,EAAE,CAAC,EAAE,eAAG,CAAC,EACtB,eAAG,GAAG,IAAA,WAAI,EAAC,QAAQ,EAAE,MAAM,EAAE,eAAG,CAAC,CAClC,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,CAAC,WAAW,CAChB,4BAAoC,EACpC,cAAsB,EACtB,UAAmB,EACnB,OAAgB,EAChB,WAAmB,EACnB,OAAe,EACf,MAAc,EACd,QAAgB;QAQhB,IAAI,OAAO,GAAY,KAAK,CAAC;QAC7B,IAAI,WAAW,GAAW,EAAE,CAAC;QAC7B,IAAI,kBAAkB,GAAW,EAAE,CAAC;QACpC,IAAI,kBAAkB,GAAW,EAAE,CAAC;QACpC,IAAI,aAAa,GAAW,EAAE,CAAC;QAE/B,IAAI,OAAO,KAAK,UAAU,EAAE,CAAC;YAC3B,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,wBAAwB,CACvD,4BAA4B,EAC5B,cAAc,EACd,WAAW,EACX,OAAO,EACP,MAAM,EACN,QAAQ,CACT,CAAC,CAAC;YAEH,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO;oBACL,OAAO,EAAE,KAAK;oBACd,WAAW,EAAE,EAAE;oBACf,kBAAkB,EAAE,EAAE;oBACtB,kBAAkB,EAAE,EAAE;oBACtB,aAAa,EAAE,EAAE;iBAClB,CAAC;YACJ,CAAC;YAED,kBAAkB,GAAG,OAAO;gBAC1B,CAAC,CAAC,IAAI,CAAC,iBAAiB,CACpB,WAAW,GAAG,WAAW,EACzB,cAAc,EACd,WAAW,EACX,OAAO,EACP,MAAM,EACN,QAAQ,CACT;gBACH,CAAC,CAAC,IAAI,CAAC,iBAAiB,CACpB,WAAW,EACX,cAAc,EACd,WAAW,EACX,OAAO,EACP,MAAM,EACN,QAAQ,CACT,CAAC;YAEN,kBAAkB,GAAG,OAAO;gBAC1B,CAAC,CAAC,IAAI,CAAC,iBAAiB,CACpB,WAAW,EACX,cAAc,EACd,WAAW,EACX,OAAO,EACP,MAAM,EACN,QAAQ,CACT;gBACH,CAAC,CAAC,IAAI,CAAC,iBAAiB,CACpB,WAAW,GAAG,WAAW,EACzB,cAAc,EACd,WAAW,EACX,OAAO,EACP,MAAM,EACN,QAAQ,CACT,CAAC;YAEN,aAAa;gBACX,CAAC,IAAI,CAAC,mBAAmB,CACvB,WAAW,EACX,WAAW,EACX,OAAO,EACP,MAAM,EACN,QAAQ,CACT;oBACC,cAAc,CAAC;oBACjB,GAAG,CAAC;QACR,CAAC;aAAM,CAAC;YACN,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,wBAAwB,CACvD,4BAA4B,EAC5B,cAAc,EACd,WAAW,EACX,OAAO,EACP,MAAM,EACN,QAAQ,CACT,CAAC,CAAC;YAEH,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO;oBACL,OAAO,EAAE,KAAK;oBACd,WAAW,EAAE,EAAE;oBACf,kBAAkB,EAAE,EAAE;oBACtB,kBAAkB,EAAE,EAAE;oBACtB,aAAa,EAAE,EAAE;iBAClB,CAAC;YACJ,CAAC;YAED,kBAAkB,GAAG,OAAO;gBAC1B,CAAC,CAAC,IAAI,CAAC,iBAAiB,CACpB,WAAW,GAAG,WAAW,EACzB,cAAc,EACd,WAAW,EACX,OAAO,EACP,MAAM,EACN,QAAQ,CACT;gBACH,CAAC,CAAC,IAAI,CAAC,iBAAiB,CACpB,WAAW,EACX,cAAc,EACd,WAAW,EACX,OAAO,EACP,MAAM,EACN,QAAQ,CACT,CAAC;YAEN,kBAAkB,GAAG,OAAO;gBAC1B,CAAC,CAAC,IAAI,CAAC,iBAAiB,CACpB,WAAW,EACX,cAAc,EACd,WAAW,EACX,OAAO,EACP,MAAM,EACN,QAAQ,CACT;gBACH,CAAC,CAAC,IAAI,CAAC,iBAAiB,CACpB,WAAW,GAAG,WAAW,EACzB,cAAc,EACd,WAAW,EACX,OAAO,EACP,MAAM,EACN,QAAQ,CACT,CAAC;YAEN,aAAa;gBACX,CAAC,IAAI,CAAC,mBAAmB,CACvB,WAAW,EACX,WAAW,EACX,OAAO,EACP,MAAM,EACN,QAAQ,CACT;oBACC,cAAc,CAAC;oBACjB,GAAG,CAAC;QACR,CAAC;QAED,OAAO;YACL,OAAO;YACP,WAAW;YACX,kBAAkB;YAClB,kBAAkB;YAClB,aAAa;SACd,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,YAAY,CACjB,QAAgB,EAChB,WAAmB,EACnB,SAAiB;QAOjB,MAAM,SAAS,GAAW,MAAM,CAC9B,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CACxD,CAAC;QACF,IAAI,OAAe,CAAC;QACpB,MAAM,MAAM,GAAW,MAAM,CAAC,MAAM,CAClC,EAAE,EACF,MAAM,CAAC,MAAM,CACX,EAAE,EACF,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,MAAM,CAAC,KAAK,SAAS,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAC3D,CACF,CAAC;QACF,MAAM,KAAK,GAAW,MAAM,CAAC,OAAO,CAClC,EAAE,EACF,MAAM,CAAC,KAAK,SAAS,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CACvC,CAAC;QACF,MAAM,QAAQ,GAAW,IAAA,aAAM,EAAC,KAAK,EAAE,eAAG,EAAE,UAAU,CAAC,CAAC;QAExD,IAAI,SAAS,KAAK,qBAAS,CAAC,MAAM,EAAE,CAAC;YACnC,6CAA6C;YAC7C,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAC1B,EAAE,EACF,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,MAAM,CAAC,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAC1D,CAAC;YACF,OAAO,GAAG,IAAA,sBAAe,EAAC,QAAQ,GAAG,MAAM,EAAE,WAAW,CAAC,CAAC;YAE1D,4DAA4D;YAC5D,MAAM,CAAC,aAAa,EAAE,aAAa,CAAC,GAAG;gBACrC,mBAAQ,CAAC,aAAa,CAAC,WAAW,CAAC;gBACnC,mBAAQ,CAAC,aAAa,CAAC,WAAW,CAAC;aACpC,CAAC;YACF,IAAI,OAAO,GAAG,aAAa;gBAAE,OAAO,GAAG,aAAa,CAAC;iBAChD,IAAI,OAAO,GAAG,aAAa,GAAG,MAAM,GAAG,WAAW;gBACrD,OAAO,GAAG,aAAa,GAAG,MAAM,GAAG,WAAW,CAAC;QACnD,CAAC;aAAM,CAAC;YACN,+BAA+B;YAC/B,OAAO,GAAG,MAAM,CAAC,MAAM,CACrB,EAAE,EACF,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,MAAM,CAAC,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAC1D,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC;IAClD,CAAC;CACF;AAt0BD,4DAs0BC"}

package/build/dex/bunni-v2/ldf/LDFType.d.ts

@@ -0,0 +1,5 @@
+export declare enum LDFType {
+    STATIC = 0,
+    DYNAMIC_NOT_STATEFUL = 1,
+    DYNAMIC_AND_STATEFUL = 2
+}

package/build/dex/bunni-v2/ldf/LDFType.js

@@ -0,0 +1,10 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.LDFType = void 0;
+var LDFType;
+(function (LDFType) {
+    LDFType[LDFType["STATIC"] = 0] = "STATIC";
+    LDFType[LDFType["DYNAMIC_NOT_STATEFUL"] = 1] = "DYNAMIC_NOT_STATEFUL";
+    LDFType[LDFType["DYNAMIC_AND_STATEFUL"] = 2] = "DYNAMIC_AND_STATEFUL";
+})(LDFType || (exports.LDFType = LDFType = {}));
+//# sourceMappingURL=LDFType.js.map

package/build/dex/bunni-v2/ldf/LDFType.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"LDFType.js","sourceRoot":"","sources":["../../../../src/dex/bunni-v2/ldf/LDFType.ts"],"names":[],"mappings":";;;AAAA,IAAY,OAIX;AAJD,WAAY,OAAO;IACjB,yCAAM,CAAA;IACN,qEAAoB,CAAA;IACpB,qEAAoB,CAAA;AACtB,CAAC,EAJW,OAAO,uBAAP,OAAO,QAIlB"}

package/build/dex/bunni-v2/ldf/ShiftMode.d.ts

@@ -0,0 +1,7 @@
+export declare enum ShiftMode {
+    BOTH = 0,
+    LEFT = 1,
+    RIGHT = 2,
+    STATIC = 3
+}
+export declare function enforceShiftMode(tick: bigint, lastTick: bigint, shiftMode: ShiftMode): bigint;

package/build/dex/bunni-v2/ldf/ShiftMode.js

@@ -0,0 +1,19 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ShiftMode = void 0;
+exports.enforceShiftMode = enforceShiftMode;
+var ShiftMode;
+(function (ShiftMode) {
+    ShiftMode[ShiftMode["BOTH"] = 0] = "BOTH";
+    ShiftMode[ShiftMode["LEFT"] = 1] = "LEFT";
+    ShiftMode[ShiftMode["RIGHT"] = 2] = "RIGHT";
+    ShiftMode[ShiftMode["STATIC"] = 3] = "STATIC";
+})(ShiftMode || (exports.ShiftMode = ShiftMode = {}));
+function enforceShiftMode(tick, lastTick, shiftMode) {
+    if ((shiftMode === ShiftMode.LEFT && tick > lastTick) ||
+        (shiftMode === ShiftMode.RIGHT && tick < lastTick)) {
+        return lastTick;
+    }
+    return tick;
+}
+//# sourceMappingURL=ShiftMode.js.map

package/build/dex/bunni-v2/ldf/ShiftMode.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ShiftMode.js","sourceRoot":"","sources":["../../../../src/dex/bunni-v2/ldf/ShiftMode.ts"],"names":[],"mappings":";;;AAOA,4CAYC;AAnBD,IAAY,SAKX;AALD,WAAY,SAAS;IACnB,yCAAI,CAAA;IACJ,yCAAI,CAAA;IACJ,2CAAK,CAAA;IACL,6CAAM,CAAA;AACR,CAAC,EALW,SAAS,yBAAT,SAAS,QAKpB;AAED,SAAgB,gBAAgB,CAC9B,IAAY,EACZ,QAAgB,EAChB,SAAoB;IAEpB,IACE,CAAC,SAAS,KAAK,SAAS,CAAC,IAAI,IAAI,IAAI,GAAG,QAAQ,CAAC;QACjD,CAAC,SAAS,KAAK,SAAS,CAAC,KAAK,IAAI,IAAI,GAAG,QAAQ,CAAC,EAClD,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/build/dex/bunni-v2/ldf/UniformDistribution.d.ts

@@ -0,0 +1,55 @@
+import { PoolKey } from '../types';
+import { ShiftMode } from './ShiftMode';
+export declare abstract class UniformDistribution {
+    static query(key: PoolKey, roundedTick: bigint, twapTick: bigint, spotPriceTick: bigint, ldfParams: string, ldfState: string): {
+        liquidityDensityX96_: bigint;
+        cumulativeAmount0DensityX96: bigint;
+        cumulativeAmount1DensityX96: bigint;
+        newLdfState: string;
+        shouldSurge: boolean;
+    };
+    static computeSwap(key: PoolKey, inverseCumulativeAmountInput: bigint, totalLiquidity: bigint, zeroForOne: boolean, exactIn: boolean, twapTick: bigint, spotPriceTick: bigint, ldfParams: string, ldfState: string): {
+        success: boolean;
+        roundedTick: bigint;
+        cumulativeAmount0_: bigint;
+        cumulativeAmount1_: bigint;
+        swapLiquidity: bigint;
+    };
+    static cumulativeAmount0(key: PoolKey, roundedTick: bigint, totalLiquidity: bigint, twapTick: bigint, spotPriceTick: bigint, ldfParams: string, ldfState: string): bigint;
+    static cumulativeAmount1(key: PoolKey, roundedTick: bigint, totalLiquidity: bigint, twapTick: bigint, spotPriceTick: bigint, ldfParams: string, ldfState: string): bigint;
+    static _decodeState(ldfState: string): {
+        initialized: boolean;
+        lastTickLower: bigint;
+    };
+    static _encodeState(lastTickLower: bigint): string;
+}
+export declare abstract class LibUniformDistribution {
+    static query(roundedTick: bigint, tickSpacing: bigint, tickLower: bigint, tickUpper: bigint): {
+        liquidityDensityX96_: bigint;
+        cumulativeAmount0DensityX96: bigint;
+        cumulativeAmount1DensityX96: bigint;
+    };
+    static cumulativeAmount0(roundedTick: bigint, totalLiquidity: bigint, tickSpacing: bigint, tickLower: bigint, tickUpper: bigint, isCarpet: boolean): bigint;
+    static cumulativeAmount1(roundedTick: bigint, totalLiquidity: bigint, tickSpacing: bigint, tickLower: bigint, tickUpper: bigint, isCarpet: boolean): bigint;
+    static inverseCumulativeAmount0(cumulativeAmount0_: bigint, totalLiquidity: bigint, tickSpacing: bigint, tickLower: bigint, tickUpper: bigint, isCarpet: boolean): {
+        success: boolean;
+        roundedTick: bigint;
+    };
+    static inverseCumulativeAmount1(cumulativeAmount1_: bigint, totalLiquidity: bigint, tickSpacing: bigint, tickLower: bigint, tickUpper: bigint, isCarpet: boolean): {
+        success: boolean;
+        roundedTick: bigint;
+    };
+    static liquidityDensityX96(roundedTick: bigint, tickSpacing: bigint, tickLower: bigint, tickUpper: bigint): bigint;
+    static computeSwap(inverseCumulativeAmountInput: bigint, totalLiquidity: bigint, zeroForOne: boolean, exactIn: boolean, tickSpacing: bigint, tickLower: bigint, tickUpper: bigint): {
+        success: boolean;
+        roundedTick: bigint;
+        cumulativeAmount0_: bigint;
+        cumulativeAmount1_: bigint;
+        swapLiquidity: bigint;
+    };
+    static decodeParams(twapTick: bigint, tickSpacing: bigint, ldfParams: string): {
+        tickLower: bigint;
+        tickUpper: bigint;
+        shiftMode: ShiftMode;
+    };
+}