开发者社区> 问答> 正文

POSIX NFA 引擎与传统的 NFA 引擎有哪些异同点啊?

已解决

POSIX NFA 引擎与传统的 NFA 引擎有哪些异同点啊?

展开
收起
一个臻吖 2022-04-01 12:20:39 499 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    POSIX NFA 引擎与传统的 NFA 引擎类似,不同的一点在于:在它们可以确保已找到了可能的最长的匹配之前,它们将继续回溯。因此,POSIX NFA 引擎的速度慢于传统的 NFA 引擎;并且在使用 POSIX NFA 时,您恐怕不会愿意在更改回溯搜索的顺序的情况下来支持较短的匹配搜索,而非较长的匹配搜索。

    2022-04-01 12:21:11
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
PostgresChina2018_桑栎_PipelineDB体系结构和使用场景(1) 立即下载
为并行图数据处理提供高层抽象/语言 立即下载
Blink SQL关键技术及实现原理 立即下载