go regexp: Scan the input string backward for patterns ending in $

bbmckpt7  于 2个月前  发布在  Go
关注(0)|答案(4)|浏览(35)

根据@rsc的建议:

很明显,我们应该处理以$结尾的模式,例如\.(jpe?g|gif)$,通过反向扫描字符串来处理,这样可以将处理时间从O(n)降低到O(1)。这很容易添加到现有的匹配器中,并且不需要限制为固定大小的模式。

我正在为字符串和字节切片编写一个CL来实现它。

hfwmuf9z

hfwmuf9z1#

感谢sylvinus创建问题并致力于CL。为了后世,我恳请能否引用/提供参考,例如通过链接等方式。这样,对问题感兴趣的每个人都可以回顾它并了解讨论的背景。

bwleehnv

bwleehnv2#

你好@odeke-em!我不确定你的意思,因为我已经在这个问题中包含了一个指向他评论的链接?

nkhmeac6

nkhmeac63#

对不起!我没有看到#21463(评论)作为指向suggested的超链接。感谢你给我一个双重检查,我肯定会去睡觉的,现在是早上5点29分,我还没有清楚地观察到事情。

sd2nnvve

sd2nnvve4#

https://golang.org/cl/171417提到了这个问题:regexp: Scan backwards for patterns ending in $

相关问题