| commit | b5162b1be60795cbd81856b9ac9d01dee3c4f84b | [log] [tgz] |
|---|---|---|
| author | Kelvin Zhang <zhangkelvin@google.com> | Tue Jan 16 21:46:36 2024 +0000 |
| committer | Automerger Merge Worker <android-build-automerger-merge-worker@system.gserviceaccount.com> | Tue Jan 16 21:46:36 2024 +0000 |
| tree | 295ba0d7432fbf6b266bd5b9fd5301c9edbe8cd5 | |
| parent | 60daaa399fdcbf9a7e52d4e47209da3be87c315d [diff] | |
| parent | 587c48d59d3686db7646e93adb33efcc87a37b59 [diff] |
Improve ExtentRanges::AddExtent() runtime from O(n) to O(log n) am: e532af3f04 am: 587c48d59d Original change: https://android-review.googlesource.com/c/platform/system/update_engine/+/2904937 Change-Id: Id759f00736d90aea84cb14a3c1005af449f56250 Signed-off-by: Automerger Merge Worker <android-build-automerger-merge-worker@system.gserviceaccount.com>