wide-integer icon indicating copy to clipboard operation
wide-integer copied to clipboard
verified publisher icon ckormanyos

Optimized squaring routine

Open ckormanyos opened this issue 6 years ago • 1 comments

Make an optimized squaring routine to multiply n*n.

ckormanyos avatar Jan 08 '20 19:01 ckormanyos

Restrict this optimization at first to limb-ranges of school multiplication where O(n^2) complexity is expected to receive the greatest benefit.

Identify locations in the class and inline functions to detect automatically where x * x and x *= x are happenning. In this way, do not explicitly make a square()-ing method.

ckormanyos avatar Jan 27 '22 09:01 ckormanyos