|  line  | 
 stmt  | 
 bran  | 
 cond  | 
 sub  | 
 pod  | 
 time  | 
 code  | 
| 
1
 | 
  
 
  
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 package DBM::Deep::Sector::File::Index;  | 
| 
2
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
3
 | 
50
 | 
 
 | 
 
 | 
  
50
  
 | 
 
 | 
390
 | 
 use strict;  | 
| 
 
 | 
50
 | 
 
 | 
 
 | 
 
 | 
 
 | 
118
 | 
    | 
| 
 
 | 
50
 | 
 
 | 
 
 | 
 
 | 
 
 | 
1687
 | 
    | 
| 
4
 | 
50
 | 
 
 | 
 
 | 
  
50
  
 | 
 
 | 
304
 | 
 use warnings FATAL => 'all';  | 
| 
 
 | 
50
 | 
 
 | 
 
 | 
 
 | 
 
 | 
112
 | 
    | 
| 
 
 | 
50
 | 
 
 | 
 
 | 
 
 | 
 
 | 
1796
 | 
    | 
| 
5
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
6
 | 
50
 | 
 
 | 
 
 | 
  
50
  
 | 
 
 | 
272
 | 
 use base qw( DBM::Deep::Sector::File );  | 
| 
 
 | 
50
 | 
 
 | 
 
 | 
 
 | 
 
 | 
136
 | 
    | 
| 
 
 | 
50
 | 
 
 | 
 
 | 
 
 | 
 
 | 
33733
 | 
    | 
| 
7
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
8
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 my $STALE_SIZE = 2;  | 
| 
9
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
10
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 # Please refer to the pack() documentation for further information  | 
| 
11
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 my %StP = (  | 
| 
12
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
     1 => 'C', # Unsigned char value (no order needed as it's just one byte)  | 
| 
13
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
     2 => 'n', # Unsigned short in "network" (big-endian) order  | 
| 
14
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
     4 => 'N', # Unsigned long in "network" (big-endian) order  | 
| 
15
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
     8 => 'Q', # Usigned quad (no order specified, presumably machine-dependent)  | 
| 
16
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 );  | 
| 
17
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
18
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 sub _init {  | 
| 
19
 | 
4102
 | 
 
 | 
 
 | 
  
4102
  
 | 
 
 | 
6394
 | 
     my $self = shift;  | 
| 
20
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
21
 | 
4102
 | 
 
 | 
 
 | 
 
 | 
 
 | 
8784
 | 
     my $engine = $self->engine;  | 
| 
22
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
23
 | 
4102
 | 
  
100
  
 | 
 
 | 
 
 | 
 
 | 
9303
 | 
     unless ( $self->offset ) {  | 
| 
24
 | 
10
 | 
 
 | 
 
 | 
 
 | 
 
 | 
64
 | 
         my $leftover = $self->size - $self->base_size;  | 
| 
25
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
26
 | 
10
 | 
 
 | 
 
 | 
 
 | 
 
 | 
36
 | 
         $self->{offset} = $engine->_request_index_sector( $self->size );  | 
| 
27
 | 
10
 | 
 
 | 
 
 | 
 
 | 
 
 | 
49
 | 
         $engine->storage->print_at( $self->offset, $engine->SIG_INDEX ); # Sector type  | 
| 
28
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
         # Skip staleness counter  | 
| 
29
 | 
10
 | 
 
 | 
 
 | 
 
 | 
 
 | 
58
 | 
         $engine->storage->print_at( $self->offset + $self->base_size,  | 
| 
30
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
             chr(0) x $leftover, # Zero-fill the rest  | 
| 
31
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
         );  | 
| 
32
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
     }  | 
| 
33
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
34
 | 
4102
 | 
 
 | 
 
 | 
 
 | 
 
 | 
7866
 | 
     return $self;  | 
| 
35
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 }  | 
| 
36
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
37
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 #XXX Change here  | 
| 
38
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 sub size {  | 
| 
39
 | 
23
 | 
 
 | 
 
 | 
  
23
  
 | 
  
0
  
 | 
40
 | 
     my $self = shift;  | 
| 
40
 | 
23
 | 
  
100
  
 | 
 
 | 
 
 | 
 
 | 
87
 | 
     unless ( $self->{size} ) {  | 
| 
41
 | 
13
 | 
 
 | 
 
 | 
 
 | 
 
 | 
32
 | 
         my $e = $self->engine;  | 
| 
42
 | 
13
 | 
 
 | 
 
 | 
 
 | 
 
 | 
56
 | 
         $self->{size} = $self->base_size + $e->byte_size * $e->hash_chars;  | 
| 
43
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
     }  | 
| 
44
 | 
23
 | 
 
 | 
 
 | 
 
 | 
 
 | 
83
 | 
     return $self->{size};  | 
| 
45
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 }  | 
| 
46
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
47
 | 
  
0
  
 | 
 
 | 
 
 | 
  
0
  
 | 
  
0
  
 | 
0
 | 
 sub free_meth { return '_add_free_index_sector' }  | 
| 
48
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
49
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 sub free {  | 
| 
50
 | 
  
0
  
 | 
 
 | 
 
 | 
  
0
  
 | 
  
0
  
 | 
0
 | 
     my $self = shift;  | 
| 
51
 | 
  
0
  
 | 
 
 | 
 
 | 
 
 | 
 
 | 
0
 | 
     my $e = $self->engine;  | 
| 
52
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
53
 | 
  
0
  
 | 
 
 | 
 
 | 
 
 | 
 
 | 
0
 | 
     for my $i ( 0 .. $e->hash_chars - 1 ) {  | 
| 
54
 | 
  
0
  
 | 
  
  0
  
 | 
 
 | 
 
 | 
 
 | 
0
 | 
         my $l = $self->get_entry( $i ) or next;  | 
| 
55
 | 
  
0
  
 | 
 
 | 
 
 | 
 
 | 
 
 | 
0
 | 
         $e->load_sector( $l )->free;  | 
| 
56
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
     }  | 
| 
57
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
58
 | 
0
 | 
 
 | 
 
 | 
 
 | 
 
 | 
0
 | 
     $self->SUPER::free();  | 
| 
59
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 }  | 
| 
60
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
61
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 sub _loc_for {  | 
| 
62
 | 
8338
 | 
 
 | 
 
 | 
  
8338
  
 | 
 
 | 
12282
 | 
     my $self = shift;  | 
| 
63
 | 
8338
 | 
 
 | 
 
 | 
 
 | 
 
 | 
12970
 | 
     my ($idx) = @_;  | 
| 
64
 | 
8338
 | 
 
 | 
 
 | 
 
 | 
 
 | 
15549
 | 
     return $self->offset + $self->base_size + $idx * $self->engine->byte_size;  | 
| 
65
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 }  | 
| 
66
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
67
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 sub get_entry {  | 
| 
68
 | 
7914
 | 
 
 | 
 
 | 
  
7914
  
 | 
  
0
  
 | 
12158
 | 
     my $self = shift;  | 
| 
69
 | 
7914
 | 
 
 | 
 
 | 
 
 | 
 
 | 
14247
 | 
     my ($idx) = @_;  | 
| 
70
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
71
 | 
7914
 | 
 
 | 
 
 | 
 
 | 
 
 | 
15333
 | 
     my $e = $self->engine;  | 
| 
72
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
73
 | 
7914
 | 
  
 50
  
 | 
  
 33
  
 | 
 
 | 
 
 | 
23206
 | 
     DBM::Deep->_throw_error( "get_entry: Out of range ($idx)" )  | 
| 
74
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
         if $idx < 0 || $idx >= $e->hash_chars;  | 
| 
75
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
76
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
     return unpack(  | 
| 
77
 | 
7914
 | 
 
 | 
 
 | 
 
 | 
 
 | 
16960
 | 
         $StP{$e->byte_size},  | 
| 
78
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
         $e->storage->read_at( $self->_loc_for( $idx ), $e->byte_size ),  | 
| 
79
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
     );  | 
| 
80
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 }  | 
| 
81
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
82
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 sub set_entry {  | 
| 
83
 | 
424
 | 
 
 | 
 
 | 
  
424
  
 | 
  
0
  
 | 
688
 | 
     my $self = shift;  | 
| 
84
 | 
424
 | 
 
 | 
 
 | 
 
 | 
 
 | 
910
 | 
     my ($idx, $loc) = @_;  | 
| 
85
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
86
 | 
424
 | 
 
 | 
 
 | 
 
 | 
 
 | 
957
 | 
     my $e = $self->engine;  | 
| 
87
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
88
 | 
424
 | 
  
 50
  
 | 
  
 33
  
 | 
 
 | 
 
 | 
1468
 | 
     DBM::Deep->_throw_error( "set_entry: Out of range ($idx)" )  | 
| 
89
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
         if $idx < 0 || $idx >= $e->hash_chars;  | 
| 
90
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
91
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
     $self->engine->storage->print_at(  | 
| 
92
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
         $self->_loc_for( $idx ),  | 
| 
93
 | 
424
 | 
 
 | 
 
 | 
 
 | 
 
 | 
894
 | 
         pack( $StP{$e->byte_size}, $loc ),  | 
| 
94
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
     );  | 
| 
95
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 }  | 
| 
96
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
    | 
| 
97
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 1;  | 
| 
98
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 
 | 
 __END__  |