search

shawn1m / overture

A customized DNS relay server
MIT License
1.79k stars 284 forks source link

建议ip的匹配使用二叉树搜索或者索引实现 #195

Closed iikira closed 3 years ago

iikira commented 4 years ago

看了一下代码，发现IP的数据结构为数组

IPNetworkPrimaryList        []*net.IPNet
IPNetworkAlternativeList    []*net.IPNet

这样搜索的性能较低，建议使用二叉搜索树等数据结构，提高搜索性能 参考: https://github.com/emirpasic/gods

SharerMax commented 4 years ago

感觉查找的量级并没有达到靠其它算法来提升

NyaMisty commented 4 years ago

这不是baidupcs-go的巨佬吗

shawn1m commented 3 years ago

Implemented since version v1.7-rc1