Fix exponential copy expansion in Read-over-Write simplification #10
Labels
A-simplifier
Task operating on the stevia_simplifier crate in isolation.
B-performance
A task to improve performance (regression) of some part of the code base.
D-hard
A task that is considered to be hard to implement.
The current Read-over-Write simplification might expand its input exponentially.
This could impose significant performance penalties and should be avoided.
By the newly introduced
SymbolProxy
inContext
proxy symbols can be generated to substitute to-be-copied expression trees temporarily. They can be inserted back into the expression tree at a later point where they can be processed in isolation to their former parent until they are merged back again.The same procedure can and should be implemented for Eliminate-Array-Read and Eliminate-Array-Write simplifications.
The text was updated successfully, but these errors were encountered: