Deductive.jl icon indicating copy to clipboard operation
Deductive.jl copied to clipboard

Improve expression equality performance

Open ctrekker opened this issue 2 years ago • 0 comments

Now that a list of parents is preserved, mutations made at the roots of an expression tree can propagate upwards, meaning that there is no longer a need to descend all the way down an expression tree each time :(==) is called. About half of all proof algorithm time is spent comparing expressions right now!!

ctrekker avatar Jan 22 '22 03:01 ctrekker