Issue 21487: Assorted ipaddress performance improvements

Now that issue #16531 has been committed, it becomes possible to make some operations faster. Attached patch makes summarize_address_range() ~2x faster and Network.subnets() ~4x faster.

Alternative implementations of _count_righthand_zero_bits():

def _count_righthand_zero_bits(number, bits):
    if not number:
        return bits
    return (~number & (number-1)).bit_length()

or

def _count_righthand_zero_bits(number, bits):
    if not number:
        return bits
    return (~(number | -number)).bit_length()

Good point, this is a much faster implementation. Updated patch (and fixed the implementation to not return more than `bits`).

Looks as second alternative is few percents faster then first one.

I find logical operations on negative numbers confusing in Python, so I'd rather stick with the first implementation.

New changeset 2711677cf874 by Antoine Pitrou in branch 'default':
Issue #21487: Optimize ipaddress.summarize_address_range() and ipaddress.{IPv4Network,IPv6Network}.subnets().
http://hg.python.org/cpython/rev/2711677cf874

messages: + msg218525