dictionaries and 'in' in 2.1

[Just van Rossum]

Sean 'Shaleh' Perry wrote:
> 
> On 03-Nov-2001 John J. Lee wrote:
> >
> > The Python 2.1.1 manual, section 2.1.6, says:
> >
> >   k in a        1 if a has a key k, else 0
> > k not in a      0 if a has a key k, else 1
> >
> >
> 
> Odd, I thought you had to do "key in dict.keys()".

That's the *last* thing you had to do: it's a linear search.
The pre-2.2 equivalent to "key in dict" is "dict.has_key(key)".

Just