From: Robert Dober <robert.dober@...>
Date: 2008-07-01T23:13:30+09:00
Subject: Re: how to - quickly make permutations?

On Tue, Jul 1, 2008 at 3:50 PM, Max Williams
<toastkid.williams@gmail.com> wrote:
> Robert Dober wrote:
>
>> It runs into biiig performance issues for n >> size, and worse it does
>> not use inject ;)
>
> That's good to know actually, my real numbers are likely to be n =
> 50ish, max_size = 10ish.  Right in the pain spot.  So maybe elegant
Oh that will be tough in Ruby, if I have some time I will try to
optimize this, inject is known to be slow, but one cannot expect a
speedup more than factor 2 or 3 by using each instead. Thus looking at
the performance right now,
I do not have much hope :(

I stopped the program after 15 minutes :(.


But there was a binding to a c framework for doing these things fast,
does anybody remember?
Cheers
Robert