develooper Front page | perl.perl5.porters | Postings from August 2001

RE: [PATCH perlfaq4] Faster permutation algorithms

Thread Previous | Thread Next
From:
Matt Sergeant
Date:
August 23, 2001 05:42
Subject:
RE: [PATCH perlfaq4] Faster permutation algorithms
Message ID:
315E8A8BF9D1D411AD3D00508BB1B0C004B8FF8F@UKS040
> +Unfortunately, this algorithm is very inefficient. The 
> Algorithm::Permute
> +module from CPAN runs at least an order of magnitude faster. 
> If you don't
> +have a C compiler (or a binary distribution of 
> Algorithm::Permute), then
> +you can use List::Permutor which is written in pure Perl, 
> and is still
> +several times faster than the toy algorithm above.

s/toy //;

While it's a "toy", it's also easy to grok, so let's not bother with trying
to pigeonhole it :-)

_____________________________________________________________________
This message has been checked for all known viruses by Star Internet
delivered through the MessageLabs Virus Scanning Service. For further
information visit http://www.star.net.uk/stats.asp or alternatively call
Star Internet for details on the Virus Scanning Service.

Thread Previous | Thread Next


nntp.perl.org: Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at ask@perl.org | Group listing | About