go - 如何在非常大的结构中找到范围内的ip

Question

我有一个如下所示的结构，包含大约 100k 个整体。

我想遍历它并检查 IP 地址是否在范围内。

我当前的代码:

type Users struct {
    Id        string
    Descr     string
    IpStart   string
    IpEnd     string
}
var users []*Users



func LookUpIP(IpAddress string) (string, string) {
    iptocheck := net.ParseIP(IpAddress)
    for _, elem := range users {
        if bytes.Compare(iptocheck, elem.IpStart) >= 0 && bytes.Compare(iptocheck, elem.IpEnd) <= 0 {
            fmt.Printf("%v is between %v and %v\n", IpAddress, elem.IpStart, elem.IpEnd)
            return elem.Id, elem.Descr 
        }
    }
    return "0", "null"
}

上面的代码在大约 40k 的整体上运行良好，但超过它就变慢了。有没有更快的方法来查明 IP 地址是否在我的结构内的范围内？

更新:现在只解析一次 IP 并将其作为数字存储在结构中

Answer 1

我看到了两个简单的步骤。

1. 进行一次解析并将 IP 地址存储为单个数字。
2. 按范围的开头对范围进行排序并使用 binary search .