Message234389
Only one duplicated address is degenerated case. When there is a lot of duplicated addresses in range the patch causes regression.
$ ./python -m timeit -s "import ipaddress; ips = [ipaddress.ip_address('2001:db8::%x' % (i%100)) for i in range(100000)]" -- "ipaddress.collapse_addresses(ips)"
Unpatched: 10 loops, best of 3: 369 msec per loop
Patched: 10 loops, best of 3: 1.04 sec per loop |
|
Date |
User |
Action |
Args |
2015-01-20 20:22:47 | serhiy.storchaka | set | recipients:
+ serhiy.storchaka, pitrou, pmoody, python-dev, cmn |
2015-01-20 20:22:47 | serhiy.storchaka | set | messageid: <1421785367.7.0.0040647429417.issue23266@psf.upfronthosting.co.za> |
2015-01-20 20:22:47 | serhiy.storchaka | link | issue23266 messages |
2015-01-20 20:22:47 | serhiy.storchaka | create | |
|