Coverage Report

Created: 2026-04-20 06:11

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
/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
44.9M
{
12
44.9M
    Py_ssize_t pos;
13
14
44.9M
    assert(str_len >= 0);
15
44.9M
    if (sub_len == 0)
16
0
        return offset;
17
18
44.9M
    pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH);
19
20
44.9M
    if (pos >= 0)
21
24.1M
        pos += offset;
22
23
44.9M
    return pos;
24
44.9M
}
Unexecuted instantiation: bytesobject.c:stringlib_find
unicodeobject.c:asciilib_find
Line
Count
Source
11
4.64M
{
12
4.64M
    Py_ssize_t pos;
13
14
4.64M
    assert(str_len >= 0);
15
4.64M
    if (sub_len == 0)
16
0
        return offset;
17
18
4.64M
    pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH);
19
20
4.64M
    if (pos >= 0)
21
4.63M
        pos += offset;
22
23
4.64M
    return pos;
24
4.64M
}
unicodeobject.c:ucs1lib_find
Line
Count
Source
11
25.3M
{
12
25.3M
    Py_ssize_t pos;
13
14
25.3M
    assert(str_len >= 0);
15
25.3M
    if (sub_len == 0)
16
0
        return offset;
17
18
25.3M
    pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH);
19
20
25.3M
    if (pos >= 0)
21
4.55M
        pos += offset;
22
23
25.3M
    return pos;
24
25.3M
}
unicodeobject.c:ucs2lib_find
Line
Count
Source
11
7.15M
{
12
7.15M
    Py_ssize_t pos;
13
14
7.15M
    assert(str_len >= 0);
15
7.15M
    if (sub_len == 0)
16
0
        return offset;
17
18
7.15M
    pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH);
19
20
7.15M
    if (pos >= 0)
21
7.14M
        pos += offset;
22
23
7.15M
    return pos;
24
7.15M
}
unicodeobject.c:ucs4lib_find
Line
Count
Source
11
7.83M
{
12
7.83M
    Py_ssize_t pos;
13
14
7.83M
    assert(str_len >= 0);
15
7.83M
    if (sub_len == 0)
16
0
        return offset;
17
18
7.83M
    pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH);
19
20
7.83M
    if (pos >= 0)
21
7.83M
        pos += offset;
22
23
7.83M
    return pos;
24
7.83M
}
bytes_methods.c:stringlib_find
Line
Count
Source
11
2.97k
{
12
2.97k
    Py_ssize_t pos;
13
14
2.97k
    assert(str_len >= 0);
15
2.97k
    if (sub_len == 0)
16
0
        return offset;
17
18
2.97k
    pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH);
19
20
2.97k
    if (pos >= 0)
21
2.71k
        pos += offset;
22
23
2.97k
    return pos;
24
2.97k
}
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.39k
{
31
7.39k
    Py_ssize_t pos;
32
33
7.39k
    assert(str_len >= 0);
34
7.39k
    if (sub_len == 0)
35
0
        return str_len + offset;
36
37
7.39k
    pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_RSEARCH);
38
39
7.39k
    if (pos >= 0)
40
7.28k
        pos += offset;
41
42
7.39k
    return pos;
43
7.39k
}
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.39k
{
31
7.39k
    Py_ssize_t pos;
32
33
7.39k
    assert(str_len >= 0);
34
7.39k
    if (sub_len == 0)
35
0
        return str_len + offset;
36
37
7.39k
    pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_RSEARCH);
38
39
7.39k
    if (pos >= 0)
40
7.28k
        pos += offset;
41
42
7.39k
    return pos;
43
7.39k
}
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
1.03M
{
50
1.03M
    return STRINGLIB(find)(str + start, end - start, sub, sub_len, start);
51
1.03M
}
Unexecuted instantiation: bytesobject.c:stringlib_find_slice
unicodeobject.c:asciilib_find_slice
Line
Count
Source
49
407k
{
50
407k
    return STRINGLIB(find)(str + start, end - start, sub, sub_len, start);
51
407k
}
unicodeobject.c:ucs1lib_find_slice
Line
Count
Source
49
296k
{
50
296k
    return STRINGLIB(find)(str + start, end - start, sub, sub_len, start);
51
296k
}
unicodeobject.c:ucs2lib_find_slice
Line
Count
Source
49
257k
{
50
257k
    return STRINGLIB(find)(str + start, end - start, sub, sub_len, start);
51
257k
}
unicodeobject.c:ucs4lib_find_slice
Line
Count
Source
49
75.3k
{
50
75.3k
    return STRINGLIB(find)(str + start, end - start, sub, sub_len, start);
51
75.3k
}
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.39k
{
58
7.39k
    return STRINGLIB(rfind)(str + start, end - start, sub, sub_len, start);
59
7.39k
}
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.39k
{
58
7.39k
    return STRINGLIB(rfind)(str + start, end - start, sub, sub_len, start);
59
7.39k
}
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 */