[run_set] use lower_bound to skip preceeding entries more quickly.

2013-07-09 13:55:21 +01:00 · 2013-07-09 13:55:21 +01:00 · fa657beff6
commit fa657beff6
parent f2fe3ba2b3
1 changed files with 4 additions and 3 deletions
--- a/persistent-data/run_set.h
+++ b/persistent-data/run_set.h
@ -28,10 +28,11 @@ namespace base {
 			run<T> r(r_);

 			if (runs_.size()) {
-				// Correct but slow
-				const_iterator it = runs_.cbegin();
-
 				// Skip all blocks that end before r
+				const_iterator it = runs_.lower_bound(r);
+				if (it != runs_.begin())
+					--it;
+
 				while (it != runs_.end() && it->end_ < r.begin_)
 					++it;