❝HN 片单

Fast Inverse Square Root — A Quake III Algorithm

Nemean · 5 位 HN 用户推荐 · 2021–2026

  1. Here's the very fun video if anyone wants to take a look: [link]
    — greyfox, 2021
  2. Apparently the bit pattern of a float interpreted as an int is sorta-kinda it's own logarithm, which is why the famous fast inverse square root from quake 3 works: log(x^-½) = -½log(x) =~ -log(x) >> 1. This video is approachable and explains it pretty well: [link]
    — infogulch, 2021
  3. A really good video on how that worked: [link]
    — colejohnson66, 2022
  4. I really liked this video about it when I saw it a while ago: [link]
    — schmorptron, 2024
  5. It's explained exceptionally well here [0]. [0] [link]
    — bastscho, 2026

← HN 片单