我需要从庞大的文件名列表中搜索正则表达式模式。所以，时间复杂度对我来说非常重要。目前，我正在使用此代码来查找模式：
for item in mylist:
if reobj.match(name):
// do some stuff and return the result
所以，我认为reobj.match调用时间为O（n ^ 2）。任何人都可以建议我在python中使用任何其他模式搜索算法，以使操作更快？
请注意，列表未排序，因此无法在此进行二进制搜索。
我的其他几个想法与维护文件名索引有关。但同样关注的是正则表达式模式。我如何索引模式？