Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Wouldn't that make Doom much harder? In-game adversaries would take advantage and execute vectorized attack patterns supported by cached-ammunition flow. Would Doomguy be able to survive at all?


You should be okay with your Reciprocal BFG as a force multiplier.

EDIT for those who may not have understood my comment. You would be hard-pressed to find a Cray that performed division and would instead need to perform a reciprocal multiplication in constant time.


How do you compute the reciprocal without division? A precomputed lookup table?


Newton-Rapheson method to calculate X = 1/D

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)
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...


On the other hand, I can't wait to see E1M1 in <4s.


What's E1M1?


Episode 1, map 1. The first level in Doom.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: