Skip to content

Instantly share code, notes, and snippets.

@sugyan
Last active October 10, 2024 08:54
Show Gist options
  • Save sugyan/2d1fc7bbb773269ce22f89e6b97901dc to your computer and use it in GitHub Desktop.
Save sugyan/2d1fc7bbb773269ce22f89e6b97901dc to your computer and use it in GitHub Desktop.
$ time cargo run --release
Finished `release` profile [optimized] target(s) in 0.03s
Running `target/release/main`
900 nodes, 3240 edges
max distance: 16 (108 paths)
[[2, 0, 1], [], [1, 0, 2]] -> [[1, 1, 0], [], [2, 2, 0]]
[[], [2, 2, 1], [0, 0, 1]] -> [[], [0, 1, 2], [2, 1, 0]]
[[], [2, 0, 1], [1, 0, 2]] -> [[0, 1, 0], [], [2, 2, 1]]
[[1, 2, 1], [], [0, 0, 2]] -> [[], [0, 1, 2], [2, 1, 0]]
[[0, 1, 2], [], [2, 1, 0]] -> [[2, 2, 0], [1, 0, 1], []]
[[], [1, 2, 0], [0, 2, 1]] -> [[2, 1, 2], [0, 0, 1], []]
[[2, 0, 1], [], [1, 0, 2]] -> [[1, 1, 2], [0, 2, 0], []]
[[1, 1, 2], [0, 2, 0], []] -> [[2, 0, 1], [], [1, 0, 2]]
[[], [0, 1, 2], [2, 1, 0]] -> [[1, 0, 1], [2, 2, 0], []]
[[1, 0, 1], [], [2, 2, 0]] -> [[], [2, 1, 0], [0, 1, 2]]
[[], [1, 1, 2], [0, 2, 0]] -> [[1, 0, 2], [2, 0, 1], []]
[[], [1, 2, 0], [0, 2, 1]] -> [[2, 0, 2], [], [1, 1, 0]]
[[1, 2, 0], [], [0, 2, 1]] -> [[], [2, 0, 2], [1, 1, 0]]
[[1, 0, 2], [2, 0, 1], []] -> [[], [1, 1, 2], [0, 2, 0]]
[[1, 2, 1], [0, 0, 2], []] -> [[], [2, 1, 0], [0, 1, 2]]
[[1, 1, 2], [], [0, 2, 0]] -> [[2, 0, 1], [1, 0, 2], []]
[[], [1, 2, 1], [0, 0, 2]] -> [[0, 1, 2], [], [2, 1, 0]]
[[2, 2, 0], [1, 0, 1], []] -> [[0, 1, 2], [], [2, 1, 0]]
[[0, 2, 0], [], [1, 1, 2]] -> [[], [1, 0, 2], [2, 0, 1]]
[[0, 2, 1], [], [1, 2, 0]] -> [[1, 1, 0], [2, 0, 2], []]
[[0, 0, 1], [2, 1, 2], []] -> [[1, 2, 0], [], [0, 2, 1]]
[[0, 2, 0], [1, 1, 2], []] -> [[], [2, 0, 1], [1, 0, 2]]
[[1, 0, 2], [], [2, 0, 1]] -> [[2, 2, 0], [], [1, 1, 0]]
[[0, 0, 1], [], [2, 2, 1]] -> [[2, 1, 0], [], [0, 1, 2]]
[[2, 1, 0], [], [0, 1, 2]] -> [[0, 0, 2], [1, 2, 1], []]
[[1, 1, 0], [], [2, 0, 2]] -> [[0, 2, 1], [1, 2, 0], []]
[[2, 0, 1], [1, 0, 2], []] -> [[], [2, 2, 1], [0, 1, 0]]
[[1, 1, 2], [], [0, 0, 2]] -> [[0, 2, 1], [], [1, 2, 0]]
[[1, 2, 0], [0, 2, 1], []] -> [[0, 0, 1], [], [2, 1, 2]]
[[0, 0, 1], [], [2, 1, 2]] -> [[1, 2, 0], [0, 2, 1], []]
[[1, 2, 0], [], [0, 2, 1]] -> [[0, 0, 2], [], [1, 1, 2]]
[[2, 1, 2], [], [0, 0, 1]] -> [[], [0, 2, 1], [1, 2, 0]]
[[2, 1, 0], [0, 1, 2], []] -> [[0, 0, 2], [], [1, 2, 1]]
[[], [1, 2, 0], [0, 2, 1]] -> [[], [0, 0, 2], [1, 1, 2]]
[[], [2, 0, 1], [1, 0, 2]] -> [[0, 2, 0], [1, 1, 2], []]
[[], [0, 2, 1], [1, 2, 0]] -> [[2, 0, 2], [1, 1, 0], []]
[[], [1, 0, 1], [2, 2, 0]] -> [[2, 1, 0], [], [0, 1, 2]]
[[], [0, 1, 2], [2, 1, 0]] -> [[1, 2, 1], [], [0, 0, 2]]
[[0, 2, 1], [], [1, 2, 0]] -> [[], [2, 1, 2], [0, 0, 1]]
[[0, 0, 1], [2, 2, 1], []] -> [[2, 1, 0], [0, 1, 2], []]
[[], [2, 1, 0], [0, 1, 2]] -> [[], [0, 0, 1], [2, 2, 1]]
[[1, 2, 0], [], [0, 2, 1]] -> [[0, 0, 1], [2, 1, 2], []]
[[0, 0, 2], [1, 2, 1], []] -> [[2, 1, 0], [], [0, 1, 2]]
[[], [2, 0, 2], [1, 1, 0]] -> [[1, 2, 0], [], [0, 2, 1]]
[[0, 1, 2], [], [2, 1, 0]] -> [[], [1, 2, 1], [0, 0, 2]]
[[2, 2, 1], [0, 0, 1], []] -> [[0, 1, 2], [2, 1, 0], []]
[[0, 2, 1], [1, 2, 0], []] -> [[], [0, 0, 1], [2, 1, 2]]
[[], [2, 1, 2], [0, 0, 1]] -> [[0, 2, 1], [], [1, 2, 0]]
[[], [1, 1, 0], [2, 2, 0]] -> [[], [2, 0, 1], [1, 0, 2]]
[[], [0, 0, 2], [1, 2, 1]] -> [[0, 1, 2], [2, 1, 0], []]
[[1, 0, 2], [], [2, 0, 1]] -> [[], [0, 2, 0], [1, 1, 2]]
[[], [0, 2, 1], [1, 2, 0]] -> [[], [1, 1, 2], [0, 0, 2]]
[[2, 1, 0], [], [0, 1, 2]] -> [[], [1, 0, 1], [2, 2, 0]]
[[2, 0, 1], [], [1, 0, 2]] -> [[], [0, 1, 0], [2, 2, 1]]
[[], [0, 0, 2], [1, 1, 2]] -> [[], [1, 2, 0], [0, 2, 1]]
[[], [2, 1, 0], [0, 1, 2]] -> [[1, 0, 1], [], [2, 2, 0]]
[[1, 0, 2], [2, 0, 1], []] -> [[2, 2, 0], [1, 1, 0], []]
[[], [1, 0, 2], [2, 0, 1]] -> [[0, 1, 0], [2, 2, 1], []]
[[], [1, 0, 2], [2, 0, 1]] -> [[0, 2, 0], [], [1, 1, 2]]
[[], [0, 1, 2], [2, 1, 0]] -> [[], [2, 2, 1], [0, 0, 1]]
[[0, 1, 0], [2, 2, 1], []] -> [[], [1, 0, 2], [2, 0, 1]]
[[2, 2, 0], [1, 1, 0], []] -> [[1, 0, 2], [2, 0, 1], []]
[[2, 2, 1], [0, 1, 0], []] -> [[1, 0, 2], [], [2, 0, 1]]
[[0, 1, 2], [2, 1, 0], []] -> [[2, 2, 1], [0, 0, 1], []]
[[0, 2, 1], [1, 2, 0], []] -> [[1, 1, 0], [], [2, 0, 2]]
[[2, 2, 0], [], [1, 1, 0]] -> [[1, 0, 2], [], [2, 0, 1]]
[[1, 1, 0], [], [2, 2, 0]] -> [[2, 0, 1], [], [1, 0, 2]]
[[0, 0, 2], [], [1, 1, 2]] -> [[1, 2, 0], [], [0, 2, 1]]
[[2, 1, 0], [], [0, 1, 2]] -> [[0, 0, 1], [], [2, 2, 1]]
[[], [0, 2, 1], [1, 2, 0]] -> [[2, 1, 2], [], [0, 0, 1]]
[[], [0, 2, 0], [1, 1, 2]] -> [[1, 0, 2], [], [2, 0, 1]]
[[1, 1, 0], [2, 0, 2], []] -> [[0, 2, 1], [], [1, 2, 0]]
[[0, 2, 1], [1, 2, 0], []] -> [[1, 1, 2], [0, 0, 2], []]
[[0, 1, 2], [2, 1, 0], []] -> [[], [0, 0, 2], [1, 2, 1]]
[[1, 0, 2], [2, 0, 1], []] -> [[2, 2, 1], [], [0, 1, 0]]
[[], [2, 2, 0], [1, 0, 1]] -> [[2, 1, 0], [0, 1, 2], []]
[[1, 2, 0], [0, 2, 1], []] -> [[], [1, 1, 0], [2, 0, 2]]
[[2, 1, 0], [0, 1, 2], []] -> [[0, 0, 1], [2, 2, 1], []]
[[0, 0, 2], [], [1, 2, 1]] -> [[2, 1, 0], [0, 1, 2], []]
[[2, 0, 2], [], [1, 1, 0]] -> [[], [1, 2, 0], [0, 2, 1]]
[[2, 0, 1], [1, 0, 2], []] -> [[1, 1, 0], [2, 2, 0], []]
[[], [0, 1, 0], [2, 2, 1]] -> [[2, 0, 1], [], [1, 0, 2]]
[[], [1, 1, 0], [2, 0, 2]] -> [[1, 2, 0], [0, 2, 1], []]
[[2, 1, 2], [0, 0, 1], []] -> [[], [1, 2, 0], [0, 2, 1]]
[[0, 0, 2], [1, 1, 2], []] -> [[1, 2, 0], [0, 2, 1], []]
[[1, 2, 0], [0, 2, 1], []] -> [[0, 0, 2], [1, 1, 2], []]
[[], [1, 1, 2], [0, 0, 2]] -> [[], [0, 2, 1], [1, 2, 0]]
[[1, 1, 0], [2, 2, 0], []] -> [[2, 0, 1], [1, 0, 2], []]
[[0, 1, 0], [], [2, 2, 1]] -> [[], [2, 0, 1], [1, 0, 2]]
[[], [2, 0, 1], [1, 0, 2]] -> [[], [1, 1, 0], [2, 2, 0]]
[[2, 2, 1], [], [0, 0, 1]] -> [[0, 1, 2], [], [2, 1, 0]]
[[], [0, 0, 1], [2, 2, 1]] -> [[], [2, 1, 0], [0, 1, 2]]
[[2, 0, 2], [1, 1, 0], []] -> [[], [0, 2, 1], [1, 2, 0]]
[[], [2, 2, 1], [0, 1, 0]] -> [[2, 0, 1], [1, 0, 2], []]
[[2, 2, 1], [], [0, 1, 0]] -> [[1, 0, 2], [2, 0, 1], []]
[[2, 0, 1], [1, 0, 2], []] -> [[1, 1, 2], [], [0, 2, 0]]
[[1, 0, 2], [], [2, 0, 1]] -> [[2, 2, 1], [0, 1, 0], []]
[[2, 2, 0], [], [1, 0, 1]] -> [[0, 1, 2], [2, 1, 0], []]
[[], [1, 0, 2], [2, 0, 1]] -> [[], [2, 2, 0], [1, 1, 0]]
[[0, 1, 2], [], [2, 1, 0]] -> [[2, 2, 1], [], [0, 0, 1]]
[[], [0, 0, 1], [2, 1, 2]] -> [[0, 2, 1], [1, 2, 0], []]
[[], [2, 2, 0], [1, 1, 0]] -> [[], [1, 0, 2], [2, 0, 1]]
[[1, 1, 2], [0, 0, 2], []] -> [[0, 2, 1], [1, 2, 0], []]
[[0, 2, 1], [], [1, 2, 0]] -> [[1, 1, 2], [], [0, 0, 2]]
[[2, 1, 0], [0, 1, 2], []] -> [[], [2, 2, 0], [1, 0, 1]]
[[1, 0, 1], [2, 2, 0], []] -> [[], [0, 1, 2], [2, 1, 0]]
[[0, 1, 2], [2, 1, 0], []] -> [[2, 2, 0], [], [1, 0, 1]]
[[], [2, 1, 0], [0, 1, 2]] -> [[1, 2, 1], [0, 0, 2], []]
cargo run --release 1.48s user 0.08s system 72% cpu 2.146 total
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment