Performance: sets vs dicts.

Paul Rubin at nospam.invalid
Mon Aug 30 15:39:50 CEST 2010

aahz at (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).  Although
> writing that off as a brain-fart seems appropriate, it's also the case
> that the docs don't really make that clear, it's implied from requiring
> elements to be hashable.  Do you agree that there should be a comment?

It's O(1) with reasonable input distributions but can be O(N) for
adverse distributions.  The docs should say something like that, and
include this link:

More information about the Python-list mailing list