Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on Nobody ever ported Doom to run on a Cray 1. Parent comment
1) Make a guess at the reciprocal X(0) (this can come from a small LUT, but a static "guess" can also work)
2) Calculate an improved reciprocal X(n) iteratively using the relation:
X(i+1) = X(i)*(2-X(i)*D)
There are several other methods: https://en.wikipedia.org/wiki/Division_algorithm#Fast_divisi...
There are no comments on this comment yet.
1) Make a guess at the reciprocal X(0) (this can come from a small LUT, but a static "guess" can also work)
2) Calculate an improved reciprocal X(n) iteratively using the relation:
Repeat (2) until X(i) is accurate "enough". This is relatively fast, since the # of correct bits in X() doubles for each iteration.There are several other methods: https://en.wikipedia.org/wiki/Division_algorithm#Fast_divisi...