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