Somehow search_n never got tested, so of course it had a bug in it. This fixes http://llvm.org/bugs/show_bug.cgi?id=15667.
llvm-svn: 178764
Cr-Mirrored-From: sso://chromium.googlesource.com/_direct/external/github.com/llvm/llvm-project
Cr-Mirrored-Commit: b13fcad677463c64a7edf9b6d1c41d3b9ef3c160
diff --git a/include/algorithm b/include/algorithm
index 4adcc69..39191db 100644
--- a/include/algorithm
+++ b/include/algorithm
@@ -1398,7 +1398,7 @@
// Find first element in sequence that matchs __value_, with a mininum of loop checks
while (true)
{
- if (__first == __s) // return __last if no element matches __value_
+ if (__first >= __s) // return __last if no element matches __value_
return __last;
if (__pred(*__first, __value_))
break;