boostorg/core
1
0
Fork 1
mirror of https://github.com/boostorg/core.git synced 2025-07-30 04:47:24 +02:00
Code Issues Packages Projects Releases Wiki Activity

Improve .find

Browse Source
This commit is contained in:
Peter Dimov
2021-10-10 03:09:53 +03:00
parent 3cec508460
commit 5d7b469e29
1 changed files with 4 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
include/boost/core/string_view.hpp
View File

@ -640,20 +640,21 @@ public:
BOOST_CXX14_CONSTEXPR size_type find( Ch const* s, size_type pos, size_type n ) const BOOST_NOEXCEPT BOOST_CXX14_CONSTEXPR size_type find( Ch const* s, size_type pos, size_type n ) const BOOST_NOEXCEPT
{ {
if( n == 1 ) return find( s[0], pos );
if( pos + n > size() ) return npos; if( pos + n > size() ) return npos;
if( n == 0 ) return pos; if( n == 0 ) return pos;
Ch const* p = data() + pos; Ch const* p = data() + pos;
Ch const* last = data() + size(); Ch const* last = data() + size() - n + 1;
for( ;; ) for( ;; )
{ {
p = traits_type::find( p, last - p, s[0] ); p = traits_type::find( p, last - p, s[0] );
if( p == 0 ) break; if( p == 0 ) break;
if( static_cast<size_type>( last - p ) < n ) break;
if( traits_type::compare( p, s, n ) == 0 ) return p - data(); if( traits_type::compare( p + 1, s + 1, n - 1 ) == 0 ) return p - data();
++p; ++p;
} }