[Python-ideas] Include partitioning in itertools
Brendan Barnwell
brenbarn at brenbarn.net
Sun Nov 1 21:37:15 EST 2015
On 2015-11-01 17:58, David Mertz wrote:
> Oh, yeah... I see what you are asking for isn't quite the same thing as
> power set. But still, it's not something you can do in finite time with
> infinite iterators (nor in tractable time with *large* iterators). So
> `itertools` isn't where it belongs.
I don't think that reasoning is sound. Itertools already includes
several combinatoric generators like permutations and combinations,
which aren't computable for infinite iterators and which take
intractable time for large finite iterators.
--
Brendan Barnwell
"Do not follow where the path may lead. Go, instead, where there is no
path, and leave a trail."
--author unknown
More information about the Python-ideas
mailing list