If the function finds a duplicate, then it ends via returning at that point. For the majority of cases this will be significantly faster, and at worst it will still compare every element to every ...