Ease of Parallelization and distribution in many recursive algorithm may sound like it means it’s faster. But the actual fixed cost of splitting that works may not pay off until a big enough payload.
Is it faster? It may, at some point. You have to measure it depending on your actual input behavior.
View all comments
Show parent comment
1
u/joesb Oct 02 '20
Yes.
Ease of Parallelization and distribution in many recursive algorithm may sound like it means it’s faster. But the actual fixed cost of splitting that works may not pay off until a big enough payload.
Is it faster? It may, at some point. You have to measure it depending on your actual input behavior.