The Order Of Dictionary Entries
aahz at pythoncraft.com
Wed Mar 10 12:57:58 CET 2004
In article <in93i1-ctp1.ln1 at eskimo.tundraware.com>,
Tim Daneliuk <tundra at tundraware.com> wrote:
>I am aware that dictionary order is not guaranteed. But I ran into
>something puzzling today. I filled a dictionary dynamically as a
>program ran. Up to a certain point, the key order was the order
>in which things were added. However, at some point, the dictionary
>appeared to reorder its contents in some non-deterministic way - in
>fact, it looked like it was putting all the uppercase keys first,
>followed by lowercase keys.
>I'm just curious, just what _is_ the approach used for ordering
Use the source, Luke. See Objects/dictobject.c
Hint: dicts are based on hashing.
Aahz (aahz at pythoncraft.com) <*> http://www.pythoncraft.com/
"Do not taunt happy fun for loops. Do not change lists you are looping over."
--Remco Gerlich, comp.lang.python
More information about the Python-list