Skip to content
Commit 2aacc3e9 authored by Kaushik Kulkarni's avatar Kaushik Kulkarni Committed by Andreas Klöckner
Browse files

implements and uses SubsetDependencyMapper 

Before this commit, performing toposort over the outputs would
result in an O(N^2)-space algorithm. This should have been O(N)
algorithm which is achieved in this commit. See
<https://github.com/inducer/pytato/pull/103#issuecomment-868014135>.
parent 7a9ab5e5
Show whitespace changes
Inline Side-by-side
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Please to comment