The answers to today’s problems
Backtracking: everyone in the field knows that backtracking engines (PCRE, java, dotnet, javascript, PHP, ruby, python..) are bad because they are the poster child of denial of service attacks. O(2^n) match time complexity is not good. most backtracking implementations are a combination of clever optimizations duct taped to a very slow engine - for simple cases it works well, but using a pattern that is not affected by the optimizations, you get to see what the “real” worst-case behavior looks like.
，推荐阅读咪咕体育直播在线免费看获取更多信息
Что думаешь? Оцени!
Q&A (Bill Williams)