boost_mirror/utility
1
0
Fork 0
mirror of https://github.com/boostorg/utility.git synced 2025-05-09 15:04:00 +00:00
Code Issues Packages Projects Releases Wiki Activity

implement string_view.find(string) in terms of traits.compare and find.

Browse Source 
This should be faster that it's previous implementations
in terms of std::search()
This commit is contained in:
Dimitrij Mijoski 2018-04-02 00:46:51 +02:00
parent 1fe5af5264
commit eacea4664d
1 changed files with 12 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
include/boost/utility/string_view.hpp
View File

@ -245,12 +245,18 @@ namespace boost {
return npos;
if (s.empty())
return pos;
const charT* first_char_ptr = traits::find(ptr_ + pos, len_ - pos, s[0]);
if (!first_char_ptr)
if (s.size() > size() - pos)
return npos;
const charT* cur = ptr_ + pos;
const charT* last = cend() - s.size() + 1;
for (; cur != last ; ++cur) {
cur = traits::find(cur, last - cur, s[0]);
if (!cur)
return npos;
if (traits::compare(cur, s.cbegin(), s.size()) == 0)
return cur - ptr_;
}
return npos;
const_iterator iter = std::search(first_char_ptr, this->cend(),
s.cbegin (), s.cend (), traits::eq);
return iter == this->cend () ? npos : std::distance(this->cbegin (), iter);
}
BOOST_CXX14_CONSTEXPR size_type find(charT c, size_type pos = 0) const BOOST_NOEXCEPT {
if (pos > size())