概念backtracking
回溯
正则引擎在贪婪匹配失败后逐字符退还并重试的机制,是灾难性回溯(指数级耗时)的根源
时间轴 (近 90 天)
10月18日
贪婪匹配指量词默认尽可能多地匹配字符,只在后续匹配失败时才逐步回退,该回退过程称为回溯(backtracking)。
待验证50%
10月18日
回溯是正则性能问题(灾难性回溯,即指数级耗时)的根源。
待验证50%
正则引擎在贪婪匹配失败后逐字符退还并重试的机制,是灾难性回溯(指数级耗时)的根源
贪婪匹配指量词默认尽可能多地匹配字符,只在后续匹配失败时才逐步回退,该回退过程称为回溯(backtracking)。
回溯是正则性能问题(灾难性回溯,即指数级耗时)的根源。