sushi 3.2.4 → 4.0.1

package/dist/_cjs/tines/Graph.js

@@ -1,1187 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.Graph = exports.Vertice = exports.Edge = exports.RouteStatus = void 0;
-exports.NoWayMultiRoute = NoWayMultiRoute;
-const RPool_js_1 = require("./RPool.js");
-const StableSwapPool_js_1 = require("./StableSwapPool.js");
-const Utils_js_1 = require("./Utils.js");
-const ROUTER_DISTRIBUTION_PORTION = 65535;
-var RouteStatus;
-(function (RouteStatus) {
-    RouteStatus["Success"] = "Success";
-    RouteStatus["NoWay"] = "NoWay";
-    RouteStatus["Partial"] = "Partial";
-})(RouteStatus || (exports.RouteStatus = RouteStatus = {}));
-function NoWayMultiRoute(from, to) {
-    return {
-        status: RouteStatus.NoWay,
-        fromToken: from,
-        toToken: to,
-        amountIn: 0,
-        amountInBI: 0n,
-        amountOut: 0,
-        amountOutBI: 0n,
-        legs: [],
-        gasSpent: 0,
-        totalAmountOut: 0,
-        totalAmountOutBI: 0n,
-        primaryPrice: undefined,
-        swapPrice: undefined,
-        priceImpact: undefined,
-    };
-}
-class Edge {
-    constructor(p, v0, v1) {
-        this.pool = p;
-        this.vert0 = v0;
-        this.vert1 = v1;
-        this.amountInPrevious = 0;
-        this.amountOutPrevious = 0;
-        this.canBeUsed = true;
-        this.direction = true;
-        this.spentGas = 0;
-        this.spentGasNew = 0;
-        this.bestEdgeIncome = 0;
-    }
-    cleanTmpData() {
-        this.amountInPrevious = 0;
-        this.amountOutPrevious = 0;
-        this.canBeUsed = true;
-        this.direction = true;
-        this.spentGas = 0;
-        this.spentGasNew = 0;
-        this.bestEdgeIncome = 0;
-        this.pool.cleanTmpData();
-    }
-    reserve(v) {
-        return v === this.vert0 ? this.pool.getReserve0() : this.pool.getReserve1();
-    }
-    calcOutput(v, amountIn) {
-        let res;
-        let gas;
-        if (v === this.vert1) {
-            if (this.direction) {
-                if (amountIn < this.amountOutPrevious) {
-                    const { inp, gasSpent } = this.pool.calcInByOut(this.amountOutPrevious - amountIn, true);
-                    res = this.amountInPrevious - inp;
-                    gas = gasSpent;
-                }
-                else {
-                    const { out, gasSpent } = this.pool.calcOutByIn(amountIn - this.amountOutPrevious, false);
-                    res = out + this.amountInPrevious;
-                    gas = gasSpent;
-                }
-            }
-            else {
-                const { out, gasSpent } = this.pool.calcOutByIn(this.amountOutPrevious + amountIn, false);
-                res = out - this.amountInPrevious;
-                gas = gasSpent;
-            }
-        }
-        else {
-            if (this.direction) {
-                const { out, gasSpent } = this.pool.calcOutByIn(this.amountInPrevious + amountIn, true);
-                res = out - this.amountOutPrevious;
-                gas = gasSpent;
-            }
-            else {
-                if (amountIn < this.amountInPrevious) {
-                    const { inp, gasSpent } = this.pool.calcInByOut(this.amountInPrevious - amountIn, false);
-                    res = this.amountOutPrevious - inp;
-                    gas = gasSpent;
-                }
-                else {
-                    const { out, gasSpent } = this.pool.calcOutByIn(amountIn - this.amountInPrevious, true);
-                    res = out + this.amountOutPrevious;
-                    gas = gasSpent;
-                }
-            }
-        }
-        return { out: res, gasSpent: gas - this.spentGas };
-    }
-    calcInput(v, amountOut) {
-        let res;
-        let gas;
-        if (v === this.vert1) {
-            if (!this.direction) {
-                if (amountOut < this.amountOutPrevious) {
-                    const { out, gasSpent } = this.pool.calcOutByIn(this.amountOutPrevious - amountOut, false);
-                    res = this.amountInPrevious - out;
-                    gas = gasSpent;
-                }
-                else {
-                    const { inp, gasSpent } = this.pool.calcInByOut(amountOut - this.amountOutPrevious, true);
-                    res = inp + this.amountInPrevious;
-                    gas = gasSpent;
-                }
-            }
-            else {
-                const { inp, gasSpent } = this.pool.calcInByOut(this.amountOutPrevious + amountOut, true);
-                res = inp - this.amountInPrevious;
-                gas = gasSpent;
-            }
-        }
-        else {
-            if (!this.direction) {
-                const { inp, gasSpent } = this.pool.calcInByOut(this.amountInPrevious + amountOut, false);
-                res = inp - this.amountOutPrevious;
-                gas = gasSpent;
-            }
-            else {
-                if (amountOut < this.amountInPrevious) {
-                    const { out, gasSpent } = this.pool.calcOutByIn(this.amountInPrevious - amountOut, true);
-                    res = this.amountOutPrevious - out;
-                    gas = gasSpent;
-                }
-                else {
-                    const { inp, gasSpent } = this.pool.calcInByOut(amountOut - this.amountInPrevious, false);
-                    res = inp + this.amountOutPrevious;
-                    gas = gasSpent;
-                }
-            }
-        }
-        return { inp: res, gasSpent: gas - this.spentGas };
-    }
-    checkMinimalLiquidityExceededAfterSwap(from, amountOut) {
-        if (from === this.vert0) {
-            const r1 = parseInt(this.pool.getReserve1().toString());
-            if (this.direction) {
-                return r1 - amountOut - this.amountOutPrevious < this.pool.minLiquidity;
-            }
-            else {
-                return r1 - amountOut + this.amountOutPrevious < this.pool.minLiquidity;
-            }
-        }
-        else {
-            const r0 = parseInt(this.pool.getReserve0().toString());
-            if (this.direction) {
-                return r0 - amountOut + this.amountInPrevious < this.pool.minLiquidity;
-            }
-            else {
-                return r0 - amountOut - this.amountInPrevious < this.pool.minLiquidity;
-            }
-        }
-    }
-    testApply(from, amountIn, amountOut) {
-        console.assert(this.amountInPrevious * this.amountOutPrevious >= 0);
-        const inPrev = this.direction
-            ? this.amountInPrevious
-            : -this.amountInPrevious;
-        const outPrev = this.direction
-            ? this.amountOutPrevious
-            : -this.amountOutPrevious;
-        const to = from.getNeibour(this);
-        let directionNew;
-        let amountInNew = 0;
-        let amountOutNew = 0;
-        if (to) {
-            const inInc = from === this.vert0 ? amountIn : -amountOut;
-            const outInc = from === this.vert0 ? amountOut : -amountIn;
-            const inNew = inPrev + inInc;
-            const outNew = outPrev + outInc;
-            console.assert(inNew * outNew >= 0);
-            if (inNew >= 0) {
-                directionNew = true;
-                amountInNew = inNew;
-                amountOutNew = outNew;
-            }
-            else {
-                directionNew = false;
-                amountInNew = -inNew;
-                amountOutNew = -outNew;
-            }
-        }
-        else
-            console.error('Error 221');
-        if (directionNew) {
-            const calc = this.pool.calcOutByIn(amountInNew, true).out;
-            const res = (0, Utils_js_1.closeValues)(amountOutNew, calc, 1e-6);
-            if (!res)
-                console.log('Err 225-1 !!', amountOutNew, calc, Math.abs(calc / amountOutNew - 1));
-            return res;
-        }
-        else {
-            const calc = this.pool.calcOutByIn(amountOutNew, false).out;
-            const res = (0, Utils_js_1.closeValues)(amountInNew, calc, 1e-6);
-            if (!res)
-                console.log('Err 225-2!!', amountInNew, calc, Math.abs(calc / amountInNew - 1));
-            return res;
-        }
-    }
-    applySwap(from) {
-        console.assert(this.amountInPrevious * this.amountOutPrevious >= 0);
-        const inPrev = this.direction
-            ? this.amountInPrevious
-            : -this.amountInPrevious;
-        const outPrev = this.direction
-            ? this.amountOutPrevious
-            : -this.amountOutPrevious;
-        const to = from.getNeibour(this);
-        const inInc = from === this.vert0 ? from.bestIncome : -to.bestIncome;
-        const outInc = from === this.vert0 ? to.bestIncome : -from.bestIncome;
-        const inNew = inPrev + inInc;
-        const outNew = outPrev + outInc;
-        console.assert(inNew * outNew >= 0);
-        if (inNew >= 0) {
-            this.direction = true;
-            this.amountInPrevious = inNew;
-            this.amountOutPrevious = outNew;
-        }
-        else {
-            this.direction = false;
-            this.amountInPrevious = -inNew;
-            this.amountOutPrevious = -outNew;
-        }
-        this.pool.setCurrentFlow(inNew, -outNew, this.spentGasNew);
-        this.spentGas = this.spentGasNew;
-        (0, Utils_js_1.ASSERT)(() => {
-            let precision = Math.max(1 / this.amountOutPrevious, 1 / this.amountInPrevious, 1e-9);
-            if (precision === Infinity)
-                precision = 1e-9;
-            if (this.pool instanceof StableSwapPool_js_1.StableSwapRPool) {
-                let price = this.pool.calcCurrentPriceWithoutFee(true);
-                if (price < 1)
-                    price = 1 / price;
-                if (price > 1e8) {
-                    precision = 2e-3;
-                }
-            }
-            if (this.direction) {
-                const granularity = this.pool.granularity1();
-                return (0, Utils_js_1.closeValues)(this.amountOutPrevious / granularity, this.pool.calcOutByIn(this.amountInPrevious, this.direction).out /
-                    granularity, precision);
-            }
-            else {
-                const granularity = this.pool.granularity0();
-                return (0, Utils_js_1.closeValues)(this.amountInPrevious / granularity, this.pool.calcOutByIn(this.amountOutPrevious, this.direction).out /
-                    granularity, precision);
-            }
-        }, 'Error 225');
-    }
-}
-exports.Edge = Edge;
-class Vertice {
-    constructor(t) {
-        this.token = t;
-        (0, RPool_js_1.setTokenId)(this.token);
-        this.edges = [];
-        this.price = 0;
-        this.gasPrice = 0;
-        this.bestIncome = 0;
-        this.gasSpent = 0;
-        this.bestTotal = 0;
-        this.bestSource = undefined;
-        this.checkLine = -1;
-    }
-    cleanTmpData() {
-        this.bestIncome = 0;
-        this.gasSpent = 0;
-        this.bestTotal = 0;
-        this.bestSource = undefined;
-        this.checkLine = -1;
-    }
-    getNeibour(e) {
-        if (!e)
-            return undefined;
-        return e.vert0 === this ? e.vert1 : e.vert0;
-    }
-    getOutputEdges() {
-        return this.edges.filter((e) => {
-            if (!e.canBeUsed)
-                return false;
-            if (e.amountInPrevious === 0)
-                return false;
-            if (e.direction !== (e.vert0 === this))
-                return false;
-            return true;
-        });
-    }
-    getInputEdges() {
-        return this.edges.filter((e) => {
-            if (!e.canBeUsed)
-                return false;
-            if (e.amountInPrevious === 0)
-                return false;
-            if (e.direction === (e.vert0 === this))
-                return false;
-            return true;
-        });
-    }
-}
-exports.Vertice = Vertice;
-class Graph {
-    constructor(pools, start, baseTokenOrNetworks, gasPriceSingleNetwork, minPriceLiquidity = 0, trustedForPricingTokens, priceLogging = false) {
-        const networks = Array.isArray(baseTokenOrNetworks)
-            ? baseTokenOrNetworks
-            : [
-                {
-                    chainId: baseTokenOrNetworks.chainId,
-                    baseToken: baseTokenOrNetworks,
-                    gasPrice: gasPriceSingleNetwork || 0,
-                },
-            ];
-        (0, RPool_js_1.setTokenId)(...networks.map((n) => n.baseToken));
-        this.vertices = [];
-        this.edges = [];
-        this.tokens = new Map();
-        pools.forEach((p) => {
-            const v0 = this.getOrCreateVertice(p.token0);
-            const v1 = this.getOrCreateVertice(p.token1);
-            const edge = new Edge(p, v0, v1);
-            v0.edges.push(edge);
-            v1.edges.push(edge);
-            this.edges.push(edge);
-        });
-        const startToken = trustedForPricingTokens
-            ? trustedForPricingTokens[0] ?? start
-            : start;
-        (0, RPool_js_1.setTokenId)(startToken);
-        const startV = this.getVert(startToken);
-        if (startV !== undefined)
-            this.setPricesStable(startV, 1, networks, minPriceLiquidity, trustedForPricingTokens, priceLogging);
-    }
-    getVert(t) {
-        return this.tokens.get(t.tokenId);
-    }
-    cleanTmpData() {
-        this.edges.forEach((e) => e.cleanTmpData());
-        this.vertices.forEach((v) => v.cleanTmpData());
-    }
-    setPricesStable(from, price, networks, minLiquidity = 0, trustedTokens, logging = false) {
-        const processedVert = new Set();
-        let nextEdges = [];
-        const trustedTokensSet = new Set(trustedTokens?.map((t) => t.address) ?? []);
-        if (trustedTokens)
-            trustedTokensSet.add(from.token.address);
-        function addVertice(v, price) {
-            v.price = price;
-            processedVert.add(v);
-            if (trustedTokens && !trustedTokensSet.has(v.token.address))
-                return;
-            const newEdges = v.edges
-                .filter((e) => !processedVert.has(v.getNeibour(e)))
-                .map((e) => {
-                const liquidity = price * Number(e.reserve(v));
-                return [liquidity, e];
-            })
-                .filter(([liquidity, e]) => e.pool.alwaysAppropriateForPricing() ||
-                (liquidity >= minLiquidity && e.pool.isPoolAppropriateForPricing()));
-            nextEdges = (0, Utils_js_1.fastArrayMerge)(nextEdges, newEdges);
-        }
-        if (logging)
-            console.log(`Pricing: Initial token ${from.token.symbol} price=${price}`);
-        addVertice(from, price);
-        while (nextEdges.length > 0) {
-            const [liquidity, bestEdge] = nextEdges.pop();
-            const [vFrom, vTo] = processedVert.has(bestEdge.vert1)
-                ? [bestEdge.vert1, bestEdge.vert0]
-                : [bestEdge.vert0, bestEdge.vert1];
-            if (processedVert.has(vTo))
-                continue;
-            const p = bestEdge.pool.calcCurrentPriceWithoutFee(vFrom === bestEdge.vert1);
-            if (logging)
-                console.log(`Pricing: + Token ${vTo.token.symbol} price=${vFrom.price * p}` +
-                    ` from ${vFrom.token.symbol} pool=${bestEdge.pool.address} liquidity=${liquidity}`);
-            addVertice(vTo, vFrom.price * p);
-        }
-        const gasPrice = new Map();
-        networks.forEach((n) => {
-            const vPrice = this.getVert(n.baseToken)?.price || 0;
-            gasPrice.set(n.chainId, n.gasPrice * vPrice);
-        });
-        processedVert.forEach((v) => {
-            const gasPriceChainId = gasPrice.get(v.token.chainId);
-            if (gasPriceChainId === undefined)
-                console.error(`Error 427: token {${v.token.address} ${v.token.symbol}}` +
-                    ` has unknown chainId ${v.token.chainId} (${typeof v.token
-                        .chainId}).` +
-                    `Known chainIds: ${Array.from(gasPrice.keys()).map((k) => `"${k}"(${typeof k})`)}`);
-            if (v.price === 0)
-                console.error(`Error 428: token {${v.token.address} ${v.token.symbol} ${v.token.chainId}} was not priced`);
-            v.gasPrice = gasPriceChainId / v.price;
-        });
-    }
-    getPriceReasoning(from, price, token, minLiquidity = 0, trustedTokens) {
-        const processedVert = new Set();
-        const vertToPricingInfo = new Map();
-        let nextEdges = [];
-        const trustedTokensSet = new Set(trustedTokens?.map((t) => t.address) ?? []);
-        if (trustedTokens)
-            trustedTokensSet.add(from.address);
-        function addVertice(parent, v, price, poolPrice, liquidity, edge) {
-            processedVert.add(v);
-            vertToPricingInfo.set(v, {
-                parent: vertToPricingInfo.get(parent),
-                vert: v,
-                price,
-                poolPrice,
-                liquidity,
-                edge,
-            });
-            if (trustedTokens && !trustedTokensSet.has(v.token.address))
-                return;
-            const newEdges = v.edges
-                .filter((e) => !processedVert.has(v.getNeibour(e)))
-                .map((e) => {
-                const liquidity = price * Number(e.reserve(v));
-                return [liquidity, e];
-            })
-                .filter(([liquidity, e]) => e.pool.alwaysAppropriateForPricing() ||
-                (liquidity >= minLiquidity && e.pool.isPoolAppropriateForPricing()));
-            nextEdges = (0, Utils_js_1.fastArrayMerge)(nextEdges, newEdges);
-        }
-        (0, RPool_js_1.setTokenId)(from);
-        addVertice(undefined, this.tokens.get(from.tokenId), price / 10 ** from.decimals, 1, 0, undefined);
-        while (nextEdges.length > 0) {
-            const [liquidity, bestEdge] = nextEdges.pop();
-            const [vFrom, vTo] = processedVert.has(bestEdge.vert1)
-                ? [bestEdge.vert1, bestEdge.vert0]
-                : [bestEdge.vert0, bestEdge.vert1];
-            if (processedVert.has(vTo))
-                continue;
-            const p = bestEdge.pool.calcCurrentPriceWithoutFee(vFrom === bestEdge.vert1);
-            const pPrice = vertToPricingInfo.get(vFrom)?.price;
-            addVertice(vFrom, vTo, pPrice * p, p, liquidity, bestEdge);
-            if (vTo.token.address === token) {
-                const lines = [];
-                let t = vertToPricingInfo.get(vTo);
-                while (t !== undefined) {
-                    const dec = t.vert.token.decimals;
-                    const parentDecExp = t.parent?.vert.token.decimals ?? dec;
-                    lines.push(`Token ${t.vert.token.symbol} (${t.vert.token.address}) price is ${t.price * 10 ** dec}$`);
-                    if (t.edge !== undefined) {
-                        lines.push(`Pool ${t.edge.pool.address} liquidity ${Math.round(t.liquidity)}$ price ${(t.poolPrice / 10 ** parentDecExp) * 10 ** dec}`);
-                    }
-                    t = t.parent;
-                }
-                return lines.reverse();
-            }
-        }
-        return ['Token is not priced'];
-    }
-    setPricesStableInsideChain(from, price, gasPrice) {
-        const processedVert = new Set();
-        let nextEdges = [];
-        const edgeValues = new Map();
-        const value = (e) => edgeValues.get(e);
-        function addVertice(v, price, gasPrice) {
-            v.price = price;
-            v.gasPrice = gasPrice;
-            const newEdges = v.edges.filter((e) => {
-                const newV = v.getNeibour(e);
-                return (newV?.token.chainId === v.token.chainId &&
-                    !processedVert.has(v.getNeibour(e)));
-            });
-            newEdges.forEach((e) => edgeValues.set(e, price * parseInt(e.reserve(v).toString())));
-            newEdges.sort((e1, e2) => value(e1) - value(e2));
-            const res = [];
-            while (nextEdges.length && newEdges.length) {
-                if (value(nextEdges[0]) < value(newEdges[0]))
-                    res.push(nextEdges.shift());
-                else
-                    res.push(newEdges.shift());
-            }
-            nextEdges = [...res, ...nextEdges, ...newEdges];
-            processedVert.add(v);
-        }
-        addVertice(from, price, gasPrice);
-        while (nextEdges.length > 0) {
-            const bestEdge = nextEdges.pop();
-            const [vFrom, vTo] = processedVert.has(bestEdge.vert1)
-                ? [bestEdge.vert1, bestEdge.vert0]
-                : [bestEdge.vert0, bestEdge.vert1];
-            if (processedVert.has(vTo))
-                continue;
-            const p = bestEdge.pool.calcCurrentPriceWithoutFee(vFrom === bestEdge.vert1);
-            addVertice(vTo, vFrom.price * p, vFrom.gasPrice / p);
-        }
-    }
-    setPrices(from, price, gasPrice) {
-        if (from.price !== 0)
-            return;
-        from.price = price;
-        from.gasPrice = gasPrice;
-        const edges = from.edges
-            .map((e) => [e, parseInt(e.reserve(from).toString())])
-            .sort(([, r1], [, r2]) => r2 - r1);
-        edges.forEach(([e]) => {
-            const v = e.vert0 === from ? e.vert1 : e.vert0;
-            if (v.price !== 0)
-                return;
-            const p = e.pool.calcCurrentPriceWithoutFee(from === e.vert1);
-            this.setPrices(v, price * p, gasPrice / p);
-        });
-    }
-    getOrCreateVertice(token) {
-        let vert = this.getVert(token);
-        if (vert)
-            return vert;
-        vert = new Vertice(token);
-        this.vertices.push(vert);
-        this.tokens.set(token.tokenId, vert);
-        return vert;
-    }
-    findBestPathExactIn(from, to, amountIn) {
-        const start = this.getVert(from);
-        const finish = this.getVert(to);
-        if (!start || !finish || Number.isNaN(finish.price))
-            return undefined;
-        this.edges.forEach((e) => {
-            e.bestEdgeIncome = 0;
-            e.spentGasNew = 0;
-        });
-        this.vertices.forEach((v) => {
-            v.bestIncome = 0;
-            v.gasSpent = 0;
-            v.bestTotal = 0;
-            v.bestSource = undefined;
-            v.checkLine = -1;
-        });
-        start.bestIncome = amountIn;
-        start.bestTotal = amountIn;
-        const processedVert = new Set();
-        const nextVertList = [start];
-        let debug_info = '';
-        let checkLine = 0;
-        for (;;) {
-            let closestVert;
-            let closestTotal;
-            let closestPosition = 0;
-            nextVertList.forEach((v, i) => {
-                if (closestTotal === undefined || v.bestTotal > closestTotal) {
-                    closestTotal = v.bestTotal;
-                    closestVert = v;
-                    closestPosition = i;
-                }
-            });
-            if (!closestVert)
-                return undefined;
-            closestVert.checkLine = checkLine++;
-            if (closestVert === finish) {
-                const bestPath = [];
-                for (let v = finish; v?.bestSource; v = v.getNeibour(v.bestSource)) {
-                    bestPath.unshift(v.bestSource);
-                }
-                (0, Utils_js_1.DEBUG)(() => console.log(debug_info));
-                return {
-                    path: bestPath,
-                    output: finish.bestIncome,
-                    gasSpent: finish.gasSpent,
-                    totalOutput: finish.bestTotal,
-                };
-            }
-            nextVertList.splice(closestPosition, 1);
-            closestVert.edges.forEach((e) => {
-                const v2 = closestVert === e.vert0 ? e.vert1 : e.vert0;
-                if (processedVert.has(v2))
-                    return;
-                if (e.pool.address === closestVert.bestSource?.pool.address)
-                    return;
-                let newIncome;
-                let gas;
-                try {
-                    const { out, gasSpent } = e.calcOutput(closestVert, closestVert.bestIncome);
-                    if (!Number.isFinite(out) || !Number.isFinite(gasSpent))
-                        return;
-                    newIncome = out;
-                    gas = gasSpent;
-                }
-                catch (_err) {
-                    e.bestEdgeIncome = -1;
-                    return;
-                }
-                const newGasSpent = closestVert.gasSpent + gas;
-                const price = v2.price / finish.price;
-                const gasPrice = v2.gasPrice * price;
-                const newTotal = newIncome * price - newGasSpent * gasPrice;
-                console.assert(e.bestEdgeIncome === 0, 'Error 373');
-                e.bestEdgeIncome = newIncome * price;
-                e.spentGasNew = e.spentGas + gas;
-                if (!v2.bestSource)
-                    nextVertList.push(v2);
-                if (!v2.bestSource || newTotal > v2.bestTotal) {
-                    (0, Utils_js_1.DEBUG)(() => {
-                        const st = closestVert?.token === from ? '*' : '';
-                        const fn = v2?.token === to ? '*' : '';
-                        debug_info += `${st}${closestVert?.token.name}->${v2.token.name}${fn} ${v2.bestIncome} -> ${newIncome}\n`;
-                    });
-                    v2.bestIncome = newIncome;
-                    v2.gasSpent = newGasSpent;
-                    v2.bestTotal = newTotal;
-                    v2.bestSource = e;
-                }
-            });
-            processedVert.add(closestVert);
-        }
-    }
-    findBestPathExactOut(from, to, amountOut) {
-        const start = this.getVert(to);
-        const finish = this.getVert(from);
-        if (!start || !finish)
-            return undefined;
-        this.edges.forEach((e) => {
-            e.bestEdgeIncome = 0;
-            e.spentGasNew = 0;
-        });
-        this.vertices.forEach((v) => {
-            v.bestIncome = 0;
-            v.gasSpent = 0;
-            v.bestTotal = 0;
-            v.bestSource = undefined;
-            v.checkLine = -1;
-        });
-        start.bestIncome = amountOut;
-        start.bestTotal = amountOut;
-        const processedVert = new Set();
-        const nextVertList = [start];
-        let debug_info = '';
-        let checkLine = 0;
-        for (;;) {
-            let closestVert;
-            let closestTotal;
-            let closestPosition = 0;
-            nextVertList.forEach((v, i) => {
-                if (closestTotal === undefined || v.bestTotal < closestTotal) {
-                    closestTotal = v.bestTotal;
-                    closestVert = v;
-                    closestPosition = i;
-                }
-            });
-            if (!closestVert)
-                return undefined;
-            closestVert.checkLine = checkLine++;
-            if (closestVert === finish) {
-                const bestPath = [];
-                for (let v = finish; v?.bestSource; v = v.getNeibour(v.bestSource)) {
-                    bestPath.push(v.bestSource);
-                }
-                (0, Utils_js_1.DEBUG)(() => console.log(debug_info));
-                return {
-                    path: bestPath,
-                    input: finish.bestIncome,
-                    gasSpent: finish.gasSpent,
-                    totalInput: finish.bestTotal,
-                };
-            }
-            nextVertList.splice(closestPosition, 1);
-            closestVert.edges.forEach((e) => {
-                const v2 = closestVert === e.vert0 ? e.vert1 : e.vert0;
-                if (processedVert.has(v2))
-                    return;
-                let newIncome;
-                let gas;
-                try {
-                    const { inp, gasSpent } = e.calcInput(closestVert, closestVert.bestIncome);
-                    if (!Number.isFinite(inp) || !Number.isFinite(gasSpent))
-                        return;
-                    if (inp < 0)
-                        return;
-                    newIncome = inp;
-                    gas = gasSpent;
-                }
-                catch (_e) {
-                    return;
-                }
-                const newGasSpent = closestVert.gasSpent + gas;
-                const price = v2.price / finish.price;
-                const gasPrice = v2.gasPrice * price;
-                const newTotal = newIncome * price + newGasSpent * gasPrice;
-                console.assert(e.bestEdgeIncome === 0, 'Error 373');
-                e.bestEdgeIncome = newIncome * price;
-                e.spentGasNew = e.spentGas + gas;
-                if (!v2.bestSource)
-                    nextVertList.push(v2);
-                if (!v2.bestSource || newTotal < v2.bestTotal) {
-                    (0, Utils_js_1.DEBUG)(() => {
-                        const st = v2?.token === from ? '*' : '';
-                        const fn = closestVert?.token === to ? '*' : '';
-                        debug_info += `${st}${closestVert?.token.name}<-${v2.token.name}${fn} ${v2.bestIncome} -> ${newIncome}\n`;
-                    });
-                    v2.bestIncome = newIncome;
-                    v2.gasSpent = newGasSpent;
-                    v2.bestTotal = newTotal;
-                    v2.bestSource = e;
-                }
-            });
-            processedVert.add(closestVert);
-        }
-    }
-    addPath(from, to, path) {
-        let _from = from;
-        path.forEach((e) => {
-            if (_from) {
-                e.applySwap(_from);
-                _from = _from.getNeibour(e);
-            }
-            else {
-                console.error('Unexpected 315');
-            }
-        });
-        (0, Utils_js_1.ASSERT)(() => {
-            const res = this.vertices.every((v) => {
-                let total = 0;
-                let totalModule = 0;
-                v.edges.forEach((e) => {
-                    if (e.vert0 === v) {
-                        if (e.direction) {
-                            total -= e.amountInPrevious;
-                        }
-                        else {
-                            total += e.amountInPrevious;
-                        }
-                        totalModule += e.amountInPrevious;
-                    }
-                    else {
-                        if (e.direction) {
-                            total += e.amountOutPrevious;
-                        }
-                        else {
-                            total -= e.amountOutPrevious;
-                        }
-                        totalModule += e.amountOutPrevious;
-                    }
-                });
-                if (v === from)
-                    return total <= 0;
-                if (v === to)
-                    return total >= 0;
-                if (totalModule === 0)
-                    return total === 0;
-                return Math.abs(total / totalModule) < 1e10;
-            });
-            return res;
-        }, 'Error 290');
-    }
-    getPrimaryPriceForPath(from, path) {
-        let p = 1;
-        let prevToken = from;
-        path.forEach((edge) => {
-            const direction = edge.vert0 === prevToken;
-            const edgePrice = edge.pool.calcCurrentPriceWithoutFee(direction);
-            p *= edgePrice;
-            prevToken = prevToken.getNeibour(edge);
-        });
-        return p;
-    }
-    findBestRouteExactIn(from, to, amountIn, mode) {
-        let amountInBI;
-        if (typeof amountIn === 'bigint') {
-            amountInBI = amountIn;
-            amountIn = Number(amountIn);
-        }
-        else {
-            amountInBI = (0, Utils_js_1.getBigInt)(amountIn);
-        }
-        let routeValues = [];
-        if (Array.isArray(mode)) {
-            const sum = mode.reduce((a, b) => a + b, 0);
-            routeValues = mode.map((e) => e / sum);
-        }
-        else {
-            for (let i = 0; i < mode; ++i)
-                routeValues.push(1 / mode);
-        }
-        this.edges.forEach((e) => {
-            e.amountInPrevious = 0;
-            e.amountOutPrevious = 0;
-            e.direction = true;
-            e.pool.cleanTmpData();
-        });
-        let output = 0;
-        let gasSpentInit = 0;
-        let totalOutput = 0;
-        let totalrouted = 0;
-        let primaryPrice;
-        let step;
-        for (step = 0; step < routeValues.length; ++step) {
-            const routeValue = routeValues[step];
-            const p = this.findBestPathExactIn(from, to, amountIn * routeValue);
-            if (!p) {
-                break;
-            }
-            else {
-                output += p.output;
-                gasSpentInit += p.gasSpent;
-                totalOutput += p.totalOutput;
-                this.addPath(this.getVert(from), this.getVert(to), p.path);
-                totalrouted += routeValue;
-            }
-        }
-        if (step === 0 || output === 0)
-            return NoWayMultiRoute(from, to);
-        let status;
-        if (step < routeValues.length)
-            status = RouteStatus.Partial;
-        else
-            status = RouteStatus.Success;
-        this.removeEdgesWithLowFlow(0.001);
-        const fromVert = this.getVert(from);
-        const toVert = this.getVert(to);
-        const { legs, gasSpent } = this.getRouteLegs(fromVert, toVert);
-        console.assert(gasSpent <= gasSpentInit, 'Internal Error 491');
-        this.edges.forEach((e) => e.pool.cleanTmpData());
-        output = this.updateLegsAmountOut(legs, amountIn * totalrouted);
-        totalOutput = output - toVert.gasPrice * gasSpent;
-        if (output === 0) {
-            status = RouteStatus.NoWay;
-            totalOutput = 0;
-        }
-        let swapPrice;
-        let priceImpact;
-        try {
-            swapPrice = output / amountIn / totalrouted;
-            const priceTo = this.getVert(to)?.price;
-            const priceFrom = this.getVert(from)?.price;
-            primaryPrice = priceTo && priceFrom ? priceFrom / priceTo : undefined;
-            priceImpact =
-                primaryPrice !== undefined ? 1 - swapPrice / primaryPrice : undefined;
-        }
-        catch (_e) {
-        }
-        return {
-            status,
-            fromToken: from,
-            toToken: to,
-            primaryPrice,
-            swapPrice,
-            priceImpact,
-            amountIn: amountIn * totalrouted,
-            amountInBI: status === RouteStatus.Success
-                ? amountInBI
-                : (0, Utils_js_1.getBigInt)(amountIn * totalrouted),
-            amountOut: output,
-            amountOutBI: (0, Utils_js_1.getBigInt)(output),
-            legs,
-            gasSpent,
-            totalAmountOut: totalOutput,
-            totalAmountOutBI: (0, Utils_js_1.getBigInt)(totalOutput),
-        };
-    }
-    findBestRouteExactOut(from, to, amountOut, mode) {
-        let routeValues = [];
-        if (Array.isArray(mode)) {
-            const sum = mode.reduce((a, b) => a + b, 0);
-            routeValues = mode.map((e) => e / sum);
-        }
-        else {
-            for (let i = 0; i < mode; ++i)
-                routeValues.push(1 / mode);
-        }
-        this.edges.forEach((e) => {
-            e.amountInPrevious = 0;
-            e.amountOutPrevious = 0;
-            e.direction = true;
-        });
-        let input = 0;
-        let gasSpentInit = 0;
-        let totalrouted = 0;
-        let primaryPrice;
-        let step;
-        for (step = 0; step < routeValues.length; ++step) {
-            const routeValue = routeValues[step];
-            const p = this.findBestPathExactOut(from, to, amountOut * routeValue);
-            if (!p) {
-                break;
-            }
-            else {
-                input += p.input;
-                gasSpentInit += p.gasSpent;
-                this.addPath(this.getVert(from), this.getVert(to), p.path);
-                totalrouted += routeValue;
-            }
-        }
-        if (step === 0)
-            return NoWayMultiRoute(from, to);
-        let status;
-        if (step < routeValues.length)
-            status = RouteStatus.Partial;
-        else
-            status = RouteStatus.Success;
-        const removedEdgesNumber = this.removeEdgesWithLowFlow(0.001);
-        const fromVert = this.getVert(from);
-        const toVert = this.getVert(to);
-        const { legs, gasSpent, topologyWasChanged } = this.getRouteLegs(fromVert, toVert);
-        console.assert(gasSpent <= gasSpentInit, 'Internal Error 491');
-        if (topologyWasChanged || removedEdgesNumber > 0) {
-            input = this.calcLegsAmountIn(legs, amountOut);
-        }
-        let swapPrice;
-        let priceImpact;
-        try {
-            swapPrice = amountOut / input;
-            const priceTo = this.getVert(to)?.price;
-            const priceFrom = this.getVert(from)?.price;
-            primaryPrice = priceTo && priceFrom ? priceFrom / priceTo : undefined;
-            priceImpact =
-                primaryPrice !== undefined ? 1 - swapPrice / primaryPrice : undefined;
-        }
-        catch (_e) {
-        }
-        return {
-            status,
-            fromToken: from,
-            toToken: to,
-            primaryPrice,
-            swapPrice,
-            priceImpact,
-            amountIn: input,
-            amountInBI: (0, Utils_js_1.getBigInt)(input),
-            amountOut: amountOut * totalrouted,
-            amountOutBI: (0, Utils_js_1.getBigInt)(amountOut * totalrouted),
-            legs,
-            gasSpent,
-            totalAmountOut: amountOut - gasSpent * toVert.gasPrice,
-            totalAmountOutBI: (0, Utils_js_1.getBigInt)(amountOut - gasSpent * toVert.gasPrice),
-        };
-    }
-    getRouteLegs(from, to) {
-        const { vertices, topologyWasChanged } = this.cleanTopology(from, to);
-        const legs = [];
-        let gasSpent = 0;
-        vertices.forEach((n) => {
-            const outEdges = n.getOutputEdges().map((e) => {
-                const from = this.edgeFrom(e);
-                return from ? [e, from.vert, from.amount] : [e];
-            });
-            let outAmount = outEdges.reduce((a, b) => a + b[2], 0);
-            if (outAmount <= 0)
-                return;
-            const total = outAmount;
-            outEdges.forEach((e, i) => {
-                const p = e[2];
-                const quantity = i + 1 === outEdges.length ? 1 : p / outAmount;
-                const edge = e[0];
-                legs.push({
-                    poolAddress: edge.pool.address,
-                    uniqueId: edge.pool.uniqueID(),
-                    poolType: edge.pool.poolType(),
-                    poolFee: edge.pool.fee,
-                    tokenFrom: n.token,
-                    tokenTo: n.getNeibour(edge).token,
-                    assumedAmountIn: edge.direction
-                        ? edge.amountInPrevious
-                        : edge.amountOutPrevious,
-                    assumedAmountOut: edge.direction
-                        ? edge.amountOutPrevious
-                        : edge.amountInPrevious,
-                    swapPortion: quantity,
-                    absolutePortion: p / total,
-                });
-                gasSpent += edge.pool.calcOutByIn(edge.direction ? edge.amountInPrevious : edge.amountOutPrevious, edge.direction).gasSpent;
-                outAmount -= p;
-            });
-            console.assert(outAmount / total < 1e-12, 'Error 281');
-        });
-        return { legs, gasSpent, topologyWasChanged };
-    }
-    edgeFrom(e) {
-        if (e.amountInPrevious === 0)
-            return undefined;
-        return e.direction
-            ? { vert: e.vert0, amount: e.amountInPrevious }
-            : { vert: e.vert1, amount: e.amountOutPrevious };
-    }
-    removeEdgesWithLowFlow(minFraction) {
-        const weakEdgeList = [];
-        this.vertices.forEach((v) => {
-            const outEdges = v.getOutputEdges();
-            if (outEdges.length <= 1)
-                return;
-            const amounts = outEdges.map((e) => {
-                const data = this.edgeFrom(e);
-                if (data !== undefined)
-                    return data.amount;
-                console.error('Tines: Internal Error 1123');
-                return undefined;
-            });
-            const totalOut = amounts.reduce((a, b) => {
-                a += b;
-                return a;
-            }, 0);
-            outEdges.forEach((e, i) => {
-                if (amounts[i] / totalOut < minFraction)
-                    weakEdgeList.push(e);
-            });
-        });
-        weakEdgeList.forEach((e) => {
-            e.canBeUsed = false;
-        });
-        return weakEdgeList.length;
-    }
-    updateLegsAmountOut(legs, amountIn) {
-        if (legs.length === 0)
-            return 0;
-        const amounts = new Map();
-        amounts.set(legs[0].tokenFrom.tokenId, amountIn);
-        legs.forEach((l) => {
-            const vert = this.getVert(l.tokenFrom);
-            console.assert(vert !== undefined, 'Internal Error 570');
-            const edge = vert.edges.find((e) => e.pool.uniqueID() === l.uniqueId);
-            console.assert(edge !== undefined, 'Internel Error 569');
-            const pool = edge.pool;
-            const direction = vert === edge.vert0;
-            const inputTotal = amounts.get(l.tokenFrom.tokenId);
-            console.assert(inputTotal !== undefined, 'Internal Error 564');
-            const routerPortion = Math.round(l.swapPortion * ROUTER_DISTRIBUTION_PORTION) /
-                ROUTER_DISTRIBUTION_PORTION;
-            const input = Math.floor(inputTotal * routerPortion);
-            amounts.set(l.tokenFrom.tokenId, inputTotal - input);
-            const output = pool.calcOutByInReal(input, direction);
-            const vertNext = vert.getNeibour(edge);
-            const prevAmount = amounts.get(vertNext.token.tokenId);
-            amounts.set(vertNext.token.tokenId, (prevAmount || 0) + output);
-            l.assumedAmountIn = input;
-            l.assumedAmountOut = output;
-        });
-        return (amounts.get(legs[legs.length - 1].tokenTo.tokenId) || 0);
-    }
-    calcLegsAmountIn(legs, amountOut) {
-        const totalOutputAssumed = new Map();
-        legs.forEach((l) => {
-            const prevValue = totalOutputAssumed.get(l.tokenFrom.tokenId) || 0;
-            totalOutputAssumed.set(l.tokenFrom.tokenId, prevValue + l.assumedAmountOut);
-        });
-        const amounts = new Map();
-        amounts.set(legs[legs.length - 1].tokenTo.tokenId, amountOut);
-        for (let i = legs.length - 1; i >= 0; --i) {
-            const l = legs[i];
-            const vert = this.getVert(l.tokenTo);
-            console.assert(vert !== undefined, 'Internal Error 884');
-            const edge = vert.edges.find((e) => e.pool.uniqueID() === l.uniqueId);
-            console.assert(edge !== undefined, 'Internel Error 888');
-            const pool = edge.pool;
-            const direction = vert === edge.vert1;
-            const outputTotal = amounts.get(l.tokenTo.tokenId);
-            console.assert(outputTotal !== undefined, 'Internal Error 893');
-            const totalAssumed = totalOutputAssumed.get(l.tokenFrom.tokenId);
-            console.assert(totalAssumed !== undefined, 'Internal Error 903');
-            const output = (outputTotal * l.assumedAmountOut) /
-                totalAssumed;
-            const input = pool.calcInByOut(output, direction).inp;
-            const vertNext = vert.getNeibour(edge);
-            const prevAmount = amounts.get(vertNext.token.tokenId);
-            amounts.set(vertNext.token.tokenId, (prevAmount || 0) + input);
-        }
-        return amounts.get(legs[0].tokenFrom.tokenId) || 0;
-    }
-    cleanTopology(from, to) {
-        let topologyWasChanged = false;
-        let result = this.topologySort(from, to);
-        if (result.status !== 2) {
-            topologyWasChanged = true;
-            while (result.status === 0) {
-                this.removeWeakestEdge(result.vertices);
-                result = this.topologySort(from, to);
-            }
-            if (result.status === 3) {
-                this.removeDeadEnds(result.vertices);
-                result = this.topologySort(from, to);
-            }
-            console.assert(result.status === 2, 'Internal Error 563');
-            if (result.status !== 2)
-                return { vertices: [], topologyWasChanged };
-        }
-        return { vertices: result.vertices, topologyWasChanged };
-    }
-    removeDeadEnds(verts) {
-        verts.forEach((v) => {
-            v.getInputEdges().forEach((e) => {
-                e.canBeUsed = false;
-            });
-        });
-    }
-    removeWeakestEdge(verts) {
-        let minVert = undefined;
-        let minVertNext;
-        let minOutput = Number.MAX_VALUE;
-        verts.forEach((v1, i) => {
-            const v2 = i === 0 ? verts[verts.length - 1] : verts[i - 1];
-            let out = 0;
-            v1.getOutputEdges().forEach((e) => {
-                if (v1.getNeibour(e) !== v2)
-                    return;
-                out += e.direction ? e.amountOutPrevious : e.amountInPrevious;
-            });
-            if (out < minOutput) {
-                minVert = v1;
-                minVertNext = v2;
-                minOutput = out;
-            }
-        });
-        if (minVert !== undefined)
-            minVert.getOutputEdges().forEach((e) => {
-                if (minVert.getNeibour(e) !== minVertNext)
-                    return;
-                e.canBeUsed = false;
-            });
-    }
-    topologySort(from, to) {
-        const vertState = new Map();
-        const vertsFinished = [];
-        const foundCycle = [];
-        const foundDeadEndVerts = [];
-        function topSortRecursive(current) {
-            const state = vertState.get(current);
-            if (state === 2 || state === 3)
-                return state;
-            if (state === 1) {
-                console.assert(foundCycle.length === 0, 'Internal Error 566');
-                foundCycle.push(current);
-                return 1;
-            }
-            vertState.set(current, 1);
-            let successors2Exist = false;
-            const outEdges = current.getOutputEdges();
-            for (let i = 0; i < outEdges.length; ++i) {
-                const e = outEdges[i];
-                const res = topSortRecursive(current.getNeibour(e));
-                if (res === 0)
-                    return 0;
-                if (res === 1) {
-                    if (foundCycle[0] === current)
-                        return 0;
-                    else {
-                        foundCycle.push(current);
-                        return 1;
-                    }
-                }
-                if (res === 2)
-                    successors2Exist = true;
-            }
-            if (successors2Exist) {
-                console.assert(current !== to, 'Internal Error 589');
-                vertsFinished.push(current);
-                vertState.set(current, 2);
-                return 2;
-            }
-            else {
-                if (current !== to) {
-                    foundDeadEndVerts.push(current);
-                    vertState.set(current, 3);
-                    return 3;
-                }
-                vertsFinished.push(current);
-                vertState.set(current, 2);
-                return 2;
-            }
-        }
-        const res = topSortRecursive(from);
-        if (res === 0)
-            return { status: 0, vertices: foundCycle };
-        if (foundDeadEndVerts.length)
-            return { status: 3, vertices: foundDeadEndVerts };
-        (0, Utils_js_1.ASSERT)(() => {
-            if (vertsFinished[0] !== to)
-                return false;
-            if (vertsFinished[vertsFinished.length - 1] !== from)
-                return false;
-            return true;
-        }, 'Internal Error 614');
-        if (res === 2)
-            return { status: 2, vertices: vertsFinished.reverse() };
-        console.assert(true, 'Internal Error 612');
-        return { status: 1, vertices: [] };
-    }
-}
-exports.Graph = Graph;
-//# sourceMappingURL=Graph.js.map