mirror of
https://github.com/jart/cosmopolitan.git
synced 2025-02-07 15:03:34 +00:00
9b29358511
Status lines for Emacs and Vim have been added to Python sources so they'll be easier to edit using Python's preferred coding style. Some DNS helper functions have been broken up into multiple files. It's nice to have one function per file whenever possible, since that way we don't need -ffunction-sections. Another reason it's good to have small source files, is because the build will be enforcing resource limits on compilation and testing soon.
61 lines
2.6 KiB
C++
61 lines
2.6 KiB
C++
/*-*- mode:c;indent-tabs-mode:nil;c-basic-offset:4;tab-width:8;coding:utf-8 -*-│
|
|
│vi: set net ft=c ts=4 sts=4 sw=4 fenc=utf-8 :vi│
|
|
╞══════════════════════════════════════════════════════════════════════════════╡
|
|
│ Python 3 │
|
|
│ https://docs.python.org/3/license.html │
|
|
╚─────────────────────────────────────────────────────────────────────────────*/
|
|
/* clang-format off */
|
|
|
|
/* stringlib: replace implementation */
|
|
|
|
#ifndef STRINGLIB_FASTSEARCH_H
|
|
#error must include fastsearch.inc before including this module
|
|
#endif
|
|
|
|
Py_LOCAL_INLINE(void)
|
|
STRINGLIB(replace_1char_inplace)(STRINGLIB_CHAR* s, STRINGLIB_CHAR* end,
|
|
Py_UCS4 u1, Py_UCS4 u2, Py_ssize_t maxcount)
|
|
{
|
|
*s = u2;
|
|
while (--maxcount && ++s != end) {
|
|
/* Find the next character to be replaced.
|
|
|
|
If it occurs often, it is faster to scan for it using an inline
|
|
loop. If it occurs seldom, it is faster to scan for it using a
|
|
function call; the overhead of the function call is amortized
|
|
across the many characters that call covers. We start with an
|
|
inline loop and use a heuristic to determine whether to fall back
|
|
to a function call. */
|
|
if (*s != u1) {
|
|
int attempts = 10;
|
|
/* search u1 in a dummy loop */
|
|
while (1) {
|
|
if (++s == end)
|
|
return;
|
|
if (*s == u1)
|
|
break;
|
|
if (!--attempts) {
|
|
/* if u1 was not found for attempts iterations,
|
|
use FASTSEARCH() or memchr() */
|
|
#if STRINGLIB_SIZEOF_CHAR == 1
|
|
s++;
|
|
s = memchr(s, u1, end - s);
|
|
if (s == NULL)
|
|
return;
|
|
#else
|
|
Py_ssize_t i;
|
|
STRINGLIB_CHAR ch1 = (STRINGLIB_CHAR) u1;
|
|
s++;
|
|
i = FASTSEARCH(s, end - s, &ch1, 1, 0, FAST_SEARCH);
|
|
if (i < 0)
|
|
return;
|
|
s += i;
|
|
#endif
|
|
/* restart the dummy loop */
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
*s = u2;
|
|
}
|
|
}
|