| 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; | |