根据@rsc的建议:
很明显,我们应该处理以$结尾的模式,例如\.(jpe?g|gif)$,通过反向扫描字符串来处理,这样可以将处理时间从O(n)降低到O(1)。这很容易添加到现有的匹配器中,并且不需要限制为固定大小的模式。
\.(jpe?g|gif)$
我正在为字符串和字节切片编写一个CL来实现它。
hfwmuf9z1#
感谢sylvinus创建问题并致力于CL。为了后世,我恳请能否引用/提供参考,例如通过链接等方式。这样,对问题感兴趣的每个人都可以回顾它并了解讨论的背景。
bwleehnv2#
你好@odeke-em!我不确定你的意思,因为我已经在这个问题中包含了一个指向他评论的链接?
nkhmeac63#
对不起!我没有看到#21463(评论)作为指向suggested的超链接。感谢你给我一个双重检查,我肯定会去睡觉的,现在是早上5点29分,我还没有清楚地观察到事情。
suggested
sd2nnvve4#
https://golang.org/cl/171417提到了这个问题:regexp: Scan backwards for patterns ending in $
regexp: Scan backwards for patterns ending in $
4条答案
按热度按时间hfwmuf9z1#
感谢sylvinus创建问题并致力于CL。为了后世,我恳请能否引用/提供参考,例如通过链接等方式。这样,对问题感兴趣的每个人都可以回顾它并了解讨论的背景。
bwleehnv2#
你好@odeke-em!我不确定你的意思,因为我已经在这个问题中包含了一个指向他评论的链接?
nkhmeac63#
对不起!我没有看到#21463(评论)作为指向
suggested
的超链接。感谢你给我一个双重检查,我肯定会去睡觉的,现在是早上5点29分,我还没有清楚地观察到事情。sd2nnvve4#
https://golang.org/cl/171417提到了这个问题:
regexp: Scan backwards for patterns ending in $