<?xml version="1.0" encoding="windows-1252"?>
<node id="128286" title="Finding all Combinations" created="2001-11-29 04:23:34" updated="2005-08-04 05:46:08">
<type id="115">
perlquestion</type>
<author id="55895">
narse</author>
<data>
<field name="doctext">
I am workong on a school assignment that involves testing all the different combinations of array elements in @speeds.  Currently I am using this code to do that:

&lt;code&gt;
use strict;
use Math::monthly::CarClumps qw\count\;

my ( @order , @clumps,
     $total , @speeds );

        # speed of cars
@speeds = ( 50 .. 59 );
        # initialize @clumps as {0}
@clumps = (0) x ( @speeds + 1 );

clumps ( @speeds );

foreach my $i ( 1 .. $#clumps )
  { print $i + $speeds[0] - 1, " :\t$clumps[$i]\t( ",
      ( $clumps[$i] * 100 / $total ), "% )\n" }
print "total :\t$total ( = ", scalar @speeds, "! )\n";

exit 0;

sub clumps {
  my @cars  = @_;
  if ( scalar @cars eq 0 )
    { $clumps[count(@order)]++; $total++ }
  else
    { foreach ( 0 .. $#cars)
        { my $speed = pop @cars;
          unshift @order, $speed;
          clumps( @cars );
          unshift @cars, $speed;
         }
    }
  shift @order;
  return 0;
}
&lt;/code&gt;
The clumps() sub uses a tree recursion model which is really slow (particularly on a 90mhz box).  Has anyone had to do a similar thing and can suggest a better model for testing all the combinations of @speeds?</field>
</data>
</node>
