Re: Speeding up permutations generation

Path	csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!eternal-september.org!feeder.eternal-september.org!feeds.phibee-telecom.net!newsfeed.xs4all.nl!newsfeed1.news.xs4all.nl!xs4all!post.news.xs4all.nl!not-for-mail
Return-Path	<abhi.darkness@gmail.com>
X-Original-To	python-list@python.org
Delivered-To	python-list@mail.python.org
X-Spam-Status	UNSURE 0.215
X-Spam-Level	**
X-Spam-Evidence	'H': 0.61; 'S': 0.04; 'cc:addr:python-list': 0.11; 'subject:generation': 0.16; 'up': 0.16; 'elements': 0.16; 'cc:addr:python.org': 0.22; 'now?': 0.24; 'cc:2*0': 0.24; 'header :In-Reply-To:1': 0.27; 'message-id:@mail.gmail.com': 0.30; 'url:mailman': 0.30; 'url:python': 0.33; 'could': 0.34; 'something': 0.35; 'received:google.com': 0.35; 'there': 0.35; 'url:listinfo': 0.36; 'url:org': 0.36; 'list': 0.37; 'url:mail': 0.40; 'more': 0.64; 'skip:\xe2 10': 0.65; 'to:addr:gmail.com': 0.65; '100': 0.79; 'age': 0.80; '8bit%:16': 0.84; 'hundred': 0.95
DKIM-Signature	v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-type; bh=VnkMQRtJ3yHw+2q3c1HaOBGleNYbsbHMk6V2SQCKeg4=; b=vshe16+0IDUo2ZZAoGxxBswMm6h8rF7fde56X8OIsKdlIZM+C+qbCrYa8SYwVExKDM VaSclKvpNhMCG2dkOAXMZVxit+10r5plPAU6xAilm5AMgkHK5owE3jgceIgAyFzxu26Q J+IJbXXY9PvHyvAELRSl+k7dzVt89CBSm/qnrY5nS0G0GvH4a0l93tbNFGF7peST5BSc RPw6wPnEhy5iWPTZmqeZAhehMfMmivMQRtvd1cfV2WfY8xji8tOgC22MrrDEAcxfeXpK OesJCaH2XR02G8h9D8//CZvUMwIhbRghUN24mlfO8LnnPE6+qWiOh9LMQZazMT2jV/9E hySA==
X-Received	by 10.60.79.10 with SMTP id f10mr10087319oex.8.1425630328435; Fri, 06 Mar 2015 00:25:28 -0800 (PST)
MIME-Version	1.0
In-Reply-To	<CALwzid=O96Jd_bwwgxOuswmW9ucoFh=4Ht1P1Msrb7POZij__w@mail.gmail.com>
References	<CADgpKWb=q2=YEJSS1yRkgzF37nO5BNRnywm+zhcwF-MAOr6MdA@mail.gmail.com> <CALwzid=O96Jd_bwwgxOuswmW9ucoFh=4Ht1P1Msrb7POZij__w@mail.gmail.com>
From	Abhiram R <abhi.darkness@gmail.com>
Date	Fri, 6 Mar 2015 13:54:48 +0530
Subject	Re: Speeding up permutations generation
To	Ian Kelly <ian.g.kelly@gmail.com>
Cc	Python <python-list@python.org>
Content-Type	multipart/alternative; boundary=089e01227e904eb89905109a6df2
X-Mailman-Approved-At	Fri, 06 Mar 2015 09:30:23 +0100
X-BeenThere	python-list@python.org
X-Mailman-Version	2.1.19
Precedence	list
List-Id	General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe	<https://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive	<http://mail.python.org/pipermail/python-list/>
List-Post	<mailto:python-list@python.org>
List-Help	<mailto:python-list-request@python.org?subject=help>
List-Subscribe	<https://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups	comp.lang.python
Message-ID	<mailman.95.1425630624.21433.python-list@python.org> (permalink)
Lines	52
NNTP-Posting-Host	2001:888:2000:d::a6
X-Trace	1425630624 news.xs4all.nl 2870 [2001:888:2000:d::a6]:52678
X-Complaints-To	abuse@xs4all.nl
Xref	csiph.com comp.lang.python:86997

Show key headers only | View raw

[Multipart message — attachments visible in raw view] - view raw

>
> 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.
> --
> https://mail.python.org/mailman/listinfo/python-list
>

True that :D I may have exaggerated on the number. Let's consider
something more practically manageable => 50 elements with a 50!
permutation.
Is there a solution now?


-Abhiram.R
*~Never give up*

Back to comp.lang.python | Previous | Next | Find similar | Unroll thread

Thread

Re: Speeding up permutations generation Abhiram R <abhi.darkness@gmail.com> - 2015-03-06 13:54 +0530

csiph-web