RedNeath / ExcelFormulaCalculationEngine

A pure C library that works as an interface to compute Excel formulas, given a data context. It is a recreation of Excel's language calculation engine, with an extra level of abstraction to separate it from the sheet context; allowing lightweight integration within smaller systems.
MIT License
1 stars 0 forks source link

Improve formula parsing with caching #11

Open RedNeath opened 4 months ago

RedNeath commented 4 months ago

The formula parsing uses the principle of descending recursion. However, some expressions are evaluated several times because it works by trial and fail.

It could be a nice addition, and overall optimisation to add a caching system to store some evaluations in a smart way, to remember it worked, or caused an error and drastically reduce the evaluation time in very deep formulas.