tree 3c9ee91265f4ec3eaaa9c1587eba03dfdb5b8f2a
parent 364dcb27baf5082784dc8d2c3aef3c290a726818
author Kelvin Zhang <zhangkelvin@google.com> 1686847754 -0700
committer Kelvin Zhang <zhangkelvin@google.com> 1686851921 -0700

Exit loop earlier for bsdiff's pathological case

Looking at bsdiff's comment, original author want to generate a diff
patch only if diff is no smaller than 8 bytes. Actual code only only
permits the diff to be generated if diff > 8 bytes.

Partners reported a pair of problematic files where BSDIFF takes more
than 10 hours(input file is only ~80MB). After applying this patch,
bsdiff takes ~1 minute.

To make sure this patch does not harm patch size for non-pathological
cases, I tested multiple pixel OTAs. Total OTA size increased by just
0.002% . Basically negligible.

Test: Multiple pixle OTAs
Bug: 285271992

Change-Id: I2a9b52939f8d17ea48dc2908942b2cc21cbe4e09