commit d567c8bc9f3e2273fa68ee4c861e615984d551ea
author Kelvin Zhang <zhangkelvin@google.com> Thu Jul 08 14:10:23 2021 -0400
committer Kelvin Zhang <zhangkelvin@google.com> Wed Aug 11 12:07:39 2021 -0400
tree a7c47aa9acbd71219adb90460fa9d3b038d17708
parent a837f00127730d3d2bf0752a8b5c135784cf4ba1

Add Extent map

When installing OTA, we stream operations as data becomes available. For
each operation, update_engine needs to look at the merge sequence and
figure out which blocks should be converted to COW_XOR. To do that, we
need a data structure for querying a disjoint set of extents.

Test: th
Bug: 177104308

Change-Id: I14ec9d72a32e859b65516b894ca94d0153aa7e17

Android.bp

diff --git a/Android.bp b/Android.bp
index 51105eb..b3fbccf 100644
--- a/Android.bp
+++ b/Android.bp
@@ -804,6 +804,7 @@
         "payload_consumer/partition_writer_unittest.cc",
         "payload_consumer/extent_reader_unittest.cc",
         "payload_consumer/extent_writer_unittest.cc",
+        "payload_consumer/extent_map_unittest.cc",
         "payload_consumer/snapshot_extent_writer_unittest.cc",
         "payload_consumer/fake_file_descriptor.cc",
         "payload_consumer/file_descriptor_utils_unittest.cc",