Разница рекурсии в разных движках JavaScript?

Question

[Алексей]

Подскажите в чем может быть проблема. В фаерфоксе скрипт отрабатывает нормально (секунд 30 занимает), а в хроме и ноде он его выполнить не может. Что можно изменить, чтобы адаптировать его под любые движки JSа и почему вообще такое поведение ?

Comments

[RAX7]

метод sort не правильно используется

- return aDist < bDist;
+ return aDist - bDist;

скорее всего это и есть причина такого поведения. Результатом aDist < bDist всегда будет либо true, либо false, что в данном контексте будет трактоваться как 1 и 0, т.е. aDist всегда больше или равен bDist и никогда не меньше него. Из-за разных используемых алгоритмов сортировки, разные движки сходят с ума по разному.

[Сергей Сергей]

Перед сортировкой дистанции посчитать предварительно. И внутренний запуск каждого cycleTrough через setTimeout делать, чтобы движок js немного "расслабился", соответственно, нужен будет колбэк для bestRun.

[RAX7]

Алексей, если её убрать, то у меня не получилось дождаться завершения работы ни в хроме, ни в лисе. Если её реализовать правильно, то скрипт завершается менее чем за секунду. Мне лень вникать в суть всего алгоритма, но похоже корректно реализованная сортировка играет в нем очень важную роль.

[Алексей]

RAX7, да, напиши это в ответах, реально изза сортировки, хер знает как так, вроде менял и убирал ее, всеравно было долго, вариант с минусом хорошо отработал

Answer 1

[RAX7]

метод sort не правильно используется

- return aDist < bDist;
+ return aDist - bDist;

скорее всего это и есть причина такого поведения. Результатом aDist < bDist всегда будет либо true, либо false, что в данном контексте будет трактоваться как 1 и 0, т.е. aDist всегда больше или равен bDist и никогда не меньше него. Из-за разных используемых алгоритмов сортировки, разные движки сходят с ума по разному.

Comments

[Алексей]

Есть мысли почему findPaths('3319', '6') отрабатывает быстро, а findPaths('6', '3319') вообще не хочет прогружать ?

[RAX7]

Алексей, нету, я же говорил: мне лень вникать в суть всего алгоритма.