Stowage/cpython
2
0
Fork 0
mirror of https://github.com/python/cpython.git synced 2025-10-31 13:41:24 +00:00
Code Issues Projects Releases Packages Wiki Activity

needforspeed: fixed unicode "in" operator to use same implementation

Browse source 
approach as find/index
This commit is contained in:
Fredrik Lundh 2006-05-23 10:12:21 +00:00
parent 3d885e0195
commit 833bf9422e
1 changed files with 29 additions and 27 deletions
Download patch file Download diff file Expand all files Collapse all files

56
Objects/unicodeobject.c
View file

@ -4982,54 +4982,56 @@ int PyUnicode_Compare(PyObject *left,
int PyUnicode_Contains(PyObject *container,
PyObject *element)
{
PyUnicodeObject *u = NULL, *v = NULL;
PyUnicodeObject *u, *v;
int result;
Py_ssize_t size;
register const Py_UNICODE *lhs, *end, *rhs;
/* Coerce the two arguments */
v = (PyUnicodeObject *)PyUnicode_FromObject(element);
if (v == NULL) {
v = (PyUnicodeObject *) PyUnicode_FromObject(element);
if (!v) {
PyErr_SetString(PyExc_TypeError,
"'in <string>' requires string as left operand");
goto onError;
return -1;
}
u = (PyUnicodeObject *) PyUnicode_FromObject(container);
if (!u) {
Py_DECREF(v);
return -1;
}
u = (PyUnicodeObject *)PyUnicode_FromObject(container);
if (u == NULL)
goto onError;
size = PyUnicode_GET_SIZE(v);
rhs = PyUnicode_AS_UNICODE(v);
lhs = PyUnicode_AS_UNICODE(u);
if (!size) {
result = 1;
goto done;
}
result = 0;
if (size == 1) {
end = lhs + PyUnicode_GET_SIZE(u);
while (lhs < end) {
if (*lhs++ == *rhs) {
result = 1;
break;
}
}
}
else {
end = lhs + (PyUnicode_GET_SIZE(u) - size);
while (lhs <= end) {
if (memcmp(lhs++, rhs, size * sizeof(Py_UNICODE)) == 0) {
Py_UNICODE chr = PyUnicode_AS_UNICODE(v)[0];
Py_UNICODE* ptr = PyUnicode_AS_UNICODE(u);
Py_UNICODE* end = ptr + PyUnicode_GET_SIZE(u);
for (; ptr < end; ptr++) {
if (*ptr == chr) {
result = 1;
break;
}
}
} else {
int start = 0;
int end = PyUnicode_GET_SIZE(u) - size;
for (; start <= end; start++)
if (Py_UNICODE_MATCH(u, start, v)) {
result = 1;
break;
}
}
done:
Py_DECREF(u);
Py_DECREF(v);
return result;
onError:
Py_XDECREF(u);
Py_XDECREF(v);
return -1;
}
/* Concat to string or Unicode object giving a new Unicode object. */