It's likely that the original search also used strength reduction to save a lot of cycles (effectively replacing all multiplications with additions): https://e

It's likely that the original search also used strength reduction to save a lot of cycles (effectively replacing all multiplications with additions): https://en.wikipedia.org/wiki/Strength_reduction https://en.wikipedia.org/wiki/Strength_reduction