File: derangements.pl

package info (click to toggle)
libalgorithm-combinatorics-perl 0.27-3
  • links: PTS, VCS
  • area: main
  • in suites: bookworm, forky, sid, trixie
  • size: 212 kB
  • sloc: perl: 399; makefile: 2
file content (27 lines) | stat: -rw-r--r-- 468 bytes parent folder | download | duplicates (4) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
 
use strict;
use warnings;

use Algorithm::Combinatorics qw(derangements);
use Math::Combinatorics;
use Benchmark qw(cmpthese);

our @data = 1..7;

sub ader {
   my $iter = derangements(\@data);
   1 while $iter->next;
}

sub mder {
    my $iter = Math::Combinatorics->new(data => \@data);
    1 while $iter->next_derangement;
}

cmpthese(-10, {
    ader => \&ader,
    mder => \&mder,
});

#        Rate  mder  ader
# mder 11.9/s    --  -91%
# ader  138/s 1063%    --