@alcorexchange/alcor-swap-sdk 1.0.393 → 1.0.394

package/build/utils/computeAllRoutes.d.ts

@@ -1,5 +1,6 @@
 import { Token, Pool, Route } from '../entities';
 export declare function computeAllRoutes(tokenIn: Token, tokenOut: Token, pools: Pool[], maxHops: number): Route<Token, Token>[];
+export declare function computeAllRoutesOld(tokenIn: Token, tokenOut: Token, pools: Pool[], maxHops: number): Route<Token, Token>[];
 export declare function computeAllRoutesFromMap(tokenIn: Token, tokenOut: Token, poolMap: {
     [tokenId: string]: Pool[];
 }, maxHops: number): Route<Token, Token>[];

package/build/utils/computeAllRoutes.js

@@ -5,8 +5,67 @@ Object.defineProperty(exports, "__esModule", {
 });
 exports.computeAllRoutes = computeAllRoutes;
 exports.computeAllRoutesFromMap = computeAllRoutesFromMap;
+exports.computeAllRoutesOld = computeAllRoutesOld;
 var _entities = require("../entities");
 function computeAllRoutes(tokenIn, tokenOut, pools, maxHops) {
+  // Создаем карту пулов для каждого токена
+  const poolMap = new Map();
+  pools.forEach((pool, index) => {
+    const tokenA = pool.tokenA.id;
+    const tokenB = pool.tokenB.id;
+    if (!poolMap.has(tokenA)) poolMap.set(tokenA, []);
+    if (!poolMap.has(tokenB)) poolMap.set(tokenB, []);
+    poolMap.get(tokenA).push(pool);
+    poolMap.get(tokenB).push(pool);
+  });
+
+  // Инициализируем стек для итеративного обхода
+  const routes = [];
+  const stack = [{
+    currentToken: tokenIn,
+    currentRoute: [],
+    usedPools: new Set()
+  }];
+
+  // Основной цикл обработки маршрутов
+  while (stack.length > 0) {
+    const {
+      currentToken,
+      currentRoute,
+      usedPools
+    } = stack.pop();
+
+    // Ранняя остановка: превышен лимит хопов
+    if (currentRoute.length > maxHops) continue;
+
+    // Если маршрут завершен (достигнут tokenOut), добавляем его в результат
+    if (currentRoute.length > 0 && currentRoute[currentRoute.length - 1].involvesToken(tokenOut)) {
+      routes.push(new _entities.Route([...currentRoute], tokenIn, tokenOut));
+      continue;
+    }
+
+    // Получаем доступные пулы для текущего токена
+    const availablePools = poolMap.get(currentToken.id) || [];
+    for (const pool of availablePools) {
+      const poolIndex = pools.indexOf(pool);
+      if (usedPools.has(poolIndex)) continue; // Пропускаем уже использованные пулы
+
+      // Определяем следующий токен
+      const nextToken = pool.tokenA.equals(currentToken) ? pool.tokenB : pool.tokenA;
+
+      // Создаем новый маршрут и добавляем его в стек
+      const newRoute = [...currentRoute, pool];
+      const newUsedPools = new Set(usedPools).add(poolIndex);
+      stack.push({
+        currentToken: nextToken,
+        currentRoute: newRoute,
+        usedPools: newUsedPools
+      });
+    }
+  }
+  return routes;
+}
+function computeAllRoutesOld(tokenIn, tokenOut, pools, maxHops) {
   const poolsUsed = Array(pools.length).fill(false);
   const routes = [];
   const computeRoutes = (tokenIn, tokenOut, currentRoute, poolsUsed, _previousTokenOut) => {

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@alcorexchange/alcor-swap-sdk",
-  "version": "1.0.393",
+  "version": "1.0.394",
   "description": "",
   "main": "build/index.js",
   "scripts": {

package/src/utils/computeAllRoutes.ts

@@ -1,10 +1,79 @@
 import { Token, Pool, Route } from '../entities';
 
+interface RouteNode {
+  currentToken: Token;
+  currentRoute: Pool[];
+  usedPools: Set<number>;
+}
+
 export function computeAllRoutes(
   tokenIn: Token,
   tokenOut: Token,
   pools: Pool[],
   maxHops: number
+): Route<Token, Token>[] {
+  // Создаем карту пулов для каждого токена
+  const poolMap: Map<string, Pool[]> = new Map();
+  pools.forEach((pool, index) => {
+    const tokenA = pool.tokenA.id;
+    const tokenB = pool.tokenB.id;
+    if (!poolMap.has(tokenA)) poolMap.set(tokenA, []);
+    if (!poolMap.has(tokenB)) poolMap.set(tokenB, []);
+    poolMap.get(tokenA)!.push(pool);
+    poolMap.get(tokenB)!.push(pool);
+  });
+
+  // Инициализируем стек для итеративного обхода
+  const routes: Route<Token, Token>[] = [];
+  const stack: RouteNode[] = [
+    {
+      currentToken: tokenIn,
+      currentRoute: [],
+      usedPools: new Set(),
+    },
+  ];
+
+  // Основной цикл обработки маршрутов
+  while (stack.length > 0) {
+    const { currentToken, currentRoute, usedPools } = stack.pop()!;
+
+    // Ранняя остановка: превышен лимит хопов
+    if (currentRoute.length > maxHops) continue;
+
+    // Если маршрут завершен (достигнут tokenOut), добавляем его в результат
+    if (currentRoute.length > 0 && currentRoute[currentRoute.length - 1].involvesToken(tokenOut)) {
+      routes.push(new Route([...currentRoute], tokenIn, tokenOut));
+      continue;
+    }
+
+    // Получаем доступные пулы для текущего токена
+    const availablePools = poolMap.get(currentToken.id) || [];
+    for (const pool of availablePools) {
+      const poolIndex = pools.indexOf(pool);
+      if (usedPools.has(poolIndex)) continue; // Пропускаем уже использованные пулы
+
+      // Определяем следующий токен
+      const nextToken = pool.tokenA.equals(currentToken) ? pool.tokenB : pool.tokenA;
+
+      // Создаем новый маршрут и добавляем его в стек
+      const newRoute = [...currentRoute, pool];
+      const newUsedPools = new Set(usedPools).add(poolIndex);
+      stack.push({
+        currentToken: nextToken,
+        currentRoute: newRoute,
+        usedPools: newUsedPools,
+      });
+    }
+  }
+
+  return routes;
+}
+
+export function computeAllRoutesOld(
+  tokenIn: Token,
+  tokenOut: Token,
+  pools: Pool[],
+  maxHops: number
 ): Route<Token , Token>[] {
   const poolsUsed = Array<boolean>(pools.length).fill(false);
   const routes: Route<Token, Token>[] = [];