interval_map: contains() to determine if range is entirely contained within range.

Determine, for a particular interval iterator, whether the specified range is entirely contained inside the interval.

Signed-off-by: Alex Ainscow <aainscow@uk.ibm.com>

diff --git a/src/common/interval_map.h b/src/common/interval_map.h
index e57fac539a9d8226cd968c1003e6002851443bd1..bbd14693ce08f072ac93d53279bf1529868f77ee 100644 (file)
--- a/src/common/interval_map.h
+++ b/src/common/interval_map.h
@@ -255,6 +255,11 @@ public:
     const_iterator &operator*() {
       return *this;
     }
+    constexpr bool contains(K _off, K _len) const {
+      K off = get_off();
+      K len = get_len();
+      return off <= _off && off + len >= _off + _len;
+    }
   };
   const_iterator begin() const {
     return const_iterator(m.begin());