Similar Items: Gradient Span Algorithms Make Predictable Progress in High Dimension