/src/cpython/Objects/stringlib/find.h
Line | Count | Source (jump to first uncovered line) |
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 | 188M | { |
12 | 188M | Py_ssize_t pos; |
13 | | |
14 | 188M | assert(str_len >= 0); |
15 | 188M | if (sub_len == 0) |
16 | 0 | return offset; |
17 | | |
18 | 188M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); |
19 | | |
20 | 188M | if (pos >= 0) |
21 | 188M | pos += offset; |
22 | | |
23 | 188M | return pos; |
24 | 188M | } Unexecuted instantiation: bytesobject.c:stringlib_find unicodeobject.c:asciilib_find Line | Count | Source | 11 | 21.1M | { | 12 | 21.1M | Py_ssize_t pos; | 13 | | | 14 | 21.1M | assert(str_len >= 0); | 15 | 21.1M | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 21.1M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 21.1M | if (pos >= 0) | 21 | 21.1M | pos += offset; | 22 | | | 23 | 21.1M | return pos; | 24 | 21.1M | } |
unicodeobject.c:ucs1lib_find Line | Count | Source | 11 | 3.66M | { | 12 | 3.66M | Py_ssize_t pos; | 13 | | | 14 | 3.66M | assert(str_len >= 0); | 15 | 3.66M | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 3.66M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 3.66M | if (pos >= 0) | 21 | 3.64M | pos += offset; | 22 | | | 23 | 3.66M | return pos; | 24 | 3.66M | } |
unicodeobject.c:ucs2lib_find Line | Count | Source | 11 | 75.2M | { | 12 | 75.2M | Py_ssize_t pos; | 13 | | | 14 | 75.2M | assert(str_len >= 0); | 15 | 75.2M | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 75.2M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 75.2M | if (pos >= 0) | 21 | 75.1M | pos += offset; | 22 | | | 23 | 75.2M | return pos; | 24 | 75.2M | } |
unicodeobject.c:ucs4lib_find Line | Count | Source | 11 | 88.2M | { | 12 | 88.2M | Py_ssize_t pos; | 13 | | | 14 | 88.2M | assert(str_len >= 0); | 15 | 88.2M | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 88.2M | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 88.2M | if (pos >= 0) | 21 | 88.2M | pos += offset; | 22 | | | 23 | 88.2M | return pos; | 24 | 88.2M | } |
bytes_methods.c:stringlib_find Line | Count | Source | 11 | 3.12k | { | 12 | 3.12k | Py_ssize_t pos; | 13 | | | 14 | 3.12k | assert(str_len >= 0); | 15 | 3.12k | if (sub_len == 0) | 16 | 0 | return offset; | 17 | | | 18 | 3.12k | pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); | 19 | | | 20 | 3.12k | if (pos >= 0) | 21 | 2.86k | pos += offset; | 22 | | | 23 | 3.12k | return pos; | 24 | 3.12k | } |
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 | 28.3k | { |
50 | 28.3k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); |
51 | 28.3k | } Unexecuted instantiation: bytesobject.c:stringlib_find_slice unicodeobject.c:asciilib_find_slice Line | Count | Source | 49 | 5.52k | { | 50 | 5.52k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); | 51 | 5.52k | } |
unicodeobject.c:ucs1lib_find_slice Line | Count | Source | 49 | 3.20k | { | 50 | 3.20k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); | 51 | 3.20k | } |
unicodeobject.c:ucs2lib_find_slice Line | Count | Source | 49 | 15.5k | { | 50 | 15.5k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); | 51 | 15.5k | } |
unicodeobject.c:ucs4lib_find_slice Line | Count | Source | 49 | 4.07k | { | 50 | 4.07k | return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); | 51 | 4.07k | } |
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 */ |