ipset hash:ip 查询 和 路由表查询 哪个快一些呢

[p64381]

路由表中的 ip 不许额外设置就能分流，ipset 里面的 ip 还要转好几圈才能分流。
ipset 是为了把大量 ip 的流量定向到某个端口而产生的。

直接用路由表的缺陷：
dnsmasq 没有能操作路由表的设置， 需要自己 patch。
路由表没有 ipset 那种超时机制， 需要自己维护。

[LGA1150]

时间复杂度 路由表 O(n)，哈希表 O(1)

[p64381]

@LGA1150 linux 路由表要是 O(n) 就没法活了