| 1 | package InternetData::Cache; | ||||||||||||||||||||||||||||
| 2 | |||||||||||||||||||||||||||||
| 3 | 8 | ▶ | use strict; | ||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 4 | 8 | ▶ | use warnings; | ||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 5 | |||||||||||||||||||||||||||||
| 6 | 8 | ▶ | use Time::HiRes (); | ||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 7 | |||||||||||||||||||||||||||||
| 8 | 8 | our $VERSION = '1.15.0'; | |||||||||||||||||||||||||||
| 9 | |||||||||||||||||||||||||||||
| 10 | # A node is [key, value, expires_at, older, newer]. The hash finds a node, the | ||||||||||||||||||||||||||||
| 11 | # links order them by recency, so a get, a set and an eviction are each O(1). A | ||||||||||||||||||||||||||||
| 12 | # recency ARRAY would be O(n) per touch, and once the cache is full that is every | ||||||||||||||||||||||||||||
| 13 | # single insert. | ||||||||||||||||||||||||||||
| 14 | 8 | ▶ | use constant { KEY => 0, VALUE => 1, EXPIRES => 2, OLDER => 3, NEWER => 4 }; | ||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 15 | |||||||||||||||||||||||||||||
| 16 | 419 | ▶ | sub new { | ||||||||||||||||||||||||||
|
Subroutine
new: called CC=1 SCAR=0.0
Pod
undocumented
| |||||||||||||||||||||||||||||
| 17 | 419 | my ($class, %args) = @_; | |||||||||||||||||||||||||||
| 18 | return bless { | ||||||||||||||||||||||||||||
| 19 | max => $args{max}, | ||||||||||||||||||||||||||||
| 20 | ttl => $args{ttl}, | ||||||||||||||||||||||||||||
| 21 | 419 | nodes => {}, | |||||||||||||||||||||||||||
| 22 | newest => undef, | ||||||||||||||||||||||||||||
| 23 | oldest => undef, | ||||||||||||||||||||||||||||
| 24 | }, $class; | ||||||||||||||||||||||||||||
| 25 | } | ||||||||||||||||||||||||||||
| 26 | |||||||||||||||||||||||||||||
| 27 | # undef is a miss. A hit is always a blessed result, so the two never collide. | ||||||||||||||||||||||||||||
| 28 | 120 | ▶ | sub get { | ||||||||||||||||||||||||||
|
Subroutine
get: called CC=3 SCAR=11.0
Pod
undocumented
| |||||||||||||||||||||||||||||
| 29 | 120 | my ($self, $key) = @_; | |||||||||||||||||||||||||||
| 30 | 120 | my $node = $self->{nodes}{$key}; | |||||||||||||||||||||||||||
| 31 | 120 | ▶ | return undef unless $node; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 32 | 6 | ▶ | if ($node->[EXPIRES] <= Time::HiRes::time()) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 33 | 1 | $self->_forget($node); | |||||||||||||||||||||||||||
| 34 | 1 | return undef; | |||||||||||||||||||||||||||
| 35 | } | ||||||||||||||||||||||||||||
| 36 | 5 | $self->_promote($node); | |||||||||||||||||||||||||||
| 37 | 5 | return $node->[VALUE]; | |||||||||||||||||||||||||||
| 38 | } | ||||||||||||||||||||||||||||
| 39 | |||||||||||||||||||||||||||||
| 40 | 42 | ▶ | sub set { | ||||||||||||||||||||||||||
|
Subroutine
set: called CC=4 SCAR=15.0
Pod
undocumented
| |||||||||||||||||||||||||||||
| 41 | 42 | my ($self, $key, $value) = @_; | |||||||||||||||||||||||||||
| 42 | 42 | ▶ | return unless $self->{max} > 0; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 43 | |||||||||||||||||||||||||||||
| 44 | 42 | my $expires = Time::HiRes::time() + $self->{ttl}; | |||||||||||||||||||||||||||
| 45 | 42 | ▶ | if (my $node = $self->{nodes}{$key}) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 46 | 0 | @{$node}[VALUE, EXPIRES] = ($value, $expires); | |||||||||||||||||||||||||||
| 47 | 0 | $self->_promote($node); | |||||||||||||||||||||||||||
| 48 | 0 | return; | |||||||||||||||||||||||||||
| 49 | } | ||||||||||||||||||||||||||||
| 50 | |||||||||||||||||||||||||||||
| 51 | 42 | my $node = [$key, $value, $expires, undef, undef]; | |||||||||||||||||||||||||||
| 52 | 42 | $self->{nodes}{$key} = $node; | |||||||||||||||||||||||||||
| 53 | 42 | $self->_link($node); | |||||||||||||||||||||||||||
| 54 | 42 | ▶ | $self->_forget($self->{oldest}) while keys %{$self->{nodes}} > $self->{max}; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 55 | } | ||||||||||||||||||||||||||||
| 56 | |||||||||||||||||||||||||||||
| 57 | 0 | ▶ | sub size { | ||||||||||||||||||||||||||
|
Subroutine
size: not called CC=1 SCAR=6.9
Pod
undocumented
| |||||||||||||||||||||||||||||
| 58 | 0 | return scalar keys %{ $_[0]{nodes} }; | |||||||||||||||||||||||||||
| 59 | } | ||||||||||||||||||||||||||||
| 60 | |||||||||||||||||||||||||||||
| 61 | 5 | ▶ | sub _promote { | ||||||||||||||||||||||||||
|
Subroutine
_promote: called CC=3 SCAR=15.1
| |||||||||||||||||||||||||||||
| 62 | 5 | my ($self, $node) = @_; | |||||||||||||||||||||||||||
| 63 | 5 | ▶ | return if $self->{newest} && $self->{newest} == $node; | ||||||||||||||||||||||||||
|
Branch: 1 branch
Condition33%1/3
$self->{"newest"} and $self->{"newest"} == $node
MC/DC0%0/2
$self->{"newest"} and $self->{"newest"} == $node
$self->{"newest"}
$self->{"newest"} == $node
Truth table33%1/3
A and B
A= $self->{"newest"}B= $self->{"newest"} == $node
| |||||||||||||||||||||||||||||
| 64 | 0 | $self->_unlink($node); | |||||||||||||||||||||||||||
| 65 | 0 | $self->_link($node); | |||||||||||||||||||||||||||
| 66 | } | ||||||||||||||||||||||||||||
| 67 | |||||||||||||||||||||||||||||
| 68 | 3 | ▶ | sub _forget { | ||||||||||||||||||||||||||
|
Subroutine
_forget: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 69 | 3 | my ($self, $node) = @_; | |||||||||||||||||||||||||||
| 70 | 3 | $self->_unlink($node); | |||||||||||||||||||||||||||
| 71 | 3 | delete $self->{nodes}{ $node->[KEY] }; | |||||||||||||||||||||||||||
| 72 | } | ||||||||||||||||||||||||||||
| 73 | |||||||||||||||||||||||||||||
| 74 | 42 | ▶ | sub _link { | ||||||||||||||||||||||||||
|
Subroutine
_link: called CC=3 SCAR=11.0
| |||||||||||||||||||||||||||||
| 75 | 42 | my ($self, $node) = @_; | |||||||||||||||||||||||||||
| 76 | 42 | $node->[OLDER] = $self->{newest}; | |||||||||||||||||||||||||||
| 77 | 42 | $node->[NEWER] = undef; | |||||||||||||||||||||||||||
| 78 | 42 | ▶ | $self->{newest}[NEWER] = $node if $self->{newest}; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 79 | 42 | $self->{newest} = $node; | |||||||||||||||||||||||||||
| 80 | 42 | ▶ | $self->{oldest} = $node unless $self->{oldest}; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 81 | } | ||||||||||||||||||||||||||||
| 82 | |||||||||||||||||||||||||||||
| 83 | 3 | ▶ | sub _unlink { | ||||||||||||||||||||||||||
|
Subroutine
_unlink: called CC=7 SCAR=20.2
| |||||||||||||||||||||||||||||
| 84 | 3 | my ($self, $node) = @_; | |||||||||||||||||||||||||||
| 85 | 3 | my ($older, $newer) = @{$node}[OLDER, NEWER]; | |||||||||||||||||||||||||||
| 86 | 3 | ▶ | $older->[NEWER] = $newer if $older; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 87 | 3 | ▶ | $newer->[OLDER] = $older if $newer; | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 88 | 3 | ▶ | $self->{newest} = $older if $self->{newest} && $self->{newest} == $node; | ||||||||||||||||||||||||||
|
Branch: 1 branch
Condition66%2/3
$self->{"newest"} and $self->{"newest"} == $node
MC/DC50%1/2
$self->{"newest"} and $self->{"newest"} == $node
$self->{"newest"}
$self->{"newest"} == $node
Truth table66%2/3
A and B
A= $self->{"newest"}B= $self->{"newest"} == $node
| |||||||||||||||||||||||||||||
| 89 | 3 | ▶ | $self->{oldest} = $newer if $self->{oldest} && $self->{oldest} == $node; | ||||||||||||||||||||||||||
|
Branch: 1 branch
Condition33%1/3
$self->{"oldest"} and $self->{"oldest"} == $node
MC/DC0%0/2
$self->{"oldest"} and $self->{"oldest"} == $node
$self->{"oldest"}
$self->{"oldest"} == $node
Truth table33%1/3
A and B
A= $self->{"oldest"}B= $self->{"oldest"} == $node
| |||||||||||||||||||||||||||||
| 90 | 3 | @{$node}[OLDER, NEWER] = (undef, undef); | |||||||||||||||||||||||||||
| 91 | } | ||||||||||||||||||||||||||||
| 92 | |||||||||||||||||||||||||||||
| 93 | 8 | 1; | |||||||||||||||||||||||||||
| 94 | |||||||||||||||||||||||||||||
| 95 | __END__ | ||||||||||||||||||||||||||||