/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.93M | { |
18 | 8.93M | PyObject* out; |
19 | 8.93M | Py_ssize_t pos; |
20 | | |
21 | 8.93M | if (sep_len == 0) { |
22 | 0 | PyErr_SetString(PyExc_ValueError, "empty separator"); |
23 | 0 | return NULL; |
24 | 0 | } |
25 | | |
26 | 8.93M | out = PyTuple_New(3); |
27 | 8.93M | if (!out) |
28 | 0 | return NULL; |
29 | | |
30 | 8.93M | pos = FASTSEARCH(str, str_len, sep, sep_len, -1, FAST_SEARCH); |
31 | | |
32 | 8.93M | 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 | 1.21M | Py_INCREF(str_obj); |
44 | 1.21M | PyTuple_SET_ITEM(out, 0, (PyObject*) str_obj); |
45 | 1.21M | PyObject *empty = (PyObject*)STRINGLIB_GET_EMPTY(); |
46 | | assert(empty != NULL); |
47 | 1.21M | Py_INCREF(empty); |
48 | 1.21M | PyTuple_SET_ITEM(out, 1, empty); |
49 | 1.21M | Py_INCREF(empty); |
50 | 1.21M | PyTuple_SET_ITEM(out, 2, empty); |
51 | | #endif |
52 | 0 | return out; |
53 | 1.21M | } |
54 | | |
55 | 7.71M | PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, pos)); |
56 | 7.71M | Py_INCREF(sep_obj); |
57 | 7.71M | PyTuple_SET_ITEM(out, 1, sep_obj); |
58 | 7.71M | pos += sep_len; |
59 | 7.71M | PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(str + pos, str_len - pos)); |
60 | | |
61 | 7.71M | if (PyErr_Occurred()) { |
62 | 0 | Py_DECREF(out); |
63 | 0 | return NULL; |
64 | 0 | } |
65 | | |
66 | 7.71M | return out; |
67 | 7.71M | } bytesobject.c:stringlib_partition Line | Count | Source | 17 | 9.94k | { | 18 | 9.94k | PyObject* out; | 19 | 9.94k | Py_ssize_t pos; | 20 | | | 21 | 9.94k | if (sep_len == 0) { | 22 | 0 | PyErr_SetString(PyExc_ValueError, "empty separator"); | 23 | 0 | return NULL; | 24 | 0 | } | 25 | | | 26 | 9.94k | out = PyTuple_New(3); | 27 | 9.94k | if (!out) | 28 | 0 | return NULL; | 29 | | | 30 | 9.94k | pos = FASTSEARCH(str, str_len, sep, sep_len, -1, FAST_SEARCH); | 31 | | | 32 | 9.94k | 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 | 11 | Py_INCREF(str_obj); | 44 | 11 | PyTuple_SET_ITEM(out, 0, (PyObject*) str_obj); | 45 | 11 | PyObject *empty = (PyObject*)STRINGLIB_GET_EMPTY(); | 46 | 11 | assert(empty != NULL); | 47 | 11 | Py_INCREF(empty); | 48 | 11 | PyTuple_SET_ITEM(out, 1, empty); | 49 | 11 | Py_INCREF(empty); | 50 | 11 | PyTuple_SET_ITEM(out, 2, empty); | 51 | 11 | #endif | 52 | 11 | return out; | 53 | 11 | } | 54 | | | 55 | 9.93k | PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, pos)); | 56 | 9.93k | Py_INCREF(sep_obj); | 57 | 9.93k | PyTuple_SET_ITEM(out, 1, sep_obj); | 58 | 9.93k | pos += sep_len; | 59 | 9.93k | PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(str + pos, str_len - pos)); | 60 | | | 61 | 9.93k | if (PyErr_Occurred()) { | 62 | 0 | Py_DECREF(out); | 63 | 0 | return NULL; | 64 | 0 | } | 65 | | | 66 | 9.93k | return out; | 67 | 9.93k | } |
unicodeobject.c:asciilib_partition Line | Count | Source | 17 | 3.01M | { | 18 | 3.01M | PyObject* out; | 19 | 3.01M | Py_ssize_t pos; | 20 | | | 21 | 3.01M | if (sep_len == 0) { | 22 | 0 | PyErr_SetString(PyExc_ValueError, "empty separator"); | 23 | 0 | return NULL; | 24 | 0 | } | 25 | | | 26 | 3.01M | out = PyTuple_New(3); | 27 | 3.01M | if (!out) | 28 | 0 | return NULL; | 29 | | | 30 | 3.01M | pos = FASTSEARCH(str, str_len, sep, sep_len, -1, FAST_SEARCH); | 31 | | | 32 | 3.01M | 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 | 788k | Py_INCREF(str_obj); | 44 | 788k | PyTuple_SET_ITEM(out, 0, (PyObject*) str_obj); | 45 | 788k | PyObject *empty = (PyObject*)STRINGLIB_GET_EMPTY(); | 46 | 788k | assert(empty != NULL); | 47 | 788k | Py_INCREF(empty); | 48 | 788k | PyTuple_SET_ITEM(out, 1, empty); | 49 | 788k | Py_INCREF(empty); | 50 | 788k | PyTuple_SET_ITEM(out, 2, empty); | 51 | 788k | #endif | 52 | 788k | return out; | 53 | 788k | } | 54 | | | 55 | 2.22M | PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, pos)); | 56 | 2.22M | Py_INCREF(sep_obj); | 57 | 2.22M | PyTuple_SET_ITEM(out, 1, sep_obj); | 58 | 2.22M | pos += sep_len; | 59 | 2.22M | PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(str + pos, str_len - pos)); | 60 | | | 61 | 2.22M | if (PyErr_Occurred()) { | 62 | 0 | Py_DECREF(out); | 63 | 0 | return NULL; | 64 | 0 | } | 65 | | | 66 | 2.22M | return out; | 67 | 2.22M | } |
unicodeobject.c:ucs1lib_partition Line | Count | Source | 17 | 5.82M | { | 18 | 5.82M | PyObject* out; | 19 | 5.82M | Py_ssize_t pos; | 20 | | | 21 | 5.82M | if (sep_len == 0) { | 22 | 0 | PyErr_SetString(PyExc_ValueError, "empty separator"); | 23 | 0 | return NULL; | 24 | 0 | } | 25 | | | 26 | 5.82M | out = PyTuple_New(3); | 27 | 5.82M | if (!out) | 28 | 0 | return NULL; | 29 | | | 30 | 5.82M | pos = FASTSEARCH(str, str_len, sep, sep_len, -1, FAST_SEARCH); | 31 | | | 32 | 5.82M | 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 | 404k | Py_INCREF(str_obj); | 44 | 404k | PyTuple_SET_ITEM(out, 0, (PyObject*) str_obj); | 45 | 404k | PyObject *empty = (PyObject*)STRINGLIB_GET_EMPTY(); | 46 | 404k | assert(empty != NULL); | 47 | 404k | Py_INCREF(empty); | 48 | 404k | PyTuple_SET_ITEM(out, 1, empty); | 49 | 404k | Py_INCREF(empty); | 50 | 404k | PyTuple_SET_ITEM(out, 2, empty); | 51 | 404k | #endif | 52 | 404k | return out; | 53 | 404k | } | 54 | | | 55 | 5.42M | PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, pos)); | 56 | 5.42M | Py_INCREF(sep_obj); | 57 | 5.42M | PyTuple_SET_ITEM(out, 1, sep_obj); | 58 | 5.42M | pos += sep_len; | 59 | 5.42M | PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(str + pos, str_len - pos)); | 60 | | | 61 | 5.42M | if (PyErr_Occurred()) { | 62 | 0 | Py_DECREF(out); | 63 | 0 | return NULL; | 64 | 0 | } | 65 | | | 66 | 5.42M | return out; | 67 | 5.42M | } |
unicodeobject.c:ucs2lib_partition Line | Count | Source | 17 | 77.5k | { | 18 | 77.5k | PyObject* out; | 19 | 77.5k | Py_ssize_t pos; | 20 | | | 21 | 77.5k | if (sep_len == 0) { | 22 | 0 | PyErr_SetString(PyExc_ValueError, "empty separator"); | 23 | 0 | return NULL; | 24 | 0 | } | 25 | | | 26 | 77.5k | out = PyTuple_New(3); | 27 | 77.5k | if (!out) | 28 | 0 | return NULL; | 29 | | | 30 | 77.5k | pos = FASTSEARCH(str, str_len, sep, sep_len, -1, FAST_SEARCH); | 31 | | | 32 | 77.5k | 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 | 20.5k | Py_INCREF(str_obj); | 44 | 20.5k | PyTuple_SET_ITEM(out, 0, (PyObject*) str_obj); | 45 | 20.5k | PyObject *empty = (PyObject*)STRINGLIB_GET_EMPTY(); | 46 | 20.5k | assert(empty != NULL); | 47 | 20.5k | Py_INCREF(empty); | 48 | 20.5k | PyTuple_SET_ITEM(out, 1, empty); | 49 | 20.5k | Py_INCREF(empty); | 50 | 20.5k | PyTuple_SET_ITEM(out, 2, empty); | 51 | 20.5k | #endif | 52 | 20.5k | return out; | 53 | 20.5k | } | 54 | | | 55 | 56.9k | PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, pos)); | 56 | 56.9k | Py_INCREF(sep_obj); | 57 | 56.9k | PyTuple_SET_ITEM(out, 1, sep_obj); | 58 | 56.9k | pos += sep_len; | 59 | 56.9k | PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(str + pos, str_len - pos)); | 60 | | | 61 | 56.9k | if (PyErr_Occurred()) { | 62 | 0 | Py_DECREF(out); | 63 | 0 | return NULL; | 64 | 0 | } | 65 | | | 66 | 56.9k | return out; | 67 | 56.9k | } |
unicodeobject.c:ucs4lib_partition Line | Count | Source | 17 | 9.23k | { | 18 | 9.23k | PyObject* out; | 19 | 9.23k | Py_ssize_t pos; | 20 | | | 21 | 9.23k | if (sep_len == 0) { | 22 | 0 | PyErr_SetString(PyExc_ValueError, "empty separator"); | 23 | 0 | return NULL; | 24 | 0 | } | 25 | | | 26 | 9.23k | out = PyTuple_New(3); | 27 | 9.23k | if (!out) | 28 | 0 | return NULL; | 29 | | | 30 | 9.23k | pos = FASTSEARCH(str, str_len, sep, sep_len, -1, FAST_SEARCH); | 31 | | | 32 | 9.23k | 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.05k | Py_INCREF(str_obj); | 44 | 3.05k | PyTuple_SET_ITEM(out, 0, (PyObject*) str_obj); | 45 | 3.05k | PyObject *empty = (PyObject*)STRINGLIB_GET_EMPTY(); | 46 | 3.05k | assert(empty != NULL); | 47 | 3.05k | Py_INCREF(empty); | 48 | 3.05k | PyTuple_SET_ITEM(out, 1, empty); | 49 | 3.05k | Py_INCREF(empty); | 50 | 3.05k | PyTuple_SET_ITEM(out, 2, empty); | 51 | 3.05k | #endif | 52 | 3.05k | return out; | 53 | 3.05k | } | 54 | | | 55 | 6.17k | PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, pos)); | 56 | 6.17k | Py_INCREF(sep_obj); | 57 | 6.17k | PyTuple_SET_ITEM(out, 1, sep_obj); | 58 | 6.17k | pos += sep_len; | 59 | 6.17k | PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(str + pos, str_len - pos)); | 60 | | | 61 | 6.17k | if (PyErr_Occurred()) { | 62 | 0 | Py_DECREF(out); | 63 | 0 | return NULL; | 64 | 0 | } | 65 | | | 66 | 6.17k | return out; | 67 | 6.17k | } |
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 | 59.0k | { |
75 | 59.0k | PyObject* out; |
76 | 59.0k | Py_ssize_t pos; |
77 | | |
78 | 59.0k | if (sep_len == 0) { |
79 | 0 | PyErr_SetString(PyExc_ValueError, "empty separator"); |
80 | 0 | return NULL; |
81 | 0 | } |
82 | | |
83 | 59.0k | out = PyTuple_New(3); |
84 | 59.0k | if (!out) |
85 | 0 | return NULL; |
86 | | |
87 | 59.0k | pos = FASTSEARCH(str, str_len, sep, sep_len, -1, FAST_RSEARCH); |
88 | | |
89 | 59.0k | 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 | 32.1k | PyObject *empty = (PyObject*)STRINGLIB_GET_EMPTY(); |
101 | | assert(empty != NULL); |
102 | 32.1k | Py_INCREF(empty); |
103 | 32.1k | PyTuple_SET_ITEM(out, 0, empty); |
104 | 32.1k | Py_INCREF(empty); |
105 | 32.1k | PyTuple_SET_ITEM(out, 1, empty); |
106 | 32.1k | Py_INCREF(str_obj); |
107 | 32.1k | PyTuple_SET_ITEM(out, 2, (PyObject*) str_obj); |
108 | | #endif |
109 | 0 | return out; |
110 | 32.1k | } |
111 | | |
112 | 26.8k | PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, pos)); |
113 | 26.8k | Py_INCREF(sep_obj); |
114 | 26.8k | PyTuple_SET_ITEM(out, 1, sep_obj); |
115 | 26.8k | pos += sep_len; |
116 | 26.8k | PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(str + pos, str_len - pos)); |
117 | | |
118 | 26.8k | if (PyErr_Occurred()) { |
119 | 0 | Py_DECREF(out); |
120 | 0 | return NULL; |
121 | 0 | } |
122 | | |
123 | 26.8k | return out; |
124 | 26.8k | } Unexecuted instantiation: bytesobject.c:stringlib_rpartition unicodeobject.c:asciilib_rpartition Line | Count | Source | 74 | 59.0k | { | 75 | 59.0k | PyObject* out; | 76 | 59.0k | Py_ssize_t pos; | 77 | | | 78 | 59.0k | if (sep_len == 0) { | 79 | 0 | PyErr_SetString(PyExc_ValueError, "empty separator"); | 80 | 0 | return NULL; | 81 | 0 | } | 82 | | | 83 | 59.0k | out = PyTuple_New(3); | 84 | 59.0k | if (!out) | 85 | 0 | return NULL; | 86 | | | 87 | 59.0k | pos = FASTSEARCH(str, str_len, sep, sep_len, -1, FAST_RSEARCH); | 88 | | | 89 | 59.0k | 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 | 32.1k | PyObject *empty = (PyObject*)STRINGLIB_GET_EMPTY(); | 101 | 32.1k | assert(empty != NULL); | 102 | 32.1k | Py_INCREF(empty); | 103 | 32.1k | PyTuple_SET_ITEM(out, 0, empty); | 104 | 32.1k | Py_INCREF(empty); | 105 | 32.1k | PyTuple_SET_ITEM(out, 1, empty); | 106 | 32.1k | Py_INCREF(str_obj); | 107 | 32.1k | PyTuple_SET_ITEM(out, 2, (PyObject*) str_obj); | 108 | 32.1k | #endif | 109 | 32.1k | return out; | 110 | 32.1k | } | 111 | | | 112 | 26.8k | PyTuple_SET_ITEM(out, 0, STRINGLIB_NEW(str, pos)); | 113 | 26.8k | Py_INCREF(sep_obj); | 114 | 26.8k | PyTuple_SET_ITEM(out, 1, sep_obj); | 115 | 26.8k | pos += sep_len; | 116 | 26.8k | PyTuple_SET_ITEM(out, 2, STRINGLIB_NEW(str + pos, str_len - pos)); | 117 | | | 118 | 26.8k | if (PyErr_Occurred()) { | 119 | 0 | Py_DECREF(out); | 120 | 0 | return NULL; | 121 | 0 | } | 122 | | | 123 | 26.8k | return out; | 124 | 26.8k | } |
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 | | |