Needle：基于 DFA 的正则表达式库，可编译为 JVM 字节码
内容提要
Needle是一个将正则表达式编译为JVM字节码的库，可以提高匹配效率。通过分析DFA，它能检测出前缀、后缀和前后缀，从而减少在DFA自动机中的时间消耗。与Java标准库和brics自动机库相比，Needle在性能上更快。但当没有子串时，brics更胜一筹。
延伸解读
性能优势的适用场景
Needle 通过分析 DFA 提取前缀、后缀等信息，利用 String.indexOf 快速定位，从而减少在自动机中的时间消耗。这种优化在测试整个字符串是否匹配或搜索较小字符串时效果显著，但在大字符串中查找匹配子串时效果不明显。因此，Needle 更适合需要整体匹配或小规模搜索的场景。
与 brics 库的对比分析
在 SherlockBenchmark 中，Needle 在搜索《福尔摩斯历险记》时比 brics 慢，但仍快于 Java 标准库。原因在于 Needle 自动机的核心循环比 brics 慢，当存在可用的子字符串用于搜索时，性能由搜索速度决定，自动机速度影响较小；但当没有子串时，brics 凭借更快的自动机胜出。
设计权衡与优化策略
Needle 的设计包含计算匹配的最小和最大长度，并在无法匹配时提前退出。这种优化在整体匹配或小字符串搜索中有效，但在大字符串中查找子串时效果有限。这表明 Needle 在优化策略上做出了权衡，优先考虑减少自动机时间，而非提升自动机本身的速度。
Q&A
Needle库的主要功能是什么？
Needle库将正则表达式编译为JVM字节码，以提高匹配效率。
Needle是如何优化正则表达式匹配的？
Needle通过分析DFA，检测前缀、后缀和前后缀，减少在DFA自动机中的时间消耗。
与Java标准库相比，Needle的性能如何？
Needle在性能上比Java标准库快，但在某些模式上比brics慢。
Needle在处理大字符串时的表现如何？
在查找大字符串中的匹配子串时，Needle的效果不明显。
Needle库的设计中有哪些优化？
Needle设计中包括计算匹配的最小和最大长度，并在无法匹配时提前退出的优化。
在没有子串的情况下，哪个库的性能更优？
当没有子串时，brics的性能更优。
