pantsbuild / pants / 36572

0%

main: 80%

push

travis-ci-com

Move graph cycle detection to rust. (cherrypick of #11202) (#11203)

### Problem

Our existing cycle detection (and reporting) algorithm is implemented recursively in Python, and can hit recursion depth limits for larger graphs.

### Solution

Rather than porting to an iterative algorithm (which is complex when you need to actually report the cycle path), or adjusting recursion limits (which would work fine, but which exist as a reminder that stack frames are not cheap in Python), port our existing algorithm to Rust.

Fixes #11201.

[ci skip-build-wheels]

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

0 of 29917 relevant lines covered (0.0%)

0.0 hits per line