diff options
author | François Dumont <fdumont@gcc.gnu.org> | 2021-11-21 11:56:40 +0100 |
---|---|---|
committer | François Dumont <fdumont@gcc.gnu.org> | 2021-12-08 19:09:47 +0100 |
commit | e7fac1e1a5858abc9737518ddbdac780fd2ad8b8 (patch) | |
tree | eda5f7cd2af2b62cda7f4c3267841c28b283dae0 | |
parent | 60147c2b7d987f6142bdc1d2ae83e091fc6a5a45 (diff) | |
download | gcc-e7fac1e1a5858abc9737518ddbdac780fd2ad8b8.zip gcc-e7fac1e1a5858abc9737518ddbdac780fd2ad8b8.tar.gz gcc-e7fac1e1a5858abc9737518ddbdac780fd2ad8b8.tar.bz2 |
libstdc++: [_GLIBCXX_DEBUG] Enhance std::erase_if for vector/deque
libstdc++-v3/ChangeLog:
* include/std/deque (erase_if): Use _GLIBCXX_STD_C container reference and
__niter_wrap to limit _GLIBCXX_DEBUG mode impact.
* include/std/vector (erase_if): Likewise.
-rw-r--r-- | libstdc++-v3/include/std/deque | 30 | ||||
-rw-r--r-- | libstdc++-v3/include/std/vector | 30 |
2 files changed, 44 insertions, 16 deletions
diff --git a/libstdc++-v3/include/std/deque b/libstdc++-v3/include/std/deque index 473479c..0a3541a 100644 --- a/libstdc++-v3/include/std/deque +++ b/libstdc++-v3/include/std/deque @@ -96,12 +96,19 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION erase_if(deque<_Tp, _Alloc>& __cont, _Predicate __pred) { using namespace __gnu_cxx; + _GLIBCXX_STD_C::deque<_Tp, _Alloc>& __ucont = __cont; const auto __osz = __cont.size(); - const auto __end = __cont.end(); - auto __removed = std::__remove_if(__cont.begin(), __end, + const auto __end = __ucont.end(); + auto __removed = std::__remove_if(__ucont.begin(), __end, __ops::__pred_iter(std::ref(__pred))); - __cont.erase(__removed, __end); - return __osz - __cont.size(); + if (__removed != __end) + { + __cont.erase(__niter_wrap(__cont.begin(), __removed), + __cont.end()); + return __osz - __cont.size(); + } + + return 0; } template<typename _Tp, typename _Alloc, typename _Up> @@ -109,12 +116,19 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION erase(deque<_Tp, _Alloc>& __cont, const _Up& __value) { using namespace __gnu_cxx; + _GLIBCXX_STD_C::deque<_Tp, _Alloc>& __ucont = __cont; const auto __osz = __cont.size(); - const auto __end = __cont.end(); - auto __removed = std::__remove_if(__cont.begin(), __end, + const auto __end = __ucont.end(); + auto __removed = std::__remove_if(__ucont.begin(), __end, __ops::__iter_equals_val(__value)); - __cont.erase(__removed, __end); - return __osz - __cont.size(); + if (__removed != __end) + { + __cont.erase(__niter_wrap(__cont.begin(), __removed), + __cont.end()); + return __osz - __cont.size(); + } + + return 0; } _GLIBCXX_END_NAMESPACE_VERSION } // namespace std diff --git a/libstdc++-v3/include/std/vector b/libstdc++-v3/include/std/vector index 890b0dd..b648b3d 100644 --- a/libstdc++-v3/include/std/vector +++ b/libstdc++-v3/include/std/vector @@ -107,12 +107,19 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION erase_if(vector<_Tp, _Alloc>& __cont, _Predicate __pred) { using namespace __gnu_cxx; + _GLIBCXX_STD_C::vector<_Tp, _Alloc>& __ucont = __cont; const auto __osz = __cont.size(); - const auto __end = __cont.end(); - auto __removed = std::__remove_if(__cont.begin(), __end, + const auto __end = __ucont.end(); + auto __removed = std::__remove_if(__ucont.begin(), __end, __ops::__pred_iter(std::ref(__pred))); - __cont.erase(__removed, __end); - return __osz - __cont.size(); + if (__removed != __end) + { + __cont.erase(__niter_wrap(__cont.begin(), __removed), + __cont.end()); + return __osz - __cont.size(); + } + + return 0; } template<typename _Tp, typename _Alloc, typename _Up> @@ -121,12 +128,19 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION erase(vector<_Tp, _Alloc>& __cont, const _Up& __value) { using namespace __gnu_cxx; + _GLIBCXX_STD_C::vector<_Tp, _Alloc>& __ucont = __cont; const auto __osz = __cont.size(); - const auto __end = __cont.end(); - auto __removed = std::__remove_if(__cont.begin(), __end, + const auto __end = __ucont.end(); + auto __removed = std::__remove_if(__ucont.begin(), __end, __ops::__iter_equals_val(__value)); - __cont.erase(__removed, __end); - return __osz - __cont.size(); + if (__removed != __end) + { + __cont.erase(__niter_wrap(__cont.begin(), __removed), + __cont.end()); + return __osz - __cont.size(); + } + + return 0; } _GLIBCXX_END_NAMESPACE_VERSION } // namespace std |