RE#: high performance derivative-based regex matching with intersection, complem
10 months ago
- #regex
- #automata-theory
- #performance
- RE#是一款基于符号导数的正则表达式匹配工具
- 它避免了回溯问题，支持补集、交集以及环视等高级操作
- 该匹配算法在理论和实验上均具有输入线性复杂度
- 在基准测试中，RE#比Rust语言中第二快的正则引擎提速超71%
- 在扩展测试集上，其性能通常以数量级优势超越现有最先进的引擎