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
TopoConvexChecker does a full graph traversal on initialization, to optimise online is_convex queries.
This incurs an extra cost that is not amortized when running a single check before discarding the structure.
let checker = TopoConvexChecker::new(self.graph());
self.is_convex_with_checker(&checker)
}
We should implement a simpler convexity checker for single operations, and use it where appropriate.
Discussion: CQCL/hugr#1656
Note the optimization proposal for only exploring nodes in the same hierarchy region. That could be used both here and in the general TopoConvexChecker.
The text was updated successfully, but these errors were encountered:
TopoConvexChecker
does a full graph traversal on initialization, to optimise onlineis_convex
queries.This incurs an extra cost that is not amortized when running a single check before discarding the structure.
See for example
portgraph/src/view/subgraph.rs
Lines 99 to 103 in ebaed87
We should implement a simpler convexity checker for single operations, and use it where appropriate.
Discussion: CQCL/hugr#1656
Note the optimization proposal for only exploring nodes in the same hierarchy region. That could be used both here and in the general
TopoConvexChecker
.The text was updated successfully, but these errors were encountered: