loda-cpp icon indicating copy to clipboard operation
loda-cpp copied to clipboard

Formula generation: reduce number of initial terms

Open ckrause opened this issue 2 years ago • 0 comments

In getNumInitialTermsNeeded() we use the number of stateful cells to estimate the number of needed initial terms. This is actually an overcount. We could reduce it by computing a dependency graph of the stateful cells and use the length of its longest path instead.

https://github.com/loda-lang/loda-cpp/blob/main/src/form/formula_gen.cpp#L194

ckrause avatar Jun 25 '23 18:06 ckrause