> When you benchmark an O(N^2) algo may seem fine but then three years later the data has changed and is now an order of magnitude larger

The GTA Online loading screen bug is a recent example of this problem, with its in-game purchasable items growing larger over time: https://nee.lv/2021/02/28/How-I-cut-GTA-Online-loading-times...