[issue20826] Faster implementation to collapse consecutive ip-networks

Antoine Pitrou report at bugs.python.org
Mon May 12 02:18:09 CEST 2014


Antoine Pitrou added the comment:

>From a quick look, the algorithm is indeed correct, and it should perform better on average than the previous one.

Note: both algorithms are O(n**2) worst case, not O(n).

----------
nosy: +pitrou

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue20826>
_______________________________________


More information about the Python-bugs-list mailing list