arXiv 2307.15600
Generalising the Fast Reciprocal Square Root Algorithm
By Mike Day
Published 2023-07-28
Mindmap
Browse the paper's core ideas, clusters, and relationships in a structured outline.
The Fast Reciprocal Square Root Algorithm is a well-established approximation technique consisting of two stages: first, a coarse approximation is obtained by manipulating the bit pattern of the floating point argument using integer instructions, and second, the coarse result is refined through one or more steps, traditionally using Newtonian iteration but alternatively using improved expressions with carefully chos…