Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
BDDFactory: cache BDDPairings (#8302)
* BDDFactory: cache BDDPairings Add a getPair method that computes a BDDPairing that maps variables to variables. The BDDPairing is cached to improve cache performance of BDD#replace(BDDPairing), BDD#replaceWith(BDDPairing), etc. Without caching, two equivalent pairings will have different IDs, and JFactory's replacecache will not share their work. Caveat: BDDPairings are mutable, and mutating cached pairings is not safe. We should clean up the API to guard against that. (We currently never mutate a pairing after creating it).
- Loading branch information
1 parent
5c157ff
commit fc6da51
Showing
4 changed files
with
85 additions
and
8 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters