Skip to content

0.9.0
Compare
Choose a tag to compare
@jriecken jriecken released this 11 Feb 05:00
· 11 commits to master since this release
0.9.0
f05d8fc
  • Rewrite the topological sort DFS to be more efficient (and work!) on large graphs.
    • No longer uses recursion to avoid stack overflows with large/deep graphs
    • No longer is accidentally O(N^2) (thanks willtennien for pointing this out!)
Assets 2
Loading