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
Currently, composition seems to scale super linearly in the size of the circuit. The appears to also hold true for all functions that rely on modify_leafs
This function performs a recursive traversal of the DAG and modifies the leafs. However, currently this results in the entire DAG being rebuilt with each call of modify_leafs.
The proposal is to use a persistent datastructure that allows for targeted changes to the DAG.
Pyrsistent seems promising. Changing the NamedTuples with PRecords may do the trick.
The text was updated successfully, but these errors were encountered:
Currently, composition seems to scale super linearly in the size of the circuit. The appears to also hold true for all functions that rely on
modify_leafs
https://github.com/mvcisback/py-aiger/blob/master/aiger/aig.py#L246
This function performs a recursive traversal of the DAG and modifies the leafs. However, currently this results in the entire DAG being rebuilt with each call of
modify_leafs
.The proposal is to use a persistent datastructure that allows for targeted changes to the DAG.
Pyrsistent seems promising. Changing the
NamedTuples
withPRecords
may do the trick.The text was updated successfully, but these errors were encountered: