Open jpillora opened 7 years ago
Swap the slice-based (O(n)) prefix matching out for https://github.com/yl2chen/cidranger (Thanks @yl2chen!)
O(n)
Edit: Also investigate https://github.com/Kentik/patricia
enjoy!
Is https://github.com/anacrolix/torrent/blob/master/iplist/iplist.go of any interest? Probably not as efficient but I use it heavily.
Swap the slice-based (
O(n)
) prefix matching out for https://github.com/yl2chen/cidranger (Thanks @yl2chen!)Edit: Also investigate https://github.com/Kentik/patricia