diff options
| author | Sebastiano Tronto <sebastiano@tronto.net> | 2025-11-25 18:03:50 +0100 |
|---|---|---|
| committer | Sebastiano Tronto <sebastiano@tronto.net> | 2025-11-25 18:03:50 +0100 |
| commit | 4d0b1a53f04f1c5bc95de20fb92b2bd9cf16a895 (patch) | |
| tree | 5294d9b3655031535085a5163c2c5b5cbe7413b1 /benchmarks | |
| parent | 3ca4814562f6c756e9a110dab7d54cda30267fb1 (diff) | |
| parent | 147b0c3c4615c32478a4923242909b8ae5a30d03 (diff) | |
| download | nissy-core-4d0b1a53f04f1c5bc95de20fb92b2bd9cf16a895.tar.gz nissy-core-4d0b1a53f04f1c5bc95de20fb92b2bd9cf16a895.zip | |
Merge branch 'master' of tronto.net:nissy-core
Diffstat (limited to 'benchmarks')
| -rw-r--r-- | benchmarks/benchmarks.md | 64 |
1 files changed, 32 insertions, 32 deletions
diff --git a/benchmarks/benchmarks.md b/benchmarks/benchmarks.md index f84ddb3..33e8288 100644 --- a/benchmarks/benchmarks.md +++ b/benchmarks/benchmarks.md | |||
| @@ -71,9 +71,9 @@ Time per cube (in seconds, lower is better). | |||
| 71 | 71 | ||
| 72 | | Solver | Size |17 moves|18 moves|19 moves|20 moves|Superflip| | 72 | | Solver | Size |17 moves|18 moves|19 moves|20 moves|Superflip| |
| 73 | |:---------|:-------|-------:|-------:|-------:|-------:|--------:| | 73 | |:---------|:-------|-------:|-------:|-------:|-------:|--------:| |
| 74 | |H48 h11 k2|56.1GiB | 0.23 | 1.15 | 5.08 | 31.30 | 278.47 | | 74 | |H48 h11 k2|56.1GiB | 0.23 | 1.15 | 5.08 | 31.30 | 53.67 | |
| 75 | |vcube 404 |31.8GiB | 0.30 | 1.25 | 6.87 | 57.49 | 291.31 | | 75 | |vcube 404 |31.8GiB | 0.30 | 1.25 | 6.87 | 57.49 | 291.31 | |
| 76 | |H48 h10 k2|28.1GiB | 0.34 | 1.80 | 7.77 | | | | 76 | |H48 h10 k2|28.1GiB | 0.34 | 1.80 | 7.77 | | 81.89 | |
| 77 | |vcube 308 |21.2GiB | 0.20 | 1.11 | 6.92 | | | | 77 | |vcube 308 |21.2GiB | 0.20 | 1.11 | 6.92 | | | |
| 78 | |H48 h9 k2 |14.1GiB | 0.42 | 2.84 | 12.86 | | | | 78 | |H48 h9 k2 |14.1GiB | 0.42 | 2.84 | 12.86 | | | |
| 79 | |vcube 208 | 7.3GiB | 0.57 | 4.41 | 20.75 | | | | 79 | |vcube 208 | 7.3GiB | 0.57 | 4.41 | 20.75 | | | |
| @@ -86,9 +86,9 @@ Time per cube adjusted for tables size (in seconds \* GiB, lower is better). | |||
| 86 | 86 | ||
| 87 | | Solver | Size |17 moves|18 moves|19 moves|20 moves|Superflip| | 87 | | Solver | Size |17 moves|18 moves|19 moves|20 moves|Superflip| |
| 88 | |:---------|:-------|-------:|-------:|-------:|-------:|--------:| | 88 | |:---------|:-------|-------:|-------:|-------:|-------:|--------:| |
| 89 | |H48 h11 k2|56.1GiB | 12.90 | 64.51 | 284.99 |1755.93 |15622.17 | | 89 | |H48 h11 k2|56.1GiB | 12.90 | 64.51 | 284.99 |1755.93 | 3010.89 | |
| 90 | |vcube 404 |31.8GiB | 9.54 | 39.75 | 218.47 |1828.18 | 9263.66 | | 90 | |vcube 404 |31.8GiB | 9.54 | 39.75 | 218.47 |1828.18 | 9263.66 | |
| 91 | |H48 h10 k2|28.1GiB | 9.55 | 50.58 | 218.34 | | | | 91 | |H48 h10 k2|28.1GiB | 9.55 | 50.58 | 218.34 | | 2301.11 | |
| 92 | |vcube 308 |21.2GiB | 4.24 | 23.53 | 146.70 | | | | 92 | |vcube 308 |21.2GiB | 4.24 | 23.53 | 146.70 | | | |
| 93 | |H48 h9 k2 |14.1GiB | 5.92 | 40.04 | 181.33 | | | | 93 | |H48 h9 k2 |14.1GiB | 5.92 | 40.04 | 181.33 | | | |
| 94 | |vcube 208 | 7.3GiB | 4.16 | 32.19 | 151.48 | | | | 94 | |vcube 208 | 7.3GiB | 4.16 | 32.19 | 151.48 | | | |
| @@ -110,11 +110,11 @@ Time per cube (in seconds, lower is better). | |||
| 110 | 110 | ||
| 111 | | Solver | Size |17 moves|18 moves|19 moves|20 moves|Superflip| | 111 | | Solver | Size |17 moves|18 moves|19 moves|20 moves|Superflip| |
| 112 | |:---------|:-------|-------:|-------:|-------:|-------:|--------:| | 112 | |:---------|:-------|-------:|-------:|-------:|-------:|--------:| |
| 113 | |H48 h11 k2|56.1GiB | 0.06 | 0.31 | 1.31 | 7.96 | 77.81 | | 113 | |H48 h11 k2|56.1GiB | 0.06 | 0.31 | 1.31 | 7.96 | 14.01 | |
| 114 | |vcube 404 |31.8GiB | 0.10 | 0.38 | 1.88 | 16.98 | (a) | | 114 | |vcube 404 |31.8GiB | 0.10 | 0.38 | 1.88 | 16.98 | (a) | |
| 115 | |H48 h10 k2|28.1GiB | 0.10 | 0.47 | 2.00 | 13.54 | 114.35 | | 115 | |H48 h10 k2|28.1GiB | 0.10 | 0.47 | 2.00 | 13.54 | 21.96 | |
| 116 | |vcube 308 |21.2GiB | 0.06 | 0.42 | 1.95 | 17.73 | (a) | | 116 | |vcube 308 |21.2GiB | 0.06 | 0.42 | 1.95 | 17.73 | (a) | |
| 117 | |H48 h9 k2 |14.1GiB | 0.14 | 0.83 | 3.82 | 25.98 | 162.72 | | 117 | |H48 h9 k2 |14.1GiB | 0.14 | 0.83 | 3.82 | 25.98 | 31.68 | |
| 118 | |vcube 208 | 7.3GiB | 0.17 | 1.49 | 5.88 | | (a) | | 118 | |vcube 208 | 7.3GiB | 0.17 | 1.49 | 5.88 | | (a) | |
| 119 | |H48 h8 k2 | 7.1GiB | 0.27 | 2.02 | 7.94 | | | | 119 | |H48 h8 k2 | 7.1GiB | 0.27 | 2.02 | 7.94 | | | |
| 120 | |H48 h7 k2 | 3.6GiB | 0.35 | 2.59 | 12.41 | | | | 120 | |H48 h7 k2 | 3.6GiB | 0.35 | 2.59 | 12.41 | | | |
| @@ -125,11 +125,11 @@ Time per cube adjusted for tables size (in seconds \* GiB, lower is better). | |||
| 125 | 125 | ||
| 126 | | Solver | Size |17 moves|18 moves|19 moves|20 moves|Superflip| | 126 | | Solver | Size |17 moves|18 moves|19 moves|20 moves|Superflip| |
| 127 | |:---------|:-------|-------:|-------:|-------:|-------:|--------:| | 127 | |:---------|:-------|-------:|-------:|-------:|-------:|--------:| |
| 128 | |H48 h11 k2|56.1GiB | 3.37 | 17.39 | 73.49 | 446.56 | 4365.92 | | 128 | |H48 h11 k2|56.1GiB | 3.37 | 17.39 | 73.49 | 446.56 | 785.96 | |
| 129 | |vcube 404 |31.8GiB | 3.80 | 12.08 | 59.78 | 539.96 | (a) | | 129 | |vcube 404 |31.8GiB | 3.80 | 12.08 | 59.78 | 539.96 | (a) | |
| 130 | |H48 h10 k2|28.1GiB | 2.81 | 13.21 | 56.20 | 380.47 | 3213.24 | | 130 | |H48 h10 k2|28.1GiB | 2.81 | 13.21 | 56.20 | 380.47 | 617.08 | |
| 131 | |vcube 308 |21.2GiB | 1.27 | 8.90 | 41.34 | 375.88 | (a) | | 131 | |vcube 308 |21.2GiB | 1.27 | 8.90 | 41.34 | 375.88 | (a) | |
| 132 | |H48 h9 k2 |14.1GiB | 1.97 | 11.70 | 53.86 | 366.32 | 2294.35 | | 132 | |H48 h9 k2 |14.1GiB | 1.97 | 11.70 | 53.86 | 366.32 | 446.69 | |
| 133 | |vcube 208 | 7.3GiB | 1.24 | 10.88 | 42.92 | | (a) | | 133 | |vcube 208 | 7.3GiB | 1.24 | 10.88 | 42.92 | | (a) | |
| 134 | |H48 h8 k2 | 7.1GiB | 1.92 | 14.34 | 56.37 | | | | 134 | |H48 h8 k2 | 7.1GiB | 1.92 | 14.34 | 56.37 | | | |
| 135 | |H48 h7 k2 | 3.6GiB | 1.26 | 9.32 | 44.68 | | | | 135 | |H48 h7 k2 | 3.6GiB | 1.26 | 9.32 | 44.68 | | | |
| @@ -152,11 +152,11 @@ Time per cube (in seconds, lower is better). | |||
| 152 | 152 | ||
| 153 | | Solver | Size |17 moves|18 moves|19 moves|20 moves|Superflip| | 153 | | Solver | Size |17 moves|18 moves|19 moves|20 moves|Superflip| |
| 154 | |:---------|:-------|-------:|-------:|-------:|-------:|--------:| | 154 | |:---------|:-------|-------:|-------:|-------:|-------:|--------:| |
| 155 | |H48 h11 k2|56.1GiB | 0.02 | 0.10 | 0.43 | 2.48 | 26.29 | | 155 | |H48 h11 k2|56.1GiB | 0.02 | 0.10 | 0.43 | 2.48 | 5.67 | |
| 156 | |vcube 404 |31.8GiB | 0.03 | 0.16 | 0.67 | 6.36 | (a) | | 156 | |vcube 404 |31.8GiB | 0.03 | 0.16 | 0.67 | 6.36 | (a) | |
| 157 | |H48 h10 k2|28.1GiB | 0.03 | 0.16 | 0.74 | 4.43 | | | 157 | |H48 h10 k2|28.1GiB | 0.03 | 0.16 | 0.74 | 4.43 | 8.81 | |
| 158 | |vcube 308 |21.2GiB | 0.04 | 0.22 | 0.89 | 9.53 | (a) | | 158 | |vcube 308 |21.2GiB | 0.04 | 0.22 | 0.89 | 9.53 | (a) | |
| 159 | |H48 h9 k2 |14.1GiB | 0.04 | 0.26 | 1.18 | 8.31 | | | 159 | |H48 h9 k2 |14.1GiB | 0.04 | 0.26 | 1.18 | 8.31 | 13.20 | |
| 160 | |vcube 208 | 7.3GiB | 0.08 | 0.80 | 2.38 | | (a) | | 160 | |vcube 208 | 7.3GiB | 0.08 | 0.80 | 2.38 | | (a) | |
| 161 | |H48 h8 k2 | 7.1GiB | 0.08 | 0.60 | 2.48 | | | | 161 | |H48 h8 k2 | 7.1GiB | 0.08 | 0.60 | 2.48 | | | |
| 162 | |H48 h7 k2 | 3.6GiB | 0.11 | 0.81 | 3.91 | | | | 162 | |H48 h7 k2 | 3.6GiB | 0.11 | 0.81 | 3.91 | | | |
| @@ -167,11 +167,11 @@ Time per cube adjusted for tables size (in seconds \* GiB, lower is better). | |||
| 167 | 167 | ||
| 168 | | Solver | Size |17 moves|18 moves|19 moves|20 moves|Superflip| | 168 | | Solver | Size |17 moves|18 moves|19 moves|20 moves|Superflip| |
| 169 | |:---------|:-------|-------:|-------:|-------:|-------:|--------:| | 169 | |:---------|:-------|-------:|-------:|-------:|-------:|--------:| |
| 170 | |H48 h11 k2|56.1GiB | 1.12 | 5.61 | 24.12 | 139.13 | 1474.87 | | 170 | |H48 h11 k2|56.1GiB | 1.12 | 5.61 | 24.12 | 139.13 | 318.09 | |
| 171 | |vcube 404 |31.8GiB | 1.08 | 5.09 | 21.31 | 202.25 | (a) | | 171 | |vcube 404 |31.8GiB | 1.08 | 5.09 | 21.31 | 202.25 | (a) | |
| 172 | |H48 h10 k2|28.1GiB | 0.84 | 4.50 | 20.79 | 124.48 | | | 172 | |H48 h10 k2|28.1GiB | 0.84 | 4.50 | 20.79 | 124.48 | 247.56 | |
| 173 | |vcube 308 |21.2GiB | 0.85 | 4.66 | 18.87 | 202.04 | (a) | | 173 | |vcube 308 |21.2GiB | 0.85 | 4.66 | 18.87 | 202.04 | (a) | |
| 174 | |H48 h9 k2 |14.1GiB | 0.56 | 3.67 | 16.64 | 117.17 | | | 174 | |H48 h9 k2 |14.1GiB | 0.56 | 3.67 | 16.64 | 117.17 | 186.12 | |
| 175 | |vcube 208 | 7.3GiB | 0.58 | 5.84 | 17.37 | | (a) | | 175 | |vcube 208 | 7.3GiB | 0.58 | 5.84 | 17.37 | | (a) | |
| 176 | |H48 h8 k2 | 7.1GiB | 0.57 | 4.26 | 17.60 | | | | 176 | |H48 h8 k2 | 7.1GiB | 0.57 | 4.26 | 17.60 | | | |
| 177 | |H48 h7 k2 | 3.6GiB | 0.40 | 2.92 | 14.07 | | | | 177 | |H48 h7 k2 | 3.6GiB | 0.40 | 2.92 | 14.07 | | | |
| @@ -196,25 +196,25 @@ Average time for finding all optimal solutions. | |||
| 196 | 196 | ||
| 197 | Time per cube (in seconds, lower is better). | 197 | Time per cube (in seconds, lower is better). |
| 198 | 198 | ||
| 199 | | Solver | Size |17 moves|18 moves|19 moves|20 moves| | 199 | | Solver | Size |17 moves|18 moves|19 moves|20 moves|Superflip| |
| 200 | |:---------|:-------|-------:|-------:|-------:|-------:| | 200 | |:---------|:-------|-------:|-------:|-------:|-------:|--------:| |
| 201 | |H48 h11 k2|56.1GiB | 0.05 | 0.50 | 4.24 | 19.75 | | 201 | |H48 h11 k2|56.1GiB | 0.05 | 0.50 | 4.24 | 19.75 | 52.99 | |
| 202 | |H48 h10 k2|28.1GiB | 0.08 | 0.88 | 6.94 | | | 202 | |H48 h10 k2|28.1GiB | 0.08 | 0.88 | 6.94 | | | |
| 203 | |H48 h9 k2 |14.1GiB | 0.13 | 1.39 | 13.50 | | | 203 | |H48 h9 k2 |14.1GiB | 0.13 | 1.39 | 13.50 | | | |
| 204 | |H48 h8 k2 | 7.1GiB | 0.25 | 2.85 | | | | 204 | |H48 h8 k2 | 7.1GiB | 0.25 | 2.85 | | | | |
| 205 | |H48 h7 k2 | 3.6GiB | 0.36 | 4.24 | | | | 205 | |H48 h7 k2 | 3.6GiB | 0.36 | 4.24 | | | | |
| 206 | |H48 h6 k2 | 1.8GiB | 0.69 | 8.20 | | | | 206 | |H48 h6 k2 | 1.8GiB | 0.69 | 8.20 | | | | |
| 207 | 207 | ||
| 208 | Time per cube adjusted for tables size (in seconds \* GiB, lower is better). | 208 | Time per cube adjusted for tables size (in seconds \* GiB, lower is better). |
| 209 | 209 | ||
| 210 | | Solver | Size |17 moves|18 moves|19 moves|20 moves| | 210 | | Solver | Size |17 moves|18 moves|19 moves|20 moves|Superflip| |
| 211 | |:---------|:-------|-------:|-------:|-------:|-------:| | 211 | |:---------|:-------|-------:|-------:|-------:|-------:|--------:| |
| 212 | |H48 h11 k2|56.1GiB | 2.81 | 28.05 | 237.86 |1107.98 | | 212 | |H48 h11 k2|56.1GiB | 2.81 | 28.05 | 237.86 |1107.98 | 2972.74 | |
| 213 | |H48 h10 k2|28.1GiB | 2.25 | 24.73 | 195.01 | | | 213 | |H48 h10 k2|28.1GiB | 2.25 | 24.73 | 195.01 | | | |
| 214 | |H48 h9 k2 |14.1GiB | 1.83 | 19.60 | 190.35 | | | 214 | |H48 h9 k2 |14.1GiB | 1.83 | 19.60 | 190.35 | | | |
| 215 | |H48 h8 k2 | 7.1GiB | 1.77 | 20.24 | | | | 215 | |H48 h8 k2 | 7.1GiB | 1.77 | 20.24 | | | | |
| 216 | |H48 h7 k2 | 3.6GiB | 1.30 | 15.26 | | | | 216 | |H48 h7 k2 | 3.6GiB | 1.30 | 15.26 | | | | |
| 217 | |H48 h6 k2 | 1.8GiB | 1.24 | 14.76 | | | | 217 | |H48 h6 k2 | 1.8GiB | 1.24 | 14.76 | | | | |
| 218 | 218 | ||
| 219 | ## Comments on the results | 219 | ## Comments on the results |
| 220 | 220 | ||