3 ms·Because a radix tree has O(1) lookups even if you have 500,000 ip ranges. It's how routers route.by justinsaccount 4y agoBecause a radix tree has O(1) lookups even if you have 500,000 ip ranges. It's how routers route.