Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.python > #82268

Re: Nested loops is strangely slow, totally at a loss.

Show key headers only | View raw

On 12/10/2014 1:53 AM, Chris Angelico wrote:
> On Wed, Dec 10, 2014 at 5:44 PM, Steven D'Aprano <steve@pearwood.info> wrote:
>> It would be nice if product iterators behaved like xrange() objects and
>> could perform "in" tests without exhausting the iterator, but they don't.
>> That's sad.
>
> It'd be very difficult to do that in the general sense. But it should
> be possible to have a multi-dimensional range object that behaves the
> way Py3's range object does, including membership tests and stuff.
> (Might already exist, for all I know.) That would do what the OP
> wants, I think.

Itertools are general tools for building specialized objects. 
itertools.product provides the iter method.

class ReitProd():  # untested
     def __init__(self, reiterable, n):
         self.reit = reiterable  # must support 'in'
         self.n = n
     def __iter__(self):
         return itertools.product(self.reit, repeat=self.n)
     def __contains__(self, seq):
	if len(seq) != self.n:
             return False
         for i, item in enumerate(it):
             if item not in self.reit:
                 return False
         return True

-- 
Terry Jan Reedy

Back to comp.lang.python | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

Nested loops is strangely slow, totally at a loss. Shiyao Ma <i@introo.me> - 2014-12-10 13:20 +0800
  Re: Nested loops is strangely slow, totally at a loss. Steven D'Aprano <steve@pearwood.info> - 2014-12-10 06:44 +0000
    Re: Nested loops is strangely slow, totally at a loss. Chris Angelico <rosuav@gmail.com> - 2014-12-10 17:53 +1100
      Re: Nested loops is strangely slow, totally at a loss. Steven D'Aprano <steve@pearwood.info> - 2014-12-10 07:21 +0000
    Re: Nested loops is strangely slow, totally at a loss. Terry Reedy <tjreedy@udel.edu> - 2014-12-10 02:16 -0500

csiph-web