Home
last modified time | relevance | path

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

123

/aosp12/system/update_engine/payload_generator/
H A Dextent_ranges.h38 bool operator()(const Extent& x, const Extent& y) const { in operator()
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);
67 bool OverlapsWithExtent(const Extent& extent) const;
72 static bool ExtentsOverlapOrTouch(const Extent& a, const Extent& b);
73 static bool ExtentsOverlap(const Extent& a, const Extent& b);
[all …]
H A Dextent_utils.cc41 Extent& extent = extents->back(); in AppendBlockToExtents()
51 Extent new_extent; in AppendBlockToExtents()
60 vector<Extent> extents_vector; in ExtendExtents()
61 vector<Extent> extents_to_add_vector; in ExtendExtents()
75 for (const Extent& extent : extents) { in StoreExtents()
76 Extent* new_extent = out->Add(); in StoreExtents()
92 for (const Extent& e : extents) in ExtentsToString()
100 vector<Extent> new_extents; in NormalizeExtents()
119 vector<Extent> ExtentsSublist(const vector<Extent>& extents, in ExtentsSublist()
122 vector<Extent> result; in ExtentsSublist()
[all …]
H A Dextent_utils.h57 void StoreExtents(const std::vector<Extent>& extents,
58 google::protobuf::RepeatedPtrField<Extent>* out);
62 std::vector<Extent>* out_vector);
65 std::string ExtentsToString(const std::vector<Extent>& extents);
70 google::protobuf::RepeatedPtrField<Extent>* extents,
76 void NormalizeExtents(std::vector<Extent>* extents);
82 std::vector<Extent> ExtentsSublist(const std::vector<Extent>& extents,
86 bool operator==(const Extent& a, const Extent& b);
102 const google::protobuf::RepeatedPtrField<Extent>& src_extents) in BlockIterator()
120 const google::protobuf::RepeatedPtrField<Extent>& src_extents_;
[all …]
H A Dextent_utils_unittest.cc35 vector<Extent> extents; in TEST()
56 vector<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()
131 EXPECT_EQ(vector<Extent>{ExtentForRange(13, 2)}, in TEST()
133 EXPECT_EQ(vector<Extent>{ExtentForRange(15, 5)}, in TEST()
137 EXPECT_EQ((vector<Extent>{ in TEST()
[all …]
H A Dextent_ranges.cc34 bool ExtentRanges::ExtentsOverlapOrTouch(const Extent& a, const Extent& b) { in ExtentsOverlapOrTouch()
46 bool ExtentRanges::ExtentsOverlap(const Extent& a, const Extent& b) { in ExtentsOverlap()
68 Extent UnionOverlappingExtents(const Extent& first, const Extent& second) { in UnionOverlappingExtents()
79 void ExtentRanges::AddExtent(Extent extent) { in AddExtent()
242 Extent ret; in ExtentForRange()
248 Extent ExtentForBytes(uint64_t block_size, in ExtentForBytes()
257 vector<Extent> out; in GetExtentsForBlockCount()
267 const Extent& extent = *it; in GetExtentsForBlockCount()
284 vector<Extent> FilterExtentRanges(const vector<Extent>& extents, in FilterExtentRanges()
286 vector<Extent> result; in FilterExtentRanges()
[all …]
H A Dextent_ranges_unittest.cc223 ranges.AddExtents(vector<Extent>(1, ExtentForRange(10, 30))); in TEST()
225 vector<Extent> zero_extents = ranges.GetExtentsForBlockCount(0); in TEST()
228 ::google::protobuf::RepeatedPtrField<Extent> rep_field; in TEST()
231 ranges.SubtractExtents(vector<Extent>(1, ExtentForRange(20, 10))); in TEST()
237 vector<Extent> expected(2); in TEST()
240 vector<Extent> actual = in TEST()
273 EXPECT_EQ(vector<Extent>(), FilterExtentRanges(vector<Extent>(), ranges)); in TEST()
274 EXPECT_EQ(vector<Extent>{ExtentForRange(50, 10)}, in TEST()
278 FilterExtentRanges(vector<Extent>{ExtentForRange(10, 10), in TEST()
294 EXPECT_EQ((vector<Extent>{// For the first extent: in TEST()
[all …]
H A 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,
H A 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()
H A 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()
H A Ddelta_diff_utils_unittest.cc47 const vector<Extent>& extents, in WriteExtents()
54 for (const Extent& extent : extents) { in WriteExtents()
189 vector<Extent> old_extents = {ExtentForRange(1, 1)}; in TEST_F()
190 vector<Extent> new_extents = {ExtentForRange(2, 1)}; in TEST_F()
305 vector<Extent> extents = {ExtentForRange(1, 1)}; in TEST_F()
386 vector<Extent> expected_op_extents = { in TEST_F()
455 vector<Extent> new_zeros = { in TEST_F()
465 vector<Extent> old_zeros = vector<Extent>{ExtentForRange(43, 7)}; in TEST_F()
481 vector<Extent> expected_op_extents = { in TEST_F()
505 vector<Extent> perm_extents; in TEST_F()
[all …]
H A Ddelta_diff_utils.cc185 const vector<Extent> old_extents_;
186 const vector<Extent> new_extents_;
335 vector<Extent> new_file_extents = in DeltaReadPartition()
369 vector<Extent> new_unvisited = { in DeltaReadPartition()
373 vector<Extent> old_unvisited; in DeltaReadPartition()
465 vector<Extent> new_zeros; in DeltaMovedAndZeroBlocks()
467 vector<Extent> old_identical_blocks; in DeltaMovedAndZeroBlocks()
468 vector<Extent> new_identical_blocks; in DeltaMovedAndZeroBlocks()
496 for (const Extent& extent : new_zeros) { in DeltaMovedAndZeroBlocks()
598 vector<Extent> old_extents_chunk = in DeltaReadFile()
[all …]
H A Dmerge_sequence_generator.h33 CowMergeOperation CreateCowMergeOperation(const Extent& src_extent,
34 const Extent& dst_extent);
73 void SplitSelfOverlapping(const Extent& src_extent,
74 const Extent& dst_extent,
H A Ddeflate_utils.cc49 const vector<Extent>& extents, in CopyExtentsToFile()
108 bool IsBitExtentInExtent(const Extent& extent, const BitExtent& bit_extent) { in IsBitExtentInExtent()
131 bool ShiftExtentsOverExtents(const vector<Extent>& base_extents, in ShiftExtentsOverExtents()
132 vector<Extent>* over_extents) { in ShiftExtentsOverExtents()
158 vector<Extent> new_extents = { in ShiftExtentsOverExtents()
173 bool ShiftBitExtentsOverExtents(const vector<Extent>& base_extents, in ShiftBitExtentsOverExtents()
215 vector<BitExtent> FindDeflates(const vector<Extent>& extents, in FindDeflates()
230 bool CompactDeflates(const vector<Extent>& extents, in CompactDeflates()
260 bool FindAndCompactDeflates(const vector<Extent>& extents, in FindAndCompactDeflates()
H A Dpayload_generation_config.h62 Extent hash_tree_data_extent;
65 Extent hash_tree_extent;
74 Extent fec_data_extent;
77 Extent fec_extent;
H A 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,
H A Dmerge_sequence_generator.cc25 CowMergeOperation CreateCowMergeOperation(const Extent& src_extent, in CreateCowMergeOperation()
26 const Extent& dst_extent) { in CreateCowMergeOperation()
59 void SplitSelfOverlapping(const Extent& src_extent, in SplitSelfOverlapping()
60 const Extent& dst_extent, in SplitSelfOverlapping()
87 std::vector<Extent> out_extents; in Create()
100 Extent dst_extent = in Create()
/aosp12/system/core/fs_mgr/liblp/include/liblp/
H A Dbuilder.h51 class Extent {
54 virtual ~Extent() {} in ~Extent()
60 virtual bool operator==(const Extent& other) const = 0;
70 std::ostream& operator<<(std::ostream& os, const Extent& extent);
73 class LinearExtent final : public Extent {
82 bool operator==(const Extent& other) const override;
99 class ZeroExtent final : public Extent {
106 bool operator==(const Extent& other) const override;
133 void AddExtent(std::unique_ptr<Extent>&& extent);
161 std::vector<std::unique_ptr<Extent>> extents_;
[all …]
/aosp12/system/update_engine/payload_consumer/
H A Dextent_writer.h41 virtual bool Init(const google::protobuf::RepeatedPtrField<Extent>& extents,
56 bool Init(const google::protobuf::RepeatedPtrField<Extent>& extents, in Init()
71 google::protobuf::RepeatedPtrField<Extent> extents_;
73 google::protobuf::RepeatedPtrField<Extent>::iterator cur_extent_;
H A 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()
H A 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_;
H A 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()
H A 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,
/aosp12/system/core/fs_mgr/libsnapshot/
H A Dpartition_cow_creator.h33 using Extent = android::fs_mgr::Extent; member
34 using ChromeOSExtent = chromeos_update_engine::Extent;
71 bool HasExtent(Partition* p, Extent* e);
H A Dpartition_cow_creator.cpp27 using android::fs_mgr::Extent;
43 static std::unique_ptr<Extent> Intersect(Extent* target_extent, Extent* existing_extent) { in Intersect()
60 bool PartitionCowCreator::HasExtent(Partition* p, Extent* e) { in HasExtent()
134 void WriteExtent(DmSnapCowSizeCalculator* sc, const chromeos_update_engine::Extent& de, in WriteExtent()
/aosp12/system/core/fs_mgr/libsnapshot/update_engine/
H A Dupdate_metadata.proto38 message Extent { message
55 repeated Extent src_extents = 4;
56 repeated Extent dst_extents = 6;
63 optional Extent hash_tree_extent = 11;
64 optional Extent fec_extent = 15;

123