рефакторинг, как вам?)

первая версия
свежепереписано

так-то

такое ощущение что первый вариант делает чуть больше чем второй) ну и да, библиотечные функции надо бы сразу использовать имхо

кто еще хочет померяться?)

Вах, шайтан!

Оценят только знающие fsharp, которых тут как оперы на рынке.

В первом варианте макароны знатные :) А что делает код мне вкуривать лень :D

ну размер первого и второго листинга и вложенность не зависят от ЯП, к тому же топик именно алгоритмической направленности, оптимизация средствами языка почти не используется.

В моем случае весь прикол в том, что изначально алгоритм был расчитан на первую постановку задачи, которая затем менялась. тогда планировалось по достижению первого результат останавливатся и возвращать продолжение. для этого нужно было влиять на все цепочки работы алгоритма, поэтому было решено сделать его итеративным. в итоге простой рекурсивный спуск сильно упростил код. далее будет попытка использования паралельного List.collect

второй очень понятен по-моему, практически полная классика обхода в ширину графа) теперь весь вопрос в параллельном collect)

Блестяще! В квотезы!

Теперь я начинаю понимать, как можно сжать 2гигбайтный фильм в 2…3 кбайта!

Теперь я начинаю понимать, как можно сжать 2гигбайтный фильм в 2…3 кбайта!

Легко: убийца — дворецкий.

в 2…3 кбайта и побольше влезло бы :D

Первая версия.

Вторая версия.

В пустых местах можно тоже какой-нибудь код написать. Вложенная программа.

Как у F# обстоят дела с оптимизацией стека при рекурсивных вызовах? Или у вас больших графов не ожидается?

как можно сжать 2гигбайтный фильм в 2…3 кбайта!

Процедурный графон :3

не смешно

что неужели никто не рефакторит свои алгоритмы

не понял, в первом варианте на одной итерации обрабатывались положительные результаты этой итерации и результаты для дальнейшей итерации, этот код занимает много места и достаточно сильно вложен. Для первой версии надстроенной над простым прототипом это нормально, если убирать вложенность - кода это не уменьшит, просто он будет раскидан.

по идее планируется делать из этого хвостовую рекурсию(Aync), но пока алгоритм справляется с крупными(в рамках проги) графами.