1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
|
// Copyright Yahoo. Licensed under the terms of the Apache 2.0 license. See LICENSE in the project root.
#include <vespa/vespalib/stllike/string.hpp>
#include <istream>
#include <ostream>
namespace vespalib {
stringref::size_type
stringref::rfind(const char * s, size_type e) const noexcept {
size_type n = strlen(s);
if (n <= size()) {
size_type sz = std::min(size()-n, e);
const char *b = begin();
do {
if (s[0] == b[sz]) {
bool found(true);
for(size_t i(1); found && (i < n); i++) {
found = s[i] == b[sz+i];
}
if (found) {
return sz;
}
}
} while (sz-- > 0);
}
return npos;
}
stringref::size_type
stringref::find(stringref s, size_type start) const noexcept {
const char *buf = begin()+start;
const char *e = end() - s.size();
while (buf <= e) {
size_t i(0);
for (; (i < s.size()) && (buf[i] == s[i]); i++);
if (i == s.size()) {
return buf - begin();
} else {
buf++;
}
}
return npos;
}
std::ostream & operator << (std::ostream & os, stringref v)
{
return os.write(v.data(), v.size());
}
template<uint32_t SS>
std::ostream & operator << (std::ostream & os, const small_string<SS> & v)
{
return os << v.buffer();
}
template<uint32_t SS>
std::istream & operator >> (std::istream & is, small_string<SS> & v)
{
std::string s;
is >> s;
v = s;
return is;
}
template std::ostream & operator << (std::ostream & os, const string & v);
template std::istream & operator >> (std::istream & is, string & v);
string
operator + (stringref a, const char * b) noexcept
{
string t(a);
t += b;
return t;
}
string
operator + (const char * a, stringref b) noexcept
{
string t(a);
t += b;
return t;
}
string
operator + (stringref a, stringref b) noexcept
{
string t(a);
t += b;
return t;
}
template class small_string<48>;
template string operator + (const string & a, const string & b) noexcept;
template string operator + (const string & a, stringref b) noexcept;
template string operator + (stringref a, const string & b) noexcept;
template string operator + (const string & a, const char * b) noexcept;
template string operator + (const char * a, const string & b) noexcept;
const string &empty_string() noexcept {
static string empty;
return empty;
}
}
|