I remember the first time I saw the fast inverse square root. It took me some years before I was strong enough in C (and calc) to truly understand it, but it's a somewhat legendary piece of computer history and this fantastic video is probably the most effective explainer that I've seen of it.

Obviously, this iteration is from Quake, but the implementation has been traced back quite a bit further.

Sign in to participate in the conversation
Rights.Ninja Social

Social.Rights.Ninja is a small Mastodon instance for those looking for a quiet home-base from which to explore the fediverse. Please email for information on getting an invite.