You note that find_cycle_2seems to be broken, or at the very least doing something else.

The lesson learned here is that benchmarks must be accompanied by tests to prove that the code actually works as intended.

If it doesn't work, it doesn't matter how fast it is.