You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Replace unefficient/memory hungry data structures (dictionaries, sets, dynamic arrays) with more efficient and specific (e.g. static arrays, sparse matrices) ones.
From https://dl.acm.org/doi/pdf/10.1145/3434304 :
"egg sorts e-nodes within each e-class ot enable binary search and also maintains a cache mapping function symbols to e-classes that contain e-nodes with that function symbol"
The text was updated successfully, but these errors were encountered:
The
EGraph
type and operations extensively use dictionaries. Consider performance tips from the Julia manual:https://docs.julialang.org/en/v1/manual/performance-tips/
From https://dl.acm.org/doi/pdf/10.1145/3434304 :
"egg sorts e-nodes within each e-class ot enable binary search and also maintains a cache mapping function symbols to e-classes that contain e-nodes with that function symbol"
The text was updated successfully, but these errors were encountered: