summaryrefslogtreecommitdiff
path: root/cpp/src/qpid/RangeSet.h
diff options
context:
space:
mode:
Diffstat (limited to 'cpp/src/qpid/RangeSet.h')
-rw-r--r--cpp/src/qpid/RangeSet.h8
1 files changed, 7 insertions, 1 deletions
diff --git a/cpp/src/qpid/RangeSet.h b/cpp/src/qpid/RangeSet.h
index 2a88426f17..1ba4fbbcef 100644
--- a/cpp/src/qpid/RangeSet.h
+++ b/cpp/src/qpid/RangeSet.h
@@ -27,6 +27,7 @@
#include <boost/operators.hpp>
#include <boost/bind.hpp>
#include <algorithm>
+#include <numeric>
namespace qpid {
@@ -53,7 +54,7 @@ class Range {
void begin(const T& t) { begin_ = t; }
void end(const T& t) { end_ = t; }
-
+ size_t size() const { return end_ - begin_; }
bool empty() const { return begin_ == end_; }
bool contains(const T& x) const { return begin_ <= x && x < end_; }
@@ -172,6 +173,7 @@ class RangeSet
// The difference between the start and end of this range set
uint32_t span() const;
+ size_t size() const;
bool empty() const { return ranges.empty(); }
void clear() { ranges.clear(); }
@@ -185,6 +187,7 @@ class RangeSet
template <class S> void decode(S& s) { uint16_t sz; s(sz); ranges.resize(sz/sizeof(Range<T>)); }
private:
+ static size_t accumulateSize(size_t s, const Range<T>& r) { return s+r.size(); }
Ranges ranges;
template <class U> friend std::ostream& operator<<(std::ostream& o, const RangeSet<U>& r);
@@ -317,6 +320,9 @@ template <class T> uint32_t RangeSet<T>::span() const {
return ranges.back().last() - ranges.front().first();
}
+template <class T> size_t RangeSet<T>::size() const {
+ return std::accumulate(rangesBegin(), rangesEnd(), 0, &RangeSet<T>::accumulateSize);
+}
} // namespace qpid