Coverage Report

Created: 2026-10-17 06:15

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
/src/cpython/Objects/stringlib/partition.h
Line
Count
Source
1
/* stringlib: partition implementation */
2
3
#ifndef STRINGLIB_FASTSEARCH_H
4
#  error must include "stringlib/fastsearch.h" before including this module
5
#endif
6
7
#if !STRINGLIB_MUTABLE && !defined(STRINGLIB_GET_EMPTY)
8
#  error "STRINGLIB_GET_EMPTY must be defined if STRINGLIB_MUTABLE is zero"
9
#endif
10
11
12
Py_LOCAL_INLINE(PyObject*)
13
STRINGLIB(partition)(PyObject* str_obj,
14
                    const STRINGLIB_CHAR* str, Py_ssize_t str_len,
15
                    PyObject* sep_obj,
16
                    const STRINGLIB_CHAR* sep, Py_ssize_t sep_len)
17
8.78M
{
18
8.78M
    PyObject* out;
19
8.78M
    Py_ssize_t pos;
20
21
8.78M
    if (sep_len == 0) {
22
0
        PyErr_SetString(PyExc_ValueError, "empty separator");
23
0
        return NULL;
24
0
    }
25
26
8.78M
    out = PyTuple_New(3);
27
8.78M
    if (!out)
28
0
        return NULL;
29
30
8.78M
    pos = FASTSEARCH(str, str_len, sep, sep_len, -1, FAST_SEARCH);
31
32
8.78M
    if (pos < 0) {
33
#if STRINGLIB_MUTABLE
34
0
        PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, str_len));
35
0
        PyTuple_SET_ITEM(out, 1, STRINGLIB_NEW(NULL, 0));
36
0
        PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(NULL, 0));
37
38
0
        if (PyErr_Occurred()) {
39
0
            Py_DECREF(out);
40
0
            return NULL;
41
0
        }
42
#else
43
694k
        Py_INCREF(str_obj);
44
694k
        PyTuple_SET_ITEM(out, 0, (PyObject*) str_obj);
45
694k
        PyObject *empty = (PyObject*)STRINGLIB_GET_EMPTY();
46
        assert(empty != NULL);
47
694k
        Py_INCREF(empty);
48
694k
        PyTuple_SET_ITEM(out, 1, empty);
49
694k
        Py_INCREF(empty);
50
694k
        PyTuple_SET_ITEM(out, 2, empty);
51
#endif
52
0
        return out;
53
694k
    }
54
55
8.08M
    PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, pos));
56
8.08M
    Py_INCREF(sep_obj);
57
8.08M
    PyTuple_SET_ITEM(out, 1, sep_obj);
58
8.08M
    pos += sep_len;
59
8.08M
    PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(str + pos, str_len - pos));
60
61
8.08M
    if (PyErr_Occurred()) {
62
0
        Py_DECREF(out);
63
0
        return NULL;
64
0
    }
65
66
8.08M
    return out;
67
8.08M
}
bytesobject.c:stringlib_partition
Line
Count
Source
17
281k
{
18
281k
    PyObject* out;
19
281k
    Py_ssize_t pos;
20
21
281k
    if (sep_len == 0) {
22
0
        PyErr_SetString(PyExc_ValueError, "empty separator");
23
0
        return NULL;
24
0
    }
25
26
281k
    out = PyTuple_New(3);
27
281k
    if (!out)
28
0
        return NULL;
29
30
281k
    pos = FASTSEARCH(str, str_len, sep, sep_len, -1, FAST_SEARCH);
31
32
281k
    if (pos < 0) {
33
#if STRINGLIB_MUTABLE
34
        PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, str_len));
35
        PyTuple_SET_ITEM(out, 1, STRINGLIB_NEW(NULL, 0));
36
        PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(NULL, 0));
37
38
        if (PyErr_Occurred()) {
39
            Py_DECREF(out);
40
            return NULL;
41
        }
42
#else
43
3.18k
        Py_INCREF(str_obj);
44
3.18k
        PyTuple_SET_ITEM(out, 0, (PyObject*) str_obj);
45
3.18k
        PyObject *empty = (PyObject*)STRINGLIB_GET_EMPTY();
46
3.18k
        assert(empty != NULL);
47
3.18k
        Py_INCREF(empty);
48
3.18k
        PyTuple_SET_ITEM(out, 1, empty);
49
3.18k
        Py_INCREF(empty);
50
3.18k
        PyTuple_SET_ITEM(out, 2, empty);
51
3.18k
#endif
52
3.18k
        return out;
53
3.18k
    }
54
55
278k
    PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, pos));
56
278k
    Py_INCREF(sep_obj);
57
278k
    PyTuple_SET_ITEM(out, 1, sep_obj);
58
278k
    pos += sep_len;
59
278k
    PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(str + pos, str_len - pos));
60
61
278k
    if (PyErr_Occurred()) {
62
0
        Py_DECREF(out);
63
0
        return NULL;
64
0
    }
65
66
278k
    return out;
67
278k
}
unicodeobject.c:asciilib_partition
Line
Count
Source
17
2.79M
{
18
2.79M
    PyObject* out;
19
2.79M
    Py_ssize_t pos;
20
21
2.79M
    if (sep_len == 0) {
22
0
        PyErr_SetString(PyExc_ValueError, "empty separator");
23
0
        return NULL;
24
0
    }
25
26
2.79M
    out = PyTuple_New(3);
27
2.79M
    if (!out)
28
0
        return NULL;
29
30
2.79M
    pos = FASTSEARCH(str, str_len, sep, sep_len, -1, FAST_SEARCH);
31
32
2.79M
    if (pos < 0) {
33
#if STRINGLIB_MUTABLE
34
        PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, str_len));
35
        PyTuple_SET_ITEM(out, 1, STRINGLIB_NEW(NULL, 0));
36
        PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(NULL, 0));
37
38
        if (PyErr_Occurred()) {
39
            Py_DECREF(out);
40
            return NULL;
41
        }
42
#else
43
440k
        Py_INCREF(str_obj);
44
440k
        PyTuple_SET_ITEM(out, 0, (PyObject*) str_obj);
45
440k
        PyObject *empty = (PyObject*)STRINGLIB_GET_EMPTY();
46
440k
        assert(empty != NULL);
47
440k
        Py_INCREF(empty);
48
440k
        PyTuple_SET_ITEM(out, 1, empty);
49
440k
        Py_INCREF(empty);
50
440k
        PyTuple_SET_ITEM(out, 2, empty);
51
440k
#endif
52
440k
        return out;
53
440k
    }
54
55
2.35M
    PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, pos));
56
2.35M
    Py_INCREF(sep_obj);
57
2.35M
    PyTuple_SET_ITEM(out, 1, sep_obj);
58
2.35M
    pos += sep_len;
59
2.35M
    PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(str + pos, str_len - pos));
60
61
2.35M
    if (PyErr_Occurred()) {
62
0
        Py_DECREF(out);
63
0
        return NULL;
64
0
    }
65
66
2.35M
    return out;
67
2.35M
}
unicodeobject.c:ucs1lib_partition
Line
Count
Source
17
5.61M
{
18
5.61M
    PyObject* out;
19
5.61M
    Py_ssize_t pos;
20
21
5.61M
    if (sep_len == 0) {
22
0
        PyErr_SetString(PyExc_ValueError, "empty separator");
23
0
        return NULL;
24
0
    }
25
26
5.61M
    out = PyTuple_New(3);
27
5.61M
    if (!out)
28
0
        return NULL;
29
30
5.61M
    pos = FASTSEARCH(str, str_len, sep, sep_len, -1, FAST_SEARCH);
31
32
5.61M
    if (pos < 0) {
33
#if STRINGLIB_MUTABLE
34
        PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, str_len));
35
        PyTuple_SET_ITEM(out, 1, STRINGLIB_NEW(NULL, 0));
36
        PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(NULL, 0));
37
38
        if (PyErr_Occurred()) {
39
            Py_DECREF(out);
40
            return NULL;
41
        }
42
#else
43
220k
        Py_INCREF(str_obj);
44
220k
        PyTuple_SET_ITEM(out, 0, (PyObject*) str_obj);
45
220k
        PyObject *empty = (PyObject*)STRINGLIB_GET_EMPTY();
46
220k
        assert(empty != NULL);
47
220k
        Py_INCREF(empty);
48
220k
        PyTuple_SET_ITEM(out, 1, empty);
49
220k
        Py_INCREF(empty);
50
220k
        PyTuple_SET_ITEM(out, 2, empty);
51
220k
#endif
52
220k
        return out;
53
220k
    }
54
55
5.39M
    PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, pos));
56
5.39M
    Py_INCREF(sep_obj);
57
5.39M
    PyTuple_SET_ITEM(out, 1, sep_obj);
58
5.39M
    pos += sep_len;
59
5.39M
    PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(str + pos, str_len - pos));
60
61
5.39M
    if (PyErr_Occurred()) {
62
0
        Py_DECREF(out);
63
0
        return NULL;
64
0
    }
65
66
5.39M
    return out;
67
5.39M
}
unicodeobject.c:ucs2lib_partition
Line
Count
Source
17
74.4k
{
18
74.4k
    PyObject* out;
19
74.4k
    Py_ssize_t pos;
20
21
74.4k
    if (sep_len == 0) {
22
0
        PyErr_SetString(PyExc_ValueError, "empty separator");
23
0
        return NULL;
24
0
    }
25
26
74.4k
    out = PyTuple_New(3);
27
74.4k
    if (!out)
28
0
        return NULL;
29
30
74.4k
    pos = FASTSEARCH(str, str_len, sep, sep_len, -1, FAST_SEARCH);
31
32
74.4k
    if (pos < 0) {
33
#if STRINGLIB_MUTABLE
34
        PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, str_len));
35
        PyTuple_SET_ITEM(out, 1, STRINGLIB_NEW(NULL, 0));
36
        PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(NULL, 0));
37
38
        if (PyErr_Occurred()) {
39
            Py_DECREF(out);
40
            return NULL;
41
        }
42
#else
43
25.5k
        Py_INCREF(str_obj);
44
25.5k
        PyTuple_SET_ITEM(out, 0, (PyObject*) str_obj);
45
25.5k
        PyObject *empty = (PyObject*)STRINGLIB_GET_EMPTY();
46
25.5k
        assert(empty != NULL);
47
25.5k
        Py_INCREF(empty);
48
25.5k
        PyTuple_SET_ITEM(out, 1, empty);
49
25.5k
        Py_INCREF(empty);
50
25.5k
        PyTuple_SET_ITEM(out, 2, empty);
51
25.5k
#endif
52
25.5k
        return out;
53
25.5k
    }
54
55
48.9k
    PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, pos));
56
48.9k
    Py_INCREF(sep_obj);
57
48.9k
    PyTuple_SET_ITEM(out, 1, sep_obj);
58
48.9k
    pos += sep_len;
59
48.9k
    PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(str + pos, str_len - pos));
60
61
48.9k
    if (PyErr_Occurred()) {
62
0
        Py_DECREF(out);
63
0
        return NULL;
64
0
    }
65
66
48.9k
    return out;
67
48.9k
}
unicodeobject.c:ucs4lib_partition
Line
Count
Source
17
11.8k
{
18
11.8k
    PyObject* out;
19
11.8k
    Py_ssize_t pos;
20
21
11.8k
    if (sep_len == 0) {
22
0
        PyErr_SetString(PyExc_ValueError, "empty separator");
23
0
        return NULL;
24
0
    }
25
26
11.8k
    out = PyTuple_New(3);
27
11.8k
    if (!out)
28
0
        return NULL;
29
30
11.8k
    pos = FASTSEARCH(str, str_len, sep, sep_len, -1, FAST_SEARCH);
31
32
11.8k
    if (pos < 0) {
33
#if STRINGLIB_MUTABLE
34
        PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, str_len));
35
        PyTuple_SET_ITEM(out, 1, STRINGLIB_NEW(NULL, 0));
36
        PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(NULL, 0));
37
38
        if (PyErr_Occurred()) {
39
            Py_DECREF(out);
40
            return NULL;
41
        }
42
#else
43
4.02k
        Py_INCREF(str_obj);
44
4.02k
        PyTuple_SET_ITEM(out, 0, (PyObject*) str_obj);
45
4.02k
        PyObject *empty = (PyObject*)STRINGLIB_GET_EMPTY();
46
4.02k
        assert(empty != NULL);
47
4.02k
        Py_INCREF(empty);
48
4.02k
        PyTuple_SET_ITEM(out, 1, empty);
49
4.02k
        Py_INCREF(empty);
50
4.02k
        PyTuple_SET_ITEM(out, 2, empty);
51
4.02k
#endif
52
4.02k
        return out;
53
4.02k
    }
54
55
7.79k
    PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, pos));
56
7.79k
    Py_INCREF(sep_obj);
57
7.79k
    PyTuple_SET_ITEM(out, 1, sep_obj);
58
7.79k
    pos += sep_len;
59
7.79k
    PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(str + pos, str_len - pos));
60
61
7.79k
    if (PyErr_Occurred()) {
62
0
        Py_DECREF(out);
63
0
        return NULL;
64
0
    }
65
66
7.79k
    return out;
67
7.79k
}
Unexecuted instantiation: bytearrayobject.c:stringlib_partition
68
69
Py_LOCAL_INLINE(PyObject*)
70
STRINGLIB(rpartition)(PyObject* str_obj,
71
                     const STRINGLIB_CHAR* str, Py_ssize_t str_len,
72
                     PyObject* sep_obj,
73
                     const STRINGLIB_CHAR* sep, Py_ssize_t sep_len)
74
51.6k
{
75
51.6k
    PyObject* out;
76
51.6k
    Py_ssize_t pos;
77
78
51.6k
    if (sep_len == 0) {
79
0
        PyErr_SetString(PyExc_ValueError, "empty separator");
80
0
        return NULL;
81
0
    }
82
83
51.6k
    out = PyTuple_New(3);
84
51.6k
    if (!out)
85
0
        return NULL;
86
87
51.6k
    pos = FASTSEARCH(str, str_len, sep, sep_len, -1, FAST_RSEARCH);
88
89
51.6k
    if (pos < 0) {
90
#if STRINGLIB_MUTABLE
91
0
        PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(NULL, 0));
92
0
        PyTuple_SET_ITEM(out, 1, STRINGLIB_NEW(NULL, 0));
93
0
        PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(str, str_len));
94
95
0
        if (PyErr_Occurred()) {
96
0
            Py_DECREF(out);
97
0
            return NULL;
98
0
        }
99
#else
100
24.4k
        PyObject *empty = (PyObject*)STRINGLIB_GET_EMPTY();
101
        assert(empty != NULL);
102
24.4k
        Py_INCREF(empty);
103
24.4k
        PyTuple_SET_ITEM(out, 0, empty);
104
24.4k
        Py_INCREF(empty);
105
24.4k
        PyTuple_SET_ITEM(out, 1, empty);
106
24.4k
        Py_INCREF(str_obj);
107
24.4k
        PyTuple_SET_ITEM(out, 2, (PyObject*) str_obj);
108
#endif
109
0
        return out;
110
24.4k
    }
111
112
27.2k
    PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, pos));
113
27.2k
    Py_INCREF(sep_obj);
114
27.2k
    PyTuple_SET_ITEM(out, 1, sep_obj);
115
27.2k
    pos += sep_len;
116
27.2k
    PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(str + pos, str_len - pos));
117
118
27.2k
    if (PyErr_Occurred()) {
119
0
        Py_DECREF(out);
120
0
        return NULL;
121
0
    }
122
123
27.2k
    return out;
124
27.2k
}
Unexecuted instantiation: bytesobject.c:stringlib_rpartition
unicodeobject.c:asciilib_rpartition
Line
Count
Source
74
51.6k
{
75
51.6k
    PyObject* out;
76
51.6k
    Py_ssize_t pos;
77
78
51.6k
    if (sep_len == 0) {
79
0
        PyErr_SetString(PyExc_ValueError, "empty separator");
80
0
        return NULL;
81
0
    }
82
83
51.6k
    out = PyTuple_New(3);
84
51.6k
    if (!out)
85
0
        return NULL;
86
87
51.6k
    pos = FASTSEARCH(str, str_len, sep, sep_len, -1, FAST_RSEARCH);
88
89
51.6k
    if (pos < 0) {
90
#if STRINGLIB_MUTABLE
91
        PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(NULL, 0));
92
        PyTuple_SET_ITEM(out, 1, STRINGLIB_NEW(NULL, 0));
93
        PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(str, str_len));
94
95
        if (PyErr_Occurred()) {
96
            Py_DECREF(out);
97
            return NULL;
98
        }
99
#else
100
24.4k
        PyObject *empty = (PyObject*)STRINGLIB_GET_EMPTY();
101
24.4k
        assert(empty != NULL);
102
24.4k
        Py_INCREF(empty);
103
24.4k
        PyTuple_SET_ITEM(out, 0, empty);
104
24.4k
        Py_INCREF(empty);
105
24.4k
        PyTuple_SET_ITEM(out, 1, empty);
106
24.4k
        Py_INCREF(str_obj);
107
24.4k
        PyTuple_SET_ITEM(out, 2, (PyObject*) str_obj);
108
24.4k
#endif
109
24.4k
        return out;
110
24.4k
    }
111
112
27.2k
    PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, pos));
113
27.2k
    Py_INCREF(sep_obj);
114
27.2k
    PyTuple_SET_ITEM(out, 1, sep_obj);
115
27.2k
    pos += sep_len;
116
27.2k
    PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(str + pos, str_len - pos));
117
118
27.2k
    if (PyErr_Occurred()) {
119
0
        Py_DECREF(out);
120
0
        return NULL;
121
0
    }
122
123
27.2k
    return out;
124
27.2k
}
Unexecuted instantiation: unicodeobject.c:ucs1lib_rpartition
Unexecuted instantiation: unicodeobject.c:ucs2lib_rpartition
Unexecuted instantiation: unicodeobject.c:ucs4lib_rpartition
Unexecuted instantiation: bytearrayobject.c:stringlib_rpartition
125