Similar Items: The Impact of Approximation on Algorithmic Progress