diff options
| author | Alan Conway <aconway@apache.org> | 2012-05-14 19:44:53 +0000 |
|---|---|---|
| committer | Alan Conway <aconway@apache.org> | 2012-05-14 19:44:53 +0000 |
| commit | 7ca8eadf7dc876b4dd7c795c17b87ec10e7fbe7f (patch) | |
| tree | 5faaf7502c565dad843895bec8f248231fab94c2 /cpp/include | |
| parent | 96ebce532577b55b5253761b5dff872d3b88a189 (diff) | |
| download | qpid-python-7ca8eadf7dc876b4dd7c795c17b87ec10e7fbe7f.tar.gz | |
NO-JIRA: Fix bug in RangeSet when insterting a range that covers multiple ranges.
See new tests added to tests/RangeSet.cpp testRangeSetAddRange
git-svn-id: https://svn.apache.org/repos/asf/qpid/trunk/qpid@1338364 13f79535-47bb-0310-9956-ffa450edef68
Diffstat (limited to 'cpp/include')
| -rw-r--r-- | cpp/include/qpid/RangeSet.h | 10 |
1 files changed, 4 insertions, 6 deletions
diff --git a/cpp/include/qpid/RangeSet.h b/cpp/include/qpid/RangeSet.h index 36991fd784..ef0ad032da 100644 --- a/cpp/include/qpid/RangeSet.h +++ b/cpp/include/qpid/RangeSet.h @@ -224,17 +224,15 @@ bool RangeSet<T>::contains(const Range<T>& r) const { template <class T> void RangeSet<T>::addRange(const Range<T>& r) { if (r.empty()) return; - typename Ranges::iterator i = - std::lower_bound(ranges.begin(), ranges.end(), r); + typename Ranges::iterator i = std::lower_bound(ranges.begin(), ranges.end(), r); if (i == ranges.end() || !i->touching(r)) - ranges.insert(i, r); + ranges.insert(i, r); // No overlap else { i->merge(r); typename Ranges::iterator j = i; - if (++j != ranges.end() && i->touching(*j)) { + while (++j != ranges.end() && i->touching(*j)) i->merge(*j); - ranges.erase(j); - } + ranges.erase(i+1,j); } } |