Select Minimum Importance in TT Registration
Closed this issue · 3 comments
Nyanyan commented
置換表登録時にハッシュが衝突した場合、今は連続する3要素を見て、登録する"重要さ"よりも小さい要素を見つけ次第上書きしていた。これを、3つ眺めて最小の"重要さ"を持つ要素を上書きした方が良い。
Nyanyan commented
ハッシュレベル27でFFO75を解くと、ちょっと速くなっていそう(元々2:56とか)
Egaroucid_for_Console.exe -l 60 -nobook -thread 42 -hash 27 -solve problem/ffo75.txt -noise
thread size = 42
hash resized to level 27 elements 134217728 size 3072 MB
evaluation file E:\vs_projects\Egaroucid\Egaroucid_for_Console\Egaroucid_console\x64\Release/resources/eval.egev2
16689102 elems found in E:\vs_projects\Egaroucid\Egaroucid_for_Console\Egaroucid_console\x64\Release/resources/eval.egev2
31538340 elems found in unzipped E:\vs_projects\Egaroucid\Egaroucid_for_Console\Egaroucid_console\x64\Release/resources/eval.egev2
evaluation for move ordering end file E:\vs_projects\Egaroucid\Egaroucid_for_Console\Egaroucid_console\x64\Release/resources/eval_move_ordering_end.egev
evaluation function initialized
initialized
| Level| Depth| Move| Score| Time| Nodes| NPS|
level status 60 28 discs depth 32@100%
thread pool size 41 n_idle 41
pre mid depth 1@74% value 10 (raw 10) policy d2 n_worker 21 n_nodes 5702 time 1 NPS 5702000
pre mid depth 4@74% value 10 (raw 10) policy d2 n_worker 21 n_nodes 30738 time 2 NPS 15369000
pre mid depth 7@74% value 9 (raw 8) policy d2 n_worker 21 n_nodes 161026 time 3 NPS 53675333
pre mid depth 10@74% value 7 (raw 6) policy d2 n_worker 21 n_nodes 449255 time 5 NPS 89851000
pre mid depth 13@74% value 8 (raw 8) policy d2 n_worker 0 n_nodes 882118 time 12 NPS 73509833
pre mid depth 16@74% value 7 (raw 6) policy d2 n_worker 0 n_nodes 2530892 time 36 NPS 70302555
pre mid depth 17@74% value 8 (raw 8) policy h5 n_worker 0 n_nodes 11412272 time 108 NPS 105669185
pre mid depth 18@74% value 7 (raw 6) policy h5 n_worker 0 n_nodes 14065232 time 150 NPS 93768213
pre mid depth 19@74% value 8 (raw 8) policy h5 n_worker 0 n_nodes 21167945 time 222 NPS 95351103
pre mid depth 20@74% value 7 (raw 7) policy h5 n_worker 0 n_nodes 23926941 time 268 NPS 89279630
pre mid depth 21@74% value 8 (raw 8) policy h5 n_worker 0 n_nodes 30422614 time 331 NPS 91911220
pre mid depth 22@74% value 7 (raw 7) policy h5 n_worker 0 n_nodes 39278100 time 445 NPS 88265393
pre end depth 32@74% value 8 (raw 8) policy h5 n_worker 0 n_nodes 2972517145 time 2663 NPS 1116228743
pre end depth 32@88% value 10 (raw 10) policy h5 n_worker 0 n_nodes 11415567189 time 7909 NPS 1443364166
pre end depth 32@93% value 10 (raw 10) policy h5 n_worker 0 n_nodes 14195647496 time 9864 NPS 1439137012
pre end depth 32@98% value 10 (raw 10) policy h5 n_worker 0 n_nodes 27752143939 time 18973 NPS 1462717753
main end depth 32@100% value 14 (raw 14) policy d2 n_worker 0 n_nodes 175456784292 time 153138 NPS 1145742952
| 60| 32@100%| d2| +14| 000:02:33.138| 175456784292| 1145742952|
total 175456784292 nodes in 153.138s NPS 1145742952
Nyanyan commented
うーーーん、NPSが若干下がったわりにノード数が減っていないので、だめそう
上: before 下: after
Egaroucid_for_Console.exe -l 60 -nobook -thread 42 -hash 27 -solve problem/ffo60-79.txt
# | Level| Depth| Move| Score| Time| Nodes| NPS|
#60 | 60| 24@100%| c2| +20| 000:00:00.171| 102922545| 601886228|
#61 | 60| 25@100%| g1| -14| 000:00:00.258| 155469196| 602593782|
#62 | 60| 27@100%| e8| +28| 000:00:02.247| 1868831374| 831700655|
#63 | 60| 27@100%| f2| -2| 000:00:01.288| 1290385205| 1001851867|
#64 | 60| 27@100%| b4| +20| 000:00:04.625| 4541339751| 981911297|
#65 | 60| 28@100%| g1| +10| 000:00:08.197| 9073570639| 1106937982|
#66 | 60| 28@100%| h3| +30| 000:00:04.485| 4179360869| 931853036|
#67 | 60| 28@100%| h3| +22| 000:00:07.218| 7688241638| 1065148467|
#68 | 60| 30@100%| e8| +28| 000:00:29.473| 19636235415| 666244882|
#69 | 60| 30@100%| h3| +0| 000:00:07.810| 8204964903| 1050571690|
#70 | 60| 30@100%| e3| -24| 000:00:02.179| 1838699278| 843827112|
#71 | 60| 31@100%| d2| +20| 000:00:09.904| 8579176513| 866233492|
#72 | 60| 31@100%| e1| +24| 000:01:13.874| 45730694948| 619036399|
#73 | 60| 31@100%| g4| -4| 000:00:29.316| 28249471796| 963619586|
#74 | 60| 31@100%| f1| -30| 000:07:03.875| 239728770152| 565564777|
#75 | 60| 32@100%| d2| +14| 000:02:56.079| 192980413411| 1095987672|
#76 | 60| 32@100%| a3| +32| 000:09:09.214| 240544520386| 437979586|
#77 | 60| 34@100%| b7| +34| 000:03:26.609| 83692915103| 405078748|
#78 | 60| 34@100%| f1| +8| 000:01:31.326| 71410569388| 781930330|
#79 | 60| 36@100%| d7| +64| 000:00:01.578| 619868492| 392819069|
total 970116421002 nodes in 1629.73s NPS 595263511
2024/06/25 update tt register, not fast
Egaroucid_for_Console.exe -l 60 -nobook -thread 42 -hash 27 -solve problem/ffo60-79.txt
# | Level| Depth| Move| Score| Time| Nodes| NPS|
#60 | 60| 24@100%| c2| +20| 000:00:00.212| 134030423| 632218976|
#61 | 60| 25@100%| g1| -14| 000:00:00.366| 176709135| 482811844|
#62 | 60| 27@100%| e8| +28| 000:00:02.815| 1978754062| 702932171|
#63 | 60| 27@100%| f2| -2| 000:00:01.654| 1569615093| 948981313|
#64 | 60| 27@100%| b4| +20| 000:00:04.428| 3921632177| 885644123|
#65 | 60| 28@100%| g1| +10| 000:00:05.896| 5977596010| 1013839214|
#66 | 60| 28@100%| h3| +30| 000:00:06.352| 4901404864| 771631748|
#67 | 60| 28@100%| h3| +22| 000:00:08.490| 7564629052| 891004599|
#68 | 60| 30@100%| e8| +28| 000:00:30.426| 16646356479| 547109593|
#69 | 60| 30@100%| h3| +0| 000:00:08.520| 7967178507| 935114848|
#70 | 60| 30@100%| e3| -24| 000:00:02.457| 1712086010| 696819702|
#71 | 60| 31@100%| d2| +20| 000:00:09.551| 7420397380| 776923607|
#72 | 60| 31@100%| e1| +24| 000:01:16.755| 45985372308| 599118914|
#73 | 60| 31@100%| g4| -4| 000:00:35.781| 31305037753| 874906731|
#74 | 60| 31@100%| f1| -30| 000:07:10.427| 223132263402| 518397459|
#75 | 60| 32@100%| d2| +14| 000:03:08.186| 202795122414| 1077631292|
#76 | 60| 32@100%| a3| +32| 000:10:42.277| 266094656966| 414298903|
#77 | 60| 34@100%| b7| +34| 000:03:40.979| 83994890714| 380103497|
#78 | 60| 34@100%| f1| +8| 000:01:42.740| 83494511143| 812677741|
#79 | 60| 36@100%| d7| +64| 000:00:02.025| 663194945| 327503676|
total 997435438837 nodes in 1780.34s NPS 560250918