We do scan the unique items list for each entry in the main list, but even in a worst case this greatly reduces the number of comparisons. Those two examples let us check for duplicates. The improved ...