Is find_iter guaranteed to return results in the order they appear in the haysack?

[lvella]

Or should I sort before I use, if I need results in order?

[BurntSushi]

Yes. That's what "successive" in the docs means:

Returns an iterator that yields successive non-overlapping matches in the given haystack.