V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
makelove
V2EX  ›  宽带症候群

IPv6 有没有判断地址是否国外的 js 脚本片段?用于分流 pac

  •  1
     
  •   makelove · 257 天前 · 801 次点击
    这是一个创建于 257 天前的主题,其中的信息可能已经有所发展或是发生改变。

    之前一直用 IPv4 + PAC 文件来分流,用的一个网上的 IPv4 网络列表来判断,判断算法我也是网络上扒来的,似乎用到了二分法,没细看,反正性能够用。

    现在开了 IPv6 后很多网站返回 v6 地址分流就不好使了,google 了下似乎没有相关代码片段(就是根据几千行 IPv6 网络列表判断某 v6 地址是否在列表中),用简单的遍历判断似乎又有点不环保,问了 chatgpt 给出一个一眼牛逼哄哄的代码段但是运行是错的(用到了树数据结构)。

    就是一个 js 数组,类似['240e:100::/27', '2001:250::/26', ...几千行],有没有高效的算法判断一个 v6 地址在这个数组里?

    4 条回复    2023-08-16 15:31:40 +08:00
    luodichen
        1
    luodichen  
       257 天前
    IPv6 也能用二分法,无非就是把 IPv4 的 32 位无符号整数换成 IPv6 的 128 位而已,实际上只要前 64 位网络 id 就行了。
    yijiangchengming
        2
    yijiangchengming  
       257 天前 via Android
    mosdns 可以做到双栈域名只返回 ipv4 地址,纯 ipv6 域名无影响。
    ppbaozi
        3
    ppbaozi  
       256 天前
    虽然我会写前端,但是这种问题交给 gpt 就行
    makelove
        4
    makelove  
    OP
       256 天前
    @ppbaozi 虽然我平时都用 gpt 写这类小段代码,但 gpt 也不太好搞定全网都没出现过的问题,而这个我全网都 google 不到,你不信 gpt 试试
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1254 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 29ms · UTC 17:50 · PVG 01:50 · LAX 10:50 · JFK 13:50
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.