@paraswap/dex-lib 3.6.1 → 3.6.2

package/build/dex/maverick-v2/maverick-math/maverick-pool-math.js

@@ -0,0 +1,440 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.MaverickPoolMath = void 0;
+const bigint_constants_1 = require("../../../bigint-constants");
+const maverick_basic_math_1 = require("./maverick-basic-math");
+const maverick_math_1 = require("./maverick-math");
+const maverick_delta_math_1 = require("./maverick-delta-math");
+const maverick_twa_math_1 = require("./maverick-twa-math");
+const maverick_swap_math_1 = require("./maverick-swap-math");
+const maverick_bin_math_1 = require("./maverick-bin-math");
+const maverick_pool_lib_1 = require("./maverick-pool-lib");
+const maverick_tick_math_1 = require("./maverick-tick-math");
+class MaverickPoolMath {
+    constructor(feeAIn, feeBIn, lookback, tickSpacing, protocolFeeRatioD3, activeTick, tokenADecimals, tokenBDecimals) {
+        this.feeAIn = feeAIn;
+        this.feeBIn = feeBIn;
+        this.lookback = lookback;
+        this.tickSpacing = tickSpacing;
+        this.protocolFeeRatioD3 = protocolFeeRatioD3;
+        this.activeTick = activeTick;
+        this.tokenADecimals = tokenADecimals;
+        this.tokenBDecimals = tokenBDecimals;
+        this.state = {
+            activeTick: this.activeTick,
+            reserveA: 0n,
+            reserveB: 0n,
+            lastTwaD8: 0n,
+            lastLogPriceD8: 0n,
+            lastTimestamp: 0n,
+            binCounter: 0n,
+            bins: {},
+            ticks: {},
+        };
+        this.tokenAScale = maverick_math_1.MaverickMath.scale(this.tokenADecimals);
+        this.tokenBScale = maverick_math_1.MaverickMath.scale(this.tokenBDecimals);
+        this.timestamp = 0n;
+    }
+    advanceTime(delta) {
+        this.timestamp += delta;
+    }
+    combine(self, delta) {
+        if (!self.skipCombine) {
+            self.deltaInBinInternal += delta.deltaInBinInternal;
+            self.deltaInErc += delta.deltaInErc;
+            self.deltaOutErc += delta.deltaOutErc;
+        }
+        self.excess = delta.excess;
+        self.swappedToMaxPrice = delta.swappedToMaxPrice;
+        self.fractionalPart = delta.fractionalPart;
+    }
+    estimateSwap(state, amount, tokenAIn, exactOutput, tickLimit) {
+        this.setState(state);
+        let delta = {
+            deltaInBinInternal: 0n,
+            deltaInErc: 0n,
+            deltaOutErc: 0n,
+            excess: amount,
+            tokenAIn: tokenAIn,
+            exactOutput: exactOutput,
+            swappedToMaxPrice: false,
+            skipCombine: false,
+            tickLimit: tickLimit,
+            sqrtLowerTickPrice: 0n,
+            sqrtUpperTickPrice: 0n,
+            sqrtPrice: 0n,
+            fractionalPart: 0n,
+        };
+        let startingTick = this.state.activeTick;
+        if ((startingTick > tickLimit && tokenAIn) ||
+            (startingTick < tickLimit && !tokenAIn)) {
+            throw 'Beyond Swap Limit';
+        }
+        let inScale = tokenAIn ? this.tokenAScale : this.tokenBScale;
+        let outScale = tokenAIn ? this.tokenBScale : this.tokenAScale;
+        delta.excess = !exactOutput
+            ? maverick_math_1.MaverickMath.tokenScaleToAmmScale(amount, inScale)
+            : maverick_math_1.MaverickMath.tokenScaleToAmmScale(amount, outScale);
+        delta.tokenAIn = tokenAIn;
+        delta.exactOutput = exactOutput;
+        delta.tickLimit = tickLimit;
+        while (delta.excess != 0n) {
+            let newDelta = this.swapTick(delta);
+            this.combine(delta, newDelta);
+        }
+        let amountIn = maverick_math_1.MaverickMath.ammScaleToTokenScale(delta.deltaInErc, inScale, exactOutput || delta.swappedToMaxPrice);
+        let amountOut = maverick_math_1.MaverickMath.ammScaleToTokenScale(delta.deltaOutErc, outScale, false);
+        return [amountIn, amountOut];
+    }
+    swap(state, timestamp, amount, tokenAIn, exactOutput, tickLimit) {
+        this.timestamp = timestamp;
+        this.setState(state);
+        let delta = {
+            deltaInBinInternal: 0n,
+            deltaInErc: 0n,
+            deltaOutErc: 0n,
+            excess: amount,
+            tokenAIn: tokenAIn,
+            exactOutput: exactOutput,
+            swappedToMaxPrice: false,
+            skipCombine: false,
+            tickLimit: tickLimit,
+            sqrtLowerTickPrice: 0n,
+            sqrtUpperTickPrice: 0n,
+            sqrtPrice: 0n,
+            fractionalPart: 0n,
+        };
+        let startingTick = this.state.activeTick;
+        if ((startingTick > tickLimit && tokenAIn) ||
+            (startingTick < tickLimit && !tokenAIn)) {
+            throw 'Beyond Swap Limit';
+        }
+        let inScale = tokenAIn ? this.tokenAScale : this.tokenBScale;
+        let outScale = tokenAIn ? this.tokenBScale : this.tokenAScale;
+        delta.excess = !exactOutput
+            ? maverick_math_1.MaverickMath.tokenScaleToAmmScale(amount, inScale)
+            : maverick_math_1.MaverickMath.tokenScaleToAmmScale(amount, outScale);
+        delta.tokenAIn = tokenAIn;
+        delta.exactOutput = exactOutput;
+        delta.tickLimit = tickLimit;
+        while (delta.excess != 0n) {
+            let newDelta = this.swapTick(delta);
+            this.combine(delta, newDelta);
+        }
+        let amountIn = maverick_math_1.MaverickMath.ammScaleToTokenScale(delta.deltaInErc, inScale, exactOutput || delta.swappedToMaxPrice);
+        let amountOut = maverick_math_1.MaverickMath.ammScaleToTokenScale(delta.deltaOutErc, outScale, false);
+        let lastTwaD8 = this.state.lastTwaD8;
+        maverick_twa_math_1.TwaMath.updateValue(this.state, this.state.activeTick * bigint_constants_1.BI_POWS[8] + delta.fractionalPart, this.lookback, this.timestamp);
+        this.moveBins(startingTick, this.state.activeTick, lastTwaD8, this.state.lastTwaD8, 5n * bigint_constants_1.BI_POWS[7]);
+        let newInternalBalance = tokenAIn
+            ? this.state.reserveA + amountIn
+            : this.state.reserveB + amountIn;
+        [this.state.reserveA, this.state.reserveB] = tokenAIn
+            ? [newInternalBalance, this.state.reserveB - amountOut]
+            : [this.state.reserveA - amountOut, newInternalBalance];
+        return [amountIn, amountOut];
+    }
+    moveBins(startingActiveTick, activeTick, lastTwapD8, newTwapD8, boundary) {
+        let newTwap = maverick_basic_math_1.MaverickBasicMath.floorD8Unchecked(newTwapD8 - boundary);
+        let lastTwap = maverick_basic_math_1.MaverickBasicMath.floorD8Unchecked(lastTwapD8 - boundary);
+        if (activeTick > startingActiveTick || newTwap > lastTwap) {
+            let moveData = {
+                kind: 0n,
+                tickSearchStart: 0n,
+                tickSearchEnd: 0n,
+                tickLimit: 0n,
+                firstBinTick: 0n,
+                firstBinId: 0n,
+                mergeBinBalance: 0n,
+                totalReserveA: 0n,
+                totalReserveB: 0n,
+                mergeBins: {},
+                counter: 0n,
+            };
+            moveData.tickLimit = maverick_basic_math_1.MaverickBasicMath.min(activeTick - 1n, newTwap);
+            if (lastTwap - 1n < moveData.tickLimit) {
+                moveData.tickSearchStart = lastTwap - 1n;
+                moveData.tickSearchEnd = moveData.tickLimit;
+                moveData.kind = 1n;
+                this.moveDirection(moveData);
+                moveData.kind = 3n;
+                this.moveDirection(moveData);
+                // will never move both directions in one swap
+                return;
+            }
+        }
+        newTwap = maverick_basic_math_1.MaverickBasicMath.floorD8Unchecked(newTwapD8 + boundary);
+        lastTwap = maverick_basic_math_1.MaverickBasicMath.floorD8Unchecked(lastTwapD8 + boundary);
+        if (activeTick < startingActiveTick || newTwap < lastTwap) {
+            let moveData = {
+                kind: 0n,
+                tickSearchStart: 0n,
+                tickSearchEnd: 0n,
+                tickLimit: 0n,
+                firstBinTick: 0n,
+                firstBinId: 0n,
+                mergeBinBalance: 0n,
+                totalReserveA: 0n,
+                totalReserveB: 0n,
+                mergeBins: {},
+                counter: 0n,
+            };
+            moveData.tickLimit = maverick_basic_math_1.MaverickBasicMath.max(newTwap, activeTick + 1n);
+            if (moveData.tickLimit < lastTwap + 1n) {
+                moveData.tickSearchStart = moveData.tickLimit;
+                moveData.tickSearchEnd = lastTwap + 1n;
+                moveData.kind = 2n;
+                this.moveDirection(moveData);
+                moveData.kind = 3n;
+                this.moveDirection(moveData);
+            }
+        }
+    }
+    moveDirection(moveData) {
+        moveData.firstBinTick = 0n;
+        moveData.firstBinId = 0n;
+        moveData.mergeBinBalance = 0n;
+        moveData.totalReserveA = 0n;
+        moveData.totalReserveB = 0n;
+        moveData.counter = 0n;
+        this.getMovementBinsInRange(moveData);
+        if (moveData.firstBinId == 0n ||
+            (moveData.counter == 1n && moveData.tickLimit == moveData.firstBinTick)) {
+            return;
+        }
+        let firstBin = this.state.bins[moveData.firstBinId.toString()];
+        let firstBinTickState = this.state.ticks[moveData.firstBinTick.toString()];
+        this.mergeBinsInList(firstBin, firstBinTickState, moveData);
+        if (moveData.tickLimit != moveData.firstBinTick) {
+            this.moveBinToNewTick(firstBin, firstBinTickState, this.state.ticks[moveData.tickLimit.toString()], moveData);
+        }
+    }
+    getMovementBinsInRange(moveData) {
+        for (let tick = moveData.tickSearchStart; tick <= moveData.tickSearchEnd; tick++) {
+            if (moveData.counter == 3n)
+                return;
+            let binId = this.binIdByTickKind(tick, moveData.kind);
+            if (binId == 0n)
+                continue;
+            moveData.mergeBins[moveData.counter.toString()] = binId;
+            moveData.counter++;
+            if (moveData.firstBinId == 0n || binId < moveData.firstBinId) {
+                moveData.firstBinId = binId;
+                moveData.firstBinTick = tick;
+            }
+        }
+    }
+    binIdByTickKind(tick, kind) {
+        return (this.state.ticks[tick.toString()]?.binIdsByTick[kind.toString()] || 0n);
+    }
+    moveBinToNewTick(firstBin, startingTickState, endingTickState, moveData) {
+        let [firstBinA, firstBinB] = maverick_pool_lib_1.MaverickPoolLib.binReserves(firstBin, startingTickState);
+        startingTickState.reserveA = maverick_basic_math_1.MaverickBasicMath.clip(startingTickState.reserveA, firstBinA);
+        startingTickState.reserveB = maverick_basic_math_1.MaverickBasicMath.clip(startingTickState.reserveB, firstBinB);
+        startingTickState.totalSupply = maverick_basic_math_1.MaverickBasicMath.clip(startingTickState.totalSupply, firstBin.tickBalance);
+        startingTickState.binIdsByTick[moveData.kind.toString()] = 0n;
+        if (this.state.ticks[firstBin.tick.toString()].totalSupply == 0n) {
+            delete this.state.ticks[firstBin.tick.toString()];
+        }
+        endingTickState.binIdsByTick[moveData.kind.toString()] =
+            moveData.firstBinId;
+        firstBin.tick = moveData.tickLimit;
+        let deltaTickBalance;
+        if (firstBinA > firstBinB) {
+            deltaTickBalance = maverick_basic_math_1.MaverickBasicMath.mulDivDown(firstBinA, maverick_basic_math_1.MaverickBasicMath.max(1n, endingTickState.totalSupply), endingTickState.reserveA);
+        }
+        else {
+            deltaTickBalance = maverick_basic_math_1.MaverickBasicMath.mulDivDown(firstBinB, maverick_basic_math_1.MaverickBasicMath.max(1n, endingTickState.totalSupply), endingTickState.reserveB);
+        }
+        endingTickState.reserveA += firstBinA;
+        endingTickState.reserveB += firstBinB;
+        firstBin.tickBalance = deltaTickBalance;
+        endingTickState.totalSupply += deltaTickBalance;
+    }
+    mergeBinsInList(firstBin, firstBinTickState, moveData) {
+        let mergeOccured;
+        for (let i = 0; i < moveData.counter; i++) {
+            let binId = moveData.mergeBins[i];
+            if (binId == moveData.firstBinId)
+                continue;
+            mergeOccured = true;
+            let [binA, binB, mergeBinBalance] = this.mergeAndDecommissionBin(binId, moveData.firstBinId, firstBin, firstBinTickState, moveData.kind);
+            moveData.totalReserveA += binA;
+            moveData.totalReserveB += binB;
+            moveData.mergeBinBalance += mergeBinBalance;
+        }
+        if (mergeOccured) {
+            maverick_bin_math_1.MaverickBinMath.addLiquidityByReserves(firstBin, firstBinTickState, moveData.totalReserveA, moveData.totalReserveB, moveData.mergeBinBalance);
+        }
+    }
+    mergeAndDecommissionBin(binIdToBeMerged, parentBinId, parentBin, parentBinTick, kind) {
+        let bin = this.state.bins[binIdToBeMerged.toString()];
+        let tick = this.state.ticks[bin.tick.toString()];
+        let [binA, binB] = maverick_pool_lib_1.MaverickPoolLib.binReserves(bin, tick);
+        bin.mergeId = parentBinId;
+        let mergeBinBalance = maverick_bin_math_1.MaverickBinMath.lpBalancesFromDeltaReserve(parentBin, parentBinTick, binA, binB);
+        bin.mergeBinBalance = mergeBinBalance;
+        tick.totalSupply = maverick_basic_math_1.MaverickBasicMath.clip(tick.totalSupply, bin.tickBalance);
+        tick.reserveA = maverick_basic_math_1.MaverickBasicMath.clip(tick.reserveA, binA);
+        tick.reserveB = maverick_basic_math_1.MaverickBasicMath.clip(tick.reserveB, binB);
+        delete tick.binIdsByTick[kind.toString()];
+        return [binA, binB, mergeBinBalance];
+    }
+    removeLiquidity(state, timestamp, params) {
+        this.timestamp = timestamp;
+        this.setState(state);
+        for (let i = 0; i < params.binIds.length; i++) {
+            let bin = this.state.bins[params.binIds[i].toString()];
+            let [deltaA, deltaB] = maverick_bin_math_1.MaverickBinMath.removeLiquidity(bin, this.state.ticks, this.state.bins, params.amounts[i]);
+            this.state.reserveA -= maverick_math_1.MaverickMath.ammScaleToTokenScale(deltaA, this.tokenAScale, false);
+            this.state.reserveB -= maverick_math_1.MaverickMath.ammScaleToTokenScale(deltaB, this.tokenBScale, false);
+        }
+    }
+    getOrCreateBin(kind, tick) {
+        let binId = this.binIdByTickKind(tick, kind);
+        let bin;
+        if (binId == 0n) {
+            this.state.binCounter++;
+            binId = this.state.binCounter;
+            bin = {
+                tick: tick,
+                kind: kind,
+                mergeBinBalance: 0n,
+                mergeId: 0n,
+                totalSupply: 0n,
+                tickBalance: 0n,
+            };
+            this.state.bins[binId.toString()] = bin;
+            if (!this.state.ticks[tick.toString()]) {
+                this.state.ticks[tick.toString()] = {
+                    reserveA: 0n,
+                    reserveB: 0n,
+                    totalSupply: 0n,
+                    binIdsByTick: {},
+                };
+            }
+            this.state.ticks[tick.toString()].binIdsByTick[kind.toString()] = binId;
+        }
+        if (!bin)
+            bin = this.state.bins[binId.toString()];
+        return [binId, bin];
+    }
+    migrateBinUpStack(binId, maxRecursion) {
+        let bin = this.state.bins[binId.toString()];
+        maverick_bin_math_1.MaverickBinMath.migrateBinsUpStack(bin, this.state.bins, maxRecursion);
+    }
+    setState(state) {
+        let activeTick = this.state.activeTick;
+        let value = this.state.activeTick * bigint_constants_1.BI_POWS[8] + 5n * bigint_constants_1.BI_POWS[7];
+        this.state = state;
+        if (this.state.lastTimestamp == 0n) {
+            this.state.activeTick = activeTick;
+            this.state.lastTwaD8 = value;
+            this.state.lastLogPriceD8 = value;
+            this.state.lastTimestamp = this.timestamp;
+        }
+    }
+    addLiquidity(state, timestamp, params) {
+        this.timestamp = timestamp;
+        this.setState(state);
+        let addLiquidityInfo = {
+            deltaA: 0n,
+            deltaB: 0n,
+            tickLtActive: false,
+            tickSpacing: this.tickSpacing,
+            tick: 0n,
+        };
+        let tokenAAmount = 0n;
+        let tokenBAmount = 0n;
+        for (let i = 0; i < params.ticks.length; i++) {
+            addLiquidityInfo.tick = params.ticks[i];
+            let [binId, bin] = this.getOrCreateBin(params.kind, params.ticks[i]);
+            addLiquidityInfo.tickLtActive =
+                addLiquidityInfo.tick < this.state.activeTick;
+            maverick_bin_math_1.MaverickBinMath.addLiquidity(bin, this.state.ticks[bin.tick.toString()], params.amounts[i], addLiquidityInfo);
+            if (addLiquidityInfo.deltaA == 0n && addLiquidityInfo.deltaB == 0n) {
+                throw 'zero liquidity added';
+            }
+            tokenAAmount += addLiquidityInfo.deltaA;
+            tokenBAmount += addLiquidityInfo.deltaB;
+        }
+        this.state.reserveA += maverick_math_1.MaverickMath.ammScaleToTokenScale(tokenAAmount, this.tokenAScale, true);
+        this.state.reserveB += maverick_math_1.MaverickMath.ammScaleToTokenScale(tokenBAmount, this.tokenBScale, true);
+    }
+    tickSqrtPriceAndLiquidity(tick) {
+        let tickState = this.state.ticks[tick.toString()];
+        let output = {
+            currentReserveA: tickState.reserveA,
+            currentReserveB: tickState.reserveB,
+            currentLiquidity: 0n,
+        };
+        let [sqrtLowerTickPrice, sqrtUpperTickPrice] = maverick_tick_math_1.MaverickTickMath.tickSqrtPrices(this.tickSpacing, tick);
+        let sqrtPrice;
+        [sqrtPrice, output.currentLiquidity] =
+            maverick_tick_math_1.MaverickTickMath.getTickSqrtPriceAndL(output.currentReserveA, output.currentReserveB, sqrtLowerTickPrice, sqrtUpperTickPrice);
+        return [sqrtLowerTickPrice, sqrtUpperTickPrice, sqrtPrice, output];
+    }
+    swapTick(delta) {
+        let tickData;
+        let newDelta;
+        let activeTick = this.state.activeTick;
+        if (maverick_delta_math_1.MaverickDeltaMath.pastMaxTick(delta, activeTick)) {
+            this.state.activeTick += delta.tokenAIn ? -1n : 1n;
+            return delta;
+        }
+        while ((this.state.ticks[activeTick.toString()]?.reserveA || 0n) == 0n &&
+            (this.state.ticks[activeTick.toString()]?.reserveB || 0n) == 0n) {
+            activeTick += delta.tokenAIn ? 1n : -1n;
+            if (maverick_delta_math_1.MaverickDeltaMath.pastMaxTick(delta, activeTick)) {
+                this.state.activeTick += delta.tokenAIn ? 1n : -1n;
+                return delta;
+            }
+        }
+        [
+            delta.sqrtLowerTickPrice,
+            delta.sqrtUpperTickPrice,
+            delta.sqrtPrice,
+            tickData,
+        ] = this.tickSqrtPriceAndLiquidity(activeTick);
+        this.state.activeTick = activeTick;
+        newDelta = delta.exactOutput
+            ? maverick_swap_math_1.MaverickSwapMath.computeSwapExactOut(delta.sqrtPrice, tickData, delta.excess, delta.tokenAIn, this.fee(delta.tokenAIn), this.protocolFeeRatioD3)
+            : maverick_swap_math_1.MaverickSwapMath.computeSwapExactIn(delta.sqrtPrice, tickData, delta.excess, delta.tokenAIn, this.fee(delta.tokenAIn), this.protocolFeeRatioD3);
+        if (newDelta.excess == 0n) {
+            maverick_swap_math_1.MaverickSwapMath.computeEndPrice(delta, newDelta, tickData);
+        }
+        this.allocateSwapValuesToTick(newDelta, delta.tokenAIn, this.state.activeTick);
+        if (newDelta.excess != 0n) {
+            this.state.activeTick = delta.tokenAIn
+                ? this.state.activeTick + 1n
+                : this.state.activeTick - 1n;
+        }
+        return newDelta;
+    }
+    fee(tokenAIn) {
+        return tokenAIn ? this.feeAIn : this.feeBIn;
+    }
+    allocateSwapValuesToTick(delta, tokenAIn, tick) {
+        let tickState = this.state.ticks[tick.toString()];
+        let reserveA = tickState.reserveA;
+        let reserveB = tickState.reserveB;
+        if (tokenAIn) {
+            reserveA = reserveA + delta.deltaInBinInternal;
+            reserveB =
+                delta.excess > 0n
+                    ? 0n
+                    : maverick_basic_math_1.MaverickBasicMath.clip(reserveB, delta.deltaOutErc);
+        }
+        else {
+            reserveA =
+                delta.excess > 0n
+                    ? 0n
+                    : maverick_basic_math_1.MaverickBasicMath.clip(reserveA, delta.deltaOutErc);
+            reserveB = reserveB + delta.deltaInBinInternal;
+        }
+        tickState.reserveA = reserveA;
+        tickState.reserveB = reserveB;
+    }
+}
+exports.MaverickPoolMath = MaverickPoolMath;
+//# sourceMappingURL=maverick-pool-math.js.map

package/build/dex/maverick-v2/maverick-math/maverick-pool-math.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"maverick-pool-math.js","sourceRoot":"","sources":["../../../../src/dex/maverick-v2/maverick-math/maverick-pool-math.ts"],"names":[],"mappings":";;;AAUA,gEAAoD;AAEpD,+DAA0D;AAC1D,mDAA+C;AAC/C,+DAAiE;AACjE,2DAA8C;AAC9C,6DAAwD;AACxD,2DAAsD;AACtD,2DAAsD;AACtD,6DAAwD;AAExD,MAAa,gBAAgB;IAM3B,YACU,MAAc,EACd,MAAc,EACd,QAAgB,EAChB,WAAmB,EACnB,kBAA0B,EAC1B,UAAkB,EAClB,cAAsB,EACtB,cAAsB;QAPtB,WAAM,GAAN,MAAM,CAAQ;QACd,WAAM,GAAN,MAAM,CAAQ;QACd,aAAQ,GAAR,QAAQ,CAAQ;QAChB,gBAAW,GAAX,WAAW,CAAQ;QACnB,uBAAkB,GAAlB,kBAAkB,CAAQ;QAC1B,eAAU,GAAV,UAAU,CAAQ;QAClB,mBAAc,GAAd,cAAc,CAAQ;QACtB,mBAAc,GAAd,cAAc,CAAQ;QAE9B,IAAI,CAAC,KAAK,GAAG;YACX,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,QAAQ,EAAE,EAAE;YACZ,QAAQ,EAAE,EAAE;YACZ,SAAS,EAAE,EAAE;YACb,cAAc,EAAE,EAAE;YAClB,aAAa,EAAE,EAAE;YACjB,UAAU,EAAE,EAAE;YACd,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,EAAE;SACV,CAAC;QACF,IAAI,CAAC,WAAW,GAAG,4BAAY,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC3D,IAAI,CAAC,WAAW,GAAG,4BAAY,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC3D,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;IACtB,CAAC;IAED,WAAW,CAAC,KAAa;QACvB,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC;IAC1B,CAAC;IAED,OAAO,CAAC,IAAW,EAAE,KAAY;QAC/B,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE;YACrB,IAAI,CAAC,kBAAkB,IAAI,KAAK,CAAC,kBAAkB,CAAC;YACpD,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC,UAAU,CAAC;YACpC,IAAI,CAAC,WAAW,IAAI,KAAK,CAAC,WAAW,CAAC;SACvC;QACD,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC,iBAAiB,CAAC;QACjD,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC,cAAc,CAAC;IAC7C,CAAC;IAED,YAAY,CACV,KAAgB,EAChB,MAAc,EACd,QAAiB,EACjB,WAAoB,EACpB,SAAiB;QAEjB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,KAAK,GAAU;YACjB,kBAAkB,EAAE,EAAE;YACtB,UAAU,EAAE,EAAE;YACd,WAAW,EAAE,EAAE;YACf,MAAM,EAAE,MAAM;YACd,QAAQ,EAAE,QAAQ;YAClB,WAAW,EAAE,WAAW;YACxB,iBAAiB,EAAE,KAAK;YACxB,WAAW,EAAE,KAAK;YAClB,SAAS,EAAE,SAAS;YACpB,kBAAkB,EAAE,EAAE;YACtB,kBAAkB,EAAE,EAAE;YACtB,SAAS,EAAE,EAAE;YACb,cAAc,EAAE,EAAE;SACnB,CAAC;QAEF,IAAI,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC;QACzC,IACE,CAAC,YAAY,GAAG,SAAS,IAAI,QAAQ,CAAC;YACtC,CAAC,YAAY,GAAG,SAAS,IAAI,CAAC,QAAQ,CAAC,EACvC;YACA,MAAM,mBAAmB,CAAC;SAC3B;QAED,IAAI,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;QAC7D,IAAI,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;QAE9D,KAAK,CAAC,MAAM,GAAG,CAAC,WAAW;YACzB,CAAC,CAAC,4BAAY,CAAC,oBAAoB,CAAC,MAAM,EAAE,OAAO,CAAC;YACpD,CAAC,CAAC,4BAAY,CAAC,oBAAoB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAExD,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC1B,KAAK,CAAC,WAAW,GAAG,WAAW,CAAC;QAChC,KAAK,CAAC,SAAS,GAAG,SAAS,CAAC;QAE5B,OAAO,KAAK,CAAC,MAAM,IAAI,EAAE,EAAE;YACzB,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YACpC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;SAC/B;QAED,IAAI,QAAQ,GAAG,4BAAY,CAAC,oBAAoB,CAC9C,KAAK,CAAC,UAAU,EAChB,OAAO,EACP,WAAW,IAAI,KAAK,CAAC,iBAAiB,CACvC,CAAC;QAEF,IAAI,SAAS,GAAG,4BAAY,CAAC,oBAAoB,CAC/C,KAAK,CAAC,WAAW,EACjB,QAAQ,EACR,KAAK,CACN,CAAC;QAEF,OAAO,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IAC/B,CAAC;IAED,IAAI,CACF,KAAgB,EAChB,SAAiB,EACjB,MAAc,EACd,QAAiB,EACjB,WAAoB,EACpB,SAAiB;QAEjB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,KAAK,GAAU;YACjB,kBAAkB,EAAE,EAAE;YACtB,UAAU,EAAE,EAAE;YACd,WAAW,EAAE,EAAE;YACf,MAAM,EAAE,MAAM;YACd,QAAQ,EAAE,QAAQ;YAClB,WAAW,EAAE,WAAW;YACxB,iBAAiB,EAAE,KAAK;YACxB,WAAW,EAAE,KAAK;YAClB,SAAS,EAAE,SAAS;YACpB,kBAAkB,EAAE,EAAE;YACtB,kBAAkB,EAAE,EAAE;YACtB,SAAS,EAAE,EAAE;YACb,cAAc,EAAE,EAAE;SACnB,CAAC;QAEF,IAAI,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC;QACzC,IACE,CAAC,YAAY,GAAG,SAAS,IAAI,QAAQ,CAAC;YACtC,CAAC,YAAY,GAAG,SAAS,IAAI,CAAC,QAAQ,CAAC,EACvC;YACA,MAAM,mBAAmB,CAAC;SAC3B;QAED,IAAI,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;QAC7D,IAAI,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;QAE9D,KAAK,CAAC,MAAM,GAAG,CAAC,WAAW;YACzB,CAAC,CAAC,4BAAY,CAAC,oBAAoB,CAAC,MAAM,EAAE,OAAO,CAAC;YACpD,CAAC,CAAC,4BAAY,CAAC,oBAAoB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAExD,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC1B,KAAK,CAAC,WAAW,GAAG,WAAW,CAAC;QAChC,KAAK,CAAC,SAAS,GAAG,SAAS,CAAC;QAE5B,OAAO,KAAK,CAAC,MAAM,IAAI,EAAE,EAAE;YACzB,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YACpC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;SAC/B;QAED,IAAI,QAAQ,GAAG,4BAAY,CAAC,oBAAoB,CAC9C,KAAK,CAAC,UAAU,EAChB,OAAO,EACP,WAAW,IAAI,KAAK,CAAC,iBAAiB,CACvC,CAAC;QAEF,IAAI,SAAS,GAAG,4BAAY,CAAC,oBAAoB,CAC/C,KAAK,CAAC,WAAW,EACjB,QAAQ,EACR,KAAK,CACN,CAAC;QAEF,IAAI,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;QAErC,2BAAO,CAAC,WAAW,CACjB,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,0BAAO,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,cAAc,EACzD,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,SAAS,CACf,CAAC;QAEF,IAAI,CAAC,QAAQ,CACX,YAAY,EACZ,IAAI,CAAC,KAAK,CAAC,UAAU,EACrB,SAAS,EACT,IAAI,CAAC,KAAK,CAAC,SAAS,EACpB,EAAE,GAAG,0BAAO,CAAC,CAAC,CAAC,CAChB,CAAC;QAEF,IAAI,kBAAkB,GAAG,QAAQ;YAC/B,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,QAAQ;YAChC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAEnC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,QAAQ;YACnD,CAAC,CAAC,CAAC,kBAAkB,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,SAAS,CAAC;YACvD,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,SAAS,EAAE,kBAAkB,CAAC,CAAC;QAE1D,OAAO,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IAC/B,CAAC;IAED,QAAQ,CACN,kBAA0B,EAC1B,UAAkB,EAClB,UAAkB,EAClB,SAAiB,EACjB,QAAgB;QAEhB,IAAI,OAAO,GAAG,uCAAiB,CAAC,gBAAgB,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC;QACvE,IAAI,QAAQ,GAAG,uCAAiB,CAAC,gBAAgB,CAAC,UAAU,GAAG,QAAQ,CAAC,CAAC;QAEzE,IAAI,UAAU,GAAG,kBAAkB,IAAI,OAAO,GAAG,QAAQ,EAAE;YACzD,IAAI,QAAQ,GAAa;gBACvB,IAAI,EAAE,EAAE;gBACR,eAAe,EAAE,EAAE;gBACnB,aAAa,EAAE,EAAE;gBACjB,SAAS,EAAE,EAAE;gBACb,YAAY,EAAE,EAAE;gBAChB,UAAU,EAAE,EAAE;gBACd,eAAe,EAAE,EAAE;gBACnB,aAAa,EAAE,EAAE;gBACjB,aAAa,EAAE,EAAE;gBACjB,SAAS,EAAE,EAAE;gBACb,OAAO,EAAE,EAAE;aACZ,CAAC;YAEF,QAAQ,CAAC,SAAS,GAAG,uCAAiB,CAAC,GAAG,CAAC,UAAU,GAAG,EAAE,EAAE,OAAO,CAAC,CAAC;YAErE,IAAI,QAAQ,GAAG,EAAE,GAAG,QAAQ,CAAC,SAAS,EAAE;gBACtC,QAAQ,CAAC,eAAe,GAAG,QAAQ,GAAG,EAAE,CAAC;gBACzC,QAAQ,CAAC,aAAa,GAAG,QAAQ,CAAC,SAAS,CAAC;gBAC5C,QAAQ,CAAC,IAAI,GAAG,EAAE,CAAC;gBACnB,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;gBAC7B,QAAQ,CAAC,IAAI,GAAG,EAAE,CAAC;gBACnB,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;gBAE7B,8CAA8C;gBAC9C,OAAO;aACR;SACF;QAED,OAAO,GAAG,uCAAiB,CAAC,gBAAgB,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC;QACnE,QAAQ,GAAG,uCAAiB,CAAC,gBAAgB,CAAC,UAAU,GAAG,QAAQ,CAAC,CAAC;QAErE,IAAI,UAAU,GAAG,kBAAkB,IAAI,OAAO,GAAG,QAAQ,EAAE;YACzD,IAAI,QAAQ,GAAa;gBACvB,IAAI,EAAE,EAAE;gBACR,eAAe,EAAE,EAAE;gBACnB,aAAa,EAAE,EAAE;gBACjB,SAAS,EAAE,EAAE;gBACb,YAAY,EAAE,EAAE;gBAChB,UAAU,EAAE,EAAE;gBACd,eAAe,EAAE,EAAE;gBACnB,aAAa,EAAE,EAAE;gBACjB,aAAa,EAAE,EAAE;gBACjB,SAAS,EAAE,EAAE;gBACb,OAAO,EAAE,EAAE;aACZ,CAAC;YAEF,QAAQ,CAAC,SAAS,GAAG,uCAAiB,CAAC,GAAG,CAAC,OAAO,EAAE,UAAU,GAAG,EAAE,CAAC,CAAC;YAErE,IAAI,QAAQ,CAAC,SAAS,GAAG,QAAQ,GAAG,EAAE,EAAE;gBACtC,QAAQ,CAAC,eAAe,GAAG,QAAQ,CAAC,SAAS,CAAC;gBAC9C,QAAQ,CAAC,aAAa,GAAG,QAAQ,GAAG,EAAE,CAAC;gBACvC,QAAQ,CAAC,IAAI,GAAG,EAAE,CAAC;gBACnB,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;gBAC7B,QAAQ,CAAC,IAAI,GAAG,EAAE,CAAC;gBACnB,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;aAC9B;SACF;IACH,CAAC;IAED,aAAa,CAAC,QAAkB;QAC9B,QAAQ,CAAC,YAAY,GAAG,EAAE,CAAC;QAC3B,QAAQ,CAAC,UAAU,GAAG,EAAE,CAAC;QACzB,QAAQ,CAAC,eAAe,GAAG,EAAE,CAAC;QAC9B,QAAQ,CAAC,aAAa,GAAG,EAAE,CAAC;QAC5B,QAAQ,CAAC,aAAa,GAAG,EAAE,CAAC;QAC5B,QAAQ,CAAC,OAAO,GAAG,EAAE,CAAC;QAEtB,IAAI,CAAC,sBAAsB,CAAC,QAAQ,CAAC,CAAC;QAEtC,IACE,QAAQ,CAAC,UAAU,IAAI,EAAE;YACzB,CAAC,QAAQ,CAAC,OAAO,IAAI,EAAE,IAAI,QAAQ,CAAC,SAAS,IAAI,QAAQ,CAAC,YAAY,CAAC,EACvE;YACA,OAAO;SACR;QAED,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC/D,IAAI,iBAAiB,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC3E,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,iBAAiB,EAAE,QAAQ,CAAC,CAAC;QAC5D,IAAI,QAAQ,CAAC,SAAS,IAAI,QAAQ,CAAC,YAAY,EAAE;YAC/C,IAAI,CAAC,gBAAgB,CACnB,QAAQ,EACR,iBAAiB,EACjB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,EAC/C,QAAQ,CACT,CAAC;SACH;IACH,CAAC;IAED,sBAAsB,CAAC,QAAkB;QACvC,KACE,IAAI,IAAI,GAAG,QAAQ,CAAC,eAAe,EACnC,IAAI,IAAI,QAAQ,CAAC,aAAa,EAC9B,IAAI,EAAE,EACN;YACA,IAAI,QAAQ,CAAC,OAAO,IAAI,EAAE;gBAAE,OAAO;YACnC,IAAI,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;YACtD,IAAI,KAAK,IAAI,EAAE;gBAAE,SAAS;YAC1B,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAC;YACxD,QAAQ,CAAC,OAAO,EAAE,CAAC;YACnB,IAAI,QAAQ,CAAC,UAAU,IAAI,EAAE,IAAI,KAAK,GAAG,QAAQ,CAAC,UAAU,EAAE;gBAC5D,QAAQ,CAAC,UAAU,GAAG,KAAK,CAAC;gBAC5B,QAAQ,CAAC,YAAY,GAAG,IAAI,CAAC;aAC9B;SACF;IACH,CAAC;IAED,eAAe,CAAC,IAAY,EAAE,IAAY;QACxC,OAAO,CACL,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,IAAI,EAAE,CACvE,CAAC;IACJ,CAAC;IAED,gBAAgB,CACd,QAAa,EACb,iBAAuB,EACvB,eAAqB,EACrB,QAAkB;QAElB,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,mCAAe,CAAC,WAAW,CACtD,QAAQ,EACR,iBAAiB,CAClB,CAAC;QAEF,iBAAiB,CAAC,QAAQ,GAAG,uCAAiB,CAAC,IAAI,CACjD,iBAAiB,CAAC,QAAQ,EAC1B,SAAS,CACV,CAAC;QACF,iBAAiB,CAAC,QAAQ,GAAG,uCAAiB,CAAC,IAAI,CACjD,iBAAiB,CAAC,QAAQ,EAC1B,SAAS,CACV,CAAC;QACF,iBAAiB,CAAC,WAAW,GAAG,uCAAiB,CAAC,IAAI,CACpD,iBAAiB,CAAC,WAAW,EAC7B,QAAQ,CAAC,WAAW,CACrB,CAAC;QACF,iBAAiB,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,GAAG,EAAE,CAAC;QAC9D,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,WAAW,IAAI,EAAE,EAAE;YAChE,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;SACnD;QACD,eAAe,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpD,QAAQ,CAAC,UAAU,CAAC;QACtB,QAAQ,CAAC,IAAI,GAAG,QAAQ,CAAC,SAAS,CAAC;QACnC,IAAI,gBAAgB,CAAC;QACrB,IAAI,SAAS,GAAG,SAAS,EAAE;YACzB,gBAAgB,GAAG,uCAAiB,CAAC,UAAU,CAC7C,SAAS,EACT,uCAAiB,CAAC,GAAG,CAAC,EAAE,EAAE,eAAe,CAAC,WAAW,CAAC,EACtD,eAAe,CAAC,QAAQ,CACzB,CAAC;SACH;aAAM;YACL,gBAAgB,GAAG,uCAAiB,CAAC,UAAU,CAC7C,SAAS,EACT,uCAAiB,CAAC,GAAG,CAAC,EAAE,EAAE,eAAe,CAAC,WAAW,CAAC,EACtD,eAAe,CAAC,QAAQ,CACzB,CAAC;SACH;QAED,eAAe,CAAC,QAAQ,IAAI,SAAS,CAAC;QACtC,eAAe,CAAC,QAAQ,IAAI,SAAS,CAAC;QACtC,QAAQ,CAAC,WAAW,GAAG,gBAAgB,CAAC;QACxC,eAAe,CAAC,WAAW,IAAI,gBAAgB,CAAC;IAClD,CAAC;IAED,eAAe,CAAC,QAAa,EAAE,iBAAuB,EAAE,QAAkB;QACxE,IAAI,YAAY,CAAC;QAEjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE;YACzC,IAAI,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,KAAK,IAAI,QAAQ,CAAC,UAAU;gBAAE,SAAS;YAC3C,YAAY,GAAG,IAAI,CAAC;YAEpB,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,eAAe,CAAC,GAAG,IAAI,CAAC,uBAAuB,CAC9D,KAAK,EACL,QAAQ,CAAC,UAAU,EACnB,QAAQ,EACR,iBAAiB,EACjB,QAAQ,CAAC,IAAI,CACd,CAAC;YAEF,QAAQ,CAAC,aAAa,IAAI,IAAI,CAAC;YAC/B,QAAQ,CAAC,aAAa,IAAI,IAAI,CAAC;YAC/B,QAAQ,CAAC,eAAe,IAAI,eAAe,CAAC;SAC7C;QAED,IAAI,YAAY,EAAE;YAChB,mCAAe,CAAC,sBAAsB,CACpC,QAAQ,EACR,iBAAiB,EACjB,QAAQ,CAAC,aAAa,EACtB,QAAQ,CAAC,aAAa,EACtB,QAAQ,CAAC,eAAe,CACzB,CAAC;SACH;IACH,CAAC;IAED,uBAAuB,CACrB,eAAuB,EACvB,WAAmB,EACnB,SAAc,EACd,aAAmB,EACnB,IAAY;QAEZ,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,CAAC,CAAC;QACtD,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAEjD,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,mCAAe,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC1D,GAAG,CAAC,OAAO,GAAG,WAAW,CAAC;QAE1B,IAAI,eAAe,GAAG,mCAAe,CAAC,0BAA0B,CAC9D,SAAS,EACT,aAAa,EACb,IAAI,EACJ,IAAI,CACL,CAAC;QACF,GAAG,CAAC,eAAe,GAAG,eAAe,CAAC;QAEtC,IAAI,CAAC,WAAW,GAAG,uCAAiB,CAAC,IAAI,CACvC,IAAI,CAAC,WAAW,EAChB,GAAG,CAAC,WAAW,CAChB,CAAC;QACF,IAAI,CAAC,QAAQ,GAAG,uCAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC5D,IAAI,CAAC,QAAQ,GAAG,uCAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC5D,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAE1C,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,eAAe,CAAC,CAAC;IACvC,CAAC;IAED,eAAe,CACb,KAAgB,EAChB,SAAiB,EACjB,MAA6B;QAE7B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC7C,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;YACvD,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,mCAAe,CAAC,eAAe,CACpD,GAAG,EACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAChB,IAAI,CAAC,KAAK,CAAC,IAAI,EACf,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAClB,CAAC;YAEF,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,4BAAY,CAAC,oBAAoB,CACtD,MAAM,EACN,IAAI,CAAC,WAAW,EAChB,KAAK,CACN,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,4BAAY,CAAC,oBAAoB,CACtD,MAAM,EACN,IAAI,CAAC,WAAW,EAChB,KAAK,CACN,CAAC;SACH;IACH,CAAC;IAED,cAAc,CAAC,IAAY,EAAE,IAAY;QACvC,IAAI,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAE7C,IAAI,GAAG,CAAC;QACR,IAAI,KAAK,IAAI,EAAE,EAAE;YACf,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;YACxB,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC;YAC9B,GAAG,GAAG;gBACJ,IAAI,EAAE,IAAI;gBACV,IAAI,EAAE,IAAI;gBACV,eAAe,EAAE,EAAE;gBACnB,OAAO,EAAE,EAAE;gBACX,WAAW,EAAE,EAAE;gBACf,WAAW,EAAE,EAAE;aAChB,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,GAAG,GAAG,CAAC;YACxC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE;gBACtC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,GAAG;oBAClC,QAAQ,EAAE,EAAE;oBACZ,QAAQ,EAAE,EAAE;oBACZ,WAAW,EAAE,EAAE;oBACf,YAAY,EAAE,EAAE;iBACjB,CAAC;aACH;YACD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAC;SACzE;QAED,IAAI,CAAC,GAAG;YAAE,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;QAElD,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACtB,CAAC;IAED,iBAAiB,CAAC,KAAa,EAAE,YAAoB;QACnD,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC5C,mCAAe,CAAC,kBAAkB,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IACzE,CAAC;IAED,QAAQ,CAAC,KAAgB;QACvB,IAAI,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC;QACvC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,0BAAO,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,0BAAO,CAAC,CAAC,CAAC,CAAC;QACjE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QAEnB,IAAI,IAAI,CAAC,KAAK,CAAC,aAAa,IAAI,EAAE,EAAE;YAClC,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,UAAU,CAAC;YACnC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC;YAC7B,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,KAAK,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC;SAC3C;IACH,CAAC;IAED,YAAY,CACV,KAAgB,EAChB,SAAiB,EACjB,MAA0B;QAE1B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,gBAAgB,GAAqB;YACvC,MAAM,EAAE,EAAE;YACV,MAAM,EAAE,EAAE;YACV,YAAY,EAAE,KAAK;YACnB,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,IAAI,EAAE,EAAE;SACT,CAAC;QAEF,IAAI,YAAY,GAAG,EAAE,CAAC;QACtB,IAAI,YAAY,GAAG,EAAE,CAAC;QAEtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC5C,gBAAgB,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACxC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACrE,gBAAgB,CAAC,YAAY;gBAC3B,gBAAgB,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC;YAEhD,mCAAe,CAAC,YAAY,CAC1B,GAAG,EACH,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,EACrC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EACjB,gBAAgB,CACjB,CAAC;YAEF,IAAI,gBAAgB,CAAC,MAAM,IAAI,EAAE,IAAI,gBAAgB,CAAC,MAAM,IAAI,EAAE,EAAE;gBAClE,MAAM,sBAAsB,CAAC;aAC9B;YAED,YAAY,IAAI,gBAAgB,CAAC,MAAM,CAAC;YACxC,YAAY,IAAI,gBAAgB,CAAC,MAAM,CAAC;SACzC;QAED,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,4BAAY,CAAC,oBAAoB,CACtD,YAAY,EACZ,IAAI,CAAC,WAAW,EAChB,IAAI,CACL,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,4BAAY,CAAC,oBAAoB,CACtD,YAAY,EACZ,IAAI,CAAC,WAAW,EAChB,IAAI,CACL,CAAC;IACJ,CAAC;IAED,yBAAyB,CAAC,IAAY;QACpC,IAAI,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAClD,IAAI,MAAM,GAAa;YACrB,eAAe,EAAE,SAAS,CAAC,QAAQ;YACnC,eAAe,EAAE,SAAS,CAAC,QAAQ;YACnC,gBAAgB,EAAE,EAAE;SACrB,CAAC;QAEF,IAAI,CAAC,kBAAkB,EAAE,kBAAkB,CAAC,GAC1C,qCAAgB,CAAC,cAAc,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QAE1D,IAAI,SAAS,CAAC;QACd,CAAC,SAAS,EAAE,MAAM,CAAC,gBAAgB,CAAC;YAClC,qCAAgB,CAAC,oBAAoB,CACnC,MAAM,CAAC,eAAe,EACtB,MAAM,CAAC,eAAe,EACtB,kBAAkB,EAClB,kBAAkB,CACnB,CAAC;QAEJ,OAAO,CAAC,kBAAkB,EAAE,kBAAkB,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IACrE,CAAC;IAED,QAAQ,CAAC,KAAY;QACnB,IAAI,QAAkB,CAAC;QACvB,IAAI,QAAQ,CAAC;QACb,IAAI,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC;QACvC,IAAI,uCAAiB,CAAC,WAAW,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE;YACpD,IAAI,CAAC,KAAK,CAAC,UAAU,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACnD,OAAO,KAAK,CAAC;SACd;QAED,OACE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,IAAI,EAAE,CAAC,IAAI,EAAE;YAC/D,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,IAAI,EAAE,CAAC,IAAI,EAAE,EAC/D;YACA,UAAU,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAExC,IAAI,uCAAiB,CAAC,WAAW,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE;gBACpD,IAAI,CAAC,KAAK,CAAC,UAAU,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnD,OAAO,KAAK,CAAC;aACd;SACF;QAED;YACE,KAAK,CAAC,kBAAkB;YACxB,KAAK,CAAC,kBAAkB;YACxB,KAAK,CAAC,SAAS;YACf,QAAQ;SACT,GAAG,IAAI,CAAC,yBAAyB,CAAC,UAAU,CAAC,CAAC;QAE/C,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,UAAU,CAAC;QAEnC,QAAQ,GAAG,KAAK,CAAC,WAAW;YAC1B,CAAC,CAAC,qCAAgB,CAAC,mBAAmB,CAClC,KAAK,CAAC,SAAS,EACf,QAAQ,EACR,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,QAAQ,EACd,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,EACxB,IAAI,CAAC,kBAAkB,CACxB;YACH,CAAC,CAAC,qCAAgB,CAAC,kBAAkB,CACjC,KAAK,CAAC,SAAS,EACf,QAAQ,EACR,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,QAAQ,EACd,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,EACxB,IAAI,CAAC,kBAAkB,CACxB,CAAC;QAEN,IAAI,QAAQ,CAAC,MAAM,IAAI,EAAE,EAAE;YACzB,qCAAgB,CAAC,eAAe,CAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;SAC7D;QAED,IAAI,CAAC,wBAAwB,CAC3B,QAAQ,EACR,KAAK,CAAC,QAAQ,EACd,IAAI,CAAC,KAAK,CAAC,UAAU,CACtB,CAAC;QAEF,IAAI,QAAQ,CAAC,MAAM,IAAI,EAAE,EAAE;YACzB,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,QAAQ;gBACpC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,EAAE;gBAC5B,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,EAAE,CAAC;SAChC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,GAAG,CAAC,QAAiB;QACnB,OAAO,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;IAC9C,CAAC;IAED,wBAAwB,CAAC,KAAY,EAAE,QAAiB,EAAE,IAAY;QACpE,IAAI,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAClD,IAAI,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC;QAClC,IAAI,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC;QAElC,IAAI,QAAQ,EAAE;YACZ,QAAQ,GAAG,QAAQ,GAAG,KAAK,CAAC,kBAAkB,CAAC;YAC/C,QAAQ;gBACN,KAAK,CAAC,MAAM,GAAG,EAAE;oBACf,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,uCAAiB,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;SAC3D;aAAM;YACL,QAAQ;gBACN,KAAK,CAAC,MAAM,GAAG,EAAE;oBACf,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,uCAAiB,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;YAC1D,QAAQ,GAAG,QAAQ,GAAG,KAAK,CAAC,kBAAkB,CAAC;SAChD;QAED,SAAS,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC9B,SAAS,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAChC,CAAC;CACF;AA/qBD,4CA+qBC"}

package/build/dex/maverick-v2/maverick-math/maverick-swap-math.d.ts

@@ -0,0 +1,9 @@
+import { TickData } from '../types';
+import { Delta } from './maverick-delta-math';
+export declare class MaverickSwapMath {
+    static amountToBinNetOfProtocolFee(deltaInErc: bigint, feeBasis: bigint, protocolFeeD3: bigint): bigint;
+    static remainingBinInputSpaceGivenOutput(binLiquidity: bigint, output: bigint, sqrtPrice: bigint, tokenAIn: boolean): bigint;
+    static computeSwapExactIn(sqrtPrice: bigint, tickData: TickData, amountIn: bigint, tokenAIn: boolean, fee: bigint, protocolFeeD3: bigint): Delta;
+    static computeSwapExactOut(sqrtPrice: bigint, tickData: TickData, amountOut: bigint, tokenAIn: boolean, fee: bigint, protocolFeeD3: bigint): Delta;
+    static computeEndPrice(delta: Delta, newDelta: Delta, tickData: TickData): void;
+}

package/build/dex/maverick-v2/maverick-math/maverick-swap-math.js

@@ -0,0 +1,102 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.MaverickSwapMath = void 0;
+const bigint_constants_1 = require("../../../bigint-constants");
+const maverick_basic_math_1 = require("./maverick-basic-math");
+class MaverickSwapMath {
+    static amountToBinNetOfProtocolFee(deltaInErc, feeBasis, protocolFeeD3) {
+        return protocolFeeD3 != 0n
+            ? maverick_basic_math_1.MaverickBasicMath.clip(deltaInErc, maverick_basic_math_1.MaverickBasicMath.mulDivUp(feeBasis, protocolFeeD3, bigint_constants_1.BI_POWS[3]))
+            : deltaInErc;
+    }
+    static remainingBinInputSpaceGivenOutput(binLiquidity, output, sqrtPrice, tokenAIn) {
+        let outOverL = binLiquidity == 0n ? 0n : maverick_basic_math_1.MaverickBasicMath.divUp(output, binLiquidity);
+        if (tokenAIn) {
+            return maverick_basic_math_1.MaverickBasicMath.mulDivUp(output, sqrtPrice, maverick_basic_math_1.MaverickBasicMath.invFloor(sqrtPrice) - outOverL);
+        }
+        else {
+            return maverick_basic_math_1.MaverickBasicMath.divUp(output, maverick_basic_math_1.MaverickBasicMath.mulDown(sqrtPrice, sqrtPrice - outOverL));
+        }
+    }
+    static computeSwapExactIn(sqrtPrice, tickData, amountIn, tokenAIn, fee, protocolFeeD3) {
+        let delta = {
+            deltaInBinInternal: 0n,
+            deltaInErc: 0n,
+            deltaOutErc: 0n,
+            excess: 0n,
+            tokenAIn: tokenAIn,
+            exactOutput: false,
+            swappedToMaxPrice: false,
+            skipCombine: false,
+            tickLimit: 0n,
+            sqrtLowerTickPrice: 0n,
+            sqrtUpperTickPrice: 0n,
+            sqrtPrice: 0n,
+            fractionalPart: 0n,
+        };
+        delta.deltaOutErc = tokenAIn
+            ? tickData.currentReserveB
+            : tickData.currentReserveA;
+        let binAmountIn = this.remainingBinInputSpaceGivenOutput(tickData.currentLiquidity, delta.deltaOutErc, sqrtPrice, tokenAIn);
+        let feeBasis;
+        let userBinAmountIn = maverick_basic_math_1.MaverickBasicMath.mulDown(amountIn, bigint_constants_1.BI_POWS[18] - fee);
+        if (userBinAmountIn < binAmountIn) {
+            binAmountIn = userBinAmountIn;
+            delta.deltaInErc = amountIn;
+            feeBasis = delta.deltaInErc - userBinAmountIn;
+        }
+        else {
+            feeBasis = maverick_basic_math_1.MaverickBasicMath.mulDivUp(binAmountIn, fee, bigint_constants_1.BI_POWS[18] - fee);
+            delta.deltaInErc = binAmountIn + feeBasis;
+            delta.excess = maverick_basic_math_1.MaverickBasicMath.clip(amountIn, delta.deltaInErc);
+        }
+        delta.deltaInBinInternal = this.amountToBinNetOfProtocolFee(delta.deltaInErc, feeBasis, protocolFeeD3);
+        if (delta.excess != 0n)
+            return delta;
+        let inOverL = maverick_basic_math_1.MaverickBasicMath.divUp(binAmountIn, tickData.currentLiquidity + 1n);
+        delta.deltaOutErc = maverick_basic_math_1.MaverickBasicMath.min(delta.deltaOutErc, maverick_basic_math_1.MaverickBasicMath.mulDivDown(binAmountIn, tokenAIn ? maverick_basic_math_1.MaverickBasicMath.invFloor(sqrtPrice) : sqrtPrice, inOverL + (tokenAIn ? sqrtPrice : maverick_basic_math_1.MaverickBasicMath.invCeil(sqrtPrice))));
+        return delta;
+    }
+    static computeSwapExactOut(sqrtPrice, tickData, amountOut, tokenAIn, fee, protocolFeeD3) {
+        let delta = {
+            deltaInBinInternal: 0n,
+            deltaInErc: 0n,
+            deltaOutErc: 0n,
+            excess: 0n,
+            tokenAIn: false,
+            exactOutput: false,
+            swappedToMaxPrice: false,
+            skipCombine: false,
+            tickLimit: 0n,
+            sqrtLowerTickPrice: 0n,
+            sqrtUpperTickPrice: 0n,
+            sqrtPrice: 0n,
+            fractionalPart: 0n,
+        };
+        let amountOutAvailable = tokenAIn
+            ? tickData.currentReserveB
+            : tickData.currentReserveA;
+        let swapped = amountOutAvailable <= amountOut;
+        delta.deltaOutErc = swapped ? amountOutAvailable : amountOut;
+        let binAmountIn = this.remainingBinInputSpaceGivenOutput(tickData.currentLiquidity, delta.deltaOutErc, sqrtPrice, tokenAIn);
+        let feeBasis = maverick_basic_math_1.MaverickBasicMath.mulDivUp(binAmountIn, fee, bigint_constants_1.BI_POWS[18] - fee);
+        delta.deltaInErc = binAmountIn + feeBasis;
+        delta.deltaInBinInternal = this.amountToBinNetOfProtocolFee(delta.deltaInErc, feeBasis, protocolFeeD3);
+        delta.excess = swapped
+            ? maverick_basic_math_1.MaverickBasicMath.clip(amountOut, delta.deltaOutErc)
+            : 0n;
+        return delta;
+    }
+    static computeEndPrice(delta, newDelta, tickData) {
+        let endSqrtPrice = maverick_basic_math_1.MaverickBasicMath.divDown(newDelta.deltaInBinInternal, tickData.currentLiquidity) +
+            (delta.tokenAIn
+                ? delta.sqrtPrice
+                : maverick_basic_math_1.MaverickBasicMath.invFloor(delta.sqrtPrice));
+        if (!delta.tokenAIn) {
+            endSqrtPrice = maverick_basic_math_1.MaverickBasicMath.invFloor(endSqrtPrice);
+        }
+        newDelta.fractionalPart = maverick_basic_math_1.MaverickBasicMath.min(bigint_constants_1.BI_POWS[8], maverick_basic_math_1.MaverickBasicMath.divDown(maverick_basic_math_1.MaverickBasicMath.clip(endSqrtPrice, delta.sqrtLowerTickPrice), bigint_constants_1.BI_POWS[10] * (delta.sqrtUpperTickPrice - delta.sqrtLowerTickPrice)));
+    }
+}
+exports.MaverickSwapMath = MaverickSwapMath;
+//# sourceMappingURL=maverick-swap-math.js.map

package/build/dex/maverick-v2/maverick-math/maverick-swap-math.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"maverick-swap-math.js","sourceRoot":"","sources":["../../../../src/dex/maverick-v2/maverick-math/maverick-swap-math.ts"],"names":[],"mappings":";;;AAAA,gEAAoD;AAIpD,+DAA0D;AAE1D,MAAa,gBAAgB;IAC3B,MAAM,CAAC,2BAA2B,CAChC,UAAkB,EAClB,QAAgB,EAChB,aAAqB;QAErB,OAAO,aAAa,IAAI,EAAE;YACxB,CAAC,CAAC,uCAAiB,CAAC,IAAI,CACpB,UAAU,EACV,uCAAiB,CAAC,QAAQ,CAAC,QAAQ,EAAE,aAAa,EAAE,0BAAO,CAAC,CAAC,CAAC,CAAC,CAChE;YACH,CAAC,CAAC,UAAU,CAAC;IACjB,CAAC;IAED,MAAM,CAAC,iCAAiC,CACtC,YAAoB,EACpB,MAAc,EACd,SAAiB,EACjB,QAAiB;QAEjB,IAAI,QAAQ,GACV,YAAY,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,uCAAiB,CAAC,KAAK,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QAE1E,IAAI,QAAQ,EAAE;YACZ,OAAO,uCAAiB,CAAC,QAAQ,CAC/B,MAAM,EACN,SAAS,EACT,uCAAiB,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,QAAQ,CACjD,CAAC;SACH;aAAM;YACL,OAAO,uCAAiB,CAAC,KAAK,CAC5B,MAAM,EACN,uCAAiB,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,GAAG,QAAQ,CAAC,CAC3D,CAAC;SACH;IACH,CAAC;IAED,MAAM,CAAC,kBAAkB,CACvB,SAAiB,EACjB,QAAkB,EAClB,QAAgB,EAChB,QAAiB,EACjB,GAAW,EACX,aAAqB;QAErB,IAAI,KAAK,GAAU;YACjB,kBAAkB,EAAE,EAAE;YACtB,UAAU,EAAE,EAAE;YACd,WAAW,EAAE,EAAE;YACf,MAAM,EAAE,EAAE;YACV,QAAQ,EAAE,QAAQ;YAClB,WAAW,EAAE,KAAK;YAClB,iBAAiB,EAAE,KAAK;YACxB,WAAW,EAAE,KAAK;YAClB,SAAS,EAAE,EAAE;YACb,kBAAkB,EAAE,EAAE;YACtB,kBAAkB,EAAE,EAAE;YACtB,SAAS,EAAE,EAAE;YACb,cAAc,EAAE,EAAE;SACnB,CAAC;QAEF,KAAK,CAAC,WAAW,GAAG,QAAQ;YAC1B,CAAC,CAAC,QAAQ,CAAC,eAAe;YAC1B,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC;QAE7B,IAAI,WAAW,GAAG,IAAI,CAAC,iCAAiC,CACtD,QAAQ,CAAC,gBAAgB,EACzB,KAAK,CAAC,WAAW,EACjB,SAAS,EACT,QAAQ,CACT,CAAC;QAEF,IAAI,QAAQ,CAAC;QACb,IAAI,eAAe,GAAG,uCAAiB,CAAC,OAAO,CAC7C,QAAQ,EACR,0BAAO,CAAC,EAAE,CAAC,GAAG,GAAG,CAClB,CAAC;QAEF,IAAI,eAAe,GAAG,WAAW,EAAE;YACjC,WAAW,GAAG,eAAe,CAAC;YAC9B,KAAK,CAAC,UAAU,GAAG,QAAQ,CAAC;YAC5B,QAAQ,GAAG,KAAK,CAAC,UAAU,GAAG,eAAe,CAAC;SAC/C;aAAM;YACL,QAAQ,GAAG,uCAAiB,CAAC,QAAQ,CACnC,WAAW,EACX,GAAG,EACH,0BAAO,CAAC,EAAE,CAAC,GAAG,GAAG,CAClB,CAAC;YACF,KAAK,CAAC,UAAU,GAAG,WAAW,GAAG,QAAQ,CAAC;YAC1C,KAAK,CAAC,MAAM,GAAG,uCAAiB,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;SACnE;QAED,KAAK,CAAC,kBAAkB,GAAG,IAAI,CAAC,2BAA2B,CACzD,KAAK,CAAC,UAAU,EAChB,QAAQ,EACR,aAAa,CACd,CAAC;QAEF,IAAI,KAAK,CAAC,MAAM,IAAI,EAAE;YAAE,OAAO,KAAK,CAAC;QAErC,IAAI,OAAO,GAAG,uCAAiB,CAAC,KAAK,CACnC,WAAW,EACX,QAAQ,CAAC,gBAAgB,GAAG,EAAE,CAC/B,CAAC;QAEF,KAAK,CAAC,WAAW,GAAG,uCAAiB,CAAC,GAAG,CACvC,KAAK,CAAC,WAAW,EACjB,uCAAiB,CAAC,UAAU,CAC1B,WAAW,EACX,QAAQ,CAAC,CAAC,CAAC,uCAAiB,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,EAC5D,OAAO,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,uCAAiB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CACxE,CACF,CAAC;QAEF,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,CAAC,mBAAmB,CACxB,SAAiB,EACjB,QAAkB,EAClB,SAAiB,EACjB,QAAiB,EACjB,GAAW,EACX,aAAqB;QAErB,IAAI,KAAK,GAAU;YACjB,kBAAkB,EAAE,EAAE;YACtB,UAAU,EAAE,EAAE;YACd,WAAW,EAAE,EAAE;YACf,MAAM,EAAE,EAAE;YACV,QAAQ,EAAE,KAAK;YACf,WAAW,EAAE,KAAK;YAClB,iBAAiB,EAAE,KAAK;YACxB,WAAW,EAAE,KAAK;YAClB,SAAS,EAAE,EAAE;YACb,kBAAkB,EAAE,EAAE;YACtB,kBAAkB,EAAE,EAAE;YACtB,SAAS,EAAE,EAAE;YACb,cAAc,EAAE,EAAE;SACnB,CAAC;QAEF,IAAI,kBAAkB,GAAG,QAAQ;YAC/B,CAAC,CAAC,QAAQ,CAAC,eAAe;YAC1B,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC;QAC7B,IAAI,OAAO,GAAG,kBAAkB,IAAI,SAAS,CAAC;QAC9C,KAAK,CAAC,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7D,IAAI,WAAW,GAAG,IAAI,CAAC,iCAAiC,CACtD,QAAQ,CAAC,gBAAgB,EACzB,KAAK,CAAC,WAAW,EACjB,SAAS,EACT,QAAQ,CACT,CAAC;QAEF,IAAI,QAAQ,GAAG,uCAAiB,CAAC,QAAQ,CACvC,WAAW,EACX,GAAG,EACH,0BAAO,CAAC,EAAE,CAAC,GAAG,GAAG,CAClB,CAAC;QACF,KAAK,CAAC,UAAU,GAAG,WAAW,GAAG,QAAQ,CAAC;QAC1C,KAAK,CAAC,kBAAkB,GAAG,IAAI,CAAC,2BAA2B,CACzD,KAAK,CAAC,UAAU,EAChB,QAAQ,EACR,aAAa,CACd,CAAC;QACF,KAAK,CAAC,MAAM,GAAG,OAAO;YACpB,CAAC,CAAC,uCAAiB,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,WAAW,CAAC;YACtD,CAAC,CAAC,EAAE,CAAC;QAEP,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,CAAC,eAAe,CAAC,KAAY,EAAE,QAAe,EAAE,QAAkB;QACtE,IAAI,YAAY,GACd,uCAAiB,CAAC,OAAO,CACvB,QAAQ,CAAC,kBAAkB,EAC3B,QAAQ,CAAC,gBAAgB,CAC1B;YACD,CAAC,KAAK,CAAC,QAAQ;gBACb,CAAC,CAAC,KAAK,CAAC,SAAS;gBACjB,CAAC,CAAC,uCAAiB,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE;YACnB,YAAY,GAAG,uCAAiB,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;SACzD;QAED,QAAQ,CAAC,cAAc,GAAG,uCAAiB,CAAC,GAAG,CAC7C,0BAAO,CAAC,CAAC,CAAC,EACV,uCAAiB,CAAC,OAAO,CACvB,uCAAiB,CAAC,IAAI,CAAC,YAAY,EAAE,KAAK,CAAC,kBAAkB,CAAC,EAC9D,0BAAO,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,kBAAkB,GAAG,KAAK,CAAC,kBAAkB,CAAC,CACpE,CACF,CAAC;IACJ,CAAC;CACF;AAhMD,4CAgMC"}

package/build/dex/maverick-v2/maverick-math/maverick-tick-math.d.ts

@@ -0,0 +1,8 @@
+export declare class MaverickTickMath {
+    static getTickSqrtPriceAndL(reserveA: bigint, reserveB: bigint, sqrtLowerTickPrice: bigint, sqrtUpperTickPrice: bigint): [bigint, bigint];
+    static getSqrtPrice(reserveA: bigint, reserveB: bigint, sqrtLowerTickPrice: bigint, sqrtUpperTickPrice: bigint, liquidity: bigint): bigint;
+    static getTickL(reserveA: bigint, reserveB: bigint, sqrtLowerTickPrice: bigint, sqrtUpperTickPrice: bigint): bigint;
+    static tickSqrtPrices(tickSpacing: bigint, tick: bigint): [bigint, bigint];
+    static subTickIndex(tickSpacing: bigint, tick: bigint): bigint;
+    static tickSqrtPrice(tickSpacing: bigint, _tick: bigint): bigint;
+}