mikepound / opencubes

A community improved version of the polycubes project!
MIT License
44 stars 23 forks source link

Rework hash checking. #32

Open emsy opened 12 months ago

emsy commented 12 months ago

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}

bertie2 commented 12 months ago

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.