模式匹配常见落地场景、AC自动机原理、正则表达式性能优化 一、模式匹配概述 字符 预定义字符集 数量词 边界匹配（不消耗待匹配字符串中的字符） 逻辑、分组 特殊构造（不作为分组） 二、模式匹配在自然语言处理落地中的使用场景 1. 知识图谱应用：实体发现与链接 2. 搜广推中的敏感词过滤与召回 三、AC自动机原理与应用流程 1. Trie字典树 2. AC自动机的实现 1）构造前缀树 2）添加失配指针 3）模式匹配 四、当前开源高效的模式匹配工具 1. re 2. regex 3. Pyahocorasick 4. Acora 5. esmre 6. pampy 7. flashtext 五、正则表达式性能优化 1. 贪婪模式（默认） 2. 懒惰模式 3. 独占模式 六、常用正则表达式

社区Istio提供的熔断功能，Envoy通过连接池实现对上游集群的限流熔断，通过周期性的动态异常检测来确定上游集群中的某些主机是否异常。如果发现异常，则将该主机从连接池中隔离出去。这本质上是针对上游主机整体的熔断。有以下两个缺点： 仅支持服务级别熔断，不支持某个API进行限流熔断。 在路由规则后起作用，无法做到流量分发之前进行限流熔断。 本文介绍一种通过wasm插件实现路由级熔断的技术方案