PyCharm 3.1在索引期间永久挂起并且无法使用

问题在于可能已定义用于标识TODO项目的任何正则表达式匹配.PyCharm用于匹配这些项的Java标准正则表达式库使用指数复杂度的算法来搜索'*.a'和类似的模式.

从理论上讲,可以非常快速地匹配任何正则表达式(存在线性算法),但是许多regexp库的开发人员根本不打算实现它.

Python re模块存在同样的问题:

>>> from timeit import timeit
>>> timeit("import re; list(re.finditer('.*a', 'foo' * 10000))", number=1)
0.6927990913391113
>>> timeit("import re; list(re.finditer('.*a', 'foo' * 50000))", number=1)
17.076900005340576

一般情况下,如果索引花费很长时间或挂起,请查看TODO项目中的RegEx,看看是否可以缩小匹配范围以提高性能.