| Directory: | cvmfs/ |
|---|---|
| File: | cvmfs/ingestion/task_chunk.cc |
| Date: | 2026-03-15 02:35:27 |
| Exec | Total | Coverage | |
|---|---|---|---|
| Lines: | 89 | 91 | 97.8% |
| Branches: | 90 | 149 | 60.4% |
| Line | Branch | Exec | Source |
|---|---|---|---|
| 1 | /** | ||
| 2 | * This file is part of the CernVM File System. | ||
| 3 | */ | ||
| 4 | |||
| 5 | #include "ingestion/task_chunk.h" | ||
| 6 | |||
| 7 | #include <unistd.h> | ||
| 8 | |||
| 9 | #include <cassert> | ||
| 10 | |||
| 11 | #include "util/exception.h" | ||
| 12 | |||
| 13 | /** | ||
| 14 | * The tags from the read stage in the pipeline and the tags given in the | ||
| 15 | * chunking stage can safely overlap. Nevertheless, debugging might be easier | ||
| 16 | * if they don't. So let's start with a high number. | ||
| 17 | */ | ||
| 18 | atomic_int64 TaskChunk::tag_seq_ = 2 << 28; | ||
| 19 | |||
| 20 | /** | ||
| 21 | * Consumes the stream of input blocks and produces new output blocks according | ||
| 22 | * to cut marks. The output blocks correspond to chunks. | ||
| 23 | */ | ||
| 24 | 22896966 | void TaskChunk::Process(BlockItem *input_block) { | |
| 25 | 22896966 | FileItem *file_item = input_block->file_item(); | |
| 26 | 22886757 | const int64_t input_tag = input_block->tag(); | |
| 27 |
3/4✓ Branch 0 taken 22914268 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 22902255 times.
✓ Branch 3 taken 12013 times.
|
22911439 | assert((file_item != NULL) && (input_tag >= 0)); |
| 28 | |||
| 29 | 22902255 | ChunkInfo chunk_info; | |
| 30 | // Do we see blocks of the file for the first time? | ||
| 31 |
3/4✓ Branch 1 taken 22981016 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 10237309 times.
✓ Branch 4 taken 12743707 times.
|
22905904 | if (!tag_map_.Lookup(input_tag, &chunk_info)) { |
| 32 | // We may have only regular chunks, only a bulk chunk, or both. We may | ||
| 33 | // end up in a situation where we produced only a single non-bulk chunk. | ||
| 34 | // This needs to be fixed up later in the pipeline by the write task. | ||
| 35 |
2/2✓ Branch 1 taken 603 times.
✓ Branch 2 taken 10234533 times.
|
10237309 | if (file_item->may_have_chunks()) { |
| 36 |
2/4✓ Branch 1 taken 603 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 603 times.
✗ Branch 5 not taken.
|
603 | chunk_info.next_chunk = new ChunkItem(file_item, 0); |
| 37 | 603 | chunk_info.output_tag_chunk = atomic_xadd64(&tag_seq_, 1); | |
| 38 |
2/2✓ Branch 1 taken 448 times.
✓ Branch 2 taken 155 times.
|
603 | if (file_item->has_legacy_bulk_chunk()) { |
| 39 |
2/4✓ Branch 1 taken 448 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 448 times.
✗ Branch 5 not taken.
|
448 | chunk_info.bulk_chunk = new ChunkItem(file_item, 0); |
| 40 | } | ||
| 41 | } else { | ||
| 42 |
2/4✓ Branch 1 taken 10238920 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 10234656 times.
✗ Branch 5 not taken.
|
10234533 | chunk_info.bulk_chunk = new ChunkItem(file_item, 0); |
| 43 | } | ||
| 44 | |||
| 45 |
1/2✓ Branch 0 taken 10235596 times.
✗ Branch 1 not taken.
|
10235259 | if (chunk_info.bulk_chunk != NULL) { |
| 46 |
1/2✓ Branch 1 taken 10227273 times.
✗ Branch 2 not taken.
|
10235596 | chunk_info.bulk_chunk->MakeBulkChunk(); |
| 47 | 10227273 | chunk_info.bulk_chunk->set_size(file_item->size()); | |
| 48 | 10222517 | chunk_info.output_tag_bulk = atomic_xadd64(&tag_seq_, 1); | |
| 49 | } | ||
| 50 |
1/2✓ Branch 1 taken 10214759 times.
✗ Branch 2 not taken.
|
10247190 | tag_map_.Insert(input_tag, chunk_info); |
| 51 | } | ||
| 52 |
3/4✓ Branch 0 taken 391259 times.
✓ Branch 1 taken 22567207 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 391259 times.
|
22958466 | assert((chunk_info.bulk_chunk != NULL) || (chunk_info.next_chunk != NULL)); |
| 53 | |||
| 54 | 22958466 | BlockItem *output_block_bulk = NULL; | |
| 55 |
2/2✓ Branch 0 taken 22604722 times.
✓ Branch 1 taken 353744 times.
|
22958466 | if (chunk_info.bulk_chunk != NULL) { |
| 56 |
2/4✓ Branch 1 taken 22614111 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 22553677 times.
✗ Branch 5 not taken.
|
22604722 | output_block_bulk = new BlockItem(chunk_info.output_tag_bulk, allocator_); |
| 57 |
1/2✓ Branch 1 taken 22545887 times.
✗ Branch 2 not taken.
|
22553677 | output_block_bulk->SetFileItem(file_item); |
| 58 |
1/2✓ Branch 1 taken 22563025 times.
✗ Branch 2 not taken.
|
22545887 | output_block_bulk->SetChunkItem(chunk_info.bulk_chunk); |
| 59 | } | ||
| 60 | |||
| 61 | 22916769 | ChunkDetector *chunk_detector = file_item->chunk_detector(); | |
| 62 |
2/3✓ Branch 1 taken 10204796 times.
✓ Branch 2 taken 12785199 times.
✗ Branch 3 not taken.
|
22946822 | switch (input_block->type()) { |
| 63 | 10204796 | case BlockItem::kBlockStop: | |
| 64 | // End of the file, no more new chunks | ||
| 65 | 10204796 | file_item->set_is_fully_chunked(); | |
| 66 |
1/2✓ Branch 0 taken 10235555 times.
✗ Branch 1 not taken.
|
10235341 | if (output_block_bulk) |
| 67 |
1/2✓ Branch 1 taken 10212923 times.
✗ Branch 2 not taken.
|
10235555 | output_block_bulk->MakeStop(); |
| 68 |
2/2✓ Branch 0 taken 603 times.
✓ Branch 1 taken 10212106 times.
|
10212709 | if (chunk_info.next_chunk != NULL) { |
| 69 |
1/2✗ Branch 2 not taken.
✓ Branch 3 taken 603 times.
|
603 | assert(file_item->size() >= chunk_info.next_chunk->offset()); |
| 70 | 1206 | chunk_info.next_chunk->set_size(file_item->size() | |
| 71 | 603 | - chunk_info.next_chunk->offset()); | |
| 72 | BlockItem *block_stop = new BlockItem(chunk_info.output_tag_chunk, | ||
| 73 |
2/4✓ Branch 1 taken 603 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 603 times.
✗ Branch 5 not taken.
|
603 | allocator_); |
| 74 |
1/2✓ Branch 1 taken 603 times.
✗ Branch 2 not taken.
|
603 | block_stop->SetFileItem(file_item); |
| 75 |
1/2✓ Branch 1 taken 603 times.
✗ Branch 2 not taken.
|
603 | block_stop->SetChunkItem(chunk_info.next_chunk); |
| 76 |
1/2✓ Branch 1 taken 603 times.
✗ Branch 2 not taken.
|
603 | block_stop->MakeStop(); |
| 77 |
1/2✓ Branch 1 taken 603 times.
✗ Branch 2 not taken.
|
603 | tubes_out_->Dispatch(block_stop); |
| 78 | } | ||
| 79 |
1/2✓ Branch 1 taken 10201885 times.
✗ Branch 2 not taken.
|
10212709 | tag_map_.Erase(input_tag); |
| 80 | 10201885 | break; | |
| 81 | |||
| 82 | 12785199 | case BlockItem::kBlockData: | |
| 83 |
2/2✓ Branch 0 taken 12392414 times.
✓ Branch 1 taken 392785 times.
|
12785199 | if (output_block_bulk) { |
| 84 |
2/2✓ Branch 0 taken 1111346 times.
✓ Branch 1 taken 11281068 times.
|
12392414 | if (chunk_info.next_chunk != NULL) { |
| 85 | // Reserve zero-copy for the regular chunk | ||
| 86 |
1/2✓ Branch 3 taken 1111510 times.
✗ Branch 4 not taken.
|
1111346 | output_block_bulk->MakeDataCopy(input_block->data(), |
| 87 | input_block->size()); | ||
| 88 | } else { | ||
| 89 | // There is only the bulk chunk, zero copy | ||
| 90 |
1/2✓ Branch 1 taken 11281724 times.
✗ Branch 2 not taken.
|
11281068 | output_block_bulk->MakeDataMove(input_block); |
| 91 | } | ||
| 92 | } | ||
| 93 | |||
| 94 |
2/2✓ Branch 0 taken 1503434 times.
✓ Branch 1 taken 11282585 times.
|
12786019 | if (chunk_info.next_chunk != NULL) { |
| 95 | 1503434 | unsigned offset_in_block = 0; | |
| 96 | 1503434 | uint64_t cut_mark = 0; | |
| 97 |
3/4✓ Branch 1 taken 1709667 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 206356 times.
✓ Branch 4 taken 1503311 times.
|
1709790 | while ((cut_mark = chunk_detector->FindNextCutMark(input_block)) != 0) { |
| 98 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 206356 times.
|
206356 | assert(cut_mark >= chunk_info.offset + offset_in_block); |
| 99 | 206356 | const uint64_t cut_mark_in_block = cut_mark - chunk_info.offset; | |
| 100 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 206356 times.
|
206356 | assert(cut_mark_in_block >= offset_in_block); |
| 101 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 206356 times.
|
206356 | assert(cut_mark_in_block <= input_block->size()); |
| 102 | 206356 | const unsigned tail_size = cut_mark_in_block - offset_in_block; | |
| 103 | |||
| 104 |
1/2✓ Branch 0 taken 206356 times.
✗ Branch 1 not taken.
|
206356 | if (tail_size > 0) { |
| 105 | BlockItem *block_tail = new BlockItem(chunk_info.output_tag_chunk, | ||
| 106 |
2/4✓ Branch 1 taken 206356 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 206356 times.
✗ Branch 5 not taken.
|
206356 | allocator_); |
| 107 |
1/2✓ Branch 1 taken 206356 times.
✗ Branch 2 not taken.
|
206356 | block_tail->SetFileItem(file_item); |
| 108 |
1/2✓ Branch 1 taken 206356 times.
✗ Branch 2 not taken.
|
206356 | block_tail->SetChunkItem(chunk_info.next_chunk); |
| 109 |
1/2✓ Branch 2 taken 206356 times.
✗ Branch 3 not taken.
|
206356 | block_tail->MakeDataCopy(input_block->data() + offset_in_block, |
| 110 | tail_size); | ||
| 111 |
1/2✓ Branch 1 taken 206356 times.
✗ Branch 2 not taken.
|
206356 | tubes_out_->Dispatch(block_tail); |
| 112 | } | ||
| 113 | |||
| 114 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 206356 times.
|
206356 | assert(cut_mark >= chunk_info.next_chunk->offset()); |
| 115 | // If the cut mark happens to at the end of file, let the final | ||
| 116 | // incoming stop block schedule dispatch of the chunk stop block | ||
| 117 |
2/2✓ Branch 1 taken 206318 times.
✓ Branch 2 taken 38 times.
|
206356 | if (cut_mark < file_item->size()) { |
| 118 | 206318 | chunk_info.next_chunk->set_size(cut_mark | |
| 119 | 206318 | - chunk_info.next_chunk->offset()); | |
| 120 | BlockItem *block_stop = new BlockItem(chunk_info.output_tag_chunk, | ||
| 121 |
2/4✓ Branch 1 taken 206318 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 206318 times.
✗ Branch 5 not taken.
|
206318 | allocator_); |
| 122 |
1/2✓ Branch 1 taken 206318 times.
✗ Branch 2 not taken.
|
206318 | block_stop->SetFileItem(file_item); |
| 123 |
1/2✓ Branch 1 taken 206318 times.
✗ Branch 2 not taken.
|
206318 | block_stop->SetChunkItem(chunk_info.next_chunk); |
| 124 |
1/2✓ Branch 1 taken 206318 times.
✗ Branch 2 not taken.
|
206318 | block_stop->MakeStop(); |
| 125 |
1/2✓ Branch 1 taken 206318 times.
✗ Branch 2 not taken.
|
206318 | tubes_out_->Dispatch(block_stop); |
| 126 | |||
| 127 |
2/4✓ Branch 1 taken 206318 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 206318 times.
✗ Branch 5 not taken.
|
206318 | chunk_info.next_chunk = new ChunkItem(file_item, cut_mark); |
| 128 | 206318 | chunk_info.output_tag_chunk = atomic_xadd64(&tag_seq_, 1); | |
| 129 | } | ||
| 130 | 206356 | offset_in_block = cut_mark_in_block; | |
| 131 | } | ||
| 132 | 1503311 | chunk_info.offset += offset_in_block; | |
| 133 | |||
| 134 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 1503352 times.
|
1503311 | assert(input_block->size() >= offset_in_block); |
| 135 | 1503352 | const unsigned tail_size = input_block->size() - offset_in_block; | |
| 136 |
2/2✓ Branch 0 taken 1501103 times.
✓ Branch 1 taken 2249 times.
|
1503352 | if (tail_size > 0) { |
| 137 | BlockItem *block_tail = new BlockItem(chunk_info.output_tag_chunk, | ||
| 138 |
2/4✓ Branch 1 taken 1500734 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 1500447 times.
✗ Branch 5 not taken.
|
1501103 | allocator_); |
| 139 |
1/2✓ Branch 1 taken 1500406 times.
✗ Branch 2 not taken.
|
1500447 | block_tail->SetFileItem(file_item); |
| 140 |
1/2✓ Branch 1 taken 1500570 times.
✗ Branch 2 not taken.
|
1500406 | block_tail->SetChunkItem(chunk_info.next_chunk); |
| 141 |
1/2✓ Branch 2 taken 1501226 times.
✗ Branch 3 not taken.
|
1500570 | block_tail->MakeDataCopy(input_block->data() + offset_in_block, |
| 142 | tail_size); | ||
| 143 |
1/2✓ Branch 1 taken 1500980 times.
✗ Branch 2 not taken.
|
1501226 | tubes_out_->Dispatch(block_tail); |
| 144 | 1500980 | chunk_info.offset += tail_size; | |
| 145 | } | ||
| 146 | |||
| 147 | // Delete data from incoming block | ||
| 148 |
1/2✓ Branch 1 taken 1503270 times.
✗ Branch 2 not taken.
|
1503229 | input_block->Reset(); |
| 149 | } | ||
| 150 | |||
| 151 |
1/2✓ Branch 1 taken 12810045 times.
✗ Branch 2 not taken.
|
12785855 | tag_map_.Insert(input_tag, chunk_info); |
| 152 | 12810045 | break; | |
| 153 | |||
| 154 | ✗ | default: | |
| 155 | ✗ | PANIC(NULL); | |
| 156 | } | ||
| 157 | |||
| 158 |
2/2✓ Branch 0 taken 22979827 times.
✓ Branch 1 taken 32103 times.
|
23011930 | delete input_block; |
| 159 |
2/2✓ Branch 0 taken 22644041 times.
✓ Branch 1 taken 391259 times.
|
23035300 | if (output_block_bulk) |
| 160 |
1/2✓ Branch 1 taken 22540311 times.
✗ Branch 2 not taken.
|
22644041 | tubes_out_->Dispatch(output_block_bulk); |
| 161 | 22931570 | } | |
| 162 |