That would be another option but you would have to evaluate several hash functions per element, which is a lot more expensive than a few multiplications <i>and</i> would use a lot more space.<p>What do you want to gain by augmenting the data with position information? Wouldn&#x27;t you just have to check whether the positions array is a permutation of (1, ..., n)?