Search of Dictionary Keys python

Question

I want to know how I could perform some kind of index on keys from a python dictionary. The dictionary holds approx. 400,000 items, so I am trying to avoid a linear search.

Answer 1

Perhaps using has_key solve this too.

http://docs.python.org/release/2.5.2/lib/typesmapping.html