| 1 | package TUI::Memory; | ||||||||||||||||||||
| 2 | # ABSTRACT: defines various memory-related utility functions | ||||||||||||||||||||
| 3 | |||||||||||||||||||||
| 4 | 105 | ▶ | use 5.010; | ||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||
| 5 | 105 | ▶ | use strict; | ||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||
| 6 | 105 | ▶ | use warnings; | ||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||
| 7 | |||||||||||||||||||||
| 8 | 105 | our $VERSION = '2.000002'; | |||||||||||||||||||
| 9 | 105 | $VERSION =~ tr/_//d; | |||||||||||||||||||
| 10 | 105 | our $AUTHORITY = 'cpan:BRICKPOOL'; | |||||||||||||||||||
| 11 | |||||||||||||||||||||
| 12 | 105 | ▶ | use Hash::Util::FieldHash qw( fieldhash ); | ||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||
| 13 | 105 | ▶ | use PerlX::Assert::PP; | ||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||
| 14 | 105 | ▶ | use Scalar::Util qw( | ||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||
| 15 | looks_like_number | ||||||||||||||||||||
| 16 | readonly | ||||||||||||||||||||
| 17 | weaken | ||||||||||||||||||||
| 18 | 105 | ); | |||||||||||||||||||
| 19 | 105 | ▶ | use TUI::toolkit::boolean; | ||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||
| 20 | |||||||||||||||||||||
| 21 | 105 | ▶ | use Exporter 'import'; | ||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||
| 22 | |||||||||||||||||||||
| 23 | 105 | our @EXPORT = qw( | |||||||||||||||||||
| 24 | initMemory | ||||||||||||||||||||
| 25 | doneMemory | ||||||||||||||||||||
| 26 | lowMemory | ||||||||||||||||||||
| 27 | memAlloc | ||||||||||||||||||||
| 28 | newCache | ||||||||||||||||||||
| 29 | disposeCache | ||||||||||||||||||||
| 30 | getBufferSize | ||||||||||||||||||||
| 31 | setBufferSize | ||||||||||||||||||||
| 32 | ); | ||||||||||||||||||||
| 33 | |||||||||||||||||||||
| 34 | 105 | our @EXPORT_OK = qw( | |||||||||||||||||||
| 35 | $maxHeapSize | ||||||||||||||||||||
| 36 | ); | ||||||||||||||||||||
| 37 | |||||||||||||||||||||
| 38 | 105 | our %EXPORT_TAGS = ( | |||||||||||||||||||
| 39 | all => [ @EXPORT, @EXPORT_OK ], | ||||||||||||||||||||
| 40 | ); | ||||||||||||||||||||
| 41 | |||||||||||||||||||||
| 42 | # global variables | ||||||||||||||||||||
| 43 | 105 | our $maxHeapSize = 655360; # 640K | |||||||||||||||||||
| 44 | |||||||||||||||||||||
| 45 | # private attributes | ||||||||||||||||||||
| 46 | 105 | fieldhash my %cacheList; | |||||||||||||||||||
| 47 | 105 | fieldhash my %bufferSize; | |||||||||||||||||||
| 48 | |||||||||||||||||||||
| 49 | 1 | ▶ | sub initMemory () { # void () | ||||||||||||||||||
|
Subroutine
initMemory: called CC=1 SCAR=0.4
Pod
documented
| |||||||||||||||||||||
| 50 | 1 | assert ( @_ == 0 ); | |||||||||||||||||||
| 51 | 1 | goto &doneMemory; | |||||||||||||||||||
| 52 | 0 | return; | |||||||||||||||||||
| 53 | } | ||||||||||||||||||||
| 54 | |||||||||||||||||||||
| 55 | 2 | ▶ | sub doneMemory () { # void () | ||||||||||||||||||
|
Subroutine
doneMemory: called CC=1 SCAR=0.0
Pod
documented
| |||||||||||||||||||||
| 56 | 2 | assert ( @_ == 0 ); | |||||||||||||||||||
| 57 | 2 | %cacheList = (); | |||||||||||||||||||
| 58 | 2 | %bufferSize = (); | |||||||||||||||||||
| 59 | 2 | return; | |||||||||||||||||||
| 60 | } | ||||||||||||||||||||
| 61 | |||||||||||||||||||||
| 62 | 2 | ▶ | my $freeSafetyPool = sub () { # bool () | ||||||||||||||||||
|
Subroutine
__ANON__: called CC=4 SCAR=13.9
| |||||||||||||||||||||
| 63 | 2 | assert ( @_ == 0 ); | |||||||||||||||||||
| 64 | 2 | my $trimmed = false; | |||||||||||||||||||
| 65 | 2 | for my $p ( values %cacheList ) { | |||||||||||||||||||
| 66 | 2 | my @keys = keys %$p; | |||||||||||||||||||
| 67 | 2 | my $remove = @keys - $bufferSize{$p}; | |||||||||||||||||||
| 68 | 2 | ▶ | if ( $remove > 0 ) { | ||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||
| 69 | # Partial Fisher-Yates shuffle: | ||||||||||||||||||||
| 70 | # We shuffle only the first $remove positions. This yields a uniformly | ||||||||||||||||||||
| 71 | # random selection of $remove unique keys without shuffling the entire | ||||||||||||||||||||
| 72 | # array. The selected keys are then deleted. | ||||||||||||||||||||
| 73 | 2 | for my $i ( 0 .. $remove - 1 ) { | |||||||||||||||||||
| 74 | 260 | my $j = $i + int rand( @keys - $i ); | |||||||||||||||||||
| 75 | 260 | @keys[ $i, $j ] = @keys[ $j, $i ]; | |||||||||||||||||||
| 76 | } | ||||||||||||||||||||
| 77 | 2 | delete @$p{ @keys[ 0 .. $remove - 1 ] }; | |||||||||||||||||||
| 78 | 2 | $trimmed = true; | |||||||||||||||||||
| 79 | } | ||||||||||||||||||||
| 80 | } | ||||||||||||||||||||
| 81 | 2 | return $trimmed; | |||||||||||||||||||
| 82 | 105 | }; | |||||||||||||||||||
| 83 | |||||||||||||||||||||
| 84 | 5 | ▶ | sub lowMemory () { # $bool () | ||||||||||||||||||
|
Subroutine
lowMemory: called CC=5 SCAR=16.1
Pod
documented
| |||||||||||||||||||||
| 85 | 5 | assert ( @_ == 0 ); | |||||||||||||||||||
| 86 | 5 | my $total = 0; | |||||||||||||||||||
| 87 | 5 | $total += keys( %$_ ) for values %cacheList; | |||||||||||||||||||
| 88 | 5 | ▶ | if ( $total > $maxHeapSize ) { | ||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||
| 89 | 2 | ▶ | if ( $freeSafetyPool->() ) { | ||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||
| 90 | 2 | $total = 0; | |||||||||||||||||||
| 91 | 2 | $total += keys( %$_ ) for values %cacheList; | |||||||||||||||||||
| 92 | } | ||||||||||||||||||||
| 93 | } | ||||||||||||||||||||
| 94 | 5 | return $total > $maxHeapSize; | |||||||||||||||||||
| 95 | } | ||||||||||||||||||||
| 96 | |||||||||||||||||||||
| 97 | 108 | ▶ | sub memAlloc ($) { # $p ($size) | ||||||||||||||||||
|
Subroutine
memAlloc: called CC=2 SCAR=7.1
Pod
documented
| |||||||||||||||||||||
| 98 | 108 | my ( $size ) = @_; | |||||||||||||||||||
| 99 | 108 | assert ( @_ == 1 ); | |||||||||||||||||||
| 100 | 108 | ▶ | assert ( looks_like_number $size and $size >= 0 ); | ||||||||||||||||||
|
Condition33%1/3
&looks_like_number($size) && $size >= 0
MC/DC0%0/2
&looks_like_number($size) && $size >= 0
&looks_like_number($size)
$size >= 0
Truth table33%1/3
A && B
A= &looks_like_number($size)B= $size >= 0
| |||||||||||||||||||||
| 101 | 108 | my $p = {}; | |||||||||||||||||||
| 102 | 108 | $cacheList{$p} = $p; | |||||||||||||||||||
| 103 | 108 | weaken( $cacheList{$p} ); | |||||||||||||||||||
| 104 | 108 | $bufferSize{$p} = $size; | |||||||||||||||||||
| 105 | 108 | return $p; | |||||||||||||||||||
| 106 | } | ||||||||||||||||||||
| 107 | |||||||||||||||||||||
| 108 | 106 | ▶ | sub newCache ($$) { # void ($p, $size) | ||||||||||||||||||
|
Subroutine
newCache: called CC=3 SCAR=11.2
Pod
documented
| |||||||||||||||||||||
| 109 | 106 | my ( undef, $size ) = @_; | |||||||||||||||||||
| 110 | 106 | alias: for my $p ( $_[0] ) { | |||||||||||||||||||
| 111 | 106 | assert ( @_ == 2 ); | |||||||||||||||||||
| 112 | 106 | assert ( !readonly $p ); | |||||||||||||||||||
| 113 | 106 | ▶ | assert ( looks_like_number $size and $size >= 0 ); | ||||||||||||||||||
|
Condition33%1/3
&looks_like_number($size) && $size >= 0
MC/DC0%0/2
&looks_like_number($size) && $size >= 0
&looks_like_number($size)
$size >= 0
Truth table33%1/3
A && B
A= &looks_like_number($size)B= $size >= 0
| |||||||||||||||||||||
| 114 | 106 | $p = memAlloc( $size ); | |||||||||||||||||||
| 115 | 106 | return; | |||||||||||||||||||
| 116 | } #/ alias: | ||||||||||||||||||||
| 117 | } | ||||||||||||||||||||
| 118 | |||||||||||||||||||||
| 119 | 1 | ▶ | sub disposeCache ($) { # void ($p) | ||||||||||||||||||
|
Subroutine
disposeCache: called CC=4 SCAR=14.3
Pod
documented
| |||||||||||||||||||||
| 120 | 1 | alias: for my $p ( $_[0] ) { | |||||||||||||||||||
| 121 | 1 | assert ( @_ == 1 ); | |||||||||||||||||||
| 122 | 1 | ▶ | assert ( ref $p and !readonly $p ); | ||||||||||||||||||
|
Condition33%1/3
ref $p && !&readonly($p)
MC/DC0%0/2
ref $p && !&readonly($p)
ref $p
!&readonly($p)
Truth table33%1/3
A && not(B)
A= ref $pB= !&readonly($p)
| |||||||||||||||||||||
| 123 | return | ||||||||||||||||||||
| 124 | 1 | ▶ | unless $cacheList{$p}; | ||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||
| 125 | 1 | delete $cacheList{$p}; | |||||||||||||||||||
| 126 | 1 | delete $bufferSize{$p}; | |||||||||||||||||||
| 127 | 1 | $p = undef; | |||||||||||||||||||
| 128 | 1 | return; | |||||||||||||||||||
| 129 | } #/ alias: | ||||||||||||||||||||
| 130 | } | ||||||||||||||||||||
| 131 | |||||||||||||||||||||
| 132 | 3 | ▶ | sub getBufferSize ($) { # $size|undef ($p) | ||||||||||||||||||
|
Subroutine
getBufferSize: called CC=1 SCAR=0.0
Pod
documented
| |||||||||||||||||||||
| 133 | 3 | my ( $p ) = @_; | |||||||||||||||||||
| 134 | 3 | assert ( @_ == 1 ); | |||||||||||||||||||
| 135 | 3 | assert ( ref $p ); | |||||||||||||||||||
| 136 | 3 | return $bufferSize{$p}; | |||||||||||||||||||
| 137 | } | ||||||||||||||||||||
| 138 | |||||||||||||||||||||
| 139 | 3 | ▶ | sub setBufferSize ($$) { # $bool ($p, $size) | ||||||||||||||||||
|
Subroutine
setBufferSize: called CC=5 SCAR=16.3
Pod
documented
| |||||||||||||||||||||
| 140 | 3 | my ( $p, $size ) = @_; | |||||||||||||||||||
| 141 | 3 | assert ( @_ == 2 ); | |||||||||||||||||||
| 142 | 3 | assert ( ref $p ); | |||||||||||||||||||
| 143 | 3 | ▶ | assert ( looks_like_number $size and $size >= 0 ); | ||||||||||||||||||
|
Condition33%1/3
&looks_like_number($size) && $size >= 0
MC/DC0%0/2
&looks_like_number($size) && $size >= 0
&looks_like_number($size)
$size >= 0
Truth table33%1/3
A && B
A= &looks_like_number($size)B= $size >= 0
| |||||||||||||||||||||
| 144 | return false | ||||||||||||||||||||
| 145 | 3 | ▶ | unless $cacheList{$p}; | ||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||
| 146 | 3 | my $total = 0; | |||||||||||||||||||
| 147 | 3 | $total += $bufferSize{$_} for values %cacheList; | |||||||||||||||||||
| 148 | 3 | $total += $size - $bufferSize{$p}; | |||||||||||||||||||
| 149 | 3 | ▶ | return false | ||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||
| 150 | if $total > $maxHeapSize; | ||||||||||||||||||||
| 151 | 2 | $bufferSize{$p} = $size; | |||||||||||||||||||
| 152 | 2 | return true; | |||||||||||||||||||
| 153 | } | ||||||||||||||||||||
| 154 | |||||||||||||||||||||
| 155 | 105 | 1 | |||||||||||||||||||
| 156 | |||||||||||||||||||||
| 157 | __END__ | ||||||||||||||||||||