Author: dim
Date: Fri Aug 8 21:27:33 2014
New Revision: 269740
URL: http://svnweb.freebsd.org/changeset/base/269740
Log:
Pull in r214736 from upstream libc++ trunk (by Marshall Clow):
Fix PR#20520 - predicate called too many times in list::remove_if.
Add tests for list, forward_list, and the std::remove_if algorithm
This fixes an issue where std::list<>::remove_if() and remove() could
erroneously visit elements twice.
Reported by: Dominic Fandrey <[email protected]>
PR: 192303
MFC after: 3 days
Modified:
head/contrib/libc++/include/list
Modified: head/contrib/libc++/include/list
==============================================================================
--- head/contrib/libc++/include/list Fri Aug 8 21:09:22 2014
(r269739)
+++ head/contrib/libc++/include/list Fri Aug 8 21:27:33 2014
(r269740)
@@ -2046,6 +2046,8 @@ list<_Tp, _Alloc>::remove(const value_ty
for (; __j != __e && *__j == __x; ++__j)
;
__i = erase(__i, __j);
+ if (__i != __e)
+ __i = _VSTD::next(__i);
}
else
++__i;
@@ -2065,6 +2067,8 @@ list<_Tp, _Alloc>::remove_if(_Pred __pre
for (; __j != __e && __pred(*__j); ++__j)
;
__i = erase(__i, __j);
+ if (__i != __e)
+ __i = _VSTD::next(__i);
}
else
++__i;
_______________________________________________
[email protected] mailing list
http://lists.freebsd.org/mailman/listinfo/svn-src-head
To unsubscribe, send any mail to "[email protected]"