PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Nine20 too slow?
Date: Wednesday, 15 Apr 2020, 10:37:46


If your Nine20 is running too slowly, try tracking the
number of positions added to the hash table.  It should
never exceed 181440, the number of positions reachable
from the initial position for a 3x3 problem.

Or try tracking the size of the largest bucket, which
should never exceed 32 for a 3x3 problem.

And never call the hash function only once for each
search or insert.

--Stan-
PREV INDEX NEXT