aboutsummaryrefslogtreecommitdiff
path: root/doc
diff options
context:
space:
mode:
authorSebastiano Tronto <sebastiano@tronto.net>2025-12-28 20:20:34 +0100
committerSebastiano Tronto <sebastiano@tronto.net>2025-12-28 20:20:34 +0100
commitf4523e0422b1994a6fecba0efb336525d4f81d57 (patch)
tree37b93733a75160b6e74046698ce2786d7c57add9 /doc
parent08468ee2afdae84f37ce745e9eda71a165734b09 (diff)
downloadnissy-core-f4523e0422b1994a6fecba0efb336525d4f81d57.tar.gz
nissy-core-f4523e0422b1994a6fecba0efb336525d4f81d57.zip
First update to docs
Diffstat (limited to 'doc')
-rw-r--r--doc/h48.md19
1 files changed, 11 insertions, 8 deletions
diff --git a/doc/h48.md b/doc/h48.md
index d9ef192..6015b2a 100644
--- a/doc/h48.md
+++ b/doc/h48.md
@@ -251,15 +251,18 @@ Moreover, as an additional heuristic, in case of a 0 read we also look
251up another pruning value in a table that takes into account only the 251up another pruning value in a table that takes into account only the
252position of the edges. This table is small (around 1MB), so repeated 252position of the edges. This table is small (around 1MB), so repeated
253accesses to it are not too slow. In practice, this gives a small speed up 253accesses to it are not too slow. In practice, this gives a small speed up
254of around 5%. More tables could be used to refine the fallback estimate, 254of around 5% for random scrambles. However, for small solvers (low values
255but each additional table leads to longer lookup times, especially if 255of h) and positions where corners are close to solved, this fallback
256it is too large to fit in cache. 256table gives dramatic improvements (up to a factor of 1000x in some
257manual tests).
257 258
258Previous versions of this implementation (up to commit 6c42463, or 259More tables could be used to refine the fallback estimate, but each
259to version 0.2) also included the possibility of a table with 4 bits 260additional table leads to longer lookup times, especially if it is too
260per entry, at least for the `h0` case. Such tables did not require 261large to fit in cache. Previous versions of this implementation (up
261a fallback lookup, but due to their large size they were not less 262to commit 6c42463, or to version 0.2) also included the possibility of
262efficient. Therefore, they have been removed. 263a table with 4 bits per entry, at least for the `h0` case. Such tables
264did not require a fallback lookup, but due to their large size they were
265not less efficient. Therefore, they have been removed.
263 266
264### Estimation refinements 267### Estimation refinements
265 268

Generated with cgit - Back to sebastiano.tronto.net