使用 python 和 javascript 的正则表达式很慢，但在 go 和 php 中很快就会失败

“纵有疾风来，人生不言弃”，这句话送给正在学习Golang的朋友们，也希望在阅读本文《使用 python 和 javascript 的正则表达式很慢，但在 go 和 php 中很快就会失败》后，能够真的帮助到大家。我也会在后续的文章中，陆续更新Golang相关的技术文章，有好的建议欢迎大家在评论留言，非常感谢！

我编写了一个正则表达式来解析 postgresql 错误，尝试向用户显示哪个字段有重复数据。 正则表达式是这样的：

^detail:.[^\(]+.(.[^\)]+).[^\(]+.(.[^\)]+). already exists

如果您针对像这样的正确消息运行它，速度会非常快（https://regex101.com/r/gzurev/1）：

error:  duplicate key value violates unique constraint "uq_content_block_internal_name_store_id"
detail:  key (lower(internal_name::text), store_id)=(some content block-32067683, 0c6d20a7-d843-44f3-af9c-4a2cf2a47e4c) already exists.

但是，如果 postgresql 发出另一条类似于以下消息的消息，则我的计算机中的 python 需要大约 30 秒的时间来响应 (https://regex101.com/r/gzurev/2)。

error:  null value in column "active" violates not-null constraint
detail:  failing row contains (2018-08-16 14:23:52.214591+00, 2018-08-16 14:23:52.214591+00, null, 6f6d1bc9-c47e-46f8-b220-dae49bd58090, bf24d26e-4871-4335-9f18-83c5a52f1b3a, some product-a1c03dde-2de9-401c-92d5-5c1500908984, {"de_de": "fugit tempore voluptas quos est vitae.", "en_gb": "qu..., {"de_de": "fuga reprehenderit nobis reprehenderit natus magni es..., {"de_de": "fuga provident dolorum. corrupti sunt in tempore quae..., my-product-53077578, sku-53075778, 600, 4300dc25-04e2-4193-94c0-8ee97b636739, 52553d24-6d1c-4ce6-89f9-4ad765599040, null, 38089c3c-423f-430c-b211-ab7a57dbcc13, 7d7dc30e-b06b-48b7-b674-26d4f705583b, null, {}, 0, null, 9980, 100, 1, 5).

如果转到 regex101 链接，您可以看到，如果您切换到不同的语言（例如 php 或 go），它们都会很快返回，表示未找到匹配项，但如果您选择 python 或 javascript，则会超时。 p>

我的快速肮脏修复是这样的：

match = 'already exists' in error_message and compiled_regex.search(error_message)

您认为这可能是什么原因造成的？难道是贪婪的算子一直在消耗直到我达到我想要的数据吗？

更新1

在 python 中使用 re.ignorecase 会使其慢大约 9 秒，因为它花费太多时间来小写某些内容。

使用忽略大小写

没有忽略大小写

更新2

经过尝试，我发现要使其工作并失败，一个简单的更改就会破坏

^DETAIL:.[^\(]+?\((.[^\)]+?).[^\(]+?.(.[^\)]+?). already exists
                            ^ just changing this to \) make it stop timing out
^DETAIL:.[^\(]+?\((.[^\)]+?)\)[^\(]+?.(.[^\)]+?). already exists

解决方案

根据设计，Go 正则表达式保证在时间上与输入大小成线性关系，这是正则表达式的其他一些实现无法保证的属性。请参阅Regular Expression Matching Can Be Simple And Fast。

以上就是《使用 python 和 javascript 的正则表达式很慢，但在 go 和 php 中很快就会失败》的详细内容，更多关于的资料请关注golang学习网公众号！