有什么办法能快速匹配某一域名是否在白名单中？

This topic created in 2548 days ago, the information mentioned may be changed or developed.

白名单是个正则表达式列表(大概有 2000 个)：
例如：
(^|\.)abc\.baidu\.com$
(^|\.)123\.baidu\.com$
...

然后浏览器发起了个请求：666.baidu.com ，怎么能快速计算出白名单是否包含这个域名？
有什么比较好的算法吗?

Supplement 1 · Jun 6, 2019

可能有些误解
1.对多个域名匹配
2.可能有二级域名，也可能没有

baidu

域名

名单

5 replies • 2019-06-06 16:59:44 +08:00

azh7138m

Jun 6, 2019

域名一级的匹配的话，就是不存在 prefix([^.]+).domain 的格式的话，用前缀树会不会快点，一次匹配一级域名。

我的 uBlock Origin 有 16+w 过滤规则，感觉也不慢，真的量大可以参考下他的算法？
Trie 比正则性能是翻倍了 https://raw.githack.com/gorhill/uBlock/master/docs/tests/hnset-benchmark.html

senghoo

Jun 6, 2019

构建个 dfa

azh7138m

Jun 6, 2019

我的意思是每个节点放一级域名
com - baidu - wiki - true
|- tieba - false

任意级啊，前缀树也没要求你固定级别

john990

Jun 6, 2019

@azh7138m 对！这个办法好，谢谢~

john990

Jun 6, 2019

上面的地址应该是这个： https://github.com/gorhill/uBlock/blob/master/docs/tests/hnset-benchmark.html