commit 8e1fb06f383da53789e79255f8f083a9b8d721f6
author Tianjie Xu <xunchang@google.com> Thu Apr 07 20:17:48 2016 -0700
committer Tianjie Xu <xunchang@google.com> Wed Apr 13 15:02:20 2016 -0700
tree 17f1a9fc2b4cb17bab98e1b88b899d3916cce7d7
parent 3ae0f24dc2dd4b86505c6657c3caefd5c57e3ab9

Monotonic flag sets incorrectly in rangelib

After applying update_target_files_incr_ext4.sh, some files may end up
occupying unsorted block fragments. In one example, an apk file has the
block range [258768-259211,196604]. The monotonic flag in rangelib sets
incorrectly for this example and leads to a bad input file for imgdiff.
After fixing the flag, bsdiff is called instead of imgdiff and the
incremental OTA package generates successfully.

Bug:28053885
(cherry picked from commit cd1e16a7616092e5a315b0a421a0c082da144145)

Change-Id: If286eb382e59b3084a8313ae853b807e4648e5a2

tools/releasetools/test_rangelib.py

diff --git a/tools/releasetools/test_rangelib.py b/tools/releasetools/test_rangelib.py
index 7debe66..a61a64e 100644
--- a/tools/releasetools/test_rangelib.py
+++ b/tools/releasetools/test_rangelib.py
@@ -117,6 +117,7 @@
     self.assertTrue(RangeSet("").monotonic)
     self.assertTrue(RangeSet("0-4 5-9").monotonic)
     self.assertFalse(RangeSet("5-9 0-4").monotonic)
+    self.assertFalse(RangeSet("258768-259211 196604").monotonic)
 
     self.assertTrue(RangeSet(data=[0, 10]).monotonic)
     self.assertTrue(RangeSet(data=[0, 10, 15, 20]).monotonic)