edición general
146 meneos
2969 clics
El algoritmo FISR (raíz cuadrada inversa rápida) de Quake - la fantástica historia de este algoritmo [ENG]

El algoritmo FISR (raíz cuadrada inversa rápida) de Quake - la fantástica historia de este algoritmo [ENG]  

Cuando el código fuente de Quake III Arena se dio a conocer al mundo, contenía un algoritmo desconocido hasta entonces llamado Raíz Cuadrada Inversa Rápida. Esta es la historia de este extraño algoritmo y su funcionamiento, contada por el ingeniero de software retirado de Microsoft Dave Plummer. ¿Para qué sirve? ¿Quién lo inventó? ¿Por qué es tan rápido? ¿De dónde ha salido ese número mágico 0x5F3759DF? ¿cómo puede funcionar esa "conversión" entre entero y coma flotante hecha a lo bestia con un puntero? ¿Por qué fue tan importante?

| etiquetas: quake , algoritmo , raíz cuadrada , dave plummer

menéame