line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
1
|
|
|
|
|
|
|
package Bijection; |
2
|
5
|
|
|
5
|
|
287434
|
use 5.006; use strict; use warnings; our $VERSION = '1.00'; |
|
5
|
|
|
5
|
|
45
|
|
|
5
|
|
|
5
|
|
20
|
|
|
5
|
|
|
|
|
7
|
|
|
5
|
|
|
|
|
116
|
|
|
5
|
|
|
|
|
24
|
|
|
5
|
|
|
|
|
6
|
|
|
5
|
|
|
|
|
198
|
|
3
|
5
|
|
|
5
|
|
1811
|
use Import::Export; use base qw/Import::Export/; |
|
5
|
|
|
5
|
|
77288
|
|
|
5
|
|
|
|
|
30
|
|
|
5
|
|
|
|
|
169
|
|
|
5
|
|
|
|
|
9
|
|
|
5
|
|
|
|
|
366
|
|
4
|
5
|
|
|
5
|
|
27
|
use Carp qw/croak/; |
|
5
|
|
|
|
|
7
|
|
|
5
|
|
|
|
|
1070
|
|
5
|
|
|
|
|
|
|
our %EX = (biject => [qw/all main/], inverse => [qw/all main/], bijection_set => [qw/all set/], offset_set => [qw/all set/]); |
6
|
|
|
|
|
|
|
|
7
|
|
|
|
|
|
|
our (@ALPHA, $OFFSET, $COUNT, %INDEX); |
8
|
|
|
|
|
|
|
BEGIN { |
9
|
|
|
|
|
|
|
sub bijection_set { |
10
|
8
|
|
|
8
|
1
|
977
|
@ALPHA = @_; |
11
|
8
|
100
|
|
|
|
55
|
$ALPHA[0] =~ m/^[1-9](?!$)\d+$/ ? offset_set(shift @ALPHA) : offset_set(scalar @ALPHA); |
12
|
8
|
|
|
|
|
15
|
$COUNT = @ALPHA; |
13
|
8
|
|
|
|
|
11
|
my $index = -1; |
14
|
8
|
|
|
|
|
1435
|
%INDEX = map +( $_ => ++$index ), @ALPHA; |
15
|
|
|
|
|
|
|
} |
16
|
|
|
|
|
|
|
sub offset_set { |
17
|
8
|
|
|
8
|
1
|
13
|
$OFFSET = shift; |
18
|
|
|
|
|
|
|
} |
19
|
5
|
|
|
5
|
|
33
|
bijection_set(qw/b c d f g h j k l m n p q r s t v w x y z B C D F G H J K L M N P Q R S T V W X Y Z 0 1 2 3 4 5 6 7 8 9/); |
20
|
|
|
|
|
|
|
} |
21
|
|
|
|
|
|
|
|
22
|
|
|
|
|
|
|
sub biject { |
23
|
5035
|
|
|
5035
|
1
|
2088223
|
my ($id, $out) = @_; |
24
|
5035
|
100
|
|
|
|
22783
|
croak "id to encode must be an integer and non-negative: $id" unless ($id =~ m/^\d+$/); |
25
|
5032
|
|
|
|
|
6718
|
$id += $OFFSET; |
26
|
5032
|
|
|
|
|
5739
|
do { $out .= $ALPHA[($id % $COUNT)]; $id = int($id/$COUNT); } while ($id > 0); |
|
12417
|
|
|
|
|
17489
|
|
|
12417
|
|
|
|
|
23020
|
|
27
|
5032
|
|
|
|
|
11412
|
reverse $out; |
28
|
|
|
|
|
|
|
} |
29
|
|
|
|
|
|
|
|
30
|
|
|
|
|
|
|
sub inverse { |
31
|
5032
|
|
|
5032
|
1
|
24372
|
my ($out, $id) = (@_, 0); |
32
|
|
|
|
|
|
|
$id = exists $INDEX{$_} |
33
|
|
|
|
|
|
|
? $id * $COUNT + $INDEX{$_} |
34
|
|
|
|
|
|
|
: croak "invalid character $_ in $out" |
35
|
5032
|
100
|
|
|
|
24119
|
for (split //, $out); |
36
|
5031
|
|
|
|
|
14427
|
$id - $OFFSET; |
37
|
|
|
|
|
|
|
} |
38
|
|
|
|
|
|
|
|
39
|
|
|
|
|
|
|
1; |
40
|
|
|
|
|
|
|
|
41
|
|
|
|
|
|
|
__END__ |