Fabian Giesen
· 2w
Although the original thing never got published, a different paper analyzing the algorithm (and confirming it gives correctly rounded results) was, in 1992: https://bpb-us-e1.wpmucdn.com/websites.uta....
Anyway, if the idea of a floating-point computation ultimately unwrapping the float bits and doing a bunch of integer shifts and adds on them blows your mind, buckle up! You're not gonna believe how your FPU does FP additions, subtractions, multiplications and divisions either!
(and, yes, square roots)
This is not meant in a condescending way. I heartily recommend everyone with an interest in the topic check out how FP works under the hood. There's too much "a wizard did it!!!" going around