请教一个域名匹配算法实现问题

假设有两个匹配规则 [*.]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 方式呢.