问多扩展字符串匹配算法

EN

我需要在文本中实现多个扩展字符串匹配的算法。

Extended意味着通配符(任意数量的字符而不是星星)的存在，例如：

abc*def //matches abcdef, abcpppppdef etc.

multiple 意味着对多个字符串模式的搜索同时进行(而不是对每个模式进行单独的搜索)，例如：

abc*def
abc
whatever
some*string

问题：

可以进行多个扩展字符串匹配的快速算法是什么？

较好地优化了SIMD指令和多核实现。开源实现(C/C++/Python)也很棒。

谢谢