免费微信网站模板下载,家具公司网站页面设计模板,定制网站开发技术,西城上海网站建设在尝试使Java在计算机语言基准测试游戏的regexdna挑战中排名第一时#xff0c;我正在研究Java正则表达式库的性能。 我可以找到的最新网站是2010年的tusker.org 。因此#xff0c;我决定使用Java Microbenchmarking Harness重做测试并发布结果#xff08;破坏性警告#xf… 在尝试使Java在计算机语言基准测试游戏的regexdna挑战中排名第一时我正在研究Java正则表达式库的性能。 我可以找到的最新网站是2010年的tusker.org 。因此我决定使用Java Microbenchmarking Harness重做测试并发布结果破坏性警告某些非传统的解决方案使Java排名第一。 TL; DR 正则表达式非常适合临时查询但是如果您对性能敏感则应手动编写解决方案代码这并不意味着您必须从绝对零开始–例如Google Guava库包含一些不错的实用程序 可以帮助编写可读性强的代码。 现在对于一些总结性能的图表–该测试是在带有OpenJDK 1.8.0_66的64位Ubuntu 15.10计算机上运行的 观察结果 正则表达式没有“标准”因此当给定特定的正则表达式和特定的字符串以进行匹配时不同的库可能会有不同的行为-即。 一个可能会说它匹配但另一个可能会说它不匹配。 例如即使我使用了一组减少的测试用例针对6个字符串检查了5个正则表达式也只有两个库设法正确地匹配/不正确地匹配它们其中一个是java.util.Pattern。 要使您的正则表达式正确可能需要不止一次的尝试例如regexpal或Regex Coach之类的工具对于实验非常有用 正则表达式的性能很难预测有时它可能会基于输入长度而呈指数复杂性 –因此如果您接受Internet上任意用户的正则表达式例如搜索引擎例如允许使用正则表达式进行搜索 似乎没有一个库正在积极开发中事实上 tusker.org上原始列表中的许多库现在不可用而且其中许多库都比内置的juPattern慢 因此 如果使用正则表达式可能是首选。 这么说硬件以及两者的性能JVM已经相当大因此如果您正在使用这些库之一它通常是运行一个数量级的速度比它是在五年前。 因此无需快速替换工作代码除非您的探查器说这是个问题:-) 注意循环中对String.split的调用。 尽管它针对特定情况例如一字符正则表达式进行了一些优化但您几乎应该始终 看看是否可以使用Google Guava的Splitter之类的工具 这两个惊喜是dk.brics.automaton 它的表现比其他所有产品都要好几个数量级但是 最新版本是2011年似乎是一个学术项目 另一个惊喜是kmy.regex.util.Regex 尽管自2000年以来未进行更新但它的性能优于java.util.Pattern并且通过了所有测试当然并没有很多测试。 使用的库的完整列表 库名称和版本发布年份 在Maven Central中可用 执照 平均操作/秒 平均操作/秒大文本 通过测试 j.util.Pattern 1.82015 否JRE附带 JRE许可证 19689 22144 5之5 dk.brics.automaton.Automaton 1.11-82011 是 BSD 2 600 225 115374276 5分之2 org.apache.regexp 1.42005 是 阿帕奇 6738 16895 5之4 com.stevesoft.pat.Regex 1.5.32009 是 LGPL v3 4191 859 5之4 net.sourceforge.jregex 1.2_012002 是 BSD 57811 3573 5之4 kmy.regex.util.Regex 0.1.22000 没有 艺术许可 217803 38184 5之5 org.apache.oro.text.regex.Perl5Matcher 2.0.82003 是 阿帕奇2.0 31906 2383 5之4 gnu.regexp.RE 1.1.42005 是 GPL 11848 1509 5之4 com.basistech.tclre.RePattern 0.13.62015 是 阿帕奇2.0 11598 43 5之3 com.karneim.util.collection.regex.Pattern 1.1.12005 是 – – 5分之2 org.apache.xerces.impl.xpath.regex.RegularExpression 2.11.02014 是 阿帕奇2.0 – – 5之4 com.ibm.regex.RegularExpression 1.0.2不再可用 没有 – – – RegularExpression.RE 1.1不再可用 没有 – – – gnu.rex.Rex吗 不再可用 没有 – – – monq.jfa.Regexp 1.1.1不再可用 没有 – – – com.ibm.icu.text.UnicodeSetICU4J 56.12015 是 ICU许可证 – – – 如果要重新运行测试请签出源代码并按以下方式运行它 # we need to skip tests since almost all libraries fail a test or an other
mvn -Dmaven.test.skiptrue clean package
# run the benchmarks
java -cp lib/jint.jar:target/benchmarks.jar net.greypanther.javaadvent.regex.RegexBenchmarks 最后 计算机语言基准游戏的regexdna挑战如何 我通过使用位操作检查8字节的块如果它们可能匹配从而使Java达到了1的水平然后仅对正则表达式进行了测试。 如前所述如果要提高性能则需要编写自定义解析器。 翻译自: https://www.javacodegeeks.com/2015/12/java-regular-expression-library-benchmarks-2015.html
