PAC 编写求指教（关于 IP 判断等）

[lsylsy2]

1、目前效率比较高的都是利用了hasOwnProperty.call()函数，对JS和PAC不熟悉，问下哪里有教程；（看现成的代码，数据都是xxx,1这样数据+一个整数的形式，然后还有{}的嵌套，晕了……
2、用hasOwnProperty匹配IP段，有什么好的办法？有算法的讲解么？
3、是否有这样一个事实：当PAC文件返回PROXY（之类非DIRECT）时，是否一定会在代理端重新解析域名？那么如果我写了个白名单国内IP的PAC，只要G*W返回的fakeip不在国内，我就可以无视？

[lsylsy2]

up一下……求指教

[nbndco]

https://github.com/yaleh/Flora_Pac

[lsylsy2]

@nbndco 看了下代码并不是用hasOwnProperty……然后本地运行失败orz我看看代码……

[nbndco]

@lsylsy2 主要是针对你第三个问题的，不就是你的需求么

[lsylsy2]

@nbndco 前两个问题主要求代码和算法，第三个问题只需要“是否”就可以了……代码完全可以合并到前两问或者直接用isinnet去做……

[aaaa007cn]

javascript 部分可以参考 MDN

关于 pac 可以看看
http://findproxyforurl.com/

hasOwnProperty 见
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Object/hasOwnProperty

call 见
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Function/call

hasOwnProperty.call(a, b) 就是 a.hasOwnProperty(b)
a 类似于别的语言中的 map 类型

pac 中直接匹配 ip 不是个好主意
findproxyforurl.com 电信目前很难打开
给你 wikipedia 上的相关内容 https://en.wikipedia.org/wiki/Proxy_auto-config#DnsResolve

代理是否重新解析要看你的代理类型是什么，又是如何设置的

[lsylsy2]

@aaaa007cn 感谢，我有基于路由表的翻墙，网站打开没啥压力；
HTTP（S）代理的话，请求应该会直接GET 网址的吧；就是不知道CONNECT会传域名还是IP过去。
教育网的“免费地址”（或者说绝大部分可以访问的地址）是按照IP段来定的，你可以理解为基于网段的白名单，所以能匹配IP的话会比匹配域名精确很多很多……

[lsylsy2]

@aaaa007cn 像@clowwindy 的ghwlist2pac中：
var domains = {
"a.com": 1,
"b.com": 1,
"c.org": 1,
"d.com": 1,
"e.org": 1,
...
}（域名做了替换防止波及到v2），1只是做一个占位存在是么，hasOwnProperty只会返回a.com此项存在，为True？

[aaaa007cn]

对
hasOwnProperty 只返回是否存在 true or false
数字是 0 是 1 是 2 还是其他任意非数值甚至 false、null、undefined 都没关系

应该是只有两种情况下浏览器才会直接发送解析后的 ip 给代理
1、socks4
2、未设置远程解析的 socks4a、socks5

http、https 代理不用担心这个
除非是直接输入 ip 浏览器才会发送 ip 到代理

原来是教育网
你们学校的网关没有禁止非免费 ip 的访问么……

[lsylsy2]

@aaaa007cn 禁了呀（或者说没给够钱就禁了）……
但是代理走IPv6，再不济走国内中转

[lsylsy2]

@aaaa007cn 看了下PAC就是普通的JavaScript的话，写个Array进行二分查找应该也是可行的？我去尝试……

[1423]

还二分查找。。。去看看 c 大那个 PAC 优化的帖子吧，别重复造轮子了，现有的轮子足够好用了，都 O(1) 了你还想怎么优化

[aaaa007cn]

可行
但是没必要
二分查找是 O(log n)
还要事先排好序

据说 javascript 的 object 是通过 hash table 来实现的
那 hasOwnProperty 应该是 O(1) 数量级的

Flora PAC 就是用 hasOwnProperty 匹配域名
二分查找匹配 ip

楼上提到的 @clowwindy 的帖子 /t/148241

[lsylsy2]

@1423 IP不是域名，没法做O(1)的，我目前找到的都log n（要么是二分查找，要么是把IP转换为32位数之后一位一位查哈希，实际上还是log）

@aaaa007cn 排序只要在构造PAC的时候排一次就好了；FloraPAC有不少fork，我正在看，应该就基于其上修改了；gfwlist2pac就是基于域名做hash，FloraPAC里面基本包含了。

[lsylsy2]

@aaaa007cn 您好，询问一下：
Object.hasOwnProperty.call(a, b)和a.hasOwnProperty(b)是否等价？我看到的各种PAC都是用的前者……
https://github.com/lsylsy2/modpac 我正在这里写一个模块化的PAC生成工具，不过刚刚开始开发。

[aaaa007cn]

MDN 有提到这点
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Object/hasOwnProperty#Example.3A_hasOwnProperty_as_a_property