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

• Host: GitHub
• URL: https://github.com/scienceetonnante/Fast-Inverse-Square-Root
• Owner: scienceetonnante
• Created: 2023-10-15T13:23:28.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2023-10-23T07:26:14.000Z (about 1 year ago)
• Last Synced: 2024-08-02T20:45:15.996Z (3 months ago)
• Language: C
• Size: 6.84 KB
• Stars: 13
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

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