Proposed new collection methods
Christopher Subich
spam.csubich+block at block.subich.spam.com
Sun Aug 7 00:53:00 EDT 2005
Robert Kern wrote:
> Jeff Schwab wrote:
>> Why are you retarded? Isn't the above code O(n)?
>>
>> Forgive me for not understanding, I'm still awfully new to Python
>> (having come from Perl & C++), and I didn't see an explanation in the
>> FAQ.
> (s for s in iter(self) is test(s)) is a generator expression. It is
> roughly equivalent to
[snip]
> That implementation does indeed return as soon as it locates the first
> item, so yes, I was being retarded.
Thank you for the best programming-language related laugh I've had
today. :) I know just the kind of synapse-misfires that lead to
completely obvious, yet also completely wrong conclusions like that --
I've done well more than my own share.
For the grandparent poster: generators and its baby brother generator
expressions are the kind of really neat feature that you're never told
about in CS101. Generators themselves are relatively well-covered in
the Python documentation, which should serve as a decent introduction to
the topic.
More information about the Python-list
mailing list