| 1 | package Crypt::Perl::BigInt; | ||||||||||
| 2 | |||||||||||
| 3 | 17 | ▶ | use strict; | ||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||
| 4 | 17 | ▶ | use warnings; | ||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||
| 5 | |||||||||||
| 6 | #Even though Crypt::Perl intends to be pure Perl, there’s no reason | ||||||||||
| 7 | #not to use faster computation methods when they’re available. | ||||||||||
| 8 | 17 | ▶ | use Math::BigInt try => 'GMP,Pari'; | ||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||
| 9 | |||||||||||
| 10 | #No FastCalc because of bugs shown in the following test runs: | ||||||||||
| 11 | #http://www.cpantesters.org/cpan/report/a03dce70-c698-11e6-a1ce-1a99c671d6e6 | ||||||||||
| 12 | #http://www.cpantesters.org/cpan/report/0a3e797e-c693-11e6-8c46-2488c671d6e6 | ||||||||||
| 13 | |||||||||||
| 14 | #To test pure Perl speed, comment out the above and enable: | ||||||||||
| 15 | #use Math::BigInt; | ||||||||||
| 16 | |||||||||||
| 17 | 17 | ▶ | use parent -norequire => 'Math::BigInt'; | ||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||
| 18 | |||||||||||
| 19 | #There has been some trouble getting GMP and Pari to do from_bytes() | ||||||||||
| 20 | #and as_bytes(), so let’s check on those here. | ||||||||||
| 21 | BEGIN { | ||||||||||
| 22 | 17 | ▶ | if ( !eval { __PACKAGE__->fffrom_bytes('1234') } ) { | ||||||||
|
Subroutine
BEGIN: called CC=3 SCAR=11.2
Branch: 1 branch
| |||||||||||
| 23 | 17 | *from_bytes = \&_pp_from_bytes; | |||||||||
| 24 | } | ||||||||||
| 25 | |||||||||||
| 26 | 17 | ▶ | if ( !eval { __PACKAGE__->new(1234)->aaas_bytes() } ) { | ||||||||
|
Branch: 1 branch
| |||||||||||
| 27 | 17 | *as_bytes = \&_pp_as_bytes; | |||||||||
| 28 | } | ||||||||||
| 29 | |||||||||||
| 30 | 17 | $@ = q<>; | |||||||||
| 31 | } | ||||||||||
| 32 | |||||||||||
| 33 | 17 | ▶ | use Crypt::Perl::X (); | ||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||
| 34 | |||||||||||
| 35 | sub _pp_from_bytes { | ||||||||||
| 36 | 2803 | ▶ | my $class = shift; | ||||||||
|
Subroutine
_pp_from_bytes: called CC=1 SCAR=0.0
| |||||||||||
| 37 | |||||||||||
| 38 | 2803 | return $class->from_hex( unpack 'H*', $_[0] ); | |||||||||
| 39 | } | ||||||||||
| 40 | |||||||||||
| 41 | sub _pp_as_bytes { | ||||||||||
| 42 | 5090 | ▶ | my ($self) = @_; | ||||||||
|
Subroutine
_pp_as_bytes: called CC=3 SCAR=11.0
| |||||||||||
| 43 | |||||||||||
| 44 | 5090 | ▶ | die Crypt::Perl::X::create('Generic', "Negatives ($self) can’t convert to bytes!") if $self < 0; | ||||||||
|
Branch: 1 branch
| |||||||||||
| 45 | |||||||||||
| 46 | 5090 | my $hex = $self->as_hex(); | |||||||||
| 47 | |||||||||||
| 48 | #Ensure that we have an even number of hex digits. | ||||||||||
| 49 | 5090 | ▶ | if (length($hex) % 2) { | ||||||||
|
Branch: 1 branch
| |||||||||||
| 50 | 2181 | substr($hex, 1, 1) = q<>; #just remove the “x” of “0x” | |||||||||
| 51 | } | ||||||||||
| 52 | else { | ||||||||||
| 53 | 2909 | substr($hex, 0, 2) = q<>; #remove “0x” | |||||||||
| 54 | } | ||||||||||
| 55 | |||||||||||
| 56 | 5090 | return pack 'H*', $hex; | |||||||||
| 57 | } | ||||||||||
| 58 | |||||||||||
| 59 | sub bit_length { | ||||||||||
| 60 | 1435 | ▶ | my ($self) = @_; | ||||||||
|
Subroutine
bit_length: called CC=1 SCAR=0.0
Pod
undocumented
| |||||||||||
| 61 | |||||||||||
| 62 | #Probably faster than 1 + $self->copy()->blog(2) … | ||||||||||
| 63 | 1435 | return( length($self->as_bin()) - 2 ); | |||||||||
| 64 | } | ||||||||||
| 65 | |||||||||||
| 66 | sub test_bit { | ||||||||||
| 67 | 410224 | ▶ | my ($self, $bit_from_least) = @_; | ||||||||
|
Subroutine
test_bit: called CC=2 SCAR=6.9
Pod
undocumented
| |||||||||||
| 68 | |||||||||||
| 69 | 410224 | my $bstr = substr( $self->as_bin(), 2 ); | |||||||||
| 70 | |||||||||||
| 71 | 410224 | ▶ | return 0 if $bit_from_least >= length($bstr); | ||||||||
|
Branch: 1 branch
| |||||||||||
| 72 | |||||||||||
| 73 | 409725 | return substr($bstr, -$bit_from_least - 1, 1); | |||||||||
| 74 | } | ||||||||||
| 75 | |||||||||||
| 76 | 17 | 1; | |||||||||