[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