假设有两个匹配规则 [*.]
a.com [*.]
5.a.com域名
a.com 匹配 [*.]
a.com域名
x.a.com 也匹配 [*.]
a.com域名
5.a.com 匹配 [*.]
5.a.com域名
6.5.a.com 也匹配 [*.]
5.a.com但是域名
55.a.com 匹配 [*.]
a.com现在的做法把所有规则按照特殊方式排序, 即先根据 .com .net .org 排序, 然后依次向前.
当要匹配一个域名的时候也是按照上面的方式进行二分查找.
但是当遇到一个域名
6.a.com 的时候, 应该匹配 [*.]
a.com , 但是当二分查找的时候它有可能先和 [*.]
5.a.com 比较, 由于
6.a.com 比 [*.]
5.a.com "大", 它就不会再和 [*.]
a.com 比较了. 这样造成无法正确匹配了.
现在的做法是当无法匹配的时候把
6.a.com 变成
a.com 再次查找, 这样效率就有些低了
请教有什么更好点的算法么, 还是只能上粗暴的 hash 方式呢.
这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。
https://www.v2ex.com/t/427954
V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.