Может ли кто-нибудь привести хороший пример параллелизации для линейной рекурсии первого порядка?

Question

[Денис Каракчиев]

А еще можно покидаться в меня ссылками, тоже буду рад и благодарен.

Answer 1

[Иван Смирнов]

Судя по тому что говорят интернеты рекурсия линейная, и рекурсия первого порядка - это одно и то же, а именно рекурсия с одним вызовом (т.е. без ветвления).

Соответственно, такая рекурсия по сути является циклом написанным в виде рекурсии.
Цикл можно распараллелить в случае если вычисляемые значения не зависят от предидущих итераций цикла (или хотя бы их часть)

Как вариант примера: map на multithreading коллекции (то есть распаралеленный map)
docs.scala-lang.org/overviews/parallel-collections...

Comments

[Денис Каракчиев]

нужно больше касательно математики, но спасибо.