[Python-Dev] A cute new way to get an infinite loop

Bob Ippolito bob at redivi.com
Sat Sep 25 05:36:10 CEST 2004


On Sep 24, 2004, at 11:33 PM, George Yoshida wrote:

> Tim Peters wrote:
> >>>>x = [1]
> >>>>x.extend(-y for y in x)
>
> It does not always go into an infinite loop. I was bitten by this:
>
>   >>> x = []
>   >>> x.extend(-y for y in x)
>   Segmentation fault

No algorithm that requires infinite memory will run for an infinite 
amount of time on a finite computer.  Of course it should raise an 
exception instead of segfaulting though.. could it be blowing the 
stack?

-bob


More information about the Python-Dev mailing list