1. A method comprising: prefetching one or more lines of a cache according to a first prefetch routine while training a prefetcher to prefetch one or more lines of the cache according to a second prefetch routine; and prefetching one or more lines of the cache according to the second prefetch routine in accordance with the training, the training including recognizing a pattern of addresses consistently spaced apart, the second prefetch routine being a stride-n prefetch routine where stride-n corresponds to how far apart the addresses are spaced.