List of paths

andrew cooke andrew at acooke.org
Wed Apr 1 17:04:50 CEST 2009


Nico Grubert wrote:
>> May be not so much pythonic, but works
>>
>> for i in range(len(q)):
>>     for x in q[i:]:
>>        if x.startswith(q[i]) and x!=q[i]:
>>            q.remove(x)
>
> ...but works fine. Thanks, Eugene.
> Also thanks to Andrew. Your example works fine, too. Thanks to remind me
> of the 'yield' statement! ;-)

in case it's not clear, the method above is O(n^2) while mine was O(n). 
that will not matter for small lists, but for long ones mine will be much
faster.

andrew





More information about the Python-list mailing list