Ask HN: What are the best optimizations you have made?

I recently added an index to a relatively large MySQL table that made a certain function go from taking about 15 seconds to less than 0.1 seconds.