diff options
author | Bram Moolenaar <Bram@vim.org> | 2022-05-27 15:35:28 +0100 |
---|---|---|
committer | Bram Moolenaar <Bram@vim.org> | 2022-05-27 15:35:28 +0100 |
commit | 02e8d4e4ffcdd6ee919e19692d591da8e18a565d (patch) | |
tree | c8c1beb22eaee3ccfece6beb09c0620b20f5b80f | |
parent | bf79a4e48d09a5ae08645592885d54230fed30b8 (diff) |
patch 8.2.5028: syntax regexp matching can be slowv8.2.5028
Problem: Syntax regexp matching can be slow.
Solution: Adjust the counters for checking the timeout to check about once
per msec. (closes #10487, closes #2712)
-rw-r--r-- | src/regexp_bt.c | 14 | ||||
-rw-r--r-- | src/regexp_nfa.c | 24 | ||||
-rw-r--r-- | src/version.c | 2 |
3 files changed, 31 insertions, 9 deletions
diff --git a/src/regexp_bt.c b/src/regexp_bt.c index 698ff043ea..5bf0e0c4eb 100644 --- a/src/regexp_bt.c +++ b/src/regexp_bt.c @@ -3271,8 +3271,10 @@ regmatch( break; } #ifdef FEAT_RELTIME - // Check for timeout once in a 100 times to avoid overhead. - if (tm != NULL && ++tm_count == 100) + // Check for timeout once in 250 times to avoid excessive overhead from + // reading the clock. The value has been picked to check about once + // per msec on a modern CPU. + if (tm != NULL && ++tm_count == 250) { tm_count = 0; if (profile_passed_limit(tm)) @@ -3313,7 +3315,7 @@ regmatch( op = OP(scan); // Check for character class with NL added. if (!rex.reg_line_lbr && WITH_NL(op) && REG_MULTI - && *rex.input == NUL && rex.lnum <= rex.reg_maxline) + && *rex.input == NUL && rex.lnum <= rex.reg_maxline) { reg_nextline(); } @@ -4990,8 +4992,10 @@ bt_regexec_both( else ++col; #ifdef FEAT_RELTIME - // Check for timeout once in a twenty times to avoid overhead. - if (tm != NULL && ++tm_count == 20) + // Check for timeout once in 500 times to avoid excessive overhead + // from reading the clock. The value has been picked to check + // about once per msec on a modern CPU. + if (tm != NULL && ++tm_count == 500) { tm_count = 0; if (profile_passed_limit(tm)) diff --git a/src/regexp_nfa.c b/src/regexp_nfa.c index 511b904834..1e7cd9b464 100644 --- a/src/regexp_nfa.c +++ b/src/regexp_nfa.c @@ -5649,11 +5649,27 @@ find_match_text(colnr_T startcol, int regstart, char_u *match_text) static int nfa_did_time_out() { - if (nfa_time_limit != NULL && profile_passed_limit(nfa_time_limit)) + static int tm_count = 0; + + // Check for timeout once in 800 times to avoid excessive overhead from + // reading the clock. The value has been picked to check about once per + // msec on a modern CPU. + if (nfa_time_limit != NULL) { - if (nfa_timed_out != NULL) - *nfa_timed_out = TRUE; - return TRUE; + if (tm_count == 800) + { + if (profile_passed_limit(nfa_time_limit)) + { + if (nfa_timed_out != NULL) + *nfa_timed_out = TRUE; + return TRUE; + } + // Only reset the count when not timed out, so that when it did + // timeout it keeps timing out until the time limit is changed. + tm_count = 0; + } + else + ++tm_count; } return FALSE; } diff --git a/src/version.c b/src/version.c index 3cc224eef2..480ff28c7c 100644 --- a/src/version.c +++ b/src/version.c @@ -735,6 +735,8 @@ static char *(features[]) = static int included_patches[] = { /* Add new patch number below this line */ /**/ + 5028, +/**/ 5027, /**/ 5026, |