研究人员开发了 RE#，这是一种新颖的、用 F# 实现的正则表达式引擎，在速度和功能上都显著优于现有引擎。该引擎支持交集和补集等高级布尔运算符，以及上下文感知前瞻/后顾，同时保持线性时间搜索复杂度。与依赖 Thompson 的 NFA 构建或回溯的传统引擎不同，RE# 受到早期工作的启发，但融入了大量的工程改进，以实现实际性能并解决拒绝服务漏洞等问题。 AI
排序理由 该集群描述了一篇研究论文和一个具有新颖功能的开源正则表达式引擎的发布。
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
