| 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 |
{ |
| 12 |
Py_ssize_t pos; |
| 13 |
|
| 14 |
assert(str_len >= 0); |
| 15 |
if (sub_len == 0) |
| 16 |
return offset; |
| 17 |
|
| 18 |
pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_SEARCH); |
| 19 |
|
| 20 |
if (pos >= 0) |
| 21 |
pos += offset; |
| 22 |
|
| 23 |
return pos; |
| 24 |
} |
| 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 |
{ |
| 31 |
Py_ssize_t pos; |
| 32 |
|
| 33 |
assert(str_len >= 0); |
| 34 |
if (sub_len == 0) |
| 35 |
return str_len + offset; |
| 36 |
|
| 37 |
pos = FASTSEARCH(str, str_len, sub, sub_len, -1, FAST_RSEARCH); |
| 38 |
|
| 39 |
if (pos >= 0) |
| 40 |
pos += offset; |
| 41 |
|
| 42 |
return pos; |
| 43 |
} |
| 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 |
{ |
| 50 |
return STRINGLIB(find)(str + start, end - start, sub, sub_len, start); |
| 51 |
} |
| 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 |
{ |
| 58 |
return STRINGLIB(rfind)(str + start, end - start, sub, sub_len, start); |
| 59 |
} |
| 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 */ |