diff options
author | Tao Bao <tbao@google.com> | 2017-11-09 21:49:09 +0100 |
---|---|---|
committer | android-build-merger <android-build-merger@google.com> | 2017-11-09 21:49:09 +0100 |
commit | c5df2675992904311414f1c10bf74373d95d6dfb (patch) | |
tree | 43e27828da1a0f5066e141741d92ecaf1315582f /otautil/include | |
parent | Merge "otautil: Remove the aborts in RangeSet::Parse()." am: 16b8b8fd1c (diff) | |
parent | Merge "Load-balancing update_verifier worker threads." (diff) | |
download | android_bootable_recovery-c5df2675992904311414f1c10bf74373d95d6dfb.tar android_bootable_recovery-c5df2675992904311414f1c10bf74373d95d6dfb.tar.gz android_bootable_recovery-c5df2675992904311414f1c10bf74373d95d6dfb.tar.bz2 android_bootable_recovery-c5df2675992904311414f1c10bf74373d95d6dfb.tar.lz android_bootable_recovery-c5df2675992904311414f1c10bf74373d95d6dfb.tar.xz android_bootable_recovery-c5df2675992904311414f1c10bf74373d95d6dfb.tar.zst android_bootable_recovery-c5df2675992904311414f1c10bf74373d95d6dfb.zip |
Diffstat (limited to 'otautil/include')
-rw-r--r-- | otautil/include/otautil/rangeset.h | 8 |
1 files changed, 8 insertions, 0 deletions
diff --git a/otautil/include/otautil/rangeset.h b/otautil/include/otautil/rangeset.h index af8ae2dee..e91d02ca6 100644 --- a/otautil/include/otautil/rangeset.h +++ b/otautil/include/otautil/rangeset.h @@ -49,6 +49,14 @@ class RangeSet { // bounds. For example, "3,5" contains blocks 3 and 4. So "3,5" and "5,7" are not overlapped. bool Overlaps(const RangeSet& other) const; + // Returns a vector of RangeSets that contain the same set of blocks represented by the current + // RangeSet. The RangeSets in the vector contain similar number of blocks, with a maximum delta + // of 1-block between any two of them. For example, 14 blocks would be split into 4 + 4 + 3 + 3, + // as opposed to 4 + 4 + 4 + 2. If the total number of blocks (T) is less than groups, it + // returns a vector of T 1-block RangeSets. Otherwise the number of the returned RangeSets must + // equal to groups. The current RangeSet remains intact after the split. + std::vector<RangeSet> Split(size_t groups) const; + // Returns the number of Range's in this RangeSet. size_t size() const { return ranges_.size(); |