Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Commit 86e33d9

Browse files
committed
select the shortest possible reason
1 parent 03d8aeb commit 86e33d9

2 files changed

Lines changed: 96 additions & 96 deletions

File tree

javascript/ql/src/semmle/javascript/security/performance/SuperlinearBackTracking.qll

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -407,7 +407,7 @@ class PolynomialBackTrackingTerm extends InfiniteRepetitionQuantifier {
407407
PolynomialBackTrackingTerm() {
408408
reason = getReasonString(this, pump, prefixMsg, prev) and
409409
// there might be many reasons for this term to have polynomial backtracking - we pick an arbitary one.
410-
reason = min(string msg | msg = getReasonString(this, _, _, _))
410+
reason = min(string msg | msg = getReasonString(this, _, _, _) | msg order by msg.length(), msg)
411411
}
412412

413413
/**

0 commit comments

Comments
 (0)