Home
last modified time | relevance | path

Searched refs:Extent (Results 1 – 25 of 61) sorted by relevance

123

/system/update_engine/payload_generator/
Dextent_ranges.h38 bool operator()(const Extent& x, const Extent& y) const { in operator()
43 Extent ExtentForRange(uint64_t start_block, uint64_t num_blocks);
44 Extent ExtentForBytes(uint64_t block_size,
50 typedef std::set<Extent, ExtentLess> ExtentSet;
55 void AddExtent(Extent extent);
56 void SubtractExtent(const Extent& extent);
57 void AddExtents(const std::vector<Extent>& extents);
58 void SubtractExtents(const std::vector<Extent>& extents);
60 const ::google::protobuf::RepeatedPtrField<Extent>& exts);
62 const ::google::protobuf::RepeatedPtrField<Extent>& exts);
[all …]
Dextent_utils.cc38 void AppendBlockToExtents(vector<Extent>* extents, uint64_t block) { in AppendBlockToExtents()
41 Extent& extent = extents->back(); in AppendBlockToExtents()
51 Extent new_extent; in AppendBlockToExtents()
58 google::protobuf::RepeatedPtrField<Extent>* extents, in ExtendExtents()
59 const google::protobuf::RepeatedPtrField<Extent>& extents_to_add) { in ExtendExtents()
60 vector<Extent> extents_vector; in ExtendExtents()
61 vector<Extent> extents_to_add_vector; in ExtendExtents()
73 void StoreExtents(const vector<Extent>& extents, in StoreExtents()
74 google::protobuf::RepeatedPtrField<Extent>* out) { in StoreExtents()
75 for (const Extent& extent : extents) { in StoreExtents()
[all …]
Dextent_utils.h33 void AppendBlockToExtents(std::vector<Extent>* extents, uint64_t block);
55 void StoreExtents(const std::vector<Extent>& extents,
56 google::protobuf::RepeatedPtrField<Extent>* out);
59 void ExtentsToVector(const google::protobuf::RepeatedPtrField<Extent>& extents,
60 std::vector<Extent>* out_vector);
63 std::string ExtentsToString(const std::vector<Extent>& extents);
68 google::protobuf::RepeatedPtrField<Extent>* extents,
69 const google::protobuf::RepeatedPtrField<Extent>& extents_to_add);
74 void NormalizeExtents(std::vector<Extent>* extents);
80 std::vector<Extent> ExtentsSublist(const std::vector<Extent>& extents,
[all …]
Dextent_utils_unittest.cc35 vector<Extent> extents; in TEST()
56 vector<Extent> extents; in TEST()
66 google::protobuf::RepeatedPtrField<Extent> extents; in TEST()
87 vector<Extent> first_op_vec; in TEST()
90 (vector<Extent>{ in TEST()
97 vector<Extent> extents; in TEST()
108 vector<Extent> extents = {ExtentForRange(0, 3), in TEST()
122 vector<Extent> extents = { in TEST()
126 EXPECT_EQ(vector<Extent>(), ExtentsSublist(extents, 1000, 20)); in TEST()
127 EXPECT_EQ(vector<Extent>(), ExtentsSublist(extents, 5, 0)); in TEST()
[all …]
Dextent_ranges.cc35 bool ExtentRanges::ExtentsOverlapOrTouch(const Extent& a, const Extent& b) { in ExtentsOverlapOrTouch()
47 bool ExtentRanges::ExtentsOverlap(const Extent& a, const Extent& b) { in ExtentsOverlap()
69 Extent UnionOverlappingExtents(const Extent& first, const Extent& second) { in UnionOverlappingExtents()
80 void ExtentRanges::AddExtent(Extent extent) { in AddExtent()
108 ExtentRanges::ExtentSet SubtractOverlappingExtents(const Extent& base, in SubtractOverlappingExtents()
109 const Extent& subtractee) { in SubtractOverlappingExtents()
124 void ExtentRanges::SubtractExtent(const Extent& extent) { in SubtractExtent()
176 void ExtentRanges::AddExtents(const vector<Extent>& extents) { in AddExtents()
177 for (vector<Extent>::const_iterator it = extents.begin(), e = extents.end(); in AddExtents()
184 void ExtentRanges::SubtractExtents(const vector<Extent>& extents) { in SubtractExtents()
[all …]
Ddeflate_utils.h47 bool ShiftExtentsOverExtents(const std::vector<Extent>& base_extents,
48 std::vector<Extent>* over_extents);
62 bool ShiftBitExtentsOverExtents(const std::vector<Extent>& base_extents,
68 const std::vector<Extent>& extents,
84 bool CompactDeflates(const std::vector<Extent>& extents,
89 bool FindAndCompactDeflates(const std::vector<Extent>& extents,
Dextent_ranges_unittest.cc222 ranges.AddExtents(vector<Extent>(1, ExtentForRange(10, 30))); in TEST()
224 vector<Extent> zero_extents = ranges.GetExtentsForBlockCount(0); in TEST()
227 ::google::protobuf::RepeatedPtrField<Extent> rep_field; in TEST()
230 ranges.SubtractExtents(vector<Extent>(1, ExtentForRange(20, 10))); in TEST()
236 vector<Extent> expected(2); in TEST()
239 vector<Extent> actual = in TEST()
242 for (vector<Extent>::size_type j = 0, e = expected.size(); j != e; ++j) { in TEST()
272 EXPECT_EQ(vector<Extent>(), FilterExtentRanges(vector<Extent>(), ranges)); in TEST()
273 EXPECT_EQ(vector<Extent>{ExtentForRange(50, 10)}, in TEST()
274 FilterExtentRanges(vector<Extent>{ExtentForRange(50, 10)}, ranges)); in TEST()
[all …]
Ddeflate_utils_unittest.cc50 vector<Extent> base_extents = {ExtentForRange(10, 10), in TEST()
55 vector<Extent> over_extents = {ExtentForRange(2, 2), in TEST()
61 vector<Extent> out_over_extents = {ExtentForRange(12, 2), in TEST()
80 vector<Extent> base_extents = {ExtentForRange(3, 1), in TEST()
94 vector<Extent> base_extents = {ExtentForRange(1, 1)}; in TEST()
125 vector<Extent> extents = { in TEST()
145 vector<Extent> extents = {}; in TEST()
159 vector<Extent> extents = { in TEST()
171 vector<Extent> extents = {}; in TEST()
Dmapfile_filesystem_unittest.cc47 void ExpectBlocksInRange(const vector<Extent>& extents, uint64_t total_blocks) { in ExpectBlocksInRange()
48 for (const Extent& extent : extents) { in ExpectBlocksInRange()
98 (vector<Extent>{ExtentForRange(1, 1)})); in TEST_F()
100 (vector<Extent>{ExtentForRange(2, 3)})); in TEST_F()
103 (vector<Extent>{ in TEST_F()
106 (vector<Extent>{ExtentForRange(14, 1), ExtentForRange(19, 1)})); in TEST_F()
107 EXPECT_EQ(map_files["/1234"].extents, (vector<Extent>{ExtentForRange(7, 1)})); in TEST_F()
Dgraph_utils_unittest.cc40 vector<Extent>& extents = graph[0].out_edges[1].extents; in TEST()
65 Extent& extent = graph[0].out_edges[1].extents[0]; in TEST()
72 Extent& extent = graph[0].out_edges[1].extents[0]; in TEST()
77 &graph[2], 1, vector<Extent>(1, ExtentForRange(5, 2))); in TEST()
80 Extent& extent = graph[2].out_edges[1].extents[0]; in TEST()
Dpayload_generation_config.h62 Extent hash_tree_data_extent;
65 Extent hash_tree_extent;
74 Extent fec_data_extent;
77 Extent fec_extent;
Ddelta_diff_utils_unittest.cc47 const vector<Extent>& extents, in WriteExtents()
54 for (const Extent& extent : extents) { in WriteExtents()
202 vector<Extent> old_extents = {ExtentForRange(11, 1)}; in TEST_F()
203 vector<Extent> new_extents = {ExtentForRange(1, 1)}; in TEST_F()
246 vector<Extent> old_extents = {ExtentForRange(20, 6), ExtentForRange(28, 2)}; in TEST_F()
247 vector<Extent> new_extents = {ExtentForRange(18, 1), in TEST_F()
319 vector<Extent> old_extents = {ExtentForRange(1, 1)}; in TEST_F()
320 vector<Extent> new_extents = {ExtentForRange(2, 1)}; in TEST_F()
357 vector<Extent> old_extents = {ExtentForRange(1, 1)}; in TEST_F()
358 vector<Extent> new_extents = {ExtentForRange(2, 1)}; in TEST_F()
[all …]
Ddelta_diff_utils.h87 const std::vector<Extent>& old_extents,
88 const std::vector<Extent>& new_extents,
107 const std::vector<Extent>& old_extents,
108 const std::vector<Extent>& new_extents,
Ddelta_diff_utils.cc91 bool ProcessExtentBlockRange(vector<Extent>* extents, in ProcessExtentBlockRange()
116 Extent e; in ProcessExtentBlockRange()
139 size_t RemoveIdenticalBlockRanges(vector<Extent>* src_extents, in RemoveIdenticalBlockRanges()
140 vector<Extent>* dst_extents, in RemoveIdenticalBlockRanges()
243 const vector<Extent>& old_extents, in FileDeltaProcessor()
244 const vector<Extent>& new_extents, in FileDeltaProcessor()
282 const vector<Extent> old_extents_;
283 const vector<Extent> new_extents_;
433 vector<Extent> new_file_extents = in DeltaReadPartition()
450 vector<Extent> old_file_extents; in DeltaReadPartition()
[all …]
Dgraph_utils.cc40 const vector<Extent>& extents = in EdgeWeight()
42 for (vector<Extent>::const_iterator it = extents.begin(); it != extents.end(); in EdgeWeight()
64 const vector<Extent>& extents) { in AddReadBeforeDepExtents()
66 for (vector<Extent>::const_iterator it = extents.begin(), e = extents.end(); in AddReadBeforeDepExtents()
69 const Extent& extent = *it; in AddReadBeforeDepExtents()
Ddeflate_utils.cc49 const vector<Extent> extents, in CopyExtentsToFile()
99 bool IsBitExtentInExtent(const Extent& extent, const BitExtent& bit_extent) { in IsBitExtentInExtent()
122 bool ShiftExtentsOverExtents(const vector<Extent>& base_extents, in ShiftExtentsOverExtents()
123 vector<Extent>* over_extents) { in ShiftExtentsOverExtents()
149 vector<Extent> new_extents = { in ShiftExtentsOverExtents()
164 bool ShiftBitExtentsOverExtents(const vector<Extent>& base_extents, in ShiftBitExtentsOverExtents()
206 vector<BitExtent> FindDeflates(const vector<Extent>& extents, in FindDeflates()
221 bool CompactDeflates(const vector<Extent>& extents, in CompactDeflates()
251 bool FindAndCompactDeflates(const vector<Extent>& extents, in FindAndCompactDeflates()
Dfake_filesystem.cc40 const std::vector<Extent>& extents) { in AddFile()
44 for (const Extent& extent : extents) { in AddFile()
Dgraph_types.h41 std::vector<Extent> extents;
46 std::vector<Extent> write_extents;
Dinplace_generator_unittest.cc55 const vector<Extent>& src_extents, in GenVertex()
56 const vector<Extent>& dst_extents, in GenVertex()
65 vector<Extent> VectOfExt(uint64_t start_block, uint64_t num_blocks) { in VectOfExt()
66 return vector<Extent>(1, ExtentForRange(start_block, num_blocks)); in VectOfExt()
69 EdgeProperties EdgeWithReadDep(const vector<Extent>& extents) { in EdgeWithReadDep()
75 EdgeProperties EdgeWithWriteDep(const vector<Extent>& extents) { in EdgeWithWriteDep()
92 void AppendExtent(vector<Extent>* vect, uint64_t start, uint64_t length) { in AppendExtent()
99 Extent* extent = op->add_src_extents(); in OpAppendExtent()
153 vector<Extent> remove_blocks; in TEST_F()
156 vector<Extent> replace_blocks; in TEST_F()
[all …]
/system/update_engine/payload_consumer/
Dextent_writer.h42 const google::protobuf::RepeatedPtrField<Extent>& extents,
58 const google::protobuf::RepeatedPtrField<Extent>& extents, in Init()
74 google::protobuf::RepeatedPtrField<Extent> extents_;
76 google::protobuf::RepeatedPtrField<Extent>::iterator cur_extent_;
Dextent_reader.h35 const google::protobuf::RepeatedPtrField<Extent>& extents,
53 const google::protobuf::RepeatedPtrField<Extent>& extents,
60 google::protobuf::RepeatedPtrField<Extent> extents_;
64 google::protobuf::RepeatedPtrField<Extent>::iterator cur_extent_;
Dfile_descriptor_utils.h39 const google::protobuf::RepeatedPtrField<Extent>& src_extents,
41 const google::protobuf::RepeatedPtrField<Extent>& tgt_extents,
51 const google::protobuf::RepeatedPtrField<Extent>& extents,
Dfile_descriptor_utils.cc39 const RepeatedPtrField<Extent>& src_extents, in CommonHashExtents()
80 const RepeatedPtrField<Extent>& src_extents, in CopyAndHashExtents()
82 const RepeatedPtrField<Extent>& tgt_extents, in CopyAndHashExtents()
95 const RepeatedPtrField<Extent>& extents, in ReadAndHashExtents()
Dextent_reader_unittest.cc64 void ReadExtents(vector<Extent> extents, brillo::Blob* blob) { in ReadExtents()
80 vector<Extent> extents = {ExtentForRange(1, 1)}; in TEST_F()
92 vector<Extent> extents = {ExtentForRange(1, 0)}; in TEST_F()
111 vector<Extent> extents = {ExtentForRange(1, 1)}; in TEST_F()
120 vector<Extent> extents = {ExtentForRange(1, 0)}; in TEST_F()
135 vector<Extent> extents = {ExtentForRange(1, 1)}; in TEST_F()
144 vector<Extent> extents = {ExtentForRange(0, 0), in TEST_F()
/system/core/fs_mgr/liblp/include/liblp/
Dbuilder.h41 class Extent {
43 explicit Extent(uint64_t num_sectors) : num_sectors_(num_sectors) {} in Extent() function
44 virtual ~Extent() {} in ~Extent()
57 class LinearExtent final : public Extent {
60 : Extent(num_sectors), device_index_(device_index), physical_sector_(physical_sector) {} in LinearExtent()
79 class ZeroExtent final : public Extent {
81 explicit ZeroExtent(uint64_t num_sectors) : Extent(num_sectors) {} in ZeroExtent()
110 void AddExtent(std::unique_ptr<Extent>&& extent);
122 const std::vector<std::unique_ptr<Extent>>& extents() const { return extents_; } in extents()
131 std::vector<std::unique_ptr<Extent>> extents_;

123