UNPKG

@raydium-io/raydium-sdk-v2

Version:

An SDK for building applications on top of Raydium.

raydium-io/raydium-sdk-V2

1 lines • 536 kB
1
{"version":3,"sources":["../../../../src/raydium/clmm/utils/math.ts","../../../../node_modules/decimal.js/decimal.mjs","../../../../src/common/transfer.ts","../../../../src/raydium/clmm/utils/constants.ts","../../../../src/common/accountInfo.ts","../../../../src/common/logger.ts","../../../../src/common/bignumber.ts","../../../../src/module/amount.ts","../../../../src/module/formatter.ts","../../../../src/module/fraction.ts","../../../../src/common/constant.ts","../../../../src/raydium/token/constant.ts","../../../../src/module/token.ts","../../../../src/common/pubKey.ts","../../../../src/module/currency.ts","../../../../src/module/percent.ts","../../../../src/module/price.ts","../../../../src/common/lodash.ts","../../../../src/common/pda.ts","../../../../src/common/txTool/txUtils.ts","../../../../src/common/programId.ts","../../../../src/common/txTool/lookupTable.ts","../../../../src/common/txTool/txTool.ts","../../../../src/common/utility.ts","../../../../src/common/fee.ts","../../../../src/raydium/clmm/utils/util.ts","../../../../src/raydium/clmm/utils/pda.ts","../../../../src/raydium/clmm/utils/pool.ts","../../../../src/marshmallow/index.ts","../../../../src/marshmallow/buffer-layout.ts","../../../../src/raydium/clmm/utils/tick.ts","../../../../src/raydium/clmm/utils/tickQuery.ts","../../../../src/raydium/clmm/utils/tickarrayBitmap.ts","../../../../src/raydium/clmm/layout.ts","../../../../src/raydium/clmm/utils/position.ts"],"sourcesContent":["import { EpochInfo, PublicKey } from \"@solana/web3.js\";\nimport BN from \"bn.js\";\nimport Decimal from \"decimal.js\";\n\nimport { ApiV3PoolInfoConcentratedItem } from \"../../../api/type\";\nimport { getTransferAmountFeeV2, minExpirationTime } from \"../../../common/transfer\";\nimport { ReturnTypeGetLiquidityAmountOut } from \"../type\";\nimport {\n BIT_PRECISION,\n Fee,\n FEE_RATE_DENOMINATOR,\n LOG_B_2_X32,\n LOG_B_P_ERR_MARGIN_LOWER_X64,\n LOG_B_P_ERR_MARGIN_UPPER_X64,\n MAX_SQRT_PRICE_X64,\n MAX_TICK,\n MaxU64,\n MaxUint128,\n MIN_SQRT_PRICE_X64,\n MIN_TICK,\n NEGATIVE_ONE,\n ONE,\n Q128,\n Q64,\n U64Resolution,\n ZERO,\n} from \"./constants\";\nimport { getPdaTickArrayAddress } from \"./pda\";\nimport { PoolUtils } from \"./pool\";\nimport { Tick, TickArray, TickUtils } from \"./tick\";\nimport { TickQuery } from \"./tickQuery\";\nimport { TickArrayBitmapExtensionLayout } from \"../layout\";\n\nexport class MathUtil {\n public static mulDivRoundingUp(a: BN, b: BN, denominator: BN): BN {\n const numerator = a.mul(b);\n let result = numerator.div(denominator);\n if (!numerator.mod(denominator).eq(ZERO)) {\n result = result.add(ONE);\n }\n return result;\n }\n\n public static mulDivFloor(a: BN, b: BN, denominator: BN): BN {\n if (denominator.eq(ZERO)) {\n throw new Error(\"division by 0\");\n }\n return a.mul(b).div(denominator);\n }\n\n public static mulDivCeil(a: BN, b: BN, denominator: BN): BN {\n if (denominator.eq(ZERO)) {\n throw new Error(\"division by 0\");\n }\n const numerator = a.mul(b).add(denominator.sub(ONE));\n return numerator.div(denominator);\n }\n\n public static x64ToDecimal(num: BN, decimalPlaces?: number): Decimal {\n return new Decimal(num.toString()).div(Decimal.pow(2, 64)).toDecimalPlaces(decimalPlaces);\n }\n\n public static decimalToX64(num: Decimal): BN {\n return new BN(num.mul(Decimal.pow(2, 64)).floor().toFixed());\n }\n\n public static wrappingSubU128(n0: BN, n1: BN): BN {\n return n0.add(Q128).sub(n1).mod(Q128);\n }\n}\n\n// sqrt price math\nfunction mulRightShift(val: BN, mulBy: BN): BN {\n return signedRightShift(val.mul(mulBy), 64, 256);\n}\n\nfunction signedLeftShift(n0: BN, shiftBy: number, bitWidth: number): BN {\n const twosN0 = n0.toTwos(bitWidth).shln(shiftBy);\n twosN0.imaskn(bitWidth + 1);\n return twosN0.fromTwos(bitWidth);\n}\n\nfunction signedRightShift(n0: BN, shiftBy: number, bitWidth: number): BN {\n const twoN0 = n0.toTwos(bitWidth).shrn(shiftBy);\n twoN0.imaskn(bitWidth - shiftBy + 1);\n return twoN0.fromTwos(bitWidth - shiftBy);\n}\n\nexport class SqrtPriceMath {\n public static sqrtPriceX64ToPrice(sqrtPriceX64: BN, decimalsA: number, decimalsB: number): Decimal {\n return MathUtil.x64ToDecimal(sqrtPriceX64)\n .pow(2)\n .mul(Decimal.pow(10, decimalsA - decimalsB));\n }\n\n public static priceToSqrtPriceX64(price: Decimal, decimalsA: number, decimalsB: number): BN {\n return MathUtil.decimalToX64(price.mul(Decimal.pow(10, decimalsB - decimalsA)).sqrt());\n }\n\n public static getNextSqrtPriceX64FromInput(sqrtPriceX64: BN, liquidity: BN, amountIn: BN, zeroForOne: boolean): BN {\n if (!sqrtPriceX64.gt(ZERO)) {\n throw new Error(\"sqrtPriceX64 must greater than 0\");\n }\n if (!liquidity.gt(ZERO)) {\n throw new Error(\"liquidity must greater than 0\");\n }\n\n return zeroForOne\n ? this.getNextSqrtPriceFromTokenAmountARoundingUp(sqrtPriceX64, liquidity, amountIn, true)\n : this.getNextSqrtPriceFromTokenAmountBRoundingDown(sqrtPriceX64, liquidity, amountIn, true);\n }\n\n public static getNextSqrtPriceX64FromOutput(sqrtPriceX64: BN, liquidity: BN, amountOut: BN, zeroForOne: boolean): BN {\n if (!sqrtPriceX64.gt(ZERO)) {\n throw new Error(\"sqrtPriceX64 must greater than 0\");\n }\n if (!liquidity.gt(ZERO)) {\n throw new Error(\"liquidity must greater than 0\");\n }\n\n return zeroForOne\n ? this.getNextSqrtPriceFromTokenAmountBRoundingDown(sqrtPriceX64, liquidity, amountOut, false)\n : this.getNextSqrtPriceFromTokenAmountARoundingUp(sqrtPriceX64, liquidity, amountOut, false);\n }\n\n private static getNextSqrtPriceFromTokenAmountARoundingUp(\n sqrtPriceX64: BN,\n liquidity: BN,\n amount: BN,\n add: boolean,\n ): BN {\n if (amount.eq(ZERO)) return sqrtPriceX64;\n const liquidityLeftShift = liquidity.shln(U64Resolution);\n\n if (add) {\n const numerator1 = liquidityLeftShift;\n const denominator = liquidityLeftShift.add(amount.mul(sqrtPriceX64));\n if (denominator.gte(numerator1)) {\n return MathUtil.mulDivCeil(numerator1, sqrtPriceX64, denominator);\n }\n return MathUtil.mulDivRoundingUp(numerator1, ONE, numerator1.div(sqrtPriceX64).add(amount));\n } else {\n const amountMulSqrtPrice = amount.mul(sqrtPriceX64);\n if (!liquidityLeftShift.gt(amountMulSqrtPrice)) {\n throw new Error(\"getNextSqrtPriceFromTokenAmountARoundingUp,liquidityLeftShift must gt amountMulSqrtPrice\");\n }\n const denominator = liquidityLeftShift.sub(amountMulSqrtPrice);\n return MathUtil.mulDivCeil(liquidityLeftShift, sqrtPriceX64, denominator);\n }\n }\n\n private static getNextSqrtPriceFromTokenAmountBRoundingDown(\n sqrtPriceX64: BN,\n liquidity: BN,\n amount: BN,\n add: boolean,\n ): BN {\n const deltaY = amount.shln(U64Resolution);\n if (add) {\n return sqrtPriceX64.add(deltaY.div(liquidity));\n } else {\n const amountDivLiquidity = MathUtil.mulDivRoundingUp(deltaY, ONE, liquidity);\n if (!sqrtPriceX64.gt(amountDivLiquidity)) {\n throw new Error(\"getNextSqrtPriceFromTokenAmountBRoundingDown sqrtPriceX64 must gt amountDivLiquidity\");\n }\n return sqrtPriceX64.sub(amountDivLiquidity);\n }\n }\n\n public static getSqrtPriceX64FromTick(tick: number): BN {\n if (!Number.isInteger(tick)) {\n throw new Error(\"tick must be integer\");\n }\n if (tick < MIN_TICK || tick > MAX_TICK) {\n throw new Error(\"tick must be in MIN_TICK and MAX_TICK\");\n }\n const tickAbs: number = tick < 0 ? tick * -1 : tick;\n\n let ratio: BN = (tickAbs & 0x1) != 0 ? new BN(\"18445821805675395072\") : new BN(\"18446744073709551616\");\n if ((tickAbs & 0x2) != 0) ratio = mulRightShift(ratio, new BN(\"18444899583751176192\"));\n if ((tickAbs & 0x4) != 0) ratio = mulRightShift(ratio, new BN(\"18443055278223355904\"));\n if ((tickAbs & 0x8) != 0) ratio = mulRightShift(ratio, new BN(\"18439367220385607680\"));\n if ((tickAbs & 0x10) != 0) ratio = mulRightShift(ratio, new BN(\"18431993317065453568\"));\n if ((tickAbs & 0x20) != 0) ratio = mulRightShift(ratio, new BN(\"18417254355718170624\"));\n if ((tickAbs & 0x40) != 0) ratio = mulRightShift(ratio, new BN(\"18387811781193609216\"));\n if ((tickAbs & 0x80) != 0) ratio = mulRightShift(ratio, new BN(\"18329067761203558400\"));\n if ((tickAbs & 0x100) != 0) ratio = mulRightShift(ratio, new BN(\"18212142134806163456\"));\n if ((tickAbs & 0x200) != 0) ratio = mulRightShift(ratio, new BN(\"17980523815641700352\"));\n if ((tickAbs & 0x400) != 0) ratio = mulRightShift(ratio, new BN(\"17526086738831433728\"));\n if ((tickAbs & 0x800) != 0) ratio = mulRightShift(ratio, new BN(\"16651378430235570176\"));\n if ((tickAbs & 0x1000) != 0) ratio = mulRightShift(ratio, new BN(\"15030750278694412288\"));\n if ((tickAbs & 0x2000) != 0) ratio = mulRightShift(ratio, new BN(\"12247334978884435968\"));\n if ((tickAbs & 0x4000) != 0) ratio = mulRightShift(ratio, new BN(\"8131365268886854656\"));\n if ((tickAbs & 0x8000) != 0) ratio = mulRightShift(ratio, new BN(\"3584323654725218816\"));\n if ((tickAbs & 0x10000) != 0) ratio = mulRightShift(ratio, new BN(\"696457651848324352\"));\n if ((tickAbs & 0x20000) != 0) ratio = mulRightShift(ratio, new BN(\"26294789957507116\"));\n if ((tickAbs & 0x40000) != 0) ratio = mulRightShift(ratio, new BN(\"37481735321082\"));\n\n if (tick > 0) ratio = MaxUint128.div(ratio);\n return ratio;\n }\n\n public static getTickFromPrice(price: Decimal, decimalsA: number, decimalsB: number): number {\n return SqrtPriceMath.getTickFromSqrtPriceX64(SqrtPriceMath.priceToSqrtPriceX64(price, decimalsA, decimalsB));\n }\n\n public static getTickFromSqrtPriceX64(sqrtPriceX64: BN): number {\n if (sqrtPriceX64.gt(MAX_SQRT_PRICE_X64) || sqrtPriceX64.lt(MIN_SQRT_PRICE_X64)) {\n throw new Error(\"Provided sqrtPrice is not within the supported sqrtPrice range.\");\n }\n\n const msb = sqrtPriceX64.bitLength() - 1;\n const adjustedMsb = new BN(msb - 64);\n const log2pIntegerX32 = signedLeftShift(adjustedMsb, 32, 128);\n\n let bit = new BN(\"8000000000000000\", \"hex\");\n let precision = 0;\n let log2pFractionX64 = new BN(0);\n\n let r = msb >= 64 ? sqrtPriceX64.shrn(msb - 63) : sqrtPriceX64.shln(63 - msb);\n\n while (bit.gt(new BN(0)) && precision < BIT_PRECISION) {\n r = r.mul(r);\n const rMoreThanTwo = r.shrn(127);\n r = r.shrn(63 + rMoreThanTwo.toNumber());\n log2pFractionX64 = log2pFractionX64.add(bit.mul(rMoreThanTwo));\n bit = bit.shrn(1);\n precision += 1;\n }\n\n const log2pFractionX32 = log2pFractionX64.shrn(32);\n\n const log2pX32 = log2pIntegerX32.add(log2pFractionX32);\n const logbpX64 = log2pX32.mul(new BN(LOG_B_2_X32));\n\n const tickLow = signedRightShift(logbpX64.sub(new BN(LOG_B_P_ERR_MARGIN_LOWER_X64)), 64, 128).toNumber();\n const tickHigh = signedRightShift(logbpX64.add(new BN(LOG_B_P_ERR_MARGIN_UPPER_X64)), 64, 128).toNumber();\n\n if (tickLow == tickHigh) {\n return tickLow;\n } else {\n const derivedTickHighSqrtPriceX64 = SqrtPriceMath.getSqrtPriceX64FromTick(tickHigh);\n return derivedTickHighSqrtPriceX64.lte(sqrtPriceX64) ? tickHigh : tickLow;\n }\n }\n}\n\n// tick math\nexport class TickMath {\n public static getTickWithPriceAndTickspacing(\n price: Decimal,\n tickSpacing: number,\n mintDecimalsA: number,\n mintDecimalsB: number,\n ): number {\n const tick = SqrtPriceMath.getTickFromSqrtPriceX64(\n SqrtPriceMath.priceToSqrtPriceX64(price, mintDecimalsA, mintDecimalsB),\n );\n let result = tick / tickSpacing;\n if (result < 0) {\n result = Math.floor(result);\n } else {\n result = Math.ceil(result);\n }\n return result * tickSpacing;\n }\n\n public static roundPriceWithTickspacing(\n price: Decimal,\n tickSpacing: number,\n mintDecimalsA: number,\n mintDecimalsB: number,\n ): Decimal {\n const tick = TickMath.getTickWithPriceAndTickspacing(price, tickSpacing, mintDecimalsA, mintDecimalsB);\n const sqrtPriceX64 = SqrtPriceMath.getSqrtPriceX64FromTick(tick);\n return SqrtPriceMath.sqrtPriceX64ToPrice(sqrtPriceX64, mintDecimalsA, mintDecimalsB);\n }\n}\n\nexport class LiquidityMath {\n public static addDelta(x: BN, y: BN): BN {\n return x.add(y);\n }\n\n public static getTokenAmountAFromLiquidity(\n sqrtPriceX64A: BN,\n sqrtPriceX64B: BN,\n liquidity: BN,\n roundUp: boolean,\n ): BN {\n if (sqrtPriceX64A.gt(sqrtPriceX64B)) {\n [sqrtPriceX64A, sqrtPriceX64B] = [sqrtPriceX64B, sqrtPriceX64A];\n }\n\n if (!sqrtPriceX64A.gt(ZERO)) {\n throw new Error(\"sqrtPriceX64A must greater than 0\");\n }\n\n const numerator1 = liquidity.ushln(U64Resolution);\n const numerator2 = sqrtPriceX64B.sub(sqrtPriceX64A);\n\n return roundUp\n ? MathUtil.mulDivRoundingUp(MathUtil.mulDivCeil(numerator1, numerator2, sqrtPriceX64B), ONE, sqrtPriceX64A)\n : MathUtil.mulDivFloor(numerator1, numerator2, sqrtPriceX64B).div(sqrtPriceX64A);\n }\n\n public static getTokenAmountBFromLiquidity(\n sqrtPriceX64A: BN,\n sqrtPriceX64B: BN,\n liquidity: BN,\n roundUp: boolean,\n ): BN {\n if (sqrtPriceX64A.gt(sqrtPriceX64B)) {\n [sqrtPriceX64A, sqrtPriceX64B] = [sqrtPriceX64B, sqrtPriceX64A];\n }\n if (!sqrtPriceX64A.gt(ZERO)) {\n throw new Error(\"sqrtPriceX64A must greater than 0\");\n }\n\n return roundUp\n ? MathUtil.mulDivCeil(liquidity, sqrtPriceX64B.sub(sqrtPriceX64A), Q64)\n : MathUtil.mulDivFloor(liquidity, sqrtPriceX64B.sub(sqrtPriceX64A), Q64);\n }\n\n public static getLiquidityFromTokenAmountA(sqrtPriceX64A: BN, sqrtPriceX64B: BN, amountA: BN, roundUp: boolean): BN {\n if (sqrtPriceX64A.gt(sqrtPriceX64B)) {\n [sqrtPriceX64A, sqrtPriceX64B] = [sqrtPriceX64B, sqrtPriceX64A];\n }\n\n const numerator = amountA.mul(sqrtPriceX64A).mul(sqrtPriceX64B);\n const denominator = sqrtPriceX64B.sub(sqrtPriceX64A);\n const result = numerator.div(denominator);\n\n if (roundUp) {\n return MathUtil.mulDivRoundingUp(result, ONE, MaxU64);\n } else {\n return result.shrn(U64Resolution);\n }\n }\n\n public static getLiquidityFromTokenAmountB(sqrtPriceX64A: BN, sqrtPriceX64B: BN, amountB: BN): BN {\n if (sqrtPriceX64A.gt(sqrtPriceX64B)) {\n [sqrtPriceX64A, sqrtPriceX64B] = [sqrtPriceX64B, sqrtPriceX64A];\n }\n return MathUtil.mulDivFloor(amountB, MaxU64, sqrtPriceX64B.sub(sqrtPriceX64A));\n }\n\n public static getLiquidityFromTokenAmounts(\n sqrtPriceCurrentX64: BN,\n sqrtPriceX64A: BN,\n sqrtPriceX64B: BN,\n amountA: BN,\n amountB: BN,\n ): BN {\n if (sqrtPriceX64A.gt(sqrtPriceX64B)) {\n [sqrtPriceX64A, sqrtPriceX64B] = [sqrtPriceX64B, sqrtPriceX64A];\n }\n\n if (sqrtPriceCurrentX64.lte(sqrtPriceX64A)) {\n return LiquidityMath.getLiquidityFromTokenAmountA(sqrtPriceX64A, sqrtPriceX64B, amountA, false);\n } else if (sqrtPriceCurrentX64.lt(sqrtPriceX64B)) {\n const liquidity0 = LiquidityMath.getLiquidityFromTokenAmountA(sqrtPriceCurrentX64, sqrtPriceX64B, amountA, false);\n const liquidity1 = LiquidityMath.getLiquidityFromTokenAmountB(sqrtPriceX64A, sqrtPriceCurrentX64, amountB);\n return liquidity0.lt(liquidity1) ? liquidity0 : liquidity1;\n } else {\n return LiquidityMath.getLiquidityFromTokenAmountB(sqrtPriceX64A, sqrtPriceX64B, amountB);\n }\n }\n\n public static getAmountsFromLiquidity(\n sqrtPriceCurrentX64: BN,\n sqrtPriceX64A: BN,\n sqrtPriceX64B: BN,\n liquidity: BN,\n roundUp: boolean,\n ): { amountA: BN; amountB: BN } {\n if (sqrtPriceX64A.gt(sqrtPriceX64B)) {\n [sqrtPriceX64A, sqrtPriceX64B] = [sqrtPriceX64B, sqrtPriceX64A];\n }\n\n if (sqrtPriceCurrentX64.lte(sqrtPriceX64A)) {\n return {\n amountA: LiquidityMath.getTokenAmountAFromLiquidity(sqrtPriceX64A, sqrtPriceX64B, liquidity, roundUp),\n amountB: new BN(0),\n };\n } else if (sqrtPriceCurrentX64.lt(sqrtPriceX64B)) {\n const amountA = LiquidityMath.getTokenAmountAFromLiquidity(\n sqrtPriceCurrentX64,\n sqrtPriceX64B,\n liquidity,\n roundUp,\n );\n const amountB = LiquidityMath.getTokenAmountBFromLiquidity(\n sqrtPriceX64A,\n sqrtPriceCurrentX64,\n liquidity,\n roundUp,\n );\n return { amountA, amountB };\n } else {\n return {\n amountA: new BN(0),\n amountB: LiquidityMath.getTokenAmountBFromLiquidity(sqrtPriceX64A, sqrtPriceX64B, liquidity, roundUp),\n };\n }\n }\n\n public static getAmountsFromLiquidityWithSlippage(\n sqrtPriceCurrentX64: BN,\n sqrtPriceX64A: BN,\n sqrtPriceX64B: BN,\n liquidity: BN,\n amountMax: boolean,\n roundUp: boolean,\n amountSlippage: number,\n ): { amountSlippageA: BN; amountSlippageB: BN } {\n const { amountA, amountB } = LiquidityMath.getAmountsFromLiquidity(\n sqrtPriceCurrentX64,\n sqrtPriceX64A,\n sqrtPriceX64B,\n liquidity,\n roundUp,\n );\n const coefficient = amountMax ? 1 + amountSlippage : 1 - amountSlippage;\n\n const amount0Slippage = new BN(new Decimal(amountA.toString()).mul(coefficient).toFixed(0));\n const amount1Slippage = new BN(new Decimal(amountB.toString()).mul(coefficient).toFixed(0));\n return {\n amountSlippageA: amount0Slippage,\n amountSlippageB: amount1Slippage,\n };\n }\n\n public static getAmountsOutFromLiquidity({\n poolInfo,\n tickLower,\n tickUpper,\n liquidity,\n slippage,\n add,\n epochInfo,\n amountAddFee,\n }: {\n poolInfo: ApiV3PoolInfoConcentratedItem;\n tickLower: number;\n tickUpper: number;\n liquidity: BN;\n slippage: number;\n add: boolean;\n\n epochInfo: EpochInfo;\n amountAddFee: boolean;\n }): ReturnTypeGetLiquidityAmountOut {\n const sqrtPriceX64 = SqrtPriceMath.priceToSqrtPriceX64(\n new Decimal(poolInfo.price),\n poolInfo.mintA.decimals,\n poolInfo.mintB.decimals,\n );\n const sqrtPriceX64A = SqrtPriceMath.getSqrtPriceX64FromTick(tickLower);\n const sqrtPriceX64B = SqrtPriceMath.getSqrtPriceX64FromTick(tickUpper);\n\n const coefficientRe = add ? 1 + slippage : 1 - slippage;\n\n const amounts = LiquidityMath.getAmountsFromLiquidity(sqrtPriceX64, sqrtPriceX64A, sqrtPriceX64B, liquidity, add);\n\n const [amountA, amountB] = [\n getTransferAmountFeeV2(amounts.amountA, poolInfo.mintA.extensions?.feeConfig, epochInfo, amountAddFee),\n getTransferAmountFeeV2(amounts.amountB, poolInfo.mintB.extensions?.feeConfig, epochInfo, amountAddFee),\n ];\n const [amountSlippageA, amountSlippageB] = [\n getTransferAmountFeeV2(\n new BN(new Decimal(amounts.amountA.toString()).mul(coefficientRe).toFixed(0)),\n poolInfo.mintA.extensions?.feeConfig,\n epochInfo,\n amountAddFee,\n ),\n getTransferAmountFeeV2(\n new BN(new Decimal(amounts.amountB.toString()).mul(coefficientRe).toFixed(0)),\n poolInfo.mintB.extensions?.feeConfig,\n epochInfo,\n amountAddFee,\n ),\n ];\n\n return {\n liquidity,\n amountA,\n amountB,\n amountSlippageA,\n amountSlippageB,\n expirationTime: minExpirationTime(amountA.expirationTime, amountB.expirationTime),\n };\n }\n}\n\n// swap math\n\ntype SwapStep = {\n sqrtPriceX64Next: BN;\n amountIn: BN;\n amountOut: BN;\n feeAmount: BN;\n};\n\nexport interface StepComputations {\n sqrtPriceStartX64: BN;\n tickNext: number;\n initialized: boolean;\n sqrtPriceNextX64: BN;\n amountIn: BN;\n amountOut: BN;\n feeAmount: BN;\n}\n\nexport abstract class SwapMath {\n public static swapCompute(\n programId: PublicKey,\n poolId: PublicKey,\n tickArrayCache: { [key: string]: TickArray },\n tickArrayBitmap: BN[],\n tickarrayBitmapExtension: ReturnType<typeof TickArrayBitmapExtensionLayout.decode>,\n zeroForOne: boolean,\n fee: number,\n liquidity: BN,\n currentTick: number,\n tickSpacing: number,\n currentSqrtPriceX64: BN,\n amountSpecified: BN,\n lastSavedTickArrayStartIndex: number,\n sqrtPriceLimitX64?: BN,\n catchLiquidityInsufficient = false,\n ): {\n allTrade: boolean;\n amountSpecifiedRemaining: BN;\n amountCalculated: BN;\n feeAmount: BN;\n sqrtPriceX64: BN;\n liquidity: BN;\n tickCurrent: number;\n accounts: PublicKey[];\n } {\n if (amountSpecified.eq(ZERO)) {\n throw new Error(\"amountSpecified must not be 0\");\n }\n if (!sqrtPriceLimitX64) sqrtPriceLimitX64 = zeroForOne ? MIN_SQRT_PRICE_X64.add(ONE) : MAX_SQRT_PRICE_X64.sub(ONE);\n\n if (zeroForOne) {\n if (sqrtPriceLimitX64.lt(MIN_SQRT_PRICE_X64)) {\n throw new Error(\"sqrtPriceX64 must greater than MIN_SQRT_PRICE_X64\");\n }\n\n if (sqrtPriceLimitX64.gte(currentSqrtPriceX64)) {\n throw new Error(\"sqrtPriceX64 must smaller than current\");\n }\n } else {\n if (sqrtPriceLimitX64.gt(MAX_SQRT_PRICE_X64)) {\n throw new Error(\"sqrtPriceX64 must smaller than MAX_SQRT_PRICE_X64\");\n }\n\n if (sqrtPriceLimitX64.lte(currentSqrtPriceX64)) {\n throw new Error(\"sqrtPriceX64 must greater than current\");\n }\n }\n const baseInput = amountSpecified.gt(ZERO);\n\n const state = {\n amountSpecifiedRemaining: amountSpecified,\n amountCalculated: ZERO,\n sqrtPriceX64: currentSqrtPriceX64,\n tick:\n currentTick > lastSavedTickArrayStartIndex\n ? Math.min(lastSavedTickArrayStartIndex + TickQuery.tickCount(tickSpacing) - 1, currentTick)\n : lastSavedTickArrayStartIndex,\n accounts: [] as PublicKey[],\n liquidity,\n feeAmount: new BN(0),\n };\n let tickAarrayStartIndex = lastSavedTickArrayStartIndex;\n let tickArrayCurrent = tickArrayCache[lastSavedTickArrayStartIndex];\n let loopCount = 0;\n let t = !zeroForOne && tickArrayCurrent.startTickIndex === state.tick;\n while (\n !state.amountSpecifiedRemaining.eq(ZERO) &&\n !state.sqrtPriceX64.eq(sqrtPriceLimitX64)\n // state.tick < MAX_TICK &&\n // state.tick > MIN_TICK\n ) {\n if (loopCount > 10) {\n // throw Error('liquidity limit')\n }\n const step: Partial<StepComputations> = {};\n step.sqrtPriceStartX64 = state.sqrtPriceX64;\n\n const tickState: Tick | null = TickUtils.nextInitTick(tickArrayCurrent, state.tick, tickSpacing, zeroForOne, t);\n\n let nextInitTick: Tick | null = tickState ? tickState : null; // TickUtils.firstInitializedTick(tickArrayCurrent, zeroForOne)\n let tickArrayAddress: null | PublicKey = null;\n\n if (!nextInitTick?.liquidityGross.gtn(0)) {\n const nextInitTickArrayIndex = PoolUtils.nextInitializedTickArrayStartIndex(\n {\n tickCurrent: state.tick,\n tickSpacing,\n tickArrayBitmap,\n exBitmapInfo: tickarrayBitmapExtension,\n },\n tickAarrayStartIndex,\n zeroForOne,\n );\n if (!nextInitTickArrayIndex.isExist) {\n if (catchLiquidityInsufficient) {\n return {\n allTrade: false,\n amountSpecifiedRemaining: state.amountSpecifiedRemaining,\n amountCalculated: state.amountCalculated,\n feeAmount: state.feeAmount,\n sqrtPriceX64: state.sqrtPriceX64,\n liquidity: state.liquidity,\n tickCurrent: state.tick,\n accounts: state.accounts,\n };\n }\n throw Error(\"swapCompute LiquidityInsufficient\");\n }\n tickAarrayStartIndex = nextInitTickArrayIndex.nextStartIndex;\n\n const { publicKey: expectedNextTickArrayAddress } = getPdaTickArrayAddress(\n programId,\n poolId,\n tickAarrayStartIndex,\n );\n tickArrayAddress = expectedNextTickArrayAddress;\n tickArrayCurrent = tickArrayCache[tickAarrayStartIndex];\n\n try {\n nextInitTick = TickUtils.firstInitializedTick(tickArrayCurrent, zeroForOne);\n } catch (e) {\n throw Error(\"not found next tick info\");\n }\n }\n\n step.tickNext = nextInitTick.tick;\n step.initialized = nextInitTick.liquidityGross.gtn(0);\n if (lastSavedTickArrayStartIndex !== tickAarrayStartIndex && tickArrayAddress) {\n state.accounts.push(tickArrayAddress);\n lastSavedTickArrayStartIndex = tickAarrayStartIndex;\n }\n if (step.tickNext < MIN_TICK) {\n step.tickNext = MIN_TICK;\n } else if (step.tickNext > MAX_TICK) {\n step.tickNext = MAX_TICK;\n }\n\n step.sqrtPriceNextX64 = SqrtPriceMath.getSqrtPriceX64FromTick(step.tickNext);\n let targetPrice: BN;\n if (\n (zeroForOne && step.sqrtPriceNextX64.lt(sqrtPriceLimitX64)) ||\n (!zeroForOne && step.sqrtPriceNextX64.gt(sqrtPriceLimitX64))\n ) {\n targetPrice = sqrtPriceLimitX64;\n } else {\n targetPrice = step.sqrtPriceNextX64;\n }\n [state.sqrtPriceX64, step.amountIn, step.amountOut, step.feeAmount] = SwapMath.swapStepCompute(\n state.sqrtPriceX64,\n targetPrice,\n state.liquidity,\n state.amountSpecifiedRemaining,\n fee,\n zeroForOne,\n );\n\n state.feeAmount = state.feeAmount.add(step.feeAmount);\n\n if (baseInput) {\n state.amountSpecifiedRemaining = state.amountSpecifiedRemaining.sub(step.amountIn.add(step.feeAmount));\n state.amountCalculated = state.amountCalculated.sub(step.amountOut);\n } else {\n state.amountSpecifiedRemaining = state.amountSpecifiedRemaining.add(step.amountOut);\n state.amountCalculated = state.amountCalculated.add(step.amountIn.add(step.feeAmount));\n }\n if (state.sqrtPriceX64.eq(step.sqrtPriceNextX64)) {\n if (step.initialized) {\n let liquidityNet = nextInitTick.liquidityNet;\n if (zeroForOne) liquidityNet = liquidityNet.mul(NEGATIVE_ONE);\n state.liquidity = LiquidityMath.addDelta(state.liquidity, liquidityNet);\n }\n\n t = step.tickNext != state.tick && !zeroForOne && tickArrayCurrent.startTickIndex === step.tickNext;\n state.tick = zeroForOne ? step.tickNext - 1 : step.tickNext; //\n } else if (state.sqrtPriceX64 != step.sqrtPriceStartX64) {\n const _T = SqrtPriceMath.getTickFromSqrtPriceX64(state.sqrtPriceX64);\n t = _T != state.tick && !zeroForOne && tickArrayCurrent.startTickIndex === _T;\n state.tick = _T;\n }\n ++loopCount;\n }\n\n try {\n const { nextStartIndex: tickAarrayStartIndex, isExist } = TickQuery.nextInitializedTickArray(\n state.tick,\n tickSpacing,\n zeroForOne,\n tickArrayBitmap,\n tickarrayBitmapExtension,\n );\n if (isExist && lastSavedTickArrayStartIndex !== tickAarrayStartIndex) {\n state.accounts.push(getPdaTickArrayAddress(programId, poolId, tickAarrayStartIndex).publicKey);\n lastSavedTickArrayStartIndex = tickAarrayStartIndex;\n }\n } catch (e) {\n /* empty */\n }\n\n return {\n allTrade: true,\n amountSpecifiedRemaining: ZERO,\n amountCalculated: state.amountCalculated,\n feeAmount: state.feeAmount,\n sqrtPriceX64: state.sqrtPriceX64,\n liquidity: state.liquidity,\n tickCurrent: state.tick,\n accounts: state.accounts,\n };\n }\n // public static swapCompute(\n // programId: PublicKey,\n // poolId: PublicKey,\n // tickArrayCache: { [key: string]: TickArray },\n // tickArrayBitmap: BN[],\n // tickarrayBitmapExtension: ReturnType<typeof TickArrayBitmapExtensionLayout.decode>,\n // zeroForOne: boolean,\n // fee: number,\n // liquidity: BN,\n // currentTick: number,\n // tickSpacing: number,\n // currentSqrtPriceX64: BN,\n // amountSpecified: BN,\n // lastSavedTickArrayStartIndex: number,\n // sqrtPriceLimitX64?: BN,\n // ): {\n // amountCalculated: BN;\n // feeAmount: BN;\n // sqrtPriceX64: BN;\n // liquidity: BN;\n // tickCurrent: number;\n // accounts: PublicKey[];\n // } {\n // if (amountSpecified.eq(ZERO)) {\n // throw new Error(\"amountSpecified must not be 0\");\n // }\n // if (!sqrtPriceLimitX64) sqrtPriceLimitX64 = zeroForOne ? MIN_SQRT_PRICE_X64.add(ONE) : MAX_SQRT_PRICE_X64.sub(ONE);\n\n // if (zeroForOne) {\n // if (sqrtPriceLimitX64.lt(MIN_SQRT_PRICE_X64)) {\n // throw new Error(\"sqrtPriceX64 must greater than MIN_SQRT_PRICE_X64\");\n // }\n\n // if (sqrtPriceLimitX64.gte(currentSqrtPriceX64)) {\n // throw new Error(\"sqrtPriceX64 must smaller than current\");\n // }\n // } else {\n // if (sqrtPriceLimitX64.gt(MAX_SQRT_PRICE_X64)) {\n // throw new Error(\"sqrtPriceX64 must smaller than MAX_SQRT_PRICE_X64\");\n // }\n\n // if (sqrtPriceLimitX64.lte(currentSqrtPriceX64)) {\n // throw new Error(\"sqrtPriceX64 must greater than current\");\n // }\n // }\n // const baseInput = amountSpecified.gt(ZERO);\n\n // const state = {\n // amountSpecifiedRemaining: amountSpecified,\n // amountCalculated: ZERO,\n // sqrtPriceX64: currentSqrtPriceX64,\n // tick:\n // currentTick > lastSavedTickArrayStartIndex\n // ? Math.min(lastSavedTickArrayStartIndex + TickQuery.tickCount(tickSpacing) - 1, currentTick)\n // : lastSavedTickArrayStartIndex,\n // accounts: [] as PublicKey[],\n // liquidity,\n // feeAmount: new BN(0),\n // };\n // let tickAarrayStartIndex = lastSavedTickArrayStartIndex;\n // let tickArrayCurrent = tickArrayCache[lastSavedTickArrayStartIndex];\n // let loopCount = 0;\n // while (\n // !state.amountSpecifiedRemaining.eq(ZERO) &&\n // !state.sqrtPriceX64.eq(sqrtPriceLimitX64)\n // // state.tick < MAX_TICK &&\n // // state.tick > MIN_TICK\n // ) {\n // if (loopCount > 10) {\n // throw Error(\"liquidity limit\");\n // }\n // const step: Partial<StepComputations> = {};\n // step.sqrtPriceStartX64 = state.sqrtPriceX64;\n\n // const tickState: Tick | null = TickUtils.nextInitTick(tickArrayCurrent, state.tick, tickSpacing, zeroForOne);\n\n // let nextInitTick: Tick | null = tickState ? tickState : null; // TickUtils.firstInitializedTick(tickArrayCurrent, zeroForOne)\n // let tickArrayAddress: PublicKey | null = null;\n\n // if (!nextInitTick?.liquidityGross.gtn(0)) {\n // const nextInitTickArrayIndex = PoolUtils.nextInitializedTickArrayStartIndex(\n // {\n // tickCurrent: state.tick,\n // tickSpacing,\n // tickArrayBitmap,\n // exBitmapInfo: tickarrayBitmapExtension,\n // },\n // tickAarrayStartIndex,\n // zeroForOne,\n // );\n // if (!nextInitTickArrayIndex.isExist) {\n // throw Error(\"swapCompute LiquidityInsufficient\");\n // }\n // tickAarrayStartIndex = nextInitTickArrayIndex.nextStartIndex;\n\n // const { publicKey: expectedNextTickArrayAddress } = getPdaTickArrayAddress(\n // programId,\n // poolId,\n // tickAarrayStartIndex,\n // );\n // tickArrayAddress = expectedNextTickArrayAddress;\n // tickArrayCurrent = tickArrayCache[tickAarrayStartIndex];\n\n // nextInitTick = TickUtils.firstInitializedTick(tickArrayCurrent, zeroForOne);\n // }\n\n // step.tickNext = nextInitTick.tick;\n // step.initialized = nextInitTick.liquidityGross.gtn(0);\n // if (lastSavedTickArrayStartIndex !== tickAarrayStartIndex && tickArrayAddress) {\n // state.accounts.push(tickArrayAddress);\n // lastSavedTickArrayStartIndex = tickAarrayStartIndex;\n // }\n // if (step.tickNext < MIN_TICK) {\n // step.tickNext = MIN_TICK;\n // } else if (step.tickNext > MAX_TICK) {\n // step.tickNext = MAX_TICK;\n // }\n\n // step.sqrtPriceNextX64 = SqrtPriceMath.getSqrtPriceX64FromTick(step.tickNext);\n // let targetPrice: BN;\n // if (\n // (zeroForOne && step.sqrtPriceNextX64.lt(sqrtPriceLimitX64)) ||\n // (!zeroForOne && step.sqrtPriceNextX64.gt(sqrtPriceLimitX64))\n // ) {\n // targetPrice = sqrtPriceLimitX64;\n // } else {\n // targetPrice = step.sqrtPriceNextX64;\n // }\n // [state.sqrtPriceX64, step.amountIn, step.amountOut, step.feeAmount] = SwapMath.swapStepCompute(\n // state.sqrtPriceX64,\n // targetPrice,\n // state.liquidity,\n // state.amountSpecifiedRemaining,\n // fee,\n // );\n\n // state.feeAmount = state.feeAmount.add(step.feeAmount);\n\n // if (baseInput) {\n // state.amountSpecifiedRemaining = state.amountSpecifiedRemaining.sub(step.amountIn.add(step.feeAmount));\n // state.amountCalculated = state.amountCalculated.sub(step.amountOut);\n // } else {\n // state.amountSpecifiedRemaining = state.amountSpecifiedRemaining.add(step.amountOut);\n // state.amountCalculated = state.amountCalculated.add(step.amountIn.add(step.feeAmount));\n // }\n // if (state.sqrtPriceX64.eq(step.sqrtPriceNextX64)) {\n // if (step.initialized) {\n // let liquidityNet = nextInitTick.liquidityNet;\n // if (zeroForOne) liquidityNet = liquidityNet.mul(NEGATIVE_ONE);\n // state.liquidity = LiquidityMath.addDelta(state.liquidity, liquidityNet);\n // }\n // state.tick = zeroForOne ? step.tickNext - 1 : step.tickNext;\n // } else if (state.sqrtPriceX64 != step.sqrtPriceStartX64) {\n // state.tick = SqrtPriceMath.getTickFromSqrtPriceX64(state.sqrtPriceX64);\n // }\n // ++loopCount;\n // }\n\n // // try {\n // // console.log('state.tick', state.tick)\n // // const { nextStartIndex: tickAarrayStartIndex } = TickQuery.nextInitializedTickArray(\n // // state.tick,\n // // tickSpacing,\n // // zeroForOne,\n // // tickArrayBitmap,\n // // tickarrayBitmapExtension,\n // // );\n // // if (\n // // lastSavedTickArrayStartIndex !== tickAarrayStartIndex\n // // ) {\n // // state.accounts.push(getPdaTickArrayAddress(\n // // programId,\n // // poolId,\n // // tickAarrayStartIndex,\n // // ).publicKey)\n // // lastSavedTickArrayStartIndex = tickAarrayStartIndex;\n // // }\n // // } catch (e) { /* empty */ }\n\n // return {\n // amountCalculated: state.amountCalculated,\n // feeAmount: state.feeAmount,\n // sqrtPriceX64: state.sqrtPriceX64,\n // liquidity: state.liquidity,\n // tickCurrent: state.tick,\n // accounts: state.accounts,\n // };\n // }\n\n private static swapStepCompute(\n sqrtPriceX64Current: BN,\n sqrtPriceX64Target: BN,\n liquidity: BN,\n amountRemaining: BN,\n feeRate: Fee,\n zeroForOne: boolean,\n ): [BN, BN, BN, BN] {\n const swapStep: SwapStep = {\n sqrtPriceX64Next: new BN(0),\n amountIn: new BN(0),\n amountOut: new BN(0),\n feeAmount: new BN(0),\n };\n\n const baseInput = amountRemaining.gte(ZERO);\n\n if (baseInput) {\n const amountRemainingSubtractFee = MathUtil.mulDivFloor(\n amountRemaining,\n FEE_RATE_DENOMINATOR.sub(new BN(feeRate.toString())),\n FEE_RATE_DENOMINATOR,\n );\n swapStep.amountIn = zeroForOne\n ? LiquidityMath.getTokenAmountAFromLiquidity(sqrtPriceX64Target, sqrtPriceX64Current, liquidity, true)\n : LiquidityMath.getTokenAmountBFromLiquidity(sqrtPriceX64Current, sqrtPriceX64Target, liquidity, true);\n if (amountRemainingSubtractFee.gte(swapStep.amountIn)) {\n swapStep.sqrtPriceX64Next = sqrtPriceX64Target;\n } else {\n swapStep.sqrtPriceX64Next = SqrtPriceMath.getNextSqrtPriceX64FromInput(\n sqrtPriceX64Current,\n liquidity,\n amountRemainingSubtractFee,\n zeroForOne,\n );\n }\n } else {\n swapStep.amountOut = zeroForOne\n ? LiquidityMath.getTokenAmountBFromLiquidity(sqrtPriceX64Target, sqrtPriceX64Current, liquidity, false)\n : LiquidityMath.getTokenAmountAFromLiquidity(sqrtPriceX64Current, sqrtPriceX64Target, liquidity, false);\n if (amountRemaining.mul(NEGATIVE_ONE).gte(swapStep.amountOut)) {\n swapStep.sqrtPriceX64Next = sqrtPriceX64Target;\n } else {\n swapStep.sqrtPriceX64Next = SqrtPriceMath.getNextSqrtPriceX64FromOutput(\n sqrtPriceX64Current,\n liquidity,\n amountRemaining.mul(NEGATIVE_ONE),\n zeroForOne,\n );\n }\n }\n\n const reachTargetPrice = sqrtPriceX64Target.eq(swapStep.sqrtPriceX64Next);\n\n if (zeroForOne) {\n if (!(reachTargetPrice && baseInput)) {\n swapStep.amountIn = LiquidityMath.getTokenAmountAFromLiquidity(\n swapStep.sqrtPriceX64Next,\n sqrtPriceX64Current,\n liquidity,\n true,\n );\n }\n\n if (!(reachTargetPrice && !baseInput)) {\n swapStep.amountOut = LiquidityMath.getTokenAmountBFromLiquidity(\n swapStep.sqrtPriceX64Next,\n sqrtPriceX64Current,\n liquidity,\n false,\n );\n }\n } else {\n swapStep.amountIn =\n reachTargetPrice && baseInput\n ? swapStep.amountIn\n : LiquidityMath.getTokenAmountBFromLiquidity(sqrtPriceX64Current, swapStep.sqrtPriceX64Next, liquidity, true);\n swapStep.amountOut =\n reachTargetPrice && !baseInput\n ? swapStep.amountOut\n : LiquidityMath.getTokenAmountAFromLiquidity(\n sqrtPriceX64Current,\n swapStep.sqrtPriceX64Next,\n liquidity,\n false,\n );\n }\n\n if (!baseInput && swapStep.amountOut.gt(amountRemaining.mul(NEGATIVE_ONE))) {\n swapStep.amountOut = amountRemaining.mul(NEGATIVE_ONE);\n }\n if (baseInput && !swapStep.sqrtPriceX64Next.eq(sqrtPriceX64Target)) {\n swapStep.feeAmount = amountRemaining.sub(swapStep.amountIn);\n } else {\n swapStep.feeAmount = MathUtil.mulDivCeil(\n swapStep.amountIn,\n new BN(feeRate),\n FEE_RATE_DENOMINATOR.sub(new BN(feeRate)),\n );\n }\n return [swapStep.sqrtPriceX64Next, swapStep.amountIn, swapStep.amountOut, swapStep.feeAmount];\n }\n}\n","/*\r\n * decimal.js v10.3.1\r\n * An arbitrary-precision Decimal type for JavaScript.\r\n * https://github.com/MikeMcl/decimal.js\r\n * Copyright (c) 2021 Michael Mclaughlin <M8ch88l@gmail.com>\r\n * MIT Licence\r\n */\r\n\r\n\r\n// ----------------------------------- EDITABLE DEFAULTS ------------------------------------ //\r\n\r\n\r\n // The maximum exponent magnitude.\r\n // The limit on the value of `toExpNeg`, `toExpPos`, `minE` and `maxE`.\r\nvar EXP_LIMIT = 9e15, // 0 to 9e15\r\n\r\n // The limit on the value of `precision`, and on the value of the first argument to\r\n // `toDecimalPlaces`, `toExponential`, `toFixed`, `toPrecision` and `toSignificantDigits`.\r\n MAX_DIGITS = 1e9, // 0 to 1e9\r\n\r\n // Base conversion alphabet.\r\n NUMERALS = '0123456789abcdef',\r\n\r\n // The natural logarithm of 10 (1025 digits).\r\n LN10 = '2.3025850929940456840179914546843642076011014886287729760333279009675726096773524802359972050895982983419677840422862486334095254650828067566662873690987816894829072083255546808437998948262331985283935053089653777326288461633662222876982198867465436674744042432743651550489343149393914796194044002221051017141748003688084012647080685567743216228355220114804663715659121373450747856947683463616792101806445070648000277502684916746550586856935673420670581136429224554405758925724208241314695689016758940256776311356919292033376587141660230105703089634572075440370847469940168269282808481184289314848524948644871927809676271275775397027668605952496716674183485704422507197965004714951050492214776567636938662976979522110718264549734772662425709429322582798502585509785265383207606726317164309505995087807523710333101197857547331541421808427543863591778117054309827482385045648019095610299291824318237525357709750539565187697510374970888692180205189339507238539205144634197265287286965110862571492198849978748873771345686209167058',\r\n\r\n // Pi (1025 digits).\r\n PI = '3.1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679821480865132823066470938446095505822317253594081284811174502841027019385211055596446229489549303819644288109756659334461284756482337867831652712019091456485669234603486104543266482133936072602491412737245870066063155881748815209209628292540917153643678925903600113305305488204665213841469519415116094330572703657595919530921861173819326117931051185480744623799627495673518857527248912279381830119491298336733624406566430860213949463952247371907021798609437027705392171762931767523846748184676694051320005681271452635608277857713427577896091736371787214684409012249534301465495853710507922796892589235420199561121290219608640344181598136297747713099605187072113499999983729780499510597317328160963185950244594553469083026425223082533446850352619311881710100031378387528865875332083814206171776691473035982534904287554687311595628638823537875937519577818577805321712268066130019278766111959092164201989380952572010654858632789',\r\n\r\n\r\n // The initial configuration properties of the Decimal constructor.\r\n DEFAULTS = {\r\n\r\n // These values must be integers within the stated ranges (inclusive).\r\n // Most of these values can be changed at run-time using the `Decimal.config` method.\r\n\r\n // The maximum number of significant digits of the result of a calculation or base conversion.\r\n // E.g. `Decimal.config({ precision: 20 });`\r\n precision: 20, // 1 to MAX_DIGITS\r\n\r\n // The rounding mode used when rounding to `precision`.\r\n //\r\n // ROUND_UP 0 Away from zero.\r\n // ROUND_DOWN 1 Towards zero.\r\n // ROUND_CEIL 2 Towards +Infinity.\r\n // ROUND_FLOOR 3 Towards -Infinity.\r\n // ROUND_HALF_UP 4 Towards nearest neighbour. If equidistant, up.\r\n // ROUND_HALF_DOWN 5 Towards nearest neighbour. If equidistant, down.\r\n // ROUND_HALF_EVEN 6 Towards nearest neighbour. If equidistant, towards even neighbour.\r\n // ROUND_HALF_CEIL 7 Towards nearest neighbour. If equidistant, towards +Infinity.\r\n // ROUND_HALF_FLOOR 8 Towards nearest neighbour. If equidistant, towards -Infinity.\r\n //\r\n // E.g.\r\n // `Decimal.rounding = 4;`\r\n // `Decimal.rounding = Decimal.ROUND_HALF_UP;`\r\n rounding: 4, // 0 to 8\r\n\r\n // The modulo mode used when calculating the modulus: a mod n.\r\n // The quotient (q = a / n) is calculated according to the corresponding rounding mode.\r\n // The remainder (r) is calculated as: r = a - n * q.\r\n //\r\n // UP 0 The remainder is positive if the dividend is negative, else is negative.\r\n // DOWN 1 The remainder has the same sign as the dividend (JavaScript %).\r\n // FLOOR 3 The remainder has the same sign as the divisor (Python %).\r\n // HALF_EVEN 6 The IEEE 754 remainder function.\r\n // EUCLID 9 Euclidian division. q = sign(n) * floor(a / abs(n)). Always positive.\r\n //\r\n // Truncated division (1), floored division (3), the IEEE 754 remainder (6), and Euclidian\r\n // division (9) are commonly used for the modulus operation. The other rounding modes can also\r\n // be used, but they may not give useful results.\r\n modulo: 1, // 0 to 9\r\n\r\n // The exponent value at and beneath which `toString` returns exponential notation.\r\n // JavaScript numbers: -7\r\n toExpNeg: -7, // 0 to -EXP_LIMIT\r\n\r\n // The exponent value at and above which `toString` returns exponential notation.\r\n // JavaScript numbers: 21\r\n toExpPos: 21, // 0 to EXP_LIMIT\r\n\r\n // The minimum exponent value, beneath which underflow to zero occurs.\r\n // JavaScript numbers: -324 (5e-324)\r\n minE: -EXP_LIMIT, // -1 to -EXP_LIMIT\r\n\r\n // The maximum exponent value, above which overflow to Infinity occurs.\r\n // JavaScript numbers: 308 (1.7976931348623157e+308)\r\n maxE: EXP_LIMIT, // 1 to EXP_LIMIT\r\n\r\n // Whether to use cryptographically-secure random number generation, if available.\r\n crypto: false // true/false\r\n },\r\n\r\n\r\n// ----------------------------------- END OF EDITABLE DEFAULTS ------------------------------- //\r\n\r\n\r\n inexact, quadrant,\r\n external = true,\r\n\r\n decimalError = '[DecimalError] ',\r\n invalidArgument = decimalError + 'Invalid argument: ',\r\n precisionLimitExceeded = decimalError + 'Precision limit exceeded',\r\n cryptoUnavailable = decimalError + 'crypto unavailable',\r\n tag = '[object Decimal]',\r\n\r\n mathfloor = Math.floor,\r\n mathpow = Math.pow,\r\n\r\n isBinary = /^0b([01]+(\\.[01]*)?|\\.[01]+)(p[+-]?\\d+)?$/i,\r\n isHex = /^0x([0-9a-f]+(\\.[0-9a-f]*)?|\\.[0-9a-f]+)(p[+-]?\\d+)?$/i,\r\n isOctal = /^0o([0-7]+(\\.[0-7]*)?|\\.[0-7]+)(p[+-]?\\d+)?$/i,\r\n isDecimal = /^(\\d+(\\.\\d*)?|\\.\\d+)(e[+-]?\\d+)?$/i,\r\n\r\n BASE = 1e7,\r\n LOG_BASE = 7,\r\n MAX_SAFE_INTEGER = 9007199254740991,\r\n\r\n LN10_PRECISION = LN10.length - 1,\r\n PI_PRECISION = PI.length - 1,\r\n\r\n // Decimal.prototype object\r\n P = { toStringTag: tag };\r\n\r\n\r\n// Decimal prototype methods\r\n\r\n\r\n/*\r\n * absoluteValue abs\r\n * ceil\r\n * clampedTo clamp\r\n * comparedTo cmp\r\n * cosine cos\r\n * cubeRoot cbrt\r\n * decimalPlaces dp\r\n * dividedBy div\r\n * dividedToIntegerBy divToInt\r\n * equals eq\r\n * floor\r\n * greaterThan gt\r\n * greaterThanOrEqualTo gte\r\n * hyperbolicCosine cosh\r\n * hyperbolicSine sinh\r\n * hyperbolicTangent tanh\r\n * inverseCosine acos\r\n * inverseHyperbolicCosine acosh\r\n * inverseHyperbolicSine asinh\r\n * inverseHyperbolicTangent atanh\r\n * inverseSine asin\r\n * inverseTangent atan\r\n * isFinite\r\n * isInteger isInt\r\n * isNaN\r\n * isNegative isNeg\r\n * isPositive isPos\r\n * isZero\r\n * lessThan lt\r\n * lessThanOrEqualTo lte\r\n * logarithm log\r\n * [maximum] [max]\r\n * [minimum] [min]\r\n * minus sub\r\n * modulo mod\r\n * naturalExponential exp\r\n * naturalLogarithm ln\r\n * negated neg\r\n * plus add\r\n * precision sd\r\n * round\r\n * sine sin\r\n * squareRoot sqrt\r\n * tangent tan\r\n * times mul\r\n * toBinary\r\n * toDecimalPlaces toDP\r\n * toExponential\r\n * toFixed\r\n * toFraction\r\n * toHexadecimal toHex\r\n * toNearest\r\n * toNumber\r\n * toOctal\r\n * toPower pow\r\n * toPrecision\r\n * toSignificantDigits toSD\r\n * toString\r\n * truncated trunc\r\n * valueOf toJSON\r\n */\r\n\r\n\r\n/*\r\n * Return a new Decimal whose value is the absolute value of this Decimal.\r\n *\r\n */\r\nP.absoluteValue = P.abs = function () {\r\n var x = new this.constructor(this);\r\n if (x.s < 0) x.s = 1;\r\n return finalise(x);\r\n};\r\n\r\n\r\n/*\r\n * Return a new Decimal whose value is the value of this Decimal rounded to a whole number in the\r\n * direction of positive Infinity.\r\n *\r\n */\r\nP.ceil = function () {\r\n return finalise(new this.constructor(this), this.e + 1, 2);\r\n};\r\n\r\n\r\n/*\r\n * Return a new Decimal whose value is the value of this Decimal clamped to the range\r\n * delineated by `min` and `max`.\r\n *\r\n * min {number|string|Decimal}\r\n * max {number|string|Decimal}\r\n *\r\n */\r\nP.clampedTo = P.clamp = function (min, max) {\r\n var k,\r\n x = this,\r\n Ctor = x.constructor;\r\n min = new Ctor(min);\r\n max = new Ctor(max);\r\n if (!min.s || !max.s) return new Ctor(NaN);\r\n if (min.gt(max)) throw Error(invalidArgument + max);\r\n k = x.cmp(min);\r\n return k < 0 ? min : x.cmp(max) > 0 ? max : new Ctor(x);\r\n};\r\n\r\n\r\n/*\r\n * Return\r\n * 1 if the value of this Decimal is greater than the value of `y`,\r\n * -1 if the value of this Decimal is less than the value of `y`,\r\n * 0 if they have the same value,\r\n * NaN if the value of either Decimal is NaN.\r\n *\r\n */\r\nP.comparedTo = P.cmp = function (y) {\r\n var i, j, xdL, ydL,\r\n x = this,\r\n xd = x.d,\r\n yd = (y = new x.constructor(y)).d,\r\n xs = x.s,\r\n ys = y.s;\r\n\r\n // Either NaN or ±Infinity?\r\n if (!xd || !yd) {\r\n return !xs || !ys ? NaN : xs !== ys ? xs : xd === yd ? 0 : !xd ^ xs < 0 ? 1 : -1;\r\n }\r\n\r\n // Either zero?\r\n if (!xd[0] || !yd[0]) return xd[0] ? xs : yd[0] ? -ys : 0;\r\n\r\n // Signs differ?\r\n if (xs !== ys) retur