[Prev][Next][Index][Thread]

Re: Quick permutations, another entry



In article <94l65h$rn4$1@nnrp1.deja.com>,
  dauclair@hotmail.com wrote:
>
> > This runs in under 0.5 seconds on a 450Mhz, Pentium III.  If anyone
> > wants to improve the code, please go ahead.
>
> Yours certainly runs quickly!  Another entry comes from jt (jan) that
> also runs in less than 0.5 seconds and entirely side-steps the
> memory-management problem by only retaining the current permutation
> (which it shares out to the world via a function):
>

Actually with my version, if you change the code so it doesn't build the
list of permutations (change it so it only spits out the current
permutation) and change :: <vector> to :: <simple-object-vector>, it
runs in about 0.05 seconds.


Sent via Deja.com
http://www.deja.com/



References: