Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/scienceetonnante/Fast-Inverse-Square-Root

Analyzing the fast inverse square root from Quake III Arena
https://github.com/scienceetonnante/Fast-Inverse-Square-Root

Last synced: 4 days ago
JSON representation

Analyzing the fast inverse square root from Quake III Arena

Awesome Lists containing this project

README

        

# Fast Inverse Square Root

Analyzing the famous fast inverse square root from Quake III Arena.

Part 1: Comparison with vanilla Newton's iterative method for sqrt and inverse sqrt.

Part 2: Understanding bit manipulation producing a good guess for starting iterations, for inverse, square root, inverse square root.

Blog posts (in french) :

https://scienceetonnante.substack.com/p/le-plus-gros-hack-de-lhistoire-du

https://scienceetonnante.substack.com/p/le-plus-gros-hack-de-lhistoire-du-2c0