opencubes icon indicating copy to clipboard operation
opencubes copied to clipboard

Rework hash checking.

Open emsy opened this issue 2 years ago • 1 comments

Instead of checking all rotations in known IDs for each new cube, first add all rotations of a new cube to a side list of known cubes. Then checking all new cubes that happen to be rotated is faster. Overall improvement is 25-30% for n={7,8,9,10}

emsy avatar Jul 25 '23 09:07 emsy

whilst this is faster, for large n the process is actually memory limited, and this dramatically increases the amount of memory used, if you can make it a command line option however I will happily merge.

bertie2 avatar Jul 25 '23 16:07 bertie2