IntenseFinance/neovim
3
0
Fork 0
mirror of https://github.com/neovim/neovim.git synced 2025-02-25 18:55:25 -06:00
Code Issues Packages Projects Releases Wiki Activity

refactor: quadratic behavior in vim_findfile_stopdir (#29232)

Browse Source 
Copies characters in-places instead. Related #27827
This commit is contained in:
James 2024-06-08 09:12:39 +07:00 committed by GitHub
parent da6f68ee69
commit 4881211097
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 27 additions and 15 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

42
src/nvim/file_search.c
View File

@ -505,24 +505,36 @@ error_return:
/// @return the stopdir string. Check that ';' is not escaped.
char *vim_findfile_stopdir(char *buf)
{
char *r_ptr = buf;
while (*r_ptr != NUL && *r_ptr != ';') {
if (r_ptr[0] == '\\' && r_ptr[1] == ';') {
// Overwrite the escape char,
// use strlen(r_ptr) to move the trailing NUL.
STRMOVE(r_ptr, r_ptr + 1);
r_ptr++;
for (; *buf != NUL && *buf != ';' && (buf[0] != '\\' || buf[1] != ';'); buf++) {}
char *dst = buf;
if (*buf == ';') {
goto is_semicolon;
}
if (*buf == NUL) {
goto is_nul;
}
goto start;
while (*buf != NUL && *buf != ';') {
if (buf[0] == '\\' && buf[1] == ';') {
start:
// Overwrite the escape char.
*dst++ = ';';
buf += 2;
} else {
*dst++ = *buf++;
}
r_ptr++;
}
if (*r_ptr == ';') {
*r_ptr = 0;
r_ptr++;
} else if (*r_ptr == NUL) {
r_ptr = NULL;
assert(dst < buf);
*dst = NUL;
if (*buf == ';') {
is_semicolon:
*buf = NUL;
buf++;
} else { // if (*buf == NUL)
is_nul:
buf = NULL;
}
return r_ptr;
return buf;
}
/// Clean up the given search context. Can handle a NULL pointer.