From 7fe53fec1070d2b3dc40721e1f54ddce23b4d73d Mon Sep 17 00:00:00 2001 From: Justin Viiret Date: Wed, 16 Aug 2017 10:24:15 +1000 Subject: [PATCH] partitioned_set: use lower_bound(), not scan --- src/util/partitioned_set.h | 6 ++---- 1 file changed, 2 insertions(+), 4 deletions(-) diff --git a/src/util/partitioned_set.h b/src/util/partitioned_set.h index 313c08e1..8a4d3dd9 100644 --- a/src/util/partitioned_set.h +++ b/src/util/partitioned_set.h @@ -128,12 +128,10 @@ public: } for (auto it = orig.members.begin(); it != orig.members.end(); ++it) { - T member = *it; + const auto &member = *it; assert(member < member_to_subset.size()); - while (sp_it != sp_e && *sp_it < member) { - ++sp_it; - } + sp_it = std::lower_bound(sp_it, sp_e, member); if (sp_it == sp_e) { split_temp_diff.insert(split_temp_diff.end(), it, orig.members.end());