/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 | 175M | { |
12 | 175M | Py_ssize_t pos; |
13 | | |
14 | 175M | assert(str_len >= 0); |
15 | 175M | if (sub_len == 0) |
16 | 0 | return offset; |
17 | | |
18 | 175M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); |
19 | | |
20 | 175M | if (pos >= 0) |
21 | 154M | pos += offset; |
22 | | |
23 | 175M | return pos; |
24 | 175M | } Unexecuted instantiation: bytesobject.c:stringlib_find unicodeobject.c:asciilib_find Line | Count | Source | 11 | 24.6M | { | 12 | 24.6M | Py_ssize_t pos; | 13 | | | 14 | 24.6M | assert(str_len >= 0); | 15 | 24.6M | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 24.6M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 24.6M | if (pos >= 0) | 21 | 24.6M | pos += offset; | 22 | | | 23 | 24.6M | return pos; | 24 | 24.6M | } |
unicodeobject.c:ucs1lib_find Line | Count | Source | 11 | 25.2M | { | 12 | 25.2M | Py_ssize_t pos; | 13 | | | 14 | 25.2M | assert(str_len >= 0); | 15 | 25.2M | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 25.2M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 25.2M | if (pos >= 0) | 21 | 4.65M | pos += offset; | 22 | | | 23 | 25.2M | return pos; | 24 | 25.2M | } |
unicodeobject.c:ucs2lib_find Line | Count | Source | 11 | 68.4M | { | 12 | 68.4M | Py_ssize_t pos; | 13 | | | 14 | 68.4M | assert(str_len >= 0); | 15 | 68.4M | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 68.4M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 68.4M | if (pos >= 0) | 21 | 68.4M | pos += offset; | 22 | | | 23 | 68.4M | return pos; | 24 | 68.4M | } |
unicodeobject.c:ucs4lib_find Line | Count | Source | 11 | 57.2M | { | 12 | 57.2M | Py_ssize_t pos; | 13 | | | 14 | 57.2M | assert(str_len >= 0); | 15 | 57.2M | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 57.2M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 57.2M | if (pos >= 0) | 21 | 57.2M | pos += offset; | 22 | | | 23 | 57.2M | return pos; | 24 | 57.2M | } |
bytes_methods.c:stringlib_find Line | Count | Source | 11 | 2.94k | { | 12 | 2.94k | Py_ssize_t pos; | 13 | | | 14 | 2.94k | assert(str_len >= 0); | 15 | 2.94k | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 2.94k | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 2.94k | if (pos >= 0) | 21 | 2.70k | pos += offset; | 22 | | | 23 | 2.94k | return pos; | 24 | 2.94k | } |
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.26k | { |
31 | 7.26k | Py_ssize_t pos; |
32 | | |
33 | 7.26k | assert(str_len >= 0); |
34 | 7.26k | if (sub_len == 0) |
35 | 0 | return str_len + offset; |
36 | | |
37 | 7.26k | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_RSEARCH); |
38 | | |
39 | 7.26k | if (pos >= 0) |
40 | 7.18k | pos += offset; |
41 | | |
42 | 7.26k | return pos; |
43 | 7.26k | } 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.26k | { | 31 | 7.26k | Py_ssize_t pos; | 32 | | | 33 | 7.26k | assert(str_len >= 0); | 34 | 7.26k | if (sub_len == 0) | 35 | 0 | return str_len + offset; | 36 | | | 37 | 7.26k | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_RSEARCH); | 38 | | | 39 | 7.26k | if (pos >= 0) | 40 | 7.18k | pos += offset; | 41 | | | 42 | 7.26k | return pos; | 43 | 7.26k | } |
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 | 747k | { |
50 | 747k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); |
51 | 747k | } Unexecuted instantiation: bytesobject.c:stringlib_find_slice unicodeobject.c:asciilib_find_slice Line | Count | Source | 49 | 273k | { | 50 | 273k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); | 51 | 273k | } |
unicodeobject.c:ucs1lib_find_slice Line | Count | Source | 49 | 344k | { | 50 | 344k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); | 51 | 344k | } |
unicodeobject.c:ucs2lib_find_slice Line | Count | Source | 49 | 111k | { | 50 | 111k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); | 51 | 111k | } |
unicodeobject.c:ucs4lib_find_slice Line | Count | Source | 49 | 18.6k | { | 50 | 18.6k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); | 51 | 18.6k | } |
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.26k | { |
58 | 7.26k | return STRINGLIB(rfind)(str + start, end - start, sub, sub_len, start); |
59 | 7.26k | } 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.26k | { | 58 | 7.26k | return STRINGLIB(rfind)(str + start, end - start, sub, sub_len, start); | 59 | 7.26k | } |
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 */ |