Performance: sets vs dicts.
aahz at pythoncraft.com
Tue Aug 31 01:42:11 CEST 2010
In article <878w3ogpvq.fsf at benfinney.id.au>,
Ben Finney <ben+python at benfinney.id.au> wrote:
>aahz at pythoncraft.com (Aahz) writes:
>> That reminds me: one co-worker (who really should have known better ;-)
>> had the impression that sets were O(N) rather than O(1).
>For settling exactly this kind of confusion, Python's standard library
>comes with a module, the timeit module. Your co-worker should have
>known better: don't guess about timing performance, measure it.
>Or am I missing something here?
Possibly; IMO, people should not need to run timeit to determine basic
algorithmic speed for standard Python datatypes.
Aahz (aahz at pythoncraft.com) <*> http://www.pythoncraft.com/
"...if I were on life-support, I'd rather have it run by a Gameboy than a
Windows box." --Cliff Wells
More information about the Python-list