Doesn't it iterate over the data once to form the original set and then do one compare vs iterating over the data once and doing N compares?

As to the footgun, yes possibly however the answer to that is to MAC your data.