| /system/update_engine/payload_generator/ |
| D | extent_ranges.h | 39 bool operator()(const Extent& x, const Extent& y) const { in operator()
47 Extent ExtentForRange(uint64_t start_block, uint64_t num_blocks);
48 Extent ExtentForBytes(uint64_t block_size,
54 typedef std::set<Extent, ExtentLess> ExtentSet;
66 void AddExtent(Extent extent);
67 void SubtractExtent(const Extent& extent);
68 void AddExtents(const std::vector<Extent>& extents);
69 void SubtractExtents(const std::vector<Extent>& extents);
71 const ::google::protobuf::RepeatedPtrField<Extent>& exts);
73 const ::google::protobuf::RepeatedPtrField<Extent>& exts);
[all …]
|
| D | extent_utils.cc | 39 void AppendBlockToExtents(vector<Extent>* extents, uint64_t block) { in AppendBlockToExtents()
42 Extent& extent = extents->back(); in AppendBlockToExtents()
52 Extent new_extent; in AppendBlockToExtents()
59 google::protobuf::RepeatedPtrField<Extent>* extents, in ExtendExtents()
60 const google::protobuf::RepeatedPtrField<Extent>& extents_to_add) { in ExtendExtents()
61 vector<Extent> extents_vector; in ExtendExtents()
62 vector<Extent> extents_to_add_vector; in ExtendExtents()
74 void StoreExtents(const vector<Extent>& extents, in StoreExtents()
75 google::protobuf::RepeatedPtrField<Extent>* out) { in StoreExtents()
76 for (const Extent& extent : extents) { in StoreExtents()
[all …]
|
| D | extent_utils.h | 37 void AppendBlockToExtents(std::vector<Extent>* extents, uint64_t block);
59 void StoreExtents(const std::vector<Extent>& extents,
60 google::protobuf::RepeatedPtrField<Extent>* out);
63 void ExtentsToVector(const google::protobuf::RepeatedPtrField<Extent>& extents,
64 std::vector<Extent>* out_vector);
67 std::string ExtentsToString(const std::vector<Extent>& extents);
69 const google::protobuf::RepeatedPtrField<Extent>& extents);
74 google::protobuf::RepeatedPtrField<Extent>* extents,
75 const google::protobuf::RepeatedPtrField<Extent>& extents_to_add);
80 void NormalizeExtents(std::vector<Extent>* extents);
[all …]
|
| D | extent_utils_unittest.cc | 35 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 …]
|
| D | extent_ranges.cc | 34 bool ExtentRanges::ExtentsOverlapOrTouch(const Extent& a, const Extent& b) { in ExtentsOverlapOrTouch()
46 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()
111 ExtentRanges::ExtentSet SubtractOverlappingExtents(const Extent& base, in SubtractOverlappingExtents()
112 const Extent& subtractee) { in SubtractOverlappingExtents()
127 void ExtentRanges::SubtractExtent(const Extent& extent) { in SubtractExtent()
180 void ExtentRanges::AddExtents(const vector<Extent>& extents) { in AddExtents()
182 for (vector<Extent>::const_iterator it = extents.begin(), e = extents.end(); in AddExtents()
189 void ExtentRanges::SubtractExtents(const vector<Extent>& extents) { in SubtractExtents()
[all …]
|
| D | deflate_utils.h | 49 bool ShiftExtentsOverExtents(const std::vector<Extent>& base_extents,
50 std::vector<Extent>* over_extents);
64 bool ShiftBitExtentsOverExtents(const std::vector<Extent>& base_extents,
70 const std::vector<Extent>& extents,
86 bool CompactDeflates(const std::vector<Extent>& extents,
91 bool FindAndCompactDeflates(const std::vector<Extent>& extents,
|
| D | deflate_utils_unittest.cc | 50 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()
|
| D | mapfile_filesystem_unittest.cc | 47 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()
|
| D | extent_ranges_unittest.cc | 224 ranges.AddExtents(vector<Extent>(1, ExtentForRange(10, 30))); in TEST()
226 vector<Extent> zero_extents = ranges.GetExtentsForBlockCount(0); in TEST()
229 ::google::protobuf::RepeatedPtrField<Extent> rep_field; in TEST()
232 ranges.SubtractExtents(vector<Extent>(1, ExtentForRange(20, 10))); in TEST()
238 vector<Extent> expected(2); in TEST()
241 vector<Extent> actual = in TEST()
244 for (vector<Extent>::size_type j = 0, e = expected.size(); j != e; ++j) { in TEST()
274 ASSERT_EQ(vector<Extent>(), FilterExtentRanges(vector<Extent>(), ranges)); in TEST()
275 ASSERT_EQ(vector<Extent>{ExtentForRange(50, 10)}, in TEST()
276 FilterExtentRanges(vector<Extent>{ExtentForRange(50, 10)}, ranges)); in TEST()
[all …]
|
| D | merge_sequence_generator.h | 33 CowMergeOperation CreateCowMergeOperation(const Extent& src_extent,
34 const Extent& dst_extent,
75 void SplitSelfOverlapping(const Extent& src_extent,
76 const Extent& dst_extent,
|
| D | delta_diff_utils.h | 109 const std::vector<Extent>& old_extents,
110 const std::vector<Extent>& new_extents,
170 const std::vector<Extent>& src_extents, in BestDiffGenerator()
171 const std::vector<Extent>& dst_extents, in BestDiffGenerator()
233 const std::vector<Extent>& src_extents_;
234 const std::vector<Extent>& dst_extents_;
|
| D | payload_generation_config.h | 65 Extent hash_tree_data_extent;
68 Extent hash_tree_extent;
77 Extent fec_data_extent;
80 Extent fec_extent;
|
| D | delta_diff_utils_unittest.cc | 49 const vector<Extent>& extents, in WriteExtents()
56 for (const Extent& extent : extents) { in WriteExtents()
191 vector<Extent> old_extents = {ExtentForRange(1, 1)}; in TEST_F()
192 vector<Extent> new_extents = {ExtentForRange(2, 1)}; in TEST_F()
249 vector<Extent> old_extents = {ExtentForRange(11, 1)}; in TEST_F()
250 vector<Extent> new_extents = {ExtentForRange(1, 1)}; in TEST_F()
283 vector<Extent> old_extents = {ExtentForRange(1, 1)}; in TEST_F()
284 vector<Extent> new_extents = {ExtentForRange(2, 1)}; in TEST_F()
318 vector<Extent> old_extents = {ExtentForRange(1, 1)}; in TEST_F()
319 vector<Extent> new_extents = {ExtentForRange(2, 1)}; in TEST_F()
[all …]
|
| D | deflate_utils.cc | 49 const vector<Extent>& extents, in CopyExtentsToFile()
108 bool IsBitExtentInExtent(const Extent& extent, const BitExtent& bit_extent) { in IsBitExtentInExtent()
141 bool ShiftExtentsOverExtents(const vector<Extent>& base_extents, in ShiftExtentsOverExtents()
142 vector<Extent>* over_extents) { in ShiftExtentsOverExtents()
168 vector<Extent> new_extents = { in ShiftExtentsOverExtents()
183 bool ShiftBitExtentsOverExtents(const vector<Extent>& base_extents, in ShiftBitExtentsOverExtents()
225 vector<BitExtent> FindDeflates(const vector<Extent>& extents, in FindDeflates()
240 bool CompactDeflates(const vector<Extent>& extents, in CompactDeflates()
270 bool FindAndCompactDeflates(const vector<Extent>& extents, in FindAndCompactDeflates()
|
| /system/update_engine/payload_consumer/ |
| D | extent_map.h | 39 bool AddExtent(const Extent& extent, T&& value) { in AddExtent()
55 std::optional<T> Get(const Extent& extent) const { in Get()
89 std::vector<Extent> GetIntersectingExtents(const Extent& extent) const { in GetIntersectingExtents()
95 std::vector<Extent> GetNonIntersectingExtents(const Extent& extent) const { in GetNonIntersectingExtents()
101 std::map<Extent, T, Comparator> map_;
|
| D | file_descriptor_utils.h | 31 const google::protobuf::RepeatedPtrField<Extent>& src_extents,
47 const google::protobuf::RepeatedPtrField<Extent>& src_extents,
49 const google::protobuf::RepeatedPtrField<Extent>& tgt_extents,
59 const google::protobuf::RepeatedPtrField<Extent>& extents,
|
| D | xor_extent_writer.h | 51 const Extent& extent,
55 bool WriteReplaceExtents(const std::vector<Extent>& replace_extents,
56 const Extent& extent,
59 const google::protobuf::RepeatedPtrField<Extent>& src_extents_;
|
| D | extent_writer.h | 41 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_;
|
| D | extent_reader.h | 35 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_;
|
| D | block_extent_writer.h | 34 bool Init(const google::protobuf::RepeatedPtrField<Extent>& extents,
42 const Extent& extent,
52 google::protobuf::RepeatedPtrField<Extent> extents_;
|
| D | file_descriptor_utils.cc | 42 const RepeatedPtrField<Extent>& src_extents, in CommonHashExtents()
79 const RepeatedPtrField<Extent>& src_extents, in CopyAndHashExtents()
81 const RepeatedPtrField<Extent>& tgt_extents, in CopyAndHashExtents()
94 const RepeatedPtrField<Extent>& extents, in ReadAndHashExtents()
|
| D | extent_reader_unittest.cc | 64 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/ |
| D | builder.h | 51 class Extent {
53 explicit Extent(uint64_t num_sectors) : num_sectors_(num_sectors) {} in Extent() function
54 virtual ~Extent() {} in ~Extent()
60 virtual bool operator==(const Extent& other) const = 0;
61 virtual bool operator!=(const Extent& other) const { return !(*this == other); }
70 std::ostream& operator<<(std::ostream& os, const Extent& extent);
73 class LinearExtent final : public Extent {
76 : Extent(num_sectors), device_index_(device_index), physical_sector_(physical_sector) {} in LinearExtent()
82 bool operator==(const Extent& other) const override;
99 class ZeroExtent final : public Extent {
[all …]
|
| /system/core/fs_mgr/libsnapshot/ |
| D | partition_cow_creator.h | 33 using Extent = android::fs_mgr::Extent; member
34 using ChromeOSExtent = chromeos_update_engine::Extent;
77 bool HasExtent(Partition* p, Extent* e);
|
| D | partition_cow_creator.cpp | 27 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 bool WriteExtent(DmSnapCowSizeCalculator* sc, const chromeos_update_engine::Extent& de, in WriteExtent()
|