This means we only scan the main list once. 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. Fastest ...