aboutsummaryrefslogtreecommitdiff
path: root/benchmarks (follow)
Commit message (Collapse)AuthorAgeFilesLines
* Improve performance of H48 solver with prefetchingSebastiano Tronto2026-01-1214-75/+77
| | | | | | | | | With this commit we re-structure how the node expansion in the H48 solution search works to allow prefetching of pruning values, showing performance improvements in the range of 30-45% on x86, depending on table size and solution length. A small bug fix related to appending solutions is included in this commit.
* Update benchmarks.md and plotsSebastiano Tronto2025-12-1913-48/+48
|
* Merge branch 'h48-corner-estimate'Sebastiano Tronto2025-12-191-24/+24
|\
| * Minor improvementSebastiano Tronto2025-12-191-24/+24
| | | | | | | | | | | | | | | | | | Add a trivial check to H48 solver. The benchmarks show, surprisingly, a more noticeable improvement for larger solvers (h10, h11). I was expecting it to be more noticeable for smaller solvers. It is likely that this change is irrelevant to performance and all changes in the benchmark results are just random chance.
* | Fix typo in benchmarksSebastiano Tronto2025-12-192-79/+79
|/
* Clarified that results are in a <details>intertwined-fallback-tableSebastiano Tronto2025-12-171-1/+1
|
* Fix alignmentSebastiano Tronto2025-12-171-0/+5
|
* Improve pruning value fetching and re-do benchmarksSebastiano Tronto2025-12-1714-72/+73
|
* Cleanup mdSebastiano Tronto2025-12-172-19/+21
|
* Update benchmarksSebastiano Tronto2025-12-1720-196/+449
|
* Fix duplicate solutions, overflow in maxsols and improve symmetry reduction ↵Sebastiano Tronto2025-11-241-32/+32
| | | | | | | | | | | | for H48. This commit fixes two bugs: - A bug that caused duplicates solutions for symmetric scrambles. - An overflow in the maxsols parameter for the H48 solver, which caused it to find much fewer solutions than existed. Moreover, the H48 solvers has been improved by reducing by symmetry not only from the starting position, but also up to the first 4 moves.
* Renamed UNIX build script to build.sh, added info to README.md related to ↵Sebastiano Tronto2025-08-121-1/+1
| | | | windows build
* Add small comments on benchmark resultsSebastiano Tronto2025-06-191-0/+8
|
* Fix pictures in benchmarks, maybeSebastiano Tronto2025-06-191-12/+12
|
* Added plots to benchmarkSebastiano Tronto2025-06-1914-0/+106
|
* Added benchmarks for all solutionsSebastiano Tronto2025-06-191-67/+19
|
* Add benchmark resultsSebastiano Tronto2025-06-197-0/+401

Generated with cgit - Back to sebastiano.tronto.net