diff options
| author | Sebastiano Tronto <sebastiano@tronto.net> | 2026-01-12 18:09:43 +0100 |
|---|---|---|
| committer | Sebastiano Tronto <sebastiano@tronto.net> | 2026-01-12 18:09:43 +0100 |
| commit | 9a013b7c68f94e6be0fe8748c9012a441fe0273f (patch) | |
| tree | d6bb6de992eace566d033d0824c03da89cf7b9cb /benchmarks/img | |
| parent | 83f6533c384a617181e818d1941b08e40aa40b7d (diff) | |
| download | nissy-core-9a013b7c68f94e6be0fe8748c9012a441fe0273f.tar.gz nissy-core-9a013b7c68f94e6be0fe8748c9012a441fe0273f.zip | |
Improve performance of H48 solver with prefetching
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.
Diffstat (limited to 'benchmarks/img')
| -rw-r--r-- | benchmarks/img/17moves16threads.png | bin | 105391 -> 119331 bytes |
| -rw-r--r-- | benchmarks/img/17moves1thread.png | bin | 105189 -> 112954 bytes |
| -rw-r--r-- | benchmarks/img/17moves4threads.png | bin | 105326 -> 114709 bytes |
| -rw-r--r-- | benchmarks/img/18moves16threads.png | bin | 115210 -> 112774 bytes |
| -rw-r--r-- | benchmarks/img/18moves1thread.png | bin | 117889 -> 113328 bytes |
| -rw-r--r-- | benchmarks/img/18moves4threads.png | bin | 110133 -> 117736 bytes |
| -rw-r--r-- | benchmarks/img/19moves16threads.png | bin | 114824 -> 117654 bytes |
| -rw-r--r-- | benchmarks/img/19moves1thread.png | bin | 116892 -> 119075 bytes |
| -rw-r--r-- | benchmarks/img/19moves4threads.png | bin | 112923 -> 119488 bytes |
| -rw-r--r-- | benchmarks/img/20moves16threads.png | bin | 127508 -> 121476 bytes |
| -rw-r--r-- | benchmarks/img/20moves1thread.png | bin | 117068 -> 112429 bytes |
| -rw-r--r-- | benchmarks/img/20moves4threads.png | bin | 119011 -> 123801 bytes |
12 files changed, 0 insertions, 0 deletions
diff --git a/benchmarks/img/17moves16threads.png b/benchmarks/img/17moves16threads.png index 487f3a6..45f5901 100644 --- a/benchmarks/img/17moves16threads.png +++ b/benchmarks/img/17moves16threads.png | |||
| Binary files differ | |||
diff --git a/benchmarks/img/17moves1thread.png b/benchmarks/img/17moves1thread.png index d42147f..70bcad0 100644 --- a/benchmarks/img/17moves1thread.png +++ b/benchmarks/img/17moves1thread.png | |||
| Binary files differ | |||
diff --git a/benchmarks/img/17moves4threads.png b/benchmarks/img/17moves4threads.png index 0b15f3e..edfca34 100644 --- a/benchmarks/img/17moves4threads.png +++ b/benchmarks/img/17moves4threads.png | |||
| Binary files differ | |||
diff --git a/benchmarks/img/18moves16threads.png b/benchmarks/img/18moves16threads.png index 15351bd..df5210a 100644 --- a/benchmarks/img/18moves16threads.png +++ b/benchmarks/img/18moves16threads.png | |||
| Binary files differ | |||
diff --git a/benchmarks/img/18moves1thread.png b/benchmarks/img/18moves1thread.png index 6812708..dafba4e 100644 --- a/benchmarks/img/18moves1thread.png +++ b/benchmarks/img/18moves1thread.png | |||
| Binary files differ | |||
diff --git a/benchmarks/img/18moves4threads.png b/benchmarks/img/18moves4threads.png index fdde486..9b89bed 100644 --- a/benchmarks/img/18moves4threads.png +++ b/benchmarks/img/18moves4threads.png | |||
| Binary files differ | |||
diff --git a/benchmarks/img/19moves16threads.png b/benchmarks/img/19moves16threads.png index 7b3a2ab..42212a6 100644 --- a/benchmarks/img/19moves16threads.png +++ b/benchmarks/img/19moves16threads.png | |||
| Binary files differ | |||
diff --git a/benchmarks/img/19moves1thread.png b/benchmarks/img/19moves1thread.png index e269b4d..f51886e 100644 --- a/benchmarks/img/19moves1thread.png +++ b/benchmarks/img/19moves1thread.png | |||
| Binary files differ | |||
diff --git a/benchmarks/img/19moves4threads.png b/benchmarks/img/19moves4threads.png index 70457c0..44ac692 100644 --- a/benchmarks/img/19moves4threads.png +++ b/benchmarks/img/19moves4threads.png | |||
| Binary files differ | |||
diff --git a/benchmarks/img/20moves16threads.png b/benchmarks/img/20moves16threads.png index 5aa5b9d..82c28b2 100644 --- a/benchmarks/img/20moves16threads.png +++ b/benchmarks/img/20moves16threads.png | |||
| Binary files differ | |||
diff --git a/benchmarks/img/20moves1thread.png b/benchmarks/img/20moves1thread.png index 44548a5..1f285d9 100644 --- a/benchmarks/img/20moves1thread.png +++ b/benchmarks/img/20moves1thread.png | |||
| Binary files differ | |||
diff --git a/benchmarks/img/20moves4threads.png b/benchmarks/img/20moves4threads.png index 30f9744..c23fe81 100644 --- a/benchmarks/img/20moves4threads.png +++ b/benchmarks/img/20moves4threads.png | |||
| Binary files differ | |||
