之前一直用 IPv4 + PAC 文件来分流,用的一个网上的 IPv4 网络列表来判断,判断算法我也是网络上扒来的,似乎用到了二分法,没细看,反正性能够用。
现在开了 IPv6 后很多网站返回 v6 地址分流就不好使了,google 了下似乎没有相关代码片段(就是根据几千行 IPv6 网络列表判断某 v6 地址是否在列表中),用简单的遍历判断似乎又有点不环保,问了 chatgpt 给出一个一眼牛逼哄哄的代码段但是运行是错的(用到了树数据结构)。
就是一个 js 数组,类似['240e:100::/27', '2001:250::/26', ...几千行],有没有高效的算法判断一个 v6 地址在这个数组里?
1
luodichen 2023-08-15 22:58:32 +08:00
IPv6 也能用二分法,无非就是把 IPv4 的 32 位无符号整数换成 IPv6 的 128 位而已,实际上只要前 64 位网络 id 就行了。
|
2
yijiangchengming 2023-08-16 01:40:12 +08:00 via Android
mosdns 可以做到双栈域名只返回 ipv4 地址,纯 ipv6 域名无影响。
|
3
ppbaozi 2023-08-16 14:06:24 +08:00
虽然我会写前端,但是这种问题交给 gpt 就行
|