Mercurial > hg
diff tests/test-push-r.t @ 24490:fb4639d5268e
import-checker: make search algorithm non-recursive breadth-first
Breadth-first allows finding the shortest cycle including the starting
module. This lets us terminate our search early when we've discovered
shorter paths already. This gives a tremendous speed-up to the
cycle-finding portion of the test, dropping total runtime from 39s to
3s.
| author | Matt Mackall <mpm@selenic.com> |
|---|---|
| date | Fri, 27 Mar 2015 23:52:23 -0500 |
| parents | f2719b387380 |
| children | 24ea47037186 |