README
¶
net-list
高性能IP路由表匹配库，内存对齐，二分搜索，仅占用一个堆对象，匹配过程零堆占用。
从string reader批量加载CIDR格式的IP
NewListFromReader(reader io.Reader) (*List, error)
从文件批量加载CIDR格式的IP
NewListFromFile(file string) (*List, error)
逐一添加
l := NewList()
// 从 net.IP 添加
ip := net.IP{222, 222, 222, 222}
ipv6, err := Conv(ip)
if err != nil {
...
}
n := NewNet(ipv6, 24+96) // 相当于 222.222.222.222/24
l.Append(n)
// 从 string 添加
n, err = ParseCIDR("1.2.3.4/24")
if err != nil {
...
}
l.Append(n)
...
l.Sort() // 添加完后需对列表排序才能匹配Contains，否则Contains()会panic
匹配 Contains
l := NewList()
...
ip := net.IP{111, 111, 111, 111}
ipv6, err := Conv(ip)
if err != nil {
...
}
l.Sort() // 调用Contains()前l必需是sorted状态
l.Contains(ipv6) // true or false
Documentation
¶
Index ¶
Constants ¶
const (
//IPSize = 2 or 4
IPSize = 128 / intSize
)
Variables ¶
var ( //ErrNotIPv6 raised by Conv() ErrNotIPv6 = errors.New("ip is not a valid ipv6 address") )
var ( //ErrParseCIDR raised by ParseCIDR() ErrParseCIDR = errors.New("error CIDR format") )
Functions ¶
This section is empty.
Types ¶
type List ¶
type List struct {
// contains filtered or unexported fields
}
List is a list of Nets. All Nets will be in ipv6 format, even it's ipv4 addr. Cause we use bin search.
func NewListFromFile ¶
NewListFromFile read IP list from a file, if no valid IP addr was found, it will return a empty NetList, NOT nil. NetList will be a sorted list.
func NewListFromReader ¶
NewListFromReader read IP list from a reader, if no valid IP addr was found, it will return a empty NetList, NOT nil. NetList will be a sorted list.
func (*List) Append ¶
Append appends new Nets to the list. This modified list, call Sort() before call next Contains()
func (*List) Contains ¶
Contains reports whether the list includes given ipv6. list must be sorted, or Contains will panic.
func (*List) Merge ¶
Merge merges srcList with list This modified list, call Sort() before call next Contains()
type Net ¶
type Net struct {
// contains filtered or unexported fields
}
Net represents a ip network
func NewNet ¶
NewNet returns a new IPNet, mask should be an ipv6 mask, which means you should +96 if you have an ipv4 mask.
Source Files