Home
last modified time | relevance | path

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

123

/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()
57 google::protobuf::RepeatedPtrField<Extent>* extents, in ExtendExtents() argument
61 ExtentsToVector(*extents, &extents_vector); in ExtendExtents()
67 extents->Clear(); in ExtendExtents()
68 StoreExtents(extents_vector, extents); in ExtendExtents()
72 void StoreExtents(const vector<Extent>& extents, in StoreExtents() argument
74 for (const Extent& extent : extents) { in StoreExtents()
[all …]
Dext2_filesystem_unittest.cc53 void ExpectBlocksInRange(const vector<Extent>& extents, uint64_t total_blocks) { in ExpectBlocksInRange() argument
54 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()
160 EXPECT_TRUE(map_files["/link-short_symlink"].extents.empty()); in TEST_F()
162 utils::BlocksInExtents(map_files["/link-long_symlink"].extents)); in TEST_F()
165 EXPECT_EQ(map_files["/link-hard-regular-16k"].extents, in TEST_F()
166 map_files["/regular-16k"].extents); in TEST_F()
167 EXPECT_FALSE(map_files["/regular-16k"].extents.empty()); in TEST_F()
[all …]
Dextent_utils.h33 void AppendBlockToExtents(std::vector<Extent>* extents, uint64_t block);
38 std::vector<uint64_t> ExpandExtents(const T& extents) { in ExpandExtents() argument
40 for (const auto& extent : extents) { in ExpandExtents()
54 void StoreExtents(const std::vector<Extent>& extents,
58 void ExtentsToVector(const google::protobuf::RepeatedPtrField<Extent>& extents,
62 std::string ExtentsToString(const std::vector<Extent>& extents);
67 google::protobuf::RepeatedPtrField<Extent>* extents,
73 void NormalizeExtents(std::vector<Extent>* extents);
79 std::vector<Extent> ExtentsSublist(const std::vector<Extent>& extents,
Dsquashfs_filesystem_unittest.cc54 void ExpectBlocksInRange(const vector<Extent>& extents, uint64_t total_blocks) { in ExpectBlocksInRange() argument
55 for (const Extent& extent : extents) { in ExpectBlocksInRange()
87 ExpectBlocksInRange(file.extents, fs->GetBlockCount()); in CheckSquashfs()
95 return a.extents[0].start_block() < in CheckSquashfs()
96 b.extents[0].start_block(); in CheckSquashfs()
102 return a.extents[0].start_block() + a.extents[0].num_blocks() > in CheckSquashfs()
103 b.extents[0].start_block(); in CheckSquashfs()
127 file.extents.emplace_back(); in TEST_F()
128 file.extents[0].set_start_block(0); in TEST_F()
129 file.extents[0].set_num_blocks(1); in TEST_F()
[all …]
Ddeflate_utils_unittest.cc125 vector<Extent> extents = { in TEST() local
140 out_deflates = FindDeflates(extents, in_deflates); in TEST()
145 vector<Extent> extents = {}; in TEST() local
149 out_deflates = FindDeflates(extents, in_deflates); in TEST()
152 extents = {}; in TEST()
154 out_deflates = FindDeflates(extents, in_deflates); in TEST()
159 vector<Extent> extents = { in TEST() local
166 ASSERT_TRUE(CompactDeflates(extents, in_deflates, &out_deflates)); in TEST()
171 vector<Extent> extents = {}; in TEST() local
175 EXPECT_FALSE(CompactDeflates(extents, in_deflates, &out_deflates)); in TEST()
[all …]
Ddeflate_utils.cc49 const vector<Extent> extents, in CopyExtentsToFile() argument
52 brillo::Blob data(utils::BlocksInExtents(extents) * block_size); in CopyExtentsToFile()
54 utils::ReadExtents(in_path, extents, &data, data.size(), block_size)); in CopyExtentsToFile()
64 utils::BlocksInExtents(file.extents) >= in IsSquashfsImage()
69 file.extents[0].start_block() * kBlockSize, in IsSquashfsImage()
86 ShiftExtentsOverExtents(file.extents, &in_file.extents)); in RealignSplittedFiles()
88 ShiftBitExtentsOverExtents(file.extents, &in_file.deflates)); in RealignSplittedFiles()
91 num_blocks += utils::BlocksInExtents(in_file.extents); in RealignSplittedFiles()
95 TEST_AND_RETURN_FALSE(utils::BlocksInExtents(file.extents) == num_blocks); in RealignSplittedFiles()
197 vector<BitExtent> FindDeflates(const vector<Extent>& extents, in FindDeflates() argument
[all …]
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()
Dmapfile_filesystem_unittest.cc47 void ExpectBlocksInRange(const vector<Extent>& extents, uint64_t total_blocks) { in ExpectBlocksInRange() argument
48 for (const Extent& extent : extents) { in ExpectBlocksInRange()
94 ExpectBlocksInRange(file.extents, fs->GetBlockCount()); in TEST_F()
97 EXPECT_EQ(map_files["/fileA"].extents, in TEST_F()
99 EXPECT_EQ(map_files["/fileB"].extents, in TEST_F()
102 map_files["/fileC"].extents, in TEST_F()
105 EXPECT_EQ(map_files["/file with spaces"].extents, in TEST_F()
107 EXPECT_EQ(map_files["/1234"].extents, (vector<Extent>{ExtentForRange(7, 1)})); in TEST_F()
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()
Dsquashfs_filesystem.cc150 file.extents = {ExtentForBytes(kBlockSize, start, cur_offset - start)}; in Init()
157 return a.extents[0].start_block() < b.extents[0].start_block(); in Init()
165 auto first_begin = first->extents[0].start_block(); in Init()
166 auto first_end = first_begin + first->extents[0].num_blocks(); in Init()
167 auto second_begin = second->extents[0].start_block(); in Init()
168 auto second_end = second_begin + second->extents[0].num_blocks(); in Init()
181 first->extents[0].set_num_blocks(second_begin - first_begin); in Init()
193 file_extents.AddExtents(file.extents); in Init()
205 file.extents = {metadata_extents[i]}; in Init()
211 return a.extents[0].start_block() < b.extents[0].start_block(); in Init()
[all …]
Dext2_filesystem.cc58 vector<Extent>* extents = static_cast<vector<Extent>*>(priv); in ProcessInodeAllBlocks() local
59 AppendBlockToExtents(extents, *blocknr); in ProcessInodeAllBlocks()
230 &file.extents); in GetFiles()
289 AppendBlockToExtents(&inode_file.extents, block); in GetFiles()
304 AppendBlockToExtents(&free_space.extents, block); in GetFiles()
314 if (ino_file.second.extents.empty()) in GetFiles()
319 ranges.AddExtents(file.extents); in GetFiles()
320 file.extents = ranges.GetExtentsForBlockCount(ranges.blocks()); in GetFiles()
342 vector<Extent> extents; in LoadSettings() local
346 &extents); in LoadSettings()
[all …]
Dinplace_generator_unittest.cc68 EdgeProperties EdgeWithReadDep(const vector<Extent>& extents) { in EdgeWithReadDep() argument
70 ret.extents = extents; in EdgeWithReadDep()
74 EdgeProperties EdgeWithWriteDep(const vector<Extent>& extents) { in EdgeWithWriteDep() argument
76 ret.write_extents = extents; in EdgeWithWriteDep()
192 vector<Extent> extents; in TEST_F() local
193 AppendBlockToExtents(&extents, 3); in TEST_F()
194 AppendBlockToExtents(&extents, 5); in TEST_F()
195 AppendBlockToExtents(&extents, 7); in TEST_F()
196 StoreExtents(extents, graph.back().aop.op.mutable_src_extents()); in TEST_F()
202 extents.clear(); in TEST_F()
[all …]
Dgraph_types.h41 std::vector<Extent> extents; member
49 return extents == that.extents && write_extents == that.write_extents;
Dmapfile_filesystem.cc95 mapped_file.extents = {}; in GetFiles()
103 mapped_file.extents.push_back(ExtentForRange(block_start, 1)); in GetFiles()
121 mapped_file.extents.push_back( in GetFiles()
132 std::reverse(mapped_file.extents.begin(), mapped_file.extents.end()); in GetFiles()
Ddeflate_utils.h67 const std::vector<Extent>& extents,
83 bool CompactDeflates(const std::vector<Extent>& extents,
88 bool FindAndCompactDeflates(const std::vector<Extent>& 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.cc169 void ExtentRanges::AddExtents(const vector<Extent>& extents) { in AddExtents() argument
170 for (vector<Extent>::const_iterator it = extents.begin(), e = extents.end(); in AddExtents()
176 void ExtentRanges::SubtractExtents(const vector<Extent>& extents) { in SubtractExtents() argument
177 for (vector<Extent>::const_iterator it = extents.begin(), e = extents.end(); in SubtractExtents()
258 vector<Extent> FilterExtentRanges(const vector<Extent>& extents, in FilterExtentRanges() argument
262 for (Extent extent : extents) { in FilterExtentRanges()
/system/update_engine/payload_consumer/
Dextent_reader_unittest.cc64 void ReadExtents(vector<Extent> extents, brillo::Blob* blob) { in ReadExtents() argument
66 for (const auto& extent : extents) { in ReadExtents()
80 vector<Extent> extents = {ExtentForRange(1, 1)}; in TEST_F() local
82 EXPECT_TRUE(reader.Init(fd_, {extents.begin(), extents.end()}, kBlockSize)); in TEST_F()
84 brillo::Blob blob1(utils::BlocksInExtents(extents) * kBlockSize); in TEST_F()
87 ReadExtents(extents, &blob2); in TEST_F()
92 vector<Extent> extents = {ExtentForRange(1, 0)}; in TEST_F() local
94 EXPECT_TRUE(reader.Init(fd_, {extents.begin(), extents.end()}, kBlockSize)); in TEST_F()
111 vector<Extent> extents = {ExtentForRange(1, 1)}; in TEST_F() local
113 EXPECT_TRUE(reader.Init(fd_, {extents.begin(), extents.end()}, kBlockSize)); in TEST_F()
[all …]
Dfile_descriptor_utils_unittest.cc93 auto extents = CreateExtentList({{0, 5}}); in TEST_F() local
97 source_, extents, target_, extents, 4, nullptr)); in TEST_F()
115 auto extents = CreateExtentList({{0, 5}}); in TEST_F() local
118 source_, extents, target_, extents, 4, nullptr)); in TEST_F()
172 auto extents = CreateExtentList({{0, 5}}); in TEST_F() local
175 EXPECT_FALSE(fd_utils::ReadAndHashExtents(source_, extents, 4, &hash_out)); in TEST_F()
180 auto extents = CreateExtentList({{0, 5}}); in TEST_F() local
181 EXPECT_FALSE(fd_utils::ReadAndHashExtents(source_, extents, 4, nullptr)); in TEST_F()
187 auto extents = CreateExtentList({{1, 1}, {4, 1}, {2, 2}, {0, 1}}); in TEST_F() local
189 EXPECT_TRUE(fd_utils::ReadAndHashExtents(source_, extents, 4, &hash_out)); in TEST_F()
Dextent_writer_unittest.cc69 vector<Extent> extents = {ExtentForRange(1, 1)}; in TEST_F() local
73 direct_writer.Init(fd_, {extents.begin(), extents.end()}, kBlockSize)); in TEST_F()
90 vector<Extent> extents = {ExtentForRange(1, 1)}; in TEST_F() local
93 direct_writer.Init(fd_, {extents.begin(), extents.end()}, kBlockSize)); in TEST_F()
112 vector<Extent> extents = { in WriteAlignedExtents() local
119 direct_writer.Init(fd_, {extents.begin(), extents.end()}, kBlockSize)); in WriteAlignedExtents()
158 vector<Extent> extents = {ExtentForRange(1, 1), ExtentForRange(0, 1)}; in TestZeroPad() local
165 zero_pad_writer.Init(fd_, {extents.begin(), extents.end()}, kBlockSize)); in TestZeroPad()
194 vector<Extent> extents = {ExtentForRange(1, 1), in TEST_F() local
205 direct_writer.Init(fd_, {extents.begin(), extents.end()}, kBlockSize)); in TEST_F()
Dbzip_extent_writer_unittest.cc60 vector<Extent> extents = {ExtentForRange(0, 1)}; in TEST_F() local
73 bzip_writer.Init(fd_, {extents.begin(), extents.end()}, kBlockSize)); in TEST_F()
103 vector<Extent> extents = { in TEST_F() local
108 bzip_writer.Init(fd_, {extents.begin(), extents.end()}, kBlockSize)); in TEST_F()
Dextent_writer.h44 const google::protobuf::RepeatedPtrField<Extent>& extents,
70 const google::protobuf::RepeatedPtrField<Extent>& extents, in Init() argument
74 extents_ = extents; in Init()
105 const google::protobuf::RepeatedPtrField<Extent>& extents, in Init() argument
108 return underlying_extent_writer_->Init(fd, extents, block_size); in Init()
Dextent_reader.h35 const google::protobuf::RepeatedPtrField<Extent>& extents,
53 const google::protobuf::RepeatedPtrField<Extent>& extents,

123