[run_set] Add lower_bound and upper_bound functions

2020-07-28 22:08:00 +08:00 · 2020-07-28 22:08:00 +08:00 · 661b4de5de
parent 4d56cef5de
commit 661b4de5de
1 changed files with 8 additions and 0 deletions
--- a/base/run_set.h
+++ b/base/run_set.h
@ -92,6 +92,14 @@ namespace base {
 			return runs_.end();
 		}

+		const_iterator lower_bound(T const &b) const {
+			return runs_.lower_bound(run<T>(b, b + 1));
+		}
+
+		const_iterator upper_bound(T const &b) const {
+			return runs_.upper_bound(run<T>(b, b + 1));
+		}
+
 		void negate() {
 			rset replacement;