一条正则表达式引发的惨案

本文讲述由于正则表达式引发的性能惨案,背景就是使用 Java 编程语言进行正则表达式匹配,由于正则表达式很复杂,再加上 Java 使用的是 NFA(非确定型有穷自动机)匹配引擎,导致匹配一条文本内容使用了十几个小时还没完成,一直卡住,同时线上环境的主机 CPU 使用率也居高不下(我猜的,因为我没有权限看)。

整理中。

参考:
http://www.cnblogs.com/study-everyday/p/7426862.html
https://www.jianshu.com/p/5c2e893b8d5d

虾丸派 wechat
扫一扫添加博主,进技术交流群,共同学习进步
永不止步
0%