Text this: Gradient Span Algorithms Make Predictable Progress in High Dimension