Conversation
|
@michael-schwarz Brought up at todays Gobcon that as this is using the pathsensitivity functor, this may lead to a quadractic computational cost, as all iterations yet considered have to be considered again in each iteration. |
|
Syntactic unrolling avoids this by introducing separate nodes and thus constraint unknowns for each iteration. Via that the solver can establish sensible fine-grained dependency structure and avoid recomputations of all iterations so many times. |
|
I'm closing this because we now have ideas for an alternative approach that should avoid the inefficiencies. |
Frustrated with the syntactic loop unrolling (#563), this is a quick shot at a semantic one that I've wanted for a long time: just use path sensitivity to count and keep loop iterations separate.
The benefits are obvious:
exp.unrolling-factorIterations #563.TODO
enter,combine).