MonkeeSage wrote: > On Oct 7, 12:37 pm, Fredrik Lundh <fred... at pythonware.com> wrote: > >>for what? > > > key in self.keys() > [snip] No. The above constructs a list of keys and searches the list for the key, O(n). "key in somedict" is a lookup, O(1). Duncan