Performance improvement when decoding permutations