[issue32099] Use range in itertools roundrobin recipe

Raymond Hettinger report at bugs.python.org
Tue Nov 21 02:02:00 EST 2017


Raymond Hettinger <raymond.hettinger at gmail.com> added the comment:

Serhiy, I think you're focusing on an irrelevant edge case and reading too much into the recipe.  You could create an underlying binary tree with O(n) iteration and O(log n) deletion but then that completely misses the point of the itertools recipes and would likely be pointless in the real-world and likely perform worse than the current recipe in common cases unless you wrote a C extension for it.

----------

_______________________________________
Python tracker <report at bugs.python.org>
<https://bugs.python.org/issue32099>
_______________________________________


More information about the Python-bugs-list mailing list