Home
last modified time | relevance | path

Searched refs:extents (Results 1 – 25 of 36) sorted by relevance

12

/system/update_engine/payload_generator/
Dextent_utils_unittest.cc35 vector<Extent> extents; in TEST() local
37 EXPECT_EQ(0U, extents.size()); in TEST()
38 AppendBlockToExtents(&extents, kSparseHole); in TEST()
39 EXPECT_EQ(1U, extents.size()); in TEST()
40 AppendBlockToExtents(&extents, 0); in TEST()
41 EXPECT_EQ(2U, extents.size()); in TEST()
42 AppendBlockToExtents(&extents, kSparseHole); in TEST()
43 AppendBlockToExtents(&extents, kSparseHole); in TEST()
45 ASSERT_EQ(3U, extents.size()); in TEST()
46 EXPECT_EQ(kSparseHole, extents[0].start_block()); in TEST()
[all …]
Dgraph_utils_unittest.cc40 vector<Extent>& extents = graph[0].out_edges[1].extents; in TEST() local
42 EXPECT_EQ(0U, extents.size()); in TEST()
43 AppendBlockToExtents(&extents, 0); in TEST()
44 EXPECT_EQ(1U, extents.size()); in TEST()
45 AppendBlockToExtents(&extents, 1); in TEST()
46 AppendBlockToExtents(&extents, 2); in TEST()
47 EXPECT_EQ(1U, extents.size()); in TEST()
48 AppendBlockToExtents(&extents, 4); in TEST()
50 EXPECT_EQ(2U, extents.size()); in TEST()
51 EXPECT_EQ(0U, extents[0].start_block()); in TEST()
[all …]
Dextent_utils.cc38 void AppendBlockToExtents(vector<Extent>* extents, uint64_t block) { in AppendBlockToExtents() argument
40 if (!extents->empty()) { in AppendBlockToExtents()
41 Extent& extent = extents->back(); in AppendBlockToExtents()
53 extents->push_back(new_extent); in AppendBlockToExtents()
67 google::protobuf::RepeatedPtrField<Extent>* extents, in ExtendExtents() argument
71 ExtentsToVector(*extents, &extents_vector); in ExtendExtents()
77 extents->Clear(); in ExtendExtents()
78 StoreExtents(extents_vector, extents); in ExtendExtents()
82 void StoreExtents(const vector<Extent>& extents, in StoreExtents() argument
84 for (const Extent& extent : extents) { in StoreExtents()
[all …]
Dext2_filesystem_unittest.cc52 void ExpectBlocksInRange(const vector<Extent>& extents, uint64_t total_blocks) { in ExpectBlocksInRange() argument
53 for (const Extent& extent : extents) { in ExpectBlocksInRange()
91 ExpectBlocksInRange(file.extents, fs->GetBlockCount()); in TEST_F()
94 EXPECT_FALSE(map_files["<free-space>"].extents.empty()); in TEST_F()
122 ExpectBlocksInRange(file.extents, fs->GetBlockCount()); in TEST_F()
158 EXPECT_TRUE(map_files["/link-short_symlink"].extents.empty()); in TEST_F()
159 EXPECT_EQ(1U, BlocksInExtents(map_files["/link-long_symlink"].extents)); in TEST_F()
162 EXPECT_EQ(map_files["/link-hard-regular-16k"].extents, in TEST_F()
163 map_files["/regular-16k"].extents); in TEST_F()
164 EXPECT_FALSE(map_files["/regular-16k"].extents.empty()); in TEST_F()
[all …]
Dextent_utils.h33 void AppendBlockToExtents(std::vector<Extent>* extents, uint64_t block);
56 std::vector<uint64_t> ExpandExtents(const T& extents) { in ExpandExtents() argument
58 for (size_t i = 0, e = static_cast<size_t>(extents.size()); i != e; ++i) { in ExpandExtents()
59 const Extent extent = GetElement(extents, i); in ExpandExtents()
73 void StoreExtents(const std::vector<Extent>& extents,
77 void ExtentsToVector(const google::protobuf::RepeatedPtrField<Extent>& extents,
81 std::string ExtentsToString(const std::vector<Extent>& extents);
86 google::protobuf::RepeatedPtrField<Extent>* extents,
92 void NormalizeExtents(std::vector<Extent>* extents);
98 std::vector<Extent> ExtentsSublist(const std::vector<Extent>& extents,
Dgraph_utils.cc40 const vector<Extent>& extents = in EdgeWeight() local
41 graph[edge.first].out_edges.find(edge.second)->second.extents; in EdgeWeight()
42 for (vector<Extent>::const_iterator it = extents.begin(); in EdgeWeight()
43 it != extents.end(); ++it) { in EdgeWeight()
61 AppendBlockToExtents(&edge_it->second.extents, block); in AddReadBeforeDep()
66 const vector<Extent>& extents) { in AddReadBeforeDepExtents() argument
68 for (vector<Extent>::const_iterator it = extents.begin(), e = extents.end(); in AddReadBeforeDepExtents()
85 if (it->second.extents.empty()) { in DropWriteBeforeDeps()
117 DumpExtents(it->second.extents, 6); in DumpOutEdges()
Dfake_filesystem.cc42 const std::vector<Extent> extents) { in AddFile() argument
45 file.extents = extents; in AddFile()
46 for (const Extent& extent : extents) { in AddFile()
Dext2_filesystem.cc50 vector<Extent>* extents = static_cast<vector<Extent>*>(priv); in ProcessInodeAllBlocks() local
51 AppendBlockToExtents(extents, *blocknr); in ProcessInodeAllBlocks()
222 &file.extents); in GetFiles()
281 AppendBlockToExtents(&inode_file.extents, block); in GetFiles()
296 AppendBlockToExtents(&free_space.extents, block); in GetFiles()
306 if (ino_file.second.extents.empty()) in GetFiles()
311 ranges.AddExtents(file.extents); in GetFiles()
312 file.extents = ranges.GetExtentsForBlockCount(ranges.blocks()); in GetFiles()
334 vector<Extent> extents; in LoadSettings() local
338 &extents); in LoadSettings()
[all …]
Dinplace_generator_unittest.cc67 EdgeProperties EdgeWithReadDep(const vector<Extent>& extents) { in EdgeWithReadDep() argument
69 ret.extents = extents; in EdgeWithReadDep()
73 EdgeProperties EdgeWithWriteDep(const vector<Extent>& extents) { in EdgeWithWriteDep() argument
75 ret.write_extents = extents; in EdgeWithWriteDep()
181 vector<Extent> extents; in TEST_F() local
182 AppendBlockToExtents(&extents, 3); in TEST_F()
183 AppendBlockToExtents(&extents, 5); in TEST_F()
184 AppendBlockToExtents(&extents, 7); in TEST_F()
185 StoreExtents(extents, graph.back().aop.op.mutable_src_extents()); in TEST_F()
191 extents.clear(); in TEST_F()
[all …]
Dgraph_types.h41 std::vector<Extent> extents; member
49 return extents == that.extents && write_extents == that.write_extents;
Dextent_ranges.h54 void AddExtents(const std::vector<Extent>& extents);
55 void SubtractExtents(const std::vector<Extent>& extents);
89 std::vector<Extent> FilterExtentRanges(const std::vector<Extent>& extents,
Dextent_ranges.cc167 void ExtentRanges::AddExtents(const vector<Extent>& extents) { in AddExtents() argument
168 for (vector<Extent>::const_iterator it = extents.begin(), e = extents.end(); in AddExtents()
174 void ExtentRanges::SubtractExtents(const vector<Extent>& extents) { in SubtractExtents() argument
175 for (vector<Extent>::const_iterator it = extents.begin(), e = extents.end(); in SubtractExtents()
255 vector<Extent> FilterExtentRanges(const vector<Extent>& extents, in FilterExtentRanges() argument
259 for (Extent extent : extents) { in FilterExtentRanges()
Ddelta_diff_utils.cc63 bool ProcessExtentBlockRange(vector<Extent>* extents, size_t* idx_p, in ProcessExtentBlockRange() argument
67 uint64_t start_block = (*extents)[idx].start_block(); in ProcessExtentBlockRange()
68 uint64_t num_blocks = (*extents)[idx].num_blocks(); in ProcessExtentBlockRange()
74 extents->erase(extents->begin() + idx); in ProcessExtentBlockRange()
77 (*extents)[idx].set_num_blocks(num_blocks - range_size); in ProcessExtentBlockRange()
81 (*extents)[idx].set_start_block(start_block + range_size); in ProcessExtentBlockRange()
82 (*extents)[idx].set_num_blocks(num_blocks - range_size); in ProcessExtentBlockRange()
85 (*extents)[idx].set_num_blocks(range_start); in ProcessExtentBlockRange()
90 extents->insert(extents->begin() + idx, e); in ProcessExtentBlockRange()
196 old_files_map[file.name] = file.extents; in DeltaReadPartition()
[all …]
Dannotated_operation.cc32 const google::protobuf::RepeatedPtrField<Extent>& extents) { in OutputExtents() argument
33 for (const auto& extent : extents) { in OutputExtents()
Dinplace_generator.cc150 (*graph)[edge.first].out_edges[edge.second].extents; in CutEdges()
176 StoreExtents(cut_edge_properties.extents, in CutEdges()
187 (*graph)[edge.first].out_edges[edge.second].extents, in CutEdges()
229 AppendBlockToExtents(&edge_it->second.extents, i); in CreateEdges()
301 bool TempBlocksExistInExtents(const T& extents) { in TempBlocksExistInExtents() argument
302 for (int i = 0, e = extents.size(); i < e; ++i) { in TempBlocksExistInExtents()
303 Extent extent = GetElement(extents, i); in TempBlocksExistInExtents()
405 ranges.SubtractExtents(edge_i->second.extents); in AssignBlockForAdjoiningCuts()
541 if (TempBlocksExistInExtents(edge_prop_pair.second.extents) || in NoTempBlocksRemain()
684 const google::protobuf::RepeatedPtrField<Extent>& extents = in AddInstallOpToBlocksVector() local
[all …]
Dgraph_utils.h43 const std::vector<Extent>& extents);
Dfilesystem_interface.h64 std::vector<Extent> extents; member
/system/update_engine/payload_consumer/
Dextent_writer_unittest.cc68 vector<Extent> extents; in TEST_F() local
72 extents.push_back(extent); in TEST_F()
77 EXPECT_TRUE(direct_writer.Init(fd_, extents, kBlockSize)); in TEST_F()
94 vector<Extent> extents; in TEST_F() local
98 extents.push_back(extent); in TEST_F()
101 EXPECT_TRUE(direct_writer.Init(fd_, extents, kBlockSize)); in TEST_F()
120 vector<Extent> extents; in WriteAlignedExtents() local
124 extents.push_back(extent); in WriteAlignedExtents()
127 extents.push_back(extent); in WriteAlignedExtents()
130 extents.push_back(extent); in WriteAlignedExtents()
[all …]
Dbzip_extent_writer_unittest.cc58 vector<Extent> extents; in TEST_F() local
62 extents.push_back(extent); in TEST_F()
75 EXPECT_TRUE(bzip_writer.Init(fd_, extents, kBlockSize)); in TEST_F()
105 vector<Extent> extents; in TEST_F() local
109 extents.push_back(extent); in TEST_F()
113 EXPECT_TRUE(bzip_writer.Init(fd_, extents, kBlockSize)); in TEST_F()
Dextent_writer.h43 const std::vector<Extent>& extents,
69 const std::vector<Extent>& extents, in Init() argument
73 extents_ = extents; in Init()
103 const std::vector<Extent>& extents, in Init() argument
106 return underlying_extent_writer_->Init(fd, extents, block_size); in Init()
Dbzip_extent_writer.cc28 const vector<Extent>& extents, in Init() argument
37 return next_->Init(fd, extents, block_size); in Init()
Dxz_extent_writer.cc58 const vector<Extent>& extents, in Init() argument
62 return underlying_writer_->Init(fd, extents, block_size); in Init()
Dbzip_extent_writer.h44 const std::vector<Extent>& extents,
Dxz_extent_writer.h43 const std::vector<Extent>& extents,
/system/update_engine/
Dupdate_metadata.proto67 // the extents are in different partitions.
90 // physical partition. An ordered list of extents is another
93 // extents { {9, 3}, {2, 1}, {18, 1}, {12, 1} } (in that order).
95 // to use extents to encode the block lists (this is effectively
151 REPLACE = 0; // Replace destination extents w/ attached data
152 REPLACE_BZ = 1; // Replace destination extents w/ attached bzipped data
153 MOVE = 2; // Move source extents to destination extents
164 REPLACE_XZ = 8; // Replace destination extents w/ attached xz data.
176 // Ordered list of extents that are read from (if any) and written to.

12