Debian Codegraph @

Objects/stringlib/find.h

raw
1 /* stringlib: find/index implementation */
2
3 #ifndef STRINGLIB_FASTSEARCH_H
4 #error must include "stringlib/fastsearch.h" before including this module
5 #endif
6
7 Py_LOCAL_INLINE(Py_ssize_t)
8 STRINGLIB(find)(const STRINGLIB_CHAR* str, Py_ssize_t str_len,
9 const STRINGLIB_CHAR* sub, Py_ssize_t sub_len,
10 Py_ssize_t offset)
11 {
12 Py_ssize_t pos;
13
14 assert(str_len >= 0);
15 if (sub_len == 0)
16 return offset;
17
18 pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH);
19
20 if (pos >= 0)
21 pos += offset;
22
23 return pos;
24 }
25
26 Py_LOCAL_INLINE(Py_ssize_t)
27 STRINGLIB(rfind)(const STRINGLIB_CHAR* str, Py_ssize_t str_len,
28 const STRINGLIB_CHAR* sub, Py_ssize_t sub_len,
29 Py_ssize_t offset)
30 {
31 Py_ssize_t pos;
32
33 assert(str_len >= 0);
34 if (sub_len == 0)
35 return str_len + offset;
36
37 pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_RSEARCH);
38
39 if (pos >= 0)
40 pos += offset;
41
42 return pos;
43 }
44
45 Py_LOCAL_INLINE(Py_ssize_t)
46 STRINGLIB(find_slice)(const STRINGLIB_CHAR* str, Py_ssize_t str_len,
47 const STRINGLIB_CHAR* sub, Py_ssize_t sub_len,
48 Py_ssize_t start, Py_ssize_t end)
49 {
50 return STRINGLIB(find)(str + start, end - start, sub, sub_len, start);
51 }
52
53 Py_LOCAL_INLINE(Py_ssize_t)
54 STRINGLIB(rfind_slice)(const STRINGLIB_CHAR* str, Py_ssize_t str_len,
55 const STRINGLIB_CHAR* sub, Py_ssize_t sub_len,
56 Py_ssize_t start, Py_ssize_t end)
57 {
58 return STRINGLIB(rfind)(str + start, end - start, sub, sub_len, start);
59 }
60
61 #ifdef STRINGLIB_WANT_CONTAINS_OBJ
62
63 Py_LOCAL_INLINE(int)
64 STRINGLIB(contains_obj)(PyObject* str, PyObject* sub)
65 {
66 return STRINGLIB(find)(
67 STRINGLIB_STR(str), STRINGLIB_LEN(str),
68 STRINGLIB_STR(sub), STRINGLIB_LEN(sub), 0
69 ) != -1;
70 }
71
72 #endif /* STRINGLIB_WANT_CONTAINS_OBJ */