boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-17 13:52:09 +00:00
Code Issues Projects Releases Wiki Activity

added small optimization in range_collect_vectors - erase() replaced by copy from back and pop_back()

Browse Source
This commit is contained in:
Adam Wulkiewicz
2014-01-22 22:14:09 +01:00
parent 50fe5a7e67
commit 33f9c05258
1 changed files with 6 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
include/boost/geometry/algorithms/detail/equals/collect_vectors.hpp
View File

@@ -161,7 +161,12 @@ struct range_collect_vectors
c_iterator first = collection.begin() + c_old_size;
if ( first->same_direction(collection.back()) )
collection.erase(first);
{
//collection.erase(first);
// O(1) instead of O(N)
*first = collection.back();
collection.pop_back();
}
}
}
};