From: Yan, Zheng <zyan@redhat.com>
Date: Wed, 9 Sep 2015 06:08:43 +0000 (+0800)
Subject: interval_set: add lower_bound(T k) member function
X-Git-Tag: v9.1.0~56^2~2
X-Git-Url: http://git-server-git.apps.pok.os.sepia.ceph.com/?a=commitdiff_plain;h=cddca59dc99480d230b65d188f36473d101314e1;p=ceph.git

interval_set: add lower_bound(T k) member function

Returns an interval pointing to the first interval in the set,
whose last element is not considered to go before k.

Signed-off-by: Yan, Zheng <zyan@redhat.com>
---

diff --git a/src/include/interval_set.h b/src/include/interval_set.h
index 9a7d2f2e104..00ead9dcfa4 100644
--- a/src/include/interval_set.h
+++ b/src/include/interval_set.h
@@ -164,6 +164,10 @@ class interval_set {
     return typename interval_set<T>::iterator(m.begin());
   }
 
+  typename interval_set<T>::iterator lower_bound(T start) {
+    return typename interval_set<T>::iterator(find_inc_m(start));
+  }
+
   typename interval_set<T>::iterator end() {
     return typename interval_set<T>::iterator(m.end());
   }
@@ -172,6 +176,10 @@ class interval_set {
     return typename interval_set<T>::const_iterator(m.begin());
   }
 
+  typename interval_set<T>::const_iterator lower_bound(T start) const {
+    return typename interval_set<T>::const_iterator(find_inc(start));
+  }
+
   typename interval_set<T>::const_iterator end() const {
     return typename interval_set<T>::const_iterator(m.end());
   }