sybila / biodivine-lib-bdd

A small library for BDD manipulation in Rust. Part of the BioDivine toolset.
MIT License
20 stars 4 forks source link

Faster `restrict` algorithm #49

Closed daemontus closed 9 months ago

daemontus commented 10 months ago

Currently, restrict is handled through conjunction and quantification. But for this simple operation, we can actually implement it as a single pass where where unlink all nodes that condition on the restricted variable and redirect the result to the corresponding subgraph. Of course, the result will need to be normalized on the fly.

daemontus commented 9 months ago

Resolved by #51.