/src/cpython/Objects/stringlib/find.h
Line | Count | Source |
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 | 152M | { |
12 | 152M | Py_ssize_t pos; |
13 | | |
14 | 152M | assert(str_len >= 0); |
15 | 152M | if (sub_len == 0) |
16 | 0 | return offset; |
17 | | |
18 | 152M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); |
19 | | |
20 | 152M | if (pos >= 0) |
21 | 152M | pos += offset; |
22 | | |
23 | 152M | return pos; |
24 | 152M | } Unexecuted instantiation: bytesobject.c:stringlib_find unicodeobject.c:asciilib_find Line | Count | Source | 11 | 21.5M | { | 12 | 21.5M | Py_ssize_t pos; | 13 | | | 14 | 21.5M | assert(str_len >= 0); | 15 | 21.5M | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 21.5M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 21.5M | if (pos >= 0) | 21 | 21.5M | pos += offset; | 22 | | | 23 | 21.5M | return pos; | 24 | 21.5M | } |
unicodeobject.c:ucs1lib_find Line | Count | Source | 11 | 4.05M | { | 12 | 4.05M | Py_ssize_t pos; | 13 | | | 14 | 4.05M | assert(str_len >= 0); | 15 | 4.05M | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 4.05M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 4.05M | if (pos >= 0) | 21 | 4.04M | pos += offset; | 22 | | | 23 | 4.05M | return pos; | 24 | 4.05M | } |
unicodeobject.c:ucs2lib_find Line | Count | Source | 11 | 59.7M | { | 12 | 59.7M | Py_ssize_t pos; | 13 | | | 14 | 59.7M | assert(str_len >= 0); | 15 | 59.7M | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 59.7M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 59.7M | if (pos >= 0) | 21 | 59.7M | pos += offset; | 22 | | | 23 | 59.7M | return pos; | 24 | 59.7M | } |
unicodeobject.c:ucs4lib_find Line | Count | Source | 11 | 67.3M | { | 12 | 67.3M | Py_ssize_t pos; | 13 | | | 14 | 67.3M | assert(str_len >= 0); | 15 | 67.3M | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 67.3M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 67.3M | if (pos >= 0) | 21 | 67.3M | pos += offset; | 22 | | | 23 | 67.3M | return pos; | 24 | 67.3M | } |
bytes_methods.c:stringlib_find Line | Count | Source | 11 | 2.83k | { | 12 | 2.83k | Py_ssize_t pos; | 13 | | | 14 | 2.83k | assert(str_len >= 0); | 15 | 2.83k | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 2.83k | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 2.83k | if (pos >= 0) | 21 | 2.60k | pos += offset; | 22 | | | 23 | 2.83k | return pos; | 24 | 2.83k | } |
Unexecuted instantiation: bytearrayobject.c:stringlib_find |
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 | 4 | { |
31 | 4 | Py_ssize_t pos; |
32 | | |
33 | 4 | assert(str_len >= 0); |
34 | 4 | if (sub_len == 0) |
35 | 0 | return str_len + offset; |
36 | | |
37 | 4 | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_RSEARCH); |
38 | | |
39 | 4 | if (pos >= 0) |
40 | 0 | pos += offset; |
41 | | |
42 | 4 | return pos; |
43 | 4 | } Unexecuted instantiation: bytesobject.c:stringlib_rfind Unexecuted instantiation: unicodeobject.c:asciilib_rfind Unexecuted instantiation: unicodeobject.c:ucs1lib_rfind Unexecuted instantiation: unicodeobject.c:ucs2lib_rfind Unexecuted instantiation: unicodeobject.c:ucs4lib_rfind bytes_methods.c:stringlib_rfind Line | Count | Source | 30 | 4 | { | 31 | 4 | Py_ssize_t pos; | 32 | | | 33 | 4 | assert(str_len >= 0); | 34 | 4 | if (sub_len == 0) | 35 | 0 | return str_len + offset; | 36 | | | 37 | 4 | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_RSEARCH); | 38 | | | 39 | 4 | if (pos >= 0) | 40 | 0 | pos += offset; | 41 | | | 42 | 4 | return pos; | 43 | 4 | } |
Unexecuted instantiation: bytearrayobject.c:stringlib_rfind |
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 | 32.9k | { |
50 | 32.9k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); |
51 | 32.9k | } Unexecuted instantiation: bytesobject.c:stringlib_find_slice unicodeobject.c:asciilib_find_slice Line | Count | Source | 49 | 6.98k | { | 50 | 6.98k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); | 51 | 6.98k | } |
unicodeobject.c:ucs1lib_find_slice Line | Count | Source | 49 | 5.81k | { | 50 | 5.81k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); | 51 | 5.81k | } |
unicodeobject.c:ucs2lib_find_slice Line | Count | Source | 49 | 9.04k | { | 50 | 9.04k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); | 51 | 9.04k | } |
unicodeobject.c:ucs4lib_find_slice Line | Count | Source | 49 | 11.1k | { | 50 | 11.1k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); | 51 | 11.1k | } |
Unexecuted instantiation: bytes_methods.c:stringlib_find_slice Unexecuted instantiation: bytearrayobject.c:stringlib_find_slice |
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 | 4 | { |
58 | 4 | return STRINGLIB(rfind)(str + start, end - start, sub, sub_len, start); |
59 | 4 | } Unexecuted instantiation: bytesobject.c:stringlib_rfind_slice Unexecuted instantiation: unicodeobject.c:asciilib_rfind_slice Unexecuted instantiation: unicodeobject.c:ucs1lib_rfind_slice Unexecuted instantiation: unicodeobject.c:ucs2lib_rfind_slice Unexecuted instantiation: unicodeobject.c:ucs4lib_rfind_slice bytes_methods.c:stringlib_rfind_slice Line | Count | Source | 57 | 4 | { | 58 | 4 | return STRINGLIB(rfind)(str + start, end - start, sub, sub_len, start); | 59 | 4 | } |
Unexecuted instantiation: bytearrayobject.c:stringlib_rfind_slice |
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 */ |