Speeding up permutations generation

Ian Kelly ian.g.kelly at gmail.com
Fri Mar 6 02:10:06 EST 2015


On Thu, Mar 5, 2015 at 11:44 PM, Abhiram R <abhi.darkness at gmail.com> wrote:
> Hi all,
> Is there a way to generate permutations of large arrays of sizes say,in the
> hundreds, faster than in the time itertools.permutations() can return?

A list of 100 elements has approximately 9.33 x 10**157 permutations.
If you could somehow generate one permutation every yoctosecond,
exhausting them would still take more than a hundred orders of
magnitude longer than the age of the universe.



More information about the Python-list mailing list