War story: Cache if it you can

The first post in what I hope becomes a series of war stories, right from the trenches. If you have some piece of code which pops up at the top of your profiler output, and you’re about to show off your assembler programming skills to get this piece faster … take a look one up the call chain, maybe there’s some place where you can cache the output.

Point in case: By caching a single number, I could double the performance of an application today, and before that, I was already really close to implementing a hash set in pure assembler …