In <[EMAIL PROTECTED]>, Evan Klitzke wrote: > I have a question about the internal representation of sets in Python. > If I write some code like > > if x in some_list: > do_something() > > the lookup for the in statement is O(n), where n is the number of > elements in the list. Is this also true if I am using a set or are > sets represented by a hash table?
Sets are implemented as hash tables. Ciao, Marc 'BlackJack' Rintsch -- http://mail.python.org/mailman/listinfo/python-list