Replacing words from strings except 'and' / 'or' / 'and not'

Peter Hansen peter at engcorp.com
Sat Nov 27 18:54:02 CET 2004


Peter Maas wrote:
> Diez B. Roggisch schrieb:
>> import sets
>> KEYWORDS = sets.Set(['and', 'or', 'not'])
>>...
>> def decorate(w):
>>     if w in KEYWORDS:
>>         return w
>>     return "*%s*" % w
>>
> Is there a reason to use sets here? I think lists will do as well.

Sets are implemented using dictionaries, so the "if w in KEYWORDS"
part would be O(1) instead of O(n) as with lists...

(I.e. searching a list is a brute-force operation, whereas
sets are not.)

-Peter



More information about the Python-list mailing list