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