File Coverage

blib/lib/Petal/Utils/Limitr.pm

Criterion	Covered	Total	%
statement	38	38	100.0
branch	5	8	62.5
condition	3	9	33.3
subroutine	8	8	100.0
pod	0	2	0.0
total	54	65	83.0

package Petal::Utils::Limitr;

use strict;
use warnings::register;

use Carp;

use base qw( Petal::Utils::Base );

use constant name    => 'limitr';
use constant aliases => qw();

our $VERSION  = ((require Petal::Utils), $Petal::Utils::VERSION)[1];
our $REVISION = (split(/ /, ' $Revision: 1.2 $ '))[2];

sub process {
    my $class = shift;
    my $hash  = shift;
    my $args  = shift || confess( "'limitr' expects 2 variables (got nothing)!" );

    my @args = $class->split_args( $args );
    my $key = $args[0] || confess( "1st arg to 'limit' should be an array (got nothing)!" );
    my $count = $args[1] || confess( "2nd arg to 'limit' should be a variable (got nothing)!" );

    my $arrayref = $hash->fetch($key);
    # Shuffle full array
    fisher_yates_shuffle($arrayref);
    $count--;
    # trim $count to max size of array
    $count = $#$arrayref if $#$arrayref < $count;
    return [] if $count < 0;
    return [@{$arrayref}[0 .. $count]];

}


# Generate a random permutation of @array in place
# Usage: fisher_yates_shuffle( \@array ) :
sub fisher_yates_shuffle {
  my $array = shift;
  return unless $#$array >= 0;
  my $i;
  for ($i = @$array; --$i; ) {
    my $j = int rand ($i+1);
    next if $i == $j;
    @$array[$i,$j] = @$array[$j,$i];
  }
}


1;

__END__