Railway circuit: Difference between revisions
m
→{{header|Julia}}
Line 607:
=={{header|Julia}}==
<lang ruby>
<pre>
Exhautive search for complete railway (railroad track) circuits. A valid circuit begins and ends at the
Line 639:
Graphic displays of solutions are via a Gtk app and Cairo graphics.
</pre>
""" Rosetta Code task rosettacode.org/wiki/Railway_circuit. """
Line 1,193 ⟶ 1,192:
Found 174 unique valid circuits.
153.737110 seconds (538.62 M allocations: 144.470 GiB, 18.69% gc time)
For N of 30 and curved track, including reversed curves:
Found 670 unique valid circuits.
603.015572 seconds (2.16 G allocations: 611.883 GiB, 19.12% gc time, 0.00% compilation time)
For N of 30 and curved track, excluding reversed curves:
Found 357 unique valid circuits.4
588.433178 seconds (2.16 G allocations: 610.226 GiB, 19.45% gc time)
For N of 32 and icurvedq track, including reversed curves: u
Found 2793 unique valid circuits.
1010.080701 seconds (8.84 G allocations: 2.703 TiB, 14.50% gc time)
For N of 32 and curved track, excluding reversed curves:
Found 1485 unique valid circuits.
1333.508776 seconds (8.73 G allocations: 2.669 TiB, 16.66% gc time)
For N of 34 and icurvedt track, including reversed curves:
Found 174 unique valid circuits.
6224.710332 seconds (36.46 G allocations: 11.141 TiB, 18.87% gc time)
For N of 34 and curved track, excluding reversed curves:
Found 3975 unique valid circuits.
5092.741859 seconds (35.46 G allocations: 10.836 TiB, 18.86% gc time, 0.00% compilation time)
</pre>
| |||