Lots of caching: I compute the masks for each piece at each rotation at each location once and use this set for doing the comparisons (there are non- trivial difference for even and odd rows). Since there are only (pieces* rotations* locations) possibi…