Mercurial > hg
comparison tests/test-trusted.py @ 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 | 681f7b9213a4 |
children | 328739ea70c3 |
comparison
equal
deleted
inserted
replaced
24489:0f6594b0a4e2 | 24490:fb4639d5268e |
---|