broadinstitute / catch / 373

94%

master: 94%

push

travis-ci-com

Add heuristic to limit depth when finding connected components

If many sequences are very closely related, the depth-first search may,
in practice, only need to explore one of them rather than all of them.
This heuristic implements that practice. This can speed the search for
connected components, although also produce potentially incorrect
results.

1758 of 2000 branches covered (87.9%)

11 of 11 new or added lines in 1 file covered. (100.0%)

5542 of 5868 relevant lines covered (94.44%)

1.89 hits per line