CAR/Indexer.pm

filter: Statementstmt 65.6% 21 / 32 Branchbran n/a Conditioncond n/a MC/DCmcdc n/a Subroutinesub 100% 5 / 5 Podpod 100% 1 / 1 totaltotal 71.0% 27 / 38 CC 4 SCAR 14.0
CC
4
Cov
66%
generate_index
7.1
BEGIN
1.0
BEGIN
1.0
CRAP 4.1
« CAR/v1.pm ↑ Summary CAR.pm »
1 2 ▶use v5.40;
Subroutine BEGIN: called CC=1 SCAR=0.0
2 2 ▶use feature 'class';
Subroutine BEGIN: called CC=1 SCAR=0.0
3 2 ▶no warnings 'experimental::class';
Subroutine BEGIN: called CC=1 SCAR=0.0
4 #
5 2 class Archive::CAR::Indexer v0.0.4 {
6 2 ▶ use Archive::CAR::Utils;
Subroutine BEGIN: called CC=1 SCAR=0.0
7  
8 # Simple index format (Format 0x0400: Multihash -> Offset)
9 2 ▶ method generate_index ($blocks) {
Subroutine generate_index: called CC=4 SCAR=19.6
Pod documented
10  
11 # Index Header
12 # codec (varint)
13 2 my $index_codec = 0x0400; # IndexSorted
14 2 my $data = Archive::CAR::Utils::encode_varint($index_codec);
15  
16 # Format 0x0400:
17 # bucket_count (uint32 LE)
18 # For each bucket:
19 # digest_length (uint32 LE)
20 # entry_count (uint32 LE)
21 # entries: [digest (digest_length bytes), offset (uint64 LE)]
22 # Group blocks by digest length
23 2 my %buckets;
24 2 for my $block (@$blocks) {
25 0 my $digest = $block->{cid}->digest;
26 0 push @{ $buckets{ length($digest) } }, $block;
27 }
28 0 my @sorted_lengths = sort { $a <=> $b } keys %buckets;
29 2 $data .= pack( 'V', scalar @sorted_lengths );
30 2 for my $len (@sorted_lengths) {
31 0 my @sorted_blocks = sort { $a->{cid}->digest cmp $b->{cid}->digest } @{ $buckets{$len} };
32 0 $data .= pack( 'V V', $len, scalar @sorted_blocks );
33 0 for my $block (@sorted_blocks) {
34 0 $data .= $block->{cid}->digest;
35 0 $data .= pack( 'Q<', $block->{offset} );
36 }
37 }
38 2 return $data;
39 }
40 };
41 #
42 2 1;
« CAR/v1.pm ↑ Summary CAR.pm »