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

[john990]

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

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

[azh7138m]

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

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

[senghoo]

构建个 dfa

[azh7138m]

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

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

[john990]

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

[john990]

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