This looks very similar to Permuting with duplicates and no memory, which makes me suspect that you can probably replace your sort with reverse, which is likely faster.</vague> (: