3 ms·
Why search? We know exactly where every number is. Use a jump table. While this example is obviously silly because loading a number into a register and perform
by zeroCalories 3y ago
Why search? We know exactly where every number is. Use a jump table.
While this example is obviously silly because loading a number into a register and performimg some operations on it is going to be faster than a cache miss from jumping into a massive table, the general technique can absolutely be applied in the real world.
- noobermin 3y agoThe thing is jump tables re absolutely used for this kind of thing, namely when the function doesn't have an easy closed form. It should be noted half of the joke is the fact he uses subsequent if statements in order to exhaustively check each number rather than a jump table.