@paraswap/dex-lib 2.31.1 → 2.31.2

package/build/dex/algebra/algebra-pool.js

@@ -0,0 +1,277 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.AlgebraEventPool = void 0;
+const lodash_1 = __importDefault(require("lodash"));
+const abi_1 = require("@ethersproject/abi");
+const ts_essentials_1 = require("ts-essentials");
+const utils_1 = require("../../utils");
+const stateful_event_subscriber_1 = require("../../stateful-event-subscriber");
+const ethers_1 = require("ethers");
+const AlgebraPool_abi_json_1 = __importDefault(require("../../abi/algebra/AlgebraPool.abi.json"));
+const constants_1 = require("../uniswap-v3/constants");
+const decoders_1 = require("../../lib/decoders");
+const utils_2 = require("./utils");
+const AlgebraMath_1 = require("./lib/AlgebraMath");
+const TickBitMap_1 = require("../uniswap-v3/contract-math/TickBitMap");
+const utils_3 = require("../uniswap-v3/contract-math/utils");
+const Constants_1 = require("./lib/Constants");
+class AlgebraEventPool extends stateful_event_subscriber_1.StatefulEventSubscriber {
+    constructor(dexHelper, parentName, stateMultiContract, erc20Interface, factoryAddress, token0, token1, logger, mapKey = '', poolInitCodeHash, poolDeployer) {
+        super(parentName, `${token0}_${token1}`, dexHelper, logger, true, mapKey);
+        this.dexHelper = dexHelper;
+        this.stateMultiContract = stateMultiContract;
+        this.erc20Interface = erc20Interface;
+        this.factoryAddress = factoryAddress;
+        this.poolInitCodeHash = poolInitCodeHash;
+        this.poolDeployer = poolDeployer;
+        this.handlers = {};
+        this.poolIface = new abi_1.Interface(AlgebraPool_abi_json_1.default);
+        this.token0 = token0.toLowerCase();
+        this.token1 = token1.toLowerCase();
+        this.logDecoder = (log) => this.poolIface.parseLog(log);
+        this.addressesSubscribed = new Array(1);
+        this.handlers['Fee'] = this.handleNewFee.bind(this);
+        this.handlers['Swap'] = this.handleSwapEvent.bind(this);
+        this.handlers['Mint'] = this.handleMintEvent.bind(this);
+        this.handlers['Burn'] = this.handleBurnEvent.bind(this);
+        this.handlers['Flash'] = this.handleFlashEvent.bind(this);
+        this.handlers['Collect'] = this.handleCollectEvent.bind(this);
+        this.handlers['CommunityFee'] = this.handleCommunityFee.bind(this);
+    }
+    get poolAddress() {
+        if (this._poolAddress === undefined) {
+            this._poolAddress = this._computePoolAddress(this.token0, this.token1);
+        }
+        return this._poolAddress;
+    }
+    set poolAddress(address) {
+        this._poolAddress = address.toLowerCase();
+    }
+    async initialize(blockNumber, options) {
+        await super.initialize(blockNumber, options);
+    }
+    async processBlockLogs(state, logs, blockHeader) {
+        const newState = await super.processBlockLogs(state, logs, blockHeader);
+        if (newState && !newState.isValid) {
+            return await this.generateState(blockHeader.number);
+        }
+        return newState;
+    }
+    processLog(state, log, blockHeader) {
+        try {
+            const event = this.logDecoder(log);
+            if (event.name in this.handlers) {
+                // Because we have observations in array which is mutable by nature, there is a
+                // ts compile error: https://stackoverflow.com/questions/53412934/disable-allowing-assigning-readonly-types-to-non-readonly-types
+                // And there is no good workaround, so turn off the type checker for this line
+                const _state = lodash_1.default.cloneDeep(state);
+                try {
+                    return this.handlers[event.name](event, _state, log, blockHeader);
+                }
+                catch (e) {
+                    if (e instanceof Error &&
+                        e.message.endsWith(constants_1.OUT_OF_RANGE_ERROR_POSTFIX)) {
+                        this.logger.warn(`${this.parentName}: Pool ${this.poolAddress} on ${this.dexHelper.config.data.network} is out of TickBitmap requested range. Re-query the state. ${JSON.stringify(event)}`, e);
+                    }
+                    else {
+                        this.logger.error(`${this.parentName}: Pool ${this.poolAddress}, ` +
+                            `network=${this.dexHelper.config.data.network}: Unexpected ` +
+                            `error while handling event on blockNumber=${blockHeader.number}, ` +
+                            `blockHash=${blockHeader.hash} and parentHash=${blockHeader.parentHash} for UniswapV3, ${JSON.stringify(event)}`, e);
+                    }
+                    _state.isValid = false;
+                    return _state;
+                }
+            }
+        }
+        catch (e) {
+            (0, utils_1.catchParseLogError)(e, this.logger);
+        }
+        return null; // ignore unrecognized event
+    }
+    _getStateRequestCallData() {
+        const callData = [
+            {
+                target: this.token0,
+                callData: this.erc20Interface.encodeFunctionData('balanceOf', [
+                    this.poolAddress,
+                ]),
+                decodeFunction: decoders_1.uint256ToBigInt,
+            },
+            {
+                target: this.token1,
+                callData: this.erc20Interface.encodeFunctionData('balanceOf', [
+                    this.poolAddress,
+                ]),
+                decodeFunction: decoders_1.uint256ToBigInt,
+            },
+            {
+                target: this.stateMultiContract.options.address,
+                callData: this.stateMultiContract.methods
+                    .getFullStateWithRelativeBitmaps(this.factoryAddress, this.token0, this.token1, this.getBitmapRangeToRequest(), this.getBitmapRangeToRequest())
+                    .encodeABI(),
+                decodeFunction: utils_2.decodeStateMultiCallResultWithRelativeBitmaps,
+            },
+        ];
+        return callData;
+    }
+    getBitmapRangeToRequest() {
+        return constants_1.TICK_BITMAP_TO_USE + constants_1.TICK_BITMAP_BUFFER; // TODO: validate
+    }
+    async generateState(blockNumber) {
+        const callData = this._getStateRequestCallData();
+        const [resBalance0, resBalance1, resState] = await this.dexHelper.multiWrapper.tryAggregate(false, callData, blockNumber, this.dexHelper.multiWrapper.defaultBatchSize, false);
+        (0, ts_essentials_1.assert)(resState.success, 'Pool does not exist');
+        const [balance0, balance1, _state] = [
+            resBalance0.returnData,
+            resBalance1.returnData,
+            resState.returnData,
+        ];
+        const tickBitmap = {};
+        const ticks = {};
+        (0, utils_3._reduceTickBitmap)(tickBitmap, _state.tickBitmap);
+        (0, utils_3._reduceTicks)(ticks, _state.ticks);
+        const timepoints = {
+            [_state.globalState.timepointIndex]: {
+                blockTimestamp: (0, utils_1.bigIntify)(_state.timepoints.blockTimestamp),
+                tickCumulative: (0, utils_1.bigIntify)(_state.timepoints.tickCumulative),
+                secondsPerLiquidityCumulative: (0, utils_1.bigIntify)(_state.timepoints.secondsPerLiquidityCumulative),
+                volatilityCumulative: (0, utils_1.bigIntify)(_state.timepoints.volatilityCumulative),
+                volumePerLiquidityCumulative: (0, utils_1.bigIntify)(_state.timepoints.volumePerLiquidityCumulative),
+                averageTick: (0, utils_1.bigIntify)(_state.timepoints.averageTick),
+                initialized: _state.timepoints.initialized,
+            },
+        };
+        const globalState = {
+            communityFeeToken0: (0, utils_1.bigIntify)(_state.globalState.communityFeeToken0),
+            communityFeeToken1: (0, utils_1.bigIntify)(_state.globalState.communityFeeToken1),
+            fee: (0, utils_1.bigIntify)(_state.globalState.fee),
+            price: (0, utils_1.bigIntify)(_state.globalState.price),
+            tick: (0, utils_1.bigIntify)(_state.globalState.tick),
+            timepointIndex: (0, utils_1.bigIntify)(_state.globalState.timepointIndex),
+            unlocked: _state.globalState.unlocked,
+        };
+        const currentTick = globalState.tick;
+        const startTickBitmap = TickBitMap_1.TickBitMap.position(BigInt(currentTick) / Constants_1.Constants.TICK_SPACING)[0];
+        return {
+            pool: _state.pool,
+            blockTimestamp: (0, utils_1.bigIntify)(_state.blockTimestamp),
+            timepoints,
+            globalState,
+            liquidity: (0, utils_1.bigIntify)(_state.liquidity),
+            tickSpacing: Constants_1.Constants.TICK_SPACING,
+            maxLiquidityPerTick: Constants_1.Constants.MAX_LIQUIDITY_PER_TICK,
+            volumePerLiquidityInBlock: 0n,
+            tickBitmap,
+            ticks,
+            startTickBitmap,
+            isValid: true,
+            balance0,
+            balance1,
+        };
+    }
+    handleSwapEvent(event, pool, log, blockHeader) {
+        const newSqrtPriceX96 = (0, utils_1.bigIntify)(event.args.price);
+        const amount0 = (0, utils_1.bigIntify)(event.args.amount0);
+        const amount1 = (0, utils_1.bigIntify)(event.args.amount1);
+        const newTick = (0, utils_1.bigIntify)(event.args.tick);
+        const newLiquidity = (0, utils_1.bigIntify)(event.args.liquidity);
+        pool.blockTimestamp = (0, utils_1.bigIntify)(blockHeader.timestamp);
+        if (amount0 <= 0n && amount1 <= 0n) {
+            this.logger.error(`${this.parentName}: amount0 <= 0n && amount1 <= 0n for ` +
+                `${this.poolAddress} and ${blockHeader.number}. Check why it happened`);
+            pool.isValid = false;
+            return pool;
+        }
+        else {
+            const zeroForOne = amount0 > 0n;
+            AlgebraMath_1.AlgebraMath._calculateSwapAndLock(pool, zeroForOne, newSqrtPriceX96, newTick, newLiquidity);
+            if (zeroForOne) {
+                if (amount1 < 0n) {
+                    pool.balance1 -= BigInt.asUintN(256, -amount1);
+                }
+                else {
+                    this.logger.error(`In swapEvent for pool ${pool.pool} received incorrect values ${zeroForOne} and ${amount1}`);
+                    pool.isValid = false;
+                }
+                // This is not correct fully, because pool may get more tokens then it needs, but
+                // it is not accounted in internal state, it should be good enough
+                pool.balance0 += BigInt.asUintN(256, amount0);
+            }
+            else {
+                if (amount0 < 0n) {
+                    pool.balance0 -= BigInt.asUintN(256, -amount0);
+                }
+                else {
+                    this.logger.error(`In swapEvent for pool ${pool.pool} received incorrect values ${zeroForOne} and ${amount0}`);
+                    pool.isValid = false;
+                }
+                pool.balance1 += BigInt.asUintN(256, amount1);
+            }
+            return pool;
+        }
+    }
+    handleMintEvent(event, pool, log, blockHeader) {
+        const bottomTick = (0, utils_1.bigIntify)(event.args.bottomTick);
+        const topTick = (0, utils_1.bigIntify)(event.args.topTick);
+        const liquidityActual = (0, utils_1.bigIntify)(event.args.liquidityActual);
+        const amount0 = (0, utils_1.bigIntify)(event.args.amount0);
+        const amount1 = (0, utils_1.bigIntify)(event.args.amount1);
+        pool.blockTimestamp = (0, utils_1.bigIntify)(blockHeader.timestamp);
+        AlgebraMath_1.AlgebraMath._updatePositionTicksAndFees(pool, bottomTick, topTick, liquidityActual);
+        pool.balance0 += amount0;
+        pool.balance1 += amount1;
+        return pool;
+    }
+    handleBurnEvent(event, pool, log, blockHeader) {
+        const bottomTick = (0, utils_1.bigIntify)(event.args.bottomTick);
+        const topTick = (0, utils_1.bigIntify)(event.args.topTick);
+        const amount = (0, utils_1.bigIntify)(event.args.amount);
+        pool.blockTimestamp = (0, utils_1.bigIntify)(blockHeader.timestamp);
+        AlgebraMath_1.AlgebraMath._updatePositionTicksAndFees(pool, bottomTick, topTick, -BigInt.asIntN(128, BigInt.asIntN(256, amount)));
+        // no balance change
+        return pool;
+    }
+    handleNewFee(event, pool, log, blockHeader) {
+        const fee = (0, utils_1.bigIntify)(event.args.fee);
+        pool.globalState.fee = fee;
+        pool.blockTimestamp = (0, utils_1.bigIntify)(blockHeader.timestamp);
+        return pool;
+    }
+    handleCollectEvent(event, pool, log, blockHeader) {
+        const amount0 = (0, utils_1.bigIntify)(event.args.amount0);
+        const amount1 = (0, utils_1.bigIntify)(event.args.amount1);
+        pool.balance0 -= amount0;
+        pool.balance1 -= amount1;
+        pool.blockTimestamp = (0, utils_1.bigIntify)(blockHeader.timestamp);
+        return pool;
+    }
+    handleFlashEvent(event, pool, log, blockHeader) {
+        const paid0 = (0, utils_1.bigIntify)(event.args.paid0);
+        const paid1 = (0, utils_1.bigIntify)(event.args.paid1);
+        pool.balance0 += paid0;
+        pool.balance1 += paid1;
+        pool.blockTimestamp = (0, utils_1.bigIntify)(blockHeader.timestamp);
+        return pool;
+    }
+    handleCommunityFee(event, pool, log, blockHeader) {
+        const communityFeeToken0 = (0, utils_1.bigIntify)(event.ags.communityFeeToken0);
+        const communityFeeToken1 = (0, utils_1.bigIntify)(event.ags.communityFeeToken1);
+        pool.globalState.communityFeeToken0 = communityFeeToken0;
+        pool.globalState.communityFeeToken1 = communityFeeToken1;
+        pool.blockTimestamp = (0, utils_1.bigIntify)(blockHeader.timestamp);
+        return pool;
+    }
+    _computePoolAddress(token0, token1) {
+        // https://github.com/Uniswap/v3-periphery/blob/main/contracts/libraries/PoolAddress.sol
+        if (token0 > token1)
+            [token0, token1] = [token1, token0];
+        const encodedKey = ethers_1.ethers.utils.keccak256(ethers_1.ethers.utils.defaultAbiCoder.encode(['address', 'address'], [token0, token1]));
+        return ethers_1.ethers.utils.getCreate2Address(this.poolDeployer, encodedKey, this.poolInitCodeHash);
+    }
+}
+exports.AlgebraEventPool = AlgebraEventPool;
+//# sourceMappingURL=algebra-pool.js.map

package/build/dex/algebra/algebra-pool.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"algebra-pool.js","sourceRoot":"","sources":["../../../src/dex/algebra/algebra-pool.ts"],"names":[],"mappings":";;;;;;AAAA,oDAAuB;AACvB,4CAA+C;AAC/C,iDAAqD;AAErD,uCAA4D;AAC5D,+EAGyC;AAGzC,mCAAgC;AAEhC,kGAAgE;AAEhE,uDAIiC;AACjC,iDAAqD;AAErD,mCAAwE;AACxE,mDAAgD;AAChD,uEAAoE;AACpE,6DAG2C;AAC3C,+CAA4C;AAE5C,MAAa,gBAAiB,SAAQ,mDAAkC;IAoBtE,YACW,SAAqB,EAC9B,UAAkB,EACT,kBAA4B,EAC5B,cAAyB,EACf,cAAuB,EAC1C,MAAe,EACf,MAAe,EACf,MAAc,EACd,SAAiB,EAAE,EACV,gBAAwB,EACxB,YAAoB;QAE7B,KAAK,CAAC,UAAU,EAAE,GAAG,MAAM,IAAI,MAAM,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAZjE,cAAS,GAAT,SAAS,CAAY;QAErB,uBAAkB,GAAlB,kBAAkB,CAAU;QAC5B,mBAAc,GAAd,cAAc,CAAW;QACf,mBAAc,GAAd,cAAc,CAAS;QAKjC,qBAAgB,GAAhB,gBAAgB,CAAQ;QACxB,iBAAY,GAAZ,YAAY,CAAQ;QA9B/B,aAAQ,GAOJ,EAAE,CAAC;QAUS,cAAS,GAAG,IAAI,eAAS,CAAC,8BAAU,CAAC,CAAC;QAgBpD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;QAEnC,IAAI,CAAC,UAAU,GAAG,CAAC,GAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC7D,IAAI,CAAC,mBAAmB,GAAG,IAAI,KAAK,CAAU,CAAC,CAAC,CAAC;QAEjD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1D,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9D,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrE,CAAC;IAED,IAAI,WAAW;QACb,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE;YACnC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;SACxE;QACD,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAED,IAAI,WAAW,CAAC,OAAgB;QAC9B,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,UAAU,CACd,WAAmB,EACnB,OAA2C;QAE3C,MAAM,KAAK,CAAC,UAAU,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;IAC/C,CAAC;IAES,KAAK,CAAC,gBAAgB,CAC9B,KAA8B,EAC9B,IAAqB,EACrB,WAAkC;QAElC,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,gBAAgB,CAAC,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;QACxE,IAAI,QAAQ,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE;YACjC,OAAO,MAAM,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;SACrD;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAES,UAAU,CAClB,KAA8B,EAC9B,GAAkB,EAClB,WAAkC;QAElC,IAAI;YACF,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACnC,IAAI,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE;gBAC/B,+EAA+E;gBAC/E,iIAAiI;gBACjI,8EAA8E;gBAC9E,MAAM,MAAM,GAAG,gBAAC,CAAC,SAAS,CAAC,KAAK,CAAc,CAAC;gBAC/C,IAAI;oBACF,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;iBACnE;gBAAC,OAAO,CAAC,EAAE;oBACV,IACE,CAAC,YAAY,KAAK;wBAClB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,sCAA0B,CAAC,EAC9C;wBACA,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,GAAG,IAAI,CAAC,UAAU,UAAU,IAAI,CAAC,WAAW,OAC1C,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,OAC7B,8DAA8D,IAAI,CAAC,SAAS,CAC1E,KAAK,CACN,EAAE,EACH,CAAC,CACF,CAAC;qBACH;yBAAM;wBACL,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,GAAG,IAAI,CAAC,UAAU,UAAU,IAAI,CAAC,WAAW,IAAI;4BAC9C,WAAW,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,eAAe;4BAC5D,6CAA6C,WAAW,CAAC,MAAM,IAAI;4BACnE,aAAa,WAAW,CAAC,IAAI,mBAC3B,WAAW,CAAC,UACd,mBAAmB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,EAC5C,CAAC,CACF,CAAC;qBACH;oBACD,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC;oBACvB,OAAO,MAAM,CAAC;iBACf;aACF;SACF;QAAC,OAAO,CAAC,EAAE;YACV,IAAA,0BAAkB,EAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;SACpC;QACD,OAAO,IAAI,CAAC,CAAC,4BAA4B;IAC3C,CAAC;IAEO,wBAAwB;QAC9B,MAAM,QAAQ,GAER;YACJ;gBACE,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,QAAQ,EAAE,IAAI,CAAC,cAAc,CAAC,kBAAkB,CAAC,WAAW,EAAE;oBAC5D,IAAI,CAAC,WAAW;iBACjB,CAAC;gBACF,cAAc,EAAE,0BAAe;aAChC;YACD;gBACE,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,QAAQ,EAAE,IAAI,CAAC,cAAc,CAAC,kBAAkB,CAAC,WAAW,EAAE;oBAC5D,IAAI,CAAC,WAAW;iBACjB,CAAC;gBACF,cAAc,EAAE,0BAAe;aAChC;YACD;gBACE,MAAM,EAAE,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,OAAO;gBAC/C,QAAQ,EAAE,IAAI,CAAC,kBAAkB,CAAC,OAAO;qBACtC,+BAA+B,CAC9B,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,uBAAuB,EAAE,EAC9B,IAAI,CAAC,uBAAuB,EAAE,CAC/B;qBACA,SAAS,EAAE;gBACd,cAAc,EAAE,qDAA6C;aAC9D;SACF,CAAC;QAEF,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,uBAAuB;QACrB,OAAO,8BAAkB,GAAG,8BAAkB,CAAC,CAAC,iBAAiB;IACnE,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,WAAmB;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,wBAAwB,EAAE,CAAC;QAEjD,MAAM,CAAC,WAAW,EAAE,WAAW,EAAE,QAAQ,CAAC,GACxC,MAAM,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,YAAY,CAG5C,KAAK,EACL,QAAQ,EACR,WAAW,EACX,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,gBAAgB,EAC5C,KAAK,CACN,CAAC;QAEJ,IAAA,sBAAM,EAAC,QAAQ,CAAC,OAAO,EAAE,qBAAqB,CAAC,CAAC;QAEhD,MAAM,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,GAAG;YACnC,WAAW,CAAC,UAAU;YACtB,WAAW,CAAC,UAAU;YACtB,QAAQ,CAAC,UAAU;SACgD,CAAC;QAEtE,MAAM,UAAU,GAAG,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,EAAE,CAAC;QAEjB,IAAA,yBAAiB,EAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;QACjD,IAAA,oBAAY,EAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAElC,MAAM,UAAU,GAAG;YACjB,CAAC,MAAM,CAAC,WAAW,CAAC,cAAc,CAAC,EAAE;gBACnC,cAAc,EAAE,IAAA,iBAAS,EAAC,MAAM,CAAC,UAAU,CAAC,cAAc,CAAC;gBAC3D,cAAc,EAAE,IAAA,iBAAS,EAAC,MAAM,CAAC,UAAU,CAAC,cAAc,CAAC;gBAC3D,6BAA6B,EAAE,IAAA,iBAAS,EACtC,MAAM,CAAC,UAAU,CAAC,6BAA6B,CAChD;gBACD,oBAAoB,EAAE,IAAA,iBAAS,EAAC,MAAM,CAAC,UAAU,CAAC,oBAAoB,CAAC;gBACvE,4BAA4B,EAAE,IAAA,iBAAS,EACrC,MAAM,CAAC,UAAU,CAAC,4BAA4B,CAC/C;gBACD,WAAW,EAAE,IAAA,iBAAS,EAAC,MAAM,CAAC,UAAU,CAAC,WAAW,CAAC;gBACrD,WAAW,EAAE,MAAM,CAAC,UAAU,CAAC,WAAW;aAC3C;SACF,CAAC;QACF,MAAM,WAAW,GAA6B;YAC5C,kBAAkB,EAAE,IAAA,iBAAS,EAAC,MAAM,CAAC,WAAW,CAAC,kBAAkB,CAAC;YACpE,kBAAkB,EAAE,IAAA,iBAAS,EAAC,MAAM,CAAC,WAAW,CAAC,kBAAkB,CAAC;YACpE,GAAG,EAAE,IAAA,iBAAS,EAAC,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC;YACtC,KAAK,EAAE,IAAA,iBAAS,EAAC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC;YAC1C,IAAI,EAAE,IAAA,iBAAS,EAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC;YACxC,cAAc,EAAE,IAAA,iBAAS,EAAC,MAAM,CAAC,WAAW,CAAC,cAAc,CAAC;YAC5D,QAAQ,EAAE,MAAM,CAAC,WAAW,CAAC,QAAQ;SACtC,CAAC;QACF,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC;QACrC,MAAM,eAAe,GAAG,uBAAU,CAAC,QAAQ,CACzC,MAAM,CAAC,WAAW,CAAC,GAAG,qBAAS,CAAC,YAAY,CAC7C,CAAC,CAAC,CAAC,CAAC;QAEL,OAAO;YACL,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,cAAc,EAAE,IAAA,iBAAS,EAAC,MAAM,CAAC,cAAc,CAAC;YAChD,UAAU;YACV,WAAW;YACX,SAAS,EAAE,IAAA,iBAAS,EAAC,MAAM,CAAC,SAAS,CAAC;YACtC,WAAW,EAAE,qBAAS,CAAC,YAAY;YACnC,mBAAmB,EAAE,qBAAS,CAAC,sBAAsB;YACrD,yBAAyB,EAAE,EAAE;YAC7B,UAAU;YACV,KAAK;YACL,eAAe;YACf,OAAO,EAAE,IAAI;YACb,QAAQ;YACR,QAAQ;SACT,CAAC;IACJ,CAAC;IAED,eAAe,CACb,KAAU,EACV,IAAe,EACf,GAAQ,EACR,WAAwB;QAExB,MAAM,eAAe,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpD,MAAM,OAAO,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,YAAY,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACrD,IAAI,CAAC,cAAc,GAAG,IAAA,iBAAS,EAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAEvD,IAAI,OAAO,IAAI,EAAE,IAAI,OAAO,IAAI,EAAE,EAAE;YAClC,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,GAAG,IAAI,CAAC,UAAU,uCAAuC;gBACvD,GAAG,IAAI,CAAC,WAAW,QAAQ,WAAW,CAAC,MAAM,yBAAyB,CACzE,CAAC;YACF,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;YACrB,OAAO,IAAI,CAAC;SACb;aAAM;YACL,MAAM,UAAU,GAAG,OAAO,GAAG,EAAE,CAAC;YAEhC,yBAAW,CAAC,qBAAqB,CAC/B,IAAI,EACJ,UAAU,EACV,eAAe,EACf,OAAO,EACP,YAAY,CACb,CAAC;YAEF,IAAI,UAAU,EAAE;gBACd,IAAI,OAAO,GAAG,EAAE,EAAE;oBAChB,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC;iBAChD;qBAAM;oBACL,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,yBAAyB,IAAI,CAAC,IAAI,8BAA8B,UAAU,QAAQ,OAAO,EAAE,CAC5F,CAAC;oBACF,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;iBACtB;gBACD,iFAAiF;gBACjF,kEAAkE;gBAClE,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;aAC/C;iBAAM;gBACL,IAAI,OAAO,GAAG,EAAE,EAAE;oBAChB,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,CAAC;iBAChD;qBAAM;oBACL,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,yBAAyB,IAAI,CAAC,IAAI,8BAA8B,UAAU,QAAQ,OAAO,EAAE,CAC5F,CAAC;oBACF,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;iBACtB;gBACD,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;aAC/C;YAED,OAAO,IAAI,CAAC;SACb;IACH,CAAC;IACD,eAAe,CACb,KAAU,EACV,IAAe,EACf,GAAQ,EACR,WAAwB;QAExB,MAAM,UAAU,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACpD,MAAM,OAAO,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,MAAM,eAAe,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC9D,MAAM,OAAO,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,CAAC,cAAc,GAAG,IAAA,iBAAS,EAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAEvD,yBAAW,CAAC,2BAA2B,CACrC,IAAI,EACJ,UAAU,EACV,OAAO,EACP,eAAe,CAChB,CAAC;QAEF,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC;QACzB,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC;QAEzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,eAAe,CACb,KAAU,EACV,IAAe,EACf,GAAQ,EACR,WAAwB;QAExB,MAAM,UAAU,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACpD,MAAM,OAAO,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,MAAM,MAAM,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,CAAC,cAAc,GAAG,IAAA,iBAAS,EAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAEvD,yBAAW,CAAC,2BAA2B,CACrC,IAAI,EACJ,UAAU,EACV,OAAO,EACP,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAChD,CAAC;QAEF,oBAAoB;QAEpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,YAAY,CACV,KAAU,EACV,IAAe,EACf,GAAQ,EACR,WAAwB;QAExB,MAAM,GAAG,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAEtC,IAAI,CAAC,WAAW,CAAC,GAAG,GAAG,GAAG,CAAC;QAC3B,IAAI,CAAC,cAAc,GAAG,IAAA,iBAAS,EAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAEvD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kBAAkB,CAChB,KAAU,EACV,IAAe,EACf,GAAQ,EACR,WAAwB;QAExB,MAAM,OAAO,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC;QACzB,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC;QACzB,IAAI,CAAC,cAAc,GAAG,IAAA,iBAAS,EAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAEvD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,gBAAgB,CACd,KAAU,EACV,IAAe,EACf,GAAQ,EACR,WAAwB;QAExB,MAAM,KAAK,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC;QACvB,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC;QACvB,IAAI,CAAC,cAAc,GAAG,IAAA,iBAAS,EAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAEvD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kBAAkB,CAChB,KAAU,EACV,IAAe,EACf,GAAQ,EACR,WAAwB;QAExB,MAAM,kBAAkB,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;QACnE,MAAM,kBAAkB,GAAG,IAAA,iBAAS,EAAC,KAAK,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;QAEnE,IAAI,CAAC,WAAW,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QACzD,IAAI,CAAC,WAAW,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAEzD,IAAI,CAAC,cAAc,GAAG,IAAA,iBAAS,EAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAEvD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,mBAAmB,CAAC,MAAe,EAAE,MAAe;QAC1D,wFAAwF;QACxF,IAAI,MAAM,GAAG,MAAM;YAAE,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAEzD,MAAM,UAAU,GAAG,eAAM,CAAC,KAAK,CAAC,SAAS,CACvC,eAAM,CAAC,KAAK,CAAC,eAAe,CAAC,MAAM,CACjC,CAAC,SAAS,EAAE,SAAS,CAAC,EACtB,CAAC,MAAM,EAAE,MAAM,CAAC,CACjB,CACF,CAAC;QAEF,OAAO,eAAM,CAAC,KAAK,CAAC,iBAAiB,CACnC,IAAI,CAAC,YAAY,EACjB,UAAU,EACV,IAAI,CAAC,gBAAgB,CACtB,CAAC;IACJ,CAAC;CACF;AA3aD,4CA2aC"}

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

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

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

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

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

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

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

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