art: implement Overlaps

Open danderson opened this issue 2 years ago • 0 comments

Diffing against the other PR, just so it only shows the differences.

Sadly, right now, Overlaps is correct, but slower than netipx.IPset: about 40% slower for IPv4, and around 10x slower (!) for IPv6. I don't know why the massive diff for IPv6 yet, that has to be a bug of some kind. And the whole implementation is focused on understanding the algorithm rather than going fast, so hopefully there's some really obvious speedups available? :crossed_fingers:

Nov 10 '23 01:11 danderson