@byreal-io/byreal-clmm-sdk 0.2.0

package/dist/esm/instructions/utils/sqrtPriceMath.js

@@ -0,0 +1,168 @@
+import BN from 'bn.js';
+import { Decimal } from 'decimal.js';
+import { BIT_PRECISION, LOG_B_2_X32, LOG_B_P_ERR_MARGIN_LOWER_X64, LOG_B_P_ERR_MARGIN_UPPER_X64, MAX_SQRT_PRICE_X64, MAX_TICK, MaxUint128, MIN_SQRT_PRICE_X64, MIN_TICK, ONE, U64Resolution, ZERO, } from '../constants.js';
+import { MathUtils } from './mathUtils.js';
+function mulRightShift(val, mulBy) {
+    return signedRightShift(val.mul(mulBy), 64, 256);
+}
+function signedLeftShift(n0, shiftBy, bitWidth) {
+    const twosN0 = n0.toTwos(bitWidth).shln(shiftBy);
+    twosN0.imaskn(bitWidth + 1);
+    return twosN0.fromTwos(bitWidth);
+}
+function signedRightShift(n0, shiftBy, bitWidth) {
+    const twoN0 = n0.toTwos(bitWidth).shrn(shiftBy);
+    twoN0.imaskn(bitWidth - shiftBy + 1);
+    return twoN0.fromTwos(bitWidth - shiftBy);
+}
+export class SqrtPriceMath {
+    static sqrtPriceX64ToPrice(sqrtPriceX64, decimalsA, decimalsB) {
+        return MathUtils.x64ToDecimal(sqrtPriceX64)
+            .pow(2)
+            .mul(Decimal.pow(10, decimalsA - decimalsB));
+    }
+    static priceToSqrtPriceX64(price, decimalsA, decimalsB) {
+        return MathUtils.decimalToX64(price.mul(Decimal.pow(10, decimalsB - decimalsA)).sqrt());
+    }
+    static getNextSqrtPriceX64FromInput(sqrtPriceX64, liquidity, amountIn, zeroForOne) {
+        if (!sqrtPriceX64.gt(ZERO)) {
+            throw new Error('sqrtPriceX64 must greater than 0');
+        }
+        if (!liquidity.gt(ZERO)) {
+            throw new Error('liquidity must greater than 0');
+        }
+        return zeroForOne
+            ? this.getNextSqrtPriceFromTokenAmountARoundingUp(sqrtPriceX64, liquidity, amountIn, true)
+            : this.getNextSqrtPriceFromTokenAmountBRoundingDown(sqrtPriceX64, liquidity, amountIn, true);
+    }
+    static getNextSqrtPriceX64FromOutput(sqrtPriceX64, liquidity, amountOut, zeroForOne) {
+        if (!sqrtPriceX64.gt(ZERO)) {
+            throw new Error('sqrtPriceX64 must greater than 0');
+        }
+        if (!liquidity.gt(ZERO)) {
+            throw new Error('liquidity must greater than 0');
+        }
+        return zeroForOne
+            ? this.getNextSqrtPriceFromTokenAmountBRoundingDown(sqrtPriceX64, liquidity, amountOut, false)
+            : this.getNextSqrtPriceFromTokenAmountARoundingUp(sqrtPriceX64, liquidity, amountOut, false);
+    }
+    static getNextSqrtPriceFromTokenAmountARoundingUp(sqrtPriceX64, liquidity, amount, add) {
+        if (amount.eq(ZERO))
+            return sqrtPriceX64;
+        const liquidityLeftShift = liquidity.shln(U64Resolution);
+        if (add) {
+            const numerator1 = liquidityLeftShift;
+            const denominator = liquidityLeftShift.add(amount.mul(sqrtPriceX64));
+            if (denominator.gte(numerator1)) {
+                return MathUtils.mulDivCeil(numerator1, sqrtPriceX64, denominator);
+            }
+            return MathUtils.mulDivRoundingUp(numerator1, ONE, numerator1.div(sqrtPriceX64).add(amount));
+        }
+        else {
+            const amountMulSqrtPrice = amount.mul(sqrtPriceX64);
+            if (!liquidityLeftShift.gt(amountMulSqrtPrice)) {
+                throw new Error('getNextSqrtPriceFromTokenAmountARoundingUp,liquidityLeftShift must gt amountMulSqrtPrice');
+            }
+            const denominator = liquidityLeftShift.sub(amountMulSqrtPrice);
+            return MathUtils.mulDivCeil(liquidityLeftShift, sqrtPriceX64, denominator);
+        }
+    }
+    static getNextSqrtPriceFromTokenAmountBRoundingDown(sqrtPriceX64, liquidity, amount, add) {
+        const deltaY = amount.shln(U64Resolution);
+        if (add) {
+            return sqrtPriceX64.add(deltaY.div(liquidity));
+        }
+        else {
+            const amountDivLiquidity = MathUtils.mulDivRoundingUp(deltaY, ONE, liquidity);
+            if (!sqrtPriceX64.gt(amountDivLiquidity)) {
+                throw new Error('getNextSqrtPriceFromTokenAmountBRoundingDown sqrtPriceX64 must gt amountDivLiquidity');
+            }
+            return sqrtPriceX64.sub(amountDivLiquidity);
+        }
+    }
+    static getSqrtPriceX64FromTick(tick) {
+        if (!Number.isInteger(tick)) {
+            throw new Error('tick must be integer');
+        }
+        if (tick < MIN_TICK || tick > MAX_TICK) {
+            throw new Error('tick must be in MIN_TICK and MAX_TICK');
+        }
+        const tickAbs = tick < 0 ? tick * -1 : tick;
+        let ratio = (tickAbs & 0x1) != 0 ? new BN('18445821805675395072') : new BN('18446744073709551616');
+        if ((tickAbs & 0x2) != 0)
+            ratio = mulRightShift(ratio, new BN('18444899583751176192'));
+        if ((tickAbs & 0x4) != 0)
+            ratio = mulRightShift(ratio, new BN('18443055278223355904'));
+        if ((tickAbs & 0x8) != 0)
+            ratio = mulRightShift(ratio, new BN('18439367220385607680'));
+        if ((tickAbs & 0x10) != 0)
+            ratio = mulRightShift(ratio, new BN('18431993317065453568'));
+        if ((tickAbs & 0x20) != 0)
+            ratio = mulRightShift(ratio, new BN('18417254355718170624'));
+        if ((tickAbs & 0x40) != 0)
+            ratio = mulRightShift(ratio, new BN('18387811781193609216'));
+        if ((tickAbs & 0x80) != 0)
+            ratio = mulRightShift(ratio, new BN('18329067761203558400'));
+        if ((tickAbs & 0x100) != 0)
+            ratio = mulRightShift(ratio, new BN('18212142134806163456'));
+        if ((tickAbs & 0x200) != 0)
+            ratio = mulRightShift(ratio, new BN('17980523815641700352'));
+        if ((tickAbs & 0x400) != 0)
+            ratio = mulRightShift(ratio, new BN('17526086738831433728'));
+        if ((tickAbs & 0x800) != 0)
+            ratio = mulRightShift(ratio, new BN('16651378430235570176'));
+        if ((tickAbs & 0x1000) != 0)
+            ratio = mulRightShift(ratio, new BN('15030750278694412288'));
+        if ((tickAbs & 0x2000) != 0)
+            ratio = mulRightShift(ratio, new BN('12247334978884435968'));
+        if ((tickAbs & 0x4000) != 0)
+            ratio = mulRightShift(ratio, new BN('8131365268886854656'));
+        if ((tickAbs & 0x8000) != 0)
+            ratio = mulRightShift(ratio, new BN('3584323654725218816'));
+        if ((tickAbs & 0x10000) != 0)
+            ratio = mulRightShift(ratio, new BN('696457651848324352'));
+        if ((tickAbs & 0x20000) != 0)
+            ratio = mulRightShift(ratio, new BN('26294789957507116'));
+        if ((tickAbs & 0x40000) != 0)
+            ratio = mulRightShift(ratio, new BN('37481735321082'));
+        if (tick > 0)
+            ratio = MaxUint128.div(ratio);
+        return ratio;
+    }
+    static getTickFromPrice(price, decimalsA, decimalsB) {
+        return SqrtPriceMath.getTickFromSqrtPriceX64(SqrtPriceMath.priceToSqrtPriceX64(price, decimalsA, decimalsB));
+    }
+    static getTickFromSqrtPriceX64(sqrtPriceX64) {
+        if (sqrtPriceX64.gt(MAX_SQRT_PRICE_X64) || sqrtPriceX64.lt(MIN_SQRT_PRICE_X64)) {
+            throw new Error('Provided sqrtPrice is not within the supported sqrtPrice range.');
+        }
+        const msb = sqrtPriceX64.bitLength() - 1;
+        const adjustedMsb = new BN(msb - 64);
+        const log2pIntegerX32 = signedLeftShift(adjustedMsb, 32, 128);
+        let bit = new BN('8000000000000000', 'hex');
+        let precision = 0;
+        let log2pFractionX64 = new BN(0);
+        let r = msb >= 64 ? sqrtPriceX64.shrn(msb - 63) : sqrtPriceX64.shln(63 - msb);
+        while (bit.gt(new BN(0)) && precision < BIT_PRECISION) {
+            r = r.mul(r);
+            const rMoreThanTwo = r.shrn(127);
+            r = r.shrn(63 + rMoreThanTwo.toNumber());
+            log2pFractionX64 = log2pFractionX64.add(bit.mul(rMoreThanTwo));
+            bit = bit.shrn(1);
+            precision += 1;
+        }
+        const log2pFractionX32 = log2pFractionX64.shrn(32);
+        const log2pX32 = log2pIntegerX32.add(log2pFractionX32);
+        const logbpX64 = log2pX32.mul(new BN(LOG_B_2_X32));
+        const tickLow = signedRightShift(logbpX64.sub(new BN(LOG_B_P_ERR_MARGIN_LOWER_X64)), 64, 128).toNumber();
+        const tickHigh = signedRightShift(logbpX64.add(new BN(LOG_B_P_ERR_MARGIN_UPPER_X64)), 64, 128).toNumber();
+        if (tickLow == tickHigh) {
+            return tickLow;
+        }
+        else {
+            const derivedTickHighSqrtPriceX64 = SqrtPriceMath.getSqrtPriceX64FromTick(tickHigh);
+            return derivedTickHighSqrtPriceX64.lte(sqrtPriceX64) ? tickHigh : tickLow;
+        }
+    }
+}
+//# sourceMappingURL=sqrtPriceMath.js.map

package/dist/esm/instructions/utils/sqrtPriceMath.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sqrtPriceMath.js","sourceRoot":"","sources":["../../../../src/instructions/utils/sqrtPriceMath.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,OAAO,CAAC;AACvB,OAAO,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AAErC,OAAO,EACL,aAAa,EACb,WAAW,EACX,4BAA4B,EAC5B,4BAA4B,EAC5B,kBAAkB,EAClB,QAAQ,EACR,UAAU,EACV,kBAAkB,EAClB,QAAQ,EACR,GAAG,EACH,aAAa,EACb,IAAI,GACL,MAAM,iBAAiB,CAAC;AAEzB,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAE3C,SAAS,aAAa,CAAC,GAAO,EAAE,KAAS;IACvC,OAAO,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;AACnD,CAAC;AAED,SAAS,eAAe,CAAC,EAAM,EAAE,OAAe,EAAE,QAAgB;IAChE,MAAM,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACjD,MAAM,CAAC,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IAC5B,OAAO,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,gBAAgB,CAAC,EAAM,EAAE,OAAe,EAAE,QAAgB;IACjE,MAAM,KAAK,GAAG,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAChD,KAAK,CAAC,MAAM,CAAC,QAAQ,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC;IACrC,OAAO,KAAK,CAAC,QAAQ,CAAC,QAAQ,GAAG,OAAO,CAAC,CAAC;AAC5C,CAAC;AAED,MAAM,OAAO,aAAa;IACjB,MAAM,CAAC,mBAAmB,CAAC,YAAgB,EAAE,SAAiB,EAAE,SAAiB;QACtF,OAAO,SAAS,CAAC,YAAY,CAAC,YAAY,CAAC;aACxC,GAAG,CAAC,CAAC,CAAC;aACN,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC;IACjD,CAAC;IAEM,MAAM,CAAC,mBAAmB,CAAC,KAAc,EAAE,SAAiB,EAAE,SAAiB;QACpF,OAAO,SAAS,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC1F,CAAC;IAEM,MAAM,CAAC,4BAA4B,CAAC,YAAgB,EAAE,SAAa,EAAE,QAAY,EAAE,UAAmB;QAC3G,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACnD,CAAC;QAED,OAAO,UAAU;YACf,CAAC,CAAC,IAAI,CAAC,0CAA0C,CAAC,YAAY,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC;YAC1F,CAAC,CAAC,IAAI,CAAC,4CAA4C,CAAC,YAAY,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IACjG,CAAC;IAEM,MAAM,CAAC,6BAA6B,CAAC,YAAgB,EAAE,SAAa,EAAE,SAAa,EAAE,UAAmB;QAC7G,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACnD,CAAC;QAED,OAAO,UAAU;YACf,CAAC,CAAC,IAAI,CAAC,4CAA4C,CAAC,YAAY,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC;YAC9F,CAAC,CAAC,IAAI,CAAC,0CAA0C,CAAC,YAAY,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;IACjG,CAAC;IAEO,MAAM,CAAC,0CAA0C,CACvD,YAAgB,EAChB,SAAa,EACb,MAAU,EACV,GAAY;QAEZ,IAAI,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC;YAAE,OAAO,YAAY,CAAC;QACzC,MAAM,kBAAkB,GAAG,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAEzD,IAAI,GAAG,EAAE,CAAC;YACR,MAAM,UAAU,GAAG,kBAAkB,CAAC;YACtC,MAAM,WAAW,GAAG,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;YACrE,IAAI,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;gBAChC,OAAO,SAAS,CAAC,UAAU,CAAC,UAAU,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;YACrE,CAAC;YACD,OAAO,SAAS,CAAC,gBAAgB,CAAC,UAAU,EAAE,GAAG,EAAE,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/F,CAAC;aAAM,CAAC;YACN,MAAM,kBAAkB,GAAG,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YACpD,IAAI,CAAC,kBAAkB,CAAC,EAAE,CAAC,kBAAkB,CAAC,EAAE,CAAC;gBAC/C,MAAM,IAAI,KAAK,CAAC,0FAA0F,CAAC,CAAC;YAC9G,CAAC;YACD,MAAM,WAAW,GAAG,kBAAkB,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;YAC/D,OAAO,SAAS,CAAC,UAAU,CAAC,kBAAkB,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;IAEO,MAAM,CAAC,4CAA4C,CACzD,YAAgB,EAChB,SAAa,EACb,MAAU,EACV,GAAY;QAEZ,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC1C,IAAI,GAAG,EAAE,CAAC;YACR,OAAO,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;QACjD,CAAC;aAAM,CAAC;YACN,MAAM,kBAAkB,GAAG,SAAS,CAAC,gBAAgB,CAAC,MAAM,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;YAC9E,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,kBAAkB,CAAC,EAAE,CAAC;gBACzC,MAAM,IAAI,KAAK,CAAC,sFAAsF,CAAC,CAAC;YAC1G,CAAC;YACD,OAAO,YAAY,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IAEM,MAAM,CAAC,uBAAuB,CAAC,IAAY;QAChD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,IAAI,GAAG,QAAQ,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;YACvC,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC3D,CAAC;QACD,MAAM,OAAO,GAAW,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAEpD,IAAI,KAAK,GAAO,CAAC,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,sBAAsB,CAAC,CAAC;QACvG,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,sBAAsB,CAAC,CAAC,CAAC;QACvF,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,sBAAsB,CAAC,CAAC,CAAC;QACvF,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,sBAAsB,CAAC,CAAC,CAAC;QACvF,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,sBAAsB,CAAC,CAAC,CAAC;QACxF,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,sBAAsB,CAAC,CAAC,CAAC;QACxF,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,sBAAsB,CAAC,CAAC,CAAC;QACxF,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,sBAAsB,CAAC,CAAC,CAAC;QACxF,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,sBAAsB,CAAC,CAAC,CAAC;QACzF,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,sBAAsB,CAAC,CAAC,CAAC;QACzF,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,sBAAsB,CAAC,CAAC,CAAC;QACzF,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,sBAAsB,CAAC,CAAC,CAAC;QACzF,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,sBAAsB,CAAC,CAAC,CAAC;QAC1F,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,sBAAsB,CAAC,CAAC,CAAC;QAC1F,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,qBAAqB,CAAC,CAAC,CAAC;QACzF,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,qBAAqB,CAAC,CAAC,CAAC;QACzF,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,oBAAoB,CAAC,CAAC,CAAC;QACzF,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,mBAAmB,CAAC,CAAC,CAAC;QACxF,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;YAAE,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC;QAErF,IAAI,IAAI,GAAG,CAAC;YAAE,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC5C,OAAO,KAAK,CAAC;IACf,CAAC;IAEM,MAAM,CAAC,gBAAgB,CAAC,KAAc,EAAE,SAAiB,EAAE,SAAiB;QACjF,OAAO,aAAa,CAAC,uBAAuB,CAAC,aAAa,CAAC,mBAAmB,CAAC,KAAK,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC;IAC/G,CAAC;IAEM,MAAM,CAAC,uBAAuB,CAAC,YAAgB;QACpD,IAAI,YAAY,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,YAAY,CAAC,EAAE,CAAC,kBAAkB,CAAC,EAAE,CAAC;YAC/E,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;QACrF,CAAC;QAED,MAAM,GAAG,GAAG,YAAY,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QACzC,MAAM,WAAW,GAAG,IAAI,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC;QACrC,MAAM,eAAe,GAAG,eAAe,CAAC,WAAW,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;QAE9D,IAAI,GAAG,GAAG,IAAI,EAAE,CAAC,kBAAkB,EAAE,KAAK,CAAC,CAAC;QAC5C,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,gBAAgB,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QAEjC,IAAI,CAAC,GAAG,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC;QAE9E,OAAO,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,SAAS,GAAG,aAAa,EAAE,CAAC;YACtD,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACb,MAAM,YAAY,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,YAAY,CAAC,QAAQ,EAAE,CAAC,CAAC;YACzC,gBAAgB,GAAG,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;YAC/D,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,SAAS,IAAI,CAAC,CAAC;QACjB,CAAC;QAED,MAAM,gBAAgB,GAAG,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEnD,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;QACvD,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC;QAEnD,MAAM,OAAO,GAAG,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,4BAA4B,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;QACzG,MAAM,QAAQ,GAAG,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,4BAA4B,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;QAE1G,IAAI,OAAO,IAAI,QAAQ,EAAE,CAAC;YACxB,OAAO,OAAO,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,MAAM,2BAA2B,GAAG,aAAa,CAAC,uBAAuB,CAAC,QAAQ,CAAC,CAAC;YACpF,OAAO,2BAA2B,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;QAC5E,CAAC;IACH,CAAC;CACF"}

package/dist/esm/instructions/utils/swapMath.d.ts

@@ -0,0 +1,48 @@
+import { PublicKey } from '@solana/web3.js';
+import BN from 'bn.js';
+import { TickArrayContainer, TickArrayBitmapExtensionType } from './models.js';
+export declare abstract class SwapMath {
+    /**
+     * Calculate swap path and output amount
+     *
+     * @param programId - Public key address of the CLMM program
+     * @param poolId - Public key address of the liquidity pool
+     * @param tickArrayCache - Tick array cache with keys as tick array start indices
+     * @param tickArrayBitmap - Tick array bitmap for quickly finding initialized ticks
+     * @param tickarrayBitmapExtension - Tick array bitmap extension information
+     * @param zeroForOne - Swap direction: true means token0 to token1, false means token1 to token0
+     * @param fee - Transaction fee rate (base 1000000)
+     * @param liquidity - Current liquidity amount
+     * @param currentTick - Current tick position
+     * @param tickSpacing - Tick spacing
+     * @param currentSqrtPriceX64 - Square root of current price (Q64.64 format)
+     * @param amountSpecified - Specified swap amount (positive for input amount, negative for output amount)
+     * @param lastSavedTickArrayStartIndex - Last saved tick array start index
+     * @param sqrtPriceLimitX64 - Square root of price limit (Q64.64 format), optional parameter
+     * @param catchLiquidityInsufficient - Whether to catch liquidity insufficient errors, default false
+     *
+     * @returns Swap calculation result object
+     * @returns allTrade - Whether all trades were completed
+     * @returns amountSpecifiedRemaining - Remaining untraded amount
+     * @returns amountCalculated - Calculated amount of the other token
+     * @returns feeAmount - Total fees
+     * @returns sqrtPriceX64 - Square root of price after swap (Q64.64 format)
+     * @returns liquidity - Liquidity after swap
+     * @returns tickCurrent - Tick position after swap
+     * @returns accounts - List of tick array accounts that need to be accessed
+     */
+    static swapCompute(programId: PublicKey, poolId: PublicKey, tickArrayInfo: {
+        [key: string]: TickArrayContainer;
+    }, tickArrayBitmap: BN[], tickarrayBitmapExtension: TickArrayBitmapExtensionType, zeroForOne: boolean, fee: number, liquidity: BN, currentTick: number, tickSpacing: number, currentSqrtPriceX64: BN, amountSpecified: BN, lastSavedTickArrayStartIndex: number, sqrtPriceLimitX64?: BN, catchLiquidityInsufficient?: boolean): {
+        allTrade: boolean;
+        amountSpecifiedRemaining: BN;
+        amountCalculated: BN;
+        feeAmount: BN;
+        sqrtPriceX64: BN;
+        liquidity: BN;
+        tickCurrent: number;
+        accounts: PublicKey[];
+    };
+    private static swapStepCompute;
+}
+//# sourceMappingURL=swapMath.d.ts.map

package/dist/esm/instructions/utils/swapMath.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"swapMath.d.ts","sourceRoot":"","sources":["../../../../src/instructions/utils/swapMath.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,MAAM,OAAO,CAAC;AAgBvB,OAAO,EAA0B,kBAAkB,EAAE,4BAA4B,EAAE,MAAM,aAAa,CAAC;AAYvG,8BAAsB,QAAQ;IAC5B;;;;;;;;;;;;;;;;;;;;;;;;;;;;OA4BG;WACW,WAAW,CACvB,SAAS,EAAE,SAAS,EACpB,MAAM,EAAE,SAAS,EACjB,aAAa,EAAE;QAAE,CAAC,GAAG,EAAE,MAAM,GAAG,kBAAkB,CAAA;KAAE,EACpD,eAAe,EAAE,EAAE,EAAE,EACrB,wBAAwB,EAAE,4BAA4B,EACtD,UAAU,EAAE,OAAO,EACnB,GAAG,EAAE,MAAM,EACX,SAAS,EAAE,EAAE,EACb,WAAW,EAAE,MAAM,EACnB,WAAW,EAAE,MAAM,EACnB,mBAAmB,EAAE,EAAE,EACvB,eAAe,EAAE,EAAE,EACnB,4BAA4B,EAAE,MAAM,EACpC,iBAAiB,CAAC,EAAE,EAAE,EACtB,0BAA0B,UAAQ,GACjC;QACD,QAAQ,EAAE,OAAO,CAAC;QAClB,wBAAwB,EAAE,EAAE,CAAC;QAC7B,gBAAgB,EAAE,EAAE,CAAC;QACrB,SAAS,EAAE,EAAE,CAAC;QACd,YAAY,EAAE,EAAE,CAAC;QACjB,SAAS,EAAE,EAAE,CAAC;QACd,WAAW,EAAE,MAAM,CAAC;QACpB,QAAQ,EAAE,SAAS,EAAE,CAAC;KACvB;IA8MD,OAAO,CAAC,MAAM,CAAC,eAAe;CAsG/B"}

package/dist/esm/instructions/utils/swapMath.js

@@ -0,0 +1,263 @@
+import BN from 'bn.js';
+import { FEE_RATE_DENOMINATOR, MAX_SQRT_PRICE_X64, MAX_TICK, MIN_SQRT_PRICE_X64, MIN_TICK, NEGATIVE_ONE, ONE, ZERO, } from '../constants.js';
+import { getPdaTickArrayAddress } from '../pda.js';
+import { LiquidityMath } from './liquidityMath.js';
+import { MathUtils } from './mathUtils.js';
+import { PoolUtils } from './poolUtils.js';
+import { SqrtPriceMath } from './sqrtPriceMath.js';
+import { TickQuery, TickUtils } from './tick.js';
+export class SwapMath {
+    /**
+     * Calculate swap path and output amount
+     *
+     * @param programId - Public key address of the CLMM program
+     * @param poolId - Public key address of the liquidity pool
+     * @param tickArrayCache - Tick array cache with keys as tick array start indices
+     * @param tickArrayBitmap - Tick array bitmap for quickly finding initialized ticks
+     * @param tickarrayBitmapExtension - Tick array bitmap extension information
+     * @param zeroForOne - Swap direction: true means token0 to token1, false means token1 to token0
+     * @param fee - Transaction fee rate (base 1000000)
+     * @param liquidity - Current liquidity amount
+     * @param currentTick - Current tick position
+     * @param tickSpacing - Tick spacing
+     * @param currentSqrtPriceX64 - Square root of current price (Q64.64 format)
+     * @param amountSpecified - Specified swap amount (positive for input amount, negative for output amount)
+     * @param lastSavedTickArrayStartIndex - Last saved tick array start index
+     * @param sqrtPriceLimitX64 - Square root of price limit (Q64.64 format), optional parameter
+     * @param catchLiquidityInsufficient - Whether to catch liquidity insufficient errors, default false
+     *
+     * @returns Swap calculation result object
+     * @returns allTrade - Whether all trades were completed
+     * @returns amountSpecifiedRemaining - Remaining untraded amount
+     * @returns amountCalculated - Calculated amount of the other token
+     * @returns feeAmount - Total fees
+     * @returns sqrtPriceX64 - Square root of price after swap (Q64.64 format)
+     * @returns liquidity - Liquidity after swap
+     * @returns tickCurrent - Tick position after swap
+     * @returns accounts - List of tick array accounts that need to be accessed
+     */
+    static swapCompute(programId, poolId, tickArrayInfo, tickArrayBitmap, tickarrayBitmapExtension, zeroForOne, fee, liquidity, currentTick, tickSpacing, currentSqrtPriceX64, amountSpecified, lastSavedTickArrayStartIndex, sqrtPriceLimitX64, catchLiquidityInsufficient = false) {
+        if (amountSpecified.eq(ZERO)) {
+            throw new Error('amountSpecified must not be 0');
+        }
+        if (!sqrtPriceLimitX64)
+            sqrtPriceLimitX64 = zeroForOne ? MIN_SQRT_PRICE_X64.add(ONE) : MAX_SQRT_PRICE_X64.sub(ONE);
+        if (zeroForOne) {
+            if (sqrtPriceLimitX64.lt(MIN_SQRT_PRICE_X64)) {
+                throw new Error('sqrtPriceX64 must greater than MIN_SQRT_PRICE_X64');
+            }
+            if (sqrtPriceLimitX64.gte(currentSqrtPriceX64)) {
+                throw new Error('sqrtPriceX64 must smaller than current');
+            }
+        }
+        else {
+            if (sqrtPriceLimitX64.gt(MAX_SQRT_PRICE_X64)) {
+                throw new Error('sqrtPriceX64 must smaller than MAX_SQRT_PRICE_X64');
+            }
+            if (sqrtPriceLimitX64.lte(currentSqrtPriceX64)) {
+                throw new Error('sqrtPriceX64 must greater than current');
+            }
+        }
+        const baseInput = amountSpecified.gt(ZERO);
+        const state = {
+            amountSpecifiedRemaining: amountSpecified,
+            amountCalculated: ZERO,
+            sqrtPriceX64: currentSqrtPriceX64,
+            tick: currentTick > lastSavedTickArrayStartIndex
+                ? Math.min(lastSavedTickArrayStartIndex + TickQuery.tickCount(tickSpacing) - 1, currentTick)
+                : lastSavedTickArrayStartIndex,
+            accounts: [],
+            liquidity,
+            feeAmount: new BN(0),
+        };
+        let tickAarrayStartIndex = lastSavedTickArrayStartIndex;
+        let tickArrayCurrent = tickArrayInfo[lastSavedTickArrayStartIndex];
+        // Verify if tickArrayInfo contains necessary data
+        if (!tickArrayCurrent) {
+            throw new Error(`TickArray not found in cache for startIndex: ${lastSavedTickArrayStartIndex}. Please ensure tickArrayCache is properly initialized.`);
+        }
+        let loopCount = 0;
+        let t = !zeroForOne && tickArrayCurrent.data.startTickIndex === state.tick;
+        while (!state.amountSpecifiedRemaining.eq(ZERO) &&
+            !state.sqrtPriceX64.eq(sqrtPriceLimitX64)
+        // state.tick < MAX_TICK &&
+        // state.tick > MIN_TICK
+        ) {
+            if (loopCount > 10) {
+                // throw Error('liquidity limit')
+            }
+            const step = {};
+            step.sqrtPriceStartX64 = state.sqrtPriceX64;
+            const tickState = TickUtils.nextInitTick(tickArrayCurrent, state.tick, tickSpacing, zeroForOne, t);
+            let nextInitTick = tickState ? tickState : null; // TickUtils.firstInitializedTick(tickArrayCurrent, zeroForOne)
+            let tickArrayAddress = null;
+            if (!nextInitTick?.liquidityGross.gtn(0)) {
+                const nextInitTickArrayIndex = PoolUtils.nextInitializedTickArrayStartIndex({
+                    tickCurrent: state.tick,
+                    tickSpacing,
+                    tickArrayBitmap,
+                    exBitmapInfo: tickarrayBitmapExtension,
+                }, tickAarrayStartIndex, zeroForOne);
+                if (!nextInitTickArrayIndex.isExist) {
+                    if (catchLiquidityInsufficient) {
+                        return {
+                            allTrade: false,
+                            amountSpecifiedRemaining: state.amountSpecifiedRemaining,
+                            amountCalculated: state.amountCalculated,
+                            feeAmount: state.feeAmount,
+                            sqrtPriceX64: state.sqrtPriceX64,
+                            liquidity: state.liquidity,
+                            tickCurrent: state.tick,
+                            accounts: state.accounts,
+                        };
+                    }
+                    throw Error('swapCompute LiquidityInsufficient');
+                }
+                tickAarrayStartIndex = nextInitTickArrayIndex.nextStartIndex;
+                const { publicKey: expectedNextTickArrayAddress } = getPdaTickArrayAddress(programId, poolId, tickAarrayStartIndex);
+                tickArrayAddress = expectedNextTickArrayAddress;
+                tickArrayCurrent = tickArrayInfo[tickAarrayStartIndex];
+                // Verify if new tick array is in cache
+                if (!tickArrayCurrent) {
+                    throw new Error(`TickArray not found in cache for startIndex: ${tickAarrayStartIndex}. Missing tick array data during swap computation.`);
+                }
+                try {
+                    nextInitTick = TickUtils.firstInitializedTick(tickArrayCurrent, zeroForOne);
+                }
+                catch (error) {
+                    throw new Error(`Failed to find initialized tick in array ${tickAarrayStartIndex}: ${error instanceof Error ? error.message : 'Unknown error'}`);
+                }
+            }
+            step.tickNext = nextInitTick.tick;
+            step.initialized = nextInitTick.liquidityGross.gtn(0);
+            if (lastSavedTickArrayStartIndex !== tickAarrayStartIndex && tickArrayAddress) {
+                state.accounts.push(tickArrayAddress);
+                lastSavedTickArrayStartIndex = tickAarrayStartIndex;
+            }
+            if (step.tickNext < MIN_TICK) {
+                step.tickNext = MIN_TICK;
+            }
+            else if (step.tickNext > MAX_TICK) {
+                step.tickNext = MAX_TICK;
+            }
+            step.sqrtPriceNextX64 = SqrtPriceMath.getSqrtPriceX64FromTick(step.tickNext);
+            let targetPrice;
+            if ((zeroForOne && step.sqrtPriceNextX64.lt(sqrtPriceLimitX64)) ||
+                (!zeroForOne && step.sqrtPriceNextX64.gt(sqrtPriceLimitX64))) {
+                targetPrice = sqrtPriceLimitX64;
+            }
+            else {
+                targetPrice = step.sqrtPriceNextX64;
+            }
+            [state.sqrtPriceX64, step.amountIn, step.amountOut, step.feeAmount] = SwapMath.swapStepCompute(state.sqrtPriceX64, targetPrice, state.liquidity, state.amountSpecifiedRemaining, fee, zeroForOne);
+            state.feeAmount = state.feeAmount.add(step.feeAmount);
+            if (baseInput) {
+                state.amountSpecifiedRemaining = state.amountSpecifiedRemaining.sub(step.amountIn.add(step.feeAmount));
+                state.amountCalculated = state.amountCalculated.sub(step.amountOut);
+            }
+            else {
+                state.amountSpecifiedRemaining = state.amountSpecifiedRemaining.add(step.amountOut);
+                state.amountCalculated = state.amountCalculated.add(step.amountIn.add(step.feeAmount));
+            }
+            if (state.sqrtPriceX64.eq(step.sqrtPriceNextX64)) {
+                if (step.initialized) {
+                    let liquidityNet = nextInitTick.liquidityNet;
+                    if (zeroForOne)
+                        liquidityNet = liquidityNet.mul(NEGATIVE_ONE);
+                    state.liquidity = LiquidityMath.addDelta(state.liquidity, liquidityNet);
+                }
+                t = step.tickNext != state.tick && !zeroForOne && tickArrayCurrent.data.startTickIndex === step.tickNext;
+                state.tick = zeroForOne ? step.tickNext - 1 : step.tickNext; //
+            }
+            else if (state.sqrtPriceX64 != step.sqrtPriceStartX64) {
+                const _T = SqrtPriceMath.getTickFromSqrtPriceX64(state.sqrtPriceX64);
+                t = _T != state.tick && !zeroForOne && tickArrayCurrent.data.startTickIndex === _T;
+                state.tick = _T;
+            }
+            ++loopCount;
+        }
+        try {
+            const { nextStartIndex: tickAarrayStartIndex, isExist } = TickQuery.nextInitializedTickArray(state.tick, tickSpacing, zeroForOne, tickArrayBitmap, tickarrayBitmapExtension);
+            if (isExist && lastSavedTickArrayStartIndex !== tickAarrayStartIndex) {
+                state.accounts.push(getPdaTickArrayAddress(programId, poolId, tickAarrayStartIndex).publicKey);
+                lastSavedTickArrayStartIndex = tickAarrayStartIndex;
+            }
+        }
+        catch (e) {
+            /* empty */
+        }
+        return {
+            allTrade: true,
+            amountSpecifiedRemaining: ZERO,
+            amountCalculated: state.amountCalculated,
+            feeAmount: state.feeAmount,
+            sqrtPriceX64: state.sqrtPriceX64,
+            liquidity: state.liquidity,
+            tickCurrent: state.tick,
+            accounts: state.accounts,
+        };
+    }
+    static swapStepCompute(sqrtPriceX64Current, sqrtPriceX64Target, liquidity, amountRemaining, feeRate, // Base 1000000
+    zeroForOne) {
+        const swapStep = {
+            sqrtPriceX64Next: new BN(0),
+            amountIn: new BN(0),
+            amountOut: new BN(0),
+            feeAmount: new BN(0),
+        };
+        const baseInput = amountRemaining.gte(ZERO);
+        if (baseInput) {
+            const amountRemainingSubtractFee = MathUtils.mulDivFloor(amountRemaining, FEE_RATE_DENOMINATOR.sub(new BN(feeRate.toString())), FEE_RATE_DENOMINATOR);
+            swapStep.amountIn = zeroForOne
+                ? LiquidityMath.getTokenAmountAFromLiquidity(sqrtPriceX64Target, sqrtPriceX64Current, liquidity, true)
+                : LiquidityMath.getTokenAmountBFromLiquidity(sqrtPriceX64Current, sqrtPriceX64Target, liquidity, true);
+            if (amountRemainingSubtractFee.gte(swapStep.amountIn)) {
+                swapStep.sqrtPriceX64Next = sqrtPriceX64Target;
+            }
+            else {
+                swapStep.sqrtPriceX64Next = SqrtPriceMath.getNextSqrtPriceX64FromInput(sqrtPriceX64Current, liquidity, amountRemainingSubtractFee, zeroForOne);
+            }
+        }
+        else {
+            swapStep.amountOut = zeroForOne
+                ? LiquidityMath.getTokenAmountBFromLiquidity(sqrtPriceX64Target, sqrtPriceX64Current, liquidity, false)
+                : LiquidityMath.getTokenAmountAFromLiquidity(sqrtPriceX64Current, sqrtPriceX64Target, liquidity, false);
+            if (amountRemaining.mul(NEGATIVE_ONE).gte(swapStep.amountOut)) {
+                swapStep.sqrtPriceX64Next = sqrtPriceX64Target;
+            }
+            else {
+                swapStep.sqrtPriceX64Next = SqrtPriceMath.getNextSqrtPriceX64FromOutput(sqrtPriceX64Current, liquidity, amountRemaining.mul(NEGATIVE_ONE), zeroForOne);
+            }
+        }
+        const reachTargetPrice = sqrtPriceX64Target.eq(swapStep.sqrtPriceX64Next);
+        if (zeroForOne) {
+            if (!(reachTargetPrice && baseInput)) {
+                swapStep.amountIn = LiquidityMath.getTokenAmountAFromLiquidity(swapStep.sqrtPriceX64Next, sqrtPriceX64Current, liquidity, true);
+            }
+            if (!(reachTargetPrice && !baseInput)) {
+                swapStep.amountOut = LiquidityMath.getTokenAmountBFromLiquidity(swapStep.sqrtPriceX64Next, sqrtPriceX64Current, liquidity, false);
+            }
+        }
+        else {
+            swapStep.amountIn =
+                reachTargetPrice && baseInput
+                    ? swapStep.amountIn
+                    : LiquidityMath.getTokenAmountBFromLiquidity(sqrtPriceX64Current, swapStep.sqrtPriceX64Next, liquidity, true);
+            swapStep.amountOut =
+                reachTargetPrice && !baseInput
+                    ? swapStep.amountOut
+                    : LiquidityMath.getTokenAmountAFromLiquidity(sqrtPriceX64Current, swapStep.sqrtPriceX64Next, liquidity, false);
+        }
+        if (!baseInput && swapStep.amountOut.gt(amountRemaining.mul(NEGATIVE_ONE))) {
+            swapStep.amountOut = amountRemaining.mul(NEGATIVE_ONE);
+        }
+        if (baseInput && !swapStep.sqrtPriceX64Next.eq(sqrtPriceX64Target)) {
+            swapStep.feeAmount = amountRemaining.sub(swapStep.amountIn);
+        }
+        else {
+            swapStep.feeAmount = MathUtils.mulDivCeil(swapStep.amountIn, new BN(feeRate), FEE_RATE_DENOMINATOR.sub(new BN(feeRate)));
+        }
+        return [swapStep.sqrtPriceX64Next, swapStep.amountIn, swapStep.amountOut, swapStep.feeAmount];
+    }
+}
+//# sourceMappingURL=swapMath.js.map

package/dist/esm/instructions/utils/swapMath.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"swapMath.js","sourceRoot":"","sources":["../../../../src/instructions/utils/swapMath.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,OAAO,CAAC;AAEvB,OAAO,EACL,oBAAoB,EACpB,kBAAkB,EAClB,QAAQ,EACR,kBAAkB,EAClB,QAAQ,EACR,YAAY,EACZ,GAAG,EACH,IAAI,GACL,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,sBAAsB,EAAE,MAAM,WAAW,CAAC;AAEnD,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AACnD,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAE3C,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AACnD,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AASjD,MAAM,OAAgB,QAAQ;IAC5B;;;;;;;;;;;;;;;;;;;;;;;;;;;;OA4BG;IACI,MAAM,CAAC,WAAW,CACvB,SAAoB,EACpB,MAAiB,EACjB,aAAoD,EACpD,eAAqB,EACrB,wBAAsD,EACtD,UAAmB,EACnB,GAAW,EACX,SAAa,EACb,WAAmB,EACnB,WAAmB,EACnB,mBAAuB,EACvB,eAAmB,EACnB,4BAAoC,EACpC,iBAAsB,EACtB,0BAA0B,GAAG,KAAK;QAWlC,IAAI,eAAe,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,CAAC,iBAAiB;YAAE,iBAAiB,GAAG,UAAU,CAAC,CAAC,CAAC,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEnH,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,iBAAiB,CAAC,EAAE,CAAC,kBAAkB,CAAC,EAAE,CAAC;gBAC7C,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;YACvE,CAAC;YAED,IAAI,iBAAiB,CAAC,GAAG,CAAC,mBAAmB,CAAC,EAAE,CAAC;gBAC/C,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,iBAAiB,CAAC,EAAE,CAAC,kBAAkB,CAAC,EAAE,CAAC;gBAC7C,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;YACvE,CAAC;YAED,IAAI,iBAAiB,CAAC,GAAG,CAAC,mBAAmB,CAAC,EAAE,CAAC;gBAC/C,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;QAED,MAAM,SAAS,GAAG,eAAe,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAE3C,MAAM,KAAK,GAAG;YACZ,wBAAwB,EAAE,eAAe;YACzC,gBAAgB,EAAE,IAAI;YACtB,YAAY,EAAE,mBAAmB;YACjC,IAAI,EACF,WAAW,GAAG,4BAA4B;gBACxC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,4BAA4B,GAAG,SAAS,CAAC,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,WAAW,CAAC;gBAC5F,CAAC,CAAC,4BAA4B;YAClC,QAAQ,EAAE,EAAiB;YAC3B,SAAS;YACT,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;SACrB,CAAC;QACF,IAAI,oBAAoB,GAAG,4BAA4B,CAAC;QACxD,IAAI,gBAAgB,GAAG,aAAa,CAAC,4BAA4B,CAAC,CAAC;QAEnE,kDAAkD;QAClD,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CACb,gDAAgD,4BAA4B,yDAAyD,CACtI,CAAC;QACJ,CAAC;QAED,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,GAAG,CAAC,UAAU,IAAI,gBAAgB,CAAC,IAAI,CAAC,cAAc,KAAK,KAAK,CAAC,IAAI,CAAC;QAC3E,OACE,CAAC,KAAK,CAAC,wBAAwB,CAAC,EAAE,CAAC,IAAI,CAAC;YACxC,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC,iBAAiB,CAAC;QACzC,2BAA2B;QAC3B,wBAAwB;UACxB,CAAC;YACD,IAAI,SAAS,GAAG,EAAE,EAAE,CAAC;gBACnB,iCAAiC;YACnC,CAAC;YACD,MAAM,IAAI,GAA8B,EAAE,CAAC;YAC3C,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC,YAAY,CAAC;YAE5C,MAAM,SAAS,GAAgB,SAAS,CAAC,YAAY,CAAC,gBAAgB,EAAE,KAAK,CAAC,IAAI,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;YAEhH,IAAI,YAAY,GAAgB,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,+DAA+D;YAC7H,IAAI,gBAAgB,GAAqB,IAAI,CAAC;YAE9C,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzC,MAAM,sBAAsB,GAAG,SAAS,CAAC,kCAAkC,CACzE;oBACE,WAAW,EAAE,KAAK,CAAC,IAAI;oBACvB,WAAW;oBACX,eAAe;oBACf,YAAY,EAAE,wBAAwB;iBACvC,EACD,oBAAoB,EACpB,UAAU,CACX,CAAC;gBACF,IAAI,CAAC,sBAAsB,CAAC,OAAO,EAAE,CAAC;oBACpC,IAAI,0BAA0B,EAAE,CAAC;wBAC/B,OAAO;4BACL,QAAQ,EAAE,KAAK;4BACf,wBAAwB,EAAE,KAAK,CAAC,wBAAwB;4BACxD,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;4BACxC,SAAS,EAAE,KAAK,CAAC,SAAS;4BAC1B,YAAY,EAAE,KAAK,CAAC,YAAY;4BAChC,SAAS,EAAE,KAAK,CAAC,SAAS;4BAC1B,WAAW,EAAE,KAAK,CAAC,IAAI;4BACvB,QAAQ,EAAE,KAAK,CAAC,QAAQ;yBACzB,CAAC;oBACJ,CAAC;oBACD,MAAM,KAAK,CAAC,mCAAmC,CAAC,CAAC;gBACnD,CAAC;gBACD,oBAAoB,GAAG,sBAAsB,CAAC,cAAc,CAAC;gBAE7D,MAAM,EAAE,SAAS,EAAE,4BAA4B,EAAE,GAAG,sBAAsB,CACxE,SAAS,EACT,MAAM,EACN,oBAAoB,CACrB,CAAC;gBACF,gBAAgB,GAAG,4BAA4B,CAAC;gBAChD,gBAAgB,GAAG,aAAa,CAAC,oBAAoB,CAAC,CAAC;gBAEvD,uCAAuC;gBACvC,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBACtB,MAAM,IAAI,KAAK,CACb,gDAAgD,oBAAoB,oDAAoD,CACzH,CAAC;gBACJ,CAAC;gBAED,IAAI,CAAC;oBACH,YAAY,GAAG,SAAS,CAAC,oBAAoB,CAAC,gBAAgB,EAAE,UAAU,CAAC,CAAC;gBAC9E,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,MAAM,IAAI,KAAK,CACb,4CAA4C,oBAAoB,KAC9D,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAC3C,EAAE,CACH,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,IAAI,CAAC,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC;YAClC,IAAI,CAAC,WAAW,GAAG,YAAY,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACtD,IAAI,4BAA4B,KAAK,oBAAoB,IAAI,gBAAgB,EAAE,CAAC;gBAC9E,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;gBACtC,4BAA4B,GAAG,oBAAoB,CAAC;YACtD,CAAC;YACD,IAAI,IAAI,CAAC,QAAQ,GAAG,QAAQ,EAAE,CAAC;gBAC7B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;YAC3B,CAAC;iBAAM,IAAI,IAAI,CAAC,QAAQ,GAAG,QAAQ,EAAE,CAAC;gBACpC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;YAC3B,CAAC;YAED,IAAI,CAAC,gBAAgB,GAAG,aAAa,CAAC,uBAAuB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC7E,IAAI,WAAe,CAAC;YACpB,IACE,CAAC,UAAU,IAAI,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,iBAAiB,CAAC,CAAC;gBAC3D,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,iBAAiB,CAAC,CAAC,EAC5D,CAAC;gBACD,WAAW,GAAG,iBAAiB,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC;YACtC,CAAC;YACD,CAAC,KAAK,CAAC,YAAY,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,QAAQ,CAAC,eAAe,CAC5F,KAAK,CAAC,YAAY,EAClB,WAAW,EACX,KAAK,CAAC,SAAS,EACf,KAAK,CAAC,wBAAwB,EAC9B,GAAG,EACH,UAAU,CACX,CAAC;YAEF,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEtD,IAAI,SAAS,EAAE,CAAC;gBACd,KAAK,CAAC,wBAAwB,GAAG,KAAK,CAAC,wBAAwB,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;gBACvG,KAAK,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACtE,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,wBAAwB,GAAG,KAAK,CAAC,wBAAwB,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACpF,KAAK,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;YACzF,CAAC;YACD,IAAI,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;gBACjD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;oBACrB,IAAI,YAAY,GAAG,YAAY,CAAC,YAAY,CAAC;oBAC7C,IAAI,UAAU;wBAAE,YAAY,GAAG,YAAY,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;oBAC9D,KAAK,CAAC,SAAS,GAAG,aAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;gBAC1E,CAAC;gBAED,CAAC,GAAG,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,IAAI,gBAAgB,CAAC,IAAI,CAAC,cAAc,KAAK,IAAI,CAAC,QAAQ,CAAC;gBACzG,KAAK,CAAC,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE;YACjE,CAAC;iBAAM,IAAI,KAAK,CAAC,YAAY,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBACxD,MAAM,EAAE,GAAG,aAAa,CAAC,uBAAuB,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;gBACrE,CAAC,GAAG,EAAE,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,IAAI,gBAAgB,CAAC,IAAI,CAAC,cAAc,KAAK,EAAE,CAAC;gBACnF,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC;YAClB,CAAC;YACD,EAAE,SAAS,CAAC;QACd,CAAC;QAED,IAAI,CAAC;YACH,MAAM,EAAE,cAAc,EAAE,oBAAoB,EAAE,OAAO,EAAE,GAAG,SAAS,CAAC,wBAAwB,CAC1F,KAAK,CAAC,IAAI,EACV,WAAW,EACX,UAAU,EACV,eAAe,EACf,wBAAwB,CACzB,CAAC;YACF,IAAI,OAAO,IAAI,4BAA4B,KAAK,oBAAoB,EAAE,CAAC;gBACrE,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,sBAAsB,CAAC,SAAS,EAAE,MAAM,EAAE,oBAAoB,CAAC,CAAC,SAAS,CAAC,CAAC;gBAC/F,4BAA4B,GAAG,oBAAoB,CAAC;YACtD,CAAC;QACH,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,WAAW;QACb,CAAC;QAED,OAAO;YACL,QAAQ,EAAE,IAAI;YACd,wBAAwB,EAAE,IAAI;YAC9B,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;YACxC,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,WAAW,EAAE,KAAK,CAAC,IAAI;YACvB,QAAQ,EAAE,KAAK,CAAC,QAAQ;SACzB,CAAC;IACJ,CAAC;IAEO,MAAM,CAAC,eAAe,CAC5B,mBAAuB,EACvB,kBAAsB,EACtB,SAAa,EACb,eAAmB,EACnB,OAAe,EAAE,eAAe;IAChC,UAAmB;QAEnB,MAAM,QAAQ,GAAa;YACzB,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YAC3B,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YACnB,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YACpB,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;SACrB,CAAC;QAEF,MAAM,SAAS,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAE5C,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,0BAA0B,GAAG,SAAS,CAAC,WAAW,CACtD,eAAe,EACf,oBAAoB,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,EACpD,oBAAoB,CACrB,CAAC;YACF,QAAQ,CAAC,QAAQ,GAAG,UAAU;gBAC5B,CAAC,CAAC,aAAa,CAAC,4BAA4B,CAAC,kBAAkB,EAAE,mBAAmB,EAAE,SAAS,EAAE,IAAI,CAAC;gBACtG,CAAC,CAAC,aAAa,CAAC,4BAA4B,CAAC,mBAAmB,EAAE,kBAAkB,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YACzG,IAAI,0BAA0B,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACtD,QAAQ,CAAC,gBAAgB,GAAG,kBAAkB,CAAC;YACjD,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,gBAAgB,GAAG,aAAa,CAAC,4BAA4B,CACpE,mBAAmB,EACnB,SAAS,EACT,0BAA0B,EAC1B,UAAU,CACX,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,SAAS,GAAG,UAAU;gBAC7B,CAAC,CAAC,aAAa,CAAC,4BAA4B,CAAC,kBAAkB,EAAE,mBAAmB,EAAE,SAAS,EAAE,KAAK,CAAC;gBACvG,CAAC,CAAC,aAAa,CAAC,4BAA4B,CAAC,mBAAmB,EAAE,kBAAkB,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;YAC1G,IAAI,eAAe,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC9D,QAAQ,CAAC,gBAAgB,GAAG,kBAAkB,CAAC;YACjD,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,gBAAgB,GAAG,aAAa,CAAC,6BAA6B,CACrE,mBAAmB,EACnB,SAAS,EACT,eAAe,CAAC,GAAG,CAAC,YAAY,CAAC,EACjC,UAAU,CACX,CAAC;YACJ,CAAC;QACH,CAAC;QAED,MAAM,gBAAgB,GAAG,kBAAkB,CAAC,EAAE,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC;QAE1E,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,CAAC,CAAC,gBAAgB,IAAI,SAAS,CAAC,EAAE,CAAC;gBACrC,QAAQ,CAAC,QAAQ,GAAG,aAAa,CAAC,4BAA4B,CAC5D,QAAQ,CAAC,gBAAgB,EACzB,mBAAmB,EACnB,SAAS,EACT,IAAI,CACL,CAAC;YACJ,CAAC;YAED,IAAI,CAAC,CAAC,gBAAgB,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;gBACtC,QAAQ,CAAC,SAAS,GAAG,aAAa,CAAC,4BAA4B,CAC7D,QAAQ,CAAC,gBAAgB,EACzB,mBAAmB,EACnB,SAAS,EACT,KAAK,CACN,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,QAAQ;gBACf,gBAAgB,IAAI,SAAS;oBAC3B,CAAC,CAAC,QAAQ,CAAC,QAAQ;oBACnB,CAAC,CAAC,aAAa,CAAC,4BAA4B,CAAC,mBAAmB,EAAE,QAAQ,CAAC,gBAAgB,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YAClH,QAAQ,CAAC,SAAS;gBAChB,gBAAgB,IAAI,CAAC,SAAS;oBAC5B,CAAC,CAAC,QAAQ,CAAC,SAAS;oBACpB,CAAC,CAAC,aAAa,CAAC,4BAA4B,CACxC,mBAAmB,EACnB,QAAQ,CAAC,gBAAgB,EACzB,SAAS,EACT,KAAK,CACN,CAAC;QACV,CAAC;QAED,IAAI,CAAC,SAAS,IAAI,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC;YAC3E,QAAQ,CAAC,SAAS,GAAG,eAAe,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACzD,CAAC;QACD,IAAI,SAAS,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,EAAE,CAAC,kBAAkB,CAAC,EAAE,CAAC;YACnE,QAAQ,CAAC,SAAS,GAAG,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC9D,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,SAAS,GAAG,SAAS,CAAC,UAAU,CACvC,QAAQ,CAAC,QAAQ,EACjB,IAAI,EAAE,CAAC,OAAO,CAAC,EACf,oBAAoB,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC,CAC1C,CAAC;QACJ,CAAC;QACD,OAAO,CAAC,QAAQ,CAAC,gBAAgB,EAAE,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC;IAChG,CAAC;CACF"}

package/dist/esm/instructions/utils/tick.d.ts

@@ -0,0 +1,106 @@
+import { PublicKey } from '@solana/web3.js';
+import BN from 'bn.js';
+import { Decimal } from 'decimal.js';
+import { IPoolLayout } from '../layout.js';
+import { ReturnTypeGetPriceAndTick, Tick, TickArrayBitmapExtensionType, TickArrayState, TickState, TickArrayContainer } from './models.js';
+export declare class TickUtils {
+    static getTickArrayAddressByTick(programId: PublicKey, poolId: PublicKey, tickIndex: number, tickSpacing: number): PublicKey;
+    static getTickOffsetInArray(tickIndex: number, tickSpacing: number): number;
+    static getTickArrayBitIndex(tickIndex: number, tickSpacing: number): number;
+    static getTickArrayStartIndexByTick(tickIndex: number, tickSpacing: number): number;
+    static getTickArrayOffsetInBitmapByTick(tick: number, tickSpacing: number): number;
+    static checkTickArrayIsInitialized(bitmap: BN, tick: number, tickSpacing: number): {
+        isInitialized: boolean;
+        startIndex: number;
+    };
+    static getNextTickArrayStartIndex(lastTickArrayStartIndex: number, tickSpacing: number, zeroForOne: boolean): number;
+    static mergeTickArrayBitmap(bns: BN[]): BN;
+    /**
+     * Search for initialized TickArrays around the current position to find the starting indices of a specified number of initialized TickArrays
+     *
+     * @param tickArrayBitmap - Main tick array bitmap used to mark initialized tick arrays
+     * @param exTickArrayBitmap - Extended tick array bitmap containing positive and negative direction extension bitmap information
+     * @param tickSpacing - Tick spacing
+     * @param tickArrayStartIndex - Starting tick array index for the search
+     * @param expectedCount - Expected number of initialized TickArrays to find
+     *
+     * @returns Array of initialized TickArray starting indices
+     *
+     * @description
+     * This function is used to locate active liquidity around the current price. It searches on both sides of the given starting position:
+     * - Search right (higher tick positions)
+     * - Search left (lower tick positions)
+     * By combining the search results from both directions, it provides the liquidity distribution around the current price
+     */
+    static getInitializedTickArrayInRange(tickArrayBitmap: BN[], exTickArrayBitmap: TickArrayBitmapExtensionType, tickSpacing: number, tickArrayStartIndex: number, expectedCount: number): number[];
+    static getAllInitializedTickArrayStartIndex(tickArrayBitmap: BN[], exTickArrayBitmap: TickArrayBitmapExtensionType, tickSpacing: number): number[];
+    static getAllInitializedTickArrayInfo(programId: PublicKey, poolId: PublicKey, tickArrayBitmap: BN[], exTickArrayBitmap: TickArrayBitmapExtensionType, tickSpacing: number): {
+        tickArrayStartIndex: number;
+        tickArrayAddress: PublicKey;
+    }[];
+    static getAllInitializedTickInTickArray(tickArray: TickArrayState): TickState[];
+    /**
+     * Search for initialized TickArrays to the left from the starting position
+     * Used to locate active liquidity near the current price
+     */
+    static searchLowBitFromStart(tickArrayBitmap: BN[], exTickArrayBitmap: TickArrayBitmapExtensionType, currentTickArrayBitStartIndex: number, expectedCount: number, tickSpacing: number): number[];
+    /**
+     * Search for initialized TickArrays to the right from the starting position
+     * Used to locate active liquidity near the current price
+     */
+    static searchHightBitFromStart(tickArrayBitmap: BN[], exTickArrayBitmap: TickArrayBitmapExtensionType, currentTickArrayBitStartIndex: number, expectedCount: number, tickSpacing: number): number[];
+    static checkIsOutOfBoundary(tick: number): boolean;
+    /**
+     * Get the next initialized Tick
+     * Used to locate active liquidity near the current price
+     * Now supports both fixed and dynamic tick arrays through the container pattern
+     */
+    static nextInitTick(tickArrayCurrent: TickArrayContainer, currentTickIndex: number, tickSpacing: number, zeroForOne: boolean, t: boolean): Tick | null;
+    /**
+     * Fixed tick array implementation (original logic)
+     */
+    private static _nextInitTickFixed;
+    /**
+     * Dynamic tick array implementation
+     * Uses the mapping table (tickOffsetIndex) to find allocated ticks
+     */
+    private static _nextInitTickDynamic;
+    /**
+     * Find the first initialized Tick in the given TickArray, where "first" is defined based on the trading direction (zeroForOne)
+     * Now supports both fixed and dynamic tick arrays through the container pattern
+     */
+    static firstInitializedTick(tickArrayCurrent: TickArrayContainer, zeroForOne: boolean): Tick;
+    /**
+     * Fixed tick array implementation (original logic)
+     */
+    private static _firstInitializedTickFixed;
+    /**
+     * Dynamic tick array implementation
+     * Uses the mapping table (tickOffsetIndex) to find the first allocated tick
+     */
+    private static _firstInitializedTickDynamic;
+    static getPriceAndTick({ poolInfo, price, baseIn, }: {
+        poolInfo: IPoolLayout;
+        price: Decimal;
+        baseIn: boolean;
+    }): ReturnTypeGetPriceAndTick;
+}
+export declare type PoolVars = {
+    key: PublicKey;
+    tokenA: PublicKey;
+    tokenB: PublicKey;
+    fee: number;
+};
+export declare class TickQuery {
+    /**
+     * Find the next initialized TickArray
+     */
+    static nextInitializedTickArray(tickIndex: number, tickSpacing: number, zeroForOne: boolean, tickArrayBitmap: BN[], exBitmapInfo: TickArrayBitmapExtensionType): {
+        isExist: boolean;
+        nextStartIndex: number;
+    };
+    static getArrayStartIndex(tickIndex: number, tickSpacing: number): number;
+    static checkIsValidStartIndex(tickIndex: number, tickSpacing: number): boolean;
+    static tickCount(tickSpacing: number): number;
+}
+//# sourceMappingURL=tick.d.ts.map

package/dist/esm/instructions/utils/tick.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tick.d.ts","sourceRoot":"","sources":["../../../../src/instructions/utils/tick.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EAAE,MAAM,OAAO,CAAC;AACvB,OAAO,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AAIrC,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAI3C,OAAO,EACL,yBAAyB,EACzB,IAAI,EAEJ,4BAA4B,EAC5B,cAAc,EACd,SAAS,EACT,kBAAkB,EAEnB,MAAM,aAAa,CAAC;AAIrB,qBAAa,SAAS;WAEN,yBAAyB,CACrC,SAAS,EAAE,SAAS,EACpB,MAAM,EAAE,SAAS,EACjB,SAAS,EAAE,MAAM,EACjB,WAAW,EAAE,MAAM,GAClB,SAAS;WAOE,oBAAoB,CAAC,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,MAAM;WAapE,oBAAoB,CAAC,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,MAAM;WAapE,4BAA4B,CAAC,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,MAAM;WAK5E,gCAAgC,CAAC,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,MAAM;WAO3E,2BAA2B,CACvC,MAAM,EAAE,EAAE,EACV,IAAI,EAAE,MAAM,EACZ,WAAW,EAAE,MAAM,GAClB;QACD,aAAa,EAAE,OAAO,CAAC;QACvB,UAAU,EAAE,MAAM,CAAC;KACpB;WAYa,0BAA0B,CACtC,uBAAuB,EAAE,MAAM,EAC/B,WAAW,EAAE,MAAM,EACnB,UAAU,EAAE,OAAO,GAClB,MAAM;WAOK,oBAAoB,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE;IAQjD;;;;;;;;;;;;;;;;OAgBG;WACW,8BAA8B,CAC1C,eAAe,EAAE,EAAE,EAAE,EACrB,iBAAiB,EAAE,4BAA4B,EAC/C,WAAW,EAAE,MAAM,EACnB,mBAAmB,EAAE,MAAM,EAC3B,aAAa,EAAE,MAAM,GACpB,MAAM,EAAE;WAyBG,oCAAoC,CAChD,eAAe,EAAE,EAAE,EAAE,EACrB,iBAAiB,EAAE,4BAA4B,EAC/C,WAAW,EAAE,MAAM,GAClB,MAAM,EAAE;WAYG,8BAA8B,CAC1C,SAAS,EAAE,SAAS,EACpB,MAAM,EAAE,SAAS,EACjB,eAAe,EAAE,EAAE,EAAE,EACrB,iBAAiB,EAAE,4BAA4B,EAC/C,WAAW,EAAE,MAAM,GAClB;QACD,mBAAmB,EAAE,MAAM,CAAC;QAC5B,gBAAgB,EAAE,SAAS,CAAC;KAC7B,EAAE;WAqBW,gCAAgC,CAAC,SAAS,EAAE,cAAc,GAAG,SAAS,EAAE;IAItF;;;OAGG;WACW,qBAAqB,CACjC,eAAe,EAAE,EAAE,EAAE,EACrB,iBAAiB,EAAE,4BAA4B,EAC/C,6BAA6B,EAAE,MAAM,EACrC,aAAa,EAAE,MAAM,EACrB,WAAW,EAAE,MAAM,GAClB,MAAM,EAAE;IAsBX;;;OAGG;WACW,uBAAuB,CACnC,eAAe,EAAE,EAAE,EAAE,EACrB,iBAAiB,EAAE,4BAA4B,EAC/C,6BAA6B,EAAE,MAAM,EACrC,aAAa,EAAE,MAAM,EACrB,WAAW,EAAE,MAAM,GAClB,MAAM,EAAE;WAuBG,oBAAoB,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAIzD;;;;OAIG;WACW,YAAY,CACxB,gBAAgB,EAAE,kBAAkB,EACpC,gBAAgB,EAAE,MAAM,EACxB,WAAW,EAAE,MAAM,EACnB,UAAU,EAAE,OAAO,EACnB,CAAC,EAAE,OAAO,GACT,IAAI,GAAG,IAAI;IAQd;;OAEG;IACH,OAAO,CAAC,MAAM,CAAC,kBAAkB;IAgCjC;;;OAGG;IACH,OAAO,CAAC,MAAM,CAAC,oBAAoB;IAgDnC;;;OAGG;WACW,oBAAoB,CAAC,gBAAgB,EAAE,kBAAkB,EAAE,UAAU,EAAE,OAAO,GAAG,IAAI;IAQnG;;OAEG;IACH,OAAO,CAAC,MAAM,CAAC,0BAA0B;IAsBzC;;;OAGG;IACH,OAAO,CAAC,MAAM,CAAC,4BAA4B;WAoC7B,eAAe,CAAC,EAC5B,QAAQ,EACR,KAAK,EACL,MAAM,GACP,EAAE;QACD,QAAQ,EAAE,WAAW,CAAC;QACtB,KAAK,EAAE,OAAO,CAAC;QACf,MAAM,EAAE,OAAO,CAAC;KACjB,GAAG,yBAAyB;CAkB9B;AAED,MAAM,CAAC,OAAO,MAAM,QAAQ,GAAG;IAC7B,GAAG,EAAE,SAAS,CAAC;IACf,MAAM,EAAE,SAAS,CAAC;IAClB,MAAM,EAAE,SAAS,CAAC;IAClB,GAAG,EAAE,MAAM,CAAC;CACb,CAAC;AAEF,qBAAa,SAAS;IACpB;;OAEG;WACW,wBAAwB,CACpC,SAAS,EAAE,MAAM,EACjB,WAAW,EAAE,MAAM,EACnB,UAAU,EAAE,OAAO,EACnB,eAAe,EAAE,EAAE,EAAE,EACrB,YAAY,EAAE,4BAA4B,GACzC;QACD,OAAO,EAAE,OAAO,CAAC;QACjB,cAAc,EAAE,MAAM,CAAC;KACxB;WA+Ba,kBAAkB,CAAC,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,MAAM;WAQlE,sBAAsB,CAAC,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,OAAO;WAavE,SAAS,CAAC,WAAW,EAAE,MAAM,GAAG,MAAM;CAGrD"}