News for hackers. Stuff that matters.
Re:Did any processor implement an integer square root instru... by tomatocracy on Sunday April 07, 2024 @11:07AM (#39961253)
Better might be to use the expansion (x+y)^2=x^2+2xy+y^2 along with the observation that in any base, the square root of a 2n-digit number is at most n digits, as in the common method for calculating a square root "by hand" with pen and paper. If you did this 8 bits at a time then you only need a lookup table for roots of 8bit numbers.

There are no comments on this comment yet.