View Single Post
Old 2020-05-03, 08:26   #60
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

5,791 Posts
Default

Quote:
Originally Posted by SethTro View Post
This assumes that mfaktc always computes the residual. which it does not; mfaktc notices when the lower bits of the residual are not zero and doesn't calculate the upper bits so 90%+ of the time the full residual is never calculated.
Oh.

Then how do you find the smallest remainder? Doesn't that require computing the upper bits to check if they are zeros?
retina is offline   Reply With Quote