Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.python > #86994 > unrolled thread

Re: Speeding up permutations generation

Started byIan Kelly <ian.g.kelly@gmail.com>
First post2015-03-06 00:10 -0700
Last post2015-03-06 00:10 -0700
Articles 1 — 1 participant

Back to article view | Back to comp.lang.python

This discussion starts older than the indexed window; earlier articles aren't shown. The article labeled Started by below is the oldest one visible, not the original post.


Contents

  Re: Speeding up permutations generation Ian Kelly <ian.g.kelly@gmail.com> - 2015-03-06 00:10 -0700

#86994 — Re: Speeding up permutations generation

FromIan Kelly <ian.g.kelly@gmail.com>
Date2015-03-06 00:10 -0700
SubjectRe: Speeding up permutations generation
Message-ID<mailman.93.1425629533.21433.python-list@python.org>
On Thu, Mar 5, 2015 at 11:44 PM, Abhiram R <abhi.darkness@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.

[toc] | [standalone]


Back to top | Article view | comp.lang.python


csiph-web