Directory: | cvmfs/ |
---|---|
File: | cvmfs/ingestion/task_chunk.cc |
Date: | 2025-07-13 02:35:07 |
Exec | Total | Coverage | |
---|---|---|---|
Lines: | 89 | 91 | 97.8% |
Branches: | 91 | 149 | 61.1% |
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 | 2820340 | void TaskChunk::Process(BlockItem *input_block) { | |
25 | 2820340 | FileItem *file_item = input_block->file_item(); | |
26 | 2818800 | const int64_t input_tag = input_block->tag(); | |
27 |
2/4✓ Branch 0 taken 2820330 times.
✗ Branch 1 not taken.
✓ Branch 2 taken 2820425 times.
✗ Branch 3 not taken.
|
2820215 | assert((file_item != NULL) && (input_tag >= 0)); |
28 | |||
29 | 2820425 | ChunkInfo chunk_info; | |
30 | // Do we see blocks of the file for the first time? | ||
31 |
3/4✓ Branch 1 taken 2827365 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 1249076 times.
✓ Branch 4 taken 1578289 times.
|
2819605 | 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 83 times.
✓ Branch 2 taken 1248833 times.
|
1249076 | if (file_item->may_have_chunks()) { |
36 |
2/4✓ Branch 1 taken 83 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 83 times.
✗ Branch 5 not taken.
|
83 | chunk_info.next_chunk = new ChunkItem(file_item, 0); |
37 | 83 | chunk_info.output_tag_chunk = atomic_xadd64(&tag_seq_, 1); | |
38 |
2/2✓ Branch 1 taken 57 times.
✓ Branch 2 taken 26 times.
|
83 | if (file_item->has_legacy_bulk_chunk()) { |
39 |
2/4✓ Branch 1 taken 57 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 57 times.
✗ Branch 5 not taken.
|
57 | chunk_info.bulk_chunk = new ChunkItem(file_item, 0); |
40 | } | ||
41 | } else { | ||
42 |
2/4✓ Branch 1 taken 1249948 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 1249228 times.
✗ Branch 5 not taken.
|
1248833 | chunk_info.bulk_chunk = new ChunkItem(file_item, 0); |
43 | } | ||
44 | |||
45 |
2/2✓ Branch 0 taken 1249310 times.
✓ Branch 1 taken 1 times.
|
1249311 | if (chunk_info.bulk_chunk != NULL) { |
46 |
1/2✓ Branch 1 taken 1248170 times.
✗ Branch 2 not taken.
|
1249310 | chunk_info.bulk_chunk->MakeBulkChunk(); |
47 | 1248170 | chunk_info.bulk_chunk->set_size(file_item->size()); | |
48 | 1247685 | chunk_info.output_tag_bulk = atomic_xadd64(&tag_seq_, 1); | |
49 | } | ||
50 |
1/2✓ Branch 1 taken 1248606 times.
✗ Branch 2 not taken.
|
1251526 | tag_map_.Insert(input_tag, chunk_info); |
51 | } | ||
52 |
3/4✓ Branch 0 taken 71418 times.
✓ Branch 1 taken 2755477 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 71418 times.
|
2826895 | assert((chunk_info.bulk_chunk != NULL) || (chunk_info.next_chunk != NULL)); |
53 | |||
54 | 2826895 | BlockItem *output_block_bulk = NULL; | |
55 |
2/2✓ Branch 0 taken 2759687 times.
✓ Branch 1 taken 67208 times.
|
2826895 | if (chunk_info.bulk_chunk != NULL) { |
56 |
2/4✓ Branch 1 taken 2760402 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 2755052 times.
✗ Branch 5 not taken.
|
2759687 | output_block_bulk = new BlockItem(chunk_info.output_tag_bulk, allocator_); |
57 |
1/2✓ Branch 1 taken 2755372 times.
✗ Branch 2 not taken.
|
2755052 | output_block_bulk->SetFileItem(file_item); |
58 |
1/2✓ Branch 1 taken 2757237 times.
✗ Branch 2 not taken.
|
2755372 | output_block_bulk->SetChunkItem(chunk_info.bulk_chunk); |
59 | } | ||
60 | |||
61 | 2824445 | ChunkDetector *chunk_detector = file_item->chunk_detector(); | |
62 |
2/3✓ Branch 1 taken 1246716 times.
✓ Branch 2 taken 1585889 times.
✗ Branch 3 not taken.
|
2826975 | switch (input_block->type()) { |
63 | 1246716 | case BlockItem::kBlockStop: | |
64 | // End of the file, no more new chunks | ||
65 | 1246716 | file_item->set_is_fully_chunked(); | |
66 |
2/2✓ Branch 0 taken 1250530 times.
✓ Branch 1 taken 1 times.
|
1250531 | if (output_block_bulk) |
67 |
1/2✓ Branch 1 taken 1247760 times.
✗ Branch 2 not taken.
|
1250530 | output_block_bulk->MakeStop(); |
68 |
2/2✓ Branch 0 taken 83 times.
✓ Branch 1 taken 1247678 times.
|
1247761 | if (chunk_info.next_chunk != NULL) { |
69 |
1/2✗ Branch 2 not taken.
✓ Branch 3 taken 83 times.
|
83 | assert(file_item->size() >= chunk_info.next_chunk->offset()); |
70 | 166 | chunk_info.next_chunk->set_size(file_item->size() | |
71 | 83 | - chunk_info.next_chunk->offset()); | |
72 | BlockItem *block_stop = new BlockItem(chunk_info.output_tag_chunk, | ||
73 |
2/4✓ Branch 1 taken 83 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 83 times.
✗ Branch 5 not taken.
|
83 | allocator_); |
74 |
1/2✓ Branch 1 taken 83 times.
✗ Branch 2 not taken.
|
83 | block_stop->SetFileItem(file_item); |
75 |
1/2✓ Branch 1 taken 83 times.
✗ Branch 2 not taken.
|
83 | block_stop->SetChunkItem(chunk_info.next_chunk); |
76 |
1/2✓ Branch 1 taken 83 times.
✗ Branch 2 not taken.
|
83 | block_stop->MakeStop(); |
77 |
1/2✓ Branch 1 taken 83 times.
✗ Branch 2 not taken.
|
83 | tubes_out_->Dispatch(block_stop); |
78 | } | ||
79 |
1/2✓ Branch 1 taken 1246281 times.
✗ Branch 2 not taken.
|
1247761 | tag_map_.Erase(input_tag); |
80 | 1246281 | break; | |
81 | |||
82 | 1585889 | case BlockItem::kBlockData: | |
83 |
2/2✓ Branch 0 taken 1514627 times.
✓ Branch 1 taken 71262 times.
|
1585889 | if (output_block_bulk) { |
84 |
2/2✓ Branch 0 taken 135570 times.
✓ Branch 1 taken 1379057 times.
|
1514627 | if (chunk_info.next_chunk != NULL) { |
85 | // Reserve zero-copy for the regular chunk | ||
86 |
1/2✓ Branch 3 taken 135855 times.
✗ Branch 4 not taken.
|
135570 | 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 1378837 times.
✗ Branch 2 not taken.
|
1379057 | output_block_bulk->MakeDataMove(input_block); |
91 | } | ||
92 | } | ||
93 | |||
94 |
2/2✓ Branch 0 taken 207037 times.
✓ Branch 1 taken 1378917 times.
|
1585954 | if (chunk_info.next_chunk != NULL) { |
95 | 207037 | unsigned offset_in_block = 0; | |
96 | 207037 | uint64_t cut_mark = 0; | |
97 |
3/4✓ Branch 1 taken 244034 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 36997 times.
✓ Branch 4 taken 207037 times.
|
244034 | while ((cut_mark = chunk_detector->FindNextCutMark(input_block)) != 0) { |
98 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 36997 times.
|
36997 | assert(cut_mark >= chunk_info.offset + offset_in_block); |
99 | 36997 | const uint64_t cut_mark_in_block = cut_mark - chunk_info.offset; | |
100 |
1/2✗ Branch 0 not taken.
✓ Branch 1 taken 36997 times.
|
36997 | assert(cut_mark_in_block >= offset_in_block); |
101 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 36997 times.
|
36997 | assert(cut_mark_in_block <= input_block->size()); |
102 | 36997 | const unsigned tail_size = cut_mark_in_block - offset_in_block; | |
103 | |||
104 |
1/2✓ Branch 0 taken 36997 times.
✗ Branch 1 not taken.
|
36997 | if (tail_size > 0) { |
105 | BlockItem *block_tail = new BlockItem(chunk_info.output_tag_chunk, | ||
106 |
2/4✓ Branch 1 taken 36997 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 36997 times.
✗ Branch 5 not taken.
|
36997 | allocator_); |
107 |
1/2✓ Branch 1 taken 36997 times.
✗ Branch 2 not taken.
|
36997 | block_tail->SetFileItem(file_item); |
108 |
1/2✓ Branch 1 taken 36997 times.
✗ Branch 2 not taken.
|
36997 | block_tail->SetChunkItem(chunk_info.next_chunk); |
109 |
1/2✓ Branch 2 taken 36997 times.
✗ Branch 3 not taken.
|
36997 | block_tail->MakeDataCopy(input_block->data() + offset_in_block, |
110 | tail_size); | ||
111 |
1/2✓ Branch 1 taken 36997 times.
✗ Branch 2 not taken.
|
36997 | tubes_out_->Dispatch(block_tail); |
112 | } | ||
113 | |||
114 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 36997 times.
|
36997 | 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 36990 times.
✓ Branch 2 taken 7 times.
|
36997 | if (cut_mark < file_item->size()) { |
118 | 36990 | chunk_info.next_chunk->set_size(cut_mark | |
119 | 36990 | - chunk_info.next_chunk->offset()); | |
120 | BlockItem *block_stop = new BlockItem(chunk_info.output_tag_chunk, | ||
121 |
2/4✓ Branch 1 taken 36990 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 36990 times.
✗ Branch 5 not taken.
|
36990 | allocator_); |
122 |
1/2✓ Branch 1 taken 36990 times.
✗ Branch 2 not taken.
|
36990 | block_stop->SetFileItem(file_item); |
123 |
1/2✓ Branch 1 taken 36990 times.
✗ Branch 2 not taken.
|
36990 | block_stop->SetChunkItem(chunk_info.next_chunk); |
124 |
1/2✓ Branch 1 taken 36990 times.
✗ Branch 2 not taken.
|
36990 | block_stop->MakeStop(); |
125 |
1/2✓ Branch 1 taken 36990 times.
✗ Branch 2 not taken.
|
36990 | tubes_out_->Dispatch(block_stop); |
126 | |||
127 |
2/4✓ Branch 1 taken 36990 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 36990 times.
✗ Branch 5 not taken.
|
36990 | chunk_info.next_chunk = new ChunkItem(file_item, cut_mark); |
128 | 36990 | chunk_info.output_tag_chunk = atomic_xadd64(&tag_seq_, 1); | |
129 | } | ||
130 | 36997 | offset_in_block = cut_mark_in_block; | |
131 | } | ||
132 | 207037 | chunk_info.offset += offset_in_block; | |
133 | |||
134 |
1/2✗ Branch 1 not taken.
✓ Branch 2 taken 207037 times.
|
207037 | assert(input_block->size() >= offset_in_block); |
135 | 207037 | const unsigned tail_size = input_block->size() - offset_in_block; | |
136 |
2/2✓ Branch 0 taken 206753 times.
✓ Branch 1 taken 279 times.
|
207032 | if (tail_size > 0) { |
137 | BlockItem *block_tail = new BlockItem(chunk_info.output_tag_chunk, | ||
138 |
2/4✓ Branch 1 taken 206733 times.
✗ Branch 2 not taken.
✓ Branch 4 taken 206713 times.
✗ Branch 5 not taken.
|
206753 | allocator_); |
139 |
1/2✓ Branch 1 taken 206683 times.
✗ Branch 2 not taken.
|
206713 | block_tail->SetFileItem(file_item); |
140 |
1/2✓ Branch 1 taken 206693 times.
✗ Branch 2 not taken.
|
206683 | block_tail->SetChunkItem(chunk_info.next_chunk); |
141 |
1/2✓ Branch 2 taken 206793 times.
✗ Branch 3 not taken.
|
206693 | block_tail->MakeDataCopy(input_block->data() + offset_in_block, |
142 | tail_size); | ||
143 |
1/2✓ Branch 1 taken 206758 times.
✗ Branch 2 not taken.
|
206793 | tubes_out_->Dispatch(block_tail); |
144 | 206758 | chunk_info.offset += tail_size; | |
145 | } | ||
146 | |||
147 | // Delete data from incoming block | ||
148 |
1/2✓ Branch 1 taken 207022 times.
✗ Branch 2 not taken.
|
207037 | input_block->Reset(); |
149 | } | ||
150 | |||
151 |
1/2✓ Branch 1 taken 1586334 times.
✗ Branch 2 not taken.
|
1585939 | tag_map_.Insert(input_tag, chunk_info); |
152 | 1586334 | break; | |
153 | |||
154 | ✗ | default: | |
155 | ✗ | PANIC(NULL); | |
156 | } | ||
157 | |||
158 |
2/2✓ Branch 0 taken 2828340 times.
✓ Branch 1 taken 4275 times.
|
2832615 | delete input_block; |
159 |
2/2✓ Branch 0 taken 2765277 times.
✓ Branch 1 taken 71418 times.
|
2836695 | if (output_block_bulk) |
160 |
1/2✓ Branch 1 taken 2751767 times.
✗ Branch 2 not taken.
|
2765277 | tubes_out_->Dispatch(output_block_bulk); |
161 | 2823185 | } | |
162 |