regex - glibc 正则表达式性能

Question

有人有测量 glibc 正则表达式函数的经验吗？是否需要运行任何通用测试来进行此类测量（除了测试我打算搜索的确切模式）？

谢谢。

Answer 1

看看 http://www.boost.org/doc/libs/1_41_0/libs/regex/doc/gcc-performance.html

Answer 2

您是否使用手写的逐字符比较、标准字符串匹配函数或智能文本匹配算法？

特别是在前一种情况下，切换到 regexp 甚至可能更快，这取决于 regexp 的类型和您使用的库（不仅有 glibc，周围还有很多库：PCRE，这里列出的等等）。

Answer 3

正则表达式的性能很大程度上取决于您使用的正则表达式以及您将其应用于哪些数据。仅仅对一堆正则表达式进行基准测试没有什么意义。您必须使用正则表达式比较实际代码和实际数据上的实际纯 C 替代方案。

根据经验，我会说，如果您已经有正常运行的程序代码来进行所需的文本匹配，只需将其保留在适当的位置即可。如果您还没有该代码，我建议您从正则表达式开始，因为您可以节省大量开发时间（假设您熟悉正则表达式）。您可能可以编写比等效正则表达式更快的程序代码，但差异不会很大。编写和维护程序代码的工作量将明显高于使用正则表达式。