/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 | 46.0M | { |
12 | 46.0M | Py_ssize_t pos; |
13 | | |
14 | 46.0M | assert(str_len >= 0); |
15 | 46.0M | if (sub_len == 0) |
16 | 0 | return offset; |
17 | | |
18 | 46.0M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); |
19 | | |
20 | 46.0M | if (pos >= 0) |
21 | 24.0M | pos += offset; |
22 | | |
23 | 46.0M | return pos; |
24 | 46.0M | } Unexecuted instantiation: bytesobject.c:stringlib_find unicodeobject.c:asciilib_find Line | Count | Source | 11 | 4.83M | { | 12 | 4.83M | Py_ssize_t pos; | 13 | | | 14 | 4.83M | assert(str_len >= 0); | 15 | 4.83M | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 4.83M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 4.83M | if (pos >= 0) | 21 | 4.82M | pos += offset; | 22 | | | 23 | 4.83M | return pos; | 24 | 4.83M | } |
unicodeobject.c:ucs1lib_find Line | Count | Source | 11 | 26.5M | { | 12 | 26.5M | Py_ssize_t pos; | 13 | | | 14 | 26.5M | assert(str_len >= 0); | 15 | 26.5M | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 26.5M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 26.5M | if (pos >= 0) | 21 | 4.63M | pos += offset; | 22 | | | 23 | 26.5M | return pos; | 24 | 26.5M | } |
unicodeobject.c:ucs2lib_find Line | Count | Source | 11 | 7.02M | { | 12 | 7.02M | Py_ssize_t pos; | 13 | | | 14 | 7.02M | assert(str_len >= 0); | 15 | 7.02M | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 7.02M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 7.02M | if (pos >= 0) | 21 | 7.01M | pos += offset; | 22 | | | 23 | 7.02M | return pos; | 24 | 7.02M | } |
unicodeobject.c:ucs4lib_find Line | Count | Source | 11 | 7.62M | { | 12 | 7.62M | Py_ssize_t pos; | 13 | | | 14 | 7.62M | assert(str_len >= 0); | 15 | 7.62M | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 7.62M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 7.62M | if (pos >= 0) | 21 | 7.62M | pos += offset; | 22 | | | 23 | 7.62M | return pos; | 24 | 7.62M | } |
bytes_methods.c:stringlib_find Line | Count | Source | 11 | 2.96k | { | 12 | 2.96k | Py_ssize_t pos; | 13 | | | 14 | 2.96k | assert(str_len >= 0); | 15 | 2.96k | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 2.96k | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 2.96k | if (pos >= 0) | 21 | 2.72k | pos += offset; | 22 | | | 23 | 2.96k | return pos; | 24 | 2.96k | } |
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 | 7.90k | { |
31 | 7.90k | Py_ssize_t pos; |
32 | | |
33 | 7.90k | assert(str_len >= 0); |
34 | 7.90k | if (sub_len == 0) |
35 | 0 | return str_len + offset; |
36 | | |
37 | 7.90k | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_RSEARCH); |
38 | | |
39 | 7.90k | if (pos >= 0) |
40 | 7.80k | pos += offset; |
41 | | |
42 | 7.90k | return pos; |
43 | 7.90k | } 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 | 7.90k | { | 31 | 7.90k | Py_ssize_t pos; | 32 | | | 33 | 7.90k | assert(str_len >= 0); | 34 | 7.90k | if (sub_len == 0) | 35 | 0 | return str_len + offset; | 36 | | | 37 | 7.90k | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_RSEARCH); | 38 | | | 39 | 7.90k | if (pos >= 0) | 40 | 7.80k | pos += offset; | 41 | | | 42 | 7.90k | return pos; | 43 | 7.90k | } |
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 | 810k | { |
50 | 810k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); |
51 | 810k | } Unexecuted instantiation: bytesobject.c:stringlib_find_slice unicodeobject.c:asciilib_find_slice Line | Count | Source | 49 | 368k | { | 50 | 368k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); | 51 | 368k | } |
unicodeobject.c:ucs1lib_find_slice Line | Count | Source | 49 | 254k | { | 50 | 254k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); | 51 | 254k | } |
unicodeobject.c:ucs2lib_find_slice Line | Count | Source | 49 | 67.6k | { | 50 | 67.6k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); | 51 | 67.6k | } |
unicodeobject.c:ucs4lib_find_slice Line | Count | Source | 49 | 120k | { | 50 | 120k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); | 51 | 120k | } |
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 | 7.90k | { |
58 | 7.90k | return STRINGLIB(rfind)(str + start, end - start, sub, sub_len, start); |
59 | 7.90k | } 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 | 7.90k | { | 58 | 7.90k | return STRINGLIB(rfind)(str + start, end - start, sub, sub_len, start); | 59 | 7.90k | } |
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 */ |