[Python-Dev] PEP 372 -- Adding an ordered directory to collections ready for pronouncement (original) (raw)

Leif Walsh leif.walsh at gmail.com
Wed Mar 4 17:24:32 CET 2009

On Wed, Mar 4, 2009 at 7:53 AM, <rdmurray at bitdance.com> wrote:

I actually like StableDict best.  When I hear that I think, "ah, the key order is stable in the face of insertions, unlike a regular dict". Nor can I at the moment think of an alternative explanation of what a "StableDict" might be.

Hmm, perhaps a better explanation than a hasty +1:

"stabledict" makes me think of merge sort, being a stable sort. In the same way that merge sort doesn't needlessly swap elements while sorting, stabledict might be thought to not "needlessly" swap elements while {inserting, deleting}. I also can't think of an alternative explanation, so thus far, it's resistant to false positive semantics.

-- Cheers, Leif

More information about the Python-Dev mailing list