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
fix: Mark obligation forest nodes as "Done" after cycle checking them
This was lost in rust-lang#66405 , perhaps
due to the added `dep_index >= min_index` check which attempts to avoid
reprocessing in a different way. Unfortunately that does not cover the
case where a node points to a higher index which can in degenerate cases
where a lot of nodes point to a lot of higher indexed nodes end up with
`O(N ^ 2)` complexity. With this fix restored it is `O(N)` again since
nodes will never be reprocessed.
0 commit comments