Un paio d’anni fa avevo scritto un post sulla radice quadrata inversa veloce, dicendo che era stata implementata per la prima volta in Quake III. A quanto pare non è così, tanto che ho appena corretto Wikipedia in lingua italiana: Fabian Giesen ha scritto sull’istanza Mastodon sul gamedev che già tre anni prima quell’algoritmo era stato descritto, anche se con una costante di partenza leggermente diversa. Ricordo che quella costante serve per partire da un punto “buono’ della retta numerica, per ridurre il numero di iterazioni necessarie per la convergenza a un valore sufficientemente preciso.
Diciamolo: è sempre stato difficile inventare qualcosa in informatica, e gli algoritmi matematici non fanno eccezione.