That algorithm is super slow, I noticed while benchmarking it. We could probably short-circuit it with a std::find for the first element of the needle. We should also consider starting from the end for bidirectional iterators if we don't already (looks like we don't).