JuliaSymbolics / SymbolicUtils.jl

Symbolic expressions, rewriting and simplification
https://docs.sciml.ai/SymbolicUtils/stable/
Other
545 stars 114 forks source link

Use vectors instead of dicts for storing matches by using debrujin indexing for slot variables #364

Closed 0x0f0f0f closed 3 years ago

0x0f0f0f commented 3 years ago

In each rule, we know how many slot variables there are. We can assign each one of them an index. A vector holding the matches is much more performant than an immutabledict or a linkedlist Working on it in https://github.com/JuliaSymbolics/Metatheory.jl/pull/77

0x0f0f0f commented 3 years ago

Less performant in the end