История изменений
Исправление wandrien, (текущая версия) :
А bfs не сопоставим по скорости разве?
или хотя бы менее, чем на 5% медленнее.
5% – это разброс измерений. У меня вчера в тесте bfs оказался быстрее, а у вас медленее. Вот и как оптимизировать его, если у меня ваш кейс не воспроизводится?
Я бы из интереса покопался в исходниках, но для этого нужно железо, на котором тест получится такой же как у вас.
Исходная версия wandrien, :
А bfs не сопоставим по скорости разве?
или хотя бы менее, чем на 5% медленнее.
5% – это далеко за пределами разброса измерений. У меня вчера в тесте bfs оказался быстрее, а у вас медленее. Вот и как оптимизировать его, если у меня ваш кейс не воспроизводится?
Я бы из интереса покопался в исходниках, но для этого нужно железо, на котором тест получится такой же как у вас.