04 2011 档案

boost pcre Greta RE2 正则表达式性能测试
摘要：算法：a depth-first search of the pattern tree： pcre 称其为 NFA ，一条路径，需回溯，反复遍历输入输入字符串。a breadth-first search of the tree： pcre 称其为 DFA ，Google RE2 称其为 Thomp... 阅读全文

posted @ 2011-04-18 12:20 JesseFang 阅读(3062) 评论(0) 推荐(0)