之前写个东西:
假如有百万级别的正则表达式,对于字符串流,如何加快匹配速度?
如果利用perl等正则,每秒可以匹配25w次,那么整体处理速度就是0.25 q/s;
后来折腾个东西,主要是针对大量的regex ,多建立索引,优化查找策略,可以达到1w
q/s;
不知道这玩意能不能投个不错的会议玩玩;
今天搜了一篇paper,看的是 match regular expressions against a large
corpus
我做的是:一个字符串,匹配海量正则表达式;
求指教:
这个能否折腾个paper玩玩
如果可以,能否给一些related work,以及会议的名字
轻拍 = =