github_mirrors/vectorscan
3
0
Fork 1
mirror of https://github.com/VectorCamp/vectorscan.git synced 2025-06-28 16:41:01 +03:00
Code Issues Packages Projects Releases Wiki Activity

partitioned_set: use lower_bound(), not scan

Browse Source
This commit is contained in:
Justin Viiret 2017-08-16 10:24:15 +10:00 committed by Matthew Barr
parent bc27d6ae4b
commit 7fe53fec10
1 changed files with 2 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
src/util/partitioned_set.h
View File

@ -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());