cache optimization
26:41Finding the BEST sine function for Nintendo 64
418K views • 3 years ago
Kaze Emanuar
Kaze Emanuar searches for the best sine approximation for the Nintendo 64, comparing the lookup tables in Mario 64 and Ocarina of Time with polynomial alternatives. It walks through numerics and 3rd, 4th and 5th order approximations.
Topic match · Software performance & optimization
28:47Someone improved my code by 40,832,277,770%
3.1M views • 4 years ago
Stand-up Maths
Matt Parker follows the community effort to speed up his slow Wordle-solving code, which ended up running hundreds of millions of times faster. He walks through the techniques contributors used.
Topic match · Software performance & optimization
20:08Fast Inverse Square Root — A Quake III Algorithm
6M views • 5 years ago
Nemean
A walkthrough of the Quake III fast inverse square root, explaining where the constant 0x5f3759df comes from. It covers IEEE 754 floats, the bit hack that approximates a logarithm, and a Newton's method refinement.
Topic match · Software performance & optimization
55:02GradIEEEnt half decent: The hidden power of imprecise lines
391K views • 3 years ago
suckerpinch
Tom 7 (suckerpinch) delivers a long, comedic digression on gradient descent and floating-point imprecision. He shows how rounding behavior can supply the nonlinearity needed to build a neural network.
Topic match · Software performance & optimization
25:13Thinking outside the 10-dimensional box
3.2M views • 9 years ago
3Blue1Brown
3Blue1Brown visualizes high-dimensional spheres to explain a surprising puzzle about how a sphere fits in a box as dimensions grow. It builds geometric intuition for counterintuitive properties of high-dimensional space.